Skip to main content
SpringerLink
Log in

Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Prete, J.M.: Aircraft Routing in the Presence of Hazardous Weather. Stony Brook University (2007)

  2. Krozel, J., Lee, C., Mitchell, J.S.B.: Turn-Constrained Route Planning for Avoiding Hazardous Weather. NASA Ames Research Center (2006)

  3. Niendorf, M., Bedna, M., Reichel, R.: 3D Interpolation-Based Path Planning for a Fixed-Wing Unmanned Aircraft in Civil Airspace. Research, Development and Education on Unmanned Aerial Systems (RED-UAS) (2011)

  4. Love, J.F., Chan, W.N., Lee, C.H.. Analysis of Automated Aircraft Conflict Resolution and Weather Avoidance. American Institute of Aeronautics and Astrounautics

  5. de Filippis, L., Guglieri, G., Quagliotti, F.: Path Planning Strategies for UAVs in 3D environments. Politecnico di Torino

  6. Maza, I., et al.: Autonomous transportation and deployment with aerial robots for search and rescue missions. J. Field Robot. 28(6), 914–931 (2011)

    Article  Google Scholar 

  7. Giesbrecht, J.: Global Path Planning for Unmanned Ground Vehicles. Defence R&D Canada (2004)

  8. Choset, H., et al.: Principles of Robot Motion. Massachusetts Institute of Technology (2005)

  9. Nash, A., et al.: Theta ∗ : Any-Angle Path Planning on Grids. University of Southern California

  10. Nash, A., Koenig, S., Tovey, C.: Lazy Theta ∗ : Any-Angle Path Planning and Path Length Analysis in 3D. University of Southern California (2010)

Download references

Author information

Authors and Affiliations

  1. Parque Tecnológico y Aeronáutico de Andalucía, Center for Advanced Aerospace Techonologies (CATEC), c/ Wilbur y Orville Wright 19, 41309, La Rinconada Seville, Spain

    M. Garcia, A. Viguria & A. Ollero

  2. Universidad de Sevilla, Seville, Spain

    A. Ollero

Authors
  1. M. Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Viguria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Ollero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Garcia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Garcia, M., Viguria, A. & Ollero, A. Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather. J Intell Robot Syst 69, 285–295 (2013). https://doi.org/10.1007/s10846-012-9704-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-012-9704-7

Keywords

Search

Navigation