Machine Learning for Collision Detection (FASTRON)

Motion planning, the task of determing a path for a robot from a start to a goal position while avoiding obstacles, is a requirement for almost all robot applications. For robots with many degrees-of-freedom, motion planning must be performed in complex, high-dimensional spaces. In these high-dimensional spaces, many feasible robot configurations are chained together to form a motion plan, requiring hundreds or thousands of costly collision checks.
Repeated collision checking is computationally expensive, taking up to 90% of modern motion planners’ computation time. Most motion planning researchers look into reducing the number of collision checks, but not much effort is expended into accelerating the collision checks themselves.
We investigate machine learning models that may be used as a fast proxy to standard collision checking paradigms. Our proxy collision detection algorithm, Fastron, accurately determines a robot’s collision status an order of magnitude faster than state-of-the-art collision checking methods, efficiently updates in response to a changing environment, and scales well with large numbers of collision objects. Current research investigates further speed and accuracy improvements, GPU parallelization, probability-of-collision predictions, new feature spaces, and collision-free configuration generator models.
Source code: http://www.github.com/ucsdarclab/fastron

Team
Yuheng Zhi
Nikhil Das
Publications
DiffCo: Auto-Differentiable Proxy Collision Detection with Multi-class Labels for Safety-Aware Trajectory Optimization
Zhi, Yuheng, Nikhil Das, Michael Yip
arXiv preprint arXiv:2102.07413, 2021. [pdf]
Stochastic Modeling of Distance to Collision for Robot Manipulators
N. Das, M.C. Yip
arXiv preprint arXiv:2005.14391, 2020. [pdf]
Learning-Based Proxy Collision Detection for Robot Motion Planning Applications
N.Das, M.C. Yip
IEEE Transactions on Robotics. vol. 36, no. 4, pp.1096-1114, 2020. [arxiv] [vid]
Forward Kinematics Kernel for Improved Proxy Collision Checking
N Das, MC Yip
arXiv preprint arXiv:1910.06451, 2019. [pdf]
Fastron: An Online Learning-Based Model and Active Learning Strategy for Proxy Collision Detection
N. Das, N. Gupta, M. Yip
Conference on Robot Learning. November 13-15, Mountain View, California, in Proceedings of Machine Learning Research (PMLR), vol. 78, pp. 496-504, 2017. [pdf][vid]
N. Das, N. Gupta, and M. C. Yip
Robotics: Science and Systems, in the workshop: (Empirically) Data-Driven Manipulation, 2017.