A State Transition Diagram for Simultaneous Collisions with Application in Billiard Shooting

  • Yan-Bin Jia
  • Matthew Mason
  • Michael Erdmann
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 57)

Abstract

This paper models a multibody collision in the impulse space as a state transition diagram, where each state represents a phase during which impacts are “active” at only a subset of the contact points. A state transition happens whenever an active impact finishes restitution, or an inactive impact gets reactivated, depending on whether the two involved bodies are instantaneously penetrating into each other or not. The elastic energy due to an impact is not only affected by the impulse at the corresponding contact point, but also by other impulses exerted on the two involved bodies during the impact. Consequently, Poisson’s impulse-based law of restitution could result in negative energy. A new law governing the loss of elastic energy during restitution is introduced. Convergence of the impulse sequence generated by the state transition diagram is established. The collision outcome depends on the ratios of the contact stiffnesses rather than on their individual values. The collision model is then applied in an analysis of billiard shooting in which the cue stick impacts the cue ball, which in turn impacts the pool table. The system is driven by the normal impulses at the two contacts with the tangential impulses determined via a contact mode analysis.

Keywords

Elastic Energy Stiffness Ratio State Transition Diagram Ball Velocity Normal Impulse 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahmed, S., Lankarani, H.M., Pereira, M.F.O.S.: Frictional impact analysis in open-loop multibody mechanical systems. J. Applied Mechanics 121, 119–126 (1999)CrossRefGoogle Scholar
  2. 2.
    Anitescu, M., Porta, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. ASME J. Nonlinear Dynamics 14, 231–247 (1997)MATHCrossRefGoogle Scholar
  3. 3.
    Baraff, D.: Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics 23, 223–232 (1989)CrossRefGoogle Scholar
  4. 4.
    Brach, R.M.: Rigid body collisions. J. Applied Mechanics 56, 133–137 (1989)CrossRefGoogle Scholar
  5. 5.
    Chatterjee, A., Ruina, A.: A new algebraic rigid-body collision law based on impulse space considerations. J. Applied Mechanics 65, 939–951 (1998)CrossRefGoogle Scholar
  6. 6.
    Han, I., Gilmore, B.J.: Impact analysis for multiple-body systems with friction and sliding contact. In: Sathyadev, D.P. (ed.) Flexible Assembly Systems, pp. 99–108. American Society Mech. Engineers Design Engr. Div. (1989)Google Scholar
  7. 7.
    Ho, K.H.L., Martin, T., Baldwin, J.: Snooker robot player — 20 years on. In: Proc. IEEE Symp. Comp. Intell. Games, pp. 1–8 (2007)Google Scholar
  8. 8.
    Ivanov, A.P.: On multiple impact. J. Applied Math. Mechanics 59, 887–902 (1995)MATHCrossRefGoogle Scholar
  9. 9.
    Keller, J.B.: Impact with friction. J. Applied Mechanics 53, 1–4 (1986)MATHCrossRefGoogle Scholar
  10. 10.
    Long, F., et al.: Robotic pool: an experiment in automatic potting. In: Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 2520–2525 (2004)Google Scholar
  11. 11.
    Marlow, W.C.: The Physics of Pocket Billiards. Marlow Advanced Systems Technologies (1994)Google Scholar
  12. 12.
    Mason, M.T.: Mechanics of Robotic Manipulation. The MIT Press, Cambridge (2001)Google Scholar
  13. 13.
    Moore, A.W., Hill, D.J., Johnson, M.P.: An empirical investigation of brute force to choose features, smoothers and function approximators. In: Hanson, S.J., et al. (eds.) Computational Learning Theory and Natural Learning, pp. 361–379. The MIT Press, Cambridge (1995)Google Scholar
  14. 14.
  15. 15.
    Routh, E.J.: Dynamics of a System of Rigid Bodies. MacMillan and Co., Basingstoke (1913)Google Scholar
  16. 16.
    Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. Int. J. Numer. Methods Engr. 39, 2673–2691 (1996)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Stewart, D.E.: Rigid-body dynamics with friction and impact. SIAM Review 42, 3–39 (2000)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Wang, Y., Mason, M.T.: Two-dimensional rigid-body collisions with friction. J. Applied Mechanics 59, 635–642 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yan-Bin Jia
    • 1
  • Matthew Mason
    • 2
  • Michael Erdmann
    • 2
  1. 1.Iowa State UniversityAmesUSA
  2. 2.Carnegie Mellon University, Email: mason+@cs.cmu.eduPittsburghUSA

Personalised recommendations