A Generalized Framework for Interactive Dynamic Simulation for Multirigid Bodies

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 2, 2004, Pages 912-924

  Son, Wookho ^a   Kim, Kyunghwan ^b   Amato, Nancy M ^c   Trinkle, Jeffrey C ^d  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Wooshin Mechatronics Co Ltd   (South Korea)

^c TEXAS A AND M UNIVERSITY   (United States)

^d Rensselaer Polytechnic Institute   (United States)

Author keywords

Articulated dynamics; Contact dynamics; Dynamic simulation; Haptic interaction; Interactive simulation; Object oriented design; Rigid body contact

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; HAPTIC INTERFACES; OBJECT ORIENTED PROGRAMMING; SYSTEMS ANALYSIS;

ARTICULATED DYNAMICS; CONTACT DYNAMICS; HAPTIC INTERACTION; INTERACTIVE SIMULATION; OBJECT-ORIENTED DESIGN; RIGID-BODY CONTACT;

VIRTUAL REALITY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOMECHANICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; HUMAN; JOINT; METHODOLOGY; MOVEMENT (PHYSIOLOGY); NONLINEAR SYSTEM; PHYSIOLOGY; ROBOTICS;

ALGORITHMS; BIOMECHANICS; COMPUTER SIMULATION; HUMANS; JOINTS; MODELS, BIOLOGICAL; MOVEMENT; NONLINEAR DYNAMICS; ROBOTICS; USER-COMPUTER INTERFACE;

EID: 1842587880     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.818434     Document Type: Article

References (62)

1. Robotics Toolbox for Use With Matlab (Release 4), CSIRO Div. Manufacturing Technol., Canberra, Australia, 1996.
2. V. Hayward and R. P. Paul, "Robot manipulator control under unix - RCCL: A Robot control C library," Int. J. Robotics Res., vol. 5. no. 4. pp. 94-111, 1986.
3. B. Mirtich. (1996) Multibody dynamic package. [Online]. Available: http://www.merl.com/projects/rigidBodySim/multibodyDyn
4. J. Cremer. (1994) Issac. [Online]. Available: http://www.cs.uiowa.edu/
5. B. Mirtich, "Impulse-based dynamic simulation of rigid body systems." Ph.D. dissertation. Univ. California, Berkley, CA, 1996.
6. P. J. Berkelman, R. L. Hollis, and D. Baraff, "Interaction with a real-time dynamic environment simulation using a magnetic levitation haptic interface device," in Proc. IEEE Int. Conf. Robot. Automat., Detroit, MI, May 1999, pp. 3261-3266.
7. D. C. Ruspini and O. Khatib, "A framework for multicontact multibody dynamic simulation and haptic display," in Proc. IEEE Int. Conf. Intel. Robotic Syst., Oct. 2000, pp. 1322-1327.
8. W. Son, K. Kim, and N. M. Amato, "An interactive generalized motion simulator (I-GMS) in an object-oriented framework," in Proc. Comput. Animation Conf, Philadelphia, PA, May 2000, pp. 176-181.
9. SPACELIB in MATLAB Version 1.0, Univ. Brescia, Brescia, italy, 1998.
10. R. Gourdeau, "Object-oriented programming for robotic manipulator simulation," IEEE Trans. Robot. Automat. Mag., vol. 4, pp. 21-29, Sept. 1999.
11. V. Hayward and R. P. Paul, "Robot manipulator control under unix, RCCL: A robot control c libary," Int. J. Robotic Res., vol. 5. no. 4, pp. 94-111, 1986.
12. "ARCL Robot Programming System." CSIRO Division Manufacturing Technol., Canberra, Australia, 1991.
13. P. U. Lee. D. C. Ruspini, and O. Khatib, "Dynamic simulation of interactive robotic environment," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 1147-1152.
14. SD/FAST User's Manual, Symbolic Dyn., 2001.
15. J. K. Hodgins, W. L. Woolen, D. C. Brogan, and J. F. O'Brien, "Animating human athletics," in Proc. SIGGRAPH, Los Angeles, CA, Aug. 1995, pp. 71-78.
16. E. Kokkevis, D. Metaxas, and N. I. Badler, "User-controlled physics-based animation for articulated figures," in Proc. Comput. Animation, Houston, TX, June 1996, pp. 16-25.
17. M. J. Mataric, "Making complex articulated agents dance: An analysis of control methods drawn from robotics, animation, and biology." J. Autonomous Agents MultiAgent Syst., vol. 2, no. 1, pp. 23-44, 1999.
18. Delmia Corp. (2002) Igrip, Auburn Hills. MI. [Online]. Available: http://www.delmia.com
19. MSC Software Corp., Santa Ana, CA. (2000) ADAMS. ADAMS and M. D. Inc. [Online], Available: http://www.adams.com
20. _, (2000) MathEngine - The Dynamics Toolkit* 2.0 SDK. [Online]. Available: http://www.mathengine.com
21. MSC Software, Santa Ana. CA, Visual Nastran 4d, Redwood City, CA, http://www.krev.com, 2002.
22. M. W. Walker and D. E. Orin, "Efficient dynamic computer simulation of robotic mechanism," ASME J. Dyn. Syst., Meas., Contr., vol. 104, pp. 205-211, 1982.
23. R. Featherstone, "The calculation of robot dynamics using articulated-body inertias," Int. J. Robotics Res., vol. 2, no. 1, pp. 13-30, 1983.
24. _, "A divide-and-conquer articulated-body algorithm for parallel o(log n) calculation of rigid-body dynamics: PartI: Basic algorithm," Int. J. Robotics Res., vol. 18. no. 9. pp. 867-875, 1999.
25. _, "A divide-and-conquer articulated-body algorithm for parallel o(log n) calculation of rigid-body dynamics: Part 2: Trees, loops and accuracy," Int. J. Robotics Res., vol. 18, no. 9, pp. 876-892, 1999.
26. D. Baraff, "Linear-time dynamics using Lagrange multipliers," in Proc. SIGGRAPH, New Orleans, LA, Aug. 1996, pp. 137-146.
27. M. Moore and J. Wilhelms, "Collision detection and response for computer animation." Comput. Graphics, vol. 22, no. 4, pp. 289-298, 1998.
28. M. H. Railbert and J. K. Hodgins, "Animation of dynamic legged locomotion." Comput. Graphics, vol. 25, no. 4. pp. 349-358, 1991.
29. P. Lötstedt, "Numerical simulation of time-dependent contact friction problems in rigid body mechanics." Zeitschrift für Angewandte Mathematik and Mechanik, vol. 5, no. 2, pp. 370-393, 1984.
30. D. Baraff, "Dynamic simulation of nonpenetrating rigid bodies," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1992.
31. J. S. Pang and J. C. Trinkle, "Complementarity formulations and existence of solutions of dynamic multirigid-body contact problems with coulomb friction," Math. Programming, vol. 73. no. 4. pp. 199-226, 1996.
32. J. C. Trinkle. J. S. Pang, S. Sudarsky, and G. Lo, "On dynamic multirigid-body contact problems with coulomb friction," Zeitschrift für Angewandte Mathematik and Mechanik, vol. 77, no. 4, pp. 267-279, 1997.
33. D. Baraff, "Issues in computing contact forces for nonpenetrating rigid bodies," Algorithmica. vol. 10, no. 2-4, pp. 292-352, 1993.
34. _, "Fast contact force computation for nonpenetrating rigid bodies," in Proc. SIGGRAPH, Orlando, FL, Aug 1994, pp. 23-34.
35. P. Song, P. Kraus, and V. Kumar, "Analysis of rigid body dynamic model for simulation of systems with frictional contacts," ASME J. Applied Mechanics, vol. 68, no. 1, pp. 118-128, 2001.
36. J. K. Hahn, "Realistic animation of rigid bodies," in Proc. SIGGRAPH, vol. 22, Atlanta, GA, Aug 1988, pp. 299-308.
37. J. Moreau, Nonsmooth Mechanics and Applications: Unilateral Contact and Dry Friction in Finite Freedom Dynamics. Berlin, Germany: Springer-Verlag, 1988, pp. 1-82.
38. M. Marques, Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction. Berlin, Germany: Birkhauser-Verlag, 1993.
39. D. E. Stewart and J. C. TrinkJe, "An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and coulomb friction," Int. J. Numerical Methods Eng., vol. 39, no. 4. pp. 2673-2691, 1996.
40. M. Anitescu, F. A. Potra, and D. Stewart. "Time-Stepping for three-dimensional rigid body dynamics," Dept. Math., Univ. Iowa, Iowa City, IA, Tech. Rep. 98-02, 1998.
41. D. E. Stewart and J. C. Trinkle, "An implicit time-stepping scheme for rigid-body dynamics with coulomb friction," in Proc. IEEE Int. Conf. Robot. Autom., Seoul, Korea, May 2000, pp. 162-169.
42. D. C. Ruspini, K. Kolarov, and O. Khatib, "The haptic display of complex graphi," in Proc. SIGGRAPH, Los Angeles, CA, Aug. 1997, pp. 345-352.
43. C. Zilles and K. Salisbury, "A constraint-based god-object method for haptic display," in Proc. IEEE Int. Conf. Intell. Robotic Syst., Pittsburgh, PA, Aug. 1995, pp. 146-151.
44. T. V. T. Il, D. E. Johnson, and E. Cohen, "Direct haptic rendering of sculptured models," in Proc. Symp. Interactive 3D Graphics, Providence, RI, Apr. 1997, pp. 167-176.
45. J. E. Colgate, M. C. Stanley, and J. M. Brown, "Issues in the haptic display of tool use," in Proc. IEEE Int. Conf. Intell. Robotic Syst., Pittsburgh, PA, Aug. 1999, pp. 140-145.
46. B. Chang and J. E. Colgate, "Real-time impulse-based simulation of rigid body system for haptic display," in Proc. ASME Dyn. Syst. Contr. Divisions, Houston, TX, Apr. 1997. pp. 1-8.
47. S. Vedula and D. Baraff, "Force feedback in interactive dynamic simulation," in Proc. First PHANToM User's Group Workshop, Dedham, MA, Sept 1996, pp. 25-31.
48. V. Popescu, G. Burdea, and M. Bouzit, Proc. Camput. Animation Virtual Reality Simulation Modeling Haptic Glove, Geneva, Switzerland, May 1999, pp. 195-200.
49. Y. Adachi, T. Kumano, and K. Ogino, "Intermediate representation for stiff virtual objects," in Proc. IEEE Virtual Reality Annu. Int. Symp., Research Triangle Park, NC, Mar. 1995, pp. 203-210.
50. B. R. Donald and F. Henle, "Using haptic vector fields for animation motion control," in Proc. IEEE Int. Conf. Robotic Automat., San Francisco, CA, Apr. 2000, pp. 3435-3442.
51. O. Khatib, O. Brock, K. S. Chang, F. Conti, D. C. Ruspini, and L. Sentis, "Robotics and interactive simulation," Commun. ACM, vol. 45, no. 3, pp. 46-51, 2002.
52. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Proc. Int. Workshop Algorithmic Foundations Robotics, Houston, TX, Mar. 1998, pp. 155-168.
53. J. J. Craig, Introduction to Robotics, Mechanics, and Control. Reading, MA: Addison-Wesley, 1986.
54. P. Tsiotras, J. L. Junkins, and H. Schaub, "Higher-order cayley transforms with applications to attitude representations," J. Guidance, Contr. Dyn., vol. 20, no. 3, pp. 528-535, 1997.
55. W. Son, J. C. Trinkle, and N. M. Amato, "An interactive generalized motion simulator (I-GMS) in an object-oriented framework," in Proc. IEEE Int. Conf. Robotics Automat., Seoul, Korea, May 2001, pp. 3789-3794.
56. R. W. Cottle, J. S. Pang, and R. E. Stone, The Linear Complementarity Problem, ser. Computer Science and Scientific Computing. New York: Academic, 1992.
57. Meschach: Matrix Computations in C. Canberra, Australia: Center Math. Applicat., School Math. Sci., Australian Nat. Univ., 1994.
58. B. Siciliano and L. Villani, Robot Force Control. Boston, MA: Kluwer, 2000.
59. J. C. Latombe, Probot Motion Planning. Boston, MA: Kluwer, 1990.
60. T. H. Massie and J. K. Salisbury, "The phantom haptic interface: A device for probing virtual objects," in ASME Haptic Interfaces for Virtual Environment Teleoperator Systems. New York: ASME, 1994, pp. 295-302.
61. N. Hogan, "Impedance control: An approach to manipulation." J. Dyn. Syst., Meas., Contr., vol. 107, no. 4, pp. 1-23, 1985.
62. GHOST Software Developer's Toolkit Programmer's Guide Version 1.21, Sensable Technologies, Woburn, MA, 1999.