Motion of Objects in Contact

Abstract

The use of computers in the design, manufacture, and ma nipulation of physical objects is increasing. An important aspect of reasoning about such actions concerns the motion of objects in contact. The study of problems of this nature requires not only the ability to represent physical objects but also the development of a framework or theory in which to reason about them. In this paper such a development is in vestigated and a fundamental theorem concerning the motion of objects in contact is proved. The simplest form of this theorem states that if two objects in contact can be moved to another configuration in which they are in contact, then there is a way to move them from the first configuration to the second configuration such that the objects remain in contact throughout the motion. This result is proved when translation and rotation of objects are allowed. The problem of more generalized types of motion is also discussed. This study has obvious applications in compliant motion and in motion planning.

Get full access to this article

View all access options for this article.

References

Hopcroft, J.E. , D. Joseph , and S. Whitesides. 1982. Movements problems for 2-dimensional linkages. SIAM J. Comput. 13(3):610-629.

Lozano-Pérez, T. , and M.A. Wesley. 1979. An algorithm for planning collision-free paths among polyhedral objects. Commun. ACM 22(10):560-570.

Mason, M.T. 1981. Compliance and force control for computer controlled manipulators . IEEE Trans. Systems, Man, and Cybernetics SMC -11(6).

Massey, W.S. 1967. Algebraic Topology: An Introduction. New York: Springer.

Massey, W.S. 1978. Homology and Cohomology Theory. New York: Dekker.

Requicha, A.G. , and R.B. Tilove. 1978. Mathematical foundations of constructive solid geometry: General topology of closed regular sets. Technical memo 27, Production Automation Project, University of Rochester .

Schwartz, J.T. , and M. Sharir. 1982. On the piano mover's problem II: General techniques for computing topological properties of real algebraic manifolds . Technical report 41, Computer Science Department, New York University.