{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T04:29:54Z","timestamp":1772684994007,"version":"3.50.1"},"reference-count":50,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:00:00Z","timestamp":1761609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council","doi-asserted-by":"publisher","award":["00"],"award-info":[{"award-number":["00"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Coordinating robotic teams across multiple concurrent search tasks is a critical challenge in search and rescue operations. This work presents a new multi-agent framework designed to manage and optimize search efforts when several missing-person reports occur in parallel. The method extends iso-probability curve-based trajectory planning to the multi-target case and introduces a dynamic task allocation scheme that distributes search agents (e.g., UAVs) across tasks according to evolving probabilities of success. Overlapping search regions are explicitly resolved to eliminate duplicate coverage and to ensure balanced effort among tasks. The framework also extends the behavior-based motion prediction model for missing persons and the non-parametric estimator for iso-probability curves to capture more realistic search conditions. Extensive simulated experiments, with multiple concurrent tasks, demonstrate that the proposed method tangibly improves mean detection times compared with equal-allocation and individual static assignment strategies.<\/jats:p>","DOI":"10.3390\/robotics14110157","type":"journal-article","created":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T17:02:01Z","timestamp":1761670921000},"page":"157","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Concurrent Multi-Robot Search of Multiple Missing Persons in Urban Environments"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-0230-0299","authenticated-orcid":false,"given":"Zicheng","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5097-3965","authenticated-orcid":false,"given":"Beno","family":"Benhabib","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2025,10,28]]},"reference":[{"key":"ref_1","unstructured":"Statista (2025, July 08). Number of NCIC Missing Person Files in the United States from 1990 to 2023. Available online: https:\/\/www.statista.com\/statistics\/240401\/number-of-missing-person-files-in-the-us-since-1990\/."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Ma, C., Zhu, X., Liu, S., Gui, J., and Yao, W. (2022, January 15\u201317). A Multi-UAV Cooperative Searching Method Based on Differential Evolution. Proceedings of the 34th Chinese Control and Decision Conference (CCDC), Hefei, China.","DOI":"10.1109\/CCDC55256.2022.10034399"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5807","DOI":"10.1109\/JIOT.2024.3490761","article-title":"A Multiagent Deep Reinforcement Learning Approach for Multi-UAV Cooperative Search in Multilayered Aerial Computing Networks","volume":"12","author":"Wu","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1177\/0278364912455954","article-title":"Opportunities and Challenges with Autonomous Micro Aerial Vehicles","volume":"31","author":"Kumar","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1109\/JSEN.2016.2638623","article-title":"Spatiotemporal Adaptive Optimization of a Static-Sensor Network via a Non-Parametric Estimation of Target Location Likelihood","volume":"17","author":"Kashino","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/TCYB.2018.2875625","article-title":"A Hybrid Strategy for Target Search Using Static and Mobile Sensors","volume":"50","author":"Kashino","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_7","first-page":"789","article-title":"Autonomous Target Search with Multiple Coordinated UAVs","volume":"64","author":"Piacentini","year":"2019","journal-title":"J. Artif. Intell. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4405","DOI":"10.1109\/JSEN.2016.2537331","article-title":"A Dynamic Approach to Sensor Network Deployment for Mobile-Target Detection in Unstructured, Expanding Search Areas","volume":"16","author":"Vilela","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s10846-019-01105-y","article-title":"Aerial Wilderness Search and Rescue with Ground Support","volume":"99","author":"Kashino","year":"2020","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1109\/TCYB.2014.2360368","article-title":"A Multirobot Path-Planning Strategy for Autonomous Wilderness Search and Rescue","volume":"45","author":"Macwan","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1109\/JSEN.2023.3336903","article-title":"Nodal Importance-based Hierarchical Dynamic Clustering Scheme for Target Tracking in WSNs","volume":"24","author":"Tao","year":"2024","journal-title":"IEEE Sens. J."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Haigh, C., Nejat, G., and Benhabib, B. (2024). An Aerial Robotic Missing-Person Search in Urban Settings\u2014A Probabilistic Approach. Robotics, 13.","DOI":"10.3390\/robotics13050073"},{"key":"ref_13","first-page":"16","article-title":"Self-Organized Hybrid Wireless Sensor Network for Finding Randomly Moving Target in Unknown Environment","volume":"5","author":"Nighot","year":"2018","journal-title":"Int. J. Interact. Multimed. Artif. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e3498","DOI":"10.1002\/dac.3498","article-title":"Distributed Energy Efficient Tracking in Hybrid Wireless Sensor Network (DEETH)","volume":"31","author":"Nighot","year":"2018","journal-title":"Int. J. Commun. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TCYB.2014.2328659","article-title":"Semi-Flocking Algorithm for Motion Control of Mobile Sensors in Large-Scale Surveillance Systems","volume":"45","author":"Semnani","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_16","unstructured":"Jung, B., and Sukhatme, G.S. (October, January 30). A Region-based Approach for Cooperative Multi-target Tracking in A Structured Environment. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hazra, T., Nene, M., and Kumar, C.R.S. (2016, January 22\u201323). Optimal Strategies for Searching a Mobile Object Using Mobile Sensors in a Grid Environment. Proceedings of the 3rd ICACCS, Coimbatore, India.","DOI":"10.1109\/ICACCS.2016.7586394"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ge, Y., and Ni, J. Collaborative Search and Tracking Based on Dynamic Map and Information Fusion for UAV Swarm. Proceedings of the 2024 6th International Conference on Robotics, Intelligent Control and Artificial Intelligence (RICAI), Nanjing, China.","DOI":"10.1109\/RICAI64321.2024.10911396"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"161094","DOI":"10.1109\/ACCESS.2019.2949249","article-title":"A New Searching Approach Using Improved Multi-Ant Colony Scheme for Multi-UAVs in Unknown Environments","volume":"7","author":"Yue","year":"2019","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"22547","DOI":"10.1109\/JIOT.2022.3182798","article-title":"A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs","volume":"9","author":"Yu","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhu, W., Kuang, X., and Jiang, H. (2025). Unmanned Aerial Vehicle Path Planning Based on Sparrow-Enhanced African Vulture Optimization Algorithm. Appl. Sci., 15.","DOI":"10.3390\/app15158461"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yang, X., Zhao, S., Gao, W., Li, P., Feng, Z., Li, L., Jia, T., and Wang, X. (2025). Three-Dimensional Path Planning for UAV Based on Multi-Strategy Dream Optimization Algorithm. Biomimetics, 10.","DOI":"10.3390\/biomimetics10080551"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yang, Y., Fu, Y., Xin, R., Feng, W., and Xu, K. (2025). Multi-UAV Trajectory Planning Based on a Two-Layer Algorithm Under Four-Dimensional Constraints. Drones, 9.","DOI":"10.20944\/preprints202505.2202.v1"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Liu, J., Han, X., Liu, F., Wu, J., and Zhang, W. (2025). UAV Path Planning Using a State Transition Simulated Annealing Algorithm Based on Integrated Destruction Operators and Backward Learning Strategies. Appl. Sci., 15.","DOI":"10.3390\/app15116064"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Liu, Y., Chen, C., Sun, Y., and Miao, S. (2025). Advancing Multi-UAV Inspection Dispatch Based on Bilevel Optimization and GA-NSGA-II. Appl. Sci., 15.","DOI":"10.3390\/app15073673"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhang, N., Yue, L., Zhang, Q., Gao, C., Zhang, B., and Wang, Y. (2025). A UAV Coverage Path Planning Method Based on a Diameter\u2013Height Model for Mountainous Terrain. Appl. Sci., 15.","DOI":"10.3390\/app15041988"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"17867","DOI":"10.1109\/TNNLS.2023.3309689","article-title":"Scalable-MADDPG-Based Cooperative Target Invasion for a Multi-USV System","volume":"35","author":"Wang","year":"2024","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1111\/poms.12930","article-title":"The Use of UAVs in Humanitarian Relief: An Application of POMDP-Based Methodology for Finding Victims","volume":"28","author":"Bravo","year":"2019","journal-title":"Prod. Oper. Manag."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s10015-020-00650-2","article-title":"Evolving Behaviour Trees for Supervisory Control of Robot Swarms","volume":"25","author":"Hogg","year":"2020","journal-title":"Artif. Life Robot."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"111843","DOI":"10.1016\/j.asoc.2024.111843","article-title":"Deep Reinforcement Learning for Sim-to-Real Policy Transfer of VTOL-UAVs Offshore Docking Operations","volume":"162","author":"Ali","year":"2024","journal-title":"Appl. Soft Comput."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lu, Y., Wang, X., Yang, Y., Ding, M., Qu, S., and Fu, Y. (2025). LSTM-DQN-APF Path Planning Algorithm Empowered by Twins in Complex Scenarios. Appl. Sci., 15.","DOI":"10.3390\/app15084565"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Choudhury, S., Gupta, J.K., Kochenderfer, M.J., Sadigh, D., and Bohg, J. (2020, January 12\u201316). Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal Constraints. Proceedings of the Robotics: Science and Systems (RSS), Corvallis, OR, USA.","DOI":"10.15607\/RSS.2020.XVI.068"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Arjun, K., Parlevliet, D., Wang, H., and Yazdani, A. (2025). Optimizing Coalition Formation Strategies for Scalable Multi-Robot Task Allocation: A Comprehensive Survey of Methods and Mechanisms. Robotics, 14.","DOI":"10.20944\/preprints202505.0606.v1"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Lissandrini, N., Michieletto, G., Antonello, G., Galvan, M., Franco, A., and Cenedese, A. (2019). Cooperative Optimization of UAVs Formation Visual Tracking. Robotics, 8.","DOI":"10.3390\/robotics8030052"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wang, J., and Wang, R. (2024). Multi-UAV Area Coverage Track Planning Based on the Voronoi Graph and Attention Mechanism. Appl. Sci., 14.","DOI":"10.3390\/app14177844"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Lu, Z., Zhou, T., and Mou, S. (2024). Real-Time Multi-Robot Mission Planning in Cluttered Environment. Robotics, 13.","DOI":"10.3390\/robotics13030040"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"L\u00f3pez, B., Mu\u00f1oz, J., Quevedo, F., Monje, C.A., Garrido, S., and Moreno, L.E. (2021). Path Planning and Collision Risk Management Strategy for Multi-UAV Systems in 3D Environments. Sensors, 21.","DOI":"10.3390\/s21134414"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Alrayes, F.S., Dhahbi, S., Alzahrani, J.S., Mehanna, A.S., Al Duhayyim, M., Motwakel, A., Yaseen, I., and Abdelmageed, A.A. (2022). Enhanced Search-and-Rescue Optimization-Enabled Secure Route Planning Scheme for Internet of Drones Environment. Appl. Sci., 12.","DOI":"10.3390\/app12157950"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhu, C., Chang, X., Xi, X., Liu, C., and Xu, Y. (2025). Diff-Pre: A Diffusion Framework for Trajectory Prediction. Sensors, 25.","DOI":"10.3390\/s25154603"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s13173-012-0093-3","article-title":"Feasible path planning for fixed-wing UAVs using seventh order B\u00e9zier curves","volume":"19","author":"Neto","year":"2013","journal-title":"J. Braz. Comput. Soc."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"4325","DOI":"10.1109\/JSYST.2021.3117959","article-title":"Multi-UAV Information Fusion and Cooperative Trajectory Optimization in Target Search","volume":"16","author":"Yao","year":"2022","journal-title":"IEEE Syst. J."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Dey, S., and Xu, H. (2023). Intelligent Distributed Swarm Control for Large-Scale Multi-UAV Systems: A Hierarchical Learning Approach. Electronics, 12.","DOI":"10.3390\/electronics12010089"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Gao, R., and Wang, X. (2023). Rapid Deployment Method for Multi-Scene UAV Base Stations for Disaster Emergency Communications. Appl. Sci., 13.","DOI":"10.3390\/app131910723"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Wu, X., Li, Z., and Cao, X. (2025). Research on Unmanned Aerial Vehicle Path Planning for Carbon Emission Monitoring of Land-Side Heavy Vehicles in Ports. Appl. Sci., 15.","DOI":"10.3390\/app15073616"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Nguyen, K., Sridharan, S., and Fookes, C. (2023, January 10\u201314). Aerial-Ground Person Re-ID. Proceedings of the IEEE International Conference Multimedia Expo, Brisbane, Australia.","DOI":"10.1109\/ICME55011.2023.00440"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Vasi\u0107, M.K., and Papi\u0107, V. (2022). Improving the Model for Person Detection in Aerial Image Sequences Using the Displacement Vector: A Search and Rescue Scenario. Drones, 6.","DOI":"10.3390\/drones6010019"},{"key":"ref_47","unstructured":"Syrotuck, W.G. (1975). An Introduction to Land Search Probabilities and Calculations, Arner Publications."},{"key":"ref_48","unstructured":"Koester, R.J. (2008). Lost Person Behavior: A Search and Rescue, dbs Productions LLC."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Schimpl, M., Moore, C., Lederer, C., Neuhaus, A., Sambrook, J., Danesh, J., Ouwehand, W., and Daumer, M. (2011). Association Between Walking Speed and Age in Healthy, Free-Living Individuals Using Mobile Accelerometry\u2014A Cross-Sectional Study. PLoS ONE, 6.","DOI":"10.1371\/journal.pone.0023299"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1577","DOI":"10.1109\/TCYB.2017.2708321","article-title":"Collective Behaviors of Mobile Robots Beyond the Nearest Neighbor Rules with Switching Topology","volume":"48","author":"Ning","year":"2018","journal-title":"IEEE Trans. Cybern."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/11\/157\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T05:31:40Z","timestamp":1761802300000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/11\/157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,28]]},"references-count":50,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["robotics14110157"],"URL":"https:\/\/doi.org\/10.3390\/robotics14110157","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,28]]}}}