{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T21:49:42Z","timestamp":1769550582646,"version":"3.49.0"},"reference-count":32,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,8]],"date-time":"2018-05-08T00:00:00Z","timestamp":1525737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we mainly study a cooperative search and coverage algorithm for a given bounded rectangle region, which contains several unknown stationary targets, by a team of unmanned aerial vehicles (UAVs) with non-ideal sensors and limited communication ranges. Our goal is to minimize the search time, while gathering more information about the environment and finding more targets. For this purpose, a novel cooperative search and coverage algorithm with controllable revisit mechanism is presented. Firstly, as the representation of the environment, the cognitive maps that included the target probability map (TPM), the uncertain map (UM), and the digital pheromone map (DPM) are constituted. We also design a distributed update and fusion scheme for the cognitive map. This update and fusion scheme can guarantee that each one of the cognitive maps converges to the same one, which reflects the targets\u2019 true existence or absence in each cell of the search region. Secondly, we develop a controllable revisit mechanism based on the DPM. This mechanism can concentrate the UAVs to revisit sub-areas that have a large target probability or high uncertainty. Thirdly, in the frame of distributed receding horizon optimizing, a path planning algorithm for the multi-UAVs cooperative search and coverage is designed. In the path planning algorithm, the movement of the UAVs is restricted by the potential fields to meet the requirements of avoiding collision and maintaining connectivity constraints. Moreover, using the minimum spanning tree (MST) topology optimization strategy, we can obtain a tradeoff between the search coverage enhancement and the connectivity maintenance. The feasibility of the proposed algorithm is demonstrated by comparison simulations by way of analyzing the effects of the controllable revisit mechanism and the connectivity maintenance scheme. The Monte Carlo method is employed to validate the influence of the number of UAVs, the sensing radius, the detection and false alarm probabilities, and the communication range on the proposed algorithm.<\/jats:p>","DOI":"10.3390\/s18051472","type":"journal-article","created":{"date-parts":[[2018,5,8]],"date-time":"2018-05-08T12:15:03Z","timestamp":1525781703000},"page":"1472","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["A Cooperative Search and Coverage Algorithm with Controllable Revisit and Connectivity Maintenance for Multiple Unmanned Aerial Vehicles"],"prefix":"10.3390","volume":"18","author":[{"given":"Zhong","family":"Liu","sequence":"first","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}]},{"given":"Xiaoguang","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0495-0279","authenticated-orcid":false,"given":"Xiaowei","family":"Fu","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Fu, X.W., Bi, H.Y., and Gao, X.G. (2017). Multi-UAVs cooperative localization algorithms with communication constraints. Math. Probl. Eng., 1943539.","DOI":"10.1155\/2017\/1943539"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, J., Chen, J., Wang, P., and Li, C. (2018). Sensor-oriented path planning for multiregion surveillance with a single lightweight UAV SAR. Sensors, 18.","DOI":"10.3390\/s18020548"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1109\/TCNS.2015.2426771","article-title":"Information exchange and decision making in micro aerial vehicle networks for cooperative search","volume":"2","author":"Asif","year":"2015","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lum, C.W., and Rysdy, R.T. (2006, January 21\u201324). Occupancy Based map searching using heterogeneous teams of autonomous vehicles. Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Guidance, Navigation, and Control and Co-located Conferences, Keystone, CO, USA.","DOI":"10.2514\/6.2006-6196"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Lum, C.W., and Vagners, J. (2009, January 6\u20139). A modular algorithm for exhaustive map searching using occupancy based maps. Proceedings of the AIAA Infotech at Aerospace Conference and Exhibit, Seattle, WA, USA.","DOI":"10.2514\/6.2009-1839"},{"key":"ref_6","first-page":"1","article-title":"Monte carlo localization on Gaussian process occupancy maps for urban environments","volume":"99","author":"Hata","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","unstructured":"Asif, K., Evsen, Y., and Bernhard, R. (June, January 31). Information merging in multi-UAV cooperative search. Proceedings of the IEEE Conference on Robotic & Automation (ICRA), Hong Kong, China."},{"key":"ref_8","first-page":"1","article-title":"Distributed cooperative search with collision avoidance for a team of unmanned aerial vehicles using gradient optimization","volume":"1","author":"Zhang","year":"2016","journal-title":"J. Aerosp. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kuhlman, M.J., Otte, M.W., Sofge, D., and Gupta, S.K. (2017). Multipass Target Search in Natural Environments. Sensors, 17.","DOI":"10.3390\/s17112514"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.ins.2014.05.054","article-title":"Multi-UAV target search using decentralized gradient-based negotiation with expected observation","volume":"282","author":"Lanillos","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1109\/TSMCB.2005.861881","article-title":"Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams","volume":"36","author":"Jin","year":"2006","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1002\/rob.21554","article-title":"Coverage path planning with real-time replanning and surface reconstruction for inspection of three-dimensional underwater structures using autonomous underwater vehicles","volume":"7","author":"Galceran","year":"2015","journal-title":"J. Field Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2445","DOI":"10.1109\/TAC.2011.2163860","article-title":"Distributed coverage control and data collection with mobile sensor networks","volume":"56","author":"Zhong","year":"2011","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_14","unstructured":"Millet, T., Casbeer, D., Mercker, T., and Bishop, J. (2013, January 19\u201322). Multi-agent Decentralized search of a probability map with communication constraints. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Toronto, ON, Canada."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1115\/1.2764515","article-title":"Muti-UAV cooperative search using an opportunistic learning method","volume":"129","author":"Yang","year":"2007","journal-title":"J. Dyn. Syst. Meas. Control"},{"key":"ref_16","unstructured":"Yang, Y., Minai, A.A., and Polycarpou, M.M. (July, January 30). Decentralized cooperative search by networked UAVs in an uncertain environment. Proceedings of the American Control Conference, Boston, MA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10846-011-9590-4","article-title":"Ground target detection using cooperative unmanned aerial systems","volume":"65","author":"York","year":"2012","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, F., Ji, X., Yang, C., Li, J., and Li, B. (2017, January 27\u201329). Cooperative search of UAV swarm based on improved ant colony algorithm in uncertain environment. Proceedings of the IEEE International Conference on Unmanned Systems, Beijing, China.","DOI":"10.1109\/ICUS.2017.8278346"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10472-009-9128-7","article-title":"Multiple UAV exploration of an unknown region","volume":"52","author":"Sujit","year":"2008","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1142\/S230138501550003X","article-title":"Cooperative multi-vehicle search and coverage problem in an uncertain environment","volume":"3","author":"Farid","year":"2015","journal-title":"Unmanned Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1007\/s11590-015-0932-1","article-title":"Modelling the mobile target covering problem using flying drones","volume":"5","author":"Pugliese","year":"2016","journal-title":"Opt. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","article-title":"Coverage control for mobile sensing networks","volume":"20","author":"Karatas","year":"2004","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/TCNS.2016.2576403","article-title":"Distributed dynamic coverage and avoidance control under anisotropic sensing","volume":"4","author":"Panagou","year":"2017","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1109\/TAES.2011.6034656","article-title":"Cooperative search by UAV teams: A model predictive approach using dynamic graphs","volume":"47","author":"Riehl","year":"2011","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.ast.2015.08.006","article-title":"Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance","volume":"46","author":"Di","year":"2015","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"317953","DOI":"10.1155\/2015\/317953","article-title":"Distributed cooperative search control method of multiple UAVs for moving target","volume":"2015","author":"Ru","year":"2015","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.automatica.2009.11.012","article-title":"Decentralized estimation and control of graph connectivity for mobile sensor networks","volume":"46","author":"Yang","year":"2010","journal-title":"Automatica"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1109\/TRO.2007.900642","article-title":"Potential Fields for Maintaining Connectivity of Mobile Networks","volume":"23","author":"Zavlanos","year":"2007","journal-title":"IEEE Trans. Robot."},{"key":"ref_29","unstructured":"Yang, Y.L. (2005). Cooperative Search by Uninhabited Air Vehicles in Dynamic Environment. [Ph.D. Thesis, University of Cincinnati]."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/70.795787","article-title":"Distributed memoryless point convergence algorithm for mobile robots with limited visibility","volume":"15","author":"Ando","year":"1999","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Soleymani, T., Garone, E., and Dorigo, M. (2015, January 10\u201312). Distributed constrained connectivity control for proximity networks based on a receding horizon scheme. Proceedings of the American Control Conference, Chicago, IL, USA.","DOI":"10.1109\/ACC.2015.7170924"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","article-title":"A distributed algorithm for minimum-weight spanning trees","volume":"5","author":"Gallager","year":"1983","journal-title":"ACM Trans. Programm. Lang. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/5\/1472\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:03:48Z","timestamp":1760195028000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/5\/1472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,8]]},"references-count":32,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["s18051472"],"URL":"https:\/\/doi.org\/10.3390\/s18051472","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,8]]}}}