А.Л. Яловець, д-р техн. наук
Ін-т програмних систем НАН України
(Україна, 03187, Київ, пр. Академіка Глушкова, 40, корп. 5,
e-mail:
Èlektron. model. 2018, 40(1):03-16
https://doi.org/10.15407/emodel.40.01.003
АННОТАЦИЯ
Досліджено проблему побудови таксономії автономних агентів. Проаналізовано найвідомішу в світі таксономію автономних агентів, запропоновану С. Франкліном та А. Грайссером, в якій виявлено суперечності. По результатах виконаного аналізу запропоновано нову таксономію автономних агентів, яка є природною класифікацією автономних агентів відповідно до сучасного стану їх досліджень в світі. Наведено визначення основних класів агентів, що входять до складу таксономії. Виконано порівняння трьох основних класів комп’ютерних агентів та визначено головні розбіжності між ними.
КЛЮЧЕВЫЕ СЛОВА:
таксономія, класифікація, автономні агенти, програмні агенти, агенти моделювання, агенти імітаційного моделювання.
СПИСОК ЛИТЕРАТУРЫ
1. Яловець А.Л. До постановки задачі переслідування на площині//Проблеми програмування. 2013, № 2, с. 95—100.
2. Яловець А.Л. Про один метод переслідування на площині// Там же. 2013,№3, с. 117—124.
3. Яловець А.Л. Про метод найближчої точки як метод управління стратегіями переслідування/утікання агентів // Там же. 2013, № 4, с. 94—99.
4. Яловец А.Л. Методы моделирования поведения агентов в мультиагентной системе «Навигация»// Там же. 2014, № 2—3, с. 212—220.
5. Яловець А.Л. Проблема формування угрупувань агентів у задачах переслідування/утікання на площині//Там же. 2014, № 1, с. 108—118.
6. Яловець А.Л. Проблема моделювання маневрування агентів в задачах переслідування/утікання на площині// Там же. 2015, № 2, с. 86—100.
7. Яловець А.Л. Архітектура та функціональні можливості мультиагентної системи «Навігація»// Там же. 2017, № 1, с. 83—96.
8. Авт. свідоцтво № 57880. Комп’ютерна програма «Мультиагентна система «Навігація», версія 2.5» Яловець А.Л., Кондращенко В.Я., Арістов В.В. Державна служба інтелектуально ї власності України, 2014 р.
9. Franklin S., Graesser A. Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents // Proc. of Workshop Intelligent agents III: agent theories, architectures, and Languages (ECAI ‘96). Hungary, Budapest: Springer, 1996, p. 21—35.
10. Sanchez J.A. A Taxonomy of Agents. Technical Report ICT-97-1. Interactive and Cooperative Technologies Lab. Department of Computer Systems Engineering. MJxico: Universidad de las AmJricas-Puebla, 1997, 24 p.
11. Huang Z., Eliens A., van Ballegooij A., de Bra P. A taxonomy of web agents // Proc. 11th International
Workshop on Database and Expert Systems Applications. UK, London, 2000, p. 765—769.
12. Coninx K., Holvoet T. A Microscopic Traffic Simulation Platform for Coordinated Charging of Electric Vehicles // Proc. of 12th International Conf. «Advances in Practical Applications of Heterogeneous Multi-Agent Systems» (PAAMS 2014). Spain, Salamanca: Springer, 2014, p. 323—326.
13. Garcia-Magarino I. Practical Multi-Agent System Application for Simulation of Tourists in Madrid Routes with INGENIAS // Ibid. Spain. Salamanca: Springer, 2014, p. 122—133.
14. Hajinasab B., Davidsson P., Persson J.A., Holmgren J. Towards an Agent-Based Model of Passenger Transportation // Proc. of International Workshop “Multi-Agent-Based Simulation XVI” (MABS 2015). Turkey, Istanbul: Springer, 2016, p. 132—145.
15. Hassan S., Antunes L., Pavón J. Mentat: A Data-Driven Agent-Based Simulation of Social Values Evolution // Proc. of International Workshop «Multi-Agent-Based Simulation X» (MABS 2009). Hungary, Budapest: Springer, 2010, p. 135—146.
16. Henein C.M., White T. Agent-Based Modelling of Forces in Crowds // Proc. of Joint Workshop «Multi-Agent and Multi-Agent-Based Simulation» (MABS 2004). USA, New York: Springer, 2005, p. 173—184.
17. Jordan R., Birkin M., Evans A. Agent-Based Simulation Modelling of Housing Choice and Urban Regeneration Policy // Proc. of International Workshop «Multi-Agent-Based Simulation XI» (MABS 2010). Canada, Toronto: Springer, 2011, p. 152—166.
18. Molina M., Martin J., Carrasco S. An Agent-Based Approach for the Design of the Future European Air Traffic Management System // Proc. of 12th International Conf. «Advances in Practical Applications of Heterogeneous Multi-Agent Systems» (PAAMS 2014). Spain, Salamanca: Springer, 2014, p. 359—362.
19. Monga R., Karlapalem K. MASFMMS: Multi Agent Systems Framework for Malware Modeling and Simulation // Proc. of International Workshop «Multi-Agent-Based Simulation IX» (MABS 2008). Portugal, Estoril: Springer, 2009, p. 97—109.
20. Niwa T., Okaya M., Takahashi T. TENDENKO: Agent-Based Evacuation Drill and Emergency Planning System // Proc. of International Workshop «Multi-Agent-Based Simulation XV» (MABS 2014). France, Paris: Springer, 2015, p. 167—179.
21. Pezzulo G., Calvi G. Designing and Implementing MABS in AKIRA // Proc. of Joint Workshop «Multi-Agent and Multi-Agent-Based Simulation» (MABS 2004). USA, New York: Springer, 2005, p. 49—64.
22. Vanëk O., Jakob M., Hrstka O., Pëchoucek M. Using Multi-agent Simulation to Improve the Security of Maritime Transit // Proc. of International Workshop «Multi-Agent-Based Simulation XII» (MABS 2011). Taiwan, Taipei: Springer, 2012, p. 44—58.
23. Werlang P., Fagundes M.Q., Adamatti D.F. et al. Multi-Agent-Based Simulation of Mycobacterium Tuberculosis Growth // Proc. of International Workshop «Multi-Agent-Based Simulation XIV» (MABS 2013). USA, Saint Paul: Springer, 2014, p. 131—142.
24. Georgakarakou C.E., Economides A.A. Software Agent Technology: An Overview // Software applications: concepts, methodologies, tools, and applications / Ed. by Tiako P.F. IGI Global, 2009, p. 128—151.
25. Macal C.M., North M.J. Tutorial on agent-based modeling and simulation // Agent-based Modeling and Simulation / Ed. by Taylor S.J.E. Palgrave MacMillan, 2014, p. 11—31.
26. Encyclopedia of Complexity and Systems Science / Ed. by Meyers R.A. Springer, 2009, 10398 p.
27. Multiagent systems: a modern approach to distributed artificial intelligence / Åd. byWeiss G. The MIT Press, 1999, 619 p.
28. Hadzic M., Wongthongtham P., Dillon T., Chang E. Ontology-Based Multi-Agent Systems. Springer, 2009, 273 p.
29. Padgham L., Winikoff M. Developing Intelligent Agent Systems. A Practical Guide. John Wiley & Sons Ltd, 2004, 240 p.
30. Wooldridge M. An Introduction to Multiagent Systems. JohnWiley & Sons, Ltd. 2002, 348 p.
31. Wooldridge M., Jennings N.R. Intelligent agents: Theory and practice // The Knowledge Engineering Review. 1995, Vol. 10, N 2, p. 115—152.
32. Электронный ресурс: https://www.collinsdictionary.com/dictionary/english/entity
33. Электронный ресурс: https://en.wikipedia.org/wiki/Entity
34. Wooldridge M. Reasoning about rational agents. The MIT Press, 2000, 227 p.
35. Agent Autonomy / Ed. by Hexmoore H., Castelfranchi C., Falcone R. Springer Science + Business Media, LLC, 2003, 288 p.
36. Agents and Computational Autonomy. Potential, Risks and Solutions / Ed. by Nickles M., Rovatsos M., Weiss G. Springer Science + Business Media, Inc, 2005, 278 p.
37. Mele A.R. Autonomous Agents. From Self-Control to Autonomy. Oxford University Press, 1995, 271 p.
38. Industrial Agents. Emerging Applications of Software Agents in Industry / Ed. by Leitno P., Karnouskos S. Elsevier, 2015, 455 p.
39. Odell J. Agent Technology: What Is It and Why Do We Care? // Enterprise Architecture Advisory Service Executive Report. Cutter Consortium, 2007, Vol. 10, N 3, p. 1—25.
40. Weyns D., Michel F., Van Dyke Parunak H. et al. Agent Environments for Multi-agent Systems — A Research Roadmap // Proc. of the 4th International Workshop «Agent Environments for Multi-Agent Systems» (E4MAS 2014). France, Paris: Springer, 2015, p. 3—21.
41. Weyns D., Omicini A., Odell J. Environment as a first class abstraction in multiagent systems//Autonomous Agents and Multi-Agent Systems. 2007, Vol. 14, Is. 1, p. 5—30.
42. Рассел С., Норвиг П. Искусственный интеллект: современный подход. 2-е изд.: Пер. с англ. М.: Изд. дом «Вильямс», 2007, 1408 с.
43. Шаталкин А.И. Таксономия. Основания, принципы и правила. М.: Товарищество научных изданий КМК, 2012, 600 с.
44. Agent-Directed Simulation and Systems Engineering / Ed. by Yilmaz L., _ren T. WILEYVCH Verlag GmbH & Co, 2009, 520 p.
45. Кондаков Н.И. Логический словарь-справочник. М.: Наука, 1976, 720 с.
46. Бочаров В.А., Маркин В.И. Основы логики. М.: ИНФРА-М, 1998, 296 с.
46. Bocharov, V.A. and Markin, V.I. (1998), Osnovy logiki [The basics of logic], INFRA-M, Moscow, USSR.
47. H`ppner, S. (2003), An agents’ definition framework and a methodology for deriving agents’ taxonomies, Proceedings of the 26th Annual German Conference on AI, Hamburg, Germany, pp. 618-632.
48. Poole D.L., Mackworth A.K. Artificial Intelligence: Foundations of Computational Agents. Cambridge University Press, 2010, 662 p.
49. The MIT encyclopedia of the cognitive sciences / Åd. by Wilson R.A., Keil F.C. The MIT Press. 1999, 964 p.
50. Siebers P.-O., Aickelin U. Introduction to Multi-Agent Simulation // Encyclopedia of decision making and decision support technologies / Ed. by Adam F., Humphreys P. IGI Global, 2008, p. 554—564.
51. Brenner W., Zarnekow R., Schubert C. Intelligent software agents: foundations and applications. Springer-Verlag, 1998, 326 p.
52. Green S., Hurst L., Nangle B. et al. Software Agents: A review. Dublin: Trinity College Dublin, Department of Computer Science. TCD-CS-1997-06.1997, 51 p.
53. Janca P.C., Gilbert D. Practical Design of Intelligent Agent Systems // Agent Technology: Foundations, Applications, and Markets / Ed. by Jennings N.R., Wooldridge M.J. Springer, 1998, p. 73—89.
54. Genesereth M.R., Ketchpel S.P. Software Agents // Communications of ACM. 1994, Vol. 37, N 7, p. 48—53.
55. Subrahmanian V.S. et al. Heterogeneous agent systems. The MIT Press, 2000, 580 p.
56. Zhang Z., Zhang C. Agent-Based Hybrid Intelligent Systems: An Agent-Based Framework for Complex Problem Solving. Springer, 2004, 196 p.
57. Multi-Agent Programming: Languages, Plat-forms and Applications / Ed. by Bordini R.H. et.al. Springer, 2005, 295 p.
58. Yampolskiy R.V. Artificial Superintelligence: A Futuristic Approach. CRC Press, 2016, 189 p.
59. Hibbard B. Model-based Utility Functions // Journal of Artificial General Intelligence. 2012, Vol. 3, Is. 1, p. 1—24.
60. Orseau L., Ring M. Self-Modification and Mortality in Artificial Agents // 4th International Conf. on Artificial General Intelligence (AGI 2011). USA, NY, 2011, p 1—10.
61. Brazier, F.M., Wijngaards N.J.E. Designing Self-Modifying Agents // Proc. of 5th International Conference of Computational and Cognitive Models of Creative Design. Sydney, 2001, p. 93—112.
62. Lin L.-J. Self-Improving Reactive Agents Based On Reinforcement Learning, Planning and Teaching // Machine Learning. 1992, Vol. 8, p. 293—321.
63. Schmidhuber J. A General Method for Incremental Self-Improvement and Multi-Agent Learning in Unrestricted Environments // Evolutionary Computation: Theory and Applications. World Scientific Publishing Co, 1999, p. 81—123.
64. Yampolskiy R.V., Ashby L., Hassan L. Wisdom of Artificial Crowds—A Metaheuristic Algorithm for Optimization // Journal of Intelligent Learning Systems and Applications. 2012, Vol. 4, p. 98—107.
65. Zimmermann J., Henze H.H., Cremers A.B. G`del Agents in a Scalable Synchronous Agent Framework // Proc. of 8th International Conf. on Artificial General Intelligence (AGI 2015). Germany, 2015, p. 404—413.
66. Wang S. Towards Dynamic Epistemic Learning of Acction fof Self-Improving Agents and Multi-agent Systems // Proc. of IEEE International Conference on Autonomic Computing (ICAC 2016). Germany, 2016, p. 292—299.
67. Mahoney M. A Model for Recursively Self Improving Programs. Available at: http://mattmahoney.net/rsi.pdf).
68. Steunebrink B.R., Thórisson K.R., Schmidhuber J. Growing Recursive Self-Improvers // Proc. of 9th International Conf. on Artificial General Intelligence (AGI 2016). USA, 2016, p. 129—139.
69. Yampolskiy R.V. On the Limits of Recursively Self-Improving AGI // Proc. of 8th International Conf. on Artificial General Intelligence (AGI 2015). Germany, 2015, p. 394—403.
70. Гинодман В.А., Обелец Н.В., Павлов А.А. От первых вирусов до целевых атак. М.: НИЯУ МИФИ, 2014, 96 с.
71. Касперски К. Записки исследователя компьютерных вирусов. СПб.: Питер, 2005, 316 с.
72. Климентьев К.Е. Компьютерные вирусы и антивирусы: взгляд программиста. М.: ДМК Пресс, 2013, 656 с.
73. Гордон Я. Компьютерные вирусы без секретов. М.: Новый изд. дом, 2004, 320 с.
74. Bonfante G., Marion J.-Y., Reynaud-Plantey D. A computability perspective on self-modifying programs // Proc. of Seventh IEEE International Conf. on Software Engineering and Formal Methods. USA, 2009, p. 231—239.
75. Handbook of research on nature inspired computing for economics and management / Ed. by Rennard J.-P. Idea Group Inc, 2007, 998 p.
76. Alkhateeb F., Maghayreh E.A., Doush I.A. Multi-Agent Systems—Modeling, Control, Programming, Simulations and Applications. InTech, 2011, 522 p.
77. Barnes D.J., Chu D. Introduction to Modeling for Biosciences. Springer, 2010, 322 p.
78. Meyer R. Event-Driven Multi-agent Simulation // Proc. of International Workshop «Multi-Agent-Based Simulation» (MABS 2014). France, Paris: Springer, 2015, p. 3—16.
79. Uhrmacher A.M., Weyns D. Multi-agent systems: simulation and applications. CRC Press, 2009, 483 p.
80. Reynolds C. Flocks, herds and schools: A distributed behavioral model // Proc. of the 14th annual Conf. on Computer graphics and interactive techniques (SIGGRAPH’87). Anaheim, USA, ACM Press, 1987, p. 25—34.
81. Aitken M., Butler G., Lemmon D. et al. The Lord of the Rings: the visual effects that brought middle earth to the screen// International Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH’04). Los Angeles, USA, ACM Press, 2004. Course Notes. Article № 11.
82. Burke R., Isla D., Downie M. et al. Creature Smarts: The Art and Architecture of a Virtual Brain // Proc. of the 3rd International Conf. on Intelligent Games and Simulation (Game-On 2002), Westminster, UK, Westminster University Press, 2002, p. 89—93.
83. Perlin K., Goldberg A. Improv: A System for Scripting Interactive Actors in VirtualWorlds // Proc. of the ACM Computer Graphics Annual Conf. New York, USA, ACM Press, 1996, p. 205—216.
84. Musse S.R., Thalmann D. Hierarchical Model for Real Time Simulation of Virtual Human Crowds // IEEE Transactions on Visualization and Computer Graphics. 2001, Vol. 7, N 2, p. 152—164.
85. Buckland M. Programming game AI by example. Wordware Publishing, Inc, 2005, 495 p.
86. Gemrot J., Kadlec R., Bida M. et al. Pogamut 3 Can Assist Developers in Building AI (Not Only) for Their Videogame Agents // Agents for Games and Simulations. Trends in Techniques, Concepts and Design / Ed. by Dignum F., Bradshaw J., Silverman B., van DoesburgW. Springer, 2009, p. 1—15.
87. Bedau M.A. Artifical_life // Handbook of the Philosophy of Biology / Ed. by Matthen M., Stephens C. Elsevier, 2007, p. 585—603.
88. Kumar A. An Overview of Abstract and Physical Characteristics «Artificial Life Systems» // International Journal of Scientific and Research Publications. 2012, Vol. 2, Is. 12, p. 1—7.
89. Banzhaf W., McMullin B. Artificial Life // Handbook of Natural Computing / Ed. by Rozenberg G. Springer, 2012, p. 1805—1834.
90. Artificial Life Models in Software / Ed. by Komosinski M., Adamatzky A. Springer, 2009, 441 p.
ЯЛОВЕЦЬ Андрій Леонідович, д-р техн. наук, заст. директора з наукової роботи Інституту
програмних систем НАН України. У 1981 р. закінчив Запорізький індустріальний ін-т. Область
наукових досліджень — методи і моделі штучного інтелекту, методологія математичного
моделювання в розробці систем штучного інтелекту.