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.
Similar content being viewed by others
References
Derkx, F.: Concept de PMI Pour l’Inspection d’Ouvrages d’Art. LCPC Paris et Nantes (2002)
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)
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)
Bijlsma, S.J.: Optimal aircraft routing in general wind fields. J. Guid. Control Dyn. 32(3), 1025–1028 (2009)
Jardin, M.R., Bryson, A.E. Jr.: Neighboring optimal aircraft guidance in winds. J. Guid. Control Dyn. 24(4), 710–715 (2001)
Pourtakdoust, S.H., Kiani, M. Hassanpour, A.: Optimal trajectory planning for flight through microburst wind shears. Aerosp. Sci. Technol. 15, 567–576 (2011)
Prats, X., Puig, V., Quevedo, J., Nejjari, F.: Lexicographic optimization for optimal departure aircraft trajectories. Aerosp. Sci. Technol. 14, 26–37 (2010)
Bestaoui, Y.: Bridge monitoring by a lighter than air robot. In: AIAA Aerospace Sciences Meeting Including New Horizons Forum, Orlando (2011)
Bestaoui, Y., Kahale, E.: Time optimal trajectories for an autonomous airship. IN: IEEE Workshop on Robot Motion Control (ROMOCO 2011), Bukowy Dworek, Poland (2011)
Guerrero, J.A., Bestaoui, Y.: Towards UAV-based structure inspection in windy conditions. In: International Conference on Unmanned Aircraft Systems (ICUAS’12), Philadelphia (2012)
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)
Zhao, Y.J.: Extracting energy from downdraft to enhance endurance of uninhabited aerial vehicles. AIAA J. Guid. Control Dyn. 32, 1124–1133 (2009)
Laporte, G.: The traveling salesman problem: an overview of exact and approximate algoritgms. Eur. J. Oper. Res. 59, 231–247 (1992)
Homaifar, A., Guan, S., Liepins, G.E.: Schema analysis of the traveling salesman problem using genetic algorithms. Complex Syst. 6, 533–552 (1992)
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)
Persson, P.O.: Mesh generation for implicit geometry. Ph.D. Dissertation, Department of Mathematics, MIT (2005)
Dantzig, G.B., Ramser, J.H.: The Truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2002)
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)
Wang, H.F., Wen, Y.P.: Time-constrained chinese postman problems. Int. J. Comput. Math. Appl. 6(1) (1959)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-012-9778-2