Skip to main content
SpringerLink
Log in

On-Line Symbolic Constraint Embedding for Simulation of Hybrid Dynamical Systems

  • Published:
Multibody System Dynamics Aims and scope Submit manuscript

Abstract

In this paper we present a simulator designed to handle multibody systems with changing constraints, wherein the equations of motion for each of its constraint configurations are formulated in minimal ODE form with constraints embedded before they are passed to an ODE solver. The constraint-embedded equations are formulated symbolically according to a re-combination of terms of the unconstrained equations, and this symbolic process is undertaken on-line by the simulator. Constraint-embedding undertaken on-the-fly enables the simulation of systems with an ODE solver for which constraints are not known prior to simulation start or for which the enumeration of all constraint conditions would be unwieldy because of their complexity or number. Issues of drift associated with DAE solvers that usually require stabilization are sidestepped with the constraint-embedding approach. We apply nomenclature developed for hybrid dynamical systems to describe the system with changing constraints and to distinguish the roles of the forward dynamics solver, a collision detector, and an impact resolver. We have prototyped the simulator in MATLAB and demonstrate the design using three representative examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Javier, G. and Bayo, E., Kinematic and Dynamic Simulation of Multibody Systems: The Real-Time Challenge. Springer Verlag, Berlin, 1993.

    Google Scholar 

  2. Kane, T.R., Dynamics, Theory and Applications. McGraw-Hill, New York, 1985.

    Google Scholar 

  3. Mitiguy, P., ‘Efficient formulation and solution of equations of motion’, Ph.D. thesis, Stanford University, 1995.

  4. Brenan, K., Campbell, S. and Petzold, L., Numerical Solution of Initial Value Problems in Differential-Algebraic Equations. Elsevier, Amsterdam, 1989.

    MATH  Google Scholar 

  5. Gilmore, B. and Cipra, R., ‘Simulation of planar dynamic mechanical systems with changing topologies: Part 1 – characterization and prediction of the kinematic constraint changes’, Journal of Mechanical Design 113, 1991, 70–76.

    Google Scholar 

  6. Wang, Y. and Mason, M.T., ‘Two-dimensional rigid-body collisions with friction’, Journal of Applied Mechanics 59, 1992, 635–642.

    MATH  Google Scholar 

  7. Haug, E., Wu, S. and Yang, S., ‘Dynamics of mechanical systems with coulomb friction, stiction, impact and constraint addition-deletion – {I}’, Mechanism and Machine Theory 21, 1986, 401–406.

    Article  Google Scholar 

  8. Gillespie, R.B., ‘Haptic display of systems with changing kinematic constraints: The virtual piano action’, Ph.D. thesis, Stanford University, 1996.

  9. Reckdahl, K.J., ‘Dynamics and control of mechanical systems containing closed kinematic chains’, Ph.D. thesis, Stanford University, 1997.

  10. Wampler, C., Buffington, K. and Shu-hui, J., ‘Formulation of equations of motion for systems subject to constraints’, Journal of Applied Mechanics 52, 1985, 465–470.

    Article  MATH  Google Scholar 

  11. Sayers, M.W., ‘Symbolic computer methods to automaically formulate vehicle simulation codes’, Ph.D. thesis, The University of Michigan, Ann Arbor, 1990.

  12. Riley, S.M., ‘Model reduction of multibody systems by the removal of generalized forces of inertia’, Ph.D. thesis, The University of Michigan, Ann Arbor, 2000.

  13. Fisette, P., Postiau, T., Sass, L. and Samin, J., ‘Fully symbolic generation of complex multibody models’, Mechanics Based Design of Structures and Machines 30(1), 2002, 1–30.

    Google Scholar 

  14. Baraff, D., ‘Fast contact force computation for nonpenetrating rigid bodies’, SIGGRAPH 1994, 23–34.

  15. Lötstedt, P., ‘Mechanical systems of rigid bodies subject to unilateral constraints’, SIAM Journal of Applied Math. 42(2), 1982, 281–296.

    MATH  Google Scholar 

  16. Huston, R., ‘Constraint forces and undetermied multipliers in constrained multibody systems’, Multibody System Dynamics 3, 1999, 381–389.

    Article  MATH  MathSciNet  Google Scholar 

  17. Orlandea, N., Calahan, D. and Chace, M., ‘A sparsity-oriented approach to the dynamic analysis and design of mechanical systems: Part I and Part II’, Journal of Engineering for Industry 3(99), 1977, 773–784.

    Google Scholar 

  18. Baumgarte, J., ‘Stabilization of constraints and integrals of motion in dynamical systems’, Computer Methods in Applied Mechanics and Engineering I 1972, 1–16.

  19. Bayo, E., {Garcia de Jalon}, J. and Serna, M., ‘A modified Lagrangian formulation for the dynamic analysis of constrained mechanical systems’, Computer Methods in Applied Mechanics and Engineering 71, 1988, 183–195.

    Article  MathSciNet  MATH  Google Scholar 

  20. Gear, C., Leimkuhler, B. and Gupta, G., ‘Automatic Integration of Euler-Lagrange Equations with Constraints’, Journal of Computational and Applied Mathematics 12, 1985, 77–90.

    Article  MathSciNet  Google Scholar 

  21. Klisch, T., ‘Contact mechanics in multibody systems’, Multibody System Dynamics 2, 1998, 335–354.

    Article  MATH  MathSciNet  Google Scholar 

  22. Wehage, R.A. and Haug, E.J., ‘Dynamic analysis of mechanical systems with intermittent motion’, Transactions of the ASME 104, 1982, 778–784.

    Google Scholar 

  23. Singh, R. and Likins, P., ‘Singular value decomposition for constrained dynamic systems’, ASME Journal of Applied Mechanics 52, 1985, 943–948.

    MathSciNet  MATH  Google Scholar 

  24. Kim, S. and Vanderploeg, M., ‘QR decomposition for state space representation of constrained mechanical dynamic systems’, ASME Journal on Mechanisms, Transmissions, and Automation in Design 108, 1986, 176–182.

    Google Scholar 

  25. Serna, M., Aviles, R. and {Garcia de Jalon}, J., ‘Dynamic analysis of plane mechanisms with lower-pairs in basic coordinates’, Mechanism and Machine Theory 17, 1982, 397–403.

    Article  Google Scholar 

  26. Gillespie, R., ‘Kane's equations for haptic display of multibody systems’, Haptics-e, The Electronic Journal for Haptics Research 2(3), 2003.

  27. Lesser, M., ‘A geometrical interpretation of {K}ane's equations’, Proceedings of the Royal Society of London, Series A. 436, 1992, 69–87.

  28. Kane, T. and Levinson, D.A., ‘A multibody motion stability analysis’, Multibody System Dynamics 3, 1999, 287–299.

    Article  MathSciNet  MATH  Google Scholar 

  29. Schaechter, D.B. and Levinson, D.A., ‘Interactive computerized symbolic dynamics for the dynamicist’, Journal of Astronautical Sciences 36(4), 1988, 365–388.

    Google Scholar 

  30. Antsaklis, P., Koutsoukos, X. and Zaytoon, J., ‘On hybrid control of complex systems: A survey’, European Journal of Automation 32, 1998, 1023–1045.

    Google Scholar 

  31. Branicky, M., Borkar, V. and Mitter, S., ‘Unified framework for hybrid control: Model and optimal control theory’, IEEE Transactions on Automatic Control 43(31–45), 1998.

    Google Scholar 

  32. Barton, P.I. and Lee, C.K., ‘Modeling, simulation, sensitivity analysis, and optimization of hybrid systems’, ACM Transactions on Modeling and Computer Simulation 12(4), 2002, 256–289.

    Article  Google Scholar 

  33. Jimenez, P., Thomas, F. and Torras, C., ‘{3D} Collision detection: A survey’, Computers and Graphics 25(2), 2001, 269–285.

    Google Scholar 

  34. Lin, M.C. and Gottschalk, S., ‘Collision detection between geometric models: A survey’, in Proceedings of IMA Conference on Mathematics of Surfaces 1998, pp. 602–608.

  35. Patoglu, V. and Gillespie, R.B., ‘Extremal distance maintenance for parametric curves and surfaces’, ICRA 2002 3, 2002, 2717–2723.

    Google Scholar 

  36. Keller, J., ‘Impact with friction’, Journal of Applied Mechanics 583, 1986, 1–4.

    Google Scholar 

  37. Smith, C.E., ‘Predicting rebounds using rigid body dynamics’, Journal of Applied Mechanics 58, 1991, 754–758.

    Google Scholar 

  38. Djerassi, S. and Bamberger, H., ‘Constraint forces and the method of auxiliary generalized speeds’, Journal of Applied Mechanics 70(4), 2003, 568–574.

    Article  MATH  Google Scholar 

  39. Peshkin, M.A., Colgate, J.E., Wannasuphoprasit, W., Moore, C.A., Gillespie, R.B. and Akella, P., ‘Cobot architecture’, IEEE Transactions on Robotics and Automation 17(4), 2001, 377–390.

    Article  Google Scholar 

  40. Lynch, K.M., Liu, C., Sorensen, A., Kim, S., Peshkin, M., Colgate, J.E., Tickel, T., Hannon, D. and Shiels, K., ‘Motion guides for assisted manipulation’, International Journal of Robotics Research 21(1), 2002, 27–43.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University of Michigan, 2350 Hayward Ave, Ann Arbor, MI, 48109, USA

    R. Brent Gillespie, Volkan Patoglu & Islam I. Hussein

  2. Department of Mechanical Engineering, The Ohio State University, 650 Ackerman Rd, Suite 255, Columbus, OH, 43202, USA

    E. R. Westervelt

Authors
  1. R. Brent Gillespie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Volkan Patoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Islam I. Hussein
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. R. Westervelt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gillespie, R.B., Patoglu, V., Hussein, I.I. et al. On-Line Symbolic Constraint Embedding for Simulation of Hybrid Dynamical Systems. Multibody Syst Dyn 14, 387–417 (2005). https://doi.org/10.1007/s11044-005-0269-0

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11044-005-0269-0

Keywords

Search

Navigation