An Efficient General Purpose Contact Search Algorithm Using the Relative Coordinate System for Multibody System Dynamics

Abstract:

Dynamic analysis of many mechanical systems is often involved with contacts among bodies. This paper presents an efficient and general-purpose contact search algorithm for multibody dynamics in the context of the compliance contact force model. While many conventional collision detection algorithms are based on the absolute coordinate system, this paper proposes to use the relative coordinate system in detecting a contact. A boundary box of a defense surface geometry is divided into many blocks. A contact reference frame is defined on the defense body of a contact pair. Since all geometric variables necessary to detect a contact are measured relative to the contact reference frame attached to the defense body, the variables belonging to the defense body are constant, which significantly reduces computation time associated with the contact search. Therefore, the contact reference frame plays a key role in developing an efficient contact search algorithm. Contour of the defense body is approximated by many piecewise triangular patches, while contour of the hitting body is represented by hitting nodes along its boundary. Bounding boxes inside which contain each body of a contact pair are defined at a preprocessing stage to eliminate an exhaustive contact inspection when two bodies are in a distance. If two bounding boxes are turned out to be in a contact during the pre-search, each node on the hitting boundary is inspected to find out to which block the node belongs in the post-search. Since each block dividing the boundary of the defense body has a list of patches, each node on the hitting boundary is tested for a contact only with the patches in the block that the node belongs. Actual contact calculation is then carried out to find the contact penetration used in calculating the compliant contact force. Numerical example is performed to demonstrate the validity of the proposed method.

• Periodical: Solid State Phenomena (Volume 120)
• Pages: 129-134
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.120.129
• Online since: February 2007
• Authors: Hui Je Cho, Dae Sung Bae, Jin Hwan Choi, Ja Choon Koo
• Keywords: Bounding Box, Compliance Contact Force Model, Contact Search Algorithm, Post Search, Pre Search, Variable Stepping Algorithm

References

[1] T. Lozano-Perez, Spatial Planning: A Configuration Space Approach, IEEE Transactions on Computers, Vol. C-32 (1983), IEEE Press.

DOI: 10.1109/tc.1983.1676196

[2] E. Sacks and L. Joskowicz, Dynamical Simulation of Planar Systems with Changing Contacts Using Configuration Spaces", "Journal of Mechanical Design, Vol. 120 (1998), p.181~187.

DOI: 10.1115/1.2826957

[3] D. Wang, C. Conti and D. Beale, Interference Impact Analysis of Multibody Systems", "Journal of Mechanical Design, Vol. 121 (1999), pp.121-135.

DOI: 10.1115/1.2829413

[4] B. V. Mirtich, Impulse-based Dynamic Simulation of Rigid Body Systems, Ph. D thesis, University of California, Berkeley, (1996).

[5] E. J. Haug, S. C. Wu and S. M. Yang, Dynamic mechanical systems with Coulomb friction, stiction, impact and constraint addition-deletion, I: Theory", "Mech. Mach. Theory, Vol. 21(5) (1986), pp.407-416.

DOI: 10.1016/0094-114x(86)90089-3

[6] D. D. Nelson and E. Cohen, User Interaction with CAD Models with Nonholonomic Parametric Surface Constraints, Proceedings of the ASME Dynamic Systems and Control Division, DSC-Vol. 64 (1998), pp.235-242.

DOI: 10.1115/imece1998-0260

[7] D. Wang, C. Conti, P. Dehombreux and O. Verlinden, A Computer-aided Simulation Approach for Mechanisms with Time-Varying Topology", "Computers and Structures, Vol. 64 (1997), pp.519-530.

DOI: 10.1016/s0045-7949(96)00154-x

[8] D. Wang, A Computer-aided Kinematics and Dynamics of Multibody Systems with Contact Joints, Ph. D Thesis, Mons Polytechnic University Belgium, (1996).

[9] Z. Z. Zhong, Finite Element Procedures for Contact-Impact Problems, Oxford University Press, (1993).

[10] H. M. Lankarani, Canonical Impulse-Momentum Equations for Impact Analysis of Multibody System", ASME, "Journal of Mechanical Design, Vol. 180 (1992), pp.180-186.

DOI: 10.1115/1.2916914

[11] D. S. Bae, J. M. Han, and H. H. Yoo., A Generalized Recursive Formulation for Constrained Mechanical System Dynamics", "Mech. Struct. & Mach., Vol. 27(3) (1999), pp.293-315.

DOI: 10.1080/08905459908915700

[12] G. Farin, Curves and Surfaces for Computer-aided Geometic Design, Academic Press, (1997).

[13] J. Wittenburg, Dynamics of Systems of Rigid Bodies, B. G. Teubner, Stuttgart, (1977).