Distributed Multi-Robot Formation Splitting and Merging in Dynamic Environments

This paper presents a distributed method for splitting and merging of multi-robot formations in dynamic environments with static and moving obstacles. Splitting and merging actions rely on distributed consensus and can be performed to avoid obstacles. Our method accounts for the limited communication range and visibility radius of the robots and relies on the communication of obstacle-free convex regions and the computation of an intersection graph. In addition, our method is able to detect and recover from (permanent and temporary) communication and motion faults. Finally, we demonstrate the applicability and scalability of the proposed method in simulations with up to sixteen quadrotors and real-world experiments with a team of four quadrotors.

[1]  Andreas Breitenmoser,et al.  On Combining Multi-robot Coverage and Reciprocal Collision Avoidance , 2014, DARS.

[2]  Javier Alonso-Mora,et al.  Distributed multi-robot formation control in dynamic environments , 2018, Auton. Robots.

[3]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[4]  Angela P. Schoellig,et al.  Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Ross A. Knepper,et al.  Local motion planning for collaborative multi-robot manipulation of deformable objects , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[6]  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).

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

[8]  Vijay Kumar,et al.  Automated composition of motion primitives for multi-robot systems from safe LTL specifications , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Vijay Kumar,et al.  A semidefinite programming framework for controlling multi-robot systems in dynamic environments , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  Tianguang Chu,et al.  Swarm splitting and multiple targets seeking in multi-agent dynamic systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Paul A. Beardsley,et al.  Collision avoidance for aerial vehicles in multi-agent scenarios , 2015, Auton. Robots.

[14]  P. Hespanha,et al.  An Efficient MATLAB Algorithm for Graph Partitioning , 2006 .

[15]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[16]  Jito Vanualailai,et al.  Formation Splitting and Merging , 2016, ICSI.

[17]  Jonathan P. How,et al.  Decoupled multiagent path planning via incremental sequential convex programming , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[18]  P. Ogren.  Split and join of vehicle formations doing obstacle avoidance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[20]  Vijay Kumar,et al.  Goal assignment and trajectory planning for large teams of interchangeable robots , 2014, Auton. Robots.

[21]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[22]  Peter Sanders,et al.  Recent Advances in Graph Partitioning , 2013, Algorithm Engineering.

[23]  Nicholas Roy,et al.  Towards A Swarm of Agile Micro Quadrotors , 2013 .