Flocking Control of Groups of Mobile Autonomous Agents Via Local Feedback

This paper considers a group of mobile autonomous agents moving in Euclidean 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. By using the control laws, all agent velocities asymptotically approach the desired velocity, collisions can be avoided between agents, and the final tight formation minimizes all agent potentials. Moreover, we prove that the velocity of the center of mass (CoM) either is equal to the desired velocity or exponentially converges to it. Finally, for the case that not all agents know the desired final velocity, we show that the desired flocking motion can still be guaranteed

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

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

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

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

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

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

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

[8]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

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

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

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

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

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

[14]  P K U Swarm,et al.  Swarming Behavior of Multi-agent Systems * , 2004 .

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

[16]  Wang Long,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .

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

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

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

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

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

[22]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[23]  Long Wang.  Self-organization in a group of mobile autonomous agents , 2004 .

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

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

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

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

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