автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Многоагентные когнитивные системы управления динамическими объектами со сложным поведением

кандидата технических наук
Тимакин, Дмитрий Леонидович
город
Санкт-Петербург
год
2002
специальность ВАК РФ
05.13.01
Диссертация по информатике, вычислительной технике и управлению на тему «Многоагентные когнитивные системы управления динамическими объектами со сложным поведением»

Оглавление автор диссертации — кандидата технических наук Тимакин, Дмитрий Леонидович

Введение.

Глава 1. Многоагентные системы и когнитивный подход.

§1.1. Основные характеристики среды функционирования агента.

§1.2. Архитектура интеллектуального агента.

§1.3. Базовые способности агентов.

§1.4. Механизмы взаимодействия агентов.

§1.5. Существующие архитектуры агентов.

§1.6. Выводы.

Глава 2. Разработка архитектуры когнитивного агента.

§2.1. Выбор класса архитектуры агента на базе когнитивного подхода.

§2.2. Структура когнитивного агента.

§2.3. Выводы.

Глава 3. Разработка обучаемого модуля.

§3.1. Основные понятия теории триангуляции.

§3.2. Алгоритмы уточнения симплекса.

§3.3. Метод многомерной адаптивной триангуляции.

§3.4. Супервизорное обучение.

§3.5. Обучение с подкреплением.

§3.6. Исследование эффективности обучаемого модуля.

§3.7. Выводы.

Глава 4. Разработка когнитивных систем и агентов.

§4.1. Программная реализация обучаемого модуля.

§4.2. Регулятор температуры в криогенном узле инжектора твердоводородных частиц.

§4.3. Когнитивная система решения социотехнических задач.

§4.4. Программный комплекс для разработки простых когнитивных систем.

§4.5. Программный комплекс для разработки когнитивных агентов.

§4.6. Выводы.

Введение 2002 год, диссертация по информатике, вычислительной технике и управлению, Тимакин, Дмитрий Леонидович

На фоне всеобщей интеграции технических и социальных процессов все более остро встает проблема управления в реальной среде сложными динамическими объектами, взаимодействующими между собой в процессе достижения общей цели.

В течение последних лет она была предметом многих исследований. Предлагаемые подходы к ее решению [45,48,68,71,74,76] основывались на идеях распределенного искусственного интеллекта и многоагентных систем.

Многоагентные управляющие системы являются важной частью современных динамических систем, состоящих из автономных объектов, выполняющих совместную работу, требующую организации сложного поведения в неполнодоступной среде. Они значительно повышают эффективность управления такими системами на стратегическом, тактическом и исполнительном уровнях. Области применения таких систем многочисленны и охватывают управление промышленными предприятиями и корпорациями, транспортными и складскими комплексами, исследовательскими и инновационными проектами, экономическими и социотехническими системами, военными и космическими комплексами.

Однако имеется ряд причин, затрудняющих создание эффективных многоагентных систем управления. Компоненты такой системы должны обеспечивать сложное индивидуальное поведение каждого объекта в соответствии с его проблемной ориентацией. Основной задачей является управление координированным поведением объектов, распределенным образом решающих общую задачу. Как правило, управление осуществляется в условиях изменяющейся обстановки, поэтому требуется быстрая адаптация к этим изменениям. Кроме того, многоагентная система управления должна обеспечивать решение задач в реальном времени при ограниченных вычислительных ресурсах. При этом качество принятия решений не должно быть ниже критического уровня, все еще позволяющего решить общую задачу.

Хорошо известно, что все эти проблемы в целом очень сложны в вычислительном отношении и требуют применения мощных вычислительных систем, а также специальных методов распределенного искусственного интеллекта.

Несмотря на то, что в настоящее время в основном уже определены принципы, на которых могут базироваться такие системы управления, и даже созданы действующие прототипы, в целом проблема построения эффективных в вычислительном отношении многоагентных управляющих систем пока еще далека от своего решения.

Целью данной диссертационной работы является исследование и разработка много-агентной системы управления взаимодействующими динамическими объектами со сложным адаптивным поведением, функционирующих в неполнодоступной динамической среде в реальном масштабе времени в условиях ограниченных вычислительных ресурсов.

Поставленная цель обусловила необходимость решения следующих основных задач:

• разработка архитектуры обучаемых адаптивных агентов управляющих объектами со сложным поведением;

• разработка механизмов координации совместного поведения обучаемых агентов;

• развитие методов, моделей и алгоритмов обработки информации и обучения управлению поведением отдельных объектов с использованием когнитивных принципов;

• разработка обучаемых модулей, на базе которых реализуются наборы функций и процессов агентов, необходимые для эффективного решения задач управления поведением объектов в условиях ограниченных вычислительных ресурсов;

• создание программного инструмента для проектирования и исследования прототипов когнитивных управляющих систем, в том числе и когнитивных агентов.

В работе использовался новый подход к созданию распределенных систем управления, основанный на когнитивных принципах, открытых при исследовании нервной системы, а также на многоагентных технологиях, исходящих из исследований координированного поведения человека, как члена группы.

В процессе проведенных в диссертационной работе исследований получены следующие научные результаты, содержащие, по мнению автора, элементы научной новизны:

1. Разработан метод многомерной адаптивной триангуляции, основанный на комбинации триангуляции Куна и уточнения триангуляции путем периодической бисекции, позволяющий осуществлять переход от непрерывного к дискретному пространству состояний объекта управления.

2. С использованием предложенного метода адаптивной триангуляции разработан эффективный вычислительный алгоритм многомерной аппроксимации целевой функции.

3. На базе предложенного алгоритма многомерной аппроксимации разработан обучаемый модуль, способный в реальном масштабе времени реализовать обучение с подкреплением и супервизорное обучение.

4. Предложена архитектура когнитивного агента, обеспечивающего управление динамическим объектом со сложным поведением без использования символьного представления знаний, что повышает производительность системы и снижает потребление ресурсов.

В результате исследования были разработаны и реализованы два программных комплекса, позволяющие в визуальной интерактивной среде на базе отдельных обучаемых модулей конструировать и исследовать когнитивные системы управления сложными объектами.

Эффективность первого программного комплекса была показана на примерах разработки и исследования системы управления многоканальным регулятором температуры криогенного узла инжектора твердоводородных частиц, а также системы подбора кадров для выполнения инновационных проектов.

Для оценки возможностей второго комплекса в процессе исследования был разработан авиасимулятор, представляющий собой имитационную среду, позволяющую в упрощенной форме моделировать условия воздушного боя. С использованием разработанного программного комплекса был создан и исследован в авиасимуляторе прототип когнитивного агента, управляющего поведением отдельной боевой единицы.

Некоторые результаты диссертационной работы обсуждались на всероссийской научно-технической конференции "Нейроинформатика - 99" (20-22 января 1999, Москва), 5-й Всероссийской конференции "Нейрокомпьютеры и их применение" (17-19 февраля 1999, Москва), Международной научно-технической конференция "18&1ТС-2000" (Июнь 2000, Санкт-Петербург), 3-й Всероссийской научно-технической конференции "Нейроинформа-тика-2001" (Москва, 2001).

По теме диссертации опубликовано 10 печатных работ.

Диссертация состоит из четырех глав, введения, заключения и списка литературы.

Первая глава диссертации посвящена анализу существующих подходов к построению многоагентных систем, как средства распределенного интеллектуального управления динамическими объектами. В данной главе дается общая классификация агентов по типу среды функционирования, классу архитектуры и базовым способностям. Кроме того, в первой главе дан обзор основных механизмов взаимодействия агентов, направленного на достижение общей цели. Помимо этого, данная глава содержит описание нескольких существующих архитектур агентов, предназначенных для работы в реальной неполнодоступной динамической среде. Анализ существующих архитектур агентов показал, что ни одна из не может полностью удовлетворить поставленную цель данной работы. В связи с этим при разработке агента предлагается использовать когнитивный подход.

Во второй главе формулируются основные принципы когнитивного подхода, которые предлагается использовать в качестве базовых критериев при выборе архитектуры агента. На основе данного подхода с учетом основных требований, предъявляемых к разрабатываемому агенту, с использованием ключевых когнитивных принципов предлагается вариант архитектуры управляющего когнитивного агента. Далее излагается общий подход к обучению агента, построенного на основе предложенной архитектуры, и формулируются основные принципы, которые необходимо учитывать при разработке обучаемых модулей, на которых предполагается реализовывать данную архитектуру.

Третья глава посвящена разработке обучаемого модуля, являющегося базовым элементом при построении когнитивного агента. В данной главе предлагается метод адаптивной триангуляции, на основе которого строится барицентрический функциональный ап-проксиматор. На базе данного аппроксиматора разрабатываются алгоритмы супервизорного обучения и обучения с подкреплением. Барицентический аппроксиматор в совокупности с предложенными алгоритмами его обучения составляет основу обучаемого модуля.

В четвертой главе рассматриваются практические результаты работы. В ней описываются разработанные программные комплексы, позволяющие в интерактивной визуальной среде создавать прототипы когнитивных систем произвольной степени сложности, и рассматривается решение на базе этих комплексов ряда практических задач. В частности, на базе одного из разработанных комплексов была решена задача управления температурным полем в криогенном узле инжектора твердоводородных частиц. Также была разработана обучаемая экспертная система подбора сотрудников для участия в инновационном проекте. Специально для оценки возможностей второго комплекса был разработан авиасимулятор, представляющий собой имитационную среду, позволяющую в упрощенной форме смоделировать условия воздушного боя. С использованием разработанного программного комплекса был создан и исследован прототип когнитивного агента, управляющего поведением отдельной боевой единицы.

Заключение диссертация на тему "Многоагентные когнитивные системы управления динамическими объектами со сложным поведением"

§4.6. Выводы.

Основным практическим результатом диссертационной работы явилась создание двух программных комплексов, представляющих собой визуальные среды разработки, позволяющие пользователям, не имеющим опыта программирования, на основе отдельных обучаемых модулей и ряда базовых инструментов, в короткие сроки разрабатывать и исследовать прототипы когнитивных агентов. Оба комплекса являются открытыми и могут быть с легкостью расширены, путем добавления в них требуемых инструментов.

Функциональность разработанных комплексов была продемонстрирована путем решения ряда практических задач.

Заключение.

В процессе проведенных в диссертационной работе исследований получены следующие основные результаты:

1. В результате анализа существующей литературы по многоагентным системам управления было выявлено, что большинство реализаций таких систем опирается на символьное представление знаний и не способно организовывать сложное поведение групп динамических объектов в реальном времени. На основании анализа в данной работе предлагается решать задачу управления динамическими объектами со сложным поведением путем использования когнитивных агентов, которые имеют нервно-системную организацию.

2. Анализ существующих архитектур агентов позволил разработать новую архитектуру когнитивного агента, основанную на применении слоистой архитектуры, включающую три слоя: слой взаимодействия, определяющий взаимодействие между агентами единой команды, слой BDI, определяющий индивидуальное поведение агента при выполнении частных задач и управляющий слой, осуществляющий координированное реактивное управление исполнительными устройствами динамического объекта. Это позволяет совместить реактивность поведения со способностью к планированию и взаимодействию с другими агентами в условиях реального времени.

3. Разработан комбинированный метод адаптивной многомерной триангуляции, основанный на применении триангуляции Куна с ее последующим уточнением методом периодической бисекции. Данный метод позволяет осуществить эффективный переход от непрерывного к дискретному пространству состояний.

4. Разработан эффективный алгоритм многомерной аппроксимации, основанный на использовании барицентрических интерполяторов, базирующихся на предложенном методе адаптивной многомерной триангуляции. Данный алгоритм позволяет эффективно использовать вычислительные ресурсы в зависимости от требуемой точности аппроксимации.

5. На базе предложенного аппроксиматора с использованием методов динамического программирования построены алгоритм супервизорного обучения и модельный и безмодельный алгоритмы обучения с подкреплением. Эти алгоритмы позволяют построить на базе предложенного барицентрического аппроксиматора эффективно обучаемые модули, пригодные для разработки когнитивного агента.

6. Разработан обучаемый модуль, который может служить базовым элементом для построения когнитивного агента предложенной архитектуры. Обучаемый модуль осно

132 ван на использовании разработанных алгоритмов обучения и обработки информации. Программная реализация данного модуля позволила построить когнитивную систему управления температурным режимом криогенного узла инжектора твердоводородных частиц, а также обучаемую экспертную систему подбора кадров для выполнения инновационного проекта. При исследовании обе системы показали высокую эффективность решения задач.

7. Разработаны оригинальные программные комплексы, позволяющие на основе разработанных обучаемых модулей проектировать и исследовать прототипы когнитивных систем, в том числе и многоагентных систем различного назначения. Эффективность программных комплексов показана на примерах разработки и исследования системы управления многоканальным регулятором температуры криогенного узла инжектора твердоводородных частиц, а также системы подбора кадров для выполнения инновационных проектов. Кроме того, был разработан авиасимулятор и когнитивный пилот-агент, работающий в этой имитационной среде, и способный обучаться простым сценарным действиям при групповой атаке целей.

Библиография Тимакин, Дмитрий Леонидович, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)

1. Виттих В.А., Скобелев П.О. Многоагентные системы для моделирования процессов самоорганизации и кооперации.

2. Горбань А.Н., Россиев Д.А.б Нейросети на персональном компьютере, Новосибиск, Изд-во Наука, 1998

3. Зенкин А. А., Интерактивная когнитивная компьютерная графика, Москва, 1991.

4. Силов В.Б., Когнитивные методы в моделях социо-политических и внутренних конфликтов, Труды конференции "8СМ-98", Часть 2, СПб, 1998.

5. Станкевич Л.А., Тимакин Д.Л. Нечетко-логические когнитивные системы управления динамическими объектами, Труды Ш-го Международного симпозиума «Интеллектуальные системы ИНТЕЛС'98» (30 июня-4июля 1998, Псков), МПУ «Сигнал», Москва, 1998.

6. Станкевич Л.А., Тимакин Д.Л. Когнитивные системы управления динамическими объектами, Материалы НТК «Фундаментальные исследования в технических университетах» (25-26 июня 1998, СПбГТУ), Изд-во СПбГТУ, СПб., 1998.

7. Станкевич Л.А., Тимакин Д.Л., Капралов В.Г., Клочков И.В. Самообучающийся ней-росетевой контроллер криогенных узлов, Сб. Научных трудов Всеросийской научно-технической конференции «Нейроинформатика 99» (20-22 января 1999, Москва), Часть 2, М., 1999.

8. Станкевич Л.А., Капралов В.Г., Тимакин Д.Л., Клочков И.В. Нечетко-логический нейросетевой самообучающийся контроллер, V Всероссийская конференция «Нейрокомпьютеры и их применение» (17-19 февраля 1999, Москва), М.: Радио и связь, 1999.

9. Станкевич Л.А., Тимакин Д.Л., Капралов В.Г., Клочков И.В. Применение нейронных сетей для определения транспортных коэффициентов, V Всероссийская конференция «Нейрокомпьютеры и их применение» (17-19 февраля 1999, Москва), М.: Радио и связь, 1999.

10. Станкевич Л.А., Тимакин Д.Л. Когнитивный подход к моделированию и прогнозированию в социотехнических системах, Труды конференции «Системный анализ в проектировании и управлении» (39 июня 3 июля 1999, С-Петербург), Изд-во СПбГТУ, СПб., 1999.

11. Станкевич JI.А., Тимакин Д.Л. Когнитивные системы управления, Сб. Научных трудов Международной научно-технической конференции "IS&ITC-2000", (Июнь, Санкт-Петербург/Псков, 2000), СПб., 2000, стр. 79-83.

12. Станкевич Л.А., Тимакин Д.Л., Капралов В.Г. Многоагентные нейрологические контроллеры, Сб. научных трудов «Нейроинформатика-2001» (III-я Всероссийская НТК), часть 2. М.: МИФИ, 2001, стр. 140-147.

13. Albus, D.S., Brain Behavior and Robotics, BYTE Books, 1987.

14. Arnold D. N., Mukherjee A., Pouly L., Locally adapted tetrahedral meshes using bisection, submitted to SIAM J. Sci. Comput., 1997

15. Bank R. E., Sherman A. H., Weiser A., Refinement algorithms and data structures for regular local mesh refinement, in Scientific Computing, Stepleman R., ed., Amsterdam: IMACS/North Holland, 1983, pp. 3-17.

16. BEansch E., Local mesh refinement in 2 and 3 dimensions, Impact of Computing in Science and Engineering, 3,1991, pp. 181-191.

17. Boyan J. A., Moore A. W., Generalization in reinforcement learning: safely approximating the value expanded function. In Tesauro G., Touretzky D., editors, Advances in Neural Information Processing Systems, volume 7. Morgan Kaufmann, 1995.

18. Bratman M.E. Intentions, Plans, and Practical Reason, Harvard University Press: Cambridge, MA, 1987

19. Bratman M.E., Israel D.J., and Pollack M.E., Plans and resource-bounded practical reasoning., Computational Intelligence, 4:349-355, 1998

20. Brooks R.A., A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automaiton, 2(1): 14-23,1986

21. Brooks, R.A., Intelligence without representation, Artificial Intelligence. 47, pp. 139-159, 1987

22. Cohen P.R., Levesque H.J., Teamwork, Nous, 35, 1991

23. Dahmen W. A., Micchelli C. A., On the linear independence of multivariate B-splines, I. Triangulations of simploids, SIAM Numer J. Anal., 19(5), 1982, pp. 993-1012.

24. Feber. J., Reactive distributed artificial intelligence, in G.M.P. O'Hare and N.R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pp. 287-317. John Wiley, 1996

25. Ferguson I.A., Integrated control and coordination behavior: A case for agents models, in Woolbridge M, Jennings N.R. ed., Intelligent Agents: Theories, Architectures, and Languages (LNAI Volume 890), pp. 261-276. Springer-Verlag: Berlin, Germany, 1995

26. Freudenthal H., Simplizialzerlegungen von beschränkter Flachheit, Annals of Mathematics, 43, 1942, pp. 580-582.

27. Gat, E., Integrating planning and reacting in a heterogeneous asynchronous architecture for mobile robots, SIGART Bulletin 2, 1991, 17-74.

28. Genesereth M.R, Nilsson N., Logical Foundations of Artificial Intelligence, Morgan Kaufmann Publishers: San Mateo, CA, 1987

29. Grossberg, S., Competitive Learning: From Interactive Activation to Adaptive Resonance, Cognitive Science 11, pp. 29-63,1987.

30. Grosz B., Collaborating systems, AI magazine, 17(2), 1996

31. Grosz B., Kraus S., Collaborative plans for complex group actions, Artificial Intelligence 86, pp. 269-358., 1996

32. Hayes-Roth, B., Hayes-Roth, F., A Cognitive Model of Planning, Cognitive Science, v. 3, 1979. pp. 275-310.

33. Hayes-Roth, B., Architectural Foundations of Real-Time Performance in Intelligent Agents, Real-Time Systems: The International Journal of Time-Critical Computing Systems, v. 2, 1990. pp. 99-125.

34. Hayes-Roth, B., "Making intelligent systems adaptive," in K. VanLehn (ed.), Architectures for Intelligence, pp. 301-321, Lawrence Erlbaum Associates, Hillsdale, NJ, 1991.

35. Hayes-Roth, B., "An integrated architecture for intelligent agents," SIGART Bulletin 2, 1991,79-81.

36. Hayes-Roth, B., "Evaluation of integrated agent architectures," SIGART Bulletin 2, 1991, 82-84.

37. Hayes-Roth, B., An Architecture for Adaptive Intelligent Systems, Artificial Intelligence. v.72, 1995, pp. 329-365.

38. Kohonen, T., Self-organization and Associative Memory, Springer-Verlag, 1988.

39. Konolige K., A Deduction Model of Belief, Pitman Publishing: London and Morgan Kaufmann Publishers: San Mateo, CA, 1986

40. Kosco, B., Neural and Fuzzy System. A Dynamical System Approach to Machine Intelligence, Prentice-Hall, Inc., 1992.

41. Kuhn H. W., Some combinatorial lemmas in topology, IBM J. Res Develop., 45, 1960, pp. 518-524.

42. Langely, P., McKusick, K.B., Allen, J.A.,Iba, W.F., & Thompson, K., A design for the ICARUS Architecture, SIGART Bulletin 2, 1991, 104-109.

43. Lesser, V., Reflection on the Mature of Multi-Agent Coordination and Its Implications for an Agent Architecture, Proc. Int. Conf. Autonomous Agents and Multi-Agent Systems, Kluwer Academic Publishes, 1, 89-111, July, 1998.

44. Liu A., Joe B., Quality local refinement of tetrahedral meshes based on bisection, SIAM J. Sci. Comput., 16,1995, pp. 1269-1291.

45. Maes, P., The Agent network architecture (ANA), SIGART Bulletin 2,1991,136-139.

46. Malville, E. and Bourdon, F., Task Allocation: A Group Self-Design Approach, Proc. Third Int. Conf. on Multi-Agent Systems, Paris, France, 1998.

47. Master, T., Advanced Algorithms of Neural Networks: a C++ Sourcebook, John Willey & Sons Inc., 1995.

48. Mataric, M. J. (1991). Behavioral synergy without explicit integration, SIGART Bulletin 2, 2(4), 130-133.

49. Mataric, M. J., Behavior-Based Control: Main Properties and Implications, (Proceedings, IEEE International Conference on Robotics and Automation, Workshop on Architectures for Intelligent Control Systems), May 1992, pp. 46-54.

50. Maubach J. M. L., Iterative Methods for Nonlinear Partial Differential Equations, PhD thesis, Univ. Nijmegen, 1991.

51. Maubach J. M. L., Local bisection refinement for N-simplicial grids generated by reflection, SIAM J. Sci. Comput., 16, 1995, pp. 210-227.

52. Maubach J. M. L., The amount of similarity classes created by local N-simplicial bisection refinement, preprint, Department of Mathematics, University of Pittsburgh, 1997.

53. Michie, D., Attari, A., Use of Sequentional Bayes with Classification Probability Trees, Machine Intelligence, № 12, 1991.

54. Mitchell, T.M., Allen, J., Chalasani, P., Cheng, J.,Etzioni, O., Ringuette, M.,& Schlimmer, J.C., Theo: A framework for self-improving systems, K. VanLehn (ed.), Architectures for Intelligence, pp. 323-355 , 1991.

55. Mitchell, T.M., Plan-then-compile Architectures, SIGART Bulletin 2,1991, 136-139.

56. Mitchell W. F., Adaptive refinement for arbitrary finite-element spaces with hierarchical basis, J. Comput. Appl. Math., 36, 1991, pp. 65-78.

57. Rivara M. C., Algorithms for refining triangular grids suitable for adaptive and multigrid techniques, International Journal of Numerical Methods in Engineering, 20, 1984, pp. 745756.

58. Rivara M. C., Local modification of meshes for adaptive and/or multigrid finite-element methods, J. Comput. Appl. Math, 36, 1991, pp. 79-89.

59. Rubin W, Brain M. Understanding DCOM. Prentice Hall 1999

60. Russell S, Norvig P. Artificial intelligence: A Modern Approach. Prentice Hall, 1995.

61. Sanchez, L.A, Zadeh, L.A. Ed, Approximate Reasoning Intelligent System, Decision and

62. Control, Pergamont Press, 1987.

63. Sarnat, H.B, Netsky M.G, Evolution of the Nervous systems, Oxford Univ. Press Inc. NY, USA, 1981.

64. Shepherd, G, Neurobiology, Oxford Univ. Press Inc. NY, USA, 1983.

65. Simmons, R, Coordinating planning, perception and action for mobile robots, SIGART Bulletin 2,1991,156-159.

66. Smith, R, The contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, No. 12, C-29, pp. 1104-1113, 1980.

67. Steffotti, A, Fuzzy Logic in Autonomous Robotics: behavior coordination, Proc. of the 6-th Int. Conf. of Fuzzy Systems, Barcelona, 1997.

68. Stynes M, On faster convergence of the bisection method for all triangles, Math. Comp, 35, 1980, pp.1195-1201.

69. Sycara, R. and Liu, J, Multiagent Coordination in Tightly Coupled Task Scheduling, Proc. Second Int. Conf. on Multi-Agent Systems, Kyioto, Japan, 1996.

70. Tambe M. Towards flexible teamwordk, Journal of Artificial Intelligence Research (JAIR), 7:83-124, 1997

71. Tambe, M. and Kaminka, G, I'm OK, You 're OK: Experiments in Distributed and Centralized Socially Attentive Monitoring, Proc. Autonomous Agents'99 Conf, Seattle, WA,USA, 1999.

72. Todd M. J, The Computation of Fixed Points and Applications, vol. 124 of Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, 1976.

73. Traxler C. T, An algorithm for adaptive mesh refinement in n dimensions, Computing, 59, 1997, pp. 115—137.138

74. Veloso, M, Stone, P., Task Decomposition and Dynamic Role for Assignment for RealTime Strategic Teamwork, Intelligent Agents V Proc. of the First Int. Workshop on Theories, Architecture, and Languages (ATAL'98), Springer Verlag, Heigelberg, 1998.

75. Wooldridge M., Intelligent Agents, in Multiagent Systems, Weiss G. ed., The MIT Press 1999, pp. 27-77

76. Wasserman P.D., Advanced Methods in Neural Computing, VanNostrand Reinhold, 1993.

77. Zhang S., Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes, Houston J. Math., 21,1995, pp. 541-556.

78. Министерство образования Российской Федерации

79. УТВЕРЖДАЮ Вице-президент^:^-^. по научной1. На №от1. АКТоб использовании результатов диссертационной работы аспиранта СПбГПУ Д.Л. Тимакина

80. Разработанные материалы включают:• программное обеспечение, составляющее основу комплекса;• методические указания для лабораторных работ.1. Зам. зав. кафедрой САиУорозов

81. Изд/СПбГГУ. Зак. № 178 Т.4000. 21.03.2000