Foundations of Motion Prediction (Dynamic Simulation)

Motion prediction in the presence of intermittent contact between objects is a key component of manipulation planning. Both classical approaches and learning-based approaches for manipulation planning and control need motion prediction methods. The goal of this research is to understand the foundational aspects of motion prediction for objects in contact. Two fundamental physical constraints that two solids undergoing relative motion in contact with each other satisfy are: (a) the solid objects do not interpenetrate (b) there is energy dissipation at the contact. Unfortunately, most current dynamic models (especially in discrete-time) and algorithms (or their software implementation) for dynamic simulation violate the physical constraint of non-penetration. This along with other approximations made with the view of making simulation through contact computationally faster leads to many artifacts in dynamic simulation like lack of conservation of energy and inability to model scenarios with non-point contact in a rigorous manner. Thus, it is unclear how much trust one can put into the output of simulations and whether the mismatch between the simulations and reality is due to modeling errors, parameter errors, or the fact that many non-physical approximations are made in the simulation approaches. We study rigorous methods for dynamic modeling and simulation that ensures that the basic physical constraints of non-penetration and energy dissipation at contacts are satisfied. This leads to dynamic simulation algorithms that respects basic physics and allows us to simulate scenarios without introducing non-physical artifacts. Thus, it allows us to predict motion more accurately and also predict motions in situations with non-point contact that are not possible with current algorithms. Please see below for more details, videos, and related publications.

Related Publications

  1. J. Xie and N. Chakraborty, ``Modeling and Prediction of Rigid Body Motion with Planar Non-convex Contact", Transactions of the ASME, Journal of Mechanisms and Robotics, Accepted. December 2020.

  2. J. Xie and N. Chakraborty, ``Rigid Body Motion Prediction with Planar Non-Convex Contact Patch", IEEE International Conference on Robotics and Automation (ICRA),Montreal, May, 2019.

  3. J. Xie and N. Chakraborty, ``Dynamic Models of Planar Sliding", 13th International Workshop on Algorithmic Foundations of Robotics, Merida, Mexico, December, 2018.

  4. J. Xie and N. Chakraborty, ``Rigid Body Dynamic Simulation with Multiple Convex Contact Patches'', ASME IDETC MSNDC, Quebec City, August, 2018.

  5. J. Xie and N. Chakraborty, ``Rigid Body Dynamic Simulation with Line and Surface Contact'', IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (IEEE SIMPAR), San Fransisco, December, 2016.

  6. N. Chakraborty, S. Berard, S. Akella, and J. C. Trinkle, ``A Geometrically Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact'', International Journal of Robotics Research, Vol. 33, No. 3, pp. 426-445, June 2014.

  7. N. Chakraborty, S. Berard, S. Akella, and J. C. Trinkle, ``An Implicit Time-Stepping Method for Quasi-Rigid Multibody Systems with Intermittent Contact'', Proceedings of ASME DETC'07 , Las Vegas, NV, September 2007.

  8. N. Chakraborty, S. Berard, S. Akella, and J. C. Trinkle, ``An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact'', Robotics: Science and Systems 2007, Atlanta, GA, June 2007.