Abstract
In this paper we propose a unified framework for the real-time dynamic simulation and contact resolution of rigid articulated bodies. This work builds on previous developments in the field of dynamic simulation, collision detection, contact resolution, and operational space control. However, the key to efficiency and real-time performance is a new parallel implementation of our collision detection and contact resolution algorithm which decomposes the problem into tasks that can be concurrently executed. Finally, the results and accuracy of our simulation models are compared for the first time against recorded motions of real articulated bodies colliding on a frictionless air floating table.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bajaj, C.L., Dey, T.K.: Convex decomposition of polyhedra and robustness. SIAM J. Comput. 21(2), 339–364 (1992)
Baraff, D.: Analytical methods for dynamic simulation of non-penetrating rigid bodies. In: Thomas, J.J. (ed.) SIGGRAPH, pp. 223–232. ACM (1989)
Baraff, D.: Curved surfaces and coherence for non-penetrating rigid body simulation. In: Baskett, F. (ed.) SIGGRAPH, pp. 19–28. ACM (1990). ISBN 0-201-50933-4
Baraff, D.: Coping with friction for non-penetrating rigid body simulation. In: Thomas, J.J. (ed.) SIGGRAPH, pp. 31–41. ACM (1991). ISBN 0-89791-436-8
Baraff, D.: Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica 10(2–4), 292–352 (1993)
Baraff, D.: Fast contact force computation for nonpenetrating rigid bodies. SIGGRAPH, pp. 23–34. ACM (1994). ISBN 0-89791-667-0
Baraff, D.: Linear-time dynamics using lagrange multipliers. SIGGRAPH, pp. 137–146 (1996)
Chang, K.S., Khatib, O.: Operational space dynamics: efficient algorithms for modeling and control of branching mechanisms. Proc. IEEE Int. Conf. Robot. Autom. 1, 850–856 (2000)
Chazelle, B.: Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM J. Comput. 13(3), 488–507 (1984)
Chazelle, B., Palios, L.: Triangulating a nonconvex polytope. Discret. Comput. Geom. 5, 505–526 (1990)
Conti, F., Barbagli, F., Balaniuk, R., Halg, M., Lu, C., Morris, D., Sentis, L., Warren, J., Khatib, O., Salisbury, K.: The chai libraries. Proc. Eurohaptics 2003, 496–500 (2003)
Coumans, E.: Bullet Physics Library. http://www.bulletphysics.org (2001)
Drumwright, E.: Moby Simulator. http://physsim.sourceforge.net (2008)
Ehmann, S.A., Lin, M.C.: Accurate and fast proximity queries between polyhedra using convex surface decomposition. Comput. Graph. Forum 20(3), 500–511 (2001)
Featherstone, R.: Robot dynamics. Scholarpedia 2(10), 3829 (1987)
Gilbert, E.G., Johnson, D.W., Keerthi, S.S.: A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE J. Robot. Autom. 4(2), 193–203 (1988)
Khatib, O.: A unified approach for motion and force control of robot manipulators: the operational space formulation. IEEE J. Robot. Autom. 3(1), 43–53 (1987)
Khatib, O., Brock, O., Chang, K.S., Conti, F., Ruspini, D.C., Sentis, L.: Robotics and interactive simulation. Commun. ACM 45(3), 46–51 (2002)
Quinlan, S.: Efficient distance computation between non-convex objects. ICRA, pp. 3324–3329. IEEE Computer Society (1994). ISBN 0-8186-5330-2
Rappoport, A.: The n-dimensional extended convex differences tree (ecdt) for representing polyhedra. In: Symposium on Solid Modeling and Applications, pp. 139–147 (1991)
Ruppert, J., Seidel, R.: On the difficulty of triangulating three-dimensional nonconvex polyhedra. Discret. Comput. Geom. 7, 227–253 (1992)
Ruspini, D.C., Khatib, O.: Collision/contact models for the dynamic simulation of complex environments. In: 9th International Symposium of Robotics Research (ISRR’99), pp. 185–195. Snowbird (1997)
Ruspini, D.C., Khatib, O.: A framework for multi-contact multi-body dynamic simulation and haptic display. In: Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000), vol. 2, pp. 1322–1327 (2000). doi:10.1109/IROS.2000.893204
Smith, R.: Open Dynamics Engine. http://www.ode.org/ (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Conti, F., Khatib, O. (2016). A Framework for Real-Time Multi-Contact Multi-Body Dynamic Simulation. In: Inaba, M., Corke, P. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 114. Springer, Cham. https://doi.org/10.1007/978-3-319-28872-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-28872-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28870-3
Online ISBN: 978-3-319-28872-7
eBook Packages: EngineeringEngineering (R0)