Sampling-based safe path planning for robotic manipulators

A novel method to obtain safe paths for robotic manipulators is presented. It emulates the probabilistic roadmap planner by trying to establish a collision-free path that connects the start and the goal configuration via samples that belong to a quasi-random, low discrepancy sequence. The path construction is guided by a search algorithm with a heuristic function that includes a suitably tailored safety estimation. The measure of safety is based on the danger field - a recently proposed safety assessment for human-robot interaction. Thus, the planner provides not only collision-free paths, but strives for safer ones. In order to decrease the expected number of collision checks, we propose a novel method for testing whether local paths are collision-free or not. The method combines the standard binary collision checking with the concept of bubbles of free configuration space.

[1]  Dana Kulic,et al.  Safe planning for human-robot interaction , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Peter I. Corke,et al.  A robotics toolbox for MATLAB , 1996, IEEE Robotics Autom. Mag..

[3]  Mark H. Overmars,et al.  A Comparative Study of Probabilistic Roadmap Planners , 2002, WAFR.

[4]  Abraham Sánchez López,et al.  On the Use of Randomized Low-Discrepancy Sequences in Sampling-Based Motion Planning , 2005, MICAI.

[5]  Dana Kulic,et al.  Real-time safety for human - robot interaction , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[6]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[7]  O. Brock,et al.  Elastic Strips: A Framework for Motion Generation in Human Environments , 2002, Int. J. Robotics Res..

[8]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[9]  Oliver Brock,et al.  Elastic Strips: A Framework for Motion Generation in Human Environments , 2002, Int. J. Robotics Res..

[10]  Hermann Kaindl,et al.  Bidirectional Heuristic Search Reconsidered , 1997, J. Artif. Intell. Res..

[11]  Koji Ikuta,et al.  Safety Evaluation Method of Design and Control for Human-Care Robots , 2003, Int. J. Robotics Res..

[12]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[13]  Sean Quinlan.  Real-time modification of collision-free paths , 1994 .

[14]  Russel E. Caflisch,et al.  Quasi-Random Sequences and Their Discrepancies , 1994, SIAM J. Sci. Comput..

[15]  Fred J. Hickernell,et al.  Randomized Halton sequences , 2000 .

[16]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[17]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[18]  Paolo Rocco,et al.  Kinetostatic danger field - a novel safety assessment for human-robot interaction , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  Steven M. LaValle,et al.  Current Issues in Sampling-Based Motion Planning , 2005, ISRR.

[21]  R. Cools,et al.  Good permutations for deterministic scrambled Halton sequences in terms of L2-discrepancy , 2006 .

[22]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[23]  W. J. Whiten,et al.  Computational investigations of low-discrepancy sequences , 1997, TOMS.

[24]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[25]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[26]  Abraham Sánchez,et al.  On the use of randomized low-discrepancy sequences in sampling-based motion planning , 2005 .

[27]  Jean-Claude Latombe,et al.  A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking , 2001, ISRR.

[28]  Alexander Zelinsky,et al.  Quantitative Safety Guarantees for Physical Human-Robot Interaction , 2003, Int. J. Robotics Res..

[29]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[30]  Joel W. Burdick,et al.  On the inverse kinematics of redundant manipulators: characterization of the self-motion manifolds , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[31]  Olivier Lavialle,et al.  Consideration of obstacle danger level in path planning using A* and Fast-Marching optimisation: comparative study , 2003, Signal Process..

[32]  Paolo Rocco,et al.  Towards a complete safe path planning for robotic manipulators , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  G. Swaminathan.  Robot Motion Planning , 2006 .