Algorithm for obstacle avoidance in mobile robot navigation using Q-learning and blockchain technology
https://doi.org/10.21122/2309-4923-2025-2-26-31
Abstract
A robot movement modeling algorithm with obstacle avoidance using the Q-learning machine learning method is proposed. Q-learning allows for preserving the rewards obtained during modeling by performing optimal actions in each specific state. The Q-table contains information about the state and actions of the robot. Storing the Q-table in the blockchain using IPFS (InterPlanetary File System) technology ensures reliable and decentralized storage of data about the robot's states and actions. Content addressing in IPFS separates the data from its location and retrieves files from multiple sources in a peer-to-peer mode. A computational experiment for the proposed algorithm was conducted using a robot movement simulation environment. In the Gazebo 11 visualization package, it was shown that using the new algorithm, obstacles are avoided faster (by 59.8 %) compared to the previous version of the algorithm.
About the Authors
A. V. SidorenkoBelarus
А. V. Sidorenko- D.Sc., Рrofessor at the Department of radiophysics and computer technologies faculty.
Minsk, Republic of Belarus
M. A. Saladukha
Belarus
Mikita A. Saladukha- master of Sci- ence. Senior Lecturer at the Department of radiophysics and computer technologies faculty.
Minsk, Republic of Belarus
References
1. Sidorenko, A.V. Bending obstacles when moving a mobile robot / A.V. Sidorenko, N.A. Saladukha // System analysis and applied information science. – 2023. – № 1. – P. 4-9. – DOI: 10.21122/2309-4923-2023-1-4-9
2. Sidorenko A.V. Obstacle avoidance algorithm in mobile robot motion / A.V. Sidorenko, N.A. Saladukha // System analysis and applied information science. 2024. – № 4. – P. 29-33. – DOI: 10.21122/2309-4923-2024-4-29-33
3. Altuntas, N. Reinforcement learning-based mobile robot navigation / Nihal Altuntaş, Erkan Imal, Nahit Emanet, Ceyda Nur Ozturk // Turkish Journal of Electrical Engineering & Computer Sciences. – 2016. – Vol. 24, № 3. – P. 1747-1767. – DOI: org/10.3906/elk-1311-129.
4. GitHub : [site]. – [San Francisco, California], 2008. – URL: https://github.com/MikitaSaladukha/ROSproject/tree/ with-blockchain-json (date of access: 20.01.2025).
5. IPFS : [site]. – URL: https://ipfs.tech/ (date of access: 20.01.2025).
6. YouTube : [site]. – URL: https://www.youtube.com/playlistlist=PLU4iF0_W9xOlrE8brTv5WYbpmQgZQ0OHk (date of access: 20.01.2025).
Review
For citations:
Sidorenko A.V., Saladukha M.A. Algorithm for obstacle avoidance in mobile robot navigation using Q-learning and blockchain technology. «System analysis and applied information science». 2025;(2):26-31. (In Russ.) https://doi.org/10.21122/2309-4923-2025-2-26-31