{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:18:13Z","timestamp":1765041493942,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T00:00:00Z","timestamp":1709596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Omar Nelson Bradley Fellowship"},{"name":"United States Army"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>High-resolution three-dimensional data from sensors such as LiDAR are sufficient to find power line towers and poles but do not reliably map relatively thin power lines. In addition, repeated detections of the same object can lead to confusion while data gaps ignore known obstacles. The slow or failed detection of low-salience vertical obstacles and associated wires is one of today\u2019s leading causes of fatal helicopter accidents. This article presents a method to efficiently correlate vertical structure observations with existing databases and infer the presence of power lines. The method uses a spatial hash key which compares an observed tower location to potential existing tower locations using nested hash tables. When an observed tower is in the vicinity of an existing entry, the method correlates or distinguishes objects based on height and position. When applied to Delaware\u2019s Digital Obstacle File, the average horizontal uncertainty decreased from 206 to 56 ft. The power line presence is inferred by automatically comparing the proportional spacing, height, and angle of tower sets based on the more accurate database. Over 87% of electrical transmission towers were correctly identified with no false negatives.<\/jats:p>","DOI":"10.3390\/s24051686","type":"journal-article","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T11:26:59Z","timestamp":1709638019000},"page":"1686","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Vertical Structure Correlation and Power Line Inference"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4009-8490","authenticated-orcid":false,"given":"Paul","family":"Flanigen","sequence":"first","affiliation":[{"name":"Robotics Department, University of Michigan, Ann Arbor, MI 48109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2132-6256","authenticated-orcid":false,"given":"Ella","family":"Atkins","sequence":"additional","affiliation":[{"name":"Aerospace and Ocean Engineering Department, Virginia Tech, Blacksburg, VA 24061, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadine","family":"Sarter","sequence":"additional","affiliation":[{"name":"Robotics Department, University of Michigan, Ann Arbor, MI 48109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,5]]},"reference":[{"key":"ref_1","unstructured":"Fox, R.G. (2005, January 26\u201329). The history of helicopter safety. Proceedings of the International Helicopter Safety Symposium, Montr\u00e9al, QC, Canada."},{"key":"ref_2","unstructured":"Couch, M., and Lindell, D. (2010). Study on Rotorcraft Safety and Survivability, Defense Acquisition University. Technical Report."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"105665","DOI":"10.1016\/j.ast.2019.105665","article-title":"Helicopter wire strike protection and prevention devices: Review, challenges, and recommendations","volume":"98","author":"Chandrasekaran","year":"2020","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Brenner, C. (2009, January 9\u201311). Global localization of vehicles using local pole patterns. Proceedings of the Pattern Recognition: 31st DAGM Symposium, Jena, Germany.","DOI":"10.1007\/978-3-642-03798-6_7"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"8503115","DOI":"10.1109\/TIM.2022.3181903","article-title":"A Lightweight Feature Map Creation Method for Intelligent Vehicle Localization in Urban Road Environments","volume":"71","author":"Cai","year":"2022","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Schaefer, A., B\u00fcscher, D., Vertens, J., Luft, L., and Burgard, W. (2019, January 4\u20136). Long-term urban vehicle localization using pole landmarks extracted from 3 to D lidar scans. Proceedings of the 2019 European Conference on Mobile Robots (ECMR), Prague, Czech Republic.","DOI":"10.1109\/ECMR.2019.8870928"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dong, H., Chen, X., and Stachniss, C. (September, January 31). Online range image-based pole extractor for long-term lidar localization in urban environments. Proceedings of the 2021 European Conference on Mobile Robots (ECMR), Bonn, Germany.","DOI":"10.1109\/ECMR50962.2021.9568850"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Rosinol, A., Abate, M., Chang, Y., and Carlone, L. (August, January 31). Kimera: An open-source library for real-time metric-semantic localization and mapping. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9196885"},{"key":"ref_9","unstructured":"Federal Aviation Admin (2024, March 02). Advisory Circular 150\/5300-17C, Available online: https:\/\/www.faa.gov\/documentLibrary\/media\/Advisory_Circular\/150-5300-17C-Chg1.pdf."},{"key":"ref_10","unstructured":"Federal Aviation Admin (2024, March 02). Advisory Circular 70\/7460-1L, Available online: https:\/\/www.faa.gov\/documentLibrary\/media\/Advisory_Circular\/AC_70_7460-1L_-_Obstuction_Marking_and_Lighting_-_Change_2.pdf."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1038\/s41597-019-0347-4","article-title":"Predictive mapping of the global power system using open data","volume":"7","author":"Arderne","year":"2020","journal-title":"Sci. Data"},{"key":"ref_12","unstructured":"(2023, April 07). GeoPackage Encoding Standard. Available online: https:\/\/www.ogc.org\/standard\/geopackage\/."},{"key":"ref_13","unstructured":"Federal Aviation Admin (2024, March 02). Order 8260.19I, Available online: https:\/\/www.faa.gov\/documentLibrary\/media\/Order\/Order_8260.19I.pdf."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wiesmann, L., Marcuzzi, R., Stachniss, C., and Behley, J. (2022, January 23\u201327). Retriever: Point cloud retrieval in compressed 3D maps. Proceedings of the 2022 International Conference on Robotics and Automation (ICRA), Philadelphia, PA, USA.","DOI":"10.1109\/ICRA46639.2022.9811785"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s00450-016-0317-4","article-title":"OpenGridMap: Towards automatic power grid simulation model generation from crowdsourced data","volume":"32","author":"Rivera","year":"2017","journal-title":"Comput. Sci.-Res. Dev."},{"key":"ref_16","unstructured":"Gershenson, D., Rohrer, B., and Lerner, A. (2023, April 07). A New Predictive Model for More Accurate Electrical Grid Mapping. Available online: https:\/\/engineering.fb.com\/2019\/01\/25\/connectivity\/electrical-grid-mapping\/."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhou, G., Yuan, J., Yen, I.L., and Bastani, F. (2016, January 25\u201328). Robust real-time UAV based power line detection and tracking. Proceedings of the 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, USA.","DOI":"10.1109\/ICIP.2016.7532456"},{"key":"ref_18","unstructured":"Junior, A.A.V., and Cugnasca, P.S. (2021, January 3\u20137). Detecting cables and power lines in Small-UAS (Unmanned Aircraft Systems) images through deep learning. Proceedings of the 2021 IEEE\/AIAA 40th Digital Avionics Systems Conference (DASC), San Antonio, TX, USA."},{"key":"ref_19","first-page":"159","article-title":"Benchmarking a LIDAR obstacle perception system for aircraft autonomy","volume":"Volume 10640","author":"Stambler","year":"2018","journal-title":"Unmanned Systems Technology XX, Proceedings of the SPIE DEFENSE + SECURITY, Orlando, FL, USA, 15\u201319 April 2018"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ippolito, C., Krishnakumar, K., and Hening, S. (November, January 30). Preliminary results of powerline reconstruction from airborne LiDAR for safe autonomous low-altitude urban operations of small UAS. Proceedings of the 2016 IEEE SENSORS, Orlando, FL, USA.","DOI":"10.1109\/ICSENS.2016.7808733"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1016\/S0262-8856(03)00097-0","article-title":"Corner detection and matching for visual tracking during power line inspection","volume":"21","author":"Golightly","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhou, C., Yang, J., Zhao, C., and Hua, G. (2017, January 21\u201326). Fast, accurate thin-structure obstacle detection for autonomous mobile robots. Proceedings of the Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Honolulu, HI, USA.","DOI":"10.1109\/CVPRW.2017.45"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Azevedo, F., Dias, A., Almeida, J., Oliveira, A., Ferreira, A., Santos, T., Martins, A., and Silva, E. (2019). Lidar-based real-time detection and modeling of power lines for unmanned aerial vehicles. Sensors, 19.","DOI":"10.3390\/s19081812"},{"key":"ref_24","unstructured":"Electrical Volt (2023, April 21). Electrical Transmission Tower: Types, Design and Parts. Available online: https:\/\/www.electricalvolt.com\/2022\/11\/electrical-transmission-tower-types-design-parts\/."},{"key":"ref_25","unstructured":"Western Renewables Link (2023, April 21). Fact Sheet: Transmission Towers and Conductors. Available online: https:\/\/www.westernrenewableslink.com.au\/assets\/resources\/Transmission-towers-and-conductors-May-2022.pdf."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/5\/1686\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:09:40Z","timestamp":1760105380000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/5\/1686"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,5]]},"references-count":25,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["s24051686"],"URL":"https:\/\/doi.org\/10.3390\/s24051686","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,3,5]]}}}