A Routing and Task-Allocation Algorithm for Robotic Groups in Warehouse Environments

Abstract

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.

Optimizing Mobile Robot Navigation Based on A-Star Algorithm for Obstacle Avoidance in Smart Agriculture

“…Reducing path times has become an invaluable tool in facilitating automation across industries. Moreover, its role in route planning has played a pivotal role in enhancing overall productivity, thereby ensuring that tasks are carried out efficiently and in their actuality, thus driving progress in the modern age of technology and automation [5][6][7][8][9].…”

Approach to task allocation in a collaborative robotic system considering the working space model and dynamic reassignment of the performers

“…Внедрение коллаборативных робототехнических систем (КРТС) на производственных объектах позволяет повысить общий уровень безопасности промышленных процессов, роботизировать выполнение рутинных, физически тяжелых и опасных работ, а также сократить удельные затраты, связанные с производством единицы продукции. В свою очередь при решении задачи назначения исполнителей на работы (операции) сам технологический процесс удобно представлять одновременно как в виде графа, веса ребер которого соответствуют продолжительности операций, а вершины -моментам их начала, так и в виде временной последовательности, отражающей моменты начала и завершения выполнения операций [1][2][3][4].…”

Image Recognition Technology Applied to the Design of Mobile Platform for Warehouse Logistics Robots

“…et al proposed a new scheduling mechanism for the problem of irrational scheduling schemes, which effectively solves the multi-robot and task allocation problems that may occur in intelligent warehouse systems [14]. Dasygenis, M. proposed a new path-planning method that combines Dijkstra's algorithm and Kuhn-Munkers algorithm to provide new possibilities for robot pathfinding [15]. Emde, M. et al proposed the use of schemes such as lane-guided vehicles to improve the efficiency of returned item handling.…”