Title :
Traffic control for a swarm of robots: Avoiding target congestion
Author :
Marcolino, Leandro Soriano ; Chaimowicz, Luiz
Author_Institution :
Comput. Sci. Dept., Fed. Univ. of Minas Gerais, Minas Gerais, Brazil
Abstract :
One of the main problems in the navigation of robotic swarms is when several robots try to reach the same target at the same time, causing congestion situations that may compromise performance. In this paper, we propose a distributed coordination algorithm to alleviate this type of congestion. Using local sensing and communication, and controlling their actions using a probabilistic finite state machine, robots are able to coordinate themselves to avoid these situations. Simulations and real experiments were executed to study the performance and effectiveness of the proposed algorithm. Results show that the algorithm allows the swarm to have a more efficient and smoother navigation and is suitable for large groups of robots.
Keywords :
collision avoidance; finite state machines; mobile robots; multi-robot systems; probabilistic automata; traffic control; communication; distributed coordination algorithm; local sensing; probabilistic finite state machine; robot navigation; robotic swarms; target congestion avoidance; traffic control; Automata; Collision avoidance; Intelligent robots; Navigation; Roads; Robot kinematics; Robot sensing systems; Robustness; Traffic control; USA Councils;
Conference_Titel :
Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-3803-7
Electronic_ISBN :
978-1-4244-3804-4
DOI :
10.1109/IROS.2009.5354407