Multi-Flock Flocking for Multi-Agent Dynamic Systems

There has been much research done on single-flock flocking Shaw (1975), Partridge (1984), Partridge (1982), Okubo (1986), Reynolds (1987), Vicsek et al. (1995), Toner & Tu (1998), Shimoyama et al. (1996), Mogilner & Edelstein-Keshet (1999), Helbing et al. (2000), Vicsek (2001), Parrish et al. (2002), Olfati-Saber (2006), but none done on multi-flock flocking Gazi & Fidan (2007). One might ask, "Why would we need multiple flock flocking?" Consider the following scenario: there are two groups (squads/flocks) of Unmanned Vehicles (UV), both being in between the other group and the other groups’ objective/goal. If both groups had the same capabilities then all we would need to do is to swap the groups goals. Unfortunately the groups have different sensing capabilities. One group of UV’s is equipped with infrared cameras and the other with high-resolution cameras. Since each group is in the way of the other, it would be great if they could move out of each other’s way. This in turn would decrease the amount of time for both groups to meet their goals. We propose a new flocking algorithm that allows flocks to maneuver around other flocks (if needed) decreasing the amount of time each flock takes to reach their respective goals. Wewill do this by adding an additional agent, τ, to Olfati-Saber’s Olfati-Saber (2006) existing α, β and γ-agents. The resulting algorithmwill be compared to Olfati-Saber’s flocking algorithm. Both algorithms will be simulated in multiple scenarios using Matlab. The scenarios will consist of both flock’s being in-between the other flock and the other flocks goal, using different size flocks and only 1 group for a baseline. Section 2 presents related works. Section 3 includes our approach and multi-flock flocking algorithm. Section 4 contains our simulation setup. The simulation results are in 5; followed by the analysis in Section 6. Conclusions and future directions are in Section 7.

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

[2]  Tamas Vicsek,et al.  A question of scale , 2001, Nature.

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

[4]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[5]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[6]  Baris Fidan,et al.  Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches , 2006, Swarm Robotics.

[7]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[9]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

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

[11]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

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

[14]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .

[15]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

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

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

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

[19]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

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

[22]  W. Potts The chorus-line hypothesis of manoeuvre coordination in avian flocks , 1984, Nature.

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

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

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