Dextrous Workspaces of Manipulators, Part 2: Computational Methods∗
- 1 January 1993
- journal article
- research article
- Published by Taylor & Francis in Mechanics of Structures and Machines
- Vol. 21 (4) , 471-506
- https://doi.org/10.1080/08905459308905198
Abstract
In Part 1 of this paper, analytical criteria for dextrous workspaces were presented and analytical solutions of planar examples were used to illustrate the formulation and necessary conditions to determine boundaries of accessible and dextrous accessible output sets. Not all dexterity problems can be solved analytically, however, especially for large-scale systems. Computational methods developed in this part of the paper are needed to successfully analyze dextrous workspaces of spatial manipulators. In order to map one- or two-dimensional regular solution sets of nonlinear algebraic equations, well-developed numerical analysis packages are adopted in this research. A new approach that combines a condition for the null space of the constraint Jacobian matrix with second-order Taylor expansion of the constraint equations to switch solution branches near simple bifurcation points is developed. To determine the existence of an impending void inside candidate regions of the dextrous accessible output set, a numerical method is presented to determine whether necessary conditions presented in Part I of the paper are satisfied. With these capabilities, an algorithm for determining dextrous accessible output sets is developed. Computational methods developed for dextrous workspace analysis are shown to be effective in solving dexterity problems for a variety of manipulators.Keywords
This publication has 15 references indexed in Scilit:
- Dextrous Workspaces of Manipulators. I. Analytical CriteriaMechanics of Structures and Machines, 1992
- An Algorithm for Piecewise-Linear Approximation of an Implicitly Defined ManifoldSIAM Journal on Numerical Analysis, 1985
- A locally parameterized continuation processACM Transactions on Mathematical Software, 1983
- The complexity of partial derivativesTheoretical Computer Science, 1983
- Path following near bifurcationCommunications on Pure and Applied Mathematics, 1981
- Solution Fields of Nonlinear Equations and Continuation MethodsSIAM Journal on Numerical Analysis, 1980
- Numerical Methods for a Class of Finite Dimensional Bifurcation ProblemsSIAM Journal on Numerical Analysis, 1978
- An efficient algorithm for the determination of certain bifurcation pointsJournal of Computational and Applied Mathematics, 1978
- An Iteration Method for Solving Nonlinear Eigenvalue ProblemsSIAM Journal on Applied Mathematics, 1975
- Numerical Solution of Systems of Nonlinear EquationsJournal of the ACM, 1963