Using Visual Odometry to Create 3D Maps for Online Footstep Planning
Authors:
- Y. TakaokaYTY. Takaoka
- Y. KidaYKY. Kida
- K. NishiwakiKNK. Nishiwaki
- J. ChestnuttJCJ. Chestnutt
- J. KuffnerJKJ. Kuffner
- S. KagamiSKS. Kagami
- H. MizoguchHMH. Mizoguch
- H. InoueHIH. Inoue
- J. KagamiJKJ. Kagami
- 18 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (1062922X) , 2643-2648
Abstract
This paper describes an online system for footstep planning using a 3D map reconstructed by visual odometry. This system consists of two key components: 3D reconstruction via visual odometry from a stereo image sequence to obtain a dense local world model, and a footstep planner for biped robots using the reconstructed 3D map. Visual odometry is a method to connect 3D image sequences to obtain 6DOF camera motion and dense 3D environment information. The method described in this paper consists of three components: stereo depth map calculation, 3D flow calculation from tracking raw image features, and 6DOF camera motion estimation from RANSAC. Using the resulting 3D data, an optimal sequence of footstep locations is planned. The footstep planner is provided a height map of the terrain and a discrete set of possible footstep motions. The planner then evaluates footstep locations for viability using a collection of heuristic metrics designed to encode the relative safety, effort required, and overall motion complexity. Finally, we implemented this system on the humanoid robot H7. A local 3D map is reconstructed using visual odometry at about 10 Hz and the footstep planner replans at intervals of four steps. The robot walked across a floor, avoiding obstacles and reaching the goal.Keywords
This publication has 10 references indexed in Scilit:
- Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP2003
- Dynamic walking pattern generation for a humanoid robot based on optimal gradient method2003
- Biped robot locomotion in scenes with unknown obstacles2003
- Development of a bipedal humanoid robot having antagonistic driven joints and three DOF trunk2002
- The development of Honda humanoid robot2002
- Navigation Strategies for Exploring Indoor EnvironmentsThe International Journal of Robotics Research, 2002
- How Is Human Gait Controlled by VisionEcological Psychology, 1998
- Spatial learning for navigation in dynamic environmentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Biped Locomotion1990
- A Study of Design and Control of a Quadruped Walking VehicleThe International Journal of Robotics Research, 1984