Distance-Aware Dynamically Weighted Roadmaps for Motion Planning in Unknown Environments
- 2 February 2018
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 3 (3) , 2016-2023
Abstract
The paper presents and evaluates a distance-aware dynamic roadmap (DA-DRM) algorithm as an extension of the dynamic roadmap (DRM) approach. In contrast to previous work, the algorithm is capable of planning collision-free trajectories while considering the distance to obstacles, even in unknown environments, which are perceived by the robot's depth camera system. The algorithm makes use of a voxel distance grid, which is updated based on perceptual information acquired from the robot's perception system. The distance information is considered as a cost factor during the roadmap search and it is considered in a postprocessing step that is used for trajectory smoothing. We evaluate the DA-DRM algorithm in simulation and in a real-world experiments with the humanoid robot ARMAR-III. In addition, we compare our algorithm against the DRM and the RRT-Connect algorithm. The results demonstrate the performance of our algorithm in terms of keeping a safety distance to obstacles, trajectory smoothness as well as the ability to generate solutions in narrow free space.Keywords
Funding Information
- European Unions Horizon 2020 Research and Innovation Programme (643950)
This publication has 17 references indexed in Scilit:
- HDRM: A Resolution Complete Dynamic Roadmap for Real-Time Motion Planning in Complex ScenesIEEE Robotics and Automation Letters, 2017
- iDRM: Humanoid motion planning with realtime end-pose selection in complex environments2016
- Robot Motion Planning on a Chip2016
- Real-time path planning for a robot arm in changing environments2010
- CHOMP: Gradient optimization techniques for efficient motion planning2009
- Creating High-quality Paths for Motion PlanningThe International Journal of Robotics Research, 2007
- ARMAR-III: An Integrated Humanoid Platform for Sensory-Motor Control2006
- Roadmap-based motion planning in dynamic environmentsIEEE Transactions on Robotics, 2005
- Motion planning using dynamic roadmaps2004
- Elastic bands: connecting path planning and control2002