Extending the Path-planning Horizon

Bart Nabbe
doctoral dissertation, tech. report CMU-RI-TR-05-45, Robotics Institute, Carnegie Mellon University, July, 2005


Download
  • Adobe portable document format (pdf) (4MB)
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
Since typical mobile robotic vehicles have mobility sensors (such as LADAR or stereo) that can only acquire data up to a few tens of meters, a navigation system has no knowledge about the world beyond this sensing horizon. As a result, path planners that rely only on this knowledge to compute paths are unable to anticipate obstacles sufficiently early and has no choice than to plan inefficient paths that trace obstacle boundaries. To alleviate this problem, We present an opportunistic navigation and view planning strategy that incorporates look-ahead sensing of possible obstacle configurations.

This planning strategy is based on a "what-if" analysis of hypothetical future configurations of the environment. Candidate vantage positions are evaluated based on their ability of observing anticipated obstacles. These vantage positions identified by this forward-simulation framework are used by the planner as intermediate waypoints.

The validity of the strategy is supported by results from simulations as well as field experiments with a real robotic platform. These results also show that opportunistically significant reduction in path length can be achieved by using this framework.


Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Number of pages: 124

Text Reference
Bart Nabbe, "Extending the Path-planning Horizon," doctoral dissertation, tech. report CMU-RI-TR-05-45, Robotics Institute, Carnegie Mellon University, July, 2005

BibTeX Reference
@phdthesis{Nabbe_2005_5144,
   author = "Bart Nabbe",
   title = "Extending the Path-planning Horizon",
   booktitle = "",
   school = "Robotics Institute, Carnegie Mellon University",
   month = "July",
   year = "2005",
   number= "CMU-RI-TR-05-45",
   address= "Pittsburgh, PA",
}