Конференция KMSW СПбГУ ИТМО 2010 г. Кохтенко Николай аспирант кафедры ВТ СПбГЭТУ «ЛЭТИ» Проблемы построения интеллектуальных Проблемы построения интеллектуальных агентов реального времени агентов реального времени Балдычев Александр магистрант кафедры ВТ СПбГЭТУ «ЛЭТИ»
11
Embed
проблемы построения интеллектуальных агентов реального времени
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Конференция 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)
Качество формируемого решения зависит от выделяемого алгоритму времени; Быстрый отклик на изменение внешней ситуации; Использование гибких механизмов управления ментальной активностью.
Применение в нашей архитектуре:
Алгоритм планирования, при выборе более эффективного действия, с учетом полезности действия и его выполнимости;