3D modeling, distance and gradient computation for motion planning: A direct GPGPU approach
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 3586-3592
Abstract
The Kinect sensor and KinectFusion algorithm have revolutionized environment modeling. We bring these advances to optimization-based motion planning by computing the obstacle and self-collision avoidance objective functions and their gradients directly from the KinectFusion model on the GPU without ever transferring any model to the CPU. Based on this, we implement a proof-of-concept motion planner which we validate in an experiment with a 19-DOF humanoid robot using real data from a tabletop work space. The summed-up time from taking the first look at the scene until the planned path avoiding an obstacle on the table is executed is only three seconds.Keywords
This publication has 12 references indexed in Scilit:
- GPU-based parallel collision detection for fast motion planningThe International Journal of Robotics Research, 2011
- KinectFusion: Real-time dense surface mapping and tracking2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- STOMP: Stochastic trajectory optimization for motion planning2011
- Catching flying balls and preparing coffee: Humanoid Rollin'Justin performs dynamic and sensitive tasks2011
- Parallel Banding Algorithm to compute exact distance transform with the GPU2010
- CHOMP: Gradient optimization techniques for efficient motion planning2009
- Planning Algorithms2006
- Elastic bands: connecting path planning and control2002
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992