Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

A tiered planning strategy for biped navigation

By: Kuffner, J.J.; Chestnutt, J.;

2004 / IEEE / 0-7803-8863-1


This item was taken from the IEEE Conference ' A tiered planning strategy for biped navigation ' 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.