Integrated perception, mapping, and footstep planning for humanoid navigation among 3D obstacles
Authors:
- 1 November 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12 (21530858) , 2658-2664
Abstract
In this paper, we present an integrated navigation system that allows humanoid robots to autonomously navigate in unknown, cluttered environments. From the data of an onboard consumer-grade depth camera, our system estimates the robot's pose to compensate for drift of odometry and maintains a heightmap representation of the environment. Based on this model, our system iteratively computes sequences of safe actions including footsteps and whole-body motions, leading the robot to target locations. Hereby, the planner chooses from a set of actions that consists of planar footsteps, step-over actions, as well as parameterized step-onto and step-down actions. To efficiently check for collisions during planning, we developed a new approach that takes into account the shape of the robot and the obstacles. As we demonstrate in experiments with a Nao humanoid, our system leads to robust navigation in cluttered environments and the robot is able to traverse highly challenging passages.Keywords
This publication has 17 references indexed in Scilit:
- Autonomous navigation of a humanoid robot over unknown rough terrain using a laser range sensorThe International Journal of Robotics Research, 2012
- RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environmentsThe International Journal of Robotics Research, 2012
- Generalized-ICP2009
- 3D Perception and Environment Map Generation for Humanoid Robot NavigationThe International Journal of Robotics Research, 2008
- GPU-accelerated real-time 3D tracking for humanoid locomotion and stair climbing2007
- An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop ClosingThe International Journal of Robotics Research, 2007
- Planning and Executing Navigation Among Movable Obstacles2006
- Non-gaited humanoid locomotion planning2006
- Experiments in Vision-Guided Robot Walking in a Structured Scenario2005
- Footstep planning among obstacles for biped robots2002