{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T03:15:29Z","timestamp":1778037329454,"version":"3.51.4"},"reference-count":34,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/F06585X\/1"],"award-info":[{"award-number":["EP\/F06585X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/K021699\/1"],"award-info":[{"award-number":["EP\/K021699\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We address the problem of accurately locating buried utility segments by fusing data from multiple sensors using a novel Marching-Cross-Section (MCS) algorithm. Five types of sensors are used in this work: Ground Penetrating Radar (GPR), Passive Magnetic Fields (PMF), Magnetic Gradiometer (MG), Low Frequency Electromagnetic Fields (LFEM) and Vibro-Acoustics (VA). As part of the MCS algorithm, a novel formulation of the extended Kalman Filter (EKF) is proposed for marching existing utility tracks from a scan cross-section (scs) to the next one; novel rules for initializing utilities based on hypothesized detections on the first scs and for associating predicted utility tracks with hypothesized detections in the following scss are introduced. Algorithms are proposed for generating virtual scan lines based on given hypothesized detections when different sensors do not share common scan lines, or when only the coordinates of the hypothesized detections are provided without any information of the actual survey scan lines. The performance of the proposed system is evaluated with both synthetic data and real data. The experimental results in this work demonstrate that the proposed MCS algorithm can locate multiple buried utility segments simultaneously, including both straight and curved utilities, and can separate intersecting segments. By using the probabilities of a hypothesized detection being a pipe or a cable together with its 3D coordinates, the MCS algorithm is able to discriminate a pipe and a cable close to each other. The MCS algorithm can be used for both post- and on-site processing. When it is used on site, the detected tracks on the current scs can help to determine the location and direction of the next scan line. The proposed \u201cmulti-utility multi-sensor\u201d system has no limit to the number of buried utilities or the number of sensors, and the more sensor data used, the more buried utility segments can be detected with more accurate location and orientation.<\/jats:p>","DOI":"10.3390\/s16111827","type":"journal-article","created":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T10:00:35Z","timestamp":1478080835000},"page":"1827","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["3D Buried Utility Location Using A Marching-Cross-Section Algorithm for Multi-Sensor Data Fusion"],"prefix":"10.3390","volume":"16","author":[{"given":"Qingxu","family":"Dou","sequence":"first","affiliation":[{"name":"School of Computing, University of Leeds, Leeds LS2 9JT, UK"}]},{"given":"Lijun","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds LS2 9JT, UK"}]},{"given":"Derek","family":"Magee","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds LS2 9JT, UK"}]},{"given":"Phil","family":"Atkins","sequence":"additional","affiliation":[{"name":"School of Electronic, Electrical and Computing Engineering, University of Birmingham, Birmingham B15 2TT, UK"}]},{"given":"David","family":"Chapman","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, University of Birmingham B15 2TT, UK"}]},{"given":"Giulio","family":"Curioni","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, University of Birmingham B15 2TT, UK"}]},{"given":"Kevin","family":"Goddard","sequence":"additional","affiliation":[{"name":"School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4386-2770","authenticated-orcid":false,"given":"Farzad","family":"Hayati","sequence":"additional","affiliation":[{"name":"School of Electronic, Electrical and Computing Engineering, University of Birmingham, Birmingham B15 2TT, UK"}]},{"given":"Hugo","family":"Jenks","sequence":"additional","affiliation":[{"name":"School of Electronic and Electrical Engineering, University of Bath, Bath BA2 7AY, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6741-8183","authenticated-orcid":false,"given":"Nicole","family":"Metje","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, University of Birmingham B15 2TT, UK"}]},{"given":"Jennifer","family":"Muggleton","sequence":"additional","affiliation":[{"name":"Institute of Sound and Vibration Research, University of Southampton, Southampton SO17 1BJ, UK"}]},{"given":"Steve","family":"Pennock","sequence":"additional","affiliation":[{"name":"School of Electronic and Electrical Engineering, University of Bath, Bath BA2 7AY, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9871-7795","authenticated-orcid":false,"given":"Emiliano","family":"Rustighi","sequence":"additional","affiliation":[{"name":"Institute of Sound and Vibration Research, University of Southampton, Southampton SO17 1BJ, UK"}]},{"given":"Steven","family":"Swingler","sequence":"additional","affiliation":[{"name":"School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK"}]},{"given":"Christopher","family":"Rogers","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, University of Birmingham B15 2TT, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7652-8907","authenticated-orcid":false,"given":"Anthony","family":"Cohn","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds LS2 9JT, UK"}]}],"member":"1968","published-online":{"date-parts":[[2016,11,2]]},"reference":[{"key":"ref_1","unstructured":"Burtwell, M., Faraghe, E.R., Neville, D., Overton, C., Roger, C., and Woodward, T. (2004). Locating Underground Plant and Equipment Proposals for a Research Programme, UK Water Industry Research."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/j.tust.2007.04.002","article-title":"Mapping the Underworld-State-of-the-art review","volume":"22","author":"Metje","year":"2007","journal-title":"Tunn. Undergr. Space Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.jappgeo.2011.06.030","article-title":"Determining the location of buried plastic water pipes from measurements of ground surface vibration","volume":"75","author":"Muggleton","year":"2011","journal-title":"J. Appl. Geophys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.jappgeo.2014.04.021","article-title":"A shear wave ground surface vibration technique for the detection of buried pipes","volume":"106","author":"Muggleton","year":"2014","journal-title":"J. Appl. Geophys."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.tust.2012.02.006","article-title":"Point vibration measurements for the detection of shallow-buried objects","volume":"39","author":"Muggleton","year":"2014","journal-title":"Tunn. Undergr. Space Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1088\/0957-0233\/23\/5\/055002","article-title":"Detection and location of underground cables using magnetic field measurements","volume":"23","author":"Goddard","year":"2012","journal-title":"Meas. Sci. Technol."},{"key":"ref_7","unstructured":"Foo, K., Atkins, P., Thomas, A., and Rogers, C. (2010, January 20\u201322). Capacitive-Coupled Electric-Field Sensing for Urban Sub-Surface Mapping: Motivations and Practical Challenges. Proceedings of the International Conference on Frontiers in Shallow Subsurface Technology, Delft, The Netherlands."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TGRS.2015.2462727","article-title":"Automated detection of reflection hyperbolas in complex GPR images with no a priori knowledge on the medium","volume":"54","author":"Mertens","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chen, H., and Cohn, A.G. (2010, January 1). Probabilistic conic mixture model and its applications to mining spatial ground penetrating radar data. Proceedings of the Workshops in SIAM Conference on Data Mining (SDM10), Columbus, OH, USA.","DOI":"10.1109\/IJCNN.2010.5596298"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"7455","DOI":"10.3390\/s110807455","article-title":"Smart pipes-instrumented water pipes, can this be made a reality?","volume":"11","author":"Metje","year":"2011","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2011\/496123","article-title":"Site assessment of multiple-sensor approaches for buried utility detection","volume":"2011","author":"Royal","year":"2011","journal-title":"Int. J. Geophys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.jappgeo.2013.02.005","article-title":"3D mapping of buried underworld infrastructure using dynamic Bayesian network based multi-sensory image data fusion","volume":"92","author":"Dutta","year":"2013","journal-title":"J. Appl. Geophys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.autcon.2015.03.011","article-title":"Uncertainty-aware geospatial system for mapping and visualizing underground utilities","volume":"53","author":"Li","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_14","unstructured":"Chen, H., and Cohn, A.G. (2011, January 16\u201322). Buried utility pipeline mapping based on multiple spatial data sources: a Bayesian data fusion approach. Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, Barcelona, Spain."},{"key":"ref_15","unstructured":"Maybeck, P. (1982). Stochastic Models, Estimation and Control, Academic Press."},{"key":"ref_16","unstructured":"Jazwinski, A.H. (1970). Stochastic Processes and Filtering Theory, Academic Press."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bar-Shalom, Y., Li, X.R., and Kirubarajan, T. (2001). Estimation with Applications to Tracking and Navigation, John Wiley & Sons, Inc.","DOI":"10.1002\/0471221279"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sarkka, S. (2013). Bayesian Filtering and Smoothing, Cambridge University Press.","DOI":"10.1017\/CBO9781139344203"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kim, C., Li, F., Ciptadi, A., and Rehg, J.M. (2015, January 11\u201318). Multiple hypothesis tracking revisited. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.533"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Dou, Q., Wei, L., Magee, D., and Cohn, A. (2016). Real Time Hyperbolae Recognition and Fitting in GPR Data. IEEE Trans. Geosci. Remote Sens.","DOI":"10.1109\/TGRS.2016.2592679"},{"key":"ref_21","unstructured":"Wang, P., Goddard, K., Lewin, P., and Swingler, S. (2011, January 22\u201326). Electromagnetic Field Application to Underground Power Cable Detection. Proceeding of the International Symposium on High Voltage Engineering, Hannover, Germany."},{"key":"ref_22","unstructured":"Muggleton, J., Papandreou, B.D., and Brennan, M. (2012, January 8\u201312). Detection of Buried Pipes using a Shear Wave Ground Surface Vibration Technique. Proceeding of the 19th International Congress on Sound and Vibration, Vilnius, Lithuania."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhu, S., Wang, J., Su, Y., and Sato, M. (2013, January 2\u20135). A circular survey for 3D ground penetrating radar to map hidden cylinders. Proceeding of the 7th International Workshop on Advanced Ground Penetrating Radar (IWAGPR), Nantes, France.","DOI":"10.1109\/IWAGPR.2013.6601547"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/7361.987060","article-title":"Signal processing techniques for landmine detection using impulse ground penetrating radar","volume":"2","author":"Zoubir","year":"2002","journal-title":"IEEE Sens. J."},{"key":"ref_25","unstructured":"Swingler, S., Wang, P., Hao, T., Chapman, D., Curioni, G., Foo, K., Atkins, P., and CDF, R. (2011, January 24\u201329). Flangeless open-ended coaxial probes with curved surface. Proceeding of the IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, Canada."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, P., Goddard, K.F., Lewin, P.L., Swingler, S.G., Atkins, P.R., and Foo, K. (2011, January 26\u201329). Magnetic Field Measurement to Detect and Locate Underground Power Cable. Proceeding of the International Conference on Pipelines and Trenchless Technology, Beijing, China.","DOI":"10.1061\/41202(423)242"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TGRS.2012.2201162","article-title":"Automatic Detection of a Subsurface Wire Using an Electromagnetic Gradiometer","volume":"51","author":"McKenna","year":"2013","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1109\/TMAG.1974.1058425","article-title":"A superconducting second-derivative gradiometer","volume":"10","author":"Opfer","year":"1974","journal-title":"IEEE Trans. Magn."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., and Sch\u00fctze, H. (2008). Introduction to Information Retrieval, Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TAC.1964.1105635","article-title":"On the estimation of state variables and parameters for noisy dynamic systems","volume":"9","author":"Cox","year":"1964","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.2514\/3.3166","article-title":"Maximum likelihood estimates of linear dynamic systems","volume":"3","author":"Rauch","year":"1965","journal-title":"AIAA J."},{"key":"ref_32","unstructured":"Sage, A.P., and Melsa, J.L. (1971). Estimation Theory with Applications to Communications and Control, McGraw-Hill Inc."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Jolliffe, I. (1986). Principal Component Analysis, Springer.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"ref_34","unstructured":"Mapping the Underworld Brochure. Available online: http:\/\/www.mappingtheunderworld.ac.uk\/MTU%20Brochure%20Final%20Version.pdf."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1827\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:34:33Z","timestamp":1760211273000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1827"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,2]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2016,11]]}},"alternative-id":["s16111827"],"URL":"https:\/\/doi.org\/10.3390\/s16111827","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,2]]}}}