Joint learning of agents and graph embeddings in a conveyor belt control problem
Journal: Scientific and Technical Journal of Information Technologies, Mechanics and Optics (Vol.22, No. 6)Publication Date: 2022-12-22
Authors : Rybkin K.E. Filchenkov A.A. Azarov A.A. Zabashta A.S. Shalyto A.A.;
Page : 1187-1196
Keywords : multi-agent learning; reinforcement learning; adaptive routing; conveyor belt; graph representation;
Abstract
We focus on the problem of routing a conveyor belts system based on a multi-agent approach. Most of these airport baggage belt conveyor systems use routing algorithms based on manual simulation of conveyor behavior. This approach does not scale well, and new research in machine learning proposes to solve the routing problem using reinforcement learning. To solve this problem, we propose an approach to joint learning of agents and vector representations of a graph. Within this approach, we develop a QSDNE algorithm, which uses DQN agents and SDNE embeddings. A comparative analysis was carried out with multi-agent routing algorithms without joint learning. The results of the QSDNE algorithm showed its effectiveness in optimizing the delivery time and energy consumption in conveyor systems as it helped to reduce mean delivery time by 6 %. The proposed approach can be used to solve routing problems with complex path estimation functions and dynamically changing graph topologies, and the proposed algorithm can be used to control conveyor belts at airports and in manufacturing workshops.
Other Latest Articles
- LEGAL REGULATION OF DE-OFFSHOREIZATION IN THE FINANCIAL LAW OF UKRAINE
- Multi-agent adaptive routing by multi-head-attention-based twin agents using reinforcement learning
- A STUDY OF FEQUENCIES OF CRAO CASES IN POST COVID 19 RHINO ORBITAL MUCOR MYCOSIS
- Automated evaluation of ECG parameters during the COVID-19 pandemic
- Application of the text wave model to the sentiment analysis problem
Last modified: 2022-12-22 19:20:55