Отрывок: Минимизируем её: S(a(tk),q(tk))→min. По таблице 5 легко рассчитать расстояние для перемещения робота из ячейки, в которой он находится в момент tk, в ячейку, в которой он должен оказаться в момент tk+1. Результаты расчёта таких расстояний приведём в таблице 6. Таблица 6. Таблица парных расстояний между ячейками области Z размера 4×3 при появлении N=3 нарушителей в ячейках m12, m23...
Название : Конечный автомат для моделирования взаимодействия роя роботов
Авторы/Редакторы : Котенко, А.П.
Ключевые слова : конечный автомат
управление роем роботов
транспортная задача линейного программирования
оптимальная стратегия поведения роя роботов
Дата публикации : 2017
Издательство : Новая техника
Библиографическое описание : Котенко А.П. Конечный автомат для моделирования взаимодействия роя роботов // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 1451-1454.
Аннотация : Построим автомат K с алфавитом, представляющим в дискретном времени попытки проникновения на защищаемый объект, и множеством состояний, отражающим реакции роя роботов-охранников. Модель объекта – прямоугольник из квадратных ячеек. Вариант проникновения – появление одиночных нарушителей в любом наборе ячеек. Нейтрализация нарушителя – перемещение робота роя в соответствующий квадрат в следующем такте времени. Разрешим перемещение роботов между любыми ячейками объекта за один такт времени, однако учтём суммарные затраты на перемещение роя в зависимости от расстояния между ячейками. Минимизируем затраты с помощью транспортной задачи и построим дизъюнктивную форму, реализующую оптимальную стратегию роя роботов в зависимости от стратегии поведения группы нарушителей.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Konechnyi-avtomat-dlya-modelirovaniya-vzaimodeistviya-roya-robotov-64050
Другие идентификаторы : Dspace\SGAU\20170522\64050
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper 261_1451-1454.pdfОсновная статья. Раздел: Математическое моделирование542.67 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.