For many mechanical systems, including nearly all robotic manipulators, the set of possible configurations that the links may assume can be described by a system of polynomial equations. Thus, solving such systems is central to many problems in analyzing the motion of a mechanism or in designing a mechanism to achieve a desired motion. This paper describes techniques, based on polynomial continuation, for numerically solving such systems. Whereas in the past, these techniques were focused on finding isolated roots, we now address the treatment of systems having higher-dimensional solution sets. Special attention is given to cases of exceptional mechanisms, which have a higher degree of freedom of motion than predicted by their mobility. In fact, such mechanisms often have several disjoint assembly modes, and the degree of freedom of motion is not necessarily the same in each mode. Our algorithms identify all such assembly modes, determine their dimension and degree, and give sample points on each.

*Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems*, Prentice-Hall, Englewood Cliffs, NJ.

*Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering*, vol. 286 of

*Contemporary Mathematics*, pp. 37–51. Amer. Math. Soc.

*Application of Algebraic Geometry to Coding Theory, Physics and Computation*, pp. 297–315. Kluwer Academic Publishers.

*The Mathematics of Numerical Analysis*, Vol. 32 of

*Lectures in Applied Mathematics*, pp. 749–763. Amer. Math. Soc.

*Algebra, Geometry and Software Systems*, pp. 109–130, Springer-Verlag.

*Theoretical Kinematics*, North-Holland, Amsterdam.

*Proc. ARK*, pp. 136–142, Ferrare, September.

*Proc. ISSAC’93*, pp. 173–182, Kiev (Ukraine), July, ACM press.

*Proc. IEEE Int. Conf. Robotics and Automation*, San Francisco, CA, April.