Отрывок: Минимизируем её: 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 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.