Hierarchical congestion control for robotic swarms

Safe and efficient navigation of robotic swarms is an important research problem. One of the main challenges in this area is to avoid congestion, which usually happens when large groups of robots share the same environment. In this paper, we propose the use of hierarchical abstractions in conjunction with simple traffic control rules based on virtual forces to avoid congestion in swarm navigation. We perform simulated and real experiments in order to study the feasibility and effectiveness of the proposed algorithm. Results show that our approach allows the swarm to navigate without congestions in a smooth and coherent fashion, being suitable for large groups of robots.

[1]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[2]  Giuseppe Oriolo,et al.  Local incremental planning for nonholonomic mobile robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Luiz Chaimowicz,et al.  Aerial Shepherds: Coordination among UAVs and Swarms of Robots , 2004, DARS.

[4]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[5]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[6]  Mark H. Overmars,et al.  Motion planning for coherent groups of entities , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Mark H. Overmars,et al.  Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004) , 2022 .

[8]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[10]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

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

[12]  Leandro Soriano Marcolino,et al.  Traffic control for a swarm of robots: Avoiding group conflicts , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[14]  Chien Chern Cheah,et al.  Dynamic region following formation control for a swarm of robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  K. Madhava Krishna,et al.  Sensor Network Mediated Multi Robotic Traffic Control in Indoor Environment , .

[16]  Vijay Kumar,et al.  Controlling three dimensional swarms of robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  David D. Grossman.  Traffic control of multiple robot vehicles , 1988, IEEE J. Robotics Autom..

[18]  Leandro Soriano Marcolino,et al.  Traffic control for a swarm of robots: Avoiding target congestion , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Tsai-Yen Li,et al.  Motion planning for a crowd of robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[20]  Jun'ichi Takeno,et al.  Coordinating Mobile Robots By Applying Traffic Rules , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Paul A. Beardsley,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2010, DARS.

[22]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[23]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .