|
|
|
|
RI | Publications | Anytime, Dynamic Planning in High-dimensional Search Spaces
|
|
Text only version of this site
Anytime, Dynamic Planning in High-dimensional Search Spaces
D. Ferguson and A. Stentz
IEEE International Conference on Robotics and Automation (ICRA), 2007.
Jump to: Download | Abstract | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [865 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
We present a sampling-based path planning and replanning algorithm that produces anytime solutions. Our algorithm tunes the quality of its result based on available search time by generating a series of solutions, each guaranteed to be better than the previous ones by a user-defined improvement bound. When updated information regarding the underlying search space is received, the algorithm efficiently repairs its previous solution. The result is an approach that provides low-cost solutions to high-dimensional search problems involving partially-known or dynamic environments. We discuss theoretical properties of the algorithm, provide experimental results on a simulated multirobot planning scenario, and present an implementation on a team of outdoor mobile robots.
| Text Reference |
D. Ferguson and A. Stentz, "Anytime, Dynamic Planning in High-dimensional Search Spaces," IEEE International Conference on Robotics and Automation (ICRA), 2007.
| BibTeX Reference |
@inproceedings{Ferguson_2007_5945,
author = "David Ferguson and Anthony (Tony) Stentz",
title = "Anytime, Dynamic Planning in High-dimensional Search Spaces",
booktitle = "IEEE International Conference on Robotics and Automation (ICRA)",
year = "2007"
}