{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T04:39:25Z","timestamp":1776141565255,"version":"3.50.1"},"reference-count":67,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2015,12,31]],"date-time":"2015-12-31T00:00:00Z","timestamp":1451520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/rs8010026","type":"journal-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T02:29:07Z","timestamp":1451960947000},"page":"26","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Evolutionary View Planning for Optimized UAV Terrain Modeling in a Simulated Environment"],"prefix":"10.3390","volume":"8","author":[{"given":"Ronald","family":"Martin","sequence":"first","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Rojas","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Franke","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 368 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Hedengren","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.3390\/rs4061671","article-title":"Unmanned aircraft systems in remote sensing and scientific research: Classification and considerations of use","volume":"4","author":"Watts","year":"2012","journal-title":"Remote Sens."},{"key":"ref_2","unstructured":"Walsh, J.I. The Effectiveness of Drone Strikes in Counterinsurgency and Counterterrorism Campaigns. Available online: http:\/\/www.strategicstudiesinstitute.army.mil\/pubs\/display.cfm?pubID=1167."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3557","DOI":"10.3390\/s8053557","article-title":"Assessment of unmanned aerial vehicles imagery for quantitative monitoring of wheat crop in small plots","volume":"8","author":"Lelong","year":"2008","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1177\/0309133313515293","article-title":"Mapping landslide displacements using Structure from Motion (SfM) and image correlation of multi-temporal UAV photography","volume":"38","author":"Lucieer","year":"2013","journal-title":"Prog. Phys. Geogr."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1108\/00022660510617077","article-title":"Monitoring of gas pipelines, a civil UAV application","volume":"77","author":"Hausamann","year":"2005","journal-title":"Aircr. Eng. Aerosp. Technol."},{"key":"ref_6","unstructured":"Irschara, A., Kaufmann, V., Klopschitz, M., Bischof, H., and Leberl, F. (2010, January 5\u20137). Towards fully automatic photogrammetric reconstruction using digital images taken from UAVs. Proceedings of the International Society for Photogrammetry and Remote Sensing Symposium, 100 Years ISPRS - Advancing Remote Sensing Science, Vienna, Austria."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1111\/j.1467-8667.2011.00727.x","article-title":"An unmanned aerial vehicle-based imaging system for 3D measurement of unpaved road surface distresses1","volume":"27","author":"Zhang","year":"2012","journal-title":"Comput. Aided Civil Infrastruct. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"6635","DOI":"10.3390\/rs70606635","article-title":"Integration of UAV-based photogrammetry and terrestrial laser scanning for the three-dimensional mapping and monitoring of open-pit mine areas","volume":"7","author":"Tong","year":"2015","journal-title":"Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.3390\/rs5052164","article-title":"Visualizing and quantifying vineyard canopy LAI using an unmanned aerial vehicle (UAV) collected high density structure from motion point cloud","volume":"5","author":"Mathews","year":"2013","journal-title":"Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1364\/JOSAA.8.000377","article-title":"Affine structure from motion","volume":"8","author":"Koenderink","year":"1991","journal-title":"JOSA A"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.enggeo.2011.03.012","article-title":"UAV-based remote sensing of the Super-Sauze landslide: Evaluation and results","volume":"128","author":"Niethammer","year":"2012","journal-title":"Eng. Geol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/j.autcon.2011.11.018","article-title":"Adaptive vision-based crack detection using 3D scene reconstruction for condition assessment of structures","volume":"22","author":"Halatsch","year":"2012","journal-title":"Autom. Constr."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"F03017","DOI":"10.1029\/2011JF002289","article-title":"Straightforward reconstruction of 3D surfaces and topography with a camera: Accuracy and geoscience application","volume":"117","author":"James","year":"2012","journal-title":"J. Geophys. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10846-011-9576-2","article-title":"View planning for multi-view stereo 3D Reconstruction using an autonomous multicopter","volume":"65","author":"Schmid","year":"2012","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1177\/0278364911410755","article-title":"Active vision in robotic systems: A survey of recent developments","volume":"30","author":"Chen","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhao, J., and Cheung, S.C.S. (2009, January 24\u201327). Optimal visual sensor planning. Proceedings of the IEEE International Symposium on Circuits and Systems, Taipei, Taiwan.","DOI":"10.1109\/ISCAS.2009.5117711"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TSMCB.2003.817031","article-title":"Automatic sensor placement for model-based robot vision","volume":"34","author":"Chen","year":"2004","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0262-8856(95)93149-M","article-title":"Intentional control of camera look direction and viewpoint in an active vision system","volume":"13","author":"Remagnino","year":"1995","journal-title":"Image Vis. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/S0921-8890(96)00056-5","article-title":"Sensor planning with Bayesian decision theory","volume":"19","author":"Kristensen","year":"1997","journal-title":"Robot. Auton. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Dunn, E., and Frahm, J.M. (2009, January 7\u201310). Next best view planning for active model improvement. Proceedings of the British Machine Vision Conference, London, UK.","DOI":"10.5244\/C.23.53"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Krainin, M., Curless, B., and Fox, D. (2011, January 9\u201313). Autonomous generation of complete 3D object models using next best view manipulation planning. Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980429"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Trummer, M., Munkelt, C., and Denzler, J. (2010, January 23\u201326). Online next-best-view planning for accuracy optimization using an extended E-criterion. Proceedings of the International Conference on Pattern Recognition, Istanbul, Turkey.","DOI":"10.1109\/ICPR.2010.406"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wenhardt, S., Deutsch, B., Angelopoulou, E., and Niemann, H. (2007, January 17\u201322). Active visual object reconstruction using D-, E-, and T-optimal next best views. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2007, Minneapolis, MN, USA. CVPR\u201907.","DOI":"10.1109\/CVPR.2007.383363"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Scott, W.R., Roth, G., and Rivest, J.F. (2001). View Planning with a Registration Constraint. Proc. 3rd Int. Conf. 3D Digit. Imaging Model., 127\u2013134.","DOI":"10.1109\/IM.2001.924419"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/34.3905","article-title":"Automatic sensor placement from vision task requirements","volume":"10","author":"Cowan","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1006\/cviu.1995.1007","article-title":"Planning for complete sensor coverage in inspection","volume":"61","author":"Tarbox","year":"1995","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/70.345939","article-title":"MVP sensor planning system for robotic vision tasks","volume":"11","author":"Tarabanis","year":"1995","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_28","unstructured":"Chen, S., Li, Y.F., Zhang, J., and Wang, W. (2008). Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1287\/trsc.23.3.208","article-title":"The covering salesman problem","volume":"23","author":"Current","year":"1989","journal-title":"Transp. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/641865.641868","article-title":"View planning for automated three-dimensional object reconstruction and inspection","volume":"35","author":"Scott","year":"2003","journal-title":"ACM Comput. Surv."},{"key":"ref_31","unstructured":"Van Leeuwen, J., and Leeuwen, J. (1994). Handbook of Theoretical Computer Science: Algorithms and complexity, Handbook of Theoretical Computer Science, Elsevier."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s00138-007-0110-2","article-title":"Model-based view planning","volume":"20","author":"Scott","year":"2007","journal-title":"Mach. Vis. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Blaer, P., and Allen, P. (\u2013, January 29). Data acquisition and view planning for 3-D modeling tasks. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2007, San Diego, CA, USA. IROS 2007.","DOI":"10.1109\/IROS.2007.4399581"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1197","DOI":"10.1016\/j.robot.2014.04.001","article-title":"Towards fully automatic reliable 3D acquisition: From designing imaging network to a complete and accurate point cloud","volume":"62","author":"Sargeant","year":"2014","journal-title":"Robot. Auton. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5785","DOI":"10.3390\/s140405785","article-title":"Minimal camera networks for 3D image based modeling of cultural heritage objects","volume":"14","author":"Alsadik","year":"2014","journal-title":"Sensors (Basel, Switzerland)"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Blaer, P., and Allen, P. (2006, January 14\u201316). Two stage view planning for large-scale site modeling. Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission, Chapel Hill, NC, USA.","DOI":"10.1109\/3DPVT.2006.143"},{"key":"ref_37","unstructured":"Blaer, P., and Allen, P. (2006, January 15\u201319). View planning for automated site modeling. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, FL, USA. ICRA 2006."},{"key":"ref_38","first-page":"1","article-title":"Photogrammetric camera network design for micro aerial vehicles","volume":"8","author":"Hoppe","year":"2012","journal-title":"Comput. Vis. Winter Workshop (CVWW)"},{"key":"ref_39","first-page":"1","article-title":"Planning complex inspection tasks using redundant roadmaps","volume":"8","author":"Englot","year":"2011","journal-title":"Proc. Int. Symp. Robot. Res"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Hollinger, G.A., Englot, B., Hover, F., Mitra, U., and Sukhatme, G.S. (2012, January 14\u201318). Uncertainty-driven view planning for underwater inspection. Proceedings of the IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224726"},{"key":"ref_41","first-page":"353","article-title":"Autonomous photogrammetric network design using genetic algorithms","volume":"2037","author":"Olague","year":"2001","journal-title":"Appl. Evolut. Comput."},{"key":"ref_42","unstructured":"Christofides, N. (1976). Worst-Case Analysis of A New Heuristic for the Travelling Salesman Problem, Defense Technical Information Center. Management Sciences Research Report."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"426","DOI":"10.23919\/CJE.2014.10851896","article-title":"Viewpoint optimization using genetic algorithm for flying robot inspection of electricity transmission tower equipment","volume":"23","author":"Yang","year":"2014","journal-title":"Chin. J. Electron."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Remondino, F., Barazzetti, L., Nex, F., Scaioni, M., and Sarazzi, D. (2011, January 4\u201316). UAV photgrammetry for mapping and 3D modeling, current status and future perspectives. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Zurich, Switzerland.","DOI":"10.5194\/isprsarchives-XXXVIII-1-C22-25-2011"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2003","DOI":"10.1016\/S0045-7949(03)00253-0","article-title":"A genetic algorithm with memory for mixed discrete continuous design optimization","volume":"81","author":"Gantovnik","year":"2003","journal-title":"Comput. Struct."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, Complex Adaptive Systems, MIT Press.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Dollison, R.M. The National Map: New viewer, services, and data download: U.S. Geological Survey Fact Sheet 2010\u20133055, Available online: http:\/\/pubs.er.usgs.gov\/publication\/fs20103055.","DOI":"10.3133\/fs20103055"},{"key":"ref_48","unstructured":"Eisenbeiss, H., and Gr\u00fcn, A. (2009). UAV Photogrammetry. [Ph.D Thesis, Institute of Photogrammetry and Remote Sensing]."},{"key":"ref_49","first-page":"4","article-title":"Quality of 3D point clouds from highly overlapping uav imagery","volume":"XL","author":"Haala","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_50","unstructured":"Stoermer, J. DroneMapper Aerial Imagery and UAV Mapping \u201cBest Practice\u201d Guidelines. Available online: http:\/\/diydrones.com\/profiles\/blogs\/dronemapper-aerial-imagery-and-uav-mapping-best-practice."},{"key":"ref_51","unstructured":"DroneMapper Aerial Data Collection Guidelines & Flight Planning. Available online: https:\/\/conservationdrones.files.wordpress.com\/2013\/01\/dronemapper_aerialdatacollectionguidelinesplanning.pdf."},{"key":"ref_52","unstructured":"Pix4D Designing the Images Acquisition Plan. Available online: https:\/\/support.pix4d.com\/hc\/en-us\/articles\/202557459."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","article-title":"Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm","volume":"45","year":"1985","journal-title":"J. Optim. Theory Appl."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF02125403","article-title":"Genetic algorithms for the traveling salesman problem","volume":"63","author":"Potvin","year":"1996","journal-title":"Ann. Oper. Res."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Ravi, S., and Shukla, S. (2009). Fundamental Problems in Computing, Springer Netherlands.","DOI":"10.1007\/978-1-4020-9688-4"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Gutin, G., and Punnen, A. (2007). The Traveling Salesman Problem and its Variations, Springer.","DOI":"10.1007\/b101971"},{"key":"ref_57","unstructured":"Cloud Compare (version 2.6)[GPL software]. Available online: http:\/\/www.danielgm.net\/cc."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"Pattern Anal. Mach. Intell. IEEE Trans."},{"key":"ref_59","unstructured":"Kazhdan, M., Bolitho, M., and Hoppe, H. (2006, January 26\u201328). Poisson surface reconstruction. Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Sardinia, Italy."},{"key":"ref_60","first-page":"14035","article-title":"Reinvestigation and analysis a landslide dam event in 2012 using UAV","volume":"17","author":"Wang","year":"2015","journal-title":"EGU General Assem. 2015"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.12989\/sss.2014.13.6.1065","article-title":"A review of rotorcraft Unmanned Aerial Vehicle (UAV) developments and applications in civil engineering","volume":"13","author":"Liu","year":"2014","journal-title":"Smart Struct. Syst."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1061\/(ASCE)1076-0342(2008)14:1(52)","article-title":"Vision-based monitoring of locally linear structures using an unmanned aerial vehicle1","volume":"14","author":"Rathinam","year":"2008","journal-title":"J. Infrastruct. Syst."},{"key":"ref_63","first-page":"627","article-title":"An UAV-based photogrammetric mapping system for road condition assessment","volume":"37","author":"Zhang","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"75","DOI":"10.3997\/1365-2397.27.1302.32182","article-title":"Joint analysis of the Super-Sauze (French Alps) mudslide by nanoseismic monitoring and UAV-based remote sensing","volume":"27","author":"Walter","year":"2009","journal-title":"First Break"},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Nikolic, J., Burri, M., Rehder, J., Leutenegger, S., Huerzeler, C., and Siegwart, R. (2013, January 2\u20139). A UAV system for inspection of industrial facilities. Proceedings of the Aerospace Conference, 2013 IEEE, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2013.6496959"},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/esp.3609","article-title":"Mitigating systematic error in topographic models derived from UAV and ground-based image networks","volume":"39","author":"James","year":"2014","journal-title":"Earth Surf. Process. Landf."},{"key":"ref_67","unstructured":"Agisoft, L. (2013). Agisoft PhotoScan User Manual, Professional Edition."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/1\/26\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:55:07Z","timestamp":1760216107000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/1\/26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,31]]},"references-count":67,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["rs8010026"],"URL":"https:\/\/doi.org\/10.3390\/rs8010026","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,31]]}}}