scholarly journals Rapid Planning of an Assembly Path by Reusing the Prior Path

2021 ◽  
Vol 11 (2) ◽  
pp. 633
Author(s):  
Guodong Yi ◽  
Chuanyuan Zhou ◽  
Yanpeng Cao ◽  
Hangjian Hu
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Minimum Cost ◽  
Path Selection ◽  
Selection Strategy ◽  
Fusion Strategy ◽  
Planning Algorithm ◽  
The One ◽  
Path Planning Algorithm ◽  
Start Node

Assembly path planning of complex products in virtual assembly is a necessary and complicated step, which will become long and inefficient if the assembly path of each part is completely planned in the assembly space. The coincidence or partial coincidence of the assembly paths of some parts provides an opportunity to solve this problem. A path planning algorithm based on prior path reuse (PPR algorithm) is proposed in this paper, which realizes rapid planning of an assembly path by reusing the planned paths. The core of the PPR algorithm is a dual-tree fusion strategy for path reuse, which is implemented by improving the rapidly exploring random tree star (RRT *) algorithm. The dual-tree fusion strategy is used to find the nearest prior node, the prior connection node, the nearest exploring node, and the exploring connection node and to connect the exploring tree to the prior tree after the exploring tree is extended to the prior space. Then, the optimal path selection strategy is used to calculate the costs of all planned paths and select the one with the minimum cost as the optimal path. The PPR algorithm is compared with the RRT * algorithm in path planning for one start node and multiple start nodes. The results show that the total time and the number of sampling points for assembly path planning of batch parts using the PPR algorithm are far less than those using the RRT * algorithm.

scholarly journals A 2D Optimal Path Planning Algorithm for Autonomous Underwater Vehicle Driving in Unknown Underwater Canyons

2021 ◽  
Vol 9 (3) ◽  
pp. 252
Author(s):  
Yushan Sun ◽  
Xiaokun Luo ◽  
Xiangrui Ran ◽  
Guocheng Zhang
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Underwater Vehicles ◽  
Optimal Path ◽  
Small Scale ◽  
Target Point ◽  
Safe Driving ◽  
Policy Gradient ◽  
Planning Algorithm ◽  
Path Planning Algorithm

This research aims to solve the safe navigation problem of autonomous underwater vehicles (AUVs) in deep ocean, which is a complex and changeable environment with various mountains. When an AUV reaches the deep sea navigation, it encounters many underwater canyons, and the hard valley walls threaten its safety seriously. To solve the problem on the safe driving of AUV in underwater canyons and address the potential of AUV autonomous obstacle avoidance in uncertain environments, an improved AUV path planning algorithm based on the deep deterministic policy gradient (DDPG) algorithm is proposed in this work. This method refers to an end-to-end path planning algorithm that optimizes the strategy directly. It takes sensor information as input and driving speed and yaw angle as outputs. The path planning algorithm can reach the predetermined target point while avoiding large-scale static obstacles, such as valley walls in the simulated underwater canyon environment, as well as sudden small-scale dynamic obstacles, such as marine life and other vehicles. In addition, this research aims at the multi-objective structure of the obstacle avoidance of path planning, modularized reward function design, and combined artificial potential field method to set continuous rewards. This research also proposes a new algorithm called deep SumTree-deterministic policy gradient algorithm (SumTree-DDPG), which improves the random storage and extraction strategy of DDPG algorithm experience samples. According to the importance of the experience samples, the samples are classified and stored in combination with the SumTree structure, high-quality samples are extracted continuously, and SumTree-DDPG algorithm finally improves the speed of the convergence model. Finally, this research uses Python language to write an underwater canyon simulation environment and builds a deep reinforcement learning simulation platform on a high-performance computer to conduct simulation learning training for AUV. Data simulation verified that the proposed path planning method can guide the under-actuated underwater robot to navigate to the target without colliding with any obstacles. In comparison with the DDPG algorithm, the stability, training’s total reward, and robustness of the improved Sumtree-DDPG algorithm planner in this study are better.

Optimal Collision-Free Path Planning for an Autonomous Multi-Wheeled Combat Vehicle

2017 ◽  
Author(s):  
Amr Mohamed ◽  
Moustafa El-Gindy ◽  
Jing Ren ◽  
Haoxiang Lang
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Vehicle Dynamics ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Vehicle Model ◽  
Optimal Path Planning ◽  
Combat Vehicle ◽  
Planning Algorithm ◽  
Path Planning Algorithm

This paper presents an optimal collision-free path planning algorithm of an autonomous multi-wheeled combat vehicle using optimal control theory and artificial potential field function (APF). The optimal path of the autonomous vehicle between a given starting and goal points is generated by an optimal path planning algorithm. The cost function of the path planning is solved together with vehicle dynamics equations to satisfy the vehicle dynamics constraints and the boundary conditions. For this purpose, a simplified four-axle bicycle model of the actual vehicle considering the vehicle body lateral and yaw dynamics while neglecting roll dynamics is used. The obstacle avoidance technique is mathematically modeled based on the proposed sigmoid function as the artificial potential field method. This potential function is assigned to each obstacle as a repulsive potential field. The inclusion of these potential fields results in a new APF which controls the steering angle of the autonomous vehicle to reach the goal point. A full nonlinear multi-wheeled combat vehicle model in TruckSim software is used for validation. This is done by importing the generated optimal path data from the introduced optimal path planning MATLAB algorithm and comparing lateral acceleration, yaw rate and curvature at different speeds (9 km/h, 28 km/h) for both simplified and TruckSim vehicle model. The simulation results show that the obtained optimal path for the autonomous multi-wheeled combat vehicle satisfies all vehicle dynamics constraints and successfully validated with TruckSim vehicle model.

scholarly journals NPQ-RRT ∗ : An Improved RRT ∗ Approach to Hybrid Path Planning

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zihan Yu ◽  
Linying Xiang
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Research Direction ◽  
Random Trees ◽  
Target Point ◽  
Evaluation Function ◽  
Local Planning ◽  
Planning Algorithm ◽  
Window Approach ◽  
Path Planning Algorithm

In recent years, the path planning of robot has been a hot research direction, and multirobot formation has practical application prospect in our life. This article proposes a hybrid path planning algorithm applied to robot formation. The improved Rapidly Exploring Random Trees algorithm PQ-RRT ∗ with new distance evaluation function is used as a global planning algorithm to generate the initial global path. The determined parent nodes and child nodes are used as the starting points and target points of the local planning algorithm, respectively. The dynamic window approach is used as the local planning algorithm to avoid dynamic obstacles. At the same time, the algorithm restricts the movement of robots inside the formation to avoid internal collisions. The local optimal path is selected by the evaluation function containing the possibility of formation collision. Therefore, multiple mobile robots can quickly and safely reach the global target point in a complex environment with dynamic and static obstacles through the hybrid path planning algorithm. Numerical simulations are given to verify the effectiveness and superiority of the proposed hybrid path planning algorithm.

Research on Logistics Distribution Path Planning Algorithm Based on GIS

2014 ◽  
Vol 513-517 ◽  
pp. 1871-1874
Author(s):  
Tian Yang Su ◽  
Da Shen Xue
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Path Selection ◽  
Logistics Industry ◽  
Mountain Climbing ◽  
Logistics Distribution ◽  
Advantages And Disadvantages ◽  
Current Path ◽  
Planning Algorithm ◽  
Path Planning Algorithm

Algorithm of vehicle scheduling optimization could be integrated in the GIS platform. Therefore, distribution software can automatically make the delivery plan and managers also can make the optimizing choice of the optimal distribution route. Firstly, this paper introduces the necessity of introducing GIS into the logistics industry. Moreover, advantages and disadvantages of the current path planning in the logistics distribution which often used in some algorithms (genetic algorithm, mountain climbing algorithm, ant colony algorithm, etc.) will be listed. Finally, a more practical hybrid algorithm will be used to the GIS so that managers can optimize the logistics distribution path selection.

scholarly journals A CooperativeQ-Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Xiaoyong Zhang ◽  
Heng Li ◽  
Jun Peng ◽  
Weirong Liu
Keyword(s):  
Path Planning ◽  
Intelligent Transportation Systems ◽  
Optimal Path ◽  
Road Networks ◽  
Transportation Systems ◽  
Prediction Algorithm ◽  
Urban Road ◽  
Learning Path ◽  
Planning Algorithm ◽  
Path Planning Algorithm

As an important part of intelligent transportation systems, path planning algorithms have been extensively studied in the literature. Most of existing studies are focused on the global optimization of paths to find the optimal path between Origin-Destination (OD) pairs. However, in urban road networks, the optimal path may not be always available when some unknown emergent events occur on the path. Thus a more practical method is to calculate several suboptimal paths instead of finding only one optimal path. In this paper, a cooperativeQ-learning path planning algorithm is proposed to seek a suboptimal multipath set for OD pairs in urban road networks. The road model is abstracted to the form thatQ-learning can be applied firstly. Then the gray prediction algorithm is combined intoQ-learning to find the suboptimal paths with reliable constraints. Simulation results are provided to show the effectiveness of the proposed algorithm.

scholarly journals Review on path planning algorithm for unmanned aerial vehicles

2021 ◽  
Vol 24 (2) ◽  
pp. 1017
Author(s):  
Nurul Saliha Amani Ibrahim ◽  
Faiz Asraf Saparudin
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Computation Time ◽  
Planning Problem ◽  
Aerial Vehicles ◽  
Planning Algorithm ◽  
Path Planning Algorithm

The path planning problem has been a crucial topic to be solved in autonomous vehicles. Path planning consists operations to find the route that passes through all of the points of interest in a given area. Several algorithms have been proposed and outlined in the various literature for the path planning of autonomous vehicle especially for unmanned aerial vehicles (UAV). The algorithms are not guaranteed to give full performance in each path planning cases but each one of them has their own specification which makes them suitable in sophisticated situation. This review paper evaluates several possible different path planning approaches of UAVs in terms optimal path, probabilistic completeness and computation time along with their application in specific problems.

Sign in / Sign up

Export Citation Format

Share Document