Multi-robot Implicit Control of Herds

This paper presents a novel control strategy to herd a group of non-cooperative preys by means of a team of robotic hunters. In herding problems, the motion of the preys is typically determined by strong nonlinear reactive dynamics, escaping from the hunters. Besides, many applications demand the herding of numerous and/or heterogeneous entities, making the development of flexible control solutions challenging. In this context, our main contribution is a control approach that finds suitable herding actions, even when the nonlinearities in the preys' dynamics yield to implicit equations. We resort to numerical analysis theory to characterise the conditions that ensure the existence of such actions and propose a duple of design methods to compute them, one transforming the continuous time implicit system into an expanded explicit system, and the other applying a numerical method to find the action in discrete time. Additionally, the control strategy includes an adaptation law that makes it robust against uncertainty in the parameters of the preys. Simulations and real experiments validate the proposal in different scenarios.

[1]  Zachary I. Bell,et al.  Single Agent Indirect Herding of Multiple Targets: A Switched Adaptive Control Approach , 2018, IEEE Control Systems Letters.

[2]  Mangal Kothari,et al.  A cooperative pursuit-evasion game of a high speed evader , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[3]  David A. Anisi,et al.  Cooperative Minimum Time Surveillance With Multiple Ground Vehicles , 2010, IEEE Transactions on Automatic Control.

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

[5]  Li Wang,et al.  The Robotarium: A remotely accessible swarm robotics research testbed , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Feihu Zhang,et al.  Multi-target trapping with swarm robots based on pattern formation , 2018, Robotics Auton. Syst..

[7]  Gianluca Antonelli,et al.  The Entrapment/Escorting Mission , 2008, IEEE Robotics & Automation Magazine.

[8]  Luciano C. A. Pimenta,et al.  Distributed multi-robot coordination for dynamic perimeter surveillance in uncertain environments , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Boumediene Belkhouche,et al.  Multi-robot hunting behavior , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Naomi Ehrich Leonard,et al.  Pursuit, herding and evasion: A three-agent model of caribou predation , 2013, 2013 American Control Conference.

[11]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[12]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[13]  Tingwen Huang,et al.  Fully Distributed Formation-Containment Control of Heterogeneous Linear Multiagent Systems , 2019, IEEE Transactions on Automatic Control.

[14]  Franco Blanchini,et al.  Model-Free Plant Tuning , 2017, IEEE Transactions on Automatic Control.

[15]  Dimitra Panagou,et al.  Herding an Adversarial Swarm in an Obstacle Environment , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[16]  Andrea Gasparri,et al.  Distributed entrapment for multi-robot systems with uncertainties , 2013, 52nd IEEE Conference on Decision and Control.

[17]  Yibin Li,et al.  Cooperative Control of Multiple Nonholonomic Robots for Escorting and Patrolling Mission Based on Vector Field , 2018, IEEE Access.

[18]  W. Rudin Principles of mathematical analysis , 1964 .

[19]  Simon X. Yang,et al.  Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments , 2015 .