Structural Adaptation of Data Collection Processes in Autonomous Distributed Systems Using Reinforcement Learning Methods

2020;
: pp. 13 - 26
1
Lviv Polytechnic National University, Computer Engineering Department

A method of structural adaptation of data collection processes has been developed based on reinforcement learning of the decision block on the choice of actions at the structural and functional level subordinated to it, which provides a more efficient distribution of measuring and computing resources, higher reliability and survivability of information collection subsystems of an autonomous distributed system compared to methods of parametric adaptation. In particular, according to the results of experimental studies, the average amount of information collected in one step using the method of structural adaptation is 23.2 % more than in the case of using the methods of parametric adaptation. At the same time, the amount of computational costs for the work of the structural adaptation method is on average 42.3 % more than for the work of parametric adaptation methods. The reliability of the work of the method of structural adaptation was studied using the efficiency preservation coefficient for different values of the failure rate of data collection processes. Using the recovery rate coefficient for various values of relative simultaneous sudden failures, the survivability of a set of data collection processes organized by the method of structural adaptation has been investigated. In terms of reliability, the structural adaptation method exceeds the parametric adaptation methods by an average of 21.1 %. The average survivability rate for the method of structural adaptation is greater than for methods of parametric adaptation by 18.4 %.

  1. Botchkaryov A., Golembo V., Distributed contact sensing system based on autonomous intelligent agents, Transactions on Computer  systems  and  networks,  Lviv  Polytechnic  National  University  Press,  2001,  No.  437. pp. 14–20 (in Ukrainian)
  2. Botchkaryov A., Golembo V., Models of collective behavior of measuring agents, Transactions on Computer systems and networks, Lviv Polytechnic National University Press, No. 463, 2002. pp. 19–27 (in Ukrainian)
  3. Melnyk A., Golembo V., Botchkaryov A., The new principles of designing configurable smart sensor networks based on intelligent agents, Transactions on Computer systems and networks, Lviv Polytechnic National University Press, No. 492, 2003. pp. 100–107 (in Ukrainian)
  4. Botchkaryov A., Collective behavior of mobile intelligent agents solving the autonomous distributed exploration task, Transactions on Computer systems and networks, Lviv Polytechnic National University Press, No. 546, 2005. pp. 12–17 (in Ukrainian)
  5. Botchkaryov A., Structural adaptation of the autonomous distributed sensing and computing systems, Transactions on Computer  systems  and  networks,  Lviv  Polytechnic  National  University  Press,  No.  688,  2010. pp. 16–22 (in Ukrainian)
  6. Botchkaryov A., The problem of organizing adaptive sensing and computing processes in autonomous distributed systems, Transactions on Computer systems and networks, Lviv Polytechnic National University Press, No. 745, 2012. – pp. 20–26 (in Ukrainian)
  7. Botchkaryov A., Golembo V., Applying intelligent technologies of data collection to autonomous cyber- physical systems, Transactions on Computer systems and networks, Lviv Polytechnic National University Press, No. 830, 2015. pp. 7–11 (in Ukrainian)
  8. Botchkaryov A., Organization of adaptive processes of information collection in mobile cyberphysical systems, Proceedings of the Second Scientific Seminar “Cyberphysical Systems: Achievements and Challenges”, Lviv Polytechnic National University, Lviv, June 21–22, 2016. pp. 62–67 (in Ukrainian)
  9. Cyber-physical  systems:  data  collection  technologies  /  A.  Botchkaryov,  V.  Golembo,  Y.  Paramud,V. Yatsyuk, ed. A. Melnyk, Lviv, “Magnolia 2006”, 2019. 176 p. (in Ukrainian)
  10. Multiagent Systems, by Gerhard Weiss (Editor), 2nd edition, The MIT Press, 2013. 920 p.
  11. Michael Wooldridge, An Introduction to MultiAgent Systems, 2nd edition, Wiley, 2009. 484 p.
  12. Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, 4th edition, Pearson, 2020. 1136 p.
  13. Rastrigin L. A., Ripa K. K., Tarasenko G. S., Random search adaptation, "Zinatne", Riga, 1978. 239 p. (in Russian)
  14. E. Klavins, R. Ghrist and D. Lipsky, A Grammatical Approach to Self-Organizing Robotic Systems, IEEE Transactions on Automatic Control. Jun. 2006, Vol. 51, No. 5. pp. 949–962