A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments
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 hav...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-06-01
|
Series: | Information |
Subjects: | |
Online Access: | https://www.mdpi.com/2078-2489/13/6/288 |
_version_ | 1797486262267936768 |
---|---|
author | Antonios Chatzisavvas Petros Chatzitoulousis Dimitris Ziouzios Minas Dasygenis |
author_facet | Antonios Chatzisavvas Petros Chatzitoulousis Dimitris Ziouzios Minas Dasygenis |
author_sort | Antonios Chatzisavvas |
collection | DOAJ |
description | 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’s management. In this research work, a methodology is proposed, providing feasible solutions for optimal pathfinding. A novel algorithm is proposed, which combines Dijkstra’s and Kuhn–Munkers 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. |
first_indexed | 2024-03-09T23:30:44Z |
format | Article |
id | doaj.art-f43455da3eb04ef3b9d30d365ab9a82d |
institution | Directory Open Access Journal |
issn | 2078-2489 |
language | English |
last_indexed | 2024-03-09T23:30:44Z |
publishDate | 2022-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Information |
spelling | doaj.art-f43455da3eb04ef3b9d30d365ab9a82d2023-11-23T17:09:51ZengMDPI AGInformation2078-24892022-06-0113628810.3390/info13060288A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse EnvironmentsAntonios Chatzisavvas0Petros Chatzitoulousis1Dimitris Ziouzios2Minas Dasygenis3Department of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, GreeceDepartment of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, GreeceDepartment of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, GreeceDepartment of Electrical and Computer Engineering, University of Western Macedonia, 50100 Kozani, GreeceIn 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’s management. In this research work, a methodology is proposed, providing feasible solutions for optimal pathfinding. A novel algorithm is proposed, which combines Dijkstra’s and Kuhn–Munkers 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.https://www.mdpi.com/2078-2489/13/6/288warehousesmart-warehousemobile robotvisualization toolrouting algorithmtask-allocation algorithm |
spellingShingle | Antonios Chatzisavvas Petros Chatzitoulousis Dimitris Ziouzios Minas Dasygenis A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments Information warehouse smart-warehouse mobile robot visualization tool routing algorithm task-allocation algorithm |
title | A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments |
title_full | A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments |
title_fullStr | A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments |
title_full_unstemmed | A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments |
title_short | A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments |
title_sort | routing and task allocation algorithm for robotic groups in warehouse environments |
topic | warehouse smart-warehouse mobile robot visualization tool routing algorithm task-allocation algorithm |
url | https://www.mdpi.com/2078-2489/13/6/288 |
work_keys_str_mv | AT antonioschatzisavvas aroutingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT petroschatzitoulousis aroutingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT dimitrisziouzios aroutingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT minasdasygenis aroutingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT antonioschatzisavvas routingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT petroschatzitoulousis routingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT dimitrisziouzios routingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments AT minasdasygenis routingandtaskallocationalgorithmforroboticgroupsinwarehouseenvironments |