This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while trying to minimize the total travel distance. A centralized rendezvous-based algorithm is proposed, under which all the robots first move towards a rendezvous position until communication paths are established between every pair of robots either directly or through intermediate peers, and then one robot is chosen as the leader to make a centralized task assignment for the other robots. Furthermore, we propose a decentralized algorithm based on a single-traveling-salesman tour, which does not require all the robots to be connected through communication. We investigate the variation of the quality of the assignment solutions as the communication range grows. The proposed algorithms are compared with a centralized algorithm with shared global information and a decentralized greedy algorithm respectively. Monte Carlo simulation results show the satisfying performance of the proposed algorithms.
Task assignment for robots with limited communication
2017-09-07
Bai , X , Yan , W , Cao , M & Huang , J 2017 , Task assignment for robots with limited communication . in T Liu & Q Zhao (eds) , Proceedings of the 36th Chinese Control Conference, CCC 2017 . , 8028451 , Chinese Control Conference, CCC , IEEE Computer Society , pp. 6934-6939 , 36th Chinese Control Conference, CCC 2017 , Dalian , China , 26/07/2017 . https://doi.org/10.23919/ChiCC.2017.8028451
Article (Journal)
Electronic Resource
English
Hierarchical task assignment and path finding with limited communication for robot swarms
BASE | 2021
|Summary: Distributed task assignment and path planning with limited communication for robot teams
BASE | 2019
|