Asymptotic behavior and control of a "guidance by repulsion" model

We model and analyze a herding problem, where the drivers try to steer the evaders' trajectories while the evaders always move away from the drivers. This problem is motivated by the guidance-by-repulsion model [Escobedo, R., Iba\~nez, A. and Zuazua, E. COMMUN NONLINEAR SCI 39 (2016) 58-72], where the authors answer how to control the evaders' positions and what is the optimal maneuver of the drivers. First, we obtain the well-posedness and the long-time behavior of the one-driver and one-evader model, assuming of the same friction coefficients. In this case, the exact controllability is proved in a long enough time horizon. We extend the model to the multi-driver and multi-evader case, and develop numerical simulations to systematically explore the nature of controlled dynamics in various scenarios. The optimal strategies turn out to share a common pattern to the one-driver and one-evader case: the drivers rapidly occupy the position behind the target, and want to pursuit evaders in a straight line for most of the time. Inspired by this, we build a feedback strategy which stabilizes the direction of evaders.

[1]  Juan Soler,et al.  From a systems theory of sociology to modeling the onset and evolution of criminality , 2014, Networks Heterog. Media.

[2]  Karine Beauchard,et al.  Large Time Asymptotics for Partially Dissipative Hyperbolic Systems , 2011 .

[3]  Young-Pil Choi,et al.  Sharp conditions to avoid collisions in singular Cucker-Smale interactions , 2016, 1609.03447.

[4]  Wei Li,et al.  Motion patterns and phase-transition of a defender-intruder problem and optimal interception strategy of the defender , 2015, Commun. Nonlinear Sci. Numer. Simul..

[5]  Nancy M. Amato,et al.  Shepherding behaviors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Mac Schwager,et al.  Controlling Noncooperative Herds with Robotic Herders , 2018, IEEE Transactions on Robotics.

[7]  Juan Soler,et al.  ON THE DIFFICULT INTERPLAY BETWEEN LIFE, "COMPLEXITY", AND MATHEMATICAL SCIENCES , 2013 .

[8]  R. Coppinger,et al.  Group size, individual role differentiation and effectiveness of cooperation in a homogeneous group of hunters , 2014, Journal of The Royal Society Interface.

[9]  Enrique Zuazua,et al.  Optimal strategies for driving a mobile agent in a guidance by repulsion model , 2016, Commun. Nonlinear Sci. Numer. Simul..

[10]  Soon-Jo Chung,et al.  Robotic Herding of a Flock of Birds Using an Unmanned Aerial Vehicle , 2018, IEEE Transactions on Robotics.

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

[12]  Tamás Vicsek Statistical physics: Closing in on evaders , 2010, Nature.

[13]  Felipe Cucker,et al.  Avoiding Collisions in Flocks , 2010, IEEE Transactions on Automatic Control.

[14]  Alan M. Wilson,et al.  Endosymbiosis , 2012, Current Biology.

[15]  Andrew J. King,et al.  Solving the shepherding problem: heuristics for herding autonomous, interacting agents , 2014, Journal of The Royal Society Interface.

[16]  Massimo Fornasier,et al.  Mean-Field Pontryagin Maximum Principle , 2015, J. Optim. Theory Appl..

[17]  DaeEun Kim,et al.  Autonomous Shepherding Behaviors of Multiple Target Steering Robots , 2017, Sensors.

[18]  Claudia Totzeck,et al.  Interacting Particles and Optimization , 2018, PAMM.

[19]  R. Coppinger,et al.  Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations , 2011, Behavioural Processes.

[20]  Martin Burger,et al.  Partial differential equation models in the socio-economic sciences , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Warren E. Dixon,et al.  Single Agent Herding of n-Agents: A Switched Systems Approach , 2017 .

[22]  Martin Burger,et al.  Controlling a self-organizing system of individuals guided by a few external agents -- particle description and mean-field limit , 2016, 1610.01325.

[23]  E. Tadmor,et al.  Anticipation Breeds Alignment , 2019, Archive for Rational Mechanics and Analysis.

[24]  Soon-Jo Chung,et al.  Herding a Flock of Birds Approaching an Airport Using an Unmanned Aerial Vehicle , 2015 .