Rigid Body Dynamic Simulation with Line and Surface Contact Jiayin Xie, Student Member, IEEE, Nilanjan Chakraborty , Member, IEEE

Total Page:16

File Type:pdf, Size:1020Kb

Rigid Body Dynamic Simulation with Line and Surface Contact Jiayin Xie, Student Member, IEEE, Nilanjan Chakraborty , Member, IEEE 1 Rigid Body Dynamic Simulation with Line and Surface Contact Jiayin Xie, Student Member, IEEE, Nilanjan Chakraborty , Member, IEEE, Abstract—In this paper, we develop a principled method to model line and surface contact with point contact (we call this point, equivalent contact point) that is consistent with physics- based models of surface (line) contact. Assuming that the set of contact points form a convex set, we solve the contact detection and dynamic simulation step simultaneously by formulating the problem as a mixed nonlinear complementarity problem. This allows us to simultaneously compute the equivalent contact point as well as the wrenches (forces and moments) at the equivalent contact point (consistent with the friction model) along with the Fig. 1: State-of-the-art dynamic simulation algorithms assume configuration and velocities of the rigid objects. Furthermore, that the contact between two objects is always a point contact we prove that the contact constraints of no inter-penetration (left). However, the contact may actually be a (middle) line between the objects is also satisfied. We present a geometri- cally implicit time-stepping scheme for dynamic simulation for or (right) surface contact. We develop a principled method to contacts between two bodies with convex contact area, which incorporate line and surface contact in rigid body dynamic includes line contact and surface contact. We prove that for simulation. surface and line contact, for any value of the velocity of center of mass of the object, there is a unique solution for contact point and contact wrench that satisfies the discrete-time equations of motion. Simulation examples are shown to demonstrate the dynamical system, an almost universal assumption is that the validity of our approach and show that with our approach we contact between the two objects is a point contact. can seamlessly transition between point, line, and surface contact. However, in practical manipulation scenarios the point con- Index Terms—Dynamic Simulation, Nonlinear Complementar- tact assumption may not be valid. ity Problems, Contact Modeling, Intermittent Contact. Consider the example of a cylinder being pushed on a flat surface. The contact between the flat surface and the cylinder is a line contact (Figure 1, middle) that changes with time as I. INTRODUCTION the cylinder rolls. Further, consider a box being pushed on a A fundamental characteristic of a wide range of robotics table. Here, the contact between the box and the table is a problems including robotic grasping, in-hand manipulation [1], surface contact (Figure 1, right). [2], non-prehensile manipulation (say, by pushing) [3], [4] is In general, during motion, the contact between two objects the presence of controlled intermittent contact between the may switch among point, line, and surface contact. gripper or the robotic end effector with other objects. The In such cases, multiple contact points (usually less than ability to predict motion of objects undergoing intermittent three) are usually chosen in an ad hoc manner. For example, contact can help in the design of robust grasp strategies, for the box on the table one can choose any three points, arXiv:2010.02291v2 [cs.RO] 7 Oct 2020 effective part feeder devices [5], and planning and control such that the projection of the center of mass of the box algorithms for manipulation. Thus, dynamic modeling and on the flat surface lies within the convex hull of the points. simulation for problems with intermittent unilateral contact is If more than three contact points are chosen (e.g., the four a key problem. vertices), the force distribution at the points cannot be uniquely Existing mathematical models for motion of rigid objects determined. However, such ad hoc a priori choices may not with intermittent contact [6]–[12] can be classified into two be valid because the actual contact patch may change during broad categories, namely, (a) Differential Algebraic Equation motion, e.g., when part of the box is over the edge of the table. (DAE) models [13] and (b) Differential Complementarity Also, the contact mode may change from surface to point or Problem (DCP) models [14]–[16]. In DAE models, it is line, e.g., when the box is being tilted. assumed that the contact mode (i.e., sliding contact, rolling Furthermore, such ad hoc choices (along with other as- contact, or no contact) is known, whereas DCP models solve sumptions like linearization of friction cones) can lead to for the contact mode along with the state of the system. inaccuracies in simulation (please see Figure 6c and 6d, which Irrespective of whether a DAE or DCP is used to model the demonstrates this for Open Dynamics Engine (ODE) [17] and BULLET [18], two popular dynamic simulation software Jiayin Xie and Nilanjan Chakraborty are with the Department of Me- codes). Hence, simulation for predicting motion for line or chanical Engineering, State University of New York at Stony Brook, Stony Brook, NY, 11790 USA. Email: [email protected]; nilan- surface contact may not be reliable enough for use in manip- [email protected]. ulation planning or control. 2 A key reason for the modeling difficulties with line or sur- planar (please see [21]). face contact is that most current dynamic simulation methods Contributions: Our key contributions are as follows: (a) decouple the contact detection from integrating the equations We show that the geometrically implicit time-stepping model of motion. A collision detection algorithm is used to compute proposed in [20] can be used to simulate contact problems the closest points or the contact points at a given configuration with line or surface contact. We also formally prove that obtained by integrating the equations of motion. When there is the geometric contact constraints will be always satisfied and line or surface contact, there are infinitely many possible pairs there will be no interpenetration between the objects. (b) We of closest points on the two objects and thus the collision formalize our claim that our approach of using a geometrically detection problem does not have a unique solution. In such implicit time-stepping model by combining collision detection cases, it is not clear which point should be used as a contact within the equations of motion leads to a well-posed problem. point to ensure that there is no non-physical penetration and More specifically, for 3D line and surface contact, we prove error in the simulation is not introduced by the choice of the that for any value of the state (position, orientation, linear, point. The goal of this paper is to develop a principled method and angular velocity) of the two objects, there is a unique to incorporate line and surface contact in dynamic simulation. solution for the closest points and the contact wrenches. The set of contact points will often be referred to as contact Thus, for resolving non-point contacts, when we solve for patch and we assume that the contact patch is a convex set. the contact wrenches and contact point simultaneously, the When there is a contact patch between two rigid objects, problem is well-posed, whereas it is ill-posed when we want there is a distribution of the normal force and the friction to resolve contacts by solving for the contact points separately force in the contact patch. There is a unique point in the (as is traditionally done), since there are infinite number of contact patch where the net moment due to the normal contact possible contact points for the given state. (c) We also present force is zero. The effect of the contact patch can be modeled numerical simulation results, depicting the correctness of our equivalently by the sum of the total distributed normal and method by comparing the numerical solution of the dynamic tangential force acting at this single point and the net moment simulation with analytical solutions that we have derived for about this point due to the tangential contact forces. We call pure translation with patch contact. For more general motion this point the equivalent contact point (ECP). with non-point contact, we show that our algorithm can track In statics, where the friction may or may not be relevant, the change of the equivalent contact point as the contact mode the point in the contact patch where the net moment of changes from point contact to line contact to surface contact. the normal force distribution is zero is called the centre of We use the PATH solver [22] to get the numerical solutions pressure. In the manipulation literature, where the friction is to the complementarity problem that we are formulating. also relevant, this point is called the center of friction [19]. This paper is organized as follows: In Section II, we discuss In this paper, we show that the ECP as well as the contact in detail the relationship of our work to the related work. force and moment (i.e., contact wrench) at the ECP can be In Section III, we present the mathematical model of the computed by incorporating the collision detection within the equations of motion of objects in intermittent contact with each dynamic simulation time step. We use a DCP formulation of other. The modeling of the contact constraints is presented the dynamics, since it does not make any assumptions about in detail in IV. In Section V, we formally prove that the the contact modes, which are usually not known a priori. discrete time-model that we present by combining the equa- In [20], the authors presented a method for incorporating the tions corresponding to the computation of the closest point collision detection within the dynamic simulation time step. within the equations of motion leads to a well-posed problem They showed that such a formulation improves accuracy of the for determining the ECP and contact wrench.
Recommended publications
  • Formulation and Preparation for Numerical Evaluation of Linear Complementarity Systems in Dynamics
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by RERO DOC Digital Library Multibody System Dynamics (2005) 13: 447–463 C Springer 2005 Formulation and Preparation for Numerical Evaluation of Linear Complementarity Systems in Dynamics CHRISTOPH GLOCKER and CHRISTIAN STUDER IMES - Center of Mechanics, ETH Zurich, CH-8092 Zurich, Switzerland; E-mail: [email protected] (Received 4 February 2004; accepted in revised form 19 May, 2004) Abstract. In this paper, we provide a full instruction on how to formulate and evaluate planar fric- tional contact problems in the spirit of non-smooth dynamics. By stating the equations of motion as an equality of measures, frictional contact reactions are taken into account by Lagrangian multipliers. Contact kinematics is formulated in terms of gap functions, and normal and tangential relative ve- locities. Associated frictional contact laws are stated as inclusions, incorporating impact behavior in form of Newtonian kinematic impacts. Based on this inequality formulation, a linear complementarity problem in standard form is presented, combined with Moreau’s time stepping method for numerical integration. This approach has been applied to the woodpecker toy, of which a complete parameter list and numerical results are given in the paper. Keywords: unilateral constraints, friction, impact, time stepping, linear complementary problem 1. Introduction During the last years, increasing interest in the behavior of dynamic systems with discontinuities has been observed in nonlinear dynamics, comprising in particular friction and impact problems. As research in the past was primarily focussed on systems with a single non-smooth interaction element, current trends point towards more and more complex situations, involving combined frictional and unilateral impact behavior and multi-contact problems.
    [Show full text]
  • Exomars Rover Mechanical Modeling with Siconos Jan Michalczyk, Maurice Br´Emond,Vincent Acary, Roger Pissard-Gibollet
    Exomars Rover Mechanical Modeling with Siconos Jan Michalczyk, Maurice Br´emond,Vincent Acary, Roger Pissard-Gibollet To cite this version: Jan Michalczyk, Maurice Br´emond, Vincent Acary, Roger Pissard-Gibollet. Exomars Rover Mechanical Modeling with Siconos. [Technical Report] RT-0448, INRIA. 2014, pp.41. <hal- 01025785> HAL Id: hal-01025785 https://hal.inria.fr/hal-01025785 Submitted on 18 Jul 2014 HAL is a multi-disciplinary open access L'archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destin´eeau d´ep^otet `ala diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publi´esou non, lished or not. The documents may come from ´emanant des ´etablissements d'enseignement et de teaching and research institutions in France or recherche fran¸caisou ´etrangers,des laboratoires abroad, or from public or private research centers. publics ou priv´es. Exomars Rover Mechanical Modeling with Siconos Jan Michalczyk, Maurice Brémond, Vincent Acary, Roger Pissard-Gibollet TECHNICAL REPORT N° 448 July 2014 Project-Team Bipop ISSN 0249-0803 ISRN INRIA/RT--448--FR+ENG Exomars Rover Mechanical Modeling with Siconos Jan Michalczyk, Maurice Brémond, Vincent Acary, Roger Pissard-Gibollet Project-Team Bipop Technical Report n° 448 — July 2014 — 38 pages Abstract: This document contains specification and documentation of the tests performed on the exomars planetary rover model using Siconos software. Siconos is an open source scientific software targeted at modeling and simulating nonsmooth dynamical systems. The advantage of using Siconos for mechanical simulations is that it offers efficient friction-contact nonsmooth models. Performing mechanical simulations of the exomars rover appears to be of great importance with respect to verifying its design and estimating energy consumption.
    [Show full text]
  • Oblique Frictional Impact of a Bar: Analysis and Comparison of Different Impact Laws
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by RERO DOC Digital Library Nonlinear Dynamics (2005) 41: 361–383 c Springer 2005 Oblique Frictional Impact of a Bar: Analysis and Comparison of Different Impact Laws MATTHIAS PAYR and CHRISTOPH GLOCKER∗ IMES – Center of Mechanics, ETH Zurich, 8092 Zurich, Switzerland; ∗Author for correspondence (e-mail: [email protected]; fax: +41-1-632-1145) (Received: 3 March 2004; accepted: 14 December 2004) Abstract. In this paper a basic, easily to multi-contact problems extendable, non-smooth approach is applied to analyze a bar striking an inelastic half-space. Coulomb contact is assumed and modeled by using set-valued Newtonian impact laws in normal as well as in tangential direction. The resulting linear complementarity problem contains all possible impact states and provides an instantaneous collision operator that respects all inequality constraints. This operator depends on the orientation of the bar and determines uniquely the post-impact velocities as functions of the pre-impact state. Different types of solutions may occur, including “stick” and “slip”. In this context, stick and slip have to be understood as the two cases characterized by the tangential impulsive force as an element of either the set-valued or of the single-valued domain of the friction law. Depending on the choice of parameters, sign reversal of the tangential contact velocity is possible. For certain inertia properties and initial conditions, the collision operator yields an impact, even for initially vanishing normal contact velocity. This phenomenon is well known as the Painlev´e paradox.
    [Show full text]
  • Numerical Modelling of Thin Elastic Solids in Contact
    THESE` Pour obtenir le grade de DOCTEUR DE L’UNIVERSITE´ DE GRENOBLE Specialit´ e´ : Mathematiques´ et Informatique Arretˆ e´ ministerial´ : 7 Aoutˆ 2006 Present´ ee´ par Alejandro Blumentals These` dirigee´ par Bernard Brogliato et codirigee´ par Florence Bertails-Descoubes prepar´ ee´ au sein Laboratoire Jean Kuntzmann et de Ecole´ Doctorale Mathematiques,´ Sciences et technologies de l’information, Informatique Numerical modelling of thin elastic solids in contact These` soutenue publiquement le 03 Juillet 2017, devant le jury compose´ de : Jean Claude Leon´ Professeur, Grenoble INP, President´ Olivier Br ¨uls Professeur, Universite´ de Liege,` Rapporteur Remco Leine Professeur, Universite´ de Stuttgart, Rapporteur David Dureissex Professeur, INSA Lyon, Examinateur Bernard Brogliato Directeur de recherche, Inria Rhoneˆ Alpes, Directeur de these` Florence Bertails-Descoubes Chargee´ de recherche, Inria Rhoneˆ Alpes, Co-Directrice de these` Acknowledgements I would first like to thank my thesis advisers Bernard Brogliato and Florence Bertails-Descoubes for their guidance during this endeavour. Bernard, I couldn't think of a better person with whom to learn mechanics with. And Florence, thank you for always having your door open for me and for always fuelling my scientific curiosity. I would also like to thank the members of my thesis committee for kindly accepting to evaluate my work and for their patient reading of my dissertation. Thanks to my teachers and colleagues at Grenoble-INP Ensimag for motivating me to pursue scientific research and for making possible the wonderful teaching experience I had. Thanks to Valentin Sonneville, Joachim Linn and Holger Lang for all the instructive exchanges we had concerning rods and shells.
    [Show full text]
  • Half-Explicit Timestepping Schemes on Velocity Level Based on Time-Discontinuous Galerkin Methods Thorsten Schindler, Shahed Rezaei, Jochen Kursawe, Vincent Acary
    Half-explicit timestepping schemes on velocity level based on time-discontinuous Galerkin methods Thorsten Schindler, Shahed Rezaei, Jochen Kursawe, Vincent Acary To cite this version: Thorsten Schindler, Shahed Rezaei, Jochen Kursawe, Vincent Acary. Half-explicit timestep- ping schemes on velocity level based on time-discontinuous Galerkin methods. Com- puter Methods in Applied Mechanics and Engineering, Elsevier, 2015, 290, pp.250-276. <10.1016/j.cma.2015.03.001>. <hal-01235242> HAL Id: hal-01235242 https://hal.inria.fr/hal-01235242 Submitted on 29 Nov 2015 HAL is a multi-disciplinary open access L'archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destin´eeau d´ep^otet `ala diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publi´esou non, lished or not. The documents may come from ´emanant des ´etablissements d'enseignement et de teaching and research institutions in France or recherche fran¸caisou ´etrangers,des laboratoires abroad, or from public or private research centers. publics ou priv´es. Half-explicit timestepping schemes on velocity level based on time-discontinuous Galerkin methods Thorsten Schindlera,∗, Shahed Rezaeib, Jochen Kursawec, Vincent Acaryd aTechnische Universität München, Institute of Applied Mechanics, Boltzmannstraße 15, 85748 Garching, Germany bRWTH Aachen, Institute of Applied Mechanics, Mies-van-der-Rohe-Str. 1, 52074 Aachen, Germany cMathematical Institute, University of Oxford, Andrew Wiles Building, Radcliffe Observatory Quarter, Woodstock Road, Oxford OX2 6GG, United Kingdom dINRIA Rhône-Alpes, Centre de recherche Grenoble, 655 avenue de l’Europe, Inovallée de Montbonnot, 38334 St Ismier Cedex, France Abstract This paper presents a time-discretization scheme for the simulation of nonsmooth mechanical systems.
    [Show full text]
  • Time-Integrators for Nonsmooth Dynamics - Siconos Software Tutorial
    Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Vincent Acary, Franck P´erignon Inria Grenoble - Laboratoire Jean Kuntzmann Octobre 2016 - GDR Dynolin Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Vincent Acary, Franck P´erignon { 1/49 Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial A propos de ce cours Objectives & Motivations 1. Nonsmooth dynamical systems in the large : I What is a nonsmooth dynamical system? Focus on mechanical systems with contact and friction I Why using the nonsmooth modeling framework? Why not regularizing? I Archetypal example : the bouncing ball (a.k.a. the ping pong ball) 2. Tools and methods for nonsmooth dynamical systems I Formulation of nonsmooth Lagrangian systems I Numerical time integration: Event-driven and time-stepping schemes I One{step problem : I from a set of nonlinear equations (Newton's method) to a set of equations and inequalities (Optimization) link with I Optimization Theory. Linear Complementarity Problem (LCP), Variational Inequality (VI) 3. Introduction to Siconos software I Functionalities. I Modeling and simulation principles I Examples with a tutorial on Jupyter notebook Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Vincent Acary, Franck P´erignon { 2/49 Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Introduction Introduction Generalities Compliant vs. rigid models More ambitions examples. Siconos software overview Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Vincent Acary, Franck P´erignon { 3/49 Time-Integrators for Nonsmooth Dynamics - Siconos Software tutorial Introduction Generalities What is a NonSmooth Dynamical System (NSDS) ? Nonsmooth Dynamics I Graphs with kinks, jumps, peaks I The branch of mechanics that is concerned with the effects of forces on the motion of objects.
    [Show full text]
  • An Introduction to Unilateral Dynamics Jean Jacques Moreau
    An introduction to Unilateral Dynamics Jean Jacques Moreau To cite this version: Jean Jacques Moreau. An introduction to Unilateral Dynamics. Michel Frémond; Franco Maceri. Novel Approaches in Civil Engineering, Springer, pp.1-46, 2004, 978-3-642-07529-2. 10.1007/978-3- 540-45287-4_1. hal-01824568 HAL Id: hal-01824568 https://hal.archives-ouvertes.fr/hal-01824568 Submitted on 27 Jun 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. An introduction to Unilateral Dynamics Jean Jacques Moreau Laboratoire de Mecanique et Genie Civil, cc 048, Universite Montpellier II, F-34095 Montpellier Cedex 5, France Abstract. The paper is devoted to mechanical systems with a finite number of degrees of freedom. After showing how inequality requirements in evolution prob­ lems can be handled through differential inclusions, one introduces dynamics by an elementary example of unilateral mechanical constraint. Then a general setting is constructed for multibody multicontact systems. The description of unilateral interaction at each possible contact point is formalized, with account of possible friction. This generates the numerical time-stepping policy called Contact Dynam­ ics. The treatment of collisions or other frictional catastrophes in this framework leads to measure-differential inclusions, an essential tool in nonsmooth dynamics.
    [Show full text]
  • The Saladyn Toolbox Vincent Acary, Maurice Brémond, Hong Phong Cao, Frédéric Dubois, Sylvain Mazet, Rémy Mozul
    The Saladyn toolbox Vincent Acary, Maurice Brémond, Hong Phong Cao, Frédéric Dubois, Sylvain Mazet, Rémy Mozul To cite this version: Vincent Acary, Maurice Brémond, Hong Phong Cao, Frédéric Dubois, Sylvain Mazet, et al.. The Saladyn toolbox. 11e colloque national en calcul des structures, CSMA, May 2013, Giens, France. hal-01717106 HAL Id: hal-01717106 https://hal.archives-ouvertes.fr/hal-01717106 Submitted on 25 Feb 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Public Domain CSMA 2013 11e Colloque National en Calcul des Structures 13-17 Mai 2013 The Saladyn toolbox V. Acary 1, M. Brémond 1, H.P. Cao 2 , F. Dubois 3, S. Mazet 4, R. Mozul 3 1 INRIA Rhône-Alpes, BIPOP, [email protected], [email protected] 2 LAMSID, [email protected] 3 LMGC, [email protected], [email protected] 4 EDF R&D, AMA, [email protected] Abstract. The Saladyn software toolbox is the main outcome of the ANR project Saladyn (COSINUS ANR- 08-COSI-014-01), which aims at designing and implementing a new software platform by coupling several kinds of mechanical models and modeling approaches in a single framework : a) solid bodies (deformable), mainly through their finite element representation, b) rigid multi-body systems and c) multi-contact systems.
    [Show full text]
  • Unilateral Problems of Dynamics F
    Unilateral problems of dynamics F. Pfeiffer To cite this version: F. Pfeiffer. Unilateral problems of dynamics. Archive of Applied Mechanics, Springer Verlag, 1999, 69 (8), pp.503 - 527. 10.1007/s004190050240. hal-01395964 HAL Id: hal-01395964 https://hal.archives-ouvertes.fr/hal-01395964 Submitted on 13 Nov 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License Unilateral problems of dynamics F. Pfeiffer Summary Contact processes may be described by local discretizations, by rigid representation or by mixed methods incorporating both ideas. A rigid body approach is proposed for the dynamics of mechanical systems, achieving good results also for multiple-contact problems. Contacts in multibody systems are mainly considered, with the corresponding contact con- straints varying with time, thus generating structure-variant systems. The equations of motion for dynamical systems with such unilateral behavior are discussed, solution methods and applications are presented. Key words Unilateral contact, multibody dynamics, complementarity, friction, impact 1 Introduction A large variety of contact con®gurations is encountered in mechanical and biomechanical systems. Contacts may be closed, and the colliding bodies may detach again.
    [Show full text]