Abstract:Assembly path planning is a crucial problem in assembly related design and manufacturing processes. Sampling based motion planning algorithms are used for computational assembly path planning. However, the performance of such algorithms may degrade much in environments with complex product structure, narrow passages or other challenging scenarios. A computational path planner for automatic assembly path planning in complex 3D environments is presented. The global planning process is divided into three phases based on the environment and specific algorithms are proposed and utilized in each phase to solve the challenging issues. A novel ray test based stochastic collision detection method is proposed to evaluate the intersection between two polyhedral objects. This method avoids fake collisions in conventional methods and degrades the geometric constraint when a part has to be removed with surface contact with other parts. A refined history based rapidly-exploring random tree (RRT) algorithm which bias the growth of the tree based on its planning history is proposed and employed in the planning phase where the path is simple but the space is highly constrained. A novel adaptive RRT algorithm is developed for the path planning problem with challenging scenarios and uncertain environment. With extending values assigned on each tree node and extending schemes applied, the tree can adapts its growth to explore complex environments more efficiently. Experiments on the key algorithms are carried out and comparisons are made between the conventional path planning algorithms and the presented ones. The comparing results show that based on the proposed algorithms, the path planner can compute assembly path in challenging complex environments more efficiently and with higher success. This research provides the references to the study of computational assembly path planning under complex environments.

Trajectory Planning of Collaborative Robot for 3C Products Assembly

Collision-free Trajectory Planning for Robotic Assembly of Lightweight Structures

Trajectory Planning of Multi-Robot Coordination Platform for Locating Large Subassembly.

Visualized Trajectory Planning of Flexible Redundant Robotic Arm Using A Novel Hybrid Algorithm

Three-Dimensional Trajectory Planning for Multi-Robot Collaboration in Complex Components with Heterogeneous Materials

Motion Planning for Industrial Robots Based on Task Process Decomposition

Task Sequence Planning Algorithm for Cooperative Assembly of Dual-arm Robot

Interactive task planning in virtual assembly.

Trajectory planning of 3-CRU parallel robot with linear kinematics equation

Multi-robot Collaborative Assembly Research for 3C Manufacturing-Taking Server Motherboard Assembly Task As an Example

Robot Trajectory Planning for Autonomous 3D Reconstruction of Cockpit in Aircraft Final Assembly Testing

A Multi-Objective Trajectory Planning Method for Collaborative Robot

Kinematic Analysis and Motion Planning Simulation of Cooperative Robot

Contact-Rich Trajectory Generation in Confined Environments Using Iterative Convex Optimization

Assembly-Oriented Task Sequence Planning for a Dual-Arm Robot

Autonomous Path Planning and Realization for Dual Robot Cooperation Based on ROS Framework.

Kinematic Analysis and Gait Planning of a Three-branch Relative Robot for On-orbit Assembly

Markless Visual Servoing for 3C Product Assembly with Quotient Kinematics Manipulator

Solving the Collaborative Problem in the Process of Dual-Arm Robot Assembly Based on Fully Constrained Synchronous Collaboration Mode

Multi-Objective Point Motion Planning for Assembly Robotic Arm Based on IPQ-RRT* Connect Algorithm

Computational Path Planner for Product Assembly in Complex Environments