АЛГОРИТМ СЛУЧАЙНОГО НАПРАВЛЕННОГО ПОИСКА ЭФФЕКТИВНЫХ ПЛАНОВ АВТОНОМНОЙ МАРШРУТИЗАЦИИ ОРБИТАЛЬНОЙ ГРУППИРОВКИ МАЛЫХ КОСМИЧЕСКИХ АППАРАТОВ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ

Рассматривается задача построения плана целевого применения орбитальной группировки малых космических аппаратов дистанционного зондирования Земли (ОГ МКА ДЗЗ). Критериями эффективности выбора плана обслуживания групповой цели является максимизация суммарной значимости полученной информации и минимизация ресурсных затрат. При формировании планов обслуживания учитываются интервалы видимости районов наблюдения, а также возможность ориентации оптической оси МКА для осуществления съемки. Используется подход к планированию, в котором искомое расписание строится направленной поисковой оптимизацией. Дано описание входных данных для реализации процесса многокритериального планирования. Сам процесс планирования искомого расписания состоит из двух стадий. На первой стадии происходит баллистическая обработка данных групповой цели. На второй стадии с помощью бионического алгоритма случайного направленного поиска, модифицированного под данную задачу, происходит нахождения эффективного варианта построения плана. Проводится анализ результатов работы программной реализации разработанного подхода к планированию целевого применения ОГ МКА ДЗЗ на тестовых наборах данных.