Avoiding target congestion on the navigation of robotic swarms

Soriano Marcolino, Leandro and Tavares Dos Passos, Yuri and de Souza, Álvaro Antônio Fonseca and Rodrigues, Andersoney dos Santos and Chaimowicz, Luiz (2017) Avoiding target congestion on the navigation of robotic swarms. Autonomous Robots, 41 (6). pp. 1297-1320. ISSN 0929-5593

[thumbnail of autonomous2016]
PDF (autonomous2016)
autonomous2016.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (6MB)


Robotic swarms are decentralized systems formed by a large number of robots. A common problem encountered in a swarm is congestion, as a great number of robots often must move towards the same region. This happens when robots have a common target, for example during foraging or waypoint navigation. We propose three algorithms to alleviate congestion: in the first, some robots stop moving towards the target for a random number of iterations; in the second, we divide the scenario in two regions: one for the robots that are moving towards the target, and another for the robots that are leaving the target; in the third, we combine the two previous algorithms. We evaluate our algorithms in simulation, where we show that all of them effectively improve navigation. Moreover, we perform an experimental analysis in the real world with ten robots, and show that all our approaches improve navigation with statistical significance.

Item Type:
Journal Article
Journal or Publication Title:
Autonomous Robots
Additional Information:
The final publication is available at Springer via http://dx.doi.org/10.1007/s10514-016-9577-x
Uncontrolled Keywords:
?? robotic swarmstraffic controlnavigationdistributed coordinationartificial intelligence ??
ID Code:
Deposited By:
Deposited On:
16 Sep 2016 10:20
Last Modified:
27 Apr 2024 06:24