Efficient extensible path planning on 3D terrain using behavior modules
Authors:
- 1 September 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 94-99
Abstract
We present a search-based path planning system for ground robots on three dimensional terrain. Effectively negotiating such terrain often requires to utilize dedicated robot hardware and to execute specific behaviors. Our base system is independent from the actual robot configuration, but can be customized to a robot's abilities. We explicitly plan using a full 3d representation, not requiring any projection or slicing to a 2d world. The drivable surface manifold is automatically extracted from the volumetric 3d representation and generic motions are planned on these surface cells. This is achieved with behavior modules that integrate robot skills with the search. Such a behavior module is responsible for defining traversable surfaces, computing if a motion can be executed, and its cost. We implement two such modules: One for sloped ground and ramps, and one for steps and stairs. The approach is evaluated on simulated real-world environments.Keywords
This publication has 9 references indexed in Scilit:
- A navigation system for robots operating in crowded urban environments2013
- Navigation in three-dimensional cluttered environments for mobile manipulation2012
- Efficient Multi-resolution Plane Segmentation of 3D Point Clouds2011
- Planning Long Dynamically Feasible Maneuvers for Autonomous VehiclesThe International Journal of Robotics Research, 2009
- Autonomous driving in a multi-level parking structure2009
- Search-based planning for a legged robot over rough terrain2009
- Behavior maps for online planning of obstacle negotiation and climbing on rough terrain2007
- An Efficient Extension of Elevation Maps for Outdoor Terrain Mapping2006
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996