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. Garcia | 1 | 6 | 1.22 |
Antidio Viguria | 2 | 154 | 19.05 |
A. Ollero | 3 | 456 | 32.70 |