{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T08:44:27Z","timestamp":1770626667697,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61873235"],"award-info":[{"award-number":["61873235"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["52065053"],"award-info":[{"award-number":["52065053"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["52365058"],"award-info":[{"award-number":["52365058"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["52365064"],"award-info":[{"award-number":["52365064"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the National Key Research and Development Programme of the Ministry of Science and Technology","award":["2018YFB1307501"],"award-info":[{"award-number":["2018YFB1307501"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2025,5]]},"DOI":"10.1007\/s11370-025-00595-0","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:26:35Z","timestamp":1742930795000},"page":"413-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Multirobot conflict coordination and dynamic obstacle avoidance cooperative path planning"],"prefix":"10.1007","volume":"18","author":[{"given":"Yuting","family":"Liu","sequence":"first","affiliation":[]},{"given":"Qiangqiang","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Yunhe","family":"Zou","sequence":"additional","affiliation":[]},{"given":"Shijie","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Shufeng","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,24]]},"reference":[{"key":"595_CR1","doi-asserted-by":"publisher","first-page":"6782","DOI":"10.1109\/TVT.2020.2991983","volume":"69","author":"Y Wu","year":"2020","unstructured":"Wu Y, Low KH, Lv C (2020) Cooperative Path Planning for Heterogeneous Unmanned Vehicles in a Search-and-Track Mission Aiming at an Underwater Target. IEEE T Veh Technol 69:6782\u20136787","journal-title":"IEEE T Veh Technol"},{"key":"595_CR2","doi-asserted-by":"publisher","first-page":"7627","DOI":"10.1609\/aaai.v33i01.33017627","volume":"33","author":"J Li","year":"2019","unstructured":"Li J, Surynek P, Felner A et al (2019) Multi-Agent Path Finding for Large Agents. AAAI 33:7627\u20137634","journal-title":"AAAI"},{"key":"595_CR3","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1109\/TRO.2016.2593448","volume":"32","author":"J Yu","year":"2016","unstructured":"Yu J, LaValle SM (2016) Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics. IEEE T Robot 32:1163\u20131177","journal-title":"IEEE T Robot"},{"key":"595_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114660","volume":"173","author":"\u00c1 Madridano","year":"2021","unstructured":"Madridano \u00c1, Al-Kaff A, Mart\u00edn D, de la Escalera A (2021) Trajectory planning for multi-robot systems: Methods and applications. Expert Syst Appl 173:114660","journal-title":"Expert Syst Appl"},{"key":"595_CR5","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s10846-021-01378-2","volume":"102","author":"JK Verma","year":"2021","unstructured":"Verma JK, Ranga V (2021) Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope. J Intell Robot Syst 102:10","journal-title":"J Intell Robot Syst"},{"key":"595_CR6","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1016\/j.asoc.2011.11.011","volume":"12","author":"Y Deng","year":"2012","unstructured":"Deng Y, Chen Y, Zhang Y, Mahadevan S (2012) Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 12:1231\u20131237","journal-title":"Appl Soft Comput"},{"key":"595_CR7","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","volume":"106","author":"B Fu","year":"2018","unstructured":"Fu B, Chen L, Zhou Y et al (2018) An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot Auton Syst 106:26\u201337","journal-title":"Robot Auton Syst"},{"key":"595_CR8","doi-asserted-by":"publisher","first-page":"132","DOI":"10.3390\/jmse7050132","volume":"7","author":"Z Zhang","year":"2019","unstructured":"Zhang Z, Wu D, Gu J, Li F (2019) A Path-Planning Strategy for Unmanned Surface Vehicles Based on an Adaptive Hybrid Dynamic Stepsize and Target Attractive Force-RRT Algorithm. J Mar Sci Eng 7:132","journal-title":"J Mar Sci Eng"},{"key":"595_CR9","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki LE, Svestka P, Latombe J-C, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12:566\u2013580","journal-title":"IEEE Trans Robot Autom"},{"key":"595_CR10","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1007\/s00521-019-04172-2","volume":"32","author":"Q Luo","year":"2020","unstructured":"Luo Q, Wang H, Zheng Y, He J (2020) Research on path planning of mobile robot based on improved ant colony algorithm. Neural Comput & Applic 32:1555\u20131566","journal-title":"Neural Comput & Applic"},{"key":"595_CR11","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1016\/j.compeleceng.2017.12.011","volume":"67","author":"BK Patle","year":"2018","unstructured":"Patle BK, Parhi DRK, Jagadeesh A, Kashyap SK (2018) Matrix-Binary Codes based Genetic Algorithm for path planning of mobile robot. Comput Electr Eng 67:708\u2013728","journal-title":"Comput Electr Eng"},{"key":"595_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.isatra.2018.02.003","volume":"75","author":"Y Ma","year":"2018","unstructured":"Ma Y, Hu M, Yan X (2018) Multi-objective path planning for unmanned surface vehicle with currents effects. Isa T 75:137\u2013156","journal-title":"Isa T"},{"key":"595_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1002\/rob.22055","volume":"39","author":"T Hossain","year":"2022","unstructured":"Hossain T, Habibullah H, Islam R, Padilla RV (2022) Local path planning for autonomous mobile robots by integrating modified dynamic-window approach and improved follow the gap method. J Field Robot 39:371\u2013386","journal-title":"J Field Robot"},{"key":"595_CR14","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.dt.2018.03.008","volume":"14","author":"AK Rath","year":"2018","unstructured":"Rath AK, Parhi DR, Das HC et al (2018) Analysis and use of fuzzy intelligent technique for navigation of humanoid robot in obstacle prone zone. Def Technol 14:677\u2013682","journal-title":"Def Technol"},{"key":"595_CR15","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.asoc.2019.01.036","volume":"77","author":"U Orozco-Rosas","year":"2019","unstructured":"Orozco-Rosas U, Montiel O, Sep\u00falveda R (2019) Mobile robot path planning using membrane evolutionary artificial potential field. Appl Soft Comput 77:236\u2013251","journal-title":"Appl Soft Comput"},{"key":"595_CR16","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1109\/LRA.2020.3044834","volume":"6","author":"J Li","year":"2021","unstructured":"Li J, Ran M, Xie L (2021) Efficient Trajectory Planning for Multiple Non-Holonomic Mobile Robots via Prioritized Trajectory Optimization. IEEE Robot Autom Let 6:405\u2013412","journal-title":"IEEE Robot Autom Let"},{"key":"595_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s11370-021-00363-w","volume":"14","author":"K Sharma","year":"2021","unstructured":"Sharma K, Doriya R (2021) Coordination of multi-robot path planning for warehouse application using smart approach for identifying destinations. Intel Serv Robot 14:313\u2013325","journal-title":"Intel Serv Robot"},{"key":"595_CR18","doi-asserted-by":"publisher","first-page":"2210","DOI":"10.1109\/ICISCE50968.2020.00432","volume-title":"2020 7th International Conference on Information Science and Control Engineering (ICISCE)","author":"S Guicheng","year":"2020","unstructured":"Guicheng S, Zhen Y, Lisen G (2020) Study on Conflict-free path planning for picking robots based on traffic rules. 2020 7th International Conference on Information Science and Control Engineering (ICISCE). IEEE, Changsha, China, pp 2210\u20132216"},{"key":"595_CR19","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s11370-022-00436-4","volume":"15","author":"J Huo","year":"2022","unstructured":"Huo J, Zheng R, Zhang S, Liu M (2022) Dual-layer multi-robot path planning in narrow-lane environments under specific traffic policies. Intel Serv Robot 15:537\u2013555","journal-title":"Intel Serv Robot"},{"key":"595_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.115795","volume":"186","author":"H Tang","year":"2021","unstructured":"Tang H, Sun W, Lin A et al (2021) A GWO-based multi-robot cooperation method for target searching in unknown environments. Expert Syst Appl 186:115795","journal-title":"Expert Syst Appl"},{"key":"595_CR21","doi-asserted-by":"publisher","first-page":"59196","DOI":"10.1109\/ACCESS.2021.3070054","volume":"9","author":"G Tang","year":"2021","unstructured":"Tang G, Tang C, Claramunt C et al (2021) Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment. IEEE Access 9:59196\u201359210","journal-title":"IEEE Access"},{"key":"595_CR22","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1038\/s41598-022-05386-6","volume":"12","author":"X Wang","year":"2022","unstructured":"Wang X, Zhang H, Liu S et al (2022) Path planning of scenic spots based on improved A* algorithm. Sci Rep-uk 12:1320","journal-title":"Sci Rep-uk"},{"key":"595_CR23","doi-asserted-by":"publisher","first-page":"20602","DOI":"10.1109\/ACCESS.2021.3055231","volume":"9","author":"Z Liu","year":"2021","unstructured":"Liu Z, Liu H, Lu Z, Zeng Q (2021) A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots. Ieee Access 9:20602\u201320621","journal-title":"Ieee Access"},{"key":"595_CR24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0263841","volume":"17","author":"H Wang","year":"2022","unstructured":"Wang H, Lou S, Jing J et al (2022) The EBS-A* algorithm: An improved A* algorithm for path planning. PLoS ONE 17:e0263841","journal-title":"PLoS ONE"},{"key":"595_CR25","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1080\/00207543.2021.2015806","volume":"61","author":"K Fransen","year":"2023","unstructured":"Fransen K, van Eekelen J (2023) Efficient path planning for automated guided vehicles using A* (Astar) algorithm incorporating turning costs in search heuristic. Int J Prod Res 61:707\u2013725","journal-title":"Int J Prod Res"},{"key":"595_CR26","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.robot.2019.05.003","volume":"118","author":"EJ Molinos","year":"2019","unstructured":"Molinos EJ, Llamazares A, Oca\u00f1a M (2019) Dynamic window based approaches for avoiding obstacles in moving. Robot Auton Syst 118:112\u2013130","journal-title":"Robot Auton Syst"},{"key":"595_CR27","first-page":"4552","volume":"11","author":"Y Liu","year":"2023","unstructured":"Liu Y, Wang C, Wu H, Wei Y (2023) Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm. Mathematics-basel 11:4552","journal-title":"Mathematics-basel"},{"key":"595_CR28","doi-asserted-by":"crossref","unstructured":"Missura M, Bennewitz M (2019) Predictive collision avoidance for the dynamic window approach. In: 2019 International Conference on Robotics and Automation (ICRA). IEEE, pp 8620\u20138626","DOI":"10.1109\/ICRA.2019.8794386"},{"key":"595_CR29","doi-asserted-by":"publisher","first-page":"7882","DOI":"10.1109\/TII.2020.3034280","volume":"17","author":"Y Lian","year":"2021","unstructured":"Lian Y, Yang Q, Xie W, Zhang L (2021) Cyber-Physical System-Based Heuristic Planning and Scheduling Method for Multiple Automatic Guided Vehicles in Logistics Systems. IEEE T Ind Inform 17:7882\u20137893","journal-title":"IEEE T Ind Inform"},{"key":"595_CR30","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/j.ejor.2021.08.008","volume":"298","author":"N Singh","year":"2022","unstructured":"Singh N, Dang Q-V, Akcay A et al (2022) A matheuristic for AGV scheduling with battery constraints. Eur J Oper Res 298:855\u2013873","journal-title":"Eur J Oper Res"},{"key":"595_CR31","doi-asserted-by":"publisher","first-page":"2050137","DOI":"10.1142\/S0217984920501377","volume":"34","author":"RK Dewangan","year":"2020","unstructured":"Dewangan RK, Shukla A, Godfrey WW (2020) A solution for priority-based multi-robot path planning problem with obstacles using ant lion optimization. Mod Phys Lett B 34:2050137","journal-title":"Mod Phys Lett B"},{"key":"595_CR32","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s11370-017-0244-7","volume":"11","author":"AQ Faridi","year":"2018","unstructured":"Faridi AQ, Sharma S, Shukla A et al (2018) Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment. Intel Serv Robot 11:171\u2013186","journal-title":"Intel Serv Robot"},{"key":"595_CR33","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.cogsys.2023.01.005","volume":"79","author":"B Sahu","year":"2023","unstructured":"Sahu B, Das PK, Kumar R (2023) A modified cuckoo search algorithm implemented with SCA and PSO for multi-robot cooperation and path planning. Cogn Syst Res 79:24\u201342","journal-title":"Cogn Syst Res"},{"key":"595_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2022.101938","volume":"67","author":"S Lin","year":"2023","unstructured":"Lin S, Liu A, Wang J, Kong X (2023) An intelligence-based hybrid PSO-SA for mobile robot path planning in warehouse. J Comput Sci-neth 67:101938","journal-title":"J Comput Sci-neth"},{"key":"595_CR35","doi-asserted-by":"publisher","first-page":"41","DOI":"10.3233\/ICA-220695","volume":"30","author":"E Garc\u00eda","year":"2023","unstructured":"Garc\u00eda E, Villar JR, Tan Q et al (2023) An efficient multi-robot path planning solution using A* and coevolutionary algorithms. Integr Comput-aid E 30:41\u201352","journal-title":"Integr Comput-aid E"},{"key":"595_CR36","doi-asserted-by":"publisher","first-page":"2138","DOI":"10.1109\/ACCESS.2018.2886245","volume":"7","author":"S Thabit","year":"2019","unstructured":"Thabit S, Mohades A (2019) Multi-Robot Path Planning Based on Multi-Objective Particle Swarm Optimization. IEEE Access 7:2138\u20132147","journal-title":"IEEE Access"},{"key":"595_CR37","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.jesit.2015.12.003","volume":"3","author":"P Das","year":"2016","unstructured":"Das P, Behera H, Jena P, Panigrahi B (2016) Multi-robot path planning in a dynamic environment using improved gravitational search algorithm. Journal of Electrical Systems and Information Technology 3:295\u2013313","journal-title":"Journal of Electrical Systems and Information Technology"},{"key":"595_CR38","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","volume":"28","author":"PK Das","year":"2016","unstructured":"Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol Comput 28:14\u201328","journal-title":"Swarm Evol Comput"},{"key":"595_CR39","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1007\/s12541-018-0205-x","volume":"19","author":"J Bae","year":"2018","unstructured":"Bae J, Chung W (2018) A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles. Int J Precis Eng Man 19:1765\u20131771","journal-title":"Int J Precis Eng Man"},{"key":"595_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2020.102124","volume":"104","author":"Q Yang","year":"2020","unstructured":"Yang Q, Lian Y, Xie W (2020) Hierarchical planning for multiple AGVs in warehouse based on global vision. Simul Model Pract Th 104:102124","journal-title":"Simul Model Pract Th"},{"key":"595_CR41","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1108\/AA-03-2019-0054","volume":"39","author":"R Tai","year":"2019","unstructured":"Tai R, Wang J, Chen W (2019) A prioritized planning algorithm of trajectory coordination based on time windows for multiple AGVs with delay disturbance. Assem Autom 39:753\u2013768","journal-title":"Assem Autom"},{"key":"595_CR42","doi-asserted-by":"publisher","first-page":"9809","DOI":"10.1109\/ICRA40945.2020.9196813","volume-title":"2020 IEEE International Conference on Robotics and Automation (ICRA)","author":"W Wu","year":"2020","unstructured":"Wu W, Bhattacharya S, Prorok A (2020) Multi-Robot Path Deconfliction through Prioritization by Path Prospects. 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, Paris, France, pp 9809\u20139815"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-025-00595-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-025-00595-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-025-00595-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T10:47:18Z","timestamp":1750070838000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-025-00595-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,24]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["595"],"URL":"https:\/\/doi.org\/10.1007\/s11370-025-00595-0","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"value":"1861-2776","type":"print"},{"value":"1861-2784","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,24]]},"assertion":[{"value":"3 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2025","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 have no relevant financial or nonfinancial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}