Задача MARL для оптимизации планов координаций светофорных объектов участка дорожной сети
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/149531Автор:
Тисленко, Тимофей Иванович
Научный руководитель:
Семенова, Дарья Владиславовна
Коллективный автор:
Институт математики и фундаментальной информатики
Кафедра высшей и прикладной математики
Дата:
2022Библиографическое описание:
Тисленко, Тимофей Иванович. Задача MARL для оптимизации планов координаций светофорных объектов участка дорожной сети [Электронный ресурс] : выпускная квалификационная работа бакалавра : 01.03.02 / Т. И. Тисленко. — Красноярск : СФУ, 2022.Специальность выпускной работы:
01.03.02 Прикладная математика и информатикаУчёная степень или квалификация, на которую выполнена работа:
БакалаврТекст работы публикуется с изъятиями.
Аннотация:
Цель работы - разработать и исследовать математические модели мультиагентной системы для задачи совокупного управления светофорными объектами дорожной сети.
Задача управления светофорными объектами дорожной сети формулируется как задача максимизации функции оценки эффективности управления, которая, в свою очередь, сводится к задаче мультиагентного обучения с подкреплением (MARL). Структура мультиагентной системы включает в себя множество агентов – светофоров и обеспечивает наиболее эффективное распараллеливание всей задачи на подзадачи, которые будут решены агентами. Описаны действия, выполняемые агентами, и специфика их координации. Для исследования моделей был реализован алгоритм Q-обучения и проведены серии вычислительных экспериментов в системе имитационного моделирования AnyLogic для модельных и реальных участков дорожной сети г. Красноярска.