.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
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
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容