{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T02:03:26Z","timestamp":1778119406293,"version":"3.51.4"},"reference-count":52,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T00:00:00Z","timestamp":1669248000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ICA"],"published-print":{"date-parts":[[2022,11,24]]},"abstract":"<jats:p>Multi-robot path planning has evolved from research to real applications in warehouses and other domains; the knowledge on this topic is reflected in the large amount of related research published in recent years on international journals. The main focus of existing research relates to the generation of efficient routes, relying the collision detection to the local sensory system and creating a solution based on local search methods. This approach implies the robots having a good sensory system and also the computation capabilities to take decisions on the fly. In some controlled environments, such as virtual labs or industrial plants, these restrictions overtake the actual needs as simpler robots are sufficient. Therefore, the multi-robot path planning must solve the collisions beforehand. This study focuses on the generation of efficient collision-free multi-robot path planning solutions for such controlled environments, extending our previous research. The proposal combines the optimization capabilities of the A* algorithm with the search capabilities of co-evolutionary algorithms. The outcome is a set of routes, either from A* or from the co-evolutionary process, that are collision-free; this set is generated in real-time and makes its implementation on edge-computing devices feasible. Although further research is needed to reduce the computational time, the computational experiments performed in this study confirm a good performance of the proposed approach in solving complex cases where well-known alternatives, such as M* or WHCA, fail in finding suitable solutions.<\/jats:p>","DOI":"10.3233\/ica-220695","type":"journal-article","created":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T11:39:52Z","timestamp":1668512392000},"page":"41-52","source":"Crossref","is-referenced-by-count":35,"title":["An efficient multi-robot path planning solution using A* and coevolutionary algorithms"],"prefix":"10.1177","volume":"30","author":[{"given":"Enol","family":"Garc\u00eda","sequence":"first","affiliation":[{"name":"Computer Science Department, University of Oviedo, Oviedo, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 R.","family":"Villar","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Oviedo, Oviedo, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"Tan","sequence":"additional","affiliation":[{"name":"School of Computing and Information Systems, Athabasca University, Athabasca, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Sedano","sequence":"additional","affiliation":[{"name":"Instituto Tecnol\u00f3gico de Castilla y Le\u00f3n, Burgos, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camelia","family":"Chira","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Babes Boliay University, Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"4","key":"10.3233\/ICA-220695_ref1","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1109\/TASE.2015.2461213","article-title":"Planning Paths for Package Delivery in Heterogeneous Multirobot Teams","volume":"12","author":"Mathew","year":"2015","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"1","key":"10.3233\/ICA-220695_ref2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/s40561-019-0084-3","article-title":"Toward a telepresence robot empowered smart lab","volume":"6","author":"Tan","year":"2019","journal-title":"Smart Learning Environments"},{"key":"10.3233\/ICA-220695_ref3","doi-asserted-by":"crossref","unstructured":"Solak S, Yakut \u00d6, Dogru\u00a0Bolat E. Design and Implementation of Web-Based Virtual Mobile Robot Laboratory for Engineering Education. Symmetry. 2020; 12(6).","DOI":"10.3390\/sym12060906"},{"issue":"2","key":"10.3233\/ICA-220695_ref4","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s12555-017-0345-2","article-title":"Leader-following Cluster Consensus in Multi-agent Systems with Intermittence","volume":"16","author":"Huang","year":"2018","journal-title":"International Journal of Control, Automation and Systems"},{"key":"10.3233\/ICA-220695_ref5","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/j.procs.2018.07.056","article-title":"Development of collision free path planning algorithm for warehouse mobile robot","volume":"133","author":"Kumar","year":"2018","journal-title":"Procedia Computer Science"},{"key":"10.3233\/ICA-220695_ref6","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/CASE.2011.6042503","article-title":"Multi-robot persistent surveillance planning as a Vehicle Routing Problem","author":"Stump","year":"2011","journal-title":"2011 IEEE International Conference on Automation Science and Engineering"},{"key":"10.3233\/ICA-220695_ref7","doi-asserted-by":"crossref","first-page":"100906","DOI":"10.1016\/j.addma.2019.100906","article-title":"Research on large-scale additive manufacturing based on multi-robot collaboration technology","volume":"30","author":"Shen","year":"2019","journal-title":"Additive Manufacturing"},{"issue":"2","key":"10.3233\/ICA-220695_ref8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MRA.2009.932529","article-title":"Autonomous UAV path planning and estimation","volume":"16","author":"Tisdale","year":"2009","journal-title":"IEEE Robotics Automation Magazine"},{"issue":"(","key":"10.3233\/ICA-220695_ref9","doi-asserted-by":"crossref","first-page":"3541","DOI":"10.3233\/JIFS-210901","article-title":"A heuristics pulse algorithm with relaxation pruning strategy for resources re-initialized UAV path planing","volume":"41","author":"Chen","year":"2021","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"3","key":"10.3233\/ICA-220695_ref10","doi-asserted-by":"crossref","first-page":"3285","DOI":"10.3233\/JIFS-179130","article-title":"Research on breakthrough and innovation of UAV mission planning method based on cloud computing-based reinforcement learning algorithm","volume":"37","author":"Liu","year":"2019","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/ICA-220695_ref11","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1609\/aaai.v27i1.8541","article-title":"Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs","volume":"27","author":"Yu","year":"2013","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"10.3233\/ICA-220695_ref12","first-page":"151","article-title":"Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks","author":"Stern","year":"2019","journal-title":"Proceedings of the Twelfth International Symposium on Combinatorial Search (SoCS 2019)"},{"issue":"1","key":"10.3233\/ICA-220695_ref13","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1609\/aaai.v24i1.7767","article-title":"An Optimization Variant of Multi-Robot Path Planning Is Intractable","volume":"24","author":"Surynek","year":"2010","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"issue":"2","key":"10.3233\/ICA-220695_ref14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"10.3233\/ICA-220695_ref15","first-page":"117","article-title":"Cooperative Pathfinding","author":"Silver","year":"2005","journal-title":"Proceedings of the First AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE\u201905)"},{"issue":"3","key":"10.3233\/ICA-220695_ref16","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TRO.2004.838026","article-title":"Fast replanning for navigation in unknown terrain","volume":"21","author":"Koenig","year":"2005","journal-title":"IEEE Transactions on Robotics"},{"issue":"2","key":"10.3233\/ICA-220695_ref17","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/rob.20109","article-title":"Using interpolation to improve path planning: The Field D* algorithm","volume":"23","author":"Ferguson","year":"2006","journal-title":"Journal of Field Robotics"},{"key":"10.3233\/ICA-220695_ref18","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1613\/jair.2994","article-title":"Theta*: Any-Angle Path Planning on Grids","volume":"39","author":"Daniel","year":"2010","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.3233\/ICA-220695_ref19","doi-asserted-by":"crossref","first-page":"3260","DOI":"10.1109\/IROS.2011.6095022","article-title":"M*: A complete multirobot path planning algorithm with performance bounds","author":"Wagner","year":"2011","journal-title":"2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"10.3233\/ICA-220695_ref20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2014.11.001","article-title":"Subdimensional expansion for multirobot path planning","volume":"219","author":"Wagner","year":"2015","journal-title":"Artificial Intelligence"},{"key":"10.3233\/ICA-220695_ref21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1609\/aaai.v24i1.7564","article-title":"Finding Optimal Solutions to Cooperative Pathfinding Problems","author":"Standley","year":"2010","journal-title":"Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligences"},{"key":"10.3233\/ICA-220695_ref22","first-page":"668","article-title":"Complete Algorithms for Cooperative Pathfinding Problems","author":"Standley","year":"2011","journal-title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence"},{"key":"10.3233\/ICA-220695_ref23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.arcontrol.2020.10.001","article-title":"A comparative review on mobile robot path planning: Classical or meta-heuristic methods?","volume":"50","author":"Wahab","year":"2020","journal-title":"Annual Reviews in Control"},{"key":"10.3233\/ICA-220695_ref24","first-page":"555","article-title":"Experimental Comparison of A* and D* Lite Path Planning Algorithms for Differential Drive Automated Guided Vehicle","author":"Setiawan","year":"2014","journal-title":"AETA 2013: Recent Advances in Electrical Engineering and Related Sciences"},{"key":"10.3233\/ICA-220695_ref25","doi-asserted-by":"crossref","unstructured":"Lin S, Liu A, Wang J, Kong X. A Review of Path-Planning Approaches for Multiple Mobile Robots. Machines. 2022; 10(9).","DOI":"10.3390\/machines10090773"},{"issue":"5","key":"10.3233\/ICA-220695_ref26","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/TRO.2016.2593448","article-title":"Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics","volume":"32","author":"Yu","year":"2016","journal-title":"IEEE Transactions on Robotics"},{"key":"10.3233\/ICA-220695_ref27","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.artint.2014.11.006","article-title":"Conflict-based search for optimal multi-agent pathfinding","volume":"219","author":"Sharon","year":"2015","journal-title":"Artificial Intelligence"},{"issue":"4","key":"10.3233\/ICA-220695_ref28","doi-asserted-by":"crossref","first-page":"5329","DOI":"10.3233\/JIFS-189018","article-title":"Path planning of mobile robot based on adaptive ant colony algorithm","volume":"39","author":"Zheng","year":"2020","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/ICA-220695_ref29","doi-asserted-by":"crossref","first-page":"7873","DOI":"10.1007\/s12652-020-02514-w","article-title":"Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO\u00e2\u0080\u0093GWO optimization algorithm with evolutionary programming","volume":"12","author":"Gul","year":"2021","journal-title":"Journal of Ambient Intelligence and Humanize Computing"},{"issue":"4","key":"10.3233\/ICA-220695_ref30","doi-asserted-by":"crossref","first-page":"259","DOI":"10.3233\/ICA-1999-6401","article-title":"Decentralized Control of Cooperative Multi-robot Systems","volume":"6","author":"Lacroix","year":"1999","journal-title":"Integrated Computer-Aided Engineering"},{"issue":"13","key":"10.3233\/ICA-220695_ref31","doi-asserted-by":"crossref","first-page":"2050137","DOI":"10.1142\/S0217984920501377","article-title":"A solution for priority-based multi-robot path planning problem with obstacles using ant lion optimization","volume":"34","author":"Dewangan","year":"2020","journal-title":"Modern Physics Letters B."},{"issue":"1-2","key":"10.3233\/ICA-220695_ref32","doi-asserted-by":"crossref","first-page":"13","DOI":"10.3233\/IFS-2009-0412","article-title":"Cooperative multi-robot path planning using differential evolution","volume":"20","author":"Chakraborty","year":"2009","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/ICA-220695_ref33","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/j.neucom.2016.05.057","article-title":"A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment","volume":"207","author":"Das","year":"2016","journal-title":"Neurocomputing"},{"key":"10.3233\/ICA-220695_ref34","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","article-title":"A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning","volume":"28","author":"Das","year":"2016","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.3233\/ICA-220695_ref35","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.eswa.2018.08.008","article-title":"Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm","volume":"115","author":"Nazarahari","year":"2019","journal-title":"Expert Systems with Applications"},{"issue":"5","key":"10.3233\/ICA-220695_ref36","doi-asserted-by":"crossref","first-page":"7621","DOI":"10.3233\/JIFS-200869","article-title":"Multi-robot path planning based on improved artificial potential field and fuzzy inference system","volume":"39","author":"Zhao","year":"2020","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"4","key":"10.3233\/ICA-220695_ref37","first-page":"80","article-title":"Optimized Path Planning in Reinforcement Learning by Backtracking","volume":"1","author":"Kiadi","year":"2019","journal-title":"Current Trends in Computer Sciences & Applications"},{"key":"10.3233\/ICA-220695_ref38","doi-asserted-by":"crossref","unstructured":"Bae H, Kim G, Kim J, Qian D, Lee S. Multi-Robot Path Planning Method Using Reinforcement Learning. Applied Sciences. 2019; 9(15). Available from: https:\/\/www.mdpi.com\/2076-3417\/9\/15\/3057.","DOI":"10.3390\/app9153057"},{"key":"10.3233\/ICA-220695_ref39","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MRS.2019.8901065","article-title":"Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments","author":"Han","year":"2019","journal-title":"2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)"},{"key":"10.3233\/ICA-220695_ref40","doi-asserted-by":"crossref","first-page":"2945","DOI":"10.1109\/ROBIO49542.2019.8961586","article-title":"A Coordinated Path Planning Algorithm for Multi-Robot in Intelligent Warehouse","author":"Chen","year":"2019","journal-title":"2019 IEEE International Conference on Robotics and Biomimetics (ROBIO)"},{"key":"10.3233\/ICA-220695_ref41","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.23919\/CCC52363.2021.9549796","article-title":"A Multi-robot Task Allocation and Path Planning Method for Warehouse System","author":"Mei","year":"2021","journal-title":"2021 40th Chinese Control Conference (CCC)"},{"issue":"2","key":"10.3233\/ICA-220695_ref42","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1109\/LRA.2020.2967326","article-title":"DDM: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics","volume":"5","author":"Han","year":"2020","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"3","key":"10.3233\/ICA-220695_ref43","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1109\/TASE.2015.2446614","article-title":"Ensemble Coordination Approach in Multi-AGV Systems Applied to Industrial Warehouses","volume":"12","author":"Digani","year":"2015","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"4","key":"10.3233\/ICA-220695_ref44","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1109\/TASE.2020.3015110","article-title":"Prediction, Planning, and Coordination of Thousand-Warehousing-Robot Networks With Motion and Communication Uncertainties","volume":"18","author":"Liu","year":"2021","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"0","key":"10.3233\/ICA-220695_ref45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01969722.2022.2030009","article-title":"A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance","volume":"0","author":"Kiadi","year":"2022","journal-title":"Cybernetics and Systems"},{"key":"10.3233\/ICA-220695_ref46","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.engappai.2014.10.012","article-title":"Shape optimization of free-form steel space-frame roof structures with complex geometries using evolutionary computing","volume":"38","author":"Kociecki","year":"2015","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.3233\/ICA-220695_ref47","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.asoc.2017.05.029","article-title":"Evolutionary learning based sustainable strain sensing model for structural health monitoring of high-rise buildings","volume":"58","author":"Oh","year":"2017","journal-title":"Applied Soft Computing"},{"key":"10.3233\/ICA-220695_ref48","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Computational Intelligence \u2013 Synergies of Fuzzy Logic, Neural Networks and Evolutionary Computing. Wiley; 2013.","DOI":"10.1002\/9781118534823"},{"issue":"0","key":"10.3233\/ICA-220695_ref49","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/j.neucom.2013.04.020","article-title":"An improved genetic algorithm with coevolutionary strategy for global path planning of multiple mobile robots","volume":"120","author":"Qu","year":"2013","journal-title":"Neurocomputing"},{"issue":"12","key":"10.3233\/ICA-220695_ref50","doi-asserted-by":"crossref","first-page":"3074","DOI":"10.1109\/TNNLS.2017.2682102","article-title":"A New Neural Dynamic Classification Algorithm","volume":"28","author":"Rafiei","year":"2017","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"10","key":"10.3233\/ICA-220695_ref51","doi-asserted-by":"crossref","first-page":"8675","DOI":"10.1007\/s00521-019-04359-7","article-title":"A Dynamic Ensemble Learning Algorithm for Neural Networks","volume":"32","author":"Alam","year":"2020","journal-title":"Neural Computing and Applications"},{"issue":"10","key":"10.3233\/ICA-220695_ref52","doi-asserted-by":"crossref","first-page":"6393","DOI":"10.1007\/s00521-019-04146-4","article-title":"FEMa: A Finite Element Machine for Fast Learning","volume":"32","author":"Pereira","year":"2020","journal-title":"Neural Computing and Applications"}],"container-title":["Integrated Computer-Aided Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/ICA-220695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:14:44Z","timestamp":1777454084000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/ICA-220695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,24]]},"references-count":52,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/ica-220695","relation":{},"ISSN":["1069-2509","1875-8835"],"issn-type":[{"value":"1069-2509","type":"print"},{"value":"1875-8835","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,24]]}}}