How does the interaction radius affect the performance of intervention on collective behavior?

The interaction radius r plays an important role in the collective behavior of many multi-agent systems because it defines the interaction network among agents. For the topic of intervention on collective behavior of multi-agent systems, does r also affect the intervention performance? In this paper we study whether it is easier to change the convergent heading of the group by adding some special agents (called shills) into the Vicsek model when r is larger (or smaller). Two kinds of shills are considered: fixed-heading shills (like leaders that never change their headings) and evolvable-heading shills (like normal agents but with carefully designed initial headings). We know that with the increase of r, two contradictory effects exist simultaneously: the influential area of a single shill is enlarged, but its influence strength is weakened. Which factor dominates? Through simulations and theoretical analysis we surprisingly find that r affects the intervention performance differently in different cases: when fixed-heading shills are placed together at the center of the group, larger r gives a better intervention performance; when evolvable-heading shills are placed together at the center, smaller r is better; when shills (either fixed-heading or evolvable-heading) are distributed evenly inside the group, the effect of r on the intervention performance is not significant. We believe these results will inspire the design of intervention strategies for many other multi-agent systems.

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

[2]  Jing Han,et al.  Intervention of DeGroot model by soft control , 2015, 2015 34th Chinese Control Conference (CCC).

[3]  Alex Arenas,et al.  From Modular to Centralized Organization of Synchronization in Functional Areas of the Cat Cerebral Cortex , 2010, PloS one.

[4]  Jing Han,et al.  Nondestructive Intervention to Multi-Agent Systems through an Intelligent Agent , 2013, PloS one.

[5]  Caiyun Wang,et al.  The impact of interaction radius on soft control performance based on the Vicsek Model , 2016, 2016 35th Chinese Control Conference (CCC).

[6]  Ming Li,et al.  Soft Control on Collective Behavior of a Group of Autonomous Agents By a Shill Agent , 2006, J. Syst. Sci. Complex..

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

[8]  Zhixin Liu,et al.  The Smallest Possible Interaction Radius for Flock Synchronization , 2012, SIAM J. Control. Optim..

[9]  Xin Wang,et al.  Special Agents Can Promote Cooperation in the Population , 2011, PloS one.

[10]  Zhixin Liu,et al.  Synchronization of multi-agent systems without connectivity assumptions , 2009, Autom..

[11]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[12]  Gongguo Tang,et al.  Convergence of a Class of Multi-Agent Systems In Probabilistic Framework , 2007, 2007 46th IEEE Conference on Decision and Control.

[13]  D. H. Morse,et al.  Ecological Aspects of Some Mixed-Species Foraging Flocks of Birds , 1970 .

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

[15]  Francesco Ginelli,et al.  Leading birds by their beaks: the response of flocks to external perturbations , 2015, 1512.06583.

[16]  Marco Zuniga,et al.  Optimal Transmission Radius for Flooding in Large Scale Sensor Networks , 2005, Cluster Computing.

[17]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[18]  Guanrong Chen,et al.  Synchronous Bursts on Scale-Free Neuronal Networks with Attractive and Repulsive Coupling , 2010, PloS one.

[19]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[20]  Qu,et al.  Controlling spatiotemporal chaos in coupled map lattice systems. , 1994, Physical review letters.

[21]  Andrea Garulli,et al.  Collective circular motion of multi-vehicle systems , 2008, Autom..

[22]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[23]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[24]  Mohan Kumar,et al.  Cooperative Caching with Optimal Radius in Hybrid Wireless Networks , 2004, NETWORKING.

[25]  Daniel J G Pearce,et al.  Linear response to leadership, effective temperature, and decision making in flocks. , 2016, Physical review. E.

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

[27]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[28]  Yuan Yan Tang,et al.  Multi-agent oriented constraint satisfaction , 2002, Artif. Intell..