{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T00:31:16Z","timestamp":1771029076436,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T00:00:00Z","timestamp":1544832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key projects of the National Natural Science Fund grant","award":["61633008"],"award-info":[{"award-number":["61633008"]}]},{"DOI":"10.13039\/501100005046","name":"Natural Science Foundation of Heilongjiang Province","doi-asserted-by":"publisher","award":["F2018009"],"award-info":[{"award-number":["F2018009"]}],"id":[{"id":"10.13039\/501100005046","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Heilongjiang province post doctoral research start-up funding project","award":["LBHQ15032"],"award-info":[{"award-number":["LBHQ15032"]}]},{"DOI":"10.13039\/501100018926","name":"Science and Technology on Underwater Information and Control Laboratory","doi-asserted-by":"publisher","award":["614221801050717"],"award-info":[{"award-number":["614221801050717"]}],"id":[{"id":"10.13039\/501100018926","id-type":"DOI","asserted-by":"publisher"}]},{"name":"open project funding project of the State Key Laboratory for Marine Engineering","award":["1616"],"award-info":[{"award-number":["1616"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The cooperative localization of submerged autonomous underwater vehicles (AUVs) using the Time Difference of Arrival (TDOA) measurements of surface AUV sensors is an effective method for many applications of AUVs. Proper positioning of the sensors to maximize the observability of the AUVs is very critical for cooperative localization. In this paper, a novel method for obtaining the optimal formation of sensor AUVs has been presented for the three-dimensional (3D) cooperative localization of targets using the TDOA technique. An evaluation function for estimating the optimal formation has been derived based on Fisher Information Matrix (FIM) theory for a single target as well as multiple-target cooperative localization systems. An iterative stepping algorithm has been followed to solve the evaluation function and obtain the optimal positions of the sensors. The algorithm ensured that the computation complexity should remain limited, even when the number of sensor AUVs is increased. Various simulation examples are then presented to calculate the optimal formation for different systems\/situations. The effect of the position of the reference sensor and operating depth of the target AUVs on the optimal formation of the sensors has also been studied, and conclusions are drawn. For implementation of the proposed method for more practical scenarios, a simulation example is also presented for cases when the target\u2019s position is only known with uncertainty.<\/jats:p>","DOI":"10.3390\/s18124442","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T02:15:59Z","timestamp":1545099359000},"page":"4442","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Optimal Sensor Formation for 3D Cooperative Localization of AUVs Using Time Difference of Arrival (TDOA) Method"],"prefix":"10.3390","volume":"18","author":[{"given":"Xu","family":"Bo","sequence":"first","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}]},{"given":"Asghar A.","family":"Razzaqi","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}]},{"given":"Xiaoyu","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,15]]},"reference":[{"key":"ref_1","unstructured":"Burdic, W.S. (2002). Underwater Acoustic System Analysis, Peninsula Publishing. [2nd ed.]."},{"key":"ref_2","unstructured":"Shi, W.T. (2010). DSP-Based Embedded Control System Design of Underwater Vehicle. [Master\u2019s Thesis, Harbin Engineering University]."},{"key":"ref_3","unstructured":"Yu, C. (2010). Research on Technology of AUV Integrated Navigation System Based on Multivariate Information Fusion. [Master\u2019s Thesis, Ocean University of China]."},{"key":"ref_4","first-page":"794","article-title":"Multi-robot cooperative localization based on relative bearing","volume":"20","author":"Wang","year":"2007","journal-title":"Chin. J. Sens. Actuators"},{"key":"ref_5","first-page":"355","article-title":"An algorithm of multi-AUVs cooperative location considering clock synchronization","volume":"21","author":"Zhang","year":"2013","journal-title":"Torpedo Technol."},{"key":"ref_6","first-page":"292","article-title":"Cooperative navigation for multiple autonomous underwater vehicles with single leader in unknown ocean current","volume":"32","author":"Li","year":"2011","journal-title":"Acta Armamentarii"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Etter, P.C. (2003). Underwater Acoustic Modeling and Simulation, Spon Press. [3rd ed.].","DOI":"10.4324\/9780203417652"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Poursheikhali, S., and Zamiri-Jafarian, H. (2015, January 29). TDOA based target localization in inhomogeneous underwater wireless sensor network. Proceedings of the 5th International Conference on Computer and Knowledge Engineering (ICCKE), Mashhad, Iran.","DOI":"10.1109\/ICCKE.2015.7365873"},{"key":"ref_9","unstructured":"Baccou, P., Jouvencel, B., and Creuze, V. (2001, January 22\u221225). Single beacon acoustic for AUV navigation. Proceedings of the International Conference on Advanced Robotics, Budapest, Hungary."},{"key":"ref_10","first-page":"1020","article-title":"Formation optimization for cooperative localization based on moving long baseline with two leader AUVs","volume":"33","author":"Fang","year":"2012","journal-title":"Acta Armamentarii"},{"key":"ref_11","first-page":"947","article-title":"Formation Geometry of Underwater Positioning Based on Multiple USV\/AUV","volume":"36","author":"Fang","year":"2014","journal-title":"Syst. Eng. Electron."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"12825","DOI":"10.3182\/20110828-6-IT-1002.03124","article-title":"Optimal Sensor Placement for Multiple Underwater Target Localization with Acoustic Range Measurements","volume":"44","author":"Pascoal","year":"2011","journal-title":"IFAC Proc. Vol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Moreno-Salinas, D., Pascoal, A.M., and Aranda, J. (2011, January 9\u201313). Optimal Sensor Placement for Underwater Positioning with Uncertainty in the Target Location. Proceedings of the International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980152"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"10674","DOI":"10.3390\/s130810674","article-title":"Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios","volume":"13","author":"Pascoal","year":"2013","journal-title":"Sensors"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"10386","DOI":"10.3390\/s130810386","article-title":"Sensor networks for optimal target localization with bearing-only measurements in constrained three dimensional scenarios","volume":"13","author":"Pascoal","year":"2013","journal-title":"Sensors"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"233","DOI":"10.3182\/20130918-4-JP-3022.00067","article-title":"Underwater Target Positioning with a Single Acoustic Sensor","volume":"46","author":"Pascoal","year":"2013","journal-title":"IFAC Proc. Vol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/JOE.2015.2494918","article-title":"Optimal Sensor Placement for Acoustic Underwater Target Positioning with Range-Only Measurements","volume":"41","author":"Pascoal","year":"2016","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_18","unstructured":"Do\u011fan\u00e7ay, K., and Hmam, H. (2009, January 24\u201328). On optimal sensor placement for time-difference-of-arrival localization utilizing uncertainty minimization. Proceedings of the 17th European Signal Processing Conference, Glasgow, UK."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Hamdollahzadeh, M., Adelipour, S., and Behnia, F. (2016, January 10\u201312). Recursive sensor placement in two dimensional TDOA based localization. Proceedings of the 24th Iranian Conference on Electrical Engineering (ICEE), Shiraz, Iran.","DOI":"10.1109\/IranianCEE.2016.7585536"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.eswa.2015.11.008","article-title":"Sensor placement determination for range-difference positioning using evolutionary multi-objective optimization","volume":"47","author":"Wieserb","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hamdollahzadeh, M., Adelipour, S., and Behnia, F. (2016, January 10\u201312). Optimal sensor configuration for two dimensional source localization based on TDOA\/FDOA measurements. Proceedings of the 17th International Radar Symposium (IRS), Krakow, Poland.","DOI":"10.1109\/IRS.2016.7497276"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"9260","DOI":"10.1109\/TVT.2016.2516031","article-title":"Optimal TDOA Sensor-Pair Placement with Uncertainty in Source Location","volume":"65","author":"Meng","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1109\/TSP.2012.2235432","article-title":"Target Localization and Tracking for an Isogradient Sound Speed Profile","volume":"61","author":"Ramezani","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3779","DOI":"10.1109\/TSP.2008.924801","article-title":"Stratification Effect Compensation for Improved Underwater Acoustic Ranging","volume":"56","author":"Berger","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_25","unstructured":"Hovem, J.M. (2013). Modeling and Measurement Methods for Acoustic Waves and for Acoustic Microdevices, InTech."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1109\/78.301830","article-title":"A simple and efficient estimator for hyperbolic location","volume":"42","author":"Chan","year":"1994","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Van Trees, H.L. (2001). Detection, Estimation and Modulation Theory, Wiley.","DOI":"10.1002\/0471221090"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4442\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:34:14Z","timestamp":1760196854000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4442"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,15]]},"references-count":27,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124442"],"URL":"https:\/\/doi.org\/10.3390\/s18124442","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,15]]}}}