Adaptive rendezvous of multiple mobile agents with nonlinear dynamics and preserved network connectivity

This paper investigates rendezvous of multiple nonlinear dynamical mobile agents with a virtual leader in a dynamic proximity network. It is assumed that only a fraction of agents in the group have access to the information on the position and velocity of the virtual leader. To avoid fragmentation, a bounded connectivity-preserving rendezvous algorithm is proposed for the multi-agent systems. Under the assumption that the initial network is connected, local adaptation strategies for the rendezvous algorithm are introduced that enable all agents to synchronize with the virtual leader even when only one agent is informed, without requiring any knowledge of the agent dynamics. Simulation results on an example are given to numerically verify the theoretical results.

[1]  A. R. Amir-Moéz.  Extreme properties of eigenvalues of a Hermitian transformation and singular values of the sum and product of linear transformations , 1956 .

[2]  Takashi Matsumoto,et al.  A chaotic attractor from Chua's circuit , 1984 .

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

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

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

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

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

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

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

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

[11]  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 .

[12]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

[13]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

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

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

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

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

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

[19]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

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

[22]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

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

[24]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[25]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

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

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

[28]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

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

[30]  Tao Zhou,et al.  Predictive protocol of flocks with small-world connection pattern. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

[34]  Guanrong Chen,et al.  Adaptive second-order consensus of networked mobile agents with nonlinear dynamics , 2011, Autom..

[35]  Wenwu Yu,et al.  Flocking of multi-agent dynamical systems based on pseudo-leader mechanism , 2009, Syst. Control. Lett..