Artificial Formation Forces for Stable Aggregation of Multi-Agent System

This paper introduces, a robust and stable algorithm based on artificial formation forces, for multi-agent system (MAS) aggregation in 2D space. The MAS model with artificial forces; consists of inter-member collision avoidance element, formation generation element and a velocity based damping element; is analysed for stability and convergence. Computer simulations are used to illustrate stability and convergence, and to demonstrate effectiveness of the algorithm.

[1]  Ian M. Hamilton,et al.  GROUP FORAGING BY A KLEPTOPARASITIC FISH: A STRONG INFERENCE TEST OF SOCIAL FORAGING MODELS , 2003 .

[2]  Kevin Warburton,et al.  Social Mechanisms Enhance Escape Responses in Shoals of Rainbowfish, Melanotaenia duboulayi , 2004, Environmental Biology of Fishes.

[3]  Erol Sahin,et al.  Probabilistic aggregation strategies in swarm robotic systems , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[5]  D. Gordon.  The organization of work in social insect colonies , 1996, Nature.

[6]  Keitaro Naruse,et al.  Group formation of agents with two-dimensional inner state and one-to-one subjective evaluation , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[7]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

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

[9]  Julia K. Parrish,et al.  Extracting Interactive Control Algorithms from Group Dynamics of Schooling Fish , 2005 .

[10]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Mike Holcombe,et al.  Insect communication: ‘No entry’ signal in ant foraging , 2005, Nature.

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