Flocking in Multi-agent Systems with a Bounded Control Input

Recently, the broad applications of multi-agent systems in many areas have stimulated a great deal of interests in studying coordinated control problems. Previous flocking protocols do not consider the input saturation. In this paper, we investigate the flocking problem with a bounded control input. Under the assumption that the underlying network is connected, all agents can attain the same velocity vector, and distances between the agents are stabilized. Numerical simulations are worked out to illustrate theoretical results.

[1]  Herbert G. Tanner.  Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

[4]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  P. Rowlinson.  ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

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

[7]  Zhang Wei,et al.  Second-Order Consensus of Multiple Agents with Coupling Delay , 2009 .

[8]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[9]  A. Mogilner,et al.  Spatio-angular order in populations of self-aligning objects: formation of oriented patches , 1996 .

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

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

[12]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

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

[14]  Housheng Su,et al.  Second-order consensus of multiple agents with coupling delay , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[15]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[17]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

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

[19]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[20]  J. Toner,et al.  Hydrodynamics and phases of flocks , 2005 .

[21]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[22]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

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

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

[25]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

[26]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[27]  A. Mogilner,et al.  A non-local model for a swarm , 1999 .

[28]  علی کریم پور,et al.  Flocking of Autonomous Unmanned Air Vehicles , 2006 .

[29]  Daizhan Cheng,et al.  Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection , 2007, IEEE Transactions on Automatic Control.

[30]  Wen Yang,et al.  Flocking in multi‐agent systems with multiple virtual leaders , 2008 .

[31]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[32]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[34]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[35]  Hayakawa,et al.  Collective motion in a system of motile elements. , 1996, Physical review letters.

[36]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

[37]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[38]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.