期刊
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
卷 33, 期 1, 页码 98-112出版社
SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364913515307
关键词
Multi-robot trajectory planning; interchangeable robots; task assignment; micro aerial vehicles
类别
资金
- Office of Naval Research [N00014-07-1-0829, N00014-08-1-0696, N00014-09-1-1051]
- National Science Foundation [CCF-1138847]
- Army Research Laboratory [W911NF-08-2-0004]
- NSF [DGE-0822]
In this paper, we consider the problem of concurrent assignment and planning of trajectories (which we denote Capt) for a team of robots. This problem involves simultaneously addressing two challenges: (1) the combinatorially complex problem of finding a suitable assignment of robots to goal locations, and (2) the generation of collision-free, time parameterized trajectories for every robot. We consider the Capt problem for unlabeled (interchangeable) robots and propose algorithmic solutions to two variations of the Capt problem. The first algorithm, c-Capt, is a provably correct, complete, centralized algorithm which guarantees collision-free optimal solutions to the Capt problem in an obstacle-free environment. To achieve these strong claims, c-Capt exploits the synergy obtained by combining the two subproblems of assignment and trajectory generation to provide computationally tractable solutions for large numbers of robots. We then propose a decentralized solution to the Capt problem through d-Capt, a decentralized algorithm that provides suboptimal results compared to c-Capt . We illustrate the algorithms and resulting performance through simulation and experimentation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据