Optimal motion planning in redundant robotic systems for automated composite lay-up process

The thesis deals with the optimal motion planning in redundant robotic systems for automation of the composite lay-up processes. The primary goalis to improve the lay-up workcell productivity by developing a novel methodology of optimizing coordinated motions of the robotic manipulator,workpiece positioner and workspace extension unit,which ensure the shortest processing time and smooth movements of all mechanical components. In contrast to the previous works, the proposed methodology provides high computational efficiencyand also takes into account both the technological constraints and the robotic system constraints, which describe capacities of the actuators and are expressed by the maximum allowable velocities and accelerations in the actuated joints. The developed technique is based on conversion of the original continuous problem into a combinatorial one, where all possible configurations of the mechanical components are represented as a directed multi layergraph and the desired time-optimal motion is generated using dynamic programming principle for searching the shortest path on the graph satisfying the smoothness constraints. It is also proposed an enhancement of this technique by dividing the optimization procedure in two stages combining global and local searches. At the first stage, the developed algorithm is applied in the global search space generated with large discretization step. Then,the same technique is applied in the local search space, which is created with smaller step in the neighborhood of the obtained trajectory. The advantages of the developed methodology are confirmed by industrial implementation on the factory floor that deals with manufacturing of the high pressure vessel.

[1]  Masayoshi Tomizuka,et al.  Algorithmic safety measures for intelligent industrial co-robots , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Jun Ota,et al.  Coordinated motion control of a robot arm and a positioning table with arrangement of multiple goals , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  Nikos A. Aspragathos,et al.  A genetic path planning algorithm for redundant articulated robots , 1997, Robotica.

[4]  C. P. Sparks,et al.  High-Performance Composite Tubes for Offshore Applications , 1987 .

[5]  D. Perreux,et al.  The influence of winding patterns on the damage behaviour of filament-wound pipes , 1999 .

[6]  Boeing 787 from the Ground Up , 2022 .

[7]  Tim Lüth Automated planning of robot workcell layouts , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Turid Storhaug,et al.  The First Offshore Field Installation for a Composite Riser Joint , 2002 .

[9]  Musa Jouaneh,et al.  A kinematic approach for coordinated motion of a robot and a positioning table , 1988 .

[10]  Luis Izco,et al.  High Speed Tow Placement System for Complex Surfaces with Cut / Clamp / & Restart Capabilities at 85 m/min (3350 IPM) , 2006 .

[11]  Yangmin Li,et al.  Inverse Kinematics and Control of a 7-DOF Redundant Manipulator Based on the Closed-Loop Algorithm , 2010 .

[12]  Jiafan Zhang,et al.  Challenges and key technologies in robotic cell layout design and optimization , 2017 .

[13]  Anatoly Pashkevich Real-Time Inverse Kinematics for Robots with Offset and Reduced Wrist , 1997 .

[14]  Jun Ota,et al.  Hybrid design for multiple-goal task realization of robot arm with rotating table , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Muhammad Arif,et al.  Cartesian path generation of robot manipulators using continuous genetic algorithms , 2002, Robotics Auton. Syst..

[16]  Rajnikant V. Patel,et al.  Control of Redundant Robot Manipulators: Theory and Experiments , 2005 .

[17]  L. Wu,et al.  Redundancy coordination of multiple robotic devices for welding through genetic algorithm , 2000, Robotica.

[18]  Christian Laval CADWIND 2006 – 20 years of filament winding experience , 2006 .

[19]  Bruno Siciliano,et al.  Kinematic control of redundant robot manipulators: A tutorial , 1990, J. Intell. Robotic Syst..

[20]  M. Husty,et al.  A new and efficient algorithm for the inverse kinematics of a general serial 6R manipulator , 2007 .

[21]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[22]  Michael L. Skinner,et al.  Trends, advances and innovations in filament winding , 2006 .

[23]  John J. Craig,et al.  Articulated hands: Force control and kinematic issues , 1981 .

[24]  George Marsh,et al.  Automating aerospace composites production with fibre placement , 2011 .

[25]  Amol Sasane Optimization in Function Spaces , 2016 .

[26]  Alexandre Dolgui,et al.  Multiobjective optimization of robot motion for laser cutting applications , 2004, Int. J. Comput. Integr. Manuf..

[27]  Andreas C. Nearchou,et al.  Solving the inverse kinematics problem of redundant robots operating in complex environments via a modified genetic algorithm , 1998 .

[28]  Christian Krombholz,et al.  IMPROVING THE PRODUCTION QUALITY OF THE ADVANCED AUTOMATED FIBER PLACEMENT PROCESS BY MEANS OF ONLINE PATH CORRECTION , 2012 .

[29]  David E. Goldberg,et al.  Inverse kinematics of redundant robots using genetic algorithms , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[30]  N. Sridhar,et al.  A review on design, manufacture and mechanics of composite risers , 2016 .

[31]  Spyros G. Tzafestas Handbook of Industrial Robotics, Shimon Y. Nof (ed.) , 2000, J. Intell. Robotic Syst..

[32]  Jun Ota,et al.  Compact design of work cell with robot arm and positioning table under a task completion time constraint , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Jun Ota,et al.  Practical Point-to-Point Multiple-Goal Task Realization in a Robot Arm with a Rotating Table , 2011, Adv. Robotics.

[34]  John Norrish,et al.  Recent Progress on Programming Methods for Industrial Robots , 2010, ISR/ROBOTIK.

[35]  S. Niku Introduction to Robotics: Analysis, Systems, Applications , 2001 .

[36]  K.-A. Olsson,et al.  The Development of Sandwich Structures for Naval Vessels During 25 Years , 1998 .

[37]  Bijan Shirinzadeh,et al.  Fabrication process of open surfaces by robotic fibre placement , 2004 .

[38]  Jun Ota,et al.  Design of the end-effector tool attachment for robot arm with multiple reconfigurable goals , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[39]  L. Pilato,et al.  Advanced Composite Materials , 1994 .

[40]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[41]  Fabrizio Padula,et al.  A New Pseudoinverse for Manipulator Collision Avoidance , 2011 .

[42]  B. Hasenjaeger,et al.  Programming and Simulating Automated Fiber Placement (AFP) CNC Machines , 2013 .

[43]  P. Siarry,et al.  A trajectory planning of redundant manipulators based on bilevel optimization , 2015, Appl. Math. Comput..

[44]  Nikos A. Aspragathos,et al.  Application of genetic algorithms to point-to-point motion of redundant manipulators , 1996 .

[45]  J. A. Tenreiro Machado,et al.  A GA perspective of the energy requirements for manipulators maneuvering in a workspace with obstacles , 2000 .

[46]  Dinesh Manocha,et al.  Efficient inverse kinematics for general 6R manipulators , 1994, IEEE Trans. Robotics Autom..

[47]  Tomas Akenine-Möller,et al.  A Fast Triangle-Triangle Intersection Test , 1997, J. Graphics, GPU, & Game Tools.

[48]  George Marsh,et al.  Airbus takes on Boeing with reinforced plastic A350 XWB , 2007 .

[49]  José António Tenreiro Machado,et al.  Manipulator trajectory planning using a MOEA , 2007, Appl. Soft Comput..

[50]  Dragomir N. Nenchev,et al.  Redundancy resolution through local optimization: A review , 1989, J. Field Robotics.

[51]  Dominique Choqueuse,et al.  Influence of winding pattern on the mechanical behavior of filament wound composite cylinders under external pressure , 2008 .

[52]  K. Kazerounian,et al.  Redundancy resolution of serial manipulators based on robot dynamics , 1988 .

[53]  N. D. Perreira,et al.  GENERALIZED INVERSES FOR ROBOTIC MANIPULATORS , 1987 .

[54]  Beno Benhabib,et al.  Optimal motion coordination of two robots - a polynomial parameterization approach to trajectory resolution , 1994, J. Field Robotics.

[55]  Cornelius T. Leondes,et al.  Computer-Aided Design, Engineering, and Manufacturing , 2000 .

[56]  Jun Ota,et al.  Multiple-goal task realization utilizing redundant degrees of freedom of task and tool attachment optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[57]  Alexandre Dolgui,et al.  Kinematic aspects of a robot-positioner system in an arc welding application , 2003 .

[58]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[59]  José António Tenreiro Machado,et al.  Trajectory Optimization for Redundant Robots Using Genetic Algorithms , 2000, GECCO.

[60]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[61]  Donald L Peiper THE KINEMATICS OF MANIPULATORS UNDER COMPUTER CONTROL , 1968 .

[62]  Masayoshi Tomizuka,et al.  Trajectory planning for coordinated motion of a robot and a positioning table. II. Optimal trajectory specification , 1990, IEEE Trans. Robotics Autom..

[63]  Karin Ackermann Automation Production Systems And Computer Integrated Manufacturing , 2016 .

[64]  John J. Craig,et al.  Automated composite tape lay-up using robotic devices , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[65]  Jun Ota,et al.  Compact design of a redundant manipulator system and application to multiple-goal tasks with temporal constraint , 2017 .

[66]  Adrian P. Mouritz,et al.  Review of advanced composite structures for naval ships and submarines , 2001 .

[67]  Charles A. Klein,et al.  Review of pseudoinverse control for use with kinematically redundant manipulators , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[68]  Soo-Jin Park,et al.  Manufacture of Carbon Fiber Composites , 2015 .

[69]  Luc Baron,et al.  The joint-limits and singularity avoidance in robotic welding , 2008, Ind. Robot.