{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:27:37Z","timestamp":1780054057968,"version":"3.54.0"},"reference-count":45,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T00:00:00Z","timestamp":1735516800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Field Robotics"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>ABSTRACT<\/jats:title>\n                  <jats:p>Accurate, reliable, and efficient robot localization is essential for long\u2010term autonomous robotic inspection of buried pipe networks. It is necessary for path planning and for locating detected faults in the network. This paper proposes a novel localization algorithm designed for limited, high\u2010uncertainty sensing in network environments. The localization method is developed from the Viterbi algorithm, which efficiently searches for the most likely robot trajectory amongst multiple hypotheses. It is augmented to facilitate hybrid metric\u2010topological localization, and it is improved to efficiently spend computation on useful points in time. Results using field robot data from a sewer network demonstrate the algorithm's practical applicability, as the algorithm is shown to robustly produce a coherent trajectory estimate with low error in estimated location, compared with a particle filter alternative that incorrectly jumps between parts of the network. Results using simulated data demonstrate the algorithm's robust performance at large spatial and temporal scales. In 79% of trajectories, the algorithm produces less error than a particle filter, while requiring a median of 0.18 times the computation time, demonstrating a substantial improvement in computational efficiency with comparable or superior accuracy. The flexibility of the algorithm is also demonstrated in simulation by incorporating measurements representing acoustic echo sensing and pipe gradient sensing, which is shown to reduce the error rate from 28% to 7% or below, in the case of large uncertainty in all other inputs. These results demonstrate that the proposed localization method improves the computational efficiency, accuracy, and robustness of localization compared to a particle filter specialized to the pipe environment, even in the presence of limited and high\u2010uncertainty sensing.<\/jats:p>","DOI":"10.1002\/rob.22495","type":"journal-article","created":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T10:19:32Z","timestamp":1735553972000},"page":"806-826","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hybrid Metric\u2010Topological Localization for Robots in Pipe Networks"],"prefix":"10.1002","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3607-2650","authenticated-orcid":false,"given":"Rob","family":"Worley","sequence":"first","affiliation":[{"name":"Department of Automatic Control and Systems Engineering University of Sheffield Sheffield UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean R.","family":"Anderson","sequence":"additional","affiliation":[{"name":"Department of Automatic Control and Systems Engineering University of Sheffield Sheffield UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2024,12,30]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.v40.3"},{"key":"e_1_2_8_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3115981"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.v40.3"},{"key":"e_1_2_8_5_1","doi-asserted-by":"publisher","DOI":"10.3390\/s19224946"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21976"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2018.2879628"},{"issue":"1","key":"e_1_2_8_8_1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10846-017-0744-x","article-title":"Topological Semantic Mapping and Localization in Urban Road Scenarios","volume":"92","author":"Bernuy F.","year":"2018","journal-title":"Journal of Intelligent and Robotic Systems: Theory and Applications"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2453975"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-023-47856-5"},{"key":"e_1_2_8_12_1","volume-title":"Water and Treated Water","author":"Department for International Trade","year":"2015"},{"key":"e_1_2_8_13_1","volume-title":"National Underground Asset Register (NUAR)","author":"Department for Science, Innovation and Technology","year":"2022"},{"key":"e_1_2_8_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3216938"},{"key":"e_1_2_8_15_1","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2023.1150508"},{"key":"e_1_2_8_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017968404964"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914550133"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC2E52221.2021.00042"},{"key":"e_1_2_8_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-016-1358-0"},{"key":"e_1_2_8_21_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905056348"},{"key":"e_1_2_8_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8202306"},{"key":"e_1_2_8_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2015.7418999"},{"key":"e_1_2_8_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3106880"},{"key":"e_1_2_8_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/EIT51626.2021.9491887"},{"key":"e_1_2_8_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9341013"},{"key":"e_1_2_8_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008896121662"},{"key":"e_1_2_8_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12555-012-0049-6"},{"key":"e_1_2_8_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.birob.2023.100113"},{"key":"e_1_2_8_30_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1894\/1\/012036"},{"key":"e_1_2_8_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139578"},{"key":"e_1_2_8_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TePRA.2013.6556377"},{"key":"e_1_2_8_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3094557"},{"key":"e_1_2_8_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2020.103702"},{"key":"e_1_2_8_35_1","doi-asserted-by":"publisher","DOI":"10.3390\/s16040567"},{"key":"e_1_2_8_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.v40.5"},{"key":"e_1_2_8_37_1","first-page":"1","volume-title":"2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops)","author":"Thielemann J. T.","year":"2008"},{"key":"e_1_2_8_38_1","volume-title":"Probabilistic Robotics","author":"Thrun S.","year":"2006"},{"key":"e_1_2_8_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MFI52462.2021.9591168"},{"key":"e_1_2_8_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR50962.2021.9568829"},{"key":"e_1_2_8_41_1","first-page":"160","volume-title":"IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems","author":"Worley R.","year":"2020"},{"key":"e_1_2_8_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2024.3421236"},{"key":"e_1_2_8_43_1","doi-asserted-by":"publisher","DOI":"10.20517\/ir.2021.20"},{"key":"e_1_2_8_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2856618"},{"key":"e_1_2_8_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2023.3268013"},{"key":"e_1_2_8_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/AIM.2018.8452416"}],"container-title":["Journal of Field Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.22495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T21:13:49Z","timestamp":1767820429000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.22495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,30]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1002\/rob.22495"],"URL":"https:\/\/doi.org\/10.1002\/rob.22495","archive":["Portico"],"relation":{},"ISSN":["1556-4959","1556-4967"],"issn-type":[{"value":"1556-4959","type":"print"},{"value":"1556-4967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,30]]},"assertion":[{"value":"2024-05-13","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}