{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T09:47:34Z","timestamp":1775036854411,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T00:00:00Z","timestamp":1726185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Intell Robot Appl"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s41315-024-00378-3","type":"journal-article","created":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T19:02:10Z","timestamp":1726254130000},"page":"217-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Efficient multi-robot path planning in real environments: a centralized coordination system"],"prefix":"10.1007","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5422-2122","authenticated-orcid":false,"given":"Diogo Miguel","family":"Matos","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0435-8419","authenticated-orcid":false,"given":"Pedro","family":"Costa","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8055-1093","authenticated-orcid":false,"given":"H\u00e9ber","family":"Sobreira","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5798-1298","authenticated-orcid":false,"given":"Antonio","family":"Valente","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7902-1207","authenticated-orcid":false,"given":"Jos\u00e9","family":"Lima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,13]]},"reference":[{"key":"378_CR1","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1613\/jair.1.11734","volume":"67","author":"D Atzmon","year":"2020","unstructured":"Atzmon, D., Stern, R., Felner, A., Wagner, G., Bart\u00e1k, R., Zhou, N.F.: Robust multi-agent path finding and executing. J. Artif. Intell. Res. 67, 549\u2013579 (2020)","journal-title":"J. Artif. Intell. Res."},{"key":"378_CR2","unstructured":"Berndt, M., Krummacker, D., Fischer, C., Schotten, H. D.: Centralized Robotic Fleet Coordination and Control. In: Mobile Communication\u2014technologies and applications; 25th ITG-Symposium, pp. 1\u20138 (2021)"},{"key":"378_CR3","doi-asserted-by":"crossref","unstructured":"Caloud, P., Wonyun Choi, J.-C., Latombe, C., Pape, Yim, M: Indoor automation with many mobile robots. In: EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications, pp. 67\u2013721 (1990)","DOI":"10.1109\/IROS.1990.262370"},{"key":"378_CR4","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-030-91885-9_15","volume-title":"Optimization, learning algorithms and applications","author":"A Cruz","year":"2021","unstructured":"Cruz, A., Matos, D., Lima, J., Costa, P., Costa, P.: Multi AGV industrial supervisory system. In: Ana, I.P., Florbela, P.F., Jo\u00e3o, P.C., Jo\u00e3o, P.T., Maria, F.P., Paulo, A., Rui, P.L. (eds.) Optimization, learning algorithms and applications, pp. 203\u2013218. Springer, Cham (2021)"},{"key":"378_CR5","first-page":"269","volume":"271","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: Dijkstra. Pptx. 271, 269\u2013271 (1959)","journal-title":"Dijkstra. Pptx."},{"key":"378_CR6","doi-asserted-by":"crossref","unstructured":"Felner, A., Stern, R., Shimony, S.E., Boyarski, E., Goldenberg, M., Sharon, G., Sturtevant, N., Wagner, G., Surynek, P.: Search-based optimal solvers for the multi-agent pathfinding problem: summary and challenges. In: Proceedings of the 10th Annual Symposium on Combinatorial Search, SoCS 2017, 2017 (SoCS), pp. 29\u201337 (2017)","DOI":"10.1609\/socs.v8i1.18423"},{"key":"378_CR7","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Distributed coordination of a set of autonomous mobile robots. In: IEEE Intelligent Vehicles Symposium, Proceedings, pp. 480\u2013485 (2000)","DOI":"10.1109\/IVS.2000.898389"},{"issue":"2","key":"378_CR8","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2021.01.019","volume":"294","author":"G Fragapane","year":"2021","unstructured":"Fragapane, G., Koster, R., Sgarbossa, F., Strandhagen, J.O.: Planning and control of autonomous mobile robots for intralogistics: literature review and research agenda. Eur. J. Oper. Res. 294(2), 405\u2013426 (2021)","journal-title":"Eur. J. Oper. Res."},{"key":"378_CR9","volume-title":"The history of automated guided vehicle systems","author":"U G\u00fcnter","year":"2014","unstructured":"G\u00fcnter, U.: The history of automated guided vehicle systems. Springer, Berlin (2014)"},{"issue":"2","key":"378_CR10","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"issue":"2","key":"378_CR11","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1025589008533","volume":"15","author":"L Iocchi","year":"2003","unstructured":"Iocchi, L., Nardi, D., Piaggio, M., Sgorbissa, A.: Distributed coordination in heterogeneous multi-robot systems. Auton. Robot. 15(2), 155\u2013168 (2003)","journal-title":"Auton. Robot."},{"issue":"1","key":"378_CR12","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/LRA.2015.2503143","volume":"1","author":"Yu Jingjin","year":"2016","unstructured":"Jingjin, Yu.: Intractability of optimal multirobot path planning on planar graphs. IEEE Robot. Autom. Lett. 1(1), 33\u201340 (2016)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"378_CR13","doi-asserted-by":"crossref","unstructured":"Jouandeau, N., Yan, Z.: Decentralized waypoint-based multi-robot coordination. In: International Conference on Cyber Technology in Automation, Control and Intelligent Systems, Bangkok, Thailand (2012)","DOI":"10.1109\/CYBER.2012.6392549"},{"issue":"12","key":"378_CR14","doi-asserted-by":"publisher","first-page":"14413","DOI":"10.1109\/TVT.2020.3034800","volume":"69","author":"H Junyan","year":"2020","unstructured":"Junyan, H., Niu, H., Carrasco, J., Lennox, B., Arvin, F.: Voronoi-based multi-robot autonomous exploration in unknown environments via deep reinforcement learning. IEEE Trans. Veh. Technol. 69(12), 14413\u201314423 (2020)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"378_CR15","unstructured":"Koenig, S., Likhachev, M.: Incremental A*. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systemsvol, vol. 14. MIT Press (2001). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2001\/file\/a591024321c5e2bdbd23ed35f0574dde-Paper.pdf"},{"key":"378_CR16","doi-asserted-by":"publisher","first-page":"63","DOI":"10.2514\/atcq.18.1.63","volume":"18","author":"K Kuhn","year":"2010","unstructured":"Kuhn, K., Loth, S.: Airport service vehicle scheduling. Air Traffic Control Q. 18, 63\u201383 (2010)","journal-title":"Air Traffic Control Q."},{"key":"378_CR17","doi-asserted-by":"publisher","unstructured":"Kulathunga, G.: A reinforcement learning based path planning approach in 3D environment (2021). https:\/\/doi.org\/10.48550\/arxiv.2105.10342","DOI":"10.48550\/arxiv.2105.10342"},{"key":"378_CR18","unstructured":"Lindholm, A., Giselsson, P., Nils-Hassan Q., Charlotta J., Krister F.: Production scheduling in the process industry, Helene Lidestam (2013)"},{"key":"378_CR19","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-981-13-1595-4_11","volume-title":"Soft computing for problem solving","author":"RK Mandava","year":"2019","unstructured":"Mandava, R.K., Bondada, S., Vundavilli, P.R.: An optimized path planning for the mobile robot using potential field method and PSO algorithm. In: Jagdish, C.B., Kedar, N.D., Atulya, N., Kusum, D., Akshay, K.O. (eds.) Soft computing for problem solving, pp. 139\u2013150. Springer, Singapore (2019)"},{"issue":"2","key":"378_CR20","doi-asserted-by":"publisher","first-page":"55","DOI":"10.3390\/robotics10020055","volume":"10","author":"D Matos","year":"2021","unstructured":"Matos, D., Costa, P., Lima, J., Costa, P.: Multi AGV coordination tolerant to communication failures. Robotics 10(2), 55 (2021)","journal-title":"Robotics"},{"key":"378_CR21","doi-asserted-by":"publisher","unstructured":"Moura, P., Costa, P., Lima, J., Costa, P.: A temporal optimization applied to time enhanced A*. In: AIP Conference Proceedings (2019). https:\/\/doi.org\/10.1063\/1.5114225","DOI":"10.1063\/1.5114225"},{"issue":"2","key":"378_CR22","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1109\/TRO.2008.918056","volume":"24","author":"M Peasgood","year":"2008","unstructured":"Peasgood, M., Clark, C.M., McPhee, J.: A complete and scalable strategy for coordinating multiple robots within roadmaps. IEEE Trans. Rob. 24(2), 283\u2013292 (2008)","journal-title":"IEEE Trans. Rob."},{"key":"378_CR23","unstructured":"da Costa, P.L.C.G.: Planeamento cooperativo de tarefas e traject\u00f3rias em m\u00faltiplos rob\u00f4s (2011). https:\/\/hdl.handle.net\/10216\/62107"},{"key":"378_CR24","doi-asserted-by":"crossref","unstructured":"Pereira, D., Matos, D., Rebelo, P., Ribeiro, F., Costa, P., Lima, J.: Multi-robot coordination for a heterogeneous fleet of robots. In: Danilo T., Vicente M., Guillermo H., Manuel\u00a0F.S., Lino M. (ed) ROBOT2022: Fifth Iberian Robotics Conference. Springer, Cham, pp. 229\u2013240 (2023)","DOI":"10.1007\/978-3-031-21062-4_19"},{"key":"378_CR25","unstructured":"Pinto, M., Ferreira, B., Sobreira, H., An\u00edbal, M., Nuno, C.: Spline navigation and reactive collision avoidance with colregs for ASVS. In: OCEANS 2013 MTS\/IEEE - San Diego: An Ocean in Common, pp. 1\u20139 (2013)"},{"key":"378_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2021.108709","volume":"223","author":"H Sang","year":"2021","unstructured":"Sang, H., You, Y., Sun, X., Zhou, Y., Liu, F.: The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations. Ocean Eng. 223, 108709 (2021)","journal-title":"Ocean Eng."},{"key":"378_CR27","doi-asserted-by":"crossref","unstructured":"Santos, J., Costa, P., Rocha, L.F., Moreira, A.P., Veiga, G.: Time enhanced A*: towards the development of a new approach for multi-robot coordination. In: 2015 IEEE International Conference on Industrial Technology (ICIT), pp 3314\u20133319 (2015)","DOI":"10.1109\/ICIT.2015.7125589"},{"issue":"4","key":"378_CR28","doi-asserted-by":"publisher","first-page":"78","DOI":"10.3390\/robotics9040078","volume":"9","author":"L Siefke","year":"2020","unstructured":"Siefke, L., Sommer, V., Wudka, B., Thomas, C.: Robotic systems of systems based on a decentralized service-oriented architecture. Robotics 9(4), 78 (2020)","journal-title":"Robotics"},{"key":"378_CR29","unstructured":"Sofia, A., Da, P., Cruz, S..: Thesis\u2014multi AGV communication failure tolerant industrial supervisory system. Technical report (2021)"},{"key":"378_CR30","first-page":"1261","volume":"2","author":"P Surynek","year":"2010","unstructured":"Surynek, P.: An optimization variant of multi-robot path planning is intractable. Proc. Nat. Conf. Artif. Intell. 2, 1261\u20131263 (2010)","journal-title":"Proc. Nat. Conf. Artif. Intell."},{"issue":"12","key":"378_CR31","doi-asserted-by":"publisher","first-page":"399","DOI":"10.5772\/57313","volume":"10","author":"Z Yan","year":"2013","unstructured":"Yan, Z., Jouandeau, N., Cherif, A.A.: A survey and analysis of multi-robot coordination. Int. J. Adv. Robot. Syst. 10(12), 399 (2013)","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"378_CR32","doi-asserted-by":"publisher","first-page":"357","DOI":"10.5755\/j01.itc.50.2.28234","volume":"50","author":"N Zagradjanin","year":"2021","unstructured":"Zagradjanin, N., Rodic, A., Pamucar, D., Pavkovic, B.: Cloud-based multi-robot path planning in complex and crowded environment using fuzzy logic and online learning. Inf. Technol. Control 50, 357\u2013374 (2021)","journal-title":"Inf. Technol. Control"},{"key":"378_CR33","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.engappai.2023.107631","volume":"129","author":"L Zhang","year":"2024","unstructured":"Zhang, L., Cai, Z., Yan, Y., Yang, C., Yaoguang, H.: Multi-agent policy learning-based path planning for autonomous mobile robots. Eng. Appl. Artif. Intell. 129, 3 (2024)","journal-title":"Eng. Appl. Artif. Intell."}],"container-title":["International Journal of Intelligent Robotics and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41315-024-00378-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41315-024-00378-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41315-024-00378-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T08:30:59Z","timestamp":1743323459000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41315-024-00378-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,13]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["378"],"URL":"https:\/\/doi.org\/10.1007\/s41315-024-00378-3","relation":{},"ISSN":["2366-5971","2366-598X"],"issn-type":[{"value":"2366-5971","type":"print"},{"value":"2366-598X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,13]]},"assertion":[{"value":"28 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2024","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"}}]}}