{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T13:40:23Z","timestamp":1771335623355,"version":"3.50.1"},"reference-count":17,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T00:00:00Z","timestamp":1654473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>In recent years, the need for robotic fleets in large warehouse environments has constantly increased. The customers require faster services concerning the delivery of their products, making the use of systems such as robots and order-management software more than essential. Numerous researchers have studied the problem of robot routing in a warehouse environment, aiming to suggest an efficient model concerning the robotic fleet\u2019s management. In this research work, a methodology is proposed, providing feasible solutions for optimal pathfinding. A novel algorithm is proposed, which combines Dijkstra\u2019s and Kuhn\u2013Munkers algorithms efficiently. The proposed system considers the factor of energy consumption and chooses the optimal route. Moreover, the algorithm decides when a robot must head to a charging station. Finally, a software tool to visualize the movements of the robotic fleet and the real-time updates of the warehouse environment was developed.<\/jats:p>","DOI":"10.3390\/info13060288","type":"journal-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T10:08:24Z","timestamp":1654510104000},"page":"288","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9826-6944","authenticated-orcid":false,"given":"Antonios","family":"Chatzisavvas","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petros","family":"Chatzitoulousis","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Ziouzios","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2180-9752","authenticated-orcid":false,"given":"Minas","family":"Dasygenis","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ben-Ari, M., and Mondada, F. (2017). Elements of Robotics, Springer.","DOI":"10.1007\/978-3-319-62533-1"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1080\/02642069.2019.1672666","article-title":"Service Robot Implementation: A Theoretical Framework and Research Agenda","volume":"40","author":"Belanche","year":"2020","journal-title":"Serv. Ind. J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1108\/IR-07-2016-0194","article-title":"Growth in E-Commerce Boosts Innovation in the Warehouse Robot Market","volume":"43","author":"Bogue","year":"2016","journal-title":"Ind. Robot."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"58419","DOI":"10.1109\/ACCESS.2019.2913144","article-title":"Design of V-Type Warehouse Layout and Picking Path Model Based on Internet of Things","volume":"7","author":"Zhou","year":"2019","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.ejor.2006.07.009","article-title":"Design and Control of Warehouse Order Picking: A Literature Review","volume":"182","author":"Koster","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lavalle, S.M. (2006). Planning Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_7","unstructured":"Gr\u00fcnewald, M., R\u00fcckert, U., Schindelhauer, C., and Volbert, K. (2003, January 18\u201320). Directed Power-Variable Infrared Ommunication for the Mini Robot Khepera. Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, Brisbane, Australia."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"055004","DOI":"10.1063\/1.5030445","article-title":"Optimization Design of Wireless Charging System for Autonomous Robots Based on Magnetic Resonance Coupling","volume":"8","author":"Wang","year":"2018","journal-title":"AIP Adv."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Sifa, R., Bauckhage, C., and Drachen, A. (2014, January 26\u201329). The Playtime Principle: Large-Scale Cross-Games Interest Modeling. Proceedings of the IEEE Conference on Computatonal Intelligence and Games, CIG, Dortmund, Germany.","DOI":"10.1109\/CIG.2014.6932906"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"27346","DOI":"10.1109\/ACCESS.2021.3058190","article-title":"Adaptive Task Planning for Multi-Robot Smart Warehouse","volume":"9","author":"Bolu","year":"2021","journal-title":"IEEE Access"},{"key":"ref_11","first-page":"3566","article-title":"Task Allocation of Intelligent Warehouse Picking System Based on Multi-Robot Coalition","volume":"13","author":"Xue","year":"2019","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Pinkam, N., Bonnet, F., and Chong, N.Y. (2016, January 16\u201319). Robot Collaboration in Warehouse. Proceedings of the International Conference on Control, Automation and Systems, Gyeongju, Korea.","DOI":"10.1109\/ICCAS.2016.7832331"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/s10489-016-0771-5","article-title":"Dynamic Task Allocation for Multi-Robot Search and Retrieval Tasks","volume":"45","author":"Wei","year":"2016","journal-title":"Appl. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"170915","DOI":"10.1109\/ACCESS.2020.3023345","article-title":"Energy Comparison of Controllers Used for a Differential Drive Wheeled Mobile Robot","volume":"8","author":"Stefek","year":"2020","journal-title":"IEEE Access"},{"key":"ref_15","unstructured":"Berggren, M., Vester, S., and Villadsen, J. (2011). LNAI 7217\u2014Implementing a Multi-Agent System in Python with an Auction-Based Agreement Approach. International Workshop on Programming Multi-Agent Systems, Springer."},{"key":"ref_16","unstructured":"Alberto, M., and Ruiz, A. (2015). An Innovative System for Electrical Vehicular Charging in Urban Zone: Conception, Dimensioning, and Performance Evaluation. [Doctoral Dissertation, T\u00e9l\u00e9com ParisTech]."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"42551","DOI":"10.1109\/ACCESS.2018.2847765","article-title":"Route Optimization of Electric Vehicles Based on Dynamic Wireless Charging","volume":"6","author":"Kosmanos","year":"2018","journal-title":"IEEE Access"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/6\/288\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:25:09Z","timestamp":1760138709000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/6\/288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,6]]},"references-count":17,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["info13060288"],"URL":"https:\/\/doi.org\/10.3390\/info13060288","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,6]]}}}