Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions

This paper considers multiple mobile agents moving in the space with point mass dynamics. We introduce a set of coordination control laws that enable the group to generate the desired stable flocking motion. The control laws are a combination of attractive/repulsive and alignment forces, and the control law acting on each agent relies on the state information of its flockmates and the external reference signal. By using the control laws, all agent velocities asymptotically approach the desired velocity, collisions are avoided between the agents, and the final tight formation minimizes all agent global potentials. Moreover, we show that the velocity of the center of mass either is equal to the desired velocity or exponentially converges to it. Furthermore, when the velocity damping is taken into account, we can properly modify the control laws to generate the same stable flocking motion. Finally, for the case that not all agents know the desired common velocity, we show that the desired flocking motion can still be guaranteed. Numerical simulations are worked out to illustrate our theoretical results.

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

[2]  A. S. Morse,et al.  Coordination of Groups of Mobile Autonomous Agents , 2004 .

[3]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Mario Innocenti,et al.  Autonomous formation flight , 2000 .

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

[7]  Long Wang,et al.  Coordinated collective motion in a motile particle group with a leader , 2005 .

[8]  Long Wang,et al.  Self-organized motion in a class of anisotropic swarms: convergence vs oscillation , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[10]  K. Warburton,et al.  Tendency-distance models of social cohesion in animal groups. , 1991, Journal of Theoretical Biology.

[11]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

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

[13]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

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

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

[16]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[17]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

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

[19]  Long Wang,et al.  Swarming behavior of multi-agent systems , 2004, math/0405405.

[20]  Long Wang,et al.  Coordination of Multiple Dynamic Agents with Asymmetric Interactions , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[22]  Tianguang Chu,et al.  Self-organized motion in anisotropic swarms , 2003 .

[23]  Long Wang,et al.  Complex emergent dynamics of anisotropic swarms: Convergence vs oscillation , 2006 .

[24]  T. Vicsek,et al.  Collective motion of organisms in three dimensions , 1999, physics/9902021.

[25]  Long Wang,et al.  Aggregation of Foraging Swarms , 2004, Australian Conference on Artificial Intelligence.

[26]  刘波,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .

[27]  T. Vicsek,et al.  Collective behavior of interacting self-propelled particles , 2000, cond-mat/0611742.

[28]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[29]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[30]  Long Wang,et al.  Flocking Control of Multiple Interactive Dynamical Agents with Switching Topology via Local Feedback , 2005, ECAL.

[31]  Long Wang,et al.  Flocking Control of Groups of Mobile Autonomous Agents Via Local Feedback , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..