A tiered planning strategy for biped navigation
- 28 July 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 422-436 Vol. 1
- https://doi.org/10.1109/ichr.2004.1442135
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
This publication has 13 references indexed in Scilit:
- Sensors and Control Concept of Walking “Johnnie”The International Journal of Robotics Research, 2003
- Optimal and efficient path planning for partially-known environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Development of a bipedal humanoid robot having antagonistic driven joints and three DOF trunkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The development of Honda humanoid robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Online mixture and connection of basic motions for humanoid walking control by footprint specificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion Planning of Legged RobotsSIAM Journal on Computing, 2000
- Learning metric-topological maps for indoor mobile robot navigationArtificial Intelligence, 1998
- A layered architecture for office delivery robotsPublished by Association for Computing Machinery (ACM) ,1997
- Robot Motion PlanningPublished by Springer Science and Business Media LLC ,1991
- Biped LocomotionPublished by Springer Science and Business Media LLC ,1990