Evolutionary View Planning for Optimized UAV Terrain Modeling in a Simulated Environment

Remote Sensing

Ronald A. Martin¹  Ivan Rojas¹  Kevin Franke³  John D. Hedengren¹  Gonzalo Pajares Martinsanz² 

[1]Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA

[2]

[3]Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USADepartment of Civil and Environmental Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 368 Clyde Building, Provo, UT 84602, USA

关键词: view planning;    UAV;    terrain mapping;    structure-from-motion;    genetic algorithm;   

DOI  :  10.3390/rs8010026

来源: mdpi

【 摘 要 】

This work demonstrates the use of genetic algorithms in optimized view planning for 3D reconstruction applications using small unmanned aerial vehicles (UAVs). The quality of UAV site models is currently highly dependent on manual pilot operations or grid-based automation solutions. When applied to 3D structures, these approaches can result in gaps in the total coverage or inconsistency in final model resolution. Genetic algorithms can effectively explore the search space to locate image positions that produce high quality models in terms of coverage and accuracy. A fitness function is defined, and optimization parameters are selected through semi-exhaustive search. A novel simulation environment for evaluating view plans is demonstrated using terrain generation software. The view planning algorithm is tested in two separate simulation cases: a water drainage structure and a reservoir levee, as representative samples of infrastructure monitoring. The optimized flight plan is compared against three alternate flight plans in each case. The optimized view plan is found to yield terrain models with up to 43% greater accuracy than a standard grid flight pattern, while maintaining comparable coverage and completeness.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.