A motion planning algorithm for convex polyhedra in contact under translation and rotation
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3020-3027
- https://doi.org/10.1109/robot.1994.351105
Abstract
Motion of objects in contact plays an important role in the mechanical assembly by manipulators. This paper presents a motion planning algorithm for the case that a convex polyhedron translates and rotates in contact with another one. The rotation of the moving one is parameterized by a special unitary 2×2 matrix to have the algebraic representation of the contact conditions between the polyhedra. We present an algorithm to determine a sequence of the topological contact states whose asymptotic time complexity is optimal. We also present an algorithm to obtain a `roadmap' by solving the algebraic equations. The principle idea is `astute geometric formulations make the algebraic problem easier to solve'. The algorithms are implemented and examples are shownKeywords
This publication has 9 references indexed in Scilit:
- Partitioning An Assembly For Infinitesimal Motions In Translation And RotationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Polygon placement under translation and rotationPublished by Springer Nature ,2005
- Computing metric and topological properties of configuration-space obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A general algorithm for derivation and analysis of constraint for motion of polyhedra in contactPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robot Motion PlanningPublished by Springer Nature ,1991
- A search algorithm for motion planning with six degrees of freedomArtificial Intelligence, 1987
- Motion of Objects in ContactThe International Journal of Robotics Research, 1986
- A geometric reasoning system for moving an object while maintaining contact with othersPublished by Association for Computing Machinery (ACM) ,1985
- The maximum numbers of faces of a convex polytopeMathematika, 1970