Patterned Bootstrap: A New Method That Gives Efficiency for Some Precision Position Synthesis Problems

This paper presents a heuristic global convergence method, termed as patterned bootstrap (PB), for solving systems of equations. In the PB method, multiple directions starting from a given point are searched. A number of intermediate underdetermined systems are selected and solved sequentially using classic globally convergence methods. Numerical experiments demonstrate that the PB method outperforms Levenberg-Marquardt method on solving a number of challenging synthesis problems in no more than 18 variables. On the other hand, Levenberg-Marquardt method normally outperforms the PB method on solving several systems of equations in 30 variables which are derived from the five precision-position motion generation problem of spatial RRR manipulators. In the paper, tunneling functions are also introduced to exclude degenerated solution sets in several synthesis problems. The research reveals that appropriate numerical methods and synthesis equations can be chosen for obtaining most solutions efficiently and provide a complete solution set of a precision position synthesis problem within a domain of interest.

[1]  Masao Fukushima,et al.  Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions , 2002, Optim. Methods Softw..

[2]  J. R. Jones,et al.  Null–space construction using cofactors from a screw–algebra context , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Charles W. Wampler,et al.  Solving the Kinematics of Planar Mechanisms , 1999 .

[4]  Jian S. Dai,et al.  Geometric Analysis and Optimization of a Symmetrical Watt Six-Bar Mechanism , 1991 .

[5]  Gordon R. Pennock,et al.  A Polynomial Equation for a Coupler Curve of the Double Butterfly Linkage , 2002 .

[6]  Lung-Wen Tsai,et al.  Coupler-Point-Curve Synthesis Using Homotopy Methods , 1990 .

[7]  José Mario Martínez,et al.  Quasi-Newton methods for solving underdetermined nonlinear simultaneous equations , 1991 .

[8]  P. J. Zufiria,et al.  On an application of dynamical systems theory to determine all the zeros of a vector function , 1990 .

[9]  George N. Sandor,et al.  Synthesis of 7-R Spatial Motion Generators with Prescribed Crank Rotations and Elimination of Branching , 1986 .

[10]  Virginia L. Stonick,et al.  On Producing Multiple Solutions Using Repeated Trials , 1998, J. Glob. Optim..

[11]  Jorge R. Paloschi,et al.  Bounded homotopies to solve systems of sparse algebraic nonlinear equations , 1997 .

[12]  Masha Sosonkina,et al.  Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms , 1997, TOMS.

[13]  Jian S. Dai,et al.  Sprained Ankle Physiotherapy Based Mechanism Synthesis and Stiffness Analysis of a Robotic Rehabilitation Device , 2004, Auton. Robots.

[14]  Kwun-Lon Ting,et al.  Classification and branch identification of Stephenson six-bar chains , 1996 .

[15]  Ferdinand Freudenstein,et al.  Kinematic Synthesis of Linkages , 1965 .

[16]  K. L. Hiebert.  An Evaluation of Mathematical Software That Solves Systems of Nonlinear Equations , 1982, TOMS.

[17]  R. Ge,et al.  A class of filled functions for finding global minimizers of a function of several variables , 1987 .

[18]  B. Roth,et al.  Synthesis of Path-Generating Mechanisms by Numerical Methods , 1963 .

[19]  H. Lipkin,et al.  Mobility of Overconstrained Parallel Mechanisms , 2006 .

[20]  Layne T. Watson,et al.  Generalized Linear Product Homotopy Algorithms and the Computation of Reachable Surfaces , 2004, J. Comput. Inf. Sci. Eng..

[21]  Ferdinand Freudenstein,et al.  Synthesis of Path-Generating Mechanisms by Means of a Programmed Digital Computer , 1959 .

[22]  Arthur G. Erdman,et al.  An Introduction to Burmester Field Theory , 2000 .

[23]  Constantinos Mavroidis,et al.  Solving the Geometric Design Problem of Spatial 3R Robot Manipulators Using Polynomial Homotopy Continuation , 2002 .

[24]  Constantinos Mavroidis,et al.  An Elimination Procedure for Solving the Geometric Design of Spatial 3R Manipulators , 2006 .

[25]  Jan Verschelde,et al.  Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation , 1999, TOMS.

[26]  K. Meer,et al.  Dimensional synthesis of planar Stephenson mechanisms for motion generation using circlepoint search and homotopy methods , 2002 .

[27]  Eugene L. Allgower,et al.  Numerical continuation methods - an introduction , 1990, Springer series in computational mathematics.

[28]  J. Merlet,et al.  Five Precision Points Synthesis of Spatial RRR Manipulators Using Interval Analysis , 2002 .

[29]  J. Merlet,et al.  Five Precision Point Synthesis of Spatial RRR Manipulators Using Interval Analysis , 2004 .

[30]  C. W. McLarnan.  Synthesis of Six-Link Plane Mechanisms by Numerical Analysis , 1963 .

[31]  Anoop K. Dhingra,et al.  Synthesis of six-link, slider-crank and four-link mechanisms for function, path and motion generation using homotopy with m-homogenization , 1994 .

[32]  A. Neumaier.  Interval methods for systems of equations , 1990 .

[33]  Steven M. Wise,et al.  Algorithm 801: POLSYS_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations , 2000, TOMS.

[34]  A. Morgan,et al.  Complete Solution of the Nine-Point Path Synthesis Problem for Four-Bar Linkages , 1992 .

[35]  J. Michael McCarthy,et al.  Dual quaternion synthesis of constrained robotic systems , 2003 .

[36]  W. B. Gearhart,et al.  Deflation techniques for the calculation of further solutions of a nonlinear system , 1971 .

[37]  Werner C. Rheinboldt,et al.  Numerical continuation methods: a perspective , 2000 .

[38]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[39]  J. McCarthy,et al.  Clifford Algebra Exponentials and Planar Linkage Synthesis Equations , 2005 .

[40]  Hai-Jun Su,et al.  Geometric Design of Cylindric PRS Serial Chains , 2004 .

[41]  H. Walker,et al.  Least-change secant update methods for undetermined systems , 1990 .

[42]  Tien-Yien Li,et al.  Solving real polynomial systems with real homotopies , 1993 .

[43]  Bobby Schnabel,et al.  Algorithm 768: TENSOLVE: a software package for solving systems of nonlinear equations and nonlinear least-squares problems using tensor methods , 1997, TOMS.