Distributed multi-robot formation control under dynamic obstacle interference*

When multi-robot systems are keeping formations in dynamic environments, dynamic obstacles may occasionally enter the formations. Under this interference, the sight of robots may be blocked and the collision may occur, thus the topology of the formation may also change. Inspired by shoals of fish fleeing dolphin predation, a novel distributed formation control method based on the artificial potential field (APF) and distributed consensus has been proposed. For dynamic obstacles, we extend the velocity potential field in the velocity direction of the obstacles. By combining the formation speed and the collision avoidance speed, the flexible switching of the formation maintenance and obstacle avoidance can be realized. The experiment results show that the teams can maintain the original formation as much as possible or they can divide into sub-formations to avoid collision and finally reconvene.

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

[2]  Lorenzo Sabattini,et al.  A Graph–Based Collision–Free Distributed Formation Control Strategy , 2011 .

[3]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[5]  Nathan van de Wouw,et al.  Formation control of unicycle mobile robots: a virtual structure approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[6]  Javier Alonso-Mora,et al.  Distributed multi-robot formation control among obstacles: A geometric and optimization approach with consensus , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Lorenzo Sabattini,et al.  Arbitrarily shaped formations of mobile robots: artificial potential fields and coordinate transformation , 2011, Auton. Robots.

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

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

[10]  Ahmed Benzerrouk,et al.  Navigation of multi-robot formation in unstructured environment using dynamical virtual structures , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[12]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[13]  Ho-Hoon Lee,et al.  Decentralized formation control and obstacle avoidance for multiple robots with nonholonomic constraints , 2006, 2006 American Control Conference.

[14]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.