Stochastic Modeling of Distance to Collision for Robot Manipulators

Evaluating distance to collision for robot manipulators is useful for assessing the feasibility of a robot configuration or for defining safe robot motion in unpredictable environments. However, distance estimation is a time-consuming operation, and the sensors involved in measuring the distance are always noisy. A challenge thus exists in evaluating the expected distance to collision for safer robot control and planning. In this work, we propose the use of Gaussian process (GP) regression and the forward kinematics (FK) kernel (a similarity function for robot manipulators) to efficiently and accurately estimate distance to collision. We show that the GP model with the FK kernel achieves almost 70 times faster distance evaluations compared to a standard geometric technique, and up to 18 times more accurate evaluations compared to other regression models, even when the GP is trained on noisy distance measurements. We employ this technique in trajectory optimization tasks and observe 13 times faster optimization than with the noise-free geometric approach yet obtain similar optimized motion plans. We also propose a confidence-based hybrid model that uses model-based predictions in regions of high confidence and switches to a more expensive sensor-based approach in other areas, and we demonstrate the usefulness of this hybrid model in an application involving reaching into a narrow passage.

[1]  Aleksandra Faust,et al.  Neural Collision Clearance Estimator for Fast Robot Motion Planning , 2019, ArXiv.

[2]  Michael C. Yip,et al.  Forward Kinematics Kernel for Improved Proxy Collision Checking , 2020, IEEE Robotics and Automation Letters.

[3]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[4]  Yuan Yao,et al.  Mercer's Theorem, Feature Maps, and Smoothing , 2006, COLT.

[5]  Michael C. Yip,et al.  Fastron: An Online Learning-Based Model and Active Learning Strategy for Proxy Collision Detection , 2017, CoRL.

[6]  Michael Rabadi,et al.  Kernel Methods for Machine Learning , 2015 .

[7]  Nuno Mendes,et al.  Minimum Distance Calculation for Safe Human Robot Interaction , 2017 .

[8]  Bernhard Schölkopf,et al.  The connection between regularization operators and support vector kernels , 1998, Neural Networks.

[9]  Lluís A. Belanche Muñoz,et al.  Developments in kernel design , 2013, ESANN.

[10]  G. S. Watson,et al.  Smooth regression analysis , 1964 .

[11]  E. Nadaraya On Estimating Regression , 1964 .

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

[13]  Wang Zhao,et al.  A Configuration-Space Decomposition Scheme for Learning-based Collision Checking , 2019, ArXiv.

[14]  Michael C. Yip,et al.  SOLAR-GP: Sparse Online Locally Adaptive Regression Using Gaussian Processes for Bayesian Robot Model Learning and Control , 2020, IEEE Robotics and Automation Letters.

[15]  Aleksandra Faust,et al.  Neural Collision Clearance Estimator for Batched Motion Planning , 2020, Workshop on the Algorithmic Foundations of Robotics.

[16]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[17]  Pieter Abbeel,et al.  Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization , 2013, Robotics: Science and Systems.

[18]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[19]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[20]  Bilge Mutlu,et al.  RelaxedIK: Real-time Synthesis of Accurate and Feasible Robot Arm Motion , 2018, Robotics: Science and Systems.

[21]  Ludwig Fahrmeir,et al.  Regression: Models, Methods and Applications , 2013 .

[22]  Oussama Khatib,et al.  A depth space approach to human-robot collision avoidance , 2012, 2012 IEEE International Conference on Robotics and Automation.

[23]  Antonio Bicchi,et al.  Integration of active and passive compliance control for safe human-robot coexistence , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Gino van den Bergen,et al.  Proximity Queries and Penetration Depth Computation on 3d Game Objects , 2022 .

[25]  Michael C. Yip,et al.  Learning-Based Proxy Collision Detection for Robot Motion Planning Applications , 2019, IEEE Transactions on Robotics.

[26]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[27]  Dinesh Manocha,et al.  Efficient penetration depth approximation using active learning , 2013, ACM Trans. Graph..