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

We propose a motion planning algorithm that reasons about tradeoffs between the discrete decision problems and continuous optimization problems faced by a mobile robot navigating through a cluttered environment. Discrete decisions typically involve transient options as the robot selects corridors to traverse. By contrast, optimization occurs within open spaces among homotopic paths. We utilize properties of local path sets to detect decisions of immediate importance and select routes that maximize the chance of future success.

Notes

Number of pages: 6

Text Reference

Ross Alan Knepper and Matthew T. Mason, "Improved Hierarchical Planner Performance Using Local Path Equivalence," International Conference on Intelligent Robots and Systems (IROS '11), September, 2011.

BibTeX Reference

@inproceedings{Knepper_2011_6898,
   author = "Ross Alan Knepper and Matthew T. Mason",
   title = "Improved Hierarchical Planner Performance Using Local Path Equivalence",
   booktitle = "International Conference on Intelligent Robots and Systems (IROS '11)",
   month = "September",
   year = "2011",
}

The Robotics Institute

Menu