GPU-based real-time collision detection for motion execution in mobile manipulation planning

In this paper we present a parallel collision checking approach as an essential building block of a reactive online planning framework, that allows to continuously monitor the execution of planned trajectories against dynamic changes in the environment. The software is optimized for massively parallel hardware architectures, namely CUDA GPUs and offers constant runtime regardless of the occupancy density in the environment.

[1]  Berthold Bäuml,et al.  Real-time swept volume and distance computation for self collision detection , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Maja J. Mataric,et al.  Motion planning using dynamic roadmaps , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  P Cignoni,et al.  DeWall: A fast divide and conquer Delaunay triangulation algorithm in Ed , 1998, Comput. Aided Des..

[4]  Dinesh Manocha,et al.  Fast swept volume approximation of complex polyhedral models , 2003, SM '03.

[5]  Eiichi Yoshida,et al.  Reactive robot motion using path replanning and deformation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[6]  Sven Behnke,et al.  Local Multiresolution Path Planning , 2003, RoboCup.

[7]  Didier Devaurs,et al.  Parallelizing RRT on distributed-memory architectures , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[9]  Leo J. Stocco,et al.  On Spatial Orders and Location Codes , 2009, IEEE Transactions on Computers.

[10]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[11]  Nathan R. Sturtevant,et al.  Coarse-to-Fine Search Techniques , 2008 .

[12]  Zhixing Xue,et al.  Efficient grasp planning using continuous collision detection , 2009, 2009 International Conference on Mechatronics and Automation.

[13]  Stuart J. Russell,et al.  Angelic Hierarchical Planning : Optimal and Online Algorithms ( Revised ) ∗ , 2009 .

[14]  Dinesh Manocha,et al.  g-Planner: Real-time Motion Planning and Global Navigation using GPUs , 2010, AAAI.

[15]  Tamim Asfour,et al.  Planning multi-robot grasping motions , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[16]  Peter K. Allen,et al.  Graspit! A versatile simulator for robotic grasping , 2004, IEEE Robotics & Automation Magazine.

[17]  Rüdiger Dillmann,et al.  Hardware and software architecture of the bimanual mobile manipulation robot HoLLiE and its actuated upper body , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[18]  Dinesh Manocha,et al.  Collision-streams: fast GPU-based collision detection for deformable models , 2011, SI3D.

[19]  Yoshifumi Kitamura,et al.  3-D path planning in a dynamic environment using an octree and an artificial potential field , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[20]  Rüdiger Dillmann,et al.  Hardware and software architecture of a bimanual mobile manipulator for industrial application , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[21]  Mitul Saha,et al.  Planning multi-goal tours for robot arms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).