Модели, методы и программные средства организации взаимодействия интеллектуальных агентов
Диссертация
Теоретические исследования в области MAC ведутся в основном по следующим направлениям: теория агентовколлективное поведение агентовархитектура агентов и MACметоды, языки и средства коммуникации агентовязыки реализации агентовсредства поддержки миграции агентов по сети. В практических задачах построения MAC определяющее значение имеют инструментальные средства и языки построения таких систем… Читать ещё >
Содержание
- СПИСОК СОКРАЩЕНИЙ
- 1. ОСОБЕННОСТИ ПОСТРОЕНИЯМНОГОАГЕНТНЫХ СИСТЕМ И ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ
- 1. 1. Области применения и требования, предъявляемые к многоагентным системам и интеллектуальным агентам
- 1. 1. 1. Области применения многоагентных систем
- 1. 1. 2. Требования к многоагентным системам и интеллектуальным агентам
- 1. 2. Модели и архитектуры интеллектуальных агентов
- 1. 2. 1. Онтологии моделей и архитектур интеллектуальных агентов
- 1. 2. 2. Модели интеллектуальных агентов
- 1. 2. 3. Архитектуры интеллектуальных агентов
- 1. 2. 4. Сравнительный анализ архитектур интеллектуальных агентов
- 1. 2. 5. Сопоставление моделей агентов и архитектур
- 1. 3. Взаимодействие интеллектуальных агентов в многоагентных системах
- 1. 3. 1. Модели и методы взаимодействия агентов
- 1. 3. 2. Взаимодействие программных систем с конечными пользователями
- 1. 3. 3. Сравнение моделей взаимодействия интеллектуальных агентов
- 1. 3. 4. Языки взаимодействия агентов в многоагентных системах
- 1. 4. Инструментальные средства проектирования агентов и MAC
- 1. 4. 1. Требования, предъявляемые к языкам и инструментальным средствам построения агентов
- 1. 4. 2. Среды разработки агентов и MAC
- 1. 5. Постановка задачи диссертационного исследования
- 1. 1. Области применения и требования, предъявляемые к многоагентным системам и интеллектуальным агентам
- Выводы
- 2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ ВЗАИМОДЕЙСТВИЯ" ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ И ПОСТРОЕНИЯ СИСТЕМЫ, ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ
- 2. 1. Модель интеллектуального агента
- 2. 1. 1. Модель представления планов участников взаимодействия
- 2. 1. 2. Метод расчета продолжительности решения задачи
- 2. 2. Проблемная область
- 2. 3. Глобальная структура диалога.72″
- 2. 3. 1. Алгоритм выбора задач, решение которых требуется для достижения цели
- 2. 4. Тематическая структура диалога
- 2. 4. 1. Алгоритм выявления взаимосвязей с задачами других агентов
- 2. 4. 2. Методы составления совместного плана
- 2. 4. 3. Методы выполнения совместного плана
- 2. 5. Локальная структура диалога
- 2. 5. 1. Алгоритм построения последовательности коммуникативных действий агентов
- 2. 6. Языки взаимодействия агентов
- 2. 7. Построение имитационной модели процессов взаимодействия интеллектуальных агентов
- 2. 7. 1. Формальное описание имитационной модели взаимодействия
- 2. 7. 2. Особенности имитационного моделирования взаимодействия агентов в среде G
- 2. 7. 3. Построение сценария имитационного эксперимента
- 2. 1. Модель интеллектуального агента
- 3. 1. Особенности проектирования архитектуры системы имитационного моделирования процессов взаимодействия агентов
- 3. 1. 1. Архитектура подсистемы задания параметров моделирования
- 3. 1. 2. Архитектура агента
- 3. 1. 3. Архитектура планировщика
- 3. 1. 4. Архитектура подсистемы доставки и обработки сообщений
- 3. 1. 5. Архитектура подсистемы анализа результатов и хранения статистики
- 3. 2. Реализация системы имитационного моделирования процессов взаимодействия интеллектуальных агентов
- 3. 3. Реализация алгоритмов работы с моделями
- 3. 3. 1. Реализация алгоритма планирования.'
- 3. 3. 2. Реализация алгоритма координации
- 3. 3. 3. Реализация алгоритма формирования последовательности коммуникативных действий на основе локальной структуры диалога
- 3. 3. 4. Реализация алгоритма выбора задач, необходимых для достижения цели
- 3. 4. Реализация подсистемы доставки п обработки сообщений
- 3. 4. 1. Компонент «Мост»
- 3. 4. 2. Компонент «Транслятор»
- 3. 4. 3. Компонент «Обработчик сообщений пользователя»
- 3. 4. 4. Компонент «Имя Машины»
- 3. 4. 5. Компонент «Сервер Имен»
- 3. 4. 6. Компонент «Отправитель»
- 3. 4. 7. Компонент «Приемник»
- 3. 4. 8. Компонент «Обработчик сообщений»
- 3. 4. 9. Компонент «Интерфейс пользователя»
- 3. 4. 10. Обработка ошибок
- 3. 5. Реализация пользовательского интерфейса системы имитационного моделирования процессов взаимодействия агентов
- 3. 6. Описание элементов меню основных классов
- 3. 7. Технические характеристики программного обеспечения
- 4. 1. Прототип MAC управления инвестиционными проектами
- 4. 2. Прототип MAC для решения задач контроля состояния химически опасных объектов города Москвы
- 4. 3. Прототип MAC оперативного биллинга
- 4. 4. Прототип MAC «Транспортный паспорт региона»
- 4. 5. Демонстрационный прототип MAC управления силами и средствами объектовой охраны
Список литературы
- Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика//М.: Эдиториал УРСС (Науки об искусственном), 2002. 352 с.
- Jennings N., Wooldridge М. Applications of Agent Technology//In N. R. Jennings and M. Wooldridge, editors, Agent Technology: Foundations, Applications, and Markets. Springer-Verlag, March 1998. 325 p.
- Laffey Т., Cox P., Schmidt J., Kao S., Read J" Real-time knowledge-based systems/Ml Magazine, 1988. 9(1). P. 27−45.
- Городецкий В. И, Грушинский М. С, Хабалов А. С. Многоагентные системы//Новости искусственного интеллекта. 1998. № 2. С. 64−116.
- Wooldridge М. Intelligent Agents// In G. Weiss, editor: Multiagent Systems, The MIT Press, April 1999. 51 p.
- Shoham Y., Tannenholtz M. On Social Laws for Artificial Agent Societies: Off-Line Design//Artificial Intelligence. 1995. Vol.73, №½. P.231−252.
- Гаврилова T.A., Хорошевский В. Ф. Базы знаний интеллектуальных систем//СПб.: Питер, 2001. 382 с.
- Тарасов В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и ИИ//Новости искуственного интеллекта. М.: РАИИ, 1998. № 2. С.5−63
- Emerson Е. A. Temporal and modal logic//In J. van Leeuwen, editor, Handbook of Theoretical Computer Science: Volume B, Formal Models and Semantics, Elsevier Science Publishers and MIT Press, Amsterdam and Cambridge, MA, 1990. P. 995−1072.
- J. M. Jones. Introduction to Decision Theory//Richard D. Irwin, Inc., Homewood, Illinois, 1977. 369 p.
- Antonisse J. and Wechsler H. Integrating perception, action and learning//SIGART Bulleting 2, 1991. P. 25−28.
- Muller, J.P., Pischel M., Thiel M. Modeling Reactive Behaviour in Vertically Layered Agent Architectures // Intelligent Agents / Ed. By M. Wooldridge and N.R. Jennings. Berlin: Springer-Verlag. 1995. P. 261−276.
- Carbonell, J. G., Knoblock, C. A., Minton, S. PRODIGY: An Integrated Architecture for Prodigy//In K. VanLehn (ed.), Architectures for Intelligence, Lawrence Erlbaum Associates, Hillsdale, N.J. 1991. P. 241−278
- Brooks, R. A. Intelligence without representation//Artificial Intelligence, 1987. 47. P. 139 159.
- Langely, P., McKusick, K.B., Allen, J.A., Iba, W.F., Thompson, K. A design for the ICARUS Architecture//SIGART Bulletin 2, 1991. P. 104−109.
- Hayes-Roth B. Making intelligent systems adaptive/УК. VanLehn (ed.), Architectures for Intelligence, Lawrence Erlbaum Associates, Hillsdale, NJ, 1991. P. 301−321.
- Collins, G., Birnbaum, L, Kurwich, B. and Freed, M. Model-based integration of planning and learning//SIGART Bulletin 2, 1991. P. 56−60.
- Vere, S. Organization of the Basic Agent//SIGART Bulletin 2, 1991. P. 151−155.
- Drummond, M., Bresina, J., Kedar, S. The entropy reduction engine: Integrating planning, scheduling, and controV/SIGART Bulletin 2, 1991. P. 61−65.
- Schoppers, M. Universal Plans for Reactive Robots in Unpredictable Environments//Proc. of the IEEE. Vol. 77, No. 1. (January). 1987. P. 81−98.
- Гаазе-Рапопорт М.Г., Поспелов Д. А. От амебы до робота: модели поведения//М.:Наука. 1987. 286 с.
- Holland J. Н. Adaptation in Natural and Artificial Systems//Ann Arbor: The Univercity of Michigan Press, 1992. 228 p.
- Barbucheanu M., Fox M.S. The Architecture of Agent Building Shell//IBM Centre for Advanced Studies Conference archive Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research. Canada. 1995. lip.
- Moffat D., Frijda N. H. Where there’s a WILL there’s an Agent//Intelligent Agents — Theories, Architecture and Languages. Berlin: Springer, 1994. P 245−260.
- Simon, H. Cognitive Architectures in a rational analysis: comment//In K. VanLehn (ed.), Architectures for Intelligence, Lawrence Erlbaum Associates, Hillsdale, N.J. 1991. P. 25−39.
- Newell A. Unified Theories of Cognition//Harvard University Press. Cambridge, Massachusetts. 1990. P.17−36.
- Попов Э.В., Общение с ЭВМ на естественном языке// М.:Наука, 1982. 360 с.
- Преображенский А.Б., Рыбипа Г. В. Архитектура и принципы построения интеллектуальных диалоговых систем//М.: МИФИ, 1989. 80 с.
- Дракин В.И., Попов Э. В., Преображенский А. Б., Общение конечных пользователей с системами обработки данных//М.: Радио и Связь, 1988. 288 с.
- Рыбина Г. В., Естественно-языковая система для автоматизации расчетных работ в САПР и АСУ ТП//Прикладные и экспериментальные лингвистические процессоры. Новосибирск: ВЦ СО АН СССР, 1982. С. 60−75.
- Muller J.P. A Cooperation Model for Autonomous Agents//Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL96), Budapest, Hungary, 1996, P. 135−147.
- Barbuceanu M., Fox M. S. Conflict Management with a Credibility/Deniability Model//In S. Lander Proceedings of AAAI-94 Workshop on Models of Conflict Management for Cooperative Problem Solving, AAAI Technical Report, 1994. 17 p.
- Рыбина Г. В. Основы теории и технологии построения интеллектуальных диалоговых систем//Курс лекций. М.: МИФИ, 2005. 132 с.
- Рыбина Г. В., Петухов Д. М. Модель взаимодействия интеллектуальных агентов//Труды Международной научно-практической конференции KDS-2001 «Знание-Диалог-Решение». С.-Петербург: СЗГЗТУ, 2001. Т.2. С.548−553.
- Рыбина Г. В., Модель диалога в естественно-языковой системе ДИСАР// Автоматизированная информационная технология, М.: Издат-во «Энергоатомиздат», 1990. С. 29−36.
- Преображенский А.Б., Рыбина Г. В., Хорошевский В. Ф., Генерация многоцелевых интеллектуальных вопрос-ответных систем//Изв. АН СССР. Техническая кибернетика. 1979. № 6. С. 142−151.
- Койт М. Управление процессом общения в диалоговой системе//Труды международного семинара Диалог'99. В 2 томах. Таруса, 1999. Т. 2. С. 124−129.
- Labrou Y., Finin Т., A proposal for a new KQML specification//TR CS-97−03. February 3, 1997. 46 p.
- Genesereth M., Fikes E. Knowledge Interchange Format, Version 3.0//Refcrence Manual, Computer Science Department. Stanford University, Technical Report Logic-92−1. June 1992. 165 p.
- Finnin Т., McKay D., Fritzson R. An overview of KQML: A knowledge query and manipulation language//The DARPA Knowledge Sharing Initiative External Interfaces Working Group 1992. 34 P.
- Питц-Моултис H., Кирк 4., XML//CII6.: БХВ-Петербург, 2001. 736 с.
- Barbosa, Fernanda, Cunha, Jos. A coordination language for collective agent based systems: GroupLog//ACM Symposium on Applied computing SAC'2000 Villa Olmo, Como, Italy, 2000. P. 189−195.
- Паронджанов С.С., Егоров М. В. Особенности реализации транслятора языка KIF//HoBbie информационные технологии. Тезисы докладов VIII международной студенческой школы-семинара. М.: МГИЭМ, 2000. С. 17.
- Erol К., Hendler J., Nau D. HTN planning: Complexity and expressiv-ity//In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94). 1994. P. 94−173.
- Erol K., Hendler J., Nau D. UMCP: A sound and complete procedure for hierarchical task-network planning//In Proc. 2nd Intl. Conf. on A.I. Planning Systems, June 1994. P. 249−254.
- Рыбина Г. В., Использование методов имитационного моделирования при создании интегрированных экспертных систем реального времени//Известия РАН. Теория и системы управления. № 5. 2000. С. 182−191.
- Рыбина Г. В. Автоматизированное построение баз знаний для интегрированных экспертных систем // Известия РАН. Теория и системы управления. 1998. № 5. С. 152−166
- Рыбина Г. В. Теория и технология построения интегрированных экспертных систем. М.: ООО Издательство «Научтехлитиздат», 2008. 482 с.
- Дж. Питерсон. Теория сетей Петри и моделирование систем//Пер. с англ., М.: Мир, 1984. 264 с.
- Woods W.A. Transition Network Grammars for Natural Language Analysis//Communications of the Association for Computing Machinery. 1976. 13(10). P. 591— 606.
- Casey B.E., Dasarathy M. Modelling and Validating the Man-mashine Interface//Software Practice and Experience. 1982. Vol. 12, № 6. P. 557−569.
- Емельянов B.B., Ясиновский С. И. Введение в интеллектуальное имитационное моделирование сложных дискретных систем и процессов. Язык РДО//М.: АВИК, 1998. 427 с.
- Keith S. Decker and Victor R. Lesser. Quantitative modeling of complex computational task cnvironments//In Proceedings of the Eleventh National Conference on Artificial Intelligence,, Washington, July 1993. P. 217−224.
- Alan Garvey, Marty Humphrey, and Victor Lesser. Task interdependencies in design-to-time real-time scheduling//In Proceedings of the Eleventh National Conference on Artificial Intelligence, Washington, July 1993. P. 580−585.
- Попов Э.В., Фоминых И. Б., Кисель Е. Б., Шапот М. Д. Статические и динамические экспертные системы// Москва: «Финансы и статистика», 1996. 320с.
- Рыбина Г. В., Берзин В. Ю. Модель диалога интеллектуальных агентов//Труды Международного семинара Диалог'02 по компьютерной лингвистике и её приложениям в двух томах. Под ред. А. С. Нариньяни. М.: Наука, 2002, Т.2. С.477−483.
- Матвеев А.А., Новиков Д. А., Цветков А. В. Модели и методы управления портфелями проектов//М.: ПМСОФТ, 2005. 206 с.
- FIPA98 Specifications. Part 12. Ontology Service: http://www.cset.it/fipa
- Retsina Agent Architecture: http://www-2.cs.emu.edu/~softagents/retsina agent arch. htm 1
- MeeSook Hyun, Eric W. Miller, Joseph Phillips, Ryan Smith. Cognitive Architectures. University of Michigan, http://ai.eecs.umich.edu/cogarch2/index.html
- TELESCRIPT. Object-Oriented, remote programming language: http://hopl.murdoch.edu.au/showlanguage.prx?exp-=2565&language=TELESCRIPT
- AgentBuilder: http://www.agentbuilder.com/
- Bee-gent, Bonding and Encapsulation Enhancement aGENT: http://www.toshiba.co.jp/rdc/beegent/
- Distributed, Environment-Centered Agent Framework: http://www.cis.udel.edu/~decaf
- G2 Platform: http://www.gensym.com/?p=whatitisg2
- Инструментальные средства G2 создания экспертных систем реального времени: http ://infogoz.vimi. ru/otct/Info goz/KN6/138 .htm