Skip to main content

Advertisement

SpringerLink
Log in

UAV Path Planning for Structure Inspection in Windy Environments

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

Abstract

In this paper, we consider the structure inspection problem using a miniature unmanned aerial vehicle (UAV). The influence of the wind on the UAV behavior and onboard energy limitations are important parameters that must be taken into account in the structure inspection problem. To tackle these problems, we derive three methods to inspect a structure. First, we develop a Zermelo-Traveling Salesman Problem (TSP) method to compute the optimal route to inspect a simple virtual structure. Second, we derive a method that combines meshing techniques with the Zermelo-TSP method. In this approach, the inspection coordinates for the interest points are obtained automatically by means of a meshing algorithm, then, the Zermelo-TSP method is used to compute the time-optimal route to inspect all the interest points in minimal time. Finally, we derive a method for structure inspection based on the Zermelo-Vehicle Routing Problem (VRP). These methods have been validated in a simulated environment.

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. Derkx, F.: Concept de PMI Pour l’Inspection d’Ouvrages d’Art. LCPC Paris et Nantes (2002)

  2. Derkx, F.: Inspection des ouvrages d’art par drone. Bilan et Perspectives des travaux du LCP. In: Bulletin des Laboratoires des Ponts et Chaussées, no. 273, Marne-la-valle, France (2008)

  3. Mattei, M., Blasi, L.: Smooth flight trajectory planning in the presence of no-fly zones and obstacles. J. Guid. Control Dyn. 33(2), 454–462 (2010)

    Article  Google Scholar 

  4. Bijlsma, S.J.: Optimal aircraft routing in general wind fields. J. Guid. Control Dyn. 32(3), 1025–1028 (2009)

    Article  Google Scholar 

  5. Jardin, M.R., Bryson, A.E. Jr.: Neighboring optimal aircraft guidance in winds. J. Guid. Control Dyn. 24(4), 710–715 (2001)

    Article  Google Scholar 

  6. Pourtakdoust, S.H., Kiani, M. Hassanpour, A.: Optimal trajectory planning for flight through microburst wind shears. Aerosp. Sci. Technol. 15, 567–576 (2011)

    Article  Google Scholar 

  7. Prats, X., Puig, V., Quevedo, J., Nejjari, F.: Lexicographic optimization for optimal departure aircraft trajectories. Aerosp. Sci. Technol. 14, 26–37 (2010)

    Article  Google Scholar 

  8. Bestaoui, Y.: Bridge monitoring by a lighter than air robot. In: AIAA Aerospace Sciences Meeting Including New Horizons Forum, Orlando (2011)

  9. Bestaoui, Y., Kahale, E.: Time optimal trajectories for an autonomous airship. IN: IEEE Workshop on Robot Motion Control (ROMOCO 2011), Bukowy Dworek, Poland (2011)

  10. Guerrero, J.A., Bestaoui, Y.: Towards UAV-based structure inspection in windy conditions. In: International Conference on Unmanned Aircraft Systems (ICUAS’12), Philadelphia (2012)

  11. Lee, S., Bang, H.: 3D ascent trajectory optimization for stratospheric airship platforms in the jet stream. AIAA J. Guid. Control Dyn. 30, 1341–1352 (2007)

    Article  Google Scholar 

  12. Zhao, Y.J.: Extracting energy from downdraft to enhance endurance of uninhabited aerial vehicles. AIAA J. Guid. Control Dyn. 32, 1124–1133 (2009)

    Article  Google Scholar 

  13. Laporte, G.: The traveling salesman problem: an overview of exact and approximate algoritgms. Eur. J. Oper. Res. 59, 231–247 (1992)

    Article  MATH  Google Scholar 

  14. Homaifar, A., Guan, S., Liepins, G.E.: Schema analysis of the traveling salesman problem using genetic algorithms. Complex Syst. 6, 533–552 (1992)

    MathSciNet  MATH  Google Scholar 

  15. Ernest, N., Cohen, K.: Self-crossover based genetic algorithm for performance augmentation of the traveling salesman problem. In: Infotech@Aerospace 2011 Conference Unleashing Unmanned Systems, St. Louis, USA (2011)

  16. Persson, P.O.: Mesh generation for implicit geometry. Ph.D. Dissertation, Department of Mathematics, MIT (2005)

  17. Dantzig, G.B., Ramser, J.H.: The Truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  18. Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2002)

    Book  MATH  Google Scholar 

  19. Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)

    MathSciNet  Google Scholar 

  20. Wang, H.F., Wen, Y.P.: Time-constrained chinese postman problems. Int. J. Comput. Math. Appl. 6(1) (1959)

Download references

Author information

Authors and Affiliations

  1. Université d’Evry Val d’Essonne, Laboratoire IBISC, Evry, France

    Jose Alfredo Guerrero & Yasmina Bestaoui

Authors
  1. Jose Alfredo Guerrero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasmina Bestaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose Alfredo Guerrero.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guerrero, J.A., Bestaoui, Y. UAV Path Planning for Structure Inspection in Windy Environments. J Intell Robot Syst 69, 297–311 (2013). https://doi.org/10.1007/s10846-012-9778-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-012-9778-2

Keywords

Search

Navigation