Конференция KMSW СПбГУ ИТМО 2010 г.

Кохтенко Николай аспирант кафедры ВТ СПбГЭТУ «ЛЭТИ»

Проблемы построения интеллектуальных Проблемы построения интеллектуальных

агентов реального времениагентов реального времени

Балдычев Александрмагистрант кафедры ВТ СПбГЭТУ «ЛЭТИ»

Объект исследования: Интеллектуальные агенты, многоагентные системы.

Предмет исследования:Проблемы при создании интеллектуальных агентов реального времени.

Причины выбора виртуального футбола Robocup:1. Эмуляция множества проблем, с которыми сталкивается агент в реальном

мире:• недостоверность входных данных в подсистемах восприятия агентов; • ограниченное восприятие мира;• ограниченность коммуникаций между агентами;• проблемы ограниченности времени для принятия решения.2. Исследовательская программа множества университетов по всему миру

(Китай, Япония, Германия).

Чемпионаты мира: 1996 г. Осока, Япония – 8 команд, все из Японии. 2010 г. Сингапур – 500 команд, из 40 стран мира.

Среда виртуального футбола

Soccer-Сервер

Игрок 1

Игрок 2

Игрок 11

...

Игрок 1

Игрок 2

Игрок 11

...

UDP-IP

UDP-IP

UDP-IP

UDP-IP

UDP-IP

UDP-IP

Команда 1 Команда 2Robocup Soccer Simulator:1. сервер rcsserver;2. монитор rcsmonitor;3. проигрыватель лог.

файлов.

Исследовательскаяплатформа:1. ОС Unix;2. C++

Особенности среды:1. Цикл моделирования 100 мс;2. В каждом такте агент получает сенсорную информацию и отсылает команду действия на сервер.

Цикл деятельности агента:1. Анализ приходящей на сенсоры агента информации об окружающем мире;2. Планирование действия;3. Реализация запланированных действий.

Внешниймир

Данныеот

сенсоров

АнализИнформации

от сервера

Объекты модели мира Планированиедеятельности

Выбордействия

Реализациядействий

Выходныевоздействия

Диаграмма классов агента для игры в футбол

Проблемы, возникающие при разработке ИА

Интеллектуальные агенты в каждый момент времени сталкиваются со многими ограничениями в динамическом мире:

шумы в подсистемах восприятия;

ограниченное восприятие мира;

ограниченное время на принятие решения.

Алгоритмы произвольного времени(AnyTime)

Качество формируемого решения зависит от выделяемого алгоритму времени; Быстрый отклик на изменение внешней ситуации; Использование гибких механизмов управления ментальной активностью.

Применение в нашей архитектуре:

Алгоритм планирования, при выборе более эффективного действия, с учетом полезности действия и его выполнимости;

Алгоритм локализации агента; Алгоритм прогнозирования.

Свойства AnyTime алгоритмов:

Алгоритм планированияСвойства алгоритма

планирования:

1. AnyTime алгоритм, прерываемый в любой момент выполнения

2. Учёт 3 видов полезности действия:-априорной,-первичной,-вторичной.

3. Учёт возможности выполнения действия на стадии раскрытия списка обобщенных действий

Текущее состояние проекта

В настоящее время в нашем ИА программно реализованы следующие

сущности: структуры, описывающие модель мира; подсистемы восприятия, исполнения, прогнозирования; частично реализованы подсистема оценки обстановки,

планирования.

Ведется отработка командных тактических действий, а также

построение моделей поведения ИА в различных ситуациях.Планирование

Прогнозирование

Оценка обстановки

Исполнение

Восприятие

Затраты времени на реализацию программной архитектуры ИА

Заключение

Полученные результаты предполагается использовать

при разработке систем ИИ различных классов.

Возможные области применения агентов:

агенты для работы с ресурсами Semantic Web;

агенты для управления системами связи;

автономное управление транспортными средствами;

системы поддержки принятия решений.