Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Fully Decentralized ADMM for Coordination and Collision Avoidance


F. Rey, Z. Pan, A. Hauswirth, J. Lygeros

under review [OC:03751]

We utilize the alternating direction method of multipliers (ADMM) to devise a communication and control protocol for fully decentralized coordination of moving agents. In particular, we consider a model predictive control (MPC) framework for a group of agents. Each agent has linear dynamics with convex state and input constraints. Nonconvex collision avoidance constraints constitute inter-agent coupling. We develop an algorithm that, if applied by all agents, mediates individual objectives while satisfying constraints. The resulting procedure exhibits several attractive features, including (i) fully decentralized, parallel, and aggregator-free operation, where each agent is only aware of its closest neighbors; (ii) adaptive linearization for handling the nonconvex collision avoidance constraints; and (iii) the treatment of uncooperative agents.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
  title={Fully Decentralized {ADMM} for Coordination and Collision Avoidance},
  author={Rey, Felix and Pan, Zhoundan and Hauswirth, Adrian and Lygeros, John},
  booktitle={IfA Memo 5741},
organization={{ETH} Zurich}
Permanent link