{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T22:29:23Z","timestamp":1782253763223,"version":"3.54.5"},"reference-count":43,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,9]],"date-time":"2018-11-09T00:00:00Z","timestamp":1541721600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Research Fund from Science and Technology on Underwater Vehicle Technology","award":["614221502061701"],"award-info":[{"award-number":["614221502061701"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51609046\/E091002"],"award-info":[{"award-number":["51609046\/E091002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>For a target search of autonomous underwater vehicles (AUVs) in a completely unknown three-dimensional (3D) underwater environment, a multi-AUV collaborative target search algorithm based on adaptive prediction is proposed in this paper. The environmental information sensed by the forward-looking sonar is used to judge the current state of view, and the AUV system uses this environmental information to perform the target search task. If there is no target in the field of view, the AUV system will judge whether all sub-regions of the current layer have been searched or not. The next sub-region for searching is determined by the evaluation function and the task assignment strategy. If there are targets in the field of view, the evaluation function and the estimation function of the adaptive predictive optimization algorithm is used to estimate the location of the unknown target. At the same time, the algorithm also can reduce the positioning error caused by the noise of the sonar sensor. In this paper, the simulation results show that the proposed algorithm can not only deal with static targets and random dynamic interference target search tasks, but it can also perform target search tasks under some random AUV failure conditions. In this process, the underwater communication limits are also considered. Finally, simulation experiments indicate the high efficiency and great adaptability of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/s18113853","type":"journal-article","created":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T03:27:31Z","timestamp":1542079651000},"page":"3853","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An Adaptive Prediction Target Search Algorithm for Multi-AUVs in an Unknown 3D Environment"],"prefix":"10.3390","volume":"18","author":[{"given":"Juan","family":"Li","sequence":"first","affiliation":[{"name":"Science and Technology on Underwater Vehicle Technology, Harbin Engineering University, Harbin 150001, China"},{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxin","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gengshi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bingjian","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Automation, Harbin Engineering University, Harbin 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1109\/TNN.2008.2000394","article-title":"A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments","volume":"19","author":"Luo","year":"2008","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_2","unstructured":"Yang, X. (1999). Neural Network Approaches to Real-Time Motion Planning and Control of Robotic Systems, University of Alberta."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1109\/TSMCC.2009.2020789","article-title":"Neural-network-based path planning for a multirobot system with moving obstacles","volume":"39","author":"Li","year":"2009","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0893-6080(99)00103-3","article-title":"An efficient neural network approach to dynamic robot motion planning","volume":"13","author":"Yang","year":"2000","journal-title":"Neural Netw."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Masehian, E., and Nejad, A.H. (2010, January 3\u20137). A hierarchical decoupled approach for multi robot motion planning on trees. Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509572"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yang, M., and Li, C.Z. (2011, January 19\u201322). Path planning and tracking for multi-robot system based on improved PSO algorithm. Proceedings of the International Conference on Mechatronic Science, Electric Engineering and Computer, Jilin, China.","DOI":"10.1109\/MEC.2011.6025799"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1142\/S1469026816500012","article-title":"A PSO-based approach with fuzzy obstacle avoidance for cooperative multi-robots in unknown environments","volume":"15","author":"Cai","year":"2016","journal-title":"Int. J. Comput. Intell. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1720","DOI":"10.1080\/00207179.2013.794920","article-title":"An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments","volume":"86","author":"Cai","year":"2013","journal-title":"Int. J. Control"},{"key":"ref_9","unstructured":"Doctor, S., Venayagamoorthy, G.K., and Gudise, V.G. (2004, January 19\u201323). Optimal PSO for collective robotic search applications. Proceedings of the Congress on Evolutionary Computation, Portland, OR, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.neucom.2015.11.007","article-title":"PSO-based multi-robot cooperation method for target searching in unknown environments","volume":"177","author":"Dadgar","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Liang, A., and Guan, H.A. (2011, January 11\u201315). PSO-inspired multi-robot search algorithm independent of global information. Proceedings of the 2011 IEEE Symposium on Swarm Intelligence, Paris, France.","DOI":"10.1109\/SIS.2011.5952586"},{"key":"ref_12","unstructured":"Cai, Y. (2013). Intelligent Multi-Robot Cooperation for Target Searching and Foraging Tasks in Completely Unknown Environments. [Ph.D. Dissertation, University Guelph]."},{"key":"ref_13","unstructured":"Ulam, P., and Balch, T. (2003, January 15\u201317). Niche Selection for Foraging Tasks in Multi-Robot. Proceedings of the 2nd International Workshop on the Mathematics and Algorithms of Social Insects, Atlanta, GA, USA."},{"key":"ref_14","first-page":"19","article-title":"Cooperative multi-robot foraging based on reinforcement learning in unknown environment","volume":"43","author":"Zhao","year":"2007","journal-title":"Comput. Eng. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.knosys.2017.07.024","article-title":"Cooperative two-engine multi-objective bee foraging algorithm with reinforcement learning","volume":"133","author":"Ma","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_16","unstructured":"Wang, Y., Wang, H., Li, C., and Li, Q. (2016, January 7\u201310). Methods of target motion estimation for AUV target tracking. Proceedings of the IEEE International Conference on Mechatronics & Automation, Harbin, China."},{"key":"ref_17","first-page":"136","article-title":"Bearings Only Target Motion Analysis Based on Strong Tracking Square-Root Cubature Kalman Filter","volume":"24","author":"Wang","year":"2016","journal-title":"Comput. Meas. Control"},{"key":"ref_18","first-page":"11","article-title":"Target Tracking Algorithm Based on Reduced Square Root Cubature Kalman Filter","volume":"22","author":"Dai","year":"2015","journal-title":"Electron. Opt. Control"},{"key":"ref_19","first-page":"395","article-title":"Non-cooperative space target tracking based on fuzzy iterative square-root cubature Kalman filter","volume":"25","author":"Yue","year":"2017","journal-title":"Zhongguo Guanxing Jishu Xuebao\/J. Chin. Inert. Technol."},{"key":"ref_20","first-page":"2377","article-title":"Optical flow based speed estimation in AUV target tracking","volume":"4","author":"Yang","year":"2001","journal-title":"Oceans"},{"key":"ref_21","unstructured":"Yilmaz, S., and Severcan, M. (2005, January 16\u201318). Target tracking using the complex discrete wavelet transform based motion estimation method. Proceedings of the IEEE Signal Processing & Communications Applications Conference, Kayseri, Turkey."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1109\/TCST.2017.2669154","article-title":"An Adaptive Online Co-Search Method with Distributed Samples for Dynamic Target Tracking","volume":"26","author":"Li","year":"2017","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Shen, C., Zhang, Y., Li, Z., Gao, F., and Shen, S. (2017, January 11\u201313). Collaborative air-ground target searching in complex environments. Proceedings of the IEEE International Symposium on Safety, Security and Rescue Robotics, Shanghai, China.","DOI":"10.1109\/SSRR.2017.8088168"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Shimoji, R., and Sakama, C. (2015, January 6\u20139). Multiagent Collaborative Search with Self-Interested Agents. Proceedings of the IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Singapore.","DOI":"10.1109\/WI-IAT.2015.144"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TPDS.2010.88","article-title":"Cooperative search and survey using autonomous underwater vehicles (AUVs)","volume":"22","author":"Yoon","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.oceaneng.2017.12.037","article-title":"Multi-AUV cooperative target search and tracking in unknown underwater environment","volume":"150","author":"Cao","year":"2018","journal-title":"Ocean Eng."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Frew, E.W., and Elston, J. (2008, January 19\u201323). Target assignment for integrated search and tracking by active robot networks. Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543565"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Dasgupta, P. (2011). Multi-Robot Task Allocation for Performing Cooperative Foraging Tasks in an Initially Unknown Environment. Innovations in Defence Support Systems-2, Springer.","DOI":"10.1007\/978-3-642-17764-4_2"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Pini, G., Brutschy, A., Francesca, G., Dorigo, M., and Birattari, M. (2012). Multi-armed Bandit Formulation of the Task Partitioning Problem in Swarm Robotics. Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-642-32650-9_10"},{"key":"ref_30","unstructured":"Mottaghi, R., and Vaughan, R. (2006, January 15\u201319). An integrated particle filter & potential field method for cooperative robot target tracking. Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL, USA."},{"key":"ref_31","unstructured":"Kubota, N., and Mihara, M. (2003, January 25\u201328). Multi-objective behavior coordination of multiple robots interacting with a dynamic environment. Proceedings of the IEEE International Conference on Fuzzy Systems, St. Louis, MO, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1080\/10798587.2000.10642855","article-title":"Task Allocation and Communication Methodologies for Multi-Robot Systems","volume":"9","author":"Fascinated","year":"2003","journal-title":"Intell. Autom. Soft Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/TAC.2015.2444131","article-title":"Distributed Coordination Control for Multi-Robot Networks Using Lyapunov-Like Barrier Functions","volume":"61","author":"Panagou","year":"2016","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1002\/rob.20340","article-title":"Improving the Coordination Efficiency of Limited Communication Multi-AUV Operations using a Multi-Agent Architecture","volume":"27","author":"Sotzing","year":"2010","journal-title":"J. Field Robot."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Borges Nogueira, M., Sousa, J., and Lobo Pereira, F. (2013, January 25\u201328). Underwater plume tracing with an AUV cooperative navigation scheme based on the simplex algorithm. Proceedings of the 21st Mediterranean Conference on Control and Automation, Chania, Greece.","DOI":"10.1109\/MED.2013.6608730"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"7428361","DOI":"10.1155\/2016\/7428361","article-title":"Longitudinal Motion Control of AUV Based on Fuzzy Sliding Mode Method","volume":"2016","author":"Qi","year":"2016","journal-title":"J. Control Sci. Eng."},{"key":"ref_37","unstructured":"Zhao, S., Lu, T.F., and Anvar, A. (2009, January 25\u201327). Automatic object detection for AUV navigation using imaging sonar within confined environments. Proceedings of the IEEE Conference on Industrial Electronics and Applications, Xi\u2019an, China."},{"key":"ref_38","first-page":"16","article-title":"Numerical simulation of the Heavier-than-water AUV with overset grid method","volume":"19","author":"Xiang","year":"2015","journal-title":"J. Ship Mech."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.sigpro.2014.09.022","article-title":"Constant turn model for statically fused converted measurement Kalman filters","volume":"108","author":"Zhou","year":"2015","journal-title":"Signal Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1007\/s10514-015-9510-8","article-title":"Real-time adaptive multi-robot exploration with application to underwater map construction","volume":"40","author":"Kapoutsis","year":"2015","journal-title":"Auton. Robots"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2614","DOI":"10.1109\/TAES.2012.6237612","article-title":"UKF-Based Reconfigurable Attitude Parameters Estimation and Magnetometer Calibration","volume":"48","author":"Soken","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_42","first-page":"901","article-title":"Improved multiple model algorithm based on Bayesian network for AUV integrated navigation","volume":"37","author":"Wang","year":"2015","journal-title":"Syst. Eng. Electron."},{"key":"ref_43","first-page":"31","article-title":"New multi-target tracking algorithm based on conditional random field","volume":"6","author":"Wang","year":"2017","journal-title":"J. Electron. Meas. Instrum."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3853\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:28:53Z","timestamp":1760196533000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,9]]},"references-count":43,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["s18113853"],"URL":"https:\/\/doi.org\/10.3390\/s18113853","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,9]]}}}