{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T00:35:34Z","timestamp":1772843734589,"version":"3.50.1"},"reference-count":50,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2022,7,3]],"date-time":"2022-07-03T00:00:00Z","timestamp":1656806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Competitive Academic Agreement Program (CAAP) of Pipeline and Hazardous Materials Safety Administration (PHMSA) of the U.S. Department of Transportation","award":["693JK31950006CAAP"],"award-info":[{"award-number":["693JK31950006CAAP"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Autonomous UAV 3D reconstruction has been widely used for infrastructure inspections and asset management. However, its applications on truss structures remain a challenging task due to geometric complexity and the severe self-occlusion problem of the truss structures when constrained by camera FOV, safety clearance, and flight duration. This paper proposes a new flight planning method to effectively address the self-occlusion problem to enable autonomous and efficient data acquisition for survey-grade 3D truss reconstruction. The proposed method contains two steps: First, identifying a minimal set of viewpoints achieves the maximal reconstruction quality at every observed surface of the truss geometry through an iterative optimization schema. Second, converting the optimal viewpoints into the shortest, collision-free flight trajectories while considering the UAV constraints. The computed flight path can also be implemented in a multi-UAV fashion. Evaluations of the proposed method include a synthetic truss bridge and a real-world truss bridge. The evaluation results suggested that the proposed approach outperforms the existing works in terms of 3D reconstruction quality while taking less time in both the inflight image acquisition and the post-flight 3D reconstruction.<\/jats:p>","DOI":"10.3390\/rs14133200","type":"journal-article","created":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T20:59:18Z","timestamp":1656968358000},"page":"3200","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Flight Planning for Survey-Grade 3D Reconstruction of Truss Bridges"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3796-0633","authenticated-orcid":false,"given":"Zhexiong","family":"Shang","sequence":"first","affiliation":[{"name":"Durham School of Architectural Engineering and Construction, University of Nebraska-Lincoln, Lincoln, NE 68588-0500, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5964-3391","authenticated-orcid":false,"given":"Zhigang","family":"Shen","sequence":"additional","affiliation":[{"name":"Durham School of Architectural Engineering and Construction, University of Nebraska-Lincoln, Lincoln, NE 68588-0500, USA"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Barrile, V., Candela, G., Fotia, A., and Bernardo, E. (2019, January 1\u20134). UAV Survey of Bridges and Viaduct: Workflow and Application. Proceedings of the Computational Science and Its Applications\u2014ICCSA 2019, Saint Petersburg, Russia. Lecture Notes Comput. Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).","DOI":"10.1007\/978-3-030-24305-0_21"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.autcon.2018.10.006","article-title":"Framework for automated UAS-based structural condition assessment of bridges","volume":"97","author":"Morgenthal","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1108\/ECAM-12-2018-0556","article-title":"BrIM and UAS for bridge inspections and management","volume":"27","author":"Xu","year":"2019","journal-title":"Eng. Constr. Arch. Manag."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)BE.1943-5592.0001343","article-title":"UAV Bridge Inspection through Evaluated 3D Reconstructions","volume":"24","author":"Chen","year":"2019","journal-title":"J. Bridge Eng."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Pan, Y., Dong, Y., Wang, D., Chen, A., and Ye, Z. (2019). Three-Dimensional Reconstruction of Structural Surface Model of Heritage Bridges Using UAV-Based Photogrammetric Point Clouds. Remote Sens., 11.","DOI":"10.3390\/rs11101204"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1111\/mice.12501","article-title":"Image-based crack assessment of bridge piers using unmanned aerial vehicles and three-dimensional scene reconstruction","volume":"35","author":"Liu","year":"2019","journal-title":"Comput. Civ. Infrastruct. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1080\/15732479.2017.1330891","article-title":"Unmanned aerial vehicle inspection of the Placer River Trail Bridge through image-based 3D modelling","volume":"14","author":"Khaloo","year":"2018","journal-title":"Struct. Infrastruct. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sakuma, M., Kobayashi, Y., Emaru, T., and Ravankar, A.A. (2016, January 13\u201315). Mapping of pier substructure using UAV. Proceedings of the 2016 IEEE\/SICE International Symposium on System Integration (SII), Sapporo, Japan.","DOI":"10.1109\/SII.2016.7844025"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"04020064","DOI":"10.1061\/(ASCE)CP.1943-5487.0000954","article-title":"Bridge Inspection with Aerial Robots: Automating the Entire Pipeline of Visual Data Capture, 3D Mapping, Defect Detection, Analysis, and Reporting","volume":"35","author":"Lin","year":"2021","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.autcon.2017.04.013","article-title":"Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection","volume":"81","author":"Phung","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"04017003","DOI":"10.1061\/(ASCE)SU.1943-5428.0000221","article-title":"Web-Based Georeferenced 3D Inspection and Monitoring of Bridges with Unmanned Aircraft Systems","volume":"143","author":"Eschmann","year":"2017","journal-title":"J. Surv. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"103250","DOI":"10.1016\/j.autcon.2020.103250","article-title":"LiDAR-equipped UAV path planning considering potential locations of defects for bridge inspection","volume":"117","author":"Bolourian","year":"2020","journal-title":"Autom. Constr."},{"key":"ref_13","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":"2011","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_14","unstructured":"Hoppe, C., Wendel, A., Zollmann, S., Pirker, K., Irschara, A., Bischof, H., and Kluckner, S. (2012, January 1\u20133). Photogrammetric Camera Network Design for Micro Aerial Vehicles. Proceedings of the Computer Vision Winter Workshop, Mala Nedelja, Slovenia."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bircher, A., Alexis, K., Burri, M., Oettershagen, P., Omari, S., Mantel, T., and Siegwart, R. (2015, January 26\u201330). Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7140101"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Roberts, M., Shah, S., Dey, D., Truong, A., Sinha, S., Kapoor, A., Hanrahan, P., and Joshi, N. (2017, January 22\u201329). Submodular Trajectory Optimization for Aerial 3D Scanning. Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy.","DOI":"10.1109\/ICCV.2017.569"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3233794","article-title":"Plan3D: Viewpoint and trajectory optimization for aerial multi-view stereo reconstruction","volume":"38","author":"Hepp","year":"2018","journal-title":"ACM Trans. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Koch, T., K\u00f6rner, M., and Fraundorfer, F. (2019). Automatic and Semantically-Aware 3D UAV Flight Planning for Image-Based 3D Reconstruction. Remote Sens., 11.","DOI":"10.3390\/rs11131550"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"113535","DOI":"10.1016\/j.eswa.2020.113535","article-title":"A co-optimal coverage path planning method for aerial scanning of complex structures","volume":"158","author":"Shang","year":"2020","journal-title":"Expert Syst. Appl."},{"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","first-page":"589","DOI":"10.1109\/3468.867866","article-title":"A next-best-view system for autonomous 3-D object reconstruction","volume":"30","author":"Banta","year":"2000","journal-title":"IEEE Trans. Syst. Man Cybern.-Part A Syst. Hum."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/34.799908","article-title":"A solution to the next best view problem for automated surface acquisition","volume":"21","author":"Pito","year":"1999","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.isprsjprs.2018.11.004","article-title":"A multi-UAV cooperative route planning methodology for 3D fine-resolution building model reconstruction","volume":"146","author":"Zheng","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Peng, C., and Isler, V. (2019, January 20\u201324). Adaptive view planning for aerial 3D reconstruction. Proceedings of the IEEE International Conference on Robotics and Automation, Montreal, QC, Canada.","DOI":"10.1109\/ICRA.2019.8793532"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103881","DOI":"10.1016\/j.autcon.2021.103881","article-title":"Automatic inspection data collection of building surface based on BIM and UAV","volume":"131","author":"Tan","year":"2021","journal-title":"Autom. Constr."},{"key":"ref_26","unstructured":"Eschmann, C., Kuo, C.M., Kuo, C.H., and Boller, C. (2012, January 3\u20136). Unmanned aircraft systems for remote building inspection and monitoring. Proceedings of the 6th European Workshop\u2014Structural Health Monitoring 2012, EWSHM 2012, Dresden, Germany."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TVCG.2007.70430","article-title":"Generic remeshing of 3D triangular meshes with metric-dependent discrete voronoi diagrams","volume":"14","author":"Valette","year":"2008","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bridson, R. (2007, January 5\u20139). Fast poisson disk sampling in arbitrary dimensions. Proceedings of the SIGGRAPH Sketches, San Diego, CA, USA.","DOI":"10.1145\/1278780.1278807"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Sch\u00f6nberger, J.L., Zheng, E., Frahm, J.-M., and Pollefeys, M. (2016, January 11\u201314). Pixelwise View Selection for Unstructured Multi-View Stereo. Proceedings of the European Conference on Computer Vision, Amsterdam, The Netherlands. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).","DOI":"10.1007\/978-3-319-46487-9_31"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Goesele, M., Snavely, N., Curless, B., Hoppe, H., and Seitz, S.M. (2007, January 14\u201321). Multi-View Stereo for Community Photo Collections. Proceedings of the IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil.","DOI":"10.1109\/ICCV.2007.4408933"},{"key":"ref_32","unstructured":"Rumpler, M., Irschara, A., and Bischof, H. (2011, January 26\u201327). Multi-view stereo: Redundancy benefits for 3d reconstruction. Proceedings of the 35th Workshop of the Austrian Association for Pattern Recognition, Graz, Austria."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Furukawa, Y., Curless, B., Seitz, S.M., and Szeliski, R. (2010, January 13\u201318). Towards internet-scale multi-view stereo. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.","DOI":"10.1109\/CVPR.2010.5539802"},{"key":"ref_34","unstructured":"Yang, X.S., and Press, L. (2013). Nature-Inspired Metaheuristic Algorithms, University in Cambridge. [2nd ed.]."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., and Barfoot, T.D. (2014, January 14\u201318). Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. Proceedings of the 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.","DOI":"10.1109\/IROS.2014.6942976"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0021-9045(72)90080-9","article-title":"On calculating with B-splines","volume":"6","year":"1972","journal-title":"J. Approx. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","article-title":"Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints","volume":"35","author":"Solomon","year":"1987","journal-title":"Oper. Res."},{"key":"ref_38","unstructured":"Helsgaun, K. (2017). An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems, Roskilde University. Available online: http:\/\/akira.ruc.dk\/~keld\/research\/LKH\/LKH-3_REPORT.pdf."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.conengprac.2018.03.002","article-title":"Cooperative coverage path planning for visual inspection","volume":"74","author":"Mansouri","year":"2018","journal-title":"Control Eng. Pract."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","article-title":"Geometric modeling using octree encoding","volume":"19","author":"Meagher","year":"1982","journal-title":"Comput. Graph. Image Process."},{"key":"ref_41","unstructured":"Schroeder, W., Martin, K., and Lorensen, B. (2022, May 30). The Visualization Toolkit (VTK). Open Source, July 2018. Available online: https:\/\/vtk.org."},{"key":"ref_42","unstructured":"(2022, May 30). SPH Engineering, \u201cUgCs\u201d. Available online: https:\/\/www.ugcs.com."},{"key":"ref_43","unstructured":"Agisoft LLC (2022, May 30). Agisoft Metashape User Manual: Professional Edition, Version 1.6. Agisoft LLC. Available online: https:\/\/www.agisoft.com\/pdf\/metashape-pro_1_6_en.pdf."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Qiu, W., Zhong, F., Zhang, Y., Qiao, S., Xiao, Z., Kim, T.S., and Wang, Y. (2017, January 23\u201327). UnrealCV: Virtual worlds for computer vision. Proceedings of the 25th ACM International Conference on Multimedia, Mountain View, CA, USA.","DOI":"10.1145\/3123266.3129396"},{"key":"ref_45","unstructured":"(2022, May 30). WeekendWarriors, \u201cRusty Beams. Unreal Engine Marketplace. Available online: https:\/\/www.unrealengine.com\/marketplace\/en-US\/product\/rusty-beams."},{"key":"ref_46","unstructured":"Pix4D (2017). Pix4Dmapper 4.1 User Manual, Pix4D."},{"key":"ref_47","unstructured":"DJI (2022, May 30). Ground Station. Available online: https:\/\/www.dji.com\/ground-station-pro."},{"key":"ref_48","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":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/3072959.3073599","article-title":"Tanks and Temples: Benchmarking Large-Scale Scene Reconstruction","volume":"36","author":"Knapitsch","year":"2017","journal-title":"ACM Trans. Graph."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/13\/3200\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:42:22Z","timestamp":1760139742000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/13\/3200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,3]]},"references-count":50,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["rs14133200"],"URL":"https:\/\/doi.org\/10.3390\/rs14133200","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,3]]}}}