scholarly journals Global optimal path planning of an autonomous vehicle for overtaking a moving obstacle

2014 ◽  
Vol 11 (14) ◽  
pp. 2555-2572 ◽  
Author(s):  
B. Mashadi ◽  
M. Majidi
Keyword(s):  
Path Planning ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Optimal Path Planning ◽  
Global Optimal ◽  
Moving Obstacle

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 AGV optimal path planning based on improved ant colony algorithm

2018 ◽  
Vol 232 ◽  
pp. 03052 ◽  
Author(s):  
Chengwei He ◽  
Jian Mao
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Optimal Solution ◽  
Ant Colony ◽  
Undirected Network ◽  
Optimal Path Planning ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Improved Ant Colony Algorithm

Using the traditional Ant Colony Algorithm for AGV path planning is easy to fall into the local optimal solution and lacking the capability of obstacle avoidance in the complex storage environment. In this paper, by constructing the MAKLINK undirected network routes and the heuristic function is optimized in the Ant Colony Algorithm, then the AGV path reaches the global optimal path and has the ability to avoid obstacles. According to research, the improved Ant Colony Algorithm proposed in this paper is superior to the traditional Ant Colony Algorithm in terms of convergence speed and the distance of optimal path planning.

Global Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms

2013 ◽  
Vol 418 ◽  
pp. 15-19 ◽  
Author(s):  
Min Huang ◽  
Ping Ding ◽  
Jiao Xue Huan
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Optimal Path ◽  
Ant Colony ◽  
Mobile Robot Navigation ◽  
Local Optimum ◽  
Planning Problem ◽  
Optimal Path Planning ◽  
Global Path Planning ◽  
Global Optimal

Global optimal path planning is always an important issue in mobile robot navigation. To avoid the limitation of local optimum and accelerate the convergence of the algorithm, a new robot global optimal path planning method is proposed in the paper. It adopts a new transition probability function which combines with the angle factor function and visibility function, and at the same time, sets penalty function by a new pheromone updating model to improve the accuracy of the route searching. The results of computer emulating experiments prove that the method presented is correct and effective, and it is better than the genetic algorithm and traditional ant colony algorithm for global path planning problem.

Sign in / Sign up

Export Citation Format

Share Document