Loading...
Please wait, while we are loading the content...
Similar Documents
Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee
| Content Provider | arXiv |
|---|---|
| Author | Yu, Jingjin LaValle, Steven M. |
| Date of Submission | 2012-09-06 |
| Abstract | For the task of moving a set of indistinguishable agents on a connected graph with unit edge distance to an arbitrary set of goal vertices, free of collisions, we propose a fast distance optimal control algorithm that guides the agents into the desired formation. Moreover, we show that the algorithm also provides a tight convergence time guarantee (time optimality and distance optimality cannot be simultaneously satisfied). Our generic graph formulation allows the algorithm to be applied to scenarios such as grids with holes (modeling obstacles) in arbitrary dimensions. Simulations, available online, confirm our theoretical developments. |
| Related Links | https://arxiv.org/pdf/1204.3820.pdf |
| arXiv | 1204.3820 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Electrical Engineering and Systems Science - Systems and Control Computer Science - Artificial Intelligence Computer Science - Robotics Computer Science |
| Content Type | Text |
| Resource Type | Article |
| Subject | Computer Science |
