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:



Yuheng Zhi

Nikhil Das


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]


Fastron: A Learning-Based Configuration Space Model for Rapid Collision Detection for Gross Motion Planning in Changing Environments

N. Das, N. Gupta, and M. C. Yip

Robotics: Science and Systems, in the workshop: (Empirically) Data-Driven Manipulation, 2017.