Evaluating concurrent design approaches for a Delta parallel manipulator

This paper addresses the problem of optimal mechanisms design, for the geometric structure and control parameters of mechanisms with complex kinematics, which is one of the most intricate problems in contemporary robot modeling. The problem is stated by means of task requirements and performance constraints, which are specified in terms of the end-effector's position and orientation to accomplish the task. Usually, this problem does not fulfill the characteristics needed to use gradient-based optimization algorithms. In order to circumvent this issue, we introduce case studies of optimization models using evolutionary algorithms (EAs), which deal with the concurrent optimization of both: structure and control parameters. We define and review several optimization models based on the workspace, task and dexterity requirements, such that they guarantee an adequate performance under a set of operating and joint constraints, for a Delta parallel manipulator. Then, we apply several methodologies that can approximate optimal designs. Additionally, we compare the EAs with a quasi-Newton method (the BFGS), in order to show that the last kind of methods is not capable of solving the problem if the initial point is not very close to a local optimum. The results provide directions about the best state-of-the-art EA for addressing different design problems.

[1]  Zexiang Li,et al.  A general approach for optimal kinematic design of parallel manipulators , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Dan Zhang,et al.  Optimum design of parallel kinematic toolheads with genetic algorithms , 2004, Robotica.

[3]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[4]  Karol Miller,et al.  Optimal Design and Modeling of Spatial Parallel Manipulators , 2004, Int. J. Robotics Res..

[5]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[6]  Alberto Borboni,et al.  Movement Optimization of a Redundant Serial Robot for High-Quality Pipe Cutting , 2008 .

[7]  J. P. Merlet,et al.  Appropriate Design of Parallel Manipulators , 2008 .

[8]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[9]  Lotfi Romdhane,et al.  Advanced Synthesis of the DELTA Parallel Robot for a Specified Workspace , 2008 .

[10]  Kenneth J. Waldron,et al.  Geometric Optimization of Serial Chain Manipulator Structures for Working Volume and Dexterity , 1986 .

[11]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[12]  Zexiang Li,et al.  Randomized Optimal Design of Parallel Manipulators , 2008, IEEE Transactions on Automation Science and Engineering.

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  Clément Gosselin.  Dexterity indices for planar and spatial robotic manipulators , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[15]  Gilmar Hernando Tuta Navajas,et al.  16th international conference on research and education in mechatronics 2015: Concurrent design optimization and control of a custom designed quadcopter , 2015 .

[16]  Charles A. Klein,et al.  Dexterity Measures for the Design and Control of Kinematically Redundant Manipulators , 1987 .

[17]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[18]  Eric Courteille,et al.  Design optimization of a Delta-like parallel robot through global stiffness performance evaluation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Xin-Jun Liu,et al.  A new methodology for optimal kinematic design of parallel mechanisms , 2007 .

[20]  Petros Koumoutsakos,et al.  A Method for Handling Uncertainty in Evolutionary Optimization With an Application to Feedback Control of Combustion , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Stefano Chiaverini,et al.  Singularity-robust task-priority redundancy resolution for real-time kinematic control of robot manipulators , 1997, IEEE Trans. Robotics Autom..

[22]  J. A. Carretero,et al.  Formulating Jacobian matrices for the dexterity analysis of parallel manipulators , 2006 .

[23]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[24]  Ron P. Podhorodeski,et al.  A family of stewart platforms with optimal dexterity , 1993, J. Field Robotics.

[25]  M. López,et al.  Delta robot: Inverse, direct, and intermediate Jacobians , 2006 .

[26]  Gilberto Reynoso-Meza,et al.  Algoritmos Evolutivos y su empleo en el ajuste de controladores del tipo PID: Estado Actual y Perspectivas , 2013 .

[27]  Rogério Rodrigues dos Santos,et al.  Optimal Task Placement of a Serial Robot Manipulator for Manipulability and Mechanical Power Optimization , 2010, Intell. Inf. Manag..

[28]  Nikos A. Aspragathos,et al.  Task-based optimal design of metamorphic service manipulators , 2016 .

[29]  Marco Ceccarelli,et al.  Optimal design of CaPaMan (Cassino Parallel Manipulator) with a specified orientation workspace , 2002, Robotica.

[30]  Xin Chen,et al.  Optimization Algorithms for Kinematically Optimal Design of Parallel Manipulators , 2014, IEEE Transactions on Automation Science and Engineering.

[31]  Lino Marques,et al.  Dexterity Optimization of a Three Degrees of Freedom DELTA Parallel Manipulator , 2013, ROBOT.

[32]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[33]  S. Ivvan Valdez,et al.  A Boltzmann based estimation of distribution algorithm , 2013 .

[34]  C. Gosselin,et al.  The optimum kinematic design of a spherical three-degree-of-freedom parallel manipulator , 1988 .

[35]  Clément Gosselin,et al.  Kinematic Analysis and Optimization of a New Three Degree-of-Freedom Spatial Parallel Manipulator , 2000 .

[36]  Jahng-Hyon Park,et al.  Concurrent Design Optimization of Mechanical Structure and Control for High Speed Robots , 1993, 1993 American Control Conference.

[37]  Jun Wang,et al.  A dual neural network for kinematic control of redundant robot manipulators , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[38]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[39]  Vijay Singh Rathore,et al.  Determination of the closed-form workspace area expression and dimensional optimization of planar parallel manipulators , 2016, Robotica.

[40]  R. Clavel,et al.  A Fast Robot with Parallel Geometry , 1988 .

[41]  Blake Hannaford,et al.  Optimization of a spherical mechanism for a minimally invasive surgical robot: theoretical and experimental approaches , 2006, IEEE Transactions on Biomedical Engineering.