Multi-agent system model with mixed coupling topologies for pattern formation and formation splitting

In this article, a new type of multi-agent system model with mixed coupling topologies is proposed for realizing pattern formations with specific geometric shapes and formation splitting. The interactions among individual agents are assumed to be universally repulsive and selectively attractive. By designing the form of attractive coupling matrix, one can obtain a variety of formations with specific shapes in the system through self-assembly of agents. Both symmetric coupling case and asymmetric coupling case are considered. Analysis and simulation results show symmetric ones result in convergent dynamics to steady-state formations, whereas, for asymmetric case, the system exhibits complex dynamic behaviours, including collective rotation and chaotic motion. By breaking the graph defined by attractive couplings into disjoint subgraphs, one can make the formation of agents to split into small sizes. The results are relevant for the design of coordination and cooperative control for multi-agent systems.

[1]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

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

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

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

[5]  Vijay Kumar,et al.  Segregation of Heterogeneous Units in a Swarm of Robotic Agents , 2010, IEEE Transactions on Automatic Control.

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

[7]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

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

[9]  Jizhong Xiao,et al.  Swarming in homogeneous environments: a social interaction based framework. , 2010, Journal of theoretical biology.

[10]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[11]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[12]  Dimos V. Dimarogonas,et al.  Inverse Agreement Protocols With Application to Distributed Multi-Agent Dispersion , 2009, IEEE Transactions on Automatic Control.

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

[14]  James N Slear AFIT UAV Swarm Mission Planning and Simulation System , 2012 .

[15]  Luca Maria Gambardella,et al.  SWARM-BOT: pattern formation in a swarm of self-assembling mobile robots , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[16]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[17]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

[18]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[19]  Thomas Schmickl,et al.  A Minimalist Flocking Algorithm for Swarm Robots , 2009, ECAL.

[20]  Brian D. O. Anderson,et al.  Splitting rigid formations , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[21]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

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

[23]  A. Mogilner,et al.  Mathematical Biology Mutual Interactions, Potentials, and Individual Distance in a Social Aggregation , 2003 .

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

[25]  Alan F. T. Winfield,et al.  An interacting multi-robot system and smart environment for studying collective behaviours , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[26]  Thomas Schmickl,et al.  Modelling the swarm: Analysing biological and engineered swarm systems , 2012 .

[27]  Vijay Kumar,et al.  Controlling Swarms of Robots Using Interpolated Implicit Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[29]  Lorenzo Sabattini,et al.  Arbitrarily shaped formations of mobile robots: artificial potential fields and coordinate transformation , 2011, Auton. Robots.

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