Coordinated gradient descent: A case study of lagrangian dynamics with projected gradient information

Luc Moreau, Ralf Bachmayer, Naomi Ehrich Leonard

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


The paper studies gradient descent algorithms for vehicle networks. Each vehicle within the network is modeled as a dou ble integrator in the plane. For each individual vehicle. the control input enabling coordinated gradient descent consists of a gradient descent control term and additional inter-vehicle forcing terms. When each vehicle has enough sensors to measure the full gradient at its current position, then the closed-loop system becomes Lagrangian. We focus in the present paper upon the more practical situation where each vehicle has only one sensor with which to sample the environment. We take this into account by replacing the full gradient in the closed-loop equations by its projection on the direction of motion for each individual vehicle. This gives rise to a differential equation with discontinuous right-hand side. In order to avoid the (practical and theoretical) complications that arise as a consequence of these discontinuities, we modify the inter-vehicle forcing terms and represent the velocity of each vehicle by a magnitude and an angle, resulting in a set of smooth differential equations. We demonstrate our approach with simulations.

Original languageEnglish (US)
Pages (from-to)57-62
Number of pages6
JournalIFAC Proceedings Volumes (IFAC-PapersOnline)
Issue number2
StatePublished - 2003
Event2nd IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control 2003 - Seville, Spain
Duration: Apr 3 2003Apr 5 2003

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering


  • Discontinuous differential equations
  • Lagrangian dynamics
  • Stability


Dive into the research topics of 'Coordinated gradient descent: A case study of lagrangian dynamics with projected gradient information'. Together they form a unique fingerprint.

Cite this