Response threshold model of aggregation in a swarm: A theoretical and simulative comparison

Swarm Intelligence(SI) which is inspired by social animals has been paid more and more attention. It always appeals to the collective behaviors observed in social animals. Aiming at the feature and factors in self-organization of SI system, the aggregation behavior is studied. Firstly the response threshold model of the system is built according to the rules in aggregation. Then the stability of the steady-state solutions of the model is analyzed and the bifurcation of the steady-state solution is obtained. Finally, the effects of the parameter are analyzed based on the theory model. And the Monte Carlo simulations which give certain differences against theory results are also analyzed. All of the theoretical and simulative results show that the aggregation behavior is impacted by the relationship between the swarm size and the response threshold and sensitivity significantly. It is also proved that complex behavior emerges from local interaction of individuals. The work of this paper gives the mechanism in the emergent complex pattern of self-organized aggregation and the factors which affect the system evolution.

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

[2]  J. Deneubourg,et al.  Modulation of trail laying in the antLasius niger (Hymenoptera: Formicidae) and its role in the collective selection of a food source , 1993, Journal of Insect Behavior.

[3]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[4]  Ferat Sahin,et al.  Cognitive maps in swarm robots for the mine detection application , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[5]  Erol Sahin,et al.  Evolving aggregation behaviors for swarm robotic systems: a systematic case study , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[6]  Tad Hogg,et al.  Modeling and mathematical analysis of swarms of microscopic robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Yan He,et al.  Multi-robot cooperation method based on the ant algorithm , 2003, SIS.

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

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

[10]  K. Abe,et al.  Foraging behaviour of multi-robot system and emergence of swarm intelligence , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[11]  Ferat Sahin,et al.  Robust recruitment near the edge of chaos and an application to mine sweeping , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

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

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

[14]  Guy Theraulaz,et al.  Collective decision-making by a group of cockroach-like robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[15]  Zhu Yunlong,et al.  Knowledge Emergence and Complex Adaptability in Swarm Intelligence , 2005 .

[16]  J. Deneubourg,et al.  Self-organized aggregation in cockroaches , 2005, Animal Behaviour.

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

[18]  Tianguang Chu,et al.  Self-organized motion in anisotropic swarms , 2003 .

[19]  Fang Hua-jing,et al.  Modeling and stability analysis of large-scale intelligent swarm , 2005 .

[20]  Ding Ying.  MULTI-ROBOT COOPERATION METHOD BASED ON THE ANT ALGORITHM , 2003 .

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

[22]  J. Deneubourg,et al.  Emerging patterns and food recruitment in ants: an analytical study , 1999, Journal of theoretical biology.

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.