{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T07:08:29Z","timestamp":1780470509460,"version":"3.54.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T00:00:00Z","timestamp":1780444800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T00:00:00Z","timestamp":1780444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s13042-026-03142-0","type":"journal-article","created":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T06:21:07Z","timestamp":1780467667000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive graph search for multi-agent rescue operations in natural disaster response"],"prefix":"10.1007","volume":"17","author":[{"given":"Qihua","family":"Lyu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cao","family":"Xin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongsheng","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shan","family":"Xue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhenyu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Beheshti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,3]]},"reference":[{"key":"3142_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comcom.2020.03.012","volume":"156","author":"B Mishra","year":"2020","unstructured":"Mishra B, Garg D, Narang P, Mishra V (2020) Drone-surveillance for search and rescue in natural disaster. Comput Commun 156:1\u201310","journal-title":"Comput Commun"},{"key":"3142_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijdrr.2020.101881","volume":"51","author":"RS Oktari","year":"2020","unstructured":"Oktari RS, Munadi K, Idroes R, Sofyan H (2020) Knowledge management practices in disaster management: systematic review. Int J Disaster Risk Reduct 51:101881","journal-title":"Int J Disaster Risk Reduct"},{"issue":"4","key":"3142_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/IJSI.2018100101","volume":"6","author":"S Takami","year":"2018","unstructured":"Takami S, Takayanagi K, Jaishy S, Ito N, Iwata K (2018) Agent-development framework based on modular structure to research disaster-relief activities. Int J Softw Innov 6(4):1\u201315","journal-title":"Int J Softw Innov"},{"issue":"3","key":"3142_CR4","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1007\/s11069-020-04124-3","volume":"103","author":"W Sun","year":"2020","unstructured":"Sun W, Bocchini P, Davison BD (2020) Applications of artificial intelligence for disaster management. Nat Hazards 103(3):2631\u20132689","journal-title":"Nat Hazards"},{"key":"3142_CR5","first-page":"432","volume-title":"RoboCup 2003: robot soccer world cup VII","author":"E Osawa","year":"2004","unstructured":"Osawa E, Kaminka GA, Asama H (2004) Robocup rescue simulation league: a first look. RoboCup 2003: robot soccer world cup VII. Springer, Cham, pp 432\u2013437"},{"key":"3142_CR6","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s13218-016-0444-x","volume":"30","author":"R Sheh","year":"2016","unstructured":"Sheh R, Schwertfeger S, Visser A (2016) 16 years of Robocup rescue. KI-K\u00fcnstliche Intelligenz 30:267\u2013277","journal-title":"KI-K\u00fcnstliche Intelligenz"},{"key":"3142_CR7","doi-asserted-by":"publisher","first-page":"28573","DOI":"10.1109\/ACCESS.2018.2831228","volume":"6","author":"A Dorri","year":"2018","unstructured":"Dorri A, Kanhere SS, Jurdak R (2018) Multi-agent systems: a survey. IEEE Access 6:28573\u201328593","journal-title":"IEEE Access"},{"key":"3142_CR8","first-page":"178","volume-title":"2018 18th international conference on control, automation and systems (ICCAS)","author":"C-Y Wang","year":"2018","unstructured":"Wang C-Y, Banitaan S, Lyu J (2018) A partitioning-based approach for robot path planning problems. 2018 18th international conference on control, automation and systems (ICCAS). IEEE, Geneva, pp 178\u2013182"},{"key":"3142_CR9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-642-40686-7_9","volume-title":"Field and service robotics: results of the 8th international conference","author":"R Sheh","year":"2014","unstructured":"Sheh R, Jacoff A, Virts A-M, Kimura T, Pellenz J, Schwertfeger S, Suthakorn J (2014) Advancing the state of urban search and rescue robotics through the Robocuprescue robot league competition. Field and service robotics: results of the 8th international conference. Springer, Cham, pp 127\u2013142"},{"issue":"4","key":"3142_CR10","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/s41315-019-00111-5","volume":"3","author":"A Nath","year":"2019","unstructured":"Nath A, Arun A, Niyogi R (2019) A distributed approach for road clearance with multi-robot in urban search and rescue environment. Int J Intell Robot Appl 3(4):392\u2013406","journal-title":"Int J Intell Robot Appl"},{"key":"3142_CR11","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/ICDE51399.2021.00038","volume-title":"2021 IEEE 37th international conference on data engineering (ICDE)","author":"S Huang","year":"2021","unstructured":"Huang S, Wang Y, Zhao T, Li G (2021) A learning-based method for computing shortest path distances on road networks. 2021 IEEE 37th international conference on data engineering (ICDE). IEEE, Geneva, pp 360\u2013371"},{"key":"3142_CR12","first-page":"5939","volume":"72","author":"S Alshammrei","year":"2022","unstructured":"Alshammrei S, Boubaker S, Kolsi L (2022) Improved Dijkstra algorithm for mobile robot path planning and obstacle avoidance. Comput Mater Contin 72:5939\u20135954","journal-title":"Comput Mater Contin"},{"issue":"1","key":"3142_CR13","doi-asserted-by":"publisher","first-page":"2319394","DOI":"10.1080\/23311916.2024.2319394","volume":"11","author":"R Bhat","year":"2024","unstructured":"Bhat R, Rao PK, Kamath CR, Tandon V, Vizzapu P (2024) Comparative analysis of bellman-ford and Dijkstra\u2019s algorithms for optimal evacuation route planning in multi-floor buildings. Cogent Eng 11(1):2319394","journal-title":"Cogent Eng"},{"key":"3142_CR14","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.future.2021.03.007","volume":"122","author":"D Lyu","year":"2021","unstructured":"Lyu D, Chen Z, Cai Z, Piao S (2021) Robot path planning by leveraging the graph-encoded Floyd algorithm. Futur Gener Comput Syst 122:204\u2013208","journal-title":"Futur Gener Comput Syst"},{"issue":"7","key":"3142_CR15","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.3390\/jmse11071439","volume":"11","author":"R Zhen","year":"2023","unstructured":"Zhen R, Gu Q, Shi Z, Suo Y (2023) An improved a-star ship path-planning algorithm considering current, water depth, and traffic separation rules. J Mar Sci Eng 11(7):1439","journal-title":"J Mar Sci Eng"},{"key":"3142_CR16","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1109\/ITAIC58329.2023.10408799","volume-title":"2023 IEEE 11th joint international information technology and artificial intelligence conference (ITAIC)","author":"C Han","year":"2023","unstructured":"Han C, Li B (2023) Mobile robot path planning based on improved A* algorithm. 2023 IEEE 11th joint international information technology and artificial intelligence conference (ITAIC), vol 11. IEEE, Geneva, pp 672\u2013676"},{"key":"3142_CR17","first-page":"1652","volume":"95","author":"A Stentz","year":"1995","unstructured":"Stentz A (1995) The focussed d$$^{*}$$ algorithm for real-time replanning. IJCAI 95:1652\u20131659","journal-title":"IJCAI"},{"key":"3142_CR18","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/DATABIA50434.2020.9190342","volume-title":"2020 international conference on data science, artificial intelligence, and business analytics (DATABIA)","author":"A Candra","year":"2020","unstructured":"Candra A, Budiman MA, Hartanto K (2020) Dijkstra\u2019s and a-star in finding the shortest path: a tutorial. 2020 international conference on data science, artificial intelligence, and business analytics (DATABIA). IEEE, Geneva, pp 28\u201332"},{"key":"3142_CR19","doi-asserted-by":"crossref","unstructured":"Najafi E, Scheer RM (2019) System design of a first robotic competition robot: A model-based design approach using automationml. 2019 23rd International Conference on Mechatronics Technology (ICMT), 1\u20136","DOI":"10.1109\/ICMECT.2019.8932118"},{"issue":"2","key":"3142_CR20","first-page":"85","volume":"14","author":"MB Subramanian","year":"2014","unstructured":"Subramanian MB, Sudhagar K, RajaRajeswari G (2014) Optimal path forecasting of an autonomous mobile robot agent using breadth first search algorithm. Int J Mech Mechatron Eng 14(2):85\u201389","journal-title":"Int J Mech Mechatron Eng"},{"key":"3142_CR21","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/978-3-319-18615-3_55","volume-title":"RoboCup 2014: Robot World Cup XVIII 18","author":"J Pellenz","year":"2015","unstructured":"Pellenz J, Jacoff A, Kimura T, Mihankhah E, Sheh R, Suthakorn J (2015) Robocup rescue robot league. RoboCup 2014: Robot World Cup XVIII 18. Springer, Cham, pp 673\u2013685"},{"key":"3142_CR22","doi-asserted-by":"crossref","unstructured":"Tadokoro S, Kitano H, Takahashi T, Noda I, Matsubara H, Shinjoh A, Koto T, Takeuchi I, Takahashi H, Matsuno F (2000) The robocup-rescue project: a robotic approach to the disaster mitigation problem. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 4, pp. 4089\u20134094. IEEE, Geneva","DOI":"10.1109\/ROBOT.2000.845369"},{"key":"3142_CR23","doi-asserted-by":"crossref","unstructured":"Tadkoro S, Kitano H, Takahashi T, Noda I, Matsubara H, Shinjoh A, Koto T, Takeuchi I, Takahashi H, Matsuno F (2000) The robocup-rescue: An it challenge to emergency response problem in disaster. In: 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies, vol. 1, pp. 126\u2013131. IEEE","DOI":"10.1109\/IECON.2000.973137"},{"key":"3142_CR24","unstructured":"Kummeneje J (2001) Robocup as a means to research, education, and dissemination. Licentiate of Philosophy Thesis, Department of Computer and Systems Sciences, Stockholm University"},{"key":"3142_CR25","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s43154-021-00048-3","volume":"2","author":"DS Drew","year":"2021","unstructured":"Drew DS (2021) Multi-agent systems for search and rescue applications. Curr Robot Rep 2:189\u2013200","journal-title":"Curr Robot Rep"},{"issue":"1","key":"3142_CR26","first-page":"1","volume":"2","author":"KK Nosirov","year":"2020","unstructured":"Nosirov KK, Shakhobiddinov AS, Arabboev M, Begmatov S, Togaev O (2020) Specially designed multi-functional search and rescue robot. Bull TUIT Manag Commun Technol 2(1):1\u20135","journal-title":"Bull TUIT Manag Commun Technol"},{"key":"3142_CR27","first-page":"1","volume-title":"2021 International conference on information science and communications technologies (ICISCT)","author":"M Arabboev","year":"2021","unstructured":"Arabboev M, Begmatov S, Nosirov K, Shakhobiddinov A, Chedjou JC, Kyamakya K (2021) Development of a prototype of a search and rescue robot equipped with multiple cameras. 2021 International conference on information science and communications technologies (ICISCT). IEEE, Geneva, pp 1\u20135"},{"key":"3142_CR28","doi-asserted-by":"publisher","first-page":"191617","DOI":"10.1109\/ACCESS.2020.3030190","volume":"8","author":"JP Queralta","year":"2020","unstructured":"Queralta JP, Taipalmaa J, Pullinen BC, Sarker VK, Gia TN, Tenhunen H, Gabbouj M, Raitoharju J, Westerlund T (2020) Collaborative multi-robot search and rescue: planning, coordination, perception, and active vision. IEEE Access 8:191617\u2013191643","journal-title":"IEEE Access"},{"key":"3142_CR29","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1109\/FSKD.2010.5569452","volume-title":"2010 Seventh international conference on fuzzy systems and knowledge discovery","author":"D Fan","year":"2010","unstructured":"Fan D, Shi P (2010) Improvement of Dijkstra\u2019s algorithm and its application in route planning. 2010 Seventh international conference on fuzzy systems and knowledge discovery, vol 4. IEEE, Geneva, pp 1901\u20131904"},{"key":"3142_CR30","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1109\/MACE.2011.5987118","volume-title":"2011 Second international conference on mechanic automation and control engineering","author":"H Wang","year":"2011","unstructured":"Wang H, Yu Y, Yuan Q (2011) Application of Dijkstra algorithm in robot path-planning. 2011 Second international conference on mechanic automation and control engineering. IEEE, Geneva, pp 1067\u20131069"},{"issue":"23","key":"3142_CR31","doi-asserted-by":"publisher","first-page":"7898","DOI":"10.3390\/s21237898","volume":"21","author":"JR Sanchez-Ibanez","year":"2021","unstructured":"Sanchez-Ibanez JR, P\u00e9rez-del-Pulgar CJ, Garc\u00eda-Cerezo A (2021) Path planning for autonomous mobile robots: a review. Sensors 21(23):7898","journal-title":"Sensors"},{"key":"3142_CR32","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1145\/3583780.3614959","volume-title":"Proceedings of the 32nd ACM international conference on information and knowledge management","author":"J Liu","year":"2023","unstructured":"Liu J, Zhou M, Ma S, Pan L (2023) Mata*: combining learnable node matching with a* algorithm for approximate graph edit distance computation. Proceedings of the 32nd ACM international conference on information and knowledge management. ACM International, New York, pp 1503\u20131512"},{"issue":"1","key":"3142_CR33","first-page":"48","volume":"42","author":"TJ Mitchell","year":"2000","unstructured":"Mitchell TJ (2000) An algorithm for the construction of \u201cd-optimal\u2019\u2019 experimental designs. Technometrics 42(1):48\u201354","journal-title":"Technometrics"},{"key":"3142_CR34","unstructured":"Stentz A (1994) The d* algorithm for real-time planning of optimal traverses. Technical report"},{"key":"3142_CR35","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1109\/ICCS45141.2019.9065747","volume-title":"2019 International conference on intelligent computing and control systems (ICCS)","author":"K Taunk","year":"2019","unstructured":"Taunk K, De S, Verma S, Swetapadma A (2019) A brief review of nearest neighbor algorithm for learning and classification. 2019 International conference on intelligent computing and control systems (ICCS). IEEE, Geneva, pp 1255\u20131260"},{"issue":"5","key":"3142_CR36","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.1109\/TNNLS.2017.2673241","volume":"29","author":"S Zhang","year":"2017","unstructured":"Zhang S, Li X, Zong M, Zhu X, Wang R (2017) Efficient KNN classification with different numbers of nearest neighbors. IEEE Trans Neural Netw Learn Syst 29(5):1774\u20131785","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"1","key":"3142_CR37","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/TEM.2020.3044720","volume":"70","author":"J Weidinger","year":"2021","unstructured":"Weidinger J, Schlauderer S, Overhage S (2021) Information technology to the rescue? explaining the acceptance of emergency response information systems by firefighters. IEEE Trans Eng Manage 70(1):14\u201328","journal-title":"IEEE Trans Eng Manage"},{"key":"3142_CR38","doi-asserted-by":"crossref","unstructured":"Dubinin D, Lisniak A, Ostapov K, Hrytsyna I, Hovalenkov S, Beliuchenko D, Cherkashyn O, Shcherbak S (2022) Research and justification of the time for conducting operational actions by fire and rescue units to rescue people in a fire. Sigurnost 64(1)","DOI":"10.31306\/s.64.1.5"},{"issue":"3","key":"3142_CR39","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1177\/0037549720964548","volume":"97","author":"MS Couceiro","year":"2021","unstructured":"Couceiro MS, Portugal D, Rocha RP, Araujo A (2021) Fostering human-robot cooperative architectures for search and rescue missions in urban fires. SIMULATION 97(3):177\u2013194","journal-title":"SIMULATION"},{"key":"3142_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijdrr.2022.103115","volume":"78","author":"J Weidinger","year":"2022","unstructured":"Weidinger J (2022) What is known and what remains unexplored: A review of the firefighter information technologies literature. Int J Disaster Risk Reduct 78:103115","journal-title":"Int J Disaster Risk Reduct"},{"key":"3142_CR41","first-page":"1","volume-title":"2020 Advances in science and engineering technology international conferences (ASET)","author":"J Abusalama","year":"2020","unstructured":"Abusalama J, Alkharabsheh AR, Momani L, Razali S (2020) Multi-agents system for early disaster detection, evacuation and rescuing. 2020 Advances in science and engineering technology international conferences (ASET). IEEE, Geneva, pp 1\u20136"},{"issue":"8","key":"3142_CR42","doi-asserted-by":"publisher","first-page":"7293","DOI":"10.1109\/JIOT.2022.3228779","volume":"10","author":"C Thaijiam","year":"2022","unstructured":"Thaijiam C (2022) A smart ambulance with information system and decision-making process for enhancing rescue efficiency. IEEE Internet Things J 10(8):7293\u20137302","journal-title":"IEEE Internet Things J"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-026-03142-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13042-026-03142-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-026-03142-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T06:21:13Z","timestamp":1780467673000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13042-026-03142-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,3]]},"references-count":42,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["3142"],"URL":"https:\/\/doi.org\/10.1007\/s13042-026-03142-0","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,3]]},"assertion":[{"value":"12 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"338"}}