Adaptive Anytime Motion Planning For Robust Robot Navigation In Natural Environments

Mikhail Pivtoraiko
Advanced Technologies for Enhanced Quality of Life, July, 2009, pp. 123-129 .


Download
  • Adobe portable document format (pdf) (451KB)
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
The problem of robot navigation is treated under constraints of limited perception horizon in complex, cluttered, natural environments. We propose a solution based on our previous work in fast constrained motion planning, where arbitrary mobility constraints could be satisfied while the planning problem is reduced to unconstrained heuristic search in state lattices. By trading off optimality, we improve planner run-times and increase robustness through achieving anytime planning quality, such that it becomes possible to integrate the planner within the high speed navigation framework. We show that using a planner in navigation works well and fast enough for real vehicle implementation, while it presents a number of important benefits over state-of-the-art in navigation.

Keywords
motion planning, robot navigation, mobile robot

Notes
Sponsor: NASA, Jet Propulsion Laboratory
Associated Project(s): Very Rough Terrain Nonholonomic Trajectory Generation and Motion Planning for Rovers
Number of pages: 7

Text Reference
Mikhail Pivtoraiko, "Adaptive Anytime Motion Planning For Robust Robot Navigation In Natural Environments," Advanced Technologies for Enhanced Quality of Life, July, 2009, pp. 123-129 .

BibTeX Reference
@inproceedings{Pivtoraiko_2009_6451,
   author = "Mikhail Pivtoraiko",
   title = "Adaptive Anytime Motion Planning For Robust Robot Navigation In Natural Environments",
   booktitle = "Advanced Technologies for Enhanced Quality of Life",
   pages = "123-129 ",
   month = "July",
   year = "2009",
}