Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 55, Issue -, Pages 441-451Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2016.02.007
Keywords
Coverage path planning; Unmanned aerial vehicle; Heuristics; Non-convex areas; 3D terrain reconstruction
Categories
Funding
- Consejeria de Economia, Innovacion y Ciencia, Junta de Andalucia [P11-TIC-8001]
- Spanish Ministry of Economy and Competitiveness [TIN2014-55024-P, TIN2014-60956-R]
- European Social Fund
- Consejeria de Obra Publica de la Junta de Andalucia [G-GI3000/IDIC]
- European Union
Ask authors/readers for more resources
Three-dimensional terrain reconstruction from 2D aerial images is a problem of utmost importance due its wide level of applications. It is relevant in the context of intelligent systems for disaster managements (for example to analyze a flooded area), soil analysis, earthquake crisis, civil engineering, urban planning, surveillance and defense research. It is a two level problem, being the former the acquisition of the aerial images and the later, the 3D reconstruction. We focus here in the first problem, known as coverage path planning, and we consider the case where the camera is mounted on an unmanned aerial vehicle (UAV). In contrast with the case when ground vehicles are used, coverage path planning for a UAV is a lesser studied problem. As the areas to cover become complex, there is a clear need for algorithms that will provide good enough solutions in affordable times, while taking into account certain specificities of the problem at hand. Our algorithm can deal with both convex and non-convex areas and their main aim is to obtain a path that reduces the battery consumption, through minimizing the number of turns. We comment on line sweep calculation and propose improvements for the path generation and the polygon decomposition problems such as coverage alternatives and the interrupted path concept. Illustrative examples show the potential of our algorithm in two senses: ability to perform the coverage when complex regions are considered, and achievement of better solution than a published result (in terms of the number of turns used). (C) 2016 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available