Метод децентралізованого управління адаптивними процесами збору даних в автономних розподілених системах
dc.citation.epage | 7 | |
dc.citation.issue | 1 | |
dc.citation.journalTitle | Комп'ютерні системи та мережі | |
dc.citation.spage | 1 | |
dc.citation.volume | 5 | |
dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
dc.contributor.affiliation | Lviv Polytechnic National University | |
dc.contributor.author | Бочкарьов, О. Ю. | |
dc.contributor.author | Botchkaryov, A. | |
dc.coverage.placename | Львів | |
dc.coverage.placename | Lviv | |
dc.date.accessioned | 2025-07-23T09:10:58Z | |
dc.date.created | 2023-02-28 | |
dc.date.issued | 2023-02-28 | |
dc.description.abstract | Розглянуто проблему організації процесів збирання даних в автономних розподілених системах, зокрема в автономних мобільних кіберфізичних системах та автономних розподілених системах моніторингу навколишнього середовища. Запропоновано модель децентралізованого управління адаптивними процесами збирання даних на основі принципу рівноваги. За допомогою цієї моделі досліджено завдання узгодження спільних колективних дій адаптивних процесів збирання даних з погляду пошуку ефективної схеми їх взаємодоповнення за умов відсутності центру управління. Розроблено метод децентралізованого управління адаптивними процесами збирання даних з використанням принципу рівноваги та навчання з підкріпленням за методом нормованої експоненційної функції. Розроблений метод дає змогу забезпечити ефективну роботу автономних розподілених систем за умов динамічних змін кількості процесів збирання даних та ненадійної обмеженої інформаційної взаємодії між ними. У результаті дослідження та моделювання роботи запропонованого методу децентралізованого управління встановлено, що використання методу нормованої експоненційної функції забезпечує ефективніший пошук рішення порівняно з методом адаптивного випадкового пошуку (в середньому на 28,3 %). За допомогою коефіцієнта збереження ефективності отримано оцінку залежності роботи запропонованого методу децентралізованого управління від зміни кількості процесів збирання даних та зміни схеми інформаційної взаємодії між ними. | |
dc.description.abstract | The problem of organizing data collection processes in autonomous distributed systems has been considered, in particular, in autonomous mobile cyber-physical systems and autonomous distributed environmental monitoring systems. A model of decentralized control of adaptive data collection processes based on the principle of equilibrium has been proposed. Using this model, the problem of coordinating joint collective actions of adaptive data collection processes is studied from the point of view of finding an effective scheme for their complementarity in the absence of a control center. A method has been developed for decentralized control of adaptive data collection processes using the principle of equilibrium and reinforcement learning using the normalized exponential function method. The developed method allows for efficient operation of autonomous distributed systems in conditions of dynamic changes in the number of data collection processes and limited information interaction between them. As a result of research and modeling of the developed decentralized control method, it was found that the use of the normalized exponential function method provides a more efficient search for a solution compared to the adaptive random search method (on average by 28.3 %). The dependence of the work of the developed decentralized control method on changes in the number of data collection processes and changes in the information interaction pattern between them was studied using the efficiency retention coefficient. | |
dc.format.extent | 1-7 | |
dc.format.pages | 7 | |
dc.identifier.citation | Бочкарьов О. Ю. Метод децентралізованого управління адаптивними процесами збору даних в автономних розподілених системах / О. Ю. Бочкарьов // Комп'ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2023. — Том 5. — № 1. — С. 1–7. | |
dc.identifier.citationen | Botchkaryov A. A method for decentralized control of adaptive data collection processes in autonomous distributed systems / A. Botchkaryov // Computer Systems and Networks. — Lviv : Lviv Politechnic Publishing House, 2023. — Vol 5. — No 1. — P. 1–7. | |
dc.identifier.doi | doi.org/10.23939/csn2023.01.001 | |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/111625 | |
dc.language.iso | uk | |
dc.publisher | Видавництво Львівської політехніки | |
dc.publisher | Lviv Politechnic Publishing House | |
dc.relation.ispartof | Комп'ютерні системи та мережі, 1 (5), 2023 | |
dc.relation.ispartof | Computer Systems and Networks, 1 (5), 2023 | |
dc.relation.references | 1. Shi, Peng & Yan, Bing (2020). A Survey on Intelligent Control for Multiagent Systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 1–15. DOI: 10.1109/TSMC.2020.3042823. | |
dc.relation.references | 2. Niu, Y., Miao, K., Liu, T., Wu, L. (2023). Survey on Coordination Problems of Multi-agent System and Application in Unmanned Systems. In: Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022). ICAUS 2022. Lecture Notes in Electrical Engineering, Vol. 1010. Springer, Singapore. DOI: 10.1007/978-981-99-0479-2_180 | |
dc.relation.references | 3. Dorri, A., Kanhere, S., Jurdak, R. (2018). Multi-Agent Systems: A Survey, in IEEE Access, Vol. 6, 28573-28593. DOI: 10.1109/ACCESS.2018.2831228. | |
dc.relation.references | 4. Rizk, Y., Awad, M., Tunstel, E. (2018). Decision Making in Multi-Agent Systems: A Survey, in IEEE Transactions on Cognitive and Developmental Systems, Vol. 10, No. 3, 514–529, DOI: 10.1109/TCDS.2018.2840971. | |
dc.relation.references | 5. Michael G. Rabbat, Alejandro Ribeiro (2018) Multiagent Distributed Optimization, in Cooperative and Graph Signal Processing, Petar M. Djurić, Cédric Richard (eds.), Academic Press, 147–167. DOI: 10.1016/B978-012-813677-5.00005-5 | |
dc.relation.references | 6. Richard S. Sutton, Andrew G. Barto (2018) Reinforcement Learning: An Introduction, 2nd Ed., A Bradford Book. 532 p. ISBN 978-026-203-924-6 | |
dc.relation.references | 7. Dimitri Bertsekas (2019) Reinforcement Learning and Optimal Control, Athena Scientific. 388 p. ISBN 978-188-652-939-7 | |
dc.relation.references | 8. Prudencio, Rafael & Maximo, Marcos & Colombini, Esther (2023). A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problems. IEEE Transactions on Neural Networks and Learning Systems, p. 1. DOI: 10.1109/TNNLS.2023.3250269. | |
dc.relation.references | 9. Howard M. Schwartz (2014) Multi-Agent Machine Learning: A Reinforcement Approach, Wiley. 256 p. ISBN 978-111-836-208-2 | |
dc.relation.references | 10. Gronauer, S., Diepold, K. (2022). Multi-agent deep reinforcement learning: a survey. Artificial Intelligence Review, 55, 895–943. DOI: 10.1007/s10462-021-09996-w | |
dc.relation.references | 11. Botchkaryov, A., Golembo, V., Paramud, Y., Yatsyuk, V. (2019). Cyber-physical systems: data collection technologies, A. Melnyk (ed.), Lviv: Magnolia 2006. 176 p. (in Ukrainian). ISBN 98-617-574-139-9 | |
dc.relation.references | 12. Ansa Shermin S., Sarang C. Dhongdi (2022). Review of Underwater Mobile Sensor Network for ocean phenomena monitoring, Journal of Network and Computer Applications, Vol. 205, 103418. DOI: 10.1016/j.jnca.2022.103418. | |
dc.relation.references | 13. Wang, Z., Li, H. X., Chen, C. (2020). Reinforcement Learning-Based Optimal Sensor Placement for Spatiotemporal Modeling. IEEE Transactions on Cybernetics; 50(6), 2861–2871. DOI: 10.1109/TCYB.2019.2901897. | |
dc.relation.references | 14. Serge Kernbach (2008). Structural Self-Organization in Multi-Agents and Multi-Robotic Systems, Logos Verlag. 250 p. ISBN 978-383-252-048-9 | |
dc.relation.references | 15. Botchkaryov A. (2020). Structural adaptation of data collection processes in autonomous distributed systems using reinforcement learning methods, Computer Systems and Networks, Lviv Polytechics, Iss. 2, Nо. 1, 13-26. (in Ukrainian). DOI: 10.23939/csn2020.01.013 | |
dc.relation.references | 16. Arup Kumar Sadhu, Amit Konar (2020) Multi-Agent Coordination: A Reinforcement Learning Approach, Wiley. – 320 p. ISBN: 978-111-969-903-3 | |
dc.relation.references | 17. Zhou, L., Zheng, Y., Zhao, Q., Xiao, F., Zhang, Y. (2022). Game-based coordination control of multi-agent systems. Systems & Control Letters, 169, 1–24. DOI: 10.1016/j.sysconle.2022.105376. | |
dc.relation.referencesen | 1. Shi, Peng & Yan, Bing (2020). A Survey on Intelligent Control for Multiagent Systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 1–15. DOI: 10.1109/TSMC.2020.3042823. | |
dc.relation.referencesen | 2. Niu, Y., Miao, K., Liu, T., Wu, L. (2023). Survey on Coordination Problems of Multi-agent System and Application in Unmanned Systems. In: Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022). ICAUS 2022. Lecture Notes in Electrical Engineering, Vol. 1010. Springer, Singapore. DOI: 10.1007/978-981-99-0479-2_180 | |
dc.relation.referencesen | 3. Dorri, A., Kanhere, S., Jurdak, R. (2018). Multi-Agent Systems: A Survey, in IEEE Access, Vol. 6, 28573-28593. DOI: 10.1109/ACCESS.2018.2831228. | |
dc.relation.referencesen | 4. Rizk, Y., Awad, M., Tunstel, E. (2018). Decision Making in Multi-Agent Systems: A Survey, in IEEE Transactions on Cognitive and Developmental Systems, Vol. 10, No. 3, 514–529, DOI: 10.1109/TCDS.2018.2840971. | |
dc.relation.referencesen | 5. Michael G. Rabbat, Alejandro Ribeiro (2018) Multiagent Distributed Optimization, in Cooperative and Graph Signal Processing, Petar M. Djurić, Cédric Richard (eds.), Academic Press, 147–167. DOI: 10.1016/B978-012-813677-5.00005-5 | |
dc.relation.referencesen | 6. Richard S. Sutton, Andrew G. Barto (2018) Reinforcement Learning: An Introduction, 2nd Ed., A Bradford Book. 532 p. ISBN 978-026-203-924-6 | |
dc.relation.referencesen | 7. Dimitri Bertsekas (2019) Reinforcement Learning and Optimal Control, Athena Scientific. 388 p. ISBN 978-188-652-939-7 | |
dc.relation.referencesen | 8. Prudencio, Rafael & Maximo, Marcos & Colombini, Esther (2023). A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problems. IEEE Transactions on Neural Networks and Learning Systems, p. 1. DOI: 10.1109/TNNLS.2023.3250269. | |
dc.relation.referencesen | 9. Howard M. Schwartz (2014) Multi-Agent Machine Learning: A Reinforcement Approach, Wiley. 256 p. ISBN 978-111-836-208-2 | |
dc.relation.referencesen | 10. Gronauer, S., Diepold, K. (2022). Multi-agent deep reinforcement learning: a survey. Artificial Intelligence Review, 55, 895–943. DOI: 10.1007/s10462-021-09996-w | |
dc.relation.referencesen | 11. Botchkaryov, A., Golembo, V., Paramud, Y., Yatsyuk, V. (2019). Cyber-physical systems: data collection technologies, A. Melnyk (ed.), Lviv: Magnolia 2006. 176 p. (in Ukrainian). ISBN 98-617-574-139-9 | |
dc.relation.referencesen | 12. Ansa Shermin S., Sarang C. Dhongdi (2022). Review of Underwater Mobile Sensor Network for ocean phenomena monitoring, Journal of Network and Computer Applications, Vol. 205, 103418. DOI: 10.1016/j.jnca.2022.103418. | |
dc.relation.referencesen | 13. Wang, Z., Li, H. X., Chen, C. (2020). Reinforcement Learning-Based Optimal Sensor Placement for Spatiotemporal Modeling. IEEE Transactions on Cybernetics; 50(6), 2861–2871. DOI: 10.1109/TCYB.2019.2901897. | |
dc.relation.referencesen | 14. Serge Kernbach (2008). Structural Self-Organization in Multi-Agents and Multi-Robotic Systems, Logos Verlag. 250 p. ISBN 978-383-252-048-9 | |
dc.relation.referencesen | 15. Botchkaryov A. (2020). Structural adaptation of data collection processes in autonomous distributed systems using reinforcement learning methods, Computer Systems and Networks, Lviv Polytechics, Iss. 2, No. 1, 13-26. (in Ukrainian). DOI: 10.23939/csn2020.01.013 | |
dc.relation.referencesen | 16. Arup Kumar Sadhu, Amit Konar (2020) Multi-Agent Coordination: A Reinforcement Learning Approach, Wiley, 320 p. ISBN: 978-111-969-903-3 | |
dc.relation.referencesen | 17. Zhou, L., Zheng, Y., Zhao, Q., Xiao, F., Zhang, Y. (2022). Game-based coordination control of multi-agent systems. Systems & Control Letters, 169, 1–24. DOI: 10.1016/j.sysconle.2022.105376. | |
dc.rights.holder | © Національний університет “Львівська політехніка”, 2023 | |
dc.rights.holder | © Бочкарьов О. Ю., 2023 | |
dc.subject | автономна розподілена система | |
dc.subject | адаптивний процес збирання даних | |
dc.subject | навчання з підкріпленням | |
dc.subject | autonomous distributed system | |
dc.subject | adaptive data collection process | |
dc.subject | reinforcement learning | |
dc.subject.udc | 004.75 | |
dc.subject.udc | 004.8 | |
dc.title | Метод децентралізованого управління адаптивними процесами збору даних в автономних розподілених системах | |
dc.title.alternative | A method for decentralized control of adaptive data collection processes in autonomous distributed systems | |
dc.type | Article |
Files
License bundle
1 - 1 of 1