Information consensus in multivehicle cooperative control

The purpose of this article is to provide a tutorial overview of information consensus in multivehicle cooperative control. Theoretical results regarding consensus-seeking under both time invariant and dynamically changing communication topologies are summarized. Several specific applications of consensus algorithms to multivehicle coordination are described

[1]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[2]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[3]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

[5]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[6]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Mireille E. Broucke,et al.  Experiments in multirobot coordination , 2006, Robotics Auton. Syst..

[8]  Ming Cao,et al.  COORDINATION OF AN ASYNCHRONOUS MULTI-AGENT SYSTEM VIA AVERAGING , 2005 .

[9]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[10]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[12]  M. Mesbahi,et al.  Agreement in presence of noise: pseudogradients on random geometric networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[14]  G. Verghese,et al.  Synchronization in Generalized Erdös-Rényi Networks of Nonlinear Oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[17]  Malcolm D. Shuster.  Survey of attitude representations , 1993 .

[18]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[19]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[20]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  P.J. Antsaklis,et al.  Information consensus of asynchronous discrete-time multi-agent systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[23]  J. Cortés.  Achieving coordination tasks in finite time via nonsmooth gradient flows , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[24]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[25]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[26]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[27]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[28]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[29]  R.M. Murray,et al.  Distributed Averaging on Asynchronous Communication Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  W. Ren.  Distributed attitude consensus among multiple networked spacecraft , 2006, 2006 American Control Conference.

[31]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[32]  D. Angeli,et al.  Extension of a result by Moreau on stability of leaderless multi-agent systems. , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[34]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[35]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[36]  M. Spong,et al.  On Synchronization of Kuramoto Oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[37]  M. Shuster.  A survey of attitude representation , 1993 .

[38]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[39]  A. Jadbabaie,et al.  Synchronization in Oscillator Networks: Switching Topologies and Non-homogeneous Delays , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[40]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[41]  Randal W. Beard,et al.  Synchronized multiple spacecraft rotations , 2002, Autom..

[42]  C.T. Abdallah,et al.  Experimental implementation of flocking algorithms in wheeled mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

[43]  F. Paganini,et al.  Convex synthesis of controllers for consensus , 2004, Proceedings of the 2004 American Control Conference.

[44]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[45]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[46]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[47]  Peng Yang,et al.  Distributed estimation and control of swarm formation statistics , 2006, 2006 American Control Conference.

[48]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[49]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case , 2007, SIAM J. Control. Optim..

[50]  Wei Ren,et al.  Consensus based formation control strategies for multi-vehicle systems , 2006, 2006 American Control Conference.

[51]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[52]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[53]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[54]  Jean-Jacques E. Slotine,et al.  A Study of Synchronization and Group Cooperation Using Partial Contraction Theory , 2004 .

[55]  Chai Wah Wu,et al.  Synchronization and convergence of linear dynamics in random directed networks , 2006, IEEE Transactions on Automatic Control.

[56]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[57]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[58]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.

[59]  F. Bullo,et al.  ON ROBUST RENDEZVOUS FOR MOBILE AUTONOMOUS AGENTS , 2005 .

[60]  Gerardo Lafferriere,et al.  Flocks and Formations , 2005 .

[61]  Guangming Xie,et al.  Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[62]  S. Roy,et al.  A control-theoretic perspective on the design of distributed agreement protocols , 2005, Proceedings of the 2005, American Control Conference, 2005..

[63]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[64]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[65]  G. Verghese,et al.  Synchronization in Generalized Erdös-Rényi Networks of Nonlinear Oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[66]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[67]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[68]  Ella M. Atkins,et al.  Second-order Consensus Protocols in Multiple Vehicle Systems with Local Interactions , 2005 .

[69]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[70]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[71]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[72]  H.G. Tanner,et al.  State synchronization in local-interaction networks is robust with respect to time delays , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[73]  Panos J. Antsaklis,et al.  On communication requirements for multi-agent consensus seeking , 2006 .