Flocking algorithm with multi-target tracking for multi-agent systems

This paper investigates a flocking algorithm with multi-target tracking for multi-agent systems. It is supposed that every target can accept a certain number of agents. Which target is chosen by an agent is determined by the distances from the agent to the targets and the number of agents accepted by targets. Based on whether agents move toward the same target or toward separate targets, two kinds of potential functions are presented to carry out the flocking algorithm. Then the inputs of the dynamic system can be obtained. Under the driving of the inputs, agents with the same target can make a flocking during the tracking process, and the agents with different targets separate from each other. A time-varying parameter is designed to control the maximum velocity of agents in the proposed algorithm. Lyapunov stability theorem is applied to prove the stability of the dynamic system. Finally, simulation results verify the effectiveness of the proposed algorithm.

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

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

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

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

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

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

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

[8]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

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

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

[11]  Andrea L. Bertozzi,et al.  Swarming Patterns in a Two-Dimensional Kinematic Model for Biological Groups , 2004, SIAM J. Appl. Math..

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

[13]  Dimos V. Dimarogonas,et al.  Totally distributed motion control of sphere world multi-agent systems using decentralized navigation functions , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[16]  Long Wang,et al.  Flocking of Multi-Agent Systems with a Virtual Leader , 2007, 2007 IEEE Symposium on Artificial Life.

[17]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[18]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[19]  John S. Baras,et al.  Decentralized control of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  William M. Spears,et al.  Using artificial physics to control agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

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

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