Title: Trajectory Planning and Assignment in Multirobot Systems
Abstract: In this paper, we consider the problem of tasking large numbers of homogenous robots to move to a set of specified goal locations, addressing both the assignment and trajectory planning subproblems concurrently. This is related to the standard linear Euclidean assignment problem except that the solution to the trajectory generation subproblem must result in time-parameterized trajectories and guarantee collision avoidance.We begin with a centralized approach and derive an optimal centralized solution and study the computational complexity. The main contribution of this paper, however, is a decentralized algorithm with limited communication between neighbors that guarantees collision-avoidance and overcomes the computational challenges of the centralized method at the cost of suboptimal solutions. We demonstrate the performance of the algorithm as the number of robots is increased to tens of robots and the resulting increase in communication across neighbors required for safe execution.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 46
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot