Title
Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather
Abstract
This paper discusses several alternatives, based on graph search, to calculate UAV trajectories that avoid regions with dangerous weather effects and with the least deviation from the shortest trajectory. It is also explained how to adapt graph search algorithms to be used for 3D trajectories with UAVs, and which design considerations should be taken into account (for example the discretization of the airspace). Also, an extension of the Lazy Theta驴驴驴 algorithm is presented; a dynamic algorithm that calculates the trajectory while the weather hazards information is updated. The paper includes simulations and experimental results in the CATEC testbed with multiple UAVs.
Year
DOI
Venue
2013
10.1007/s10846-012-9704-7
Journal of Intelligent and Robotic Systems
Keywords
Field
DocType
design consideration,global path planning,dynamic graph-search algorithm,shortest trajectory,graph search algorithm,multiple uavs,graph search,dynamic algorithm,lazy theta,hazardous weather,uav trajectory,dangerous weather effect,weather hazards information
Motion planning,Discretization,Mathematical optimization,Search algorithm,Graph traversal,Control theory,Testbed,Airspace class,Artificial intelligence,Engineering,Dynamic problem,Trajectory
Journal
Volume
Issue
ISSN
69
1-4
1573-0409
Citations 
PageRank 
References 
6
0.54
2
Authors
3
Name
Order
Citations
PageRank
M. Garcia161.22
Antidio Viguria215419.05
A. Ollero345632.70