Self-Organized Fission Control for Flocking System

This paper studies the self-organized fission control problem for flocking system. Motivated by the fission behavior of biological flocks, information coupling degree (ICD) is firstly designed to represent the interaction intensity between individuals. Then, from the information transfer perspective, a “maximum-ICD” based pairwise interaction rule is proposed to realize the directional information propagation within the flock. Together with the “separation/alignment/cohesion” rules, a self-organized fission control algorithm is established that achieves the spontaneous splitting of flocking system under conflict external stimuli. Finally, numerical simulations are provided to demonstrate the effectiveness of the proposed algorithm.

[1]  Panpan Yang,et al.  Distributed motion control algorithm for fission behavior of flocks , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[2]  T. Vicsek,et al.  Collective Motion , 1999, physics/9902023.

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

[4]  David J. T. Sumpter,et al.  Information transfer in moving animal groups , 2008, Theory in Biosciences.

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

[6]  Larissa Conradt,et al.  Conflicts of interest and the evolution of decision sharing , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[7]  Iztok Lebar Bajec,et al.  Organized flight in birds , 2009, Animal Behaviour.

[8]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[9]  Tianguang Chu,et al.  Aggregation and splitting in self-driven swarms , 2012 .

[10]  Tao Zhou,et al.  Promoting collective motion of self-propelled agents by distance-based influence. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Weihua Sheng,et al.  Dynamic target tracking and observing in a mobile sensor network , 2012, Robotics Auton. Syst..

[12]  Nak Young Chong,et al.  Tracking multiple moving targets with swarms of mobile robots , 2010, Intell. Serv. Robotics.

[13]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[14]  I. Couzin,et al.  “Leading According to Need” in Self‐Organizing Groups , 2009, The American Naturalist.

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

[16]  Wen Yang,et al.  Flocking in multi‐agent systems with multiple virtual leaders , 2008 .

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

[18]  Iain D. Couzin,et al.  Fission–fusion populations , 2009, Current Biology.

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

[20]  Ali H. Sayed,et al.  Effective information flow over mobile adaptive networks , 2012, 2012 3rd International Workshop on Cognitive Information Processing (CIP).

[21]  Ali H. Sayed,et al.  Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing , 2012, EURASIP J. Adv. Signal Process..

[22]  Xin-Ping Guan,et al.  Flocking algorithm with multi-target tracking for multi-agent systems , 2010, Pattern Recognit. Lett..

[23]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[24]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[25]  I. Couzin Collective minds , 2007, Nature.

[26]  D. Sumpter The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[27]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

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

[29]  S.-H. Lee,et al.  Predator's attack-induced phase-like transition in prey flock , 2006 .

[30]  Xiaoming Xu,et al.  Enhancing the convergence efficiency of a self-propelled agent system via a weighted model. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Zhiyong Chen,et al.  Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks , 2014, Scientific Reports.