RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2020, том 44, выпуск 3, страницы 466–475 (Mi co810)

Эта публикация цитируется в 4 статьях

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

Оптимальное планирование операций роя подвижных объектов в условиях неопределённости

Я. А. Мостовой, В. А. Бердников

Самарский национальный исследовательский университет имени академика С.П. Королёва, 443086, Россия, Самарская область, г. Самара, Московское шоссе, д. 34

Аннотация: Рой роботов, как система относительно простых взаимосвязанных управляемых объектов, выполняет общую задачу в двумерном пространстве одновременно и распределённым образом. При планировании операций роя, связанных с созданием в зоне обслуживания сквозной фронтальной полосы из зон работы целевой аппаратуры – полезной нагрузки объектов роя, возникает задача учёта возможности его оперативной перегруппировки, так как на момент планирования точная цель операции роя или ещё не определена, или представляет секрет, или определяется рядом случайных обстоятельств. Поэтому исполнение операции роя целесообразно проводить в две фазы, и первую фазу начинать ещё до разрешения упомянутых неопределённостей путём создания базовой случайной сети с относительно малой концентрацией объектов роя в ней. На второй фазе операции путём локальной перегруппировки объектов роя формируется конкретный программируемый перколяционный путь, обеспечивающий целевое покрытие зонами работы целевой аппаратуры объектов роя определённой зоны обслуживания. В этом случае можно существенно сократить время проведения операции. Решение этой задачи проводится методами теории программируемой перколяции. Численно с использованием результатов статистического моделирования двухфазных операций и аналитически получено значение концентрации объектов роя на первой фазе, обеспечивающее минимум суммарных затрат двухфазной операции. Рассмотрена синергетика информационного взаимодействия роя объектов при реализации программируемого перколяционного пути.

Ключевые слова: статистическое моделирование, теория перколяции, программируемая перколяция, оптимальное планирование, роевая робототехника.

Поступила в редакцию: 15.07.2019
Принята в печать: 16.04.2020

DOI: 10.18287/2412-6179-CO-599



© МИАН, 2024