Abstract
We study pursuit-evasion games for mobile robots and their applications to collision avoidance. In the first part of the paper, under the assumption that the pursuer and the evader (possibly subject to physical constraints) share the same roadmap to plan their strategies, we present sound and complete strategies for three different games. In the second part, we utilize the pursuit-evasion results to post-process the workspace and/or configuration space and obtain a collision probability map of the environment. Next, we present a probabilistic method to utilize this map and plan trajectories which minimize the collision probability for independent robots.
| Original language | English (US) |
|---|---|
| Title of host publication | Robotics |
| Subtitle of host publication | Science and Systems I |
| Editors | Sebastian Thrun, Gaurav Sukhatme, Stefan Schaal, Oliver Brock |
| Publisher | MIT Press Journals |
| Pages | 257-264 |
| Number of pages | 8 |
| ISBN (Print) | 9780262701143 |
| DOIs | |
| State | Published - 2005 |
| Event | International Conference on Robotics: Science and Systems, RSS 2005 - Cambridge, United States Duration: Jun 8 2005 → Jun 11 2005 |
Publication series
| Name | Robotics: Science and Systems |
|---|---|
| Volume | 1 |
| ISSN (Electronic) | 2330-765X |
Other
| Other | International Conference on Robotics: Science and Systems, RSS 2005 |
|---|---|
| Country/Territory | United States |
| City | Cambridge |
| Period | 6/8/05 → 6/11/05 |
Bibliographical note
Publisher Copyright:© 2005 Massachusetts Institute of Technology.
