Footstep planning among obstacles for biped robots
- 13 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 500-505
- https://doi.org/10.1109/iros.2001.973406
Abstract
We present an algorithm for planning safe navi- gation strategies for biped robots moving in obstacle- cluttered environments. From a discrete set of plau- sible statically-stable, single-step motions, a forward dynamic programming approach is used to compute a sequence of feasible footstep locations. In contrast to existing navigation strategies for mobile robots, our method is a global method that takes into account the unique ability of legged robots such as bipedal humanoids to traverse obstacles by stepping over them. Heuristics designed to minimize the number and complexity of the step motions are used to encode cost functions used for searching a footstep transition graph. We show prelim- inary results of an experimental implementation of the algorithm using a model of the H6 humanoid navigat- ing on an oc e o or littered with obstacles.Keywords
This publication has 12 references indexed in Scilit:
- Biped robot locomotion in scenes with unknown obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- 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
- V-ClipACM Transactions on Graphics, 1998
- From Footprints to AnimationComputer Graphics Forum, 1997
- Robot Motion PlanningPublished by Springer Nature ,1991
- Biped LocomotionPublished by Springer Nature ,1990
- Search in Artificial IntelligencePublished by Springer Nature ,1988
- A Study of Design and Control of a Quadruped Walking VehicleThe International Journal of Robotics Research, 1984