DC Field | Value | Language |
dc.contributor.author | Botchkaryov, Oleksii | - |
dc.date.accessioned | 2020-06-16T08:12:11Z | - |
dc.date.available | 2020-06-16T08:12:11Z | - |
dc.date.created | 2019-02-26 | - |
dc.date.issued | 2019-02-26 | - |
dc.identifier.citation | Botchkaryov O. Distributed Adaptation of the Functional Integration Structure of a Multi-Agent System in a Dual-Tasking Environment / Oleksii Botchkaryov // Advances in Cyber-Physical Systems. — Lviv : Lviv Politechnic Publishing House, 2019. — Vol 4. — No 2. — P. 65–74. | - |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/52226 | - |
dc.description.abstract | The paper considers the problem of distributed
adaptation of the functional integration structure of a
multi-agent system in a dual-tasking environment from the
point of view of organizing multi-agent search and use of
the functional emergence effect provided by different
structures of functional integration. The considered
problem belongs to a wider class of problems of structural
adaptation and self-organization. Models of functional
integration, in particular, models based on general
quantitative characteristics of the functional roles
distribution of agents and models based on local qualitative
characteristics of the functional roles distribution of agents,
taking into account the specifics of functional links
established between agents have been considered in the
paper. The problems of the distributed adaptation of the
functional integration structure have been analyzed,
including the problem of the functional specialization of
agents in a multitasking environment. Various ways of
organizing structural changes have been considered,
including multi-agent parametric adaptation based on a
local structural parameter. Multi-agent structural
adaptation based on reinforcement learning methods, in
particular, multi-agent structural adaptation based on the
normalized exponential function method (MSA-softmax)
and multi-agent structural adaptation based on the upper
confidence bound method (MSA-UCB) has been proposed.
The distributed adaptation methods simulation results have
been presented, which showed the advantage of multi-agent
structural adaptation over multi-agent parametric adaptation. | - |
dc.format.extent | 65-74 | - |
dc.language.iso | en | - |
dc.publisher | Видавництво Львівської політехніки | - |
dc.publisher | Lviv Politechnic Publishing House | - |
dc.relation.ispartof | Advances in Cyber-Physical Systems, 2 (4), 2019 | - |
dc.relation.ispartof | Advances in Cyber-Physical Systems, 2 (4), 2019 | - |
dc.subject | Terms: structural adaptation | - |
dc.subject | functional integration | - |
dc.subject | multi-agent system | - |
dc.title | Distributed Adaptation of the Functional Integration Structure of a Multi-Agent System in a Dual-Tasking Environment | - |
dc.type | Article | - |
dc.rights.holder | © Національний університет “Львівська політехніка”, 2019 | - |
dc.rights.holder | © Botchkaryov О., 2019 | - |
dc.contributor.affiliation | Lviv Polytechnic National University | - |
dc.format.pages | 10 | - |
dc.identifier.citationen | Botchkaryov O. Distributed Adaptation of the Functional Integration Structure of a Multi-Agent System in a Dual-Tasking Environment / Oleksii Botchkaryov // Advances in Cyber-Physical Systems. — Lviv : Lviv Politechnic Publishing House, 2019. — Vol 4. — No 2. — P. 65–74. | - |
dc.relation.references | [1] Multiagent Systems, by Gerhard Weiss (Editor), 2nd edition, The MIT Press, 2013. 920 p. | - |
dc.relation.references | [2] Michael Wooldridge, An Introduction to MultiAgent Systems, 2nd edition, Wiley, 2009. 484 p. | - |
dc.relation.references | [3] Yoav Shoham, Kevin Leyton-Brown, Multiagent Systems: Algorithmic,Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008. 504 p. | - |
dc.relation.references | [4] Multi-Agent Systems: Simulation and Applications, by Adelinde M. Uhrmacher (Editor), Danny Weyns (Editor), CRC Press, 2009. 566 p. | - |
dc.relation.references | [5] Caruana, R. (1997). Multitask Learning. Machine Learning, 28(1), 41–75 | - |
dc.relation.references | [6] Thung, K., Wee, C. A brief review on multi-task learning, Multimedia Tools and Applications, Vol. 77, 2018. pp. 29705–29725 | - |
dc.relation.references | [7] Zhang, Y., & Yeung, D.-Y. (2012, March 15). A Convex Formulation for Learning Task Relationships in Multi-Task Learning, in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI 2010), Catalina Island, CA, USA, July 8–11, 2010. pp. 733–742 | - |
dc.relation.references | [8] Ando, R.; Zhang, T. (2005) A framework for learning predictive structures from multiple tasks and unlabeled data. The Journal of Machine Learning Research. 6: 1817–1853 | - |
dc.relation.references | [9] Argyriou, A., Evgeniou, T., Pontil, M. (2008) Convex multi-task feature learning. Machine Learning. 73 (3): 243–272 | - |
dc.relation.references | [10] Swersky, K., Snoek, J., & Adams, R. P. (2013) Multi-task bayesian optimization. Advances in neural information processing systems. pp. 2004–2012 | - |
dc.relation.references | [11] Ong, Y. S., & Gupta, A. (2016). Evolutionary multitasking: a computer science view of cognitive multitasking. Cognitive Computation, 8(2). pp. 125–142 | - |
dc.relation.references | [12] Cheng, M. Y., Gupta, A., Ong, Y. S., & Ni, Z. W. (2017). Coevolutionary multitasking for concurrent global optimization: With case studies in complex engineering design. Engineering Applications of Artificial Intelligence, Vol. 64. pp. 13–24 | - |
dc.relation.references | [13] Bao, L., Qi, Y., Shen, M., Bu, X., Yu, J., Li, Q., & Chen, P. (2018, June). An Evolutionary Multitasking Algorithm for Cloud Computing Service Composition. In World Congress on Services. Springer, Cham. pp. 130–144 | - |
dc.relation.references | [14] Uchibe, E., Kato, T., Hosoda, K., & Asada, M. (2001). Dynamic task assignment in a multiagent/multitask environment based on module conflict resolution. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, 4, vol. 4., 3987–3992 | - |
dc.relation.references | [15] Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal, Multiagent scheduling: Models and algorithms, Springer; 2014. 271 p. | - |
dc.relation.references | [16] Li, Shisheng & Chen, Ren-Xia & Tian, Ji. (2019). Multitasking scheduling problems with two competitive agents. Engineering Optimization. 1–17 | - |
dc.relation.references | [17] 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) | - |
dc.relation.references | [18] 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) | - |
dc.relation.references | [19] 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) | - |
dc.relation.references | [20] 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) | - |
dc.relation.references | [21] 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) | - |
dc.relation.references | [22] Serge Kernbach, Structural Self-Organization in Multi-Agents and Multi-Robotic Systems, Logos Verlag, 2008. 250 p. | - |
dc.relation.references | [23] Preisler, Thomas & Renz, Wolfgang. (2015). Structural Adaptations for Self-Organizing Multi-Agent Systems, The Seventh International Conference on Adaptive and Self-Adaptive Systems and Applications (ADAPTIVE 2015), At Nice, France | - |
dc.relation.references | [24] Jiao, W., & Sun, Y. (2016). Self-adaptation of multi-agent systems in dynamic environments based on experience exchanges. Journal of Systems and Software, 122, 165–179 | - |
dc.relation.references | [25] Richard S. Sutton, Andrew G. Barto, Reinforcement Learning: An Introduction, 2nd edition, The MIT Press, 2018. 552 p. | - |
dc.relation.references | [26] L. P. Kaelbling, Michael L. Littman, and Andrew W. Moore, Reinforcement learning: A survey. Journal of AI Research, N 4, 1996. pp. 237–285 | - |
dc.relation.references | [27] Csaba Szepesvari, Algorithms for Reinforcement Learning, Morgan and Claypool Publishers, 2010. 104 p. | - |
dc.relation.references | [28] Maxim Lapan, Deep Reinforcement Learning Hands-On, Packt Publishing, 2018. 546 p. | - |
dc.relation.references | [29] Schwartz H. M. Multi-Agent Machine Learning: A Reinforcement Approach, Wiley, 2014. 256 p. | - |
dc.relation.references | [30] Auer, P. Using upper confidence bounds for online learning. Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc., 2000. pp. 270–279 | - |
dc.relation.references | [31] Auer, P., Cesa-Bianchi, N., Fischer, P., Finite-time analysis of the multiarmed bandit problem. Machine learning, 47 (2–3), 2002. pp. 235–256 | - |
dc.relation.references | [32] Tsetlin, M. L., Automaton Theory and Modeling of Biological Systems. Academic Press, New York, 1973. 288 p. | - |
dc.relation.references | [33] Varshavsky, V. I., Collective behavior of automata, Moscow, Nauka, 1973. 408 p. | - |
dc.relation.references | [34] Narendra, K. and Thathachar, M. A. L., Learning Automata: An Introduction, 2nd ed., Dover Publications, 2013. 496 p. | - |
dc.relation.referencesen | [1] Multiagent Systems, by Gerhard Weiss (Editor), 2nd edition, The MIT Press, 2013. 920 p. | - |
dc.relation.referencesen | [2] Michael Wooldridge, An Introduction to MultiAgent Systems, 2nd edition, Wiley, 2009. 484 p. | - |
dc.relation.referencesen | [3] Yoav Shoham, Kevin Leyton-Brown, Multiagent Systems: Algorithmic,Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008. 504 p. | - |
dc.relation.referencesen | [4] Multi-Agent Systems: Simulation and Applications, by Adelinde M. Uhrmacher (Editor), Danny Weyns (Editor), CRC Press, 2009. 566 p. | - |
dc.relation.referencesen | [5] Caruana, R. (1997). Multitask Learning. Machine Learning, 28(1), 41–75 | - |
dc.relation.referencesen | [6] Thung, K., Wee, C. A brief review on multi-task learning, Multimedia Tools and Applications, Vol. 77, 2018. pp. 29705–29725 | - |
dc.relation.referencesen | [7] Zhang, Y., & Yeung, D.-Y. (2012, March 15). A Convex Formulation for Learning Task Relationships in Multi-Task Learning, in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI 2010), Catalina Island, CA, USA, July 8–11, 2010. pp. 733–742 | - |
dc.relation.referencesen | [8] Ando, R.; Zhang, T. (2005) A framework for learning predictive structures from multiple tasks and unlabeled data. The Journal of Machine Learning Research. 6: 1817–1853 | - |
dc.relation.referencesen | [9] Argyriou, A., Evgeniou, T., Pontil, M. (2008) Convex multi-task feature learning. Machine Learning. 73 (3): 243–272 | - |
dc.relation.referencesen | [10] Swersky, K., Snoek, J., & Adams, R. P. (2013) Multi-task bayesian optimization. Advances in neural information processing systems. pp. 2004–2012 | - |
dc.relation.referencesen | [11] Ong, Y. S., & Gupta, A. (2016). Evolutionary multitasking: a computer science view of cognitive multitasking. Cognitive Computation, 8(2). pp. 125–142 | - |
dc.relation.referencesen | [12] Cheng, M. Y., Gupta, A., Ong, Y. S., & Ni, Z. W. (2017). Coevolutionary multitasking for concurrent global optimization: With case studies in complex engineering design. Engineering Applications of Artificial Intelligence, Vol. 64. pp. 13–24 | - |
dc.relation.referencesen | [13] Bao, L., Qi, Y., Shen, M., Bu, X., Yu, J., Li, Q., & Chen, P. (2018, June). An Evolutionary Multitasking Algorithm for Cloud Computing Service Composition. In World Congress on Services. Springer, Cham. pp. 130–144 | - |
dc.relation.referencesen | [14] Uchibe, E., Kato, T., Hosoda, K., & Asada, M. (2001). Dynamic task assignment in a multiagent/multitask environment based on module conflict resolution. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, 4, vol. 4., 3987–3992 | - |
dc.relation.referencesen | [15] Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal, Multiagent scheduling: Models and algorithms, Springer; 2014. 271 p. | - |
dc.relation.referencesen | [16] Li, Shisheng & Chen, Ren-Xia & Tian, Ji. (2019). Multitasking scheduling problems with two competitive agents. Engineering Optimization. 1–17 | - |
dc.relation.referencesen | [17] 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) | - |
dc.relation.referencesen | [18] 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) | - |
dc.relation.referencesen | [19] 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) | - |
dc.relation.referencesen | [20] 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) | - |
dc.relation.referencesen | [21] 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) | - |
dc.relation.referencesen | [22] Serge Kernbach, Structural Self-Organization in Multi-Agents and Multi-Robotic Systems, Logos Verlag, 2008. 250 p. | - |
dc.relation.referencesen | [23] Preisler, Thomas & Renz, Wolfgang. (2015). Structural Adaptations for Self-Organizing Multi-Agent Systems, The Seventh International Conference on Adaptive and Self-Adaptive Systems and Applications (ADAPTIVE 2015), At Nice, France | - |
dc.relation.referencesen | [24] Jiao, W., & Sun, Y. (2016). Self-adaptation of multi-agent systems in dynamic environments based on experience exchanges. Journal of Systems and Software, 122, 165–179 | - |
dc.relation.referencesen | [25] Richard S. Sutton, Andrew G. Barto, Reinforcement Learning: An Introduction, 2nd edition, The MIT Press, 2018. 552 p. | - |
dc.relation.referencesen | [26] L. P. Kaelbling, Michael L. Littman, and Andrew W. Moore, Reinforcement learning: A survey. Journal of AI Research, N 4, 1996. pp. 237–285 | - |
dc.relation.referencesen | [27] Csaba Szepesvari, Algorithms for Reinforcement Learning, Morgan and Claypool Publishers, 2010. 104 p. | - |
dc.relation.referencesen | [28] Maxim Lapan, Deep Reinforcement Learning Hands-On, Packt Publishing, 2018. 546 p. | - |
dc.relation.referencesen | [29] Schwartz H. M. Multi-Agent Machine Learning: A Reinforcement Approach, Wiley, 2014. 256 p. | - |
dc.relation.referencesen | [30] Auer, P. Using upper confidence bounds for online learning. Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc., 2000. pp. 270–279 | - |
dc.relation.referencesen | [31] Auer, P., Cesa-Bianchi, N., Fischer, P., Finite-time analysis of the multiarmed bandit problem. Machine learning, 47 (2–3), 2002. pp. 235–256 | - |
dc.relation.referencesen | [32] Tsetlin, M. L., Automaton Theory and Modeling of Biological Systems. Academic Press, New York, 1973. 288 p. | - |
dc.relation.referencesen | [33] Varshavsky, V. I., Collective behavior of automata, Moscow, Nauka, 1973. 408 p. | - |
dc.relation.referencesen | [34] Narendra, K. and Thathachar, M. A. L., Learning Automata: An Introduction, 2nd ed., Dover Publications, 2013. 496 p. | - |
dc.citation.journalTitle | Advances in Cyber-Physical Systems | - |
dc.citation.issue | 2 | - |
dc.citation.spage | 65 | - |
dc.citation.epage | 74 | - |
dc.coverage.placename | Львів | - |
dc.coverage.placename | Lviv | - |
Appears in Collections: | Advances In Cyber-Physical Systems. – 2019. – Vol. 4, No. 2
|