A Tiered Planning Strategy for Biped Navigation

Joel Chestnutt and James Kuffner
Proceedings of the IEEE - RAS / RSJ Conference on Humanoid Robots, December, 2004.


Download
  • Adobe portable document format (pdf) (2MB)
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
This paper presents a three-tiered planner for biped navigation over large distances through complex environments where conventional 2D planning algorithms designed for wheeled robots fail to find a solution. The lowest tier is a footstep planner which can plan sequences of footholds for navigating through obstacles or over rough terrain. The second tier is a mobile robot planner, which plans outward from the goal to the robot?s initial state, building a heuristic to aid the lowest level planner in directing the footholds toward a likely path. The highest tier chooses a long-term path to follow, ignoring the details of how it will be implemented, and directs the lower levels during execution to provide footstep sequences for the robot and notification of when re-planning is necessary. Results are demonstrated with simulated environments and execution.

Keywords
humanoids, legged locomotion, bipeds, navigation

Notes
Associated Center(s) / Consortia: Center for the Foundations of Robotics
Associated Lab(s) / Group(s): Planning and Autonomy Lab
Associated Project(s): Footstep Planning for Biped Robots
Number of pages: 15

Text Reference
Joel Chestnutt and James Kuffner, "A Tiered Planning Strategy for Biped Navigation," Proceedings of the IEEE - RAS / RSJ Conference on Humanoid Robots, December, 2004.

BibTeX Reference
@inproceedings{Chestnutt_2004_4929,
   author = "Joel Chestnutt and James Kuffner",
   title = "A Tiered Planning Strategy for Biped Navigation",
   booktitle = "Proceedings of the IEEE - RAS / RSJ Conference on Humanoid Robots",
   month = "December",
   year = "2004",
}