Smooth Path planning for Fixed-Wing Aircraft in 3D Environment Using a Layered Essential Visibility Graph

2019 ◽  
Author(s):  
Egidio D'Amato ◽  
Immacolata Notaro ◽  
Luciano Blasi ◽  
Massimiliano Mattei
Keyword(s):  
Path Planning ◽  
Visibility Graph ◽  
3D Environment ◽  
Smooth Path

A smooth local path planning algorithm based on modified visibility graph

2017 ◽  
Vol 31 (19-21) ◽  
pp. 1740091 ◽  
Author(s):  
Taizhi Lv ◽  
Maoyan Feng
Keyword(s):  
Path Planning ◽  
Simulation Experiment ◽  
Visibility Graph ◽  
Local Path Planning ◽  
Spline Curves ◽  
Smooth Path ◽  
Planning Algorithm ◽  
Path Search ◽  
Local Path ◽  
Path Planning Algorithm

Path planning is an essential and inevitable problem in robotics. Trapping in local minima and discontinuities often exist in local path planning. To overcome these drawbacks, this paper presents a smooth path planning algorithm based on modified visibility graph. This algorithm consists of three steps: (1) polygons are generated from detected obstacles; (2) a collision-free path is found by simultaneous visibility graph construction and path search by A[Formula: see text] (SVGA); (3) the path is smoothed by B-spline curves and particle swarm optimization (PSO). Simulation experiment results show the effectiveness of this algorithm, and a smooth path can be found fleetly.

Sign in / Sign up

Export Citation Format

Share Document