Decentralized multi-robot encirclement of a 3D target with guaranteed collision avoidance

We present a control framework for achieving encirclement of a target moving in 3D using a multi-robot system. Three variations of a basic control strategy are proposed for different versions of the encirclement problem, and their effectiveness is formally established. An extension ensuring maintenance of a safe inter-robot distance is also discussed. The proposed framework is fully decentralized and only requires local communication among robots; in particular, each robot locally estimates all the relevant global quantities. We validate the proposed strategy through simulations on kinematic point robots and quadrotor UAVs, as well as experiments on differential-drive wheeled mobile robots.

[1]  Ming Cao,et al.  A distributed reconfigurable control law for escorting and patrolling missions using teams of unicycles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[2]  Giuseppe Oriolo,et al.  Simultaneous maximum-likelihood calibration of odometry and sensor parameters , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  S. Hara,et al.  Distributed formation control for target-enclosing operations based on a cyclic pursuit strategy , 2008 .

[4]  A. Isidori.  Nonlinear Control Systems , 1985 .

[5]  H. Bülthoff,et al.  Semi-Autonomous Haptic Teleoperation Control Architecture of Multiple Unmanned Aerial Vehicles , 2013 .

[6]  W. Ren.  Consensus strategies for cooperative control of vehicle formations , 2007 .

[7]  Antonio Franchi,et al.  Shared Control : Balancing Autonomy and Human Assistance with a Group of Quadrotor UAVs , 2012, IEEE Robotics & Automation Magazine.

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

[9]  Lin Dai,et al.  Routing Strategies in Multihop Cooperative Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Ulf T. Jönsson,et al.  Consensus of heterogeneous linear agents applied to a formation control problem , 2010, 49th IEEE Conference on Decision and Control (CDC).

[11]  Guilherme A. S. Pereira,et al.  Coverage of curves in 3D with swarms of nonholonomic aerial robots , 2011 .

[12]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[13]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[14]  Giuseppe Oriolo,et al.  Simultaneous Calibration of Odometry and Sensor Parameters for Mobile Robots , 2013, IEEE Transactions on Robotics.

[15]  Alberto Isidori,et al.  Nonlinear control systems: an introduction (2nd ed.) , 1989 .

[16]  A Franchi,et al.  Distributed target localization and encircling with a multi-robot system , 2011 .

[17]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[18]  Giuseppe Oriolo,et al.  Mutual localization in multi-robot systems using anonymous relative measurements , 2013, Int. J. Robotics Res..

[19]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[20]  Giuseppe Oriolo,et al.  Probabilistic mutual localization in multi-agent systems from anonymous position measures , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  A. Benallegue,et al.  Exact linearization and noninteracting control of a 4 rotors helicopter via dynamic feedback , 2001, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591).

[22]  E. Frazzoli,et al.  Decentralized policies for geometric pattern formation , 2007, 2007 American Control Conference.

[23]  Christopher Kitts,et al.  Entrapment/escorting and patrolling missions in multi-robot cluster space control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  ChangSu Ha,et al.  Semiautonomous Haptic Teleoperation Control Architecture of Multiple Unmanned Aerial Vehicles , 2013, IEEE/ASME Transactions on Mechatronics.

[25]  Lorenzo Sabattini,et al.  Closed-Curve Path Tracking for Decentralized Systems of Multiple Mobile Robots , 2013, J. Intell. Robotic Syst..

[26]  Antonio Franchi,et al.  SwarmSimX: Real-Time Simulation Environment for Multi-robot Systems , 2012, SIMPAR.

[27]  Nathan van de Wouw,et al.  Distributed formation control of unicycle robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[28]  Brian D. O. Anderson,et al.  Close target reconnaissance with guaranteed collision avoidance , 2011 .

[29]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[30]  R. Murray,et al.  Real‐time trajectory generation for differentially flat systems , 1998 .

[31]  K.M. Passino,et al.  Stability analysis of social foraging swarms: combined effects of attractant/repellent profiles , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[32]  Antonio Franchi,et al.  The TeleKyb framework for a modular and extendible ROS-based quadrotor control , 2013, 2013 European Conference on Mobile Robots.

[33]  Toru Namerikawa,et al.  Cooperative target-capturing strategy for multi-vehicle systems with dynamic network topology , 2009, 2009 American Control Conference.

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

[35]  Robert Shorten,et al.  On the Stability of Switched Positive Linear Systems , 2007, IEEE Transactions on Automatic Control.

[36]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[37]  Robert M. Gray,et al.  Toeplitz And Circulant Matrices: A Review (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[38]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[39]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[40]  Lorenzo Sabattini,et al.  Tracking of closed-curve trajectories for multi-robot systems , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[42]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[43]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[44]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[45]  Nathan Michael,et al.  Vision-Based, Distributed Control Laws for Motion Coordination of Nonholonomic Robots , 2009, IEEE Transactions on Robotics.

[46]  Richard M. Murray,et al.  Real Time Trajectory Generation for Differentially Flat Systems , 1996 .

[47]  Derek A. Paley,et al.  Backstepping control design for motion coordination of self-propelled vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).