Hybrid Assembly Path Planning for Complex Products by Reusing a Priori Data

Assembly path planning (APP) for complex products is challenging due to the large number of parts and intricate coupling requirements. A hybrid assembly path planning method is proposed herein that reuses a priori paths to improve the efficiency and success ratio. The assembly path is initially segmented to improve its reusability. Subsequently, the planned assembly paths are employed as a priori paths to establish an a priori tree, which is expanded according to the bounding sphere of the part to create the a priori space for path searching. Three rapidly exploring random tree (RRT)-based algorithms are studied for path planning based on a priori path reuse. The RRT* algorithm establishes the new path exploration tree in the early planning stage when there is no a priori path to reuse. The static RRT* (S-RRT*) and dynamic RRT* (D-RRT*) algorithms form the connection between the exploration tree and the a priori tree with a pair of connection points after the extension of the exploration tree to a priori space. The difference between the two algorithms is that the S-RRT* algorithm directly reuses an a priori path and obtains a new path through static backtracking from the endpoint to the starting point. However, the D-RRT* algorithm further extends the exploration tree via the dynamic window approach to avoid collision between an a priori path and obstacles. The algorithm subsequently obtains a new path through dynamic and non-continuous backtracking from the endpoint to the starting point. A hybrid process combining the RRT*, S-RRT*, and D-RRT* algorithms is designed to plan the assembly path for complex products in several cases. The performances of these algorithms are compared, and simulations indicate that the S-RRT* and D-RRT* algorithms are significantly superior to the RRT* algorithm in terms of the efficiency and success ratio of APP. Therefore, hybrid path planning combining the three algorithms is helpful to improving the assembly path planning of complex products.

[1]  Wen-Chin Chen,et al.  A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN , 2010, Expert Syst. Appl..

[2]  Carlos Morato,et al.  Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters , 2013, Comput. Aided Des..

[3]  Tao Li,et al.  Using requirement-functional-logical-physical models to support early assembly process planning for complex aircraft systems integration , 2020, Journal of Manufacturing Systems.

[4]  Ivo J. B. F. Adan,et al.  A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems , 2020, Comput. Oper. Res..

[5]  Chengren Yuan,et al.  An efficient RRT cache method in dynamic environments for path planning , 2020, Robotics Auton. Syst..

[6]  Hui Wang,et al.  Mechanical assembly planning using ant colony optimization , 2014, Comput. Aided Des..

[7]  Yongsheng Yang,et al.  Multi-AGV scheduling for conflict-free path planning in automated container terminals , 2020, Comput. Ind. Eng..

[8]  Wei Wang,et al.  Path planning of loaded pin-jointed bar mechanisms using Rapidly-exploring Random Tree method , 2018, Computers & Structures.

[9]  Fouad Bennis,et al.  An interactive motion planning framework that can learn from experience , 2015, Comput. Aided Des..

[10]  Jinsong Bao,et al.  Assembly operation process planning by mapping a virtual assembly simulation to real operation , 2013, Comput. Ind..

[11]  Minjun Peng,et al.  DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments , 2019, Nuclear Engineering and Technology.

[12]  Qi Gao,et al.  Digital assembly technology based on augmented reality and digital twins: a review , 2019, Virtual Real. Intell. Hardw..

[13]  Somayé Ghandi,et al.  Review and taxonomies of assembly and disassembly path planning problems and approaches , 2015, Comput. Aided Des..

[14]  Samuel Gomes,et al.  Geometric skeleton computation enabling concurrent product engineering and assembly sequence planning , 2011, Comput. Aided Des..

[15]  Pekka Aarnio,et al.  Automatic assembly planning based on digital product descriptions , 2018, Comput. Ind..

[16]  Sanjay Sharma,et al.  A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents , 2018, Ocean Engineering.

[17]  Somayé Ghandi,et al.  A breakout local search (BLS) method for solving the assembly sequence planning problem , 2015, Eng. Appl. Artif. Intell..

[18]  Ruey-Shun Chen,et al.  Optimizing assembly planning through a three-stage integrated approach , 2004 .

[19]  Yong Gao,et al.  PQ-RRT*: An improved path planning algorithm for mobile robots , 2020, Expert Syst. Appl..

[20]  Yong Guan,et al.  A centroidal Voronoi tessellation based intelligent control algorithm for the self-assembly path planning of swarm robots , 2017, Expert Syst. Appl..

[21]  Somayé Ghandi,et al.  ASPPR: A New Assembly Sequence and Path Planner/Replanner for Monotone and Nonmonotone Assembly Planning , 2020, Comput. Aided Des..

[22]  Yang Liu,et al.  Survey on computational-intelligence-based UAV path planning , 2018, Knowl. Based Syst..

[23]  Petrica C. Pop,et al.  Design and comparison of two evolutionary approaches for automated product design , 2016, Soft Comput..

[24]  Duan Guanghong,et al.  Assembly planning based on semantic modeling approach , 2007 .

[25]  Louis Rivest,et al.  An assembly oriented design framework for product structure engineering and assembly sequence planning , 2011 .

[26]  Csaba Kardos,et al.  A constraint model for assembly planning , 2020, Journal of Manufacturing Systems.

[27]  Dávid Gyulai,et al.  Joint optimization of product tolerance design, process plan, and production plan in high-precision multi-product assembly , 2020, Journal of Manufacturing Systems.

[28]  Enrico Rukzio,et al.  A Motion Reuse Framework for Accelerated Simulation of Manual Assembly Processes , 2018 .

[29]  Samuel Gomes,et al.  A spatiotemporal information management framework for product design and assembly process planning reconciliation , 2017, Comput. Ind..

[30]  Jungwon Yoon,et al.  Haptic assisted aircraft optimal assembly path planning scheme based on swarming and artificial potential field approach , 2014, Adv. Eng. Softw..

[31]  Jean-Yves Fourquet,et al.  Interactive path planning for haptic assistance in assembly tasks , 2010, Comput. Graph..

[32]  Jungwon Yoon,et al.  Full length Article: Assembly simulations in virtual environments with optimized haptic path and sequence , 2011 .

[33]  Csaba Kardos,et al.  Application of Generic CAD Models for Supporting Feature Based Assembly Process Planning , 2018 .

[34]  Jochen Deuse,et al.  Data Mining-supported Generation of Assembly Process Plans☆ , 2014 .