MR-APG: An Improved Model for Swarm Intelligence Movement Coordination

Swarm intelligence based on the bionics have become an emerging research field, and researchers have proposed some kinds of intelligent models, such as ant colony, free group wolves, fish flock, insects group, bacteria and bacteria immune etc. The behavior of common features is: the individual behavior and function is simple, but a rally for the swarm after a complex cluster behavior ability. In mobile swarm group individuals within a certain space can keep a certain distance to avoid collision in order to group coordinated movement. In this paper, an attempt has been made to optimize the continuous and collaborative of the swarm, when the swarm nodes in the process of moving and turning. This paper puts forward the Multi-Restrained Artificial Pigeon Group (MR-APG) model based on multiple constraint factors, and introduce the concepts of quantitative coordination of nodes to optimize the nodes “over-dispersion” or “over-assembly” phenomenon. The experimental results show that, the higer α1 value will lead to average movement synchronization ratio μsync of MR-APG model will be lower. The results also show that, comparing with the traditional A/R model (μsync = 73%) and 3D-VFA model (μsync = 84%), the proposed MR-APG method can make μsync equal to 95%, moreover, its only takes half time of A/R model to make μsync equal to 80%.

[1]  Jong-Hwan Kim,et al.  Swarm intelligence-based sensor network deployment strategy , 2010, IEEE Congress on Evolutionary Computation.

[2]  C. Breder Equations Descriptive of Fish Schools and Other Animal Aggregations , 1954 .

[3]  Andrew A Biewener,et al.  Pigeons steer like helicopters and generate down- and upstroke lift during low speed turns , 2011, Proceedings of the National Academy of Sciences.

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

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  宮島 龍興,et al.  a. Collective Motion , 1955 .

[7]  Tao Zhou,et al.  Consensus of self-driven agents with avoidance of collisions. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  T. Pitcher,et al.  The three-dimensional structure of fish schools , 1980, Behavioral Ecology and Sociobiology.

[9]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[10]  Marco Locatelli,et al.  Packing equal circles in a square: a deterministic global optimization approach , 2002, Discret. Appl. Math..

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

[12]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  Wei Li,et al.  Optimal view angle in collective dynamics of self-propelled agents. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Andrea Cavagna,et al.  Information transfer and behavioural inertia in starling flocks , 2013, Nature Physics.

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

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