Shepherding control and herdability in complex multiagent systems
Authors:
Andrea Lama,
Mario di Bernardo
Abstract:
We study the shepherding control problem where a group of "herders" need to orchestrate their collective behaviour in order to steer the dynamics of a group of "target" agents towards a desired goal. We relax the strong assumptions of targets showing cohesive collective behavior in the absence of the herders, and herders owning global sensing capabilities. We find scaling laws linking the number o…
▽ More
We study the shepherding control problem where a group of "herders" need to orchestrate their collective behaviour in order to steer the dynamics of a group of "target" agents towards a desired goal. We relax the strong assumptions of targets showing cohesive collective behavior in the absence of the herders, and herders owning global sensing capabilities. We find scaling laws linking the number of targets and minimum herders needed, and we unveil the existence of a critical threshold of the density of the targets, below which the number of herders needed for success significantly increases. We explain the existence of such a threshold in terms of the percolation of a suitably defined herdability graph and support our numerical evidence by deriving and analysing a PDE describing the herders dynamics in a simplified one-dimensional setting. Extensive numerical experiments validate our methodology.
△ Less
Submitted 21 February, 2024; v1 submitted 31 July, 2023;
originally announced July 2023.
Preliminary results on the herdability of complex multiagent systems via local information
Authors:
Andrea Lama,
Mario Di Bernardo
Abstract:
We present preliminary results on the problem of driving the dynamics of a group of agents, the herders, so as to steer the collective behaviour of another group of agents, the targets, interacting with them. We define this problem as the multiagent herding control problem and study the herdability of the target agents by relaxing some strong assumptions often made in the existing literature, name…
▽ More
We present preliminary results on the problem of driving the dynamics of a group of agents, the herders, so as to steer the collective behaviour of another group of agents, the targets, interacting with them. We define this problem as the multiagent herding control problem and study the herdability of the target agents by relaxing some strong assumptions often made in the existing literature, namely that targets are cohesive in the absence of herders and that herders possess global information. We find that scaling laws exist linking crucial parameters such as the herders' sensing radius and the targets density with the herdability of the system. Our most surprising observation, supported by exhaustive numerical experiments, is that the crucial effect of limited sensing is that the minimum number of herders required to solve the problem significantly increases below a critical minimum density of the target agents.
△ Less
Submitted 1 August, 2023; v1 submitted 22 April, 2023;
originally announced April 2023.