КОНЕЧНЫЙ АВТОМАТ ДЛЯ МОДЕЛИРОВАНИЯ ВЗАИМОДЕЙСТВИЯ РОЯ РОБОТОВ

Котенко, А.П.

Автор: Котенко А.П.
Сборник: Информационные технологии и нанотехнологии (ИТНТ-2017) сборник трудов III международной конференции и молодежной школы
Год издания: 2017
Место издания: Самарский национальный исследовательский университет имени академика С.П. Королева
Первая страница: 1451
Последняя страница: 1454
Аннотация: Построим автомат K с алфавитом, представляющим в дискретном времени попытки проникновения на защищаемый объект, и множеством состояний, отражающим реакции роя роботов-охранников. Модель объекта – прямоугольник из квадратных ячеек. Вариант проникновения – появление одиночных нарушителей в любом наборе ячеек. Нейтрализация нарушителя – перемещение робота роя в соответствующий квадрат в следующем такте времени. Разрешим перемещение роботов между любыми ячейками объекта за один такт времени, однако учтём суммарные затраты на перемещение роя в зависимости от расстояния между ячейками. Минимизируем затраты с помощью транспортной задачи и построим дизъюнктивную форму, реализующую оптимальную стратегию роя роботов в зависимости от стратегии поведения группы нарушителей.
Добавил в систему: Котенко Андрей Петрович

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИПМех РАН

КОНЕЧНЫЙ АВТОМАТ ДЛЯ МОДЕЛИРОВАНИЯ ВЗАИМОДЕЙСТВИЯ РОЯ РОБОТОВстатья

Прикрепленные файлы