CC BY
35ВЕСТН. САМАР. ГОС. ТЕХН. УН-ТА. СЕР. ТЕХНИЧЕСКИЕ НАУКИ. 2022. Т. 30. № 1_
doi: 10.14498/tech.2022.1.2
УДК 629.78
РАЗРАБОТКА МОДЕЛЕЙ, МЕТОДОВ И СРЕДСТВ СОЗДАНИЯ ЦИФРОВОЙ ПЛАТФОРМЫ СОГЛАСОВАННОГО ПЛАНИРОВАНИЯ ЦЕЛЕВОГО ПРИМЕНЕНИЯ ГЕТЕРОГЕННЫХ ГРУППИРОВОК МАЛЫХ КОСМИЧЕСКИХ АППАРАТОВ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ
В.А. Галузин
Самарский государственный технический университет Россия, 443100, г. Самара, ул. Молодогвардейская, 244
E-mail: [email protected]
Аннотация. Работа посвящена разработке моделей, методов и средств создания цифровой платформы согласованного планирования целевого применения гетерогенных орбитальных группировок малых космических аппаратов (МКА) дистанционного зондирования Земли (ДЗЗ). Гетерогенность группировок МКА предполагает включение аппаратов ДЗЗ разного типа, от более простых и дешевых — до более точных и дорогих. Цифровая платформа ДЗЗ при этом отличается от обычной системы планирования тем, что в ней в качестве пользователей могут работать как потребители услуг ДЗЗ, так и производители МКА, предлагающие свои услуги на различных условиях, а также владельцы наземных станций, причем сами группировки могут включать в себя от нескольких десятков до сотен МКА. Такие группировки МКА создаются как ответ на многократное увеличение нагрузки на действующие системы ДЗЗ, вызванной все более возрастающей потребностью различных отраслей экономики. Суть разрабатываемых мультиагентных моделей, методов и алгоритмов планирования работы группировок МКА заключается в том, что решение задачи получается в результате проведения аукционоподобных переговоров между агентами заявок на съемку и агентами МКА, направленных на выявление и разрешение конфликтов путем взаимных уступок. Формируемое расписание работы группировки считается построенным при достижении состояния «конкурентного равновесия» на виртуальном рынке мультиагентной системы, когда ни один из агентов заявок и ресурсов более не может улучшить свое состояние. Новизна предлагаемого метода по сравнению с разработанным методом сети потребностей и возможностей (ПВ-сети) состоит в том, что в качестве ориентира для поиска идеального решения каждому агенту заявки дается возможность независимо оценить предельный глобальный лучший вариант своего размещения, к которому далее агент будет стремиться.
В статье предлагается постановка задачи и описание разработанного метода, позволяющего реализовать процессы обработки заявок на съемку большого числа объектов наблюдения, поступающих в реальном времени. Рассматриваются основные функции и архитектура разработанного прототипа цифровой платформы для управления группировками МКА, а также виды экранов пользовательского интерфейса. Кроме того, приведены результаты экспериментальных исследований, демонстрирующих эффективность разработанного мультиагентного метода при решении данной задачи по сравнению с традиционными методами и средствами.
Владимир Андреевич Галузин, младший научный сотрудник НИС кафедры «Электронные системы и информационная безопасность». 20
Обсуждаются полученные результаты и перспективы дальнейшего развития и применения разработанного подхода как для решения сложных задач адаптивного управления группировками МКА в центрах управления полетами на Земле, так и для создания распределенной космической системы «Рой МКА» для работы в открытом космосе.
Ключевые слова: малые космические аппараты, наземные станции, объекты наблюдения, дистанционное зондирование Земли, интеллектуальные системы управления, мультиагентные технологии, онтологии, базы знаний, адаптивное планирование, реальное время.
Введение
Услуги по дистанционному зондированию Земли - одна из динамично развивающихся сфер космической отрасли, результаты деятельности которой находят все большее применение при решении различных задач, таких как обновление топографических карт, прогнозирование наводнений, мониторинг полей для сельского хозяйства, определение реального местонахождения морских судов и
др. [1].
При этом, с одной стороны, наблюдается многократное увеличение количества поступающих заявок на съемку объектов наблюдения (ОН) и повышение требований к качеству, оперативности и эффективности съемки. С другой стороны, растет число предложений от разных производителей МКА, отличающихся своими функциональными и стоимостными возможностями. Примерами являются проекты компании Planet Lab, спутниковая группировка которых насчитывает более 200 действующих спутников Dove (Flock) и 13 спутников субметрового разрешения SkySat, проект компании BlackSky Global, орбитальная группировка которого состоит из 60 спутников ДЗЗ [2], программа создания спутниковой группировки «Сфера» от Роскосмоса на 600 МКА [3] и др. При этом современный технический прогресс делает разработку новых МКА доступной как для университетов, так и для предприятий малого и среднего бизнеса.
Для устранения возможной монополии на рынке, агрегации разрозненных ресурсов и повышения эффективности ДЗЗ предлагается создание цифровой платформы управления гетерогенными группировками МКА разных производителей. Такая платформа призвана выполнять функции «космического юбера» рынка ДЗЗ, позволяя потребителям через «одно окно» подавать запросы на съемку интересующих их ОН, согласованно планировать МКА и наземные станции приема-передачи информации (НС), переданные в управление платформе, и доставлять результаты ДЗЗ потребителями. Под согласованным планированием в данном контексте понимается процесс планирования, при котором итоговое расписание формируется на основе поиска баланса интересов множества конкурирующих и кооперирующихся между собой элементов системы, каждый из которых «оптимизирует» свою целевую функцию (например, заказ «хочет» быть максимально быстро исполненным или ресурс «хочет» быть максимально загруженным), но готов идти на переговоры и уступки ради достижения своих целей. Формируемая таким образом открытая распределенная система ДЗЗ (РС ДЗЗ) позволит повысить оперативность, гибкость, производительность, масштабируемость и надежность работы группировки как для потребителей, так и для поставщиков услуг, снизить транзакционные издержки.
Ключевой проблемой создания такого рода цифровой платформы становится решение задачи согласованного планирования заказов на имеющиеся ресурсы
ДЗЗ в реальном времени с учетом интересов, предпочтений и ограничений всех участников и на основе индивидуального подхода к планированию различных по своим ресурсам, возможностям и характеристикам МКА. Сложность решения поставленной задачи создания РС ДЗЗ для гетерогенных группировок МКА обусловлена высокой размерностью решаемой задачи, в частности при съемке площадных ОН, фрагменты которых могут при этом сниматься на разных витках разными аппаратами. Наконец, решение этой задачи требует адаптивного планирования в режиме реального времени, т. к. поток поступающих в платформу событий, таких как появление новых заявок на съемку ОН, ввод новых и вывод старых МКА из работы, отказ оборудования МКА, непрерывно вносит изменения в текущую ситуацию и требует динамической корректировки расписания работы МКА за приемлемое время.
Большинство существующих разработок, такие как SaVoir [4], STM [5], STK Scheduler [6] и т. д., представляют собой централизованные, монолитные, иерархические и последовательные решения. Данные системы лишь отчасти удовлетворяют вышеописанным требованиям, что делает их слабо применимыми при построении планов работ крупномасштабных РС ДЗЗ. Таким образом, возникает необходимость либо в серьезной доработке уже существующих программно-алгоритмических решений с учетом возникающих требований, либо в разработке новых подходов к планированию орбитальных группировок МКА, более глубоко учитывающих семантику предметной области.
В качестве одного из таких подходов можно представить расширенное применение мультиагентных технологий, идея которого описана в [7-9]. Их применение на данный момент уже хорошо зарекомендовало себя на практике в различных промышленных решениях [10], которые позволяют гибко и адаптивно производить синтез расписания по событиям в режиме, близком к реальному времени, учитывая индивидуальные особенности заказов и ресурсов. А лежащая в основе данного подхода модель акторных вычислений делает возможным создание высокопроизводительных, распределенных, отказоустойчивых решений, что в совокупности позволяет более эффективно управлять ресурсами РС ДЗЗ в сравнении с традиционными методиками. Таким образом, применение муль-тиагентного подхода к планированию заявок для крупномасштабных РС ДЗЗ позволяет удовлетворить все вышеуказанные требования.
Предлагаемый в данной работе подход развивает решение, предложенное в работах предшественников [11-13], путем усовершенствования архитектуры мультиагентной системы, а также введения дополнительных эвристик, позволяющих значительно уменьшить сложность аукционоподобных переговоров и комбинаторного перебора при поиске решения.
Статья имеет следующую структуру. Во первом разделе дается краткая постановка задачи планирования операций для многоспутниковой группировки ДЗЗ, во втором разделе рассматривается современное состояние исследований и разработок по данной проблеме. В третьем разделе приводится используемая модель данных с описанием основных классов, в четвертом разделе описывается разработанный метод адаптивного планирования. В пятом разделе рассматривается разработанный прототип сервиса планирования цифровой платформы для решения задач управления РС ДЗЗ, в том числе показаны функции, архитектура и виды экранов. В шестом разделе дается описание проведенных экспериментальных исследований. В заключении резюмируются основные полученные ре-
зультаты и обсуждаются перспективы развития и применения разработанного решения.
1. Задача управления орбитальной группировкой малых космических аппаратов ДЗЗ
1.1. Структура космической системы ДЗЗ
Рассмотрим основные компоненты моделируемой РС ДЗЗ. Система представляет собой совокупность двух сегментов: космического комплекса и наземного специального комплекса. На рис. 1 приведена ее упрощенная схема.
Рис. 1. Структура космической системы ДЗЗ
Космический комплекс выполняет функции по получению и передаче информации. В свою очередь, наземный специальный комплекс выполняет функции приема и обработки передаваемой информации. Космический комплекс состоит из орбитальной группировки МКА с установленной на них целевой аппаратурой ДЗЗ и бортовыми средствами передачи информации на Землю по радиоканалу.
В состав наземного комплекса входят следующие структурные элементы:
- центр управления работой орбитального сегмента, объединяющий ряд специальных станций;
- распределенная сеть НС для сбора данных ДЗЗ;
- информационные центры обработки и хранения данных ДЗЗ.
Приведенную структуру РС ДЗЗ можно представить в виде набора МКА
Sat = {satjj, i = 1,L и набора НС GS = jgsy j, r = 1,G . Для возможности настройки модели МКА на аппараты разных производителей для каждого МКА |sati j определим следующий набор изменяемых параметров: орбита Oi, предельные углы крена maxRollAnglej и тангажа maxPitehAngle^ а также параметры установленной на него съемочной аппаратуры (f - фокусное расстояние, matx - размеры матрицы, минимальный угол возвышения солнца minSunAnglei, объем запоминающего устройства memVoli). В свою очередь, для каждой НС gs; имеется возможность задать географическое местоположение coordj параметрами уста-
новленной антенны (угол раствора и скорость приема данных). Состав МКА и НС может меняться с течением времени (вводятся в эксплуатацию новые МКА/НС, часть МКА/НС выходят из строя и т. д.). Каждый МКА может иметь ограничения на передачу информации на определенные НС (технического, организационного или какого-либо другого характера). Для НС и МКА могут быть указаны временные интервалы их недоступности.
Целевое функционирование РС ДЗЗ состоит в выполнении множества заявок
на съемку ОН Я = |гр |, р = 1,Р . ОН с точки зрения планирования работы целевой аппаратуры орбитальной группировки МКА можно разделить на точечные и площадные. Для заявки Гр может быть задан ее приоритет рГр и множество
Р ; Р
ограничений (период, в который необходимо выполнить заявку tp =
допустимое линейное разрешение полученного снимка minRp и тахИр и допустимый угол солнца minSunAnglep и maxSunAnglep). Состав множества заявок также заранее целиком не известен и изменяется в ходе работы системы (поступают новые заявки, изменяются параметры уже существующих и т. д.). В рассматриваемой модели РС МКА выполняет две операции:
- съемка ОН гр imagingp, характеризующаяся интервалом выполнения
, углами крена гollAnglep и тангажа pitchAnglep МКА;
- проведение сеанса связи МКА с НС с целью передачи полученных данных на Землю ^орР, характеризующееся интервалом выполнения
и скоростью передачи данных baudRatep.
НС, в свою очередь, выполняет одну операцию - получение данных с МКА гесег^, характеризующуюся интервалом выполнения
Г
mag _ Р =
Мгор = ГР =
лmagStaгt. fimagEnd Р ; Р
tdгopStaгt. ^горЕМ Р ; Р
Г,
t_гeceivStaгt. fГeceivEnd Р ; Р
1.2. Постановка задачи
Исходя из представленной модели РС ДЗЗ задачу планирования ее целевого функционирования можно определить следующим образом. Необходимо обеспечить адаптивное планирование поступающих заявок, перераспределяя их между МКА с целью повышения производительности РС ДЗЗ, получения снимков максимального качества, минимизации сроков выполнения отдельных заказов и обеспечения выполнения других критериев.
Целевая функция (ЦФ) РС ДЗЗ имеет вид:
1 N
OF = - V OFk ^ тах ;
м
OFk =£сХ ^тах, (1)
т=1
где OF - ЦФ системы; OFk - ЦФ k -й заявки; £ - общее количество заявок;
N - количество размещенных заявок; М - количество критериев оптимизации;
м
ст - весовой коэффициент т-го критерия оптимизации (0 < ст < 1, V ст = 1);
т=1
- оценка т -го критерия оптимизации для k -й заявки.
В качестве критериев оптимизации выбраны минимизация времени съемки Г]к и максимизация ее качества :
¡вт! Ата^п! рк = 'к 'к 1 +впс1
,впи Л'аН 'к - 'к
г! =
min Як - Гк
тт Як - тах Як
к
тах Я ,
к
если Гк > тах Як;
Примем, что на полученное решение накладывается ряд ограничений:
- выполнение условия наблюдаемости между МКА и ОН при съемке;
- наличие радиовидимости МКА и НС при передаче результатов съемки;
- наличие свободного места в бортовом запоминающем устройстве МКА;
- выполнение условия приоритизации заявок;
- согласованность последовательности моментов времени проведения операций;
- возможность одновременного выполнения МКА и НС не более одной операции.
2. Обзор источников
К настоящему времени имеется достаточно большое количество работ, посвященных решению проблемы планирования космической съемки. В них рассматривается планирование как работы одиночных КА, так и совместного функционирования орбитальных группировок. Также отличаются количество степеней свободы у рассматриваемых КА (от 1 до 3), характеристики наблюдаемых объектов (точечные, площадные и т. д.) и принимаемые во внимание дополнительные факторы (ограниченный объем запоминающего устройства КА, заряд батареи КА, возможная облачность и т. д.). Способы решения данной проблемы в основном опираются на классические и метаэвристические алгоритмы оптимизации. Также ведутся исследования в области применения методов машинного обучения. Разница в постановках задач в описании рассматриваемых подходов сильно затрудняет сравнение их производительности и эффективности.
Методы линейного программирования в качестве способа решения данной задачи рассматриваются в работах [14-16]. Проведенные авторами экспериментальные исследования показали хорошие результаты в решении данной проблемы применительно даже к спутниковой группировке. Однако используемые в них ЦФ предполагают оптимизацию лишь по одному критерию, а время работы растет экспоненциально с ростом размерности входных данных. В работах [17, 18] для поиска решения предлагается применение модифицированного муравьиного алгоритма, в работах [19, 20] - метод локального поиска для планирования съемки КА с несколькими степенями свободы, а в работах [21, 22] - генетический алгоритм для планирования съемки площадных ОН. Эвристические и метаэвристические алгоритмы показывают более высокую производительность в сравнении с традиционными методами оптимизации, однако применяемые в них эвристики требуют жесткой спецификации под конкретные условия задачи, а время работы и качество полученного решения могут сильно зависеть от
исходных данных. Попытки применения методов машинного обучения (МО) описываются в работах [23-25]. Данное направление имеет большой потенциал, т. к. позволяет производить обучение на данных без необходимости жесткого кодирования частей алгоритма. Однако на данный момент алгоритмы МО обладают ограниченной интерпретируемостью (например, отсутствует возможность явно указать ограничения) и требуют достаточно большого количества данных для обучения.
Кроме того, существует ряд работ, описывающих применение агентных подходов к решению задачи планирования ДЗЗ [26-28]. Процесс планирования, предложенный в работе [26], заключается во взаимодействии агентов полосы съемки и агентов КА и основывается на эвристиках из программирования в ограничениях. Приведенные авторами результаты сравнения с жадным алгоритмом, применяемым в настоящее время, показывают преимущества предлагаемого подхода. Однако производительность предлагаемого решения все еще остается недостаточной применительно к поставленной задаче. В работе [27] для распределения заказов на съемку ОН между спутниками в группировке рассматриваются механизмы рыночных аукционов. В рассматриваемой постановке задачи каждый спутник управляется отдельным центром миссии. Центры миссий координируют свое расписание, используя протоколы аукционов и предлагая цену за свободные заказы в зависимости от влияния на бортовой план и предполагаемую прибыль. В работе [28] затрагивается идея полностью автономного планирования на борту КА. Основные преимущества данного подхода предопределяются возможностями использования текущих фактических данных о состоянии КА и его ресурсов и возможностями реагирования на возникающие события в режиме реального времени. Однако, как отмечают авторы работы, с точки зрения практического реализации для создания полноценной мультиагентной системы из КА на орбите необходимо решить еще большое количество проблем, таких, например, как преодоление ограничений вычислительных возможностей бортовой аппаратуры КА, а также построение устойчивой коммуникационной системы из нескольких КА.
Рассмотренная ранее сложность и динамика рынка космических услуг в области ДЗЗ приводит к тому, что традиционные, централизованные, иерархические и последовательные методы, основанные на эвристических алгоритмах, не позволяют эффективно решить проблему адаптивного юбер-подобного управления ресурсами крупномасштабных РС ДЗЗ с приемлемым качеством и в требуемые сроки. В числе применяемых методов начинают появляться методы и алгоритмы на основе искусственного интеллекта и агентного подхода, связанные с учетом семантики предметной области, разбором конфликтов, недерминиро-ванным поведением, самоорганизацией, адаптацией, работой в реальном времени. Однако, как отмечается в [28, 29], данные направления исследований еще недостаточно глубоко проработаны и отсутствуют целостные решения проблемы, пригодные для практической цифровой реализации.
3. Онтологическая модель данных ДЗЗ
В ходе разработки был проведен системный анализ и построена базовая онтология предметной области ДЗЗ, которая на текущем этапе была запрограммирована для повышения эффективности вычислений.
В разработанной онтологии используется модель данных, структура которой в виде диаграммы классов в нотации UML представлена на рис. 2.
Класс Resource описывает некоторый абстрактный ресурс, время использования которого необходимо запланировать. В качестве ресурсов выступают МКА (Satellite) и НС (GroundStation). Для ресурса могут быть заданы ограничения в виде графиков работы (Calendar) и интервалов недоступности (AvailabilityConstraint).
Класс ObjectForShooting представляет собой абстрактный объект наблюдения, съемку которого необходимо провести. Точечному ОН соответствует класс PointObjectForShooting, а площадному ОН - AreaObjectForShooting. Для каждого ОН создается ОС (ShootingArea).
Рис. 2. Модель данных
Класс Task представляет собой задачу, выполнение которой необходимо запланировать. Задача на съемку площадного объекта (AreaTask) представляет собой совокупность задач на съемку точечных объектов (PointTask).
Для каждой задачи на съемку точечного объекта формируются варианты размещения (ShootingWorkOption), которые представляют собой сочетание видимости МКА-ОН (SatelliteOSVisible) и видимости КА-НС (SatelliteGSVisible). а также значение ЦФ (1). В процессе планирования для задачи выбирается один из вариантов размещения, на базе которого создается работа по съемке (ShootingWork). Работа по съемке состоит из трех операций (Operation): съемка, сброс и прием данных. Для хранения всех запланированных работ по съемке используется расписание (Schedule).
Предполагается, что указанные понятия и связывающие их отношения в дальнейшем будут реализованы в онтологии ДЗЗ, открытой для редактирования (расширения) пользователями.
4. Метод адаптивного планирования
На следующем этапе разработки был построен метод планирования гетерогенной группировки МКА, который призван обеспечить высокую адаптивность
планирования в сочетании с учетом индивидуальных критериев, предпочтении и ограничении всех участников платформы, а именно производителей МКА, которые могут брать временные интервалы для обслуживания аппаратов, станций приема и передачи данных, которые обслуживаются и продают свои услуги лишь в определенные дни и часы, потребителей ДЗЗ информации, которые выбирают между сроками, стоимостью и качеством съемки.
Предлагаемый процесс планирования заявок на съемку ОН, поступающих в платформу, состоит из следующих основных шагов (рис. 3):
1. Фильтрация заявок.
2. Матчинг (поиск соответствия) подходящих к каждой заявке МКА.
3. Разделение площадного ОН.
4. Расчет видимостей между МКА и ОН из заявки на указанном горизонте.
5. Формирование вариантов возможного размещения.
6. Бесконфликтное планирование.
7. Проактивное планирование (самоулучшение планов).
Рис. 3. Схема процесса планирования заявок на съемку в системе. Входные данные выделены зеленым цветом, методы обработки - синим, выходные данные - оранжевым
Перед началом расчетов все поступающие в систему заявки проходят проверку, в результате которой исключаются заявки с неполными или некорректными исходными данными. Затем выполняется поиск соответствия МКА и заявок в соответствии с указанными в заявках параметрами. После этого производится расчет видимостей между МКА и ОН из заявки на указанном горизонте. Далее выполняется генерация задач на съемку ОН на основе поступивших заявок. При этом в зависимости от типа ОН ему в соответствие создается одна или несколько областей съемки. Так, заявке на съемку точечного ОН ставится в соответствие одна область съемки, содержащая в себе данный объект, а для заявки на съемку площадного ОН осуществляется предварительное разбиение на множество смежных областей, соответствующих точечным ОН, полностью покрывающим заданный площадной ОН.
4.1. Метод расчета вариантов возможного размещения
На следующем этапе для каждой задачи выполняется расчет вариантов возможного размещения, реализованный на базе метода последовательных уступок между критериями оперативности и качества получаемой информации, задавае-28
мых коэффициентом Ср . В качестве главного критерия выбран критерий оперативности, а исходя из формулы (1) граничное время для сброса результатов съемки х рассчитывается по формуле:
x =
1 ¡fend _ tstart \ X
~yp tp r
1 _-
min Rp _ rp
min Rp _ max Rp
p p у
X(1 _ Cp )
. tdropEnd + tp
Псевдокод метода расчета вариантов возможного размещения задачи представлен на рис. 4.
Алгоритм 1 Расчет вариантов возможного размещения задачи
Вход: taskj - задача, saj - область съемки, SGSV видимости КА-ОН
Выход: IWOj — варианты возможного размещения задачи task
видимости КА-НС, SOSVj
1
2
3
4
5
6
7
8
9
10 11 12
13
14
15
16
17
18
19
20 21
sort(SGSV, ^startTime', 'asc'j sort(SOSVj, 'startTime', "asc'j x = taskj.endTime IWOj = [ ]
bestEvaluation = 0 do
sgsvk = SGSV.next()
if sgsvk.startTime <= x do
sosvp = SOSVj .next( )
if sosvp.endTime <= sgsvk.startTime
iwo = createImagingWork(taskj, sgsvk, IWOj . add ( iwo ) while SOSVj.hasNext() and sosvp.endTime <= sort(IWOj, ^evaluation', ;desc' ) firstlWO = IWOj [0]
if firstlWO.evaluation > bestEvaluation bestEvaluation = firstlWO.evaluation x = calcBoundarytaskj, firstlWO) while SGSV.hasNext() and sgsvk. startTime <= x return IWOj
sosvp) sgsvk. startTime
p
Рис. 4. Псевдокод метода расчета вариантов возможного размещения задачи
Рассмотрим подробнее работу данного метода. На вход метода поступает задача для которой необходимо осуществить расчет вариантов возможного размещения, и область съемки saj, соответствующая данной задаче, а также предварительно рассчитанные видимости МКА-ОН SOSVj и МКА-НС SGSV. В начале работы метода выполняется сортировка видимостей МКА-ОН SOSVj и МКА-НС SGSV по возрастанию времени начала соответствующего интервала (строки 1-2). Граничное время для сброса результатов съемки х принимается равным времени окончания планирования задачи 1а8^.впс1Ттв (строка 3). Далее выполняется последовательный перебор видимостей МКА-НС SGSV до тех пор, пока время начала очередной видимости sgsvk.staгtTimв не превысит текущее граничное значение времени х (строки 6-20). На каждой итерации выполняется комбинация видимости МКА-НС sgsvk и предшествующих ей видимостей МКА-ОН SOSVJ с последующим формированием на основе пары sgsvk и sosvp варианта размещения iwo (строки 9-14). В конце каждой итерации выполняется проверка, не превышает ли оценка новых найденных вариантов текущую лучшую оценку bвstEvaluation (строка 17). Если это утверждение истинно, выполняется пересчет граничного времени для сброса результатов съемки х, а bвstEvaluation принимает новое лучшее значение (строки 18-19). В ходе работы метода выстраивается по-
следовательность вариантов возможного размещения задачи = {шог},
I = 1,5 , в начале которой стоит вариант размещения, расположенный в точке глобального оптимума ЦФ задачи OFk (1).
4.2. Метод бесконфликтного планирования
На этапе бесконфликтного планирования с помощью «жадного» алгоритма оптимизации строится начальное допустимое расписание, при этом уровень качества полученного расписания не имеет значения. Цель данного этапа - формирование начального состояния для последующего этапа проактивного планирования. Идея бесконфликтного планирования состоит в том, что заявки занимают первый свободный вариант, не пытаясь сместить уже размещенные.
Метод бесконфликтного планирования состоит из следующих шагов:
1. Список заявок упорядочивается и группируется по значению приоритета ргр.
2. Для каждой группы заявок производится попытка их планирования, в ходе которой:
2.1. Для каждой заявки последовательно перебираются варианты ее возможного размещения:
2.1.1. Для очередного варианта осуществляется поиск конкретных интервалов выполнения операций съемки и сброса в пределах указанных интервалов ви-димостей, для которых действуют следующие условия:
- МКА и НС не выполняют в заданные интервалы съемки и сброса другие ранее запланированные операции;
- имеется достаточный объем свободного места в бортовом запоминающем устройстве МКА на интервале времени от начала съемки ОН до окончания передачи данных на НС.
2.1.2. Если такие интервалы найдены, формируется работа по съемке ОН. В противном случае алгоритм переходит к следующему варианту размещения п. 2.1.1.
4.3. Метод проактивного планирования
На этапе проактивного планирования полученное расписание оптимизируется с использованием мультиагентного подхода, который заключается в конкуренции и кооперации программных агентов, обладающих определенными возможностями или потребностями [4]. Программные агенты взаимодействуют посредством переговоров, в ходе которых путем взаимных компромиссов и уступок приходят к локально-оптимальному решению задачи.
В разработанном методе присутствуют два основных типа агентов: агент задачи, целью которого является занять наиболее выгодный для него вариант размещения в расписании, и агент сцены (в дальнейшем - агенты всех ресурсов), предназначенный для управления активностью агентов задач и взаимодействия с внешними системами. Агент задачи отвечает за совершение перестановок в расписании и обладает функцией удовлетворенности SF, позволяющей определить оценку текущей удовлетворенности его потребностей:
SFk (^ ) = 1 - (OFk (*>ок ) - OFk (iwk )),
где SFk - функция удовлетворенности агента; iwOk - вариант размещения, расположенный в точке глобального оптимума ЦФ задачи; iWk - текущая работа по съемке ОН.
Перед началом планирования для каждой задачи создается ее программный агент. Управление ходом планирования осуществляется при помощи агента сцены, который действует в соответствии с алгоритмом 2 (его псевдокод представлен на рис. 5).
Алгоритм 2 Проактивное планирование
Вход: taskAgents - агенты задач, N - максимальное число одновременно активных
агентов задач
Выход: Оптимизированное расписание
1: do
2: if поступило событие изменения исходных данных
3: обновить контекст планирования
4: tasksQueue = создатьОчередь(taskAgents)
5: sort(tasksQueue, ^evaluation', ;asc')
6: while очередь агентов задач не пуста
7 : if число активных агентов задач >= N
8: ожидать окончания проактивности одного из агентов
9: taskAgent = tasksQueue.poll()
10: if taskAgent.satisfaction < 1
11: sceneAgent.sendMessage(taskAgent, "Начать
проактивность").then(proactiveResult =>
12: if проактивность завершилась успешно
13: updateEvaluation(proactiveResult.changedTasks)
14: sort(tasksQueue, ^elevation', ^asc')
15: while были перестановки расписании
Рис. 5. Псевдокод метода проактивного планирования
Данный метод работает следующим образом. Запуск агентов на проактив-ность осуществляется итерационно, при этом перед началом каждой итерации выполняется проверка наличия событий изменения в исходных данных (строка 2). Если такие события имеются, выполняется обновление контекста планирования путем применения пришедших событий к текущим исходным данным (строка 3). Затем полученный на вход перечень всех агентов задач taskAgents помещается в очередь, отсортированную по возрастанию значения функции удовлетворенности агентов (строки 4-5). Агенты задач последовательно извлекаются из очереди (строка 9), и если агент не полностью удовлетворен своим текущим положением в расписании (срока 10), то ему отправляется сигнал о начале проактивности (строка 11). Протокол переговоров агентов в ходе проактивного планирования представлен на рис. 6. После получения сообщения с результатами про-активности, если проактивность завершилась удачно, выполняется пересчет оценок всех задач, затронутых данной проактивностью, и обновление порядка задач в очереди (строки 12-14). Условием завершения проактивного планирования является отсутствие перестановок агентов задач на очередной итерации планирования, это означает достижение точки равновесия при переговорах и возможность выдачи готового решения (строка 15).
При получении сигнала о начале проактивности агент задачи выполняет попытку найти более выгодный для него вариант размещения по алгоритму 3 (рис. 7). В ходе проактивности агент задачи последовательно перебирает возможные варианты размещения лучше текущего, на котором запланирован (строки 2-16). На каждой итерации поиска он вначале рассчитывает максимально
31
возможную компенсацию за перемещение compensation, которую сможет предоставить конфликтующим с ним за размещение агентам задач (строка 4). Затем выполняется поиск конфликтов по размещению (строка 6), и если таковые имеются, выполняется попытка их разрешить, используя вычисленную компенсацию (строки 7-12). При этом каждому агенту конфликтующей задачи последовательно отправляется сообщение с просьбой найти другие интервалы размещения (строка 10). Тот, в свою очередь, при получении данного сообщения выполняет попытку найти для себя новый вариант размещения, используя представленную компенсацию по алгоритму 3. Если попытка разрешения конфликта завершилась успешно и агент конфликтующей задачи готов к перемещению, из общей компенсации compensation вычитается компенсация, требуемая данным агентом, конфликт помечается как разрешенный и удаляется из общего перечня конфликтов (строки 11-13). В противном случае выполняется переход к следующему возможному варианту размещения. После того как все конфликты разрешены, на основе данного варианта размещения создается работа по съемке и добавляется в расписание вместо предыдущей (строки 14-16).
Рис. 6. Протокол переговоров агентов входе поиска нового варианта размещения на этапе проактивного планирования
По мере поступления в систему событий об изменении исходных данных для планирования часть решения, затронутая изменениями, адаптивно корректируется путем проведения новых переговоров между соответствующими агентами заказов без останова и перезапуска системы.
32
Алгоритм 3 Проактивность агента задачи
Вход: taskAgentj - агент j-й задачи, IWOj - варианты возможного размещения j-й задачи, iwj - текущая работа по съемке j-й задачи Выход: LW - новая раб'Ота по съемке j -й задачи
1: compensation = 1
2: while IWOj.hasNext() and compensation > С
3 : iwok = IWOj. next ( )
4: compensation = iwok.evaluation - iwj.evaluation
5: while compensation > С
6: conflicts = findConflicts(iwok)
7: while conflicts.hasNext() and compensation > С
8: conflict = conflicts.next()
9: conflictingTaskAgent = conflict.conflictingTaskAgent
1С: response = taskAgentj.sendMessage(conflictingTaskAgent, "Найди другой вариант для размещения", compensation)
11: if вариант размещения найден
12: compensation = compensation - response.compensation
13: conflicts.remove(confp)
14: if конфликты отсутствуют
15: [U" = createlmagingWork ( iwok, taskj)
16: addToSchedule (iw,)
17: return 1W,
Рис. 7. Псевдокод метода проактивности агента задачи
Разработанный метод позволяет адаптивно планировать работу группировки в реальном времени, относительно универсален, устойчив к изменениям условий в постановке задачи, хорошо распараллеливается.
5. Прототип сервиса планирования цифровой платформы для решения задач управления РС ДЗЗ
5.1. Функциональные возможности прототипа сервиса платформы
Разработанный прототип сервиса планирования предназначен для составления и адаптивного перестроения локально-оптимального плана выполнения задач по съемке точечных и площадных районов средствами гетерогенной группировки МКА при заданных критериях эффективности и технических характеристиках МКА и НС, принятой модели обстановки и внешней среды, а также для моделирования РС ДЗЗ при изменении ее состава и конфигурации.
Прототип обеспечивает следующие основные функции:
- загрузка исходных данных о составе и параметрах элементов РС ДЗЗ;
- загрузка заявок на съемку точечных и площадных ОН;
- составление локально-оптимального плана работы РС ДЗЗ (группировки МКА и НС) при заданном составе технических характеристик;
- адаптивное перестроение локально-оптимального плана работы РС ДЗЗ по событиям, изменяющим характеристики системы (состав МКА и НС, технических характеристик систем МКА и НС, добавление ограничений работы МКА и НС, изменение критериев планирования), а так же исходные данные по съемке точечных и площадных районов;
- визуальное моделирование процесса выполнения заявок ДЗЗ, приема и передачи данных на наземные станции;
- формирование графиков и диаграмм, отображающих результаты планирования;
- выгрузка полученного локально-оптимального плана работы РС ДЗЗ.
Система создается для эксплуатации в профильных подразделениях Центра управления полетами (ЦУП) и обеспечения поддержки принятия решений по планированию использования группировки МКА.
5.2. Архитектура прототипа
Разработанный прототип сервиса планирования целевого применения РС ДЗЗ имеет сетевую клиент-серверную архитектуру (рис. 8). Серверная часть системы написана на языке Java с применением фреймворка Spring [30]. Пользовательский интерфейс системы представляет собой одностраничное веб-приложение, написанное на языке JavaScript с применением фреймворка Vue.js [31]. Он позволяет получить удаленный доступ к ресурсам системы с любого устройства, обладающего связью с Интернет и допускающего использование браузера (ПК, ноутбуки, планшеты, мобильные телефоны). В качестве системы управления базами данных используется открытая кросс-платформенная СУБД PostgresSQL с расширением PostGIS [32] для хранения геопространственных данных.
Автоматизированное рабочее место (АРМ) оператора информационного центра представляет собой интерфейс пользователя, через который осуществляется ввод заявок, управление ходом планирования, мониторинг ресурсов, просмотр отчетов и результатов планирования.
База данных обеспечивает долгосрочное хранение исходных данных и результатов планирования.
Модуль управления взаимодействием обеспечивает маршрутизацию и преобразование информационных потоков между системой и внешней средой.
Модуль учетной системы предназначен для взаимодействия других частей системы с сервером базы данных. Включает в свой состав сервис обработки запросов на чтение и изменение данных, целью которого является осуществление запросов к реляционной БД посредством ORM (Object-Relational Mapping), а также сервис предоставления данных планировщику, предназначенный для преобразования и предоставления данных, хранимых в БД, в формат данных, понятный планировщику. Кроме того, сервис предоставления данных планировщику отслеживает изменения в исходных данных по запросу модуля планирования.
Модуль планирования предназначен для адаптивного построения расписания и его перестроения при внешних изменениях исходных данных. В состав модуля планирования, реализуемого на основе мультиагентной технологии, входят следующие основные элементы:
- адаптивный планировщик, включающий в свой состав хранилище агентов - модуль системы, аккумулирующий созданных агентов, и метод планирования - набор алгоритмов, отвечающих за управление ходом планирования и поведение агентов в зависимости от текущего контекста;
- сервис обработки событий, отвечающий за взаимодействие планировщика с остальными частями системы посредством выполнения соответствующих действий в ответ на возникающие внешние и внутренние события;
- сервис расчета вариантов размещения, обеспечивающий генерацию пространства возможных вариантов поиска по запросу планировщика. В ходе выполнения расчетов он обращается к модулю баллистики для получения циклограмм видимостей МКА-ОН и МКА-НС.
Текущее расписание представляет собой объектную структуру, содержащую исходные данные для планирования и назначения определенных ресурсов на заявки, полученные в ходе планирования.
Рис. 8. Архитектура прототипа сервиса планирования 5.3. Пользовательский интерфейс прототипа
Пользовательский интерфейс системы представляет собой одностраничное веб-приложение. На рис. 9 представлен один из экранов с данными для планирования - экран НС. В системе присутствуют аналогичные экраны для МКА, заявок на съемку ОН, календарей и ограничений доступности ресурсов. Данные для планирования можно добавлять, изменять, удалять, при этом будет производиться динамическое перестроение расписания с учетом возникших изменений.
Название Скорость п риема, ГБ/сек Долгота, грая Широта, град Угол раствора, град
> ог наземная станция приема 1 0.5 30 30 0 0
> & Наемная станция пэиема 0 (15 40 40 0 0
> а наземная станция приема 5 0.5 60 60 0 0
» & Наземная станция приема 5 05 -40 -40 0 0
У а! Наземная станция приема 4 0.5 -50 50 0 0
Рис. 9. Экран с данными для планирования
На рис. 10 представлен экран с результатами планирования операций для каждого МКА и НС, отображаемыми на временной шкале. В верхней части экрана расположен график заполнения запоминающих устройств КА, демонстрирующий ограничения по памяти.
Рис. 10. Экран с результатами планирования
На рис. 11 представлен экран с физической моделью мира, в котором функционирует КС: трехмерная модель Земли, орбиты МКА, расположение ОН и НС. При этом моделируются процессы проведения съемки и передачи ее результатов. В нижней части экрана находится временная шкала, на которой отображается очередь ближайших запланированных операций, и виджет управления модельным временем.
Рис. 11. Экран с физической моделью мира
На экране с аналитической информацией (рис. 12) отображается множество графиков и диаграмм, позволяющих дать оценку качества полученного расписания и проанализировать ход его построения. Среди них можно выделить:
- графики с историей изменения значения текущей и предельной целевой функции системы с момента начала планирования, при помощи которых можно оценить, насколько текущее значение ЦФ системы отличается от ее максимально возможного значения;
- столбчатую диаграмму распределения числа вариантов размещения лучше текущего, на которой запланирована задача, позволяющую проанализировать текущее положение задачи в расписании относительно всех возможных;
- столбчатую диаграмму распределения числа перестановок задач на каждой итерации планирования, при помощи которой можно проанализировать сходимость алгоритма планирования;
- столбчатую диаграмму распределения общего числа перестановок задачи в ходе планирования, позволяющую проанализировать, насколько активно менялось расписание в ходе планирования;
- круговую диаграмму, отображающую отношение удачных, неудачных про-активностей агента задачи и проактивностей, закончившихся с конфликтом, позволяющую оценить вычислительную эффективность проактивного алгоритма планирования.
6. Экспериментальные исследования
Для проведения экспериментальных исследований и оценки степени пригодности разработанной системы к решению задачи управления группировками МКА в реальном времени использовалась модель РС ДЗЗ, в состав космического комплекса которой входит группировка из 30 идентичных МКА; наземный комплекс системы представлен сетью из 10 НС. Моделировался случайный поток заявок на съемку объектов ДЗЗ, и результаты планирования подвергались автоматизированной обработке с участием экспертов.
Эксперименты проводились на ПК с ЦП Intel Core i7-3770 (4 ядра/8 потоков, 3.4 ГГц) и ОЗУ 8 Гб, под управлением операционной системы Windows 10.
Аналитика
Задачи Целевая функция Кол-во вариантов лучше текущего
Запланировано Всего „1200
3003 3003 I * »0 .1.,
Время планирования с ^-■VV/iVA^A-V'#
• Текущая • Предельная Количество вариантов
( Кол-во перестановок на каждой итерации Коп-во перестановок задач
Проективности задач
Рис. 12. Экран с аналитической информацией
6.1. Исследование адаптивности получаемого в прототипе расписания работы РС ДЗЗ
В данном исследовании оценивалась способность метода к адаптации расписания по «разрушающим» событиям, в частности по выходу из строя одного из МКА.
В качестве исследуемого параметра здесь рассматривалось время, затраченное на перепланирование, и качество полученного расписания. Для этого была проведена серия из 10 экспериментов, в ходе которых вначале планировалось выполнение 3000 заявок на съемку ОН, сгенерированных случайным образом по равномерному закону распределения в диапазоне от -70° до 70° по широте и от -180° до 180° по долготе. Модель РС ДЗЗ в данном эксперименте была представлена космическим комплексом «Конопус-В» корпорации ВНИИЭМ, состоящим из 5 КА («Канопус-В» № 1, № 3, № 4, № 5, № 6) [33], и сетью из 10 НС. После того как все заявки были успешно размешены в расписании, из системы исключался один из МКА и измерялись время, затраченное на перестроение расписания, изменения значения ЦФ системы и количества запланированных заявок.
Результаты экспериментов представлены в таблице.
Из результатов эксперимента видно, что выход из строя одного из МКА привел к резкому падению значения ЦФ системы в среднем на 0,1 и необходимости поиска новых вариантов размещения для 450 заявок. В ходе перестроения расписания на другие МКА было перепланировано 443 заявки, что составляет 98 % от числа заявок, которые были запланированы на удаленный МКА. В результате восстановления расписания значение ЦФ повысилось до 0,69, что меньше исходного всего на 0,04. Среднее время перепланирования при этом составило около 11 секунд. Таким образом, применение мультиагентного подхода при планиро-
вании позволяет оперативно, гибко и эффективно парировать возникновение внешних событий, приводящих к изменению условий решаемой задачи.
Результаты экспериментов по исследованию способности системы к адаптации расписания
№ Время перепланирования, с После выхода из строя МКА После перестроения расписания
Кол-во распланированых заявок ДЦФ Кол-во перепланированных заявок ДЦФ
1 11 464 -0,11 460 0,07
2 10 448 -0,11 436 0,06
3 12 468 -0,11 464 0,09
4 13 427 -0,1 414 0,05
5 11 452 -0,1 447 0,07
6 12 515 -0,11 512 0,08
7 9 417 -0,1 408 0,04
8 10 437 -0,11 435 0,06
9 10 415 -0,07 409 0,05
10 11 461 -0,1 459 0,06
6.2. Анализ эффективности в сравнении с алгоритмами планирования, основанными на традиционных методах оптимизации
В данном исследовании проводился анализ эффективности разработанного метода в сравнении с алгоритмами планирования, основанными на традиционных методах оптимизации, таких как алгоритм имитации отжига, алгоритм Late Acceptance Hill Climbing (LAHC) и алгоритм Tabu Search, по качеству полученного расписания и временным затратам, необходимым на его составление. Приведенные алгоритмы оптимизации реализованы в открытом Java-фреймворке для планирования Optaplaner [34].
В ходе исследования проведена серия экспериментов, в которых моделировался случайный поток заявок на съемку объектов ДЗЗ. Количество заявок на съемку ОН изменялось от 100 до 20 000. Горизонт планирования в зависимости от числа заявок варьировался от 1 до 14 дней. При этом измерялось время, затраченное на составление плана, и значение ЦФ системы.
По результатам проведенных экспериментов построены графики зависимости значения ЦФ системы и времени планирования от количества заявок для различных алгоритмов планирования (рис. 13).
Результаты экспериментов показывают, что даже на задачах малой размерности ДЗЗ для группировки КА предлагаемый мультиагентный метод не уступает традиционным эвристическим алгоритмам, а с ростом числа планируемых заявок демонстрирует более высокую скорость построения расписания без потери в качестве, продолжая работать там, где классические методы уже работают плохо или вовсе не работают.
1
o,s
e
=r
0,6
s
I
T 0,4
<
л
m
C,2
С
3. к
r i ►- - >- -4
4 f—, ,
3:21:36
т
s 2:52:4a л
3 2:24:00 О
Sb 1:55:12 in
< 1:26:24 1=
к 0:57:36 S
Й! 02S:4S O.OO.OO I
2500 5000 7500 10000 125CO 15000 17500 20000 КОЛИЧЕСТВО ЗАЯВОК
— MAC
I— Имитация отжига i— Tabu Search
Late Acceptance Hill Climbing
а
2500 50C0 7500 lOOCO 1250015000 17500 20000 КОЛИЧЕСТВО ЗАЯВОК
•-MAC
■— Имитация отжига
&—Tabu Search
- Late Acceptance Hill Climbing
б
Рис. 13. Графики зависимости значения ЦФ (а) и времени планирования (б)
от количества заявок
Заключение
В статье рассмотрена постановка задачи и предложен метод решения проблемы создания сервиса адаптивного планирования операций для цифровой платформы управления крупномасштабной орбитальной группировкой МКА ДЗЗ на основе онтологий и мультиагентных технологий. Рассмотрены существующие подходы к планированию работы такой группировки, предложена архитектура системы и функции компонент, разработан метод планирования работы РС ДЗЗ и выполнена его реализация на языке Java.
Проведенные экспериментальные исследования продемонстрировали соответствие предлагаемого подхода требованиям, предъявляемым к методам и средствам планирования работы РС ДЗЗ. Так, общее время составления плана съемки для 20 тыс. объектов наблюдения составило порядка 3 часов, а время восстановления расписания, поврежденного выходом из строя одного из МКА, - менее 1 минуты.
Направления дальнейшего развития системы связаны с разработкой распределенного метода адаптивного планирования, позволяющего производить расчеты в вычислительных кластерах, а в перспективе - автономное планирование на борту МКА. Предполагается также введение онтологии с целью обеспечения более гибкой настройки применяемых правил построения расписания как в ЦУП на Земле, так и на борту МКА.
Предлагаемые методы и средства позволят перейти от прототипа к реальной системе управления крупномасштабными распределенными системами ДЗЗ, что может быть использовано, например, в рамках проектах «Сфера» Роскосмоса.
Ожидаемый системный эффект будет состоять в большей открытости, оперативности и гибкости выполнения заявок, снижении стоимости и рисков решения целевых задач, повышении производительности и живучести группировки, а также в повышении качества и эффективности решения целевой задачи группировки МКА для всех участников.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Shimoda H. Remote Sensing Data Applications. In Handbook of Satellite Applications. 2016.
P. 1-70.
2. Kopacz J., Herschitz R., Roney J. Small Satellites an Overview and Assessment // Acta Astronáutica. Vol. 170, 2020. P. 93-105.
3. Железняков А.Б. Космическая деятельность стран мира в 2020 году // Инновации. 2020. № 11. C. 2-8.
4. SaVoir [Электронный ресурс]. - URL: https://www.taitussoftware.com/products/applications/ savoir (дата обращения 19.04.2022).
5. STM [Электронный ресурс]. - URL: https://www.stm.com.tr/en/our-solutions/satellite-and-aerospace (дата обращения 19.04.2022).
6. AGI: STK Scheduler [Электронный ресурс] - URL: https://www.agi.com/products/stk-specialized-modules/stk-scheduler (дата обращения 19.04.2022).
7. Belokonov I., Skobelev P., Simonova E., Travin V., Zhilyaev A. Multiagent planning of the network traffic between nanosatellites and ground stations // Procedia Engineering: Scientific and Technological Experiments on Automatic Space Vehicles and Small Satellites. 2015, no. 104. P. 118-130.
8. Skobelev P., Simonova E., Zhilyaev A., Travin V. Multi-Agent Planning of Spacecraft Group for Earth Remote Sensing // Service Orientation in Holonic and Multi-Agent Manufacturing. Studies in Computational Intelligence. 2016. Vol. 640. P. 309-317.
9. Skobelev P., Travin V., Simonova E., Mishutin D., Galuzin V., Galitskaya A. Multi-agent Planning System for Target Application of Earth Remote Sensing Space Systems for Solving Precision Farming Tasks // In Proceedings of the 11th International Conference on Agents and Artificial Intelligence (ICAART 2019). 2019. Vol. 2. P. 647-654.
10. Gorodetsky V., Skobelev P. System engineering view on multi-agent technology for industrial applications: barriers and prospects // Cybernetics and Physics. 2020. Vol. 9, no. 1. P. 13-30.
11. Виттих В.А., Скобелев П.О. Метод сопряженных взаимодействий для управления распределением ресурсов в реальном масштабе времени // Автометрия. 2009. № 2. C. 78-87.
12. Rzevski G., Skobelev P. Managing Complexity. London-Boston: WIT Press. 2014.
13. Грачев С.П., Жиляев А.А., Ларюхин В.Б., Новичков Д.Е., Галузин В.А., Симонова Е.В., Майоров И.В., Скобелев П.О. Методы и средства построения интеллектуальных систем для решения сложных задач адаптивного управления ресурсами в реальном времени // Автомат. и телемех. 2021, № 11. С. 30-67.
14. Wei-Cheng L., Da-Yin L., Chung-Yang L., Yong-Yao L. Daily Imaging Scheduling of an Earth Observation Satellite // IEEE Transactions on Systems, Man, and Cybernetics. 2005. Vol. 35, no. 2. P. 213-223.
15. Wang J., Demeulemeester E., Qiu D. A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds // Computers & Operations Research. 2016. Vol. 74. P. 1-13.
16. Frank J., Do M., Tran T. Scheduling Ocean Color Observations for a GEO-Stationary Satellite // 26th International Conference on Automated Planning and Scheduling, AAAI Press, Cambridge, MA, 2016. P. 376-384.
17. Iacopino C., Palmer P., Policella N., Donati A., Brewer A. How ants can manage your satellites // Acta Futura. 2014, no. 9. P. 59-70.
18. He L., Liu X., XingL., Liu K. Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment // Advances in Space Research. 2019. Vol. 63, iss. 2. P. 897-912.
19. Xiaolu L., Laporte G., Chen Y., He R. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time // Computers & Operations Research. 2017. P. 41-53.
20. Peng G., Dewil R., Verbeeck C., Gunawan A., Xing L., Vansteenwegen P. Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times // Comput. Oper. Res. 2019. Vol. 111. P. 84-98.
21. Niu X., Tang H., Wu L. Satellite Scheduling of Large Areal Tasks for Rapid Response to Natural Disaster Using a Multi-Objective Genetic Algorithm // International Journal of Disaster Risk Reduction. 2018. Vol. 28. P. 813-825.
22. Hosseinabadi S., Ranjbar M., Ramyar S., Amel-Monirian M. Scheduling a constellation of agile Earth observation satellites with preemption // J. Qual. Eng. Prod. Optim. 2017. Vol. 2, no. 1. P. 47-64.
23. Peng S., Chen H., Du C., Li J., Jing N. Onboard observation task planning for an autonomous Earth observation satellite using long shortterm memory // IEEE Access. 2018. Vol. 6. P. 65118-65129.
24. Song Y., Zhou Z., Zhang Z., Yao F., Chen Y. A framework involving mec: imaging satellites mission planning // Neural Comput. Appl. 2019. Vol. 32, issue 19. P. 15329-15340.
25. Du Y., Wang T., Xin B., Wang L., Chen Y., Xing L. A data-driven parallel scheduling approach for multiple agile Earth observation satellites // IEEE Trans. Evol. Comput. 2020. Vol. 24. P. 679-693.
26. Bonnet J., Gleizes M., Kaddoum E., Rainjonneau S., Flandin G. Multi-satellite Mission Planning Using a Self-Adaptive Multi-agent System // In Proceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO '15). 2015. P. 11-20.
27. Phillips S., Parra F. A Case Study on Auction-Based Task Allocation Algorithms in Multi-Satellite Systems // AIAA 2021-0185. AIAA Scitech 2021 Forum. P. 0185.
28. Picard G., Caron C., Farges J., Guerra J, Pralet C., et al. Autonomous Agents and Multiagent Systems Challenges in Earth Observation Satellite Constellations // In Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '21). 2021. P. 39-44.
29. Wang X., Wu G., Xing L., Pedrycz W. Agile Earth Observation Satellite Scheduling Over 20 Years: Formulations, Methods, and Future Directions // IEEE Systems Journal. 2020. P. 1-12.
30. Gutierrez F. Pro Spring Boot 2: An Authoritative Guide to Building Microservices, Web and Enterprise Applications, and Best Practices. Apress. 2019. P. 511.
31. Macrae C. Vue.js: up and running: building accessible and performant web apps. O'Reilly Media, Inc. 2018.
32. Schönig H.J. Mastering PostgreSQL 13: Build, administer, and maintain database applications efficiently with PostgreSQL 13. Packt Publishing Ltd. 2020.
33. Горбунов А.В., Ильина И.Ю., Саульский В.К. Состояние и перспективы развития космических комплексов «Канопус-В» и «Метеор-М» // Ракетно-космическое приборостроение и информационные системы. 2015. Т. 2. № 4. С. 14-19.
34. De Smet G. et al. Optaplanner user guide. Red Hat and the community. 2016.
Статья поступила в редакцию 25 ноября 2021 г.
DEVELOPMENT OF MODELS, METHODS AND TOOLS FOR CREATING A DIGITAL PLATFORM FOR AGREED PLANNING OF HETEROGENEOUS GROUP OF SMALL SPACE SATELLITES FOR REMOTE EARTH SENSING
V.A. Galuzin
Samara State Technical University
244, Molodogvardeyskaya st., Samara, 443100, Russian Federation E-mail: [email protected]
Abstract. The paper describes a development of models, methods and tools for creating a digital platform for coordinated planning of heterogeneous orbital constellations for Earth remote sensing, which can include from several dozens to hundreds of small satellites. These orbital constellations are created in response to the massive increase in the load on currently operating systems. New systems, in comparison with traditional single satellite, impose much more tough requirements on methods and means ofplanning, and only a few of the existing solutions can at least partially correspond to them. Thus, there is a need to develop new planning approaches that take into account the domain semantics more deeply. As one of such approaches, the paper presents expanded application of multi-agent technology. The essence of this approach lies in numerous negotiations between agents of imaging applications through mutual compromises and concessions. And the desired efficiency is achieved by searching for the global optimum for each application and using this information in a targeted search for a general solution for the entire system. The paper provides a problem statement of planning the operation of an orbital constellation for Earth remote sensing. Furthermore, it describes the developed method, which makes it possible to process applications for imaging observation objects in real time. The paper also presents results of experimental studies that demonstrate efficiency of the developed multi-agent method in solving this problem versus traditional approaches. The architecture of the developed system is proposed, describing the functions of the main modules and screens. The obtained results and prospects for further development and application of the developed approach are discussed both for solving complex problems of adaptive control of small satellite constellations in mission control centers on Earth, and for creating a distributed space system "Swarm of satellites" for operation in open space.
Keywords: satellite, ground station, object of observation, Earth remote sensing, intelligent control system, multi-agent technologies, ontology, knowledge base, adaptive planning, real time
REFERENSES
1. Shimoda H. Remote Sensing Data Applications. In Handbook of Satellite Applications. 2016. P. 1-70.
2. Kopacz J., Herschitz R., Roney J. Small Satellites an Overview and Assessment // Acta Astronautica. Vol. 170, 2020. P. 93-105.
3. ZheleznyakovA.B. Cosmic activities countries of the world in 2020 // Innovacions. 2021, no. 11. P. 30-40.
4. SaVoir [Электронный ресурс]. - URL: https://www.taitussoftware.com/products/applications/ savoir (дата обращения 19.04.2022).
5. STM [Электронный ресурс]. - URL: https://www.stm.com.tr/en/our-solutions/satellite-and-aerospace (дата обращения 19.04.2022).
6. AGI: STK Scheduler [Электронный ресурс]. - URL: https://www.agi.com/products/stk-specialized-modules/stk-scheduler (дата обращения 19.04.2022).
Vladimir A. Galuzin, Junior Researcher.
7.
8.
9.
10.
11
12.
13.
14.
15.
16.
17
18
19
20
21
22
23
24
25
26
27
28
Belokonov I., Skobelev P., Simonova E., Travin V., Zhilyaev A. Multiagent planning of the network traffic between nanosatellites and ground stations // Procedia Engineering: Scientific and Technological Experiments on Automatic Space Vehicles and Small Satellites. 2015, no. 104. P. 118-130.
Skobelev P., Simonova E., Zhilyaev A., Travin V. Multi-Agent Planning of Spacecraft Group for Earth Remote Sensing // Service Orientation in Holonic and Multi-Agent Manufacturing. Studies in Computational Intelligence. 2016. Vol. 640. P. 309-317.
Skobelev P., Travin V., Simonova E., Mishutin D., Galuzin V., Galitskaya A. Multi-agent Planning System for Target Application of Earth Remote Sensing Space Systems for Solving Precision Farming Tasks // In Proceedings of the 11th International Conference on Agents and Artificial Intelligence (ICAART 2019). 2019. Vol. 2. P. 647-654.
Gorodetsky V., Skobelev P. System engineering view on multi-agent technology for industrial applications: barriers and prospects // Cybernetics and Physics. 2020. Vol. 9, no. 1. P. 13-30. Wittich V.A., Skobelev P.O. The method of conjugate interactions for managing resource allocation in real time // Autometry 45(2). 2009. P. 78-87.
Rzevski G., Skobelev P. Managing Complexity. London-Boston: WIT Press, 2014. Grachev S., Zhilyaev A., Laryukhin V. Methods and Tools for Developing Intelligent Systems for Solving Complex Real-Time Adaptive Resource Management Problems // Automation and Remote Control. 2021, 82(11). P. 1857-1885.
Wei-Cheng L., Da-Yin L., Chung-Yang L., Yong-Yao L. Daily Imaging Scheduling of an Earth Observation Satellite // IEEE Transactions on Systems, Man, and Cybernetics. 2005. Vol. 35, no. 2. P. 213-223.
Wang J., Demeulemeester E., Qiu D. A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds // Computers & Operations Research. 2016. Vol. 74. P. 1-13.
Frank J., Do M., Tran T. Scheduling Ocean Color Observations for a GEO-Stationary Satellite // 26th International Conference on Automated Planning and Scheduling, AAAI Press, Cambridge, MA, 2016. P. 376-384.
Iacopino C., Palmer P., Policella N., Donati A., Brewer A. How ants can manage your satellites // Acta Futura. 2014, no. 9. P. 59-70.
He L., Liu X., Xing L., Liu K. Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment // Advances in Space Research. 2019. Vol. 63, iss. 2. P. 897-912. Xiaolu L., Laporte G., Chen Y., He R. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time // Computers & Operations Research. 2017. P. 41-53.
Peng G., Dewil R., Verbeeck C., Gunawan A., Xing L., Vansteenwegen P. Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times // Comput. Oper. Res. 2019. Vol. 111. P. 84-98.
Niu X., Tang H., Wu L. Satellite Scheduling of Large Areal Tasks for Rapid Response to Natural Disaster Using a Multi-Objective Genetic Algorithm // International Journal of Disaster Risk Reduction. 2018. Vol. 28. P. 813-825.
Hosseinabadi S., Ranjbar M., Ramyar S., Amel-Monirian M. Scheduling a constellation of agile Earth observation satellites with preemption // J. Qual. Eng. Prod. Optim. 2017. Vol. 2, no. 1. P. 47-64.
Peng S., Chen H., Du C., Li J., Jing N. Onboard observation task planning for an autonomous Earth observation satellite using long shortterm memory // IEEE Access. 2018. Vol. 6. P. 65118-65129.
Song Y., Zhou Z., Zhang Z., YaoF., Chen Y. A framework involving mec: imaging satellites mission planning // Neural Comput. Appl. 2019. Vol. 32, issue 19. P. 15329-15340. Du Y., Wang T., Xin B., Wang L., Chen Y., Xing L. A data-driven parallel scheduling approach for multiple agile Earth observation satellites // IEEE Trans. Evol. Comput. 2020. Vol. 24. P. 679-693.
Bonnet J., Gleizes M., Kaddoum E., Rainjonneau S., Flandin G. Multi-satellite Mission Planning Using a Self-Adaptive Multi-agent System // In Proceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO '15). 2015. P. 11-20. Phillips S., Parra F. A Case Study on Auction-Based Task Allocation Algorithms in Multi-Satellite Systems // AIAA 2021-0185. AIAA Scitech 2021 Forum. P. 0185. Picard G., Caron C., Farges J., Guerra J., Pralet C., et al. Autonomous Agents and Multiagent Systems Challenges in Earth Observation Satellite Constellations // In Proceedings of the 20th
International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '21). 2021. P. 39-44.
29. Wang X., Wu G., Xing L., Pedrycz W. Agile Earth Observation Satellite Scheduling Over 20 Years: Formulations, Methods, and Future Directions // IEEE Systems Journal. 2020. P. 1-12.
30. Gutierrez F. Pro Spring Boot 2: An Authoritative Guide to Building Microservices, Web and Enterprise Applications, and Best Practices. Apress. 2019. P. 511.
31. Macrae C. Vue.js: up and running: building accessible and performant web apps. O'Reilly Media, Inc. 2018.
32. Schönig H.J. Mastering PostgreSQL 13: Build, administer, and maintain database applications efficiently with PostgreSQL 13. Packt Publishing Ltd. 2020.
33. Gorbunov A.V., Ilina I.Yu., Saulsky V.K. State and perspectives of space complexes "Kanopus-V" and "Meteor-M" development. Rocket-Space Device Engineering and Information Systems. 2015. Vol. 2, no. 4. P. 14-19.
34. De Smet G. et al. Optaplanner user guide. Red Hat and the community. 2016.
