Direction-dependent optimal path planning for autonomous vehicles

2015 ◽  
Vol 70 ◽  
pp. 202-214 ◽  
Author(s):  
Alex Shum ◽  
Kirsten Morris ◽  
Amir Khajepour
Keyword(s):  
Path Planning ◽  
Autonomous Vehicles ◽  
Optimal Path ◽  
Optimal Path Planning

scholarly journals Development of an Improved Rapidly Exploring Random Trees Algorithm for Static Obstacle Avoidance in Autonomous Vehicles

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 2244
Author(s):  
S. M. Yang ◽  
Y. A. Lin
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Random Trees ◽  
Average Deviation ◽  
Lane Changes ◽  
Path Smoothing ◽  
Rapidly Exploring Random Trees

Safe path planning for obstacle avoidance in autonomous vehicles has been developed. Based on the Rapidly Exploring Random Trees (RRT) algorithm, an improved algorithm integrating path pruning, smoothing, and optimization with geometric collision detection is shown to improve planning efficiency. Path pruning, a prerequisite to path smoothing, is performed to remove the redundant points generated by the random trees for a new path, without colliding with the obstacles. Path smoothing is performed to modify the path so that it becomes continuously differentiable with curvature implementable by the vehicle. Optimization is performed to select a “near”-optimal path of the shortest distance among the feasible paths for motion efficiency. In the experimental verification, both a pure pursuit steering controller and a proportional–integral speed controller are applied to keep an autonomous vehicle tracking the planned path predicted by the improved RRT algorithm. It is shown that the vehicle can successfully track the path efficiently and reach the destination safely, with an average tracking control deviation of 5.2% of the vehicle width. The path planning is also applied to lane changes, and the average deviation from the lane during and after lane changes remains within 8.3% of the vehicle width.

scholarly journals Time-optimal Path Planning of Multi-axis CNC Processes Using Variability of Orientation

Procedia CIRP ◽  
2021 ◽  
Vol 96 ◽  
pp. 324-329
Author(s):  
Frederik Wulle ◽  
Max Richter ◽  
Christoph Hinze ◽  
Alexander Verl
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Optimal Path Planning ◽  
Time Optimal

scholarly journals A CNN-based scheme for COVID-19 detection with emergency services provisions using an optimal path planning

2021 ◽  
Author(s):  
Ahmed Barnawi ◽  
Prateek Chhikara ◽  
Rajkumar Tekchandani ◽  
Neeraj Kumar ◽  
Mehrez Boulares
Keyword(s):  
Path Planning ◽  
Emergency Services ◽  
Optimal Path ◽  
Optimal Path Planning

scholarly journals COLREG-Compliant Optimal Path Planning for Real-Time Guidance and Control of Autonomous Ships

2021 ◽  
Vol 9 (4) ◽  
pp. 405
Author(s):  
Raphael Zaccone
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Collision Avoidance ◽  
Autonomous Navigation ◽  
Optimal Path ◽  
Open Water ◽  
Optimal Path Planning ◽  
Guidance And Control ◽  
Real Time Applications ◽  
And Control

While collisions and groundings still represent the most important source of accidents involving ships, autonomous vessels are a central topic in current research. When dealing with autonomous ships, collision avoidance and compliance with COLREG regulations are major vital points. However, most state-of-the-art literature focuses on offline path optimisation while neglecting many crucial aspects of dealing with real-time applications on vessels. In the framework of the proposed motion-planning, navigation and control architecture, this paper mainly focused on optimal path planning for marine vessels in the perspective of real-time applications. An RRT*-based optimal path-planning algorithm was proposed, and collision avoidance, compliance with COLREG regulations, path feasibility and optimality were discussed in detail. The proposed approach was then implemented and integrated with a guidance and control system. Tests on a high-fidelity simulation platform were carried out to assess the potential benefits brought to autonomous navigation. The tests featured real-time simulation, restricted and open-water navigation and dynamic scenarios with both moving and fixed obstacles.

Sign in / Sign up

Export Citation Format

Share Document