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

Abstract

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.