.png){kind=icon}
Return
Distributed Task Assignment for Multiple Robots Under Limited Communication Range
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2021.3094190.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This article investigates the task assignment problem in which multiple dispersed robots need to visit a set of target locations while trying to minimize the robots' total travel distance. Each robot initially has the position information of all the targets and of those robots that are within its limited communication range, and each target demands a robot with some specified capability to visit it. We propose a decentralized auction algorithm which first employs an information consensus procedure to merge the local information carried by each communication-connected (CC) robot subnetwork. Then, we apply a marginal-cost-based strategy to construct conflict-free target assignments for the CC robots. When the communication network of the robots is not connected, we demonstrate that the robots' total travel distance might in fact increase when their communication range grows, and more importantly, such a somewhat counterintuitive fact holds for a range of algorithms. Furthermore, the proposed algorithm guarantees that the total travel distance of the robots is at most twice of the optimal when the communication network is initially connected. Finally, Monte Carlo simulation results demonstrate the satisfying performance of the proposed algorithm.
Keywords:
Robots
Robot kinematics
Task analysis
Robot sensing systems
Communication networks
Heuristic algorithms
Unmanned aerial vehicles
Decentralized auction algorithm (DAA)
heterogeneous robots
limited communication range
task assignment
Journal
IF:
10.5
Papers:
1.1W
Citations:
5.0W
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSave
View more