The Robotics Institute

Carnegie Mellon Robotics Institute

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",
}

The Robotics Institute

Menu