Multi-Agent Shape Formation and Tracking Inspired from a Social Foraging Dynamics

Principle of Swarm Intelligence has recently found widespread application in formation control and automated tracking by the automated multi-agent system. This article proposes an elegant and effective method inspired by foraging dynamics to produce geometric-patterns by the search agents. Starting from a random initial orientation, it is investigated how the foraging dynamics can be modified to achieve convergence of the agents on the desired pattern with almost uniform density. Guided through the proposed dynamics, the agents can also track a moving point by continuously circulating around the point. An analytical treatment supported with computer simulation results is provided to better understand the convergence behaviour of the system.

[1]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding mode control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[3]  S. Shankar Sastry,et al.  Optimization-based formation reconfiguration planning for autonomous vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[5]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[6]  Yoshio Kawauchi,et al.  Structure decision method for self organising robots based on cell structures-CEBOT , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[8]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[9]  Naoyoshi Yubazaki,et al.  Robots moving in formation by using neural network and radial basis functions , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

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

[11]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[15]  Robert J. Marks,et al.  Emergent Behaviors of Protector, Refugee, and Aggressor Swarms , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[17]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[18]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[19]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[21]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[22]  Louis E Buzogany.  Automated Control of Aircraft in Formation Flight , 1993 .

[23]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[24]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[25]  Shuzhi Sam Ge,et al.  Multirobot Formations Based on the Queue-Formation Scheme With Limited Communication , 2007, IEEE Transactions on Robotics.

[26]  Kao-Shing Hwang,et al.  A Simple Scheme for Formation Control Based on Weighted Behavior Learning , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Kevin M. Passino,et al.  Social Foraging Theory for Robust Multiagent System Design , 2007, IEEE Transactions on Automation Science and Engineering.

[28]  Shuzhi Sam Ge,et al.  Multi-robot formations: queues and artificial potential trenches , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[29]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[30]  Herbert Werner,et al.  Convergence speed in formation control of multi-agent systems - A robust control approach , 2013, 52nd IEEE Conference on Decision and Control.

[31]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[32]  Swagatam Das,et al.  Stability and chaos analysis of a novel swarm dynamics with applications to multi-agent systems , 2014, Eng. Appl. Artif. Intell..

[33]  Sándor P. Fekete,et al.  Emergent algorithms for centroid and orientation detection in high-performance embedded cameras , 2008, CF '08.

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

[35]  George J. Pappas,et al.  Leader-Follower Formations: Uncalibrated Vision-Based Localization and Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[36]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Paul S. Schenker,et al.  CAMPOUT: a control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[38]  Luiz Chaimowicz,et al.  Aerial Shepherds: Coordination among UAVs and Swarms of Robots , 2004, DARS.

[39]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[41]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[42]  Yan Meng,et al.  Swarm robot pattern formation using a morphogenetic multi-cellular based self-organizing algorithm , 2011, 2011 IEEE International Conference on Robotics and Automation.

[43]  Satoshi Murata,et al.  Self-organizing formation algorithm for active elements , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

[44]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[45]  Kevin Kelly,et al.  Out of Control: The New Biology of Machines, Social Systems, and the Economic World , 1992 .

[46]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[47]  Tim Taylor.  A Genetic Regulatory Network-Inspired Real-Time Controller for a Group of Underwater Robots , 2005 .

[48]  Futoshi Kobayashi,et al.  Re-formation of mobile robots using genetic algorithm and reinforcement learning , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).