Distributed cooperative control and collision avoidance for multiple kinematic agents

This paper contains two main contributions: (i) a provably correct distributed control strategy for collision avoidance and convergence of multiple holonomic agents to a desired feasible formation configuration and (ii) a connection between formation infeasibility and flocking behavior in holonomic kinematic multi-agent systems. In particular, it is shown that when inter-agent formation objectives cannot occur simultaneously in the state-space then, under certain assumptions, the agents velocity vectors and orientations converge to a common value at steady state, under the same control strategy that would lead to a feasible formation. Convergence guarantees are provided in both cases using tools from algebraic graph theory and Lyapunov analysis

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

[2]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

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

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

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

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

[7]  George J. Pappas,et al.  Flocking in Teams of Nonholonomic Agents , 2003 .

[8]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[9]  K.J. Kyriakopoulos,et al.  Formation Control and Collision Avoidance for Multi-Agent Systems and a Connection between Formation Infeasibility and Flocking Behavior , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[11]  Meng Ji,et al.  Connectedness preserving distributed coordination control over dynamic graphs , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[13]  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).

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

[15]  Amit Kumar,et al.  Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions , 2005, Robotics: Science and Systems.

[16]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[17]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

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

[19]  K.J. Kyriakopoulos,et al.  Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities , 2005, Proceedings of the 2005, American Control Conference, 2005..

[20]  Magnus Egerstedt,et al.  Connectivity graphs as models of local interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).