автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Планирование наблюдений в автоматизированной системе космического мониторинга подвижных морских объектов

кандидата технических наук
Новиков, Сергей Александрович
город
Москва
год
2008
специальность ВАК РФ
05.13.01
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Планирование наблюдений в автоматизированной системе космического мониторинга подвижных морских объектов»

Автореферат диссертации по теме "Планирование наблюдений в автоматизированной системе космического мониторинга подвижных морских объектов"

На правах рукописи УДК 519 854(075 8) 519 876 5(075)

НОВИКОВ СЕРГЕЙ АЛЕКСАНДРОВИЧ

Ои344ВВВЭ

ПЛАНИРОВАНИЕ НАБЛЮДЕНИЙ В АВТОМАТИЗИРОВАННОЙ СИСТЕМЕ КОСМИЧЕСКОГО МОНИТОРИНГА ПОДВИЖНЫХ МОРСКИХ ОБЪЕКТОВ

СПЕЦИАЛЬНОСТЬ 05 13 01 «Системный анализ, управление и обработка информации» (информатика, управление и вычислительная техника)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Москва 2008

2 2 СЕН 2008

003446663

Работа выполнена на кафедре «Автоматизированные системы обработки информации и управления» Московского авиационного института (государственного технического университета) «МАИ».

Научный руководитель доктор технических наук, профессор Хахулин Геннадий Федорович

Официальные оппоненты

доктор технических наук, профессор Павлова Наталия Владимировна, кандидат технических наук Колесов Денис Владимирович

Ведущая организация

Федеральное государственное унитарное предприятие центральный научно-исследовательский институт (ФГУП ЦНИИ) «Комета»

Защита диссертации состоится «10» (4üb(fpQ 2008 г. в И часов на заседании диссертационного совета Д 212 125 11 при Московском авиационном институте (государственном техническом университете) «МАИ» по адресу 125993, А-80, ГСП-3, Москва, Волоколамское шоссе, дом 4, зал заседаний Ученого Совета МАИ

С диссертацией можно ознакомиться в библиотеке МАИ Автореферат разослан «_»_2008 г

Ученый секретарь

диссертационного совета Д 212 125 11 кандидат технических наук, доцент

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность исследования

В последнее время все более широкое распространение получают глобальные источники информации - источники, которые могут получать и передавать потребителям информацию по всем районам Земли Такими источниками информации являются спутниковые системы мониторинга, оснащенные космическими аппаратами (КА) - наблюдателями, которые способны осматривать земную поверхность аппаратурой осмотра (АО) различного типа и передавать полученную информацию на наземные комплексы приема/передачи данных своей группировки

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

В связи с тем, что используемые КА-наблюдатели должны решать не только задачи АСКМ, но и целевые задачи своих владельцев, а также в связи с ограниченностью энергии, на бортовую АО КА-наблюдателей накладываются ресурсные ограничения по возможности ее использования Из-за ограничений на работу аппаратура осмотра КА, как правило, не может осмотреть все заданные районы земной поверхности Поэтому в системе должна решаться задача оптимального использования ограниченных ресурсов АО КА, выделенных для наблюдений за ПМО, с целью максимизации эффективности проведения наблюдений

Задачу оптимального использования ресурсов возможно решить только посредством планирования наблюдений на некоторый интервал времени в буду-

щем Задача планирования работы АО КА является одной из наиболее важных задач, которые должны решаться в АСКМ

При постановке и решении задачи планирования должны быть учтены следующие факторы

• основная целевая установка АСКМ относительно сбора информации по различным ПМО, заключающаяся в эффективном решении ЗС и ЗВИ,

• динамика взаимного движения областей наблюдения АО КА и прогнозируемых областей возможных положений (ОВП) ПМО при определении возможности наблюдения,

• неопределенность движения ПМО,

• стохастическая природа реализации планируемых наблюдений,

• динамика движения КА относительно наземных информационных комплексов (НИК) для определения моментов времени доведения собранной на борту информации до центра приема и обработки информации (ЦПОИ),

• ресурсные ограничения, накладываемые на бортовую АО по количеству включений на витке и за сутки, по времени работы на витке и за сутки, по емкости бортового ДЗУ,

• ограничения по видео и метеоусловиям на проведение наблюдений определенными типами АО,

• динамика старения информации по различным характеристикам ПМО, получаемым в ЦПОИ,

• важности различных ПМО с точки зрения необходимости первоочередного получения данных по ним,

• важности отдельных характеристик ПМО с точки зрения необходимости иметь по ним актуальные данные,

• возможности по сбору информации по различным характеристикам ПМО различными типами АО КА

В настоящее время отсутствует постановка и решение задачи планирования, учитывающая все перечисленные факторы Следовательно, постановка и реше-

ние задачи планирования наблюдений за ПМО является актуальной научной задачей

Актуальная научная задача - сформировать такую формализованную постановку, которая удовлетворяет перечисленным требованиям, предложить метод решения задачи, обеспечить эффективность процесса планирования, разработать инструмент, позволяющий исследовать эффективность алгоритмов планирования

Объект исследования

Автоматизированная система космического мониторинга подвижных морских объектов

Предмет исследования

Процесс планирования наблюдений областей возможного положения подвижных морских объектов в автоматизированной системе космического мониторинга

Цель исследования

Постановка и решение задачи планирования наблюдений областей возможного положения подвижных морских объектов в системе космического мониторинга, исследование эффективности полученных решений

Задачи исследования

Для достижения поставленных целей были решены следующие научно-технические задачи

1 Анализ процесса функционирования АСКМ

2 Формализованная постановка задачи планирования наблюдений областей возможных положений подвижных морских объектов

3 Разработка метода и алгоритма решения поставленной задачи планирования наблюдений

4 Программная реализация разработанных алгоритмов

5 Разработка имитационной модели АСКМ для исследования эффективности процесса планирования

6 Проведение исследований по оценке эффективности формируемых планов наблюдений

Методы исследования

Поставленные задачи решались с использованием методов системного анализа, математического программирования, теории оптимального планирования и управления, имитационного моделирования, теории вероятностей и математической статистики

Научная новизна работы заключается в получении следующих результатов

1 Осуществлена формализованная постановка задачи планирования наблюдений ОВП ПМО в АСКМ в виде задачи стохастического математического программирования, учитывающая вероятностный характер процесса наблюдения, старение информации, полученной в результате наблюдений, различного рода ограничения на работу бортовой АО КА, осуществляющей процесс наблюдения

2 Разработан косвенный метод расчета значений целевой функции задачи планирования, позволивший разработать эффективный алгоритм решения задачи планирования

3 Создана имитационная модель процесса функционирования АСКМ для оценки эффективности процесса планирования наблюдений

На защиту выносятся следующие результаты исследований

1 Формализованная постановка задачи планирования наблюдений ОВП ПМО аппаратурой осмотра КА, учитывающая стохастический характер процесса обнаружения ПМО, процессы старения информации о ПМО, различного рода ограничения на возможность использования бортовой аппаратуры осмотра КА, важности ПМО и их отдельных информационных характеристик (позиций формуляра) для решения целевых задач системы

2 Метод и алгоритм решения задачи планирования

3 Имитационная модель, позволяющая исследовать эффективность алгоритмов планирования и АСКМ в целом

4 Результаты имитационных экспериментов по оценке эффективности процесса планирования

Практическая значимость результатов заключается в 1. создании на этапе проведения ОКР рабочих алгоритмов планирования наблюдений для проектируемой на ФГУП «ЦНИИ "Комета"» автоматизированной системы космического мониторинга подвижных морских объектов,

2 получении результатов имитационных исследований, использованных при проведении ОКР на предприятии ФГУП «ЦНИИ "Комета"» для оценки эффективности процесса функционирования АСКМ с учетом проектируемых алгоритмов планирования.

Внедрение результатов

Результаты работы внедрены на ФГУП ЦНИИ «Комета» в качестве составной части ОКР по разработке АСКМ ПМО

Внедрение результатов работы подтверждается соответствующим актом. Апробация работы

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

• на 4-ой международной конференции «Авиация и космонавтика-2005», Москва, 2005 г.;

• на 13-ой Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика - 2006», Москва, 2006 г.;

• на XVI международном научно-техническом семинаре «Современные технологии в задачах управления, автоматики и обработки информации», Алушта, 2007 г

Публикации

Основные результаты диссертационной работы опубликованы в 6 отчетах по НИР и в 9 печатных работах, в том числе одна публикация в ведущем рецензируемом научном журнале «Вестник МАИ», входящем в список ВАК РФ Структура и объем работы

Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и двух приложений Объем диссертации - 149 страниц машинописного текста, включает 52 рисунка и 13 таблиц

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

Рис. 1. Структурная схема АСКМ ПМО В диссертации рассматривается автоматизированная система космического

мониторинга подвижных морских объектов, предназначенная для федерального контроля судоходства в интересах различных ведомств центрального подчинения (рис. 1). Активными средствами системы являются группировки космических аппаратов с АО различного типа, собирающей информацию по различным характеристикам ПМО (координатам, курсе, скорости движения, классу ПМО и др.). Процесс сбора информации имеет стохастический характер, что связано с неопределенностью движения ПМО, ошибками в прогнозе местоположения ПМО,

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

Заказчиком сформулированы два наиболее важных конечных показателя эффективности функционирования АСКМ. математическое ожидание важности ПМО, по которым решается ЗВИ (МОВажЗВИ) и математическое ожидание важности ПМО, по которым решается ЗС (МОВажЗС)

Ранее полученная информация обладает свойством старения с точки зрения использования ее для решения указанных задач на определенный момент С точки зрения конечных потребителей информации, чем более свежей является полученная информация о ПМО, тем эффективнее могут быть организованы их действия по взаимодействию с ПМО В данной работе предполагается, что по каждой позиции формуляра ПМО имеется предельное запаздывание, после которого полученная ранее по ним информация перестает быть актуальной и не может эффективно использоваться потребителями информации для организации своих действий

На конкретном КА установлена АО определенного типа (радиолокационная, радиотехническая, оптическая) Различные типы АО имеют различные возможности по сбору информации по перечню позиций формуляра ПМО

На работу бортовой АО КА накладываются ограничения по возможности ее использования в АСКМ В работе рассматриваются следующие ограничения

• по числу включений АО КА на одном витке и на сутках,

• по времени работы АО КА на одном витке и на сутках,

• по скорости перенацеливания оптической аппаратуры с осмотра одной области на осмотр другой,

• по емкость бортового долговременного запоминающего устройства (ДЗУ),

• по освещенности места осмотра,

• по метеообстановке в месте осмотра

Для осуществления планирования наблюдений необходимо определять массив всех возможностей наблюдения на интервале планирования, включающий, в частности, в себя следующую информацию по каждой возможности

• Моменты времени возможного начала и окончания наблюдения

• Момент времени возможного доведения данных текущего наблюдения до ЦПОИ

• Объем бортового ДЗУ, необходимый для хранения данных текущего наблюде-

ния

•Доля перекрытия ОВП ПМО полосой обзора АО КА при текущем наблюдении

• Освещенность места осмотра (угол места Солнца)

• Прогнозируемый коэффициент метеообстановки в месте осмотра

• Угол разворота оптической оси камеры для АО оптического типа

Во второй главе приведена формализованная постановка задачи планирования наблюдений, описаны метод и алгоритм решения задачи планирования, а также приведено описание программной реализации алгоритмов планирования

Для осуществления формализованной постановки задачи планирования введены следующие обозначения I- множество КА, для которых осуществляется планирование,

М- множество ПМО, за которыми осуществляется наблюдение,

KVm {те M) - коэффициент важности ш-го ПМО,

KF— множество позиций формуляра ПМО

KVF^ (к е KF) - коэффициент важности к - ой позиции формуляра с точки

зрения использования содержащейся в ней информации для решения ЗС и ЗВИ,

1к (к s KF) - множество КА, АО которых получает информацию по к-ой позиции формуляра ПМО,

[0,7^] - интервал планирования,

Ц (/ s I) - множество витков i-го КА на интервале планирования,

ЛП, (г е I) - ограничение на количество включений АО г-го КА на одном витке интервала планирования,

NS, (tel) - ограничение на количество включений АО i-го КА на всем интервале планирования,

Г1, (î е I) - ограничение на время работы АО /-го КА на одном витке интервала планирования,

TSI, (je/) - ограничение на время работы АО /-го КА на интервале планирования,

Vt(isl) - ограничение на объем ДЗУ АО /-го КА,

KDPI (i е I) - коэффициент пересчета времени наблюдения АО /-го КА в объем памяти ДЗУ, требуемой для хранения информации, полученной в результате наблюдения,

R, - упорядоченное по времени множество всех возможных наблюдений для /го КА,

У, (/ е /) - множество интервалов между соседними моментами сброса информации в ЦПОИ на всем интервале планирования для /-го КА,

^(ге/.у 6У,) - упорядоченное по времени множество всех возможных наблюдений для 1-го КА на 7-ом временном интервале между соседними моментами сброса информации в ЦПОИ,

(1,г(тг,1г)) или просто (/,г) (1е1,ге11,,тгеМ,1геЦ) - условное обозначение г-го по порядку наблюдения, осуществляемого г-ым КА (тг - номер ПМО для этого наблюдения, 1Г - номер витка г-го КА для этого наблюдения), й1Г (г е /, г е Я,) - длительность наблюдения (г,г),

е 1,г е Л,) - моменты начала и окончания наблюдения Iр - подмножество КА, АО которых требует нацеливания на область осмотра, ;фг](г е 1,г е Л,) - оптимизационные переменные (=1, если наблюдение (¡,г) включено в составляемый план, =0 - в противном случае),

ТРИ'Г г+1 (г е 1р,г е Л,) - время, необходимое для перенацеливания с г-го на г+] наблюдение для *-го КА,

в1Г (/ е 1,г е /?,) - случайная величина, определяющая успешность реализации наблюдения (1 ,г) (=1, если наблюдение прошло успешно, =0 - в противном случае), предполагается возможным перед решением задачи планирования расчет вероятностей Р(01Г = 1) При расчете вероятности успешной реализации наблюдения учитывается несколько составляющих вероятность обнаружения ПМО Роби, если ПМО оказался в поле обзора АО КА и АО включена, вероятность накрытия Р ПМО полосой обзора АО КА, если ПМО находится внутри ОВП ПМО, вероятность того, что ПМО находится внутри ОВП Ровп, вероятность обнаружения ПМО при текущей освещенности места осмотра Р^ , вероятность обнаружения ПМО при текущей метеообстановке в месте осмотра Рметео Таким образом, Р(в,г = 1) = Р0(т Рткр Р„вп-Расмщ Ржтео

КБ1тк (Г) (шеМ, к е КГ) - коэффициент старения полученной в ЦПОИ информации по &-ой позиции формуляра от-го ПМО (является случайной, пилообразного вида, кусочно-линейной функцией времени, изменяющейся на отрезке [0,1] (О-информация только получена АО КА и одновременно доведена до ЦПОИ, 1-если информация полностью устарела), и зависящей от составленного плана (;фг](/ е 1к,г тг = т), случайный характер этой функции определяется реализацией в,г (/ е 1,г е /?,)) Соотношения, определяющие КБ1тк(() имеют следующий вид-

Ш1тк{ихЬЛт,К))Ш1е1к,г тг=т))= пип (1)

где КБ!'^ (/) - составляющая функции старения информации, связанная с успешной реализацией запланированного наблюдения (г,г(от,/г)),

Хитк - множество запланированных и успешно реализованных наблюдений к - ой позиции формуляра т-го ПМО, \,ес.пЫ<1с11Г,

(/-/£УГ$к,еслиШс!1Г,(/-/,* )<75*, (2)

\,если{1Ч*г)>Т5к

где Цг - момент доведения до ЦПОИ информации, полученной в наблюдении (г,г), ТБк - время полного устаревания информации по А-ой позиции формуляра ПМО Для различных позиций формуляра ТБк может быть различным

Данные, полученные при наблюдении ПМО, вносят вклад в функцию старения информации только после доведения их до ЦПОИ

На рис 2 показан пример возможного и достаточно сложного наложения процессов старения информации по определенной позиции формуляра некоторого ПМО, определяемых соотношениями (2), по результатам четырех запланированных последовательных наблюдений (г - г+3) указанного ПМО некоторыми КА, АО которых способна получать информацию по рассматриваемой позиции формуляра

Рис 2 Пример реализации процессов старения информации для нескольких наблюдений

ПМО

На рис 2 приняты дополнительно следующие обозначения

- - момент завершения л--го по порядку запланированного наблюдения,

- Рг - вероятность успешного проведения г-го наблюдения,

- - моменты полного устаревания информации по рассматриваемой позиции формуляра ПМО, полученной в г-ом наблюдении

Назовем актуальностью информации (АИ) площадь над реализацией кривой старения информации по отдельному ПМО и отдельной позиции формуляра АИ является интегральной характеристикой процессов старения информации на плановом периоде, характеризующая степень новизны (актуальности) имеющейся в ЦПОИ информации о характеристиках ПМО на всем периоде планирования

Математическое ожидание (МО) АИ - это средняя взвешенная по вероятностям отдельных наблюдений площадь над реализациями функции старения информации Под актуальностью информации для отдельного ПМО будем понимать взвешенную по важностям позиций формуляра сумму МО АИ по отдельным позициям формуляра Под актуальность информации для совокупности ПМО будем понимать взвешенную по важностям ПМО и важностям позиций формуляра сумму МО АИ по отдельным позициям формуляра и отдельным ПМО В дальнейшем аббревиатурой «АИ» будем обозначать актуальность информации для совокупности ПМО

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

тах ^ К\т X КУГкМ

тттеМ кеКР

тр

О

(3)

^4('г(тг,1г = 1))]<т„ (ге1,1 еЦ) (4)

Г 6«,

2>[(гг)]<№,, (ге1) (5)

= 0)]ДГ ^ Т\„ и е 1,1 е Ц) (6)

г еЯ,

1*[("")]Ц, ^ та/,, ('£/) (?)

геЯ,

I х^КОР^йГ,,Ое/,^,) (8)

геИ!у

4(»' + 7)М(гг)](С1 -С) >фг + ;М(г г)]ТРКг+1, (, е 1р,г,г + ] б Я,) (9) Соотношения (3-9) определяют задачу планирования как комбинаторную нелинейную дискретную задачу стохастического программирования Стохастический характер задачи определяется зависимостью целевой функции (3) от случайных величин в1Г(1 е/,гей() Область допустимых решений имеет детерминированный характер Неравенства (4, 5) определяют ограничения по числу включений АО КА соответственно на отдельных витках и на всем плановом периоде (на сутках) Неравенства (6, 7) определяют аналогичные ограничения по времени работы АО КА Неравенства (8) задают ограничение на объемы бортовых ДЗУ Неравенства (9) определяют временные ограничения на возможность перенацеливания АО КА с ОВП одного ПМО на ОВП другого ПМО, следующего по определенному в плане порядку наблюдения

15

Предлагается применить косвенный метод решения задачи планирования, как задачи стохастического программирования В рассматриваемой задаче необходимо уметь рассчитывать математические ожидания площадей над функциями старения информации по отдельным позициям формуляра различных ПМО

(Б™ (кеКГ, теМ)), осуществляя вероятностное осреднение по реализациям случайных величин #,г(ге/,ге/?,) при фиксированных значениях оптимизационных переменных :фг](ге/,геЛ() Такая возможность в данной задаче существует

5Г=15, (10)

где Б] - средняя площадь на./-ом участке:

РЛг] П(1-М/])5/ (11)

ГЕГ] 1ег]

(1>г)

- 5/(у =0,1,. ) - площадь над процессом старения информации КБ1Г{/) на некоторому-ом интервале времени (рис 2)

5/=5Гг(/')-57;(г)) (12)

где 5Гг(<Н'г-02/2Г5 (13)

- площадь треугольника над процессом старения информации КБ1Г(() на интервале (/,<*)

Математическое ожидание площади над процессами старения информации Б" рассчитано для к-ой ( кеКГ) позиции формуляра по т-ому (теМ) ПМО

Необходимо просуммировать 5™ по всем позициям формуляра для всех ПМО с учетом важностей ПМО и позиций формуляра

тШ\ кеКР

Таким образом, в задаче (3-9) критерий (3) может быть заменен эквивалентным шах 5„,„ (15) М(«гШ °

Правомерность перехода при решении задачи планирования от показателей критерия эффективности АСКМ (МОВажЗВИ и МОВажЗС) к показателю АИ для совокупности ПМО подтверждена проведенными экспериментами Рассчитаны значения коэффициентов корреляции между МОВажЗВИ и АИ, и МОВажЗС и АИ Полученные большие значения коэффициентов корреляции ('ли^оважзви = °.977 и г^^ов^зс = °>934 ) указывают на наличие существенной связи между АИ и МОВажЗВИ, и АИ и МОВажЗС Очевидно, что увеличение АИ приводит к увеличению МОВажЗВИ и МОВажЗС, а значит максимизация АИ эквивалентна максимизации МОВажЗВИ и МОВажЗС.

Алгоритм планирования предлагается формировать на основе метода максимального элемента Применительно к нашей задаче, суть метода заключается в том, что решение задачи с большим числом переменных сводится к пошаговому изменению оптимизационных переменных, обеспечивающему максимальный прирост целевой функции задачи на каждом шаге

На каждом шаге в план будут включаться возможности, дающие максимальное приращение АИ, а при исключении возможностей из плана, исключаются возможности, дающие минимальное уменьшение АИ Планирование наблюдений осуществляется в 3 этапа На первом этапе рассматриваются ресурсные ограничения на витке - количество включений и время работы АО КА, а также ограничения на скорость перенацеливания АО оптического типа

На каждом шаге планирования в план включается одна возможность, удовлетворяющая двум условиям а) добавление этой возможности в план приводит к максимальному приращению целевой функции, по сравнению с другими возможностями-кандидатами, б) при добавлении этой возможности в план удовлетворяются рассматриваемые ресурсные ограничения

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

На втором этапе алгоритма планирования производится «просеивание» полученного на первом этапе плана на соответствие ограничениям по объему бортового ДЗУ КА Обработка идет отдельно по каждому КА Временной интервал планирования делится на подинтервалы между сеансами связи КА с НИК. По очереди рассматривается каждый подинтервал Если на нем зафиксировано превышение ограничения по объему ДЗУ, то ищется возможность, исключение которой из плана приведет к минимальному уменьшению целевой функции. Эта возможность исключается из плана. Если для полученного плана ограничение опять не выполняется, то ищется еще одна возможность, дающая минимальное уменьшение целевой функции и тоже исключается. Процесс повторяется до тех пор, пока ограничение для данного КА на данном подинтервале не будет выполнено.

На третьем этапе алгоритма полученный рациональный план проверяется на выполнение ресурсных ограничений на сутках - количество включений и время работы Проверка идет отдельно по каждому КА Если для некоторого КА выяв-

18

лено превышение ресурсных ограничений на сутках, то ищется и исключается возможность, приводящая к наименьшему уменьшению целевой функции Если для нового плана ограничения также не выполняются, то исключается еще одна возможность, приводящая к наименьшему уменьшению целевой функции Процедура повторяется до тех пор, пока не будет устранено превышение рассматриваемых ограничений

Алгоритм планирования наблюдений реализован в отдельном модуле MakePlan Модуль MakePlan разработан на языке программирования высокого уровня Pascal в среде разработки Borland Delphi 7 О

В третьей главе представлено описание разработанной имитационной модели процессов АСКМ

Основное назначение имитационной модели (ИМ) рассматриваемой системы - это исследование эффективности применения сформированной задачи планирования и алгоритмов ее решения Вторым важным назначением созданной ИМ является формирование исходных данных для задачи планирования

При формализации ИМ АСКМ используется событийный подход Модель состоит из 11 событий - трех временных и восьми структурных ИМ реализована в классе непрерывно-дискретных моделей Для алгоритмической реализации использована комбинация метода модельных событий и метода фиксированного шага

В ИМ моделируется стохастический процесс движения ПМО, процесс движения КА, процесс обнаружения ПМО АО КА, процесс информационного взаимодействия КА и ЦПОИ через НИКи, предусмотрена возможность использования CP, происходит расчет ОВП ПМО, обеспечивается процесс планирования работы АО КА

При разработке имитационной программы применялась система моделирования Modelling, которая является средством визуального проектирования дискретных и непрерывно-дискретных имитационных моделей

ИМ может функционировать в одном из двух основных режимов

1 Режим отработки составленного плана При моделировании в этом режиме реализуются процессы взаимодействия зон обзора АО КА с самими ПМО При таком режиме функционирования ИМ АО КА включается и выключается согласно плану наблюдений По результатам моделирования рассчитываются значения конечных показателей эффективности моделируемой системы

2 Второй режим функционирования ИМ - это режим баллистического прогноза и подготовки данных для алгоритма планирования При формировании исходных данных для планирования реализуется процесс взаимодействия зон осмотра АО КА с прогнозируемыми положениями ОВП ПМО В результате определяются и рассчитываются необходимые для планирования характеристики отдельных наблюдений и формируется полный массив возможностей осмотров на период планирования

ИМ может работать и в комбинированных режимах Например, в режиме многосуточного планирования Для обеспечения функционирования модели в таком режиме была решена задача стыковки суточных планов Решение заключается в учете при планировании возможностей с переходящими на следующие сутки моментами времени доведения данных до ЦПОИ и определении начальных состояний процессов старения информации с учетом этих возможностей при планировании наблюдений на следующие сутки

Для ИМ АСКМ разработан графический интерфейс, предоставляющий возможности по вводу и корректировке исходных данных, запуску и управлению процессом моделирования Разработаны формы визуализации процесса моделирования, текстового вывода результатов моделирования, графического отображения результатов моделирования

В четвертой главе приведены результаты исследований эффективности процесса планирования с использованием вычислительных экспериментов с разработанными программными реализациями решения задачи планирования и соответствующими имитационными экспериментами на ИМ АСКМ

В результате проведенных исследований показано адекватное соответствие формализованной постановки задачи планирования конечным целям эффектив-

20

ного функционирования АСКМ Показана чувствительность формируемого плана к таким важным исходным параметрам планирования, как количество КА, участвующих в планировании, величинам ресурсных ограничений, качеству прогнозирования ОВП ПМО на плановом периоде, применению СР Проведены эксперименты по сравнению результатов работы эвристического алгоритма планирования с результатами работы алгоритма полного перебора и эксперименты по оценке быстродействия предложенного алгоритма планирования наблюдений Сделаны выводы о высокой результативности и высоком быстродействии алгоритма планирования наблюдений

Проведено исследование реализуемости плана в зависимости от степени сто-хастичности процесса движения ПМО, качества прогнозирования ОВП ПМО, удаленности наблюдений от начала периода планирования Сделан вывод о целесообразности реализации в дальнейшем процесса оперативной динамической корректировки первоначально составленного плана с учетом поступающей в ЦПОИ информации о результатах наблюдений ПМО

ОСНОВНЫЕ РЕЗУЛЬТАТЫ

1 Осуществлена постановка актуальной задачи планирования наблюдений в АСКМ ПМО и разработана формализованная постановка задачи планирования, как задачи стохастического программирования, учитывающая важные с точки зрения функционирования системы факторы

2 Предложен косвенный метод решения задачи планирования наблюдений, позволивший свести задачу стохастического программирования к детерминированной оптимизационной задаче, что существенно уменьшает вычислительную сложность алгоритма формирования плана наблюдений ОВП ПМО

На основе метода максимального элемента и в соответствии с формализованной постановкой разработан алгоритм решения задачи планирования наблюдений, который обладает высокой вычислительной эффективностью

3 Разработана ИМ АСКМ, отображающая основные процессы функционирования моделируемой системы ИМ позволяет исследовать эффективность алго-

ритмов планирования наблюдений, а также подготовить исходные данные для их работы

4 Проведенные вычислительные и имитационные эксперименты по анализу эффективности процессов планирования позволяют сделать выводы

• о соответствии формализованной постановки задачи планирования конечным целям функционирования АСКМ,

• о чувствительности решения задачи к изменению важных параметров и характеристик системы,

• о высоком быстродействии и эффективности по сравнению с методом полного перебора сформированного алгоритма планирования,

• о реализуемости составленного плана в зависимости от удаленности возможностей наблюдений от начала интервала планирования и необходимости в дальнейшем разработки алгоритмов корректировки суточных планов с учетом поступающей в результате реализации плана информации о наблюдениях ПМО

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

1 Хахулин Г Ф , Новиков С А , Посадский А И , Ескин В И Задача планирования наблюдений подвижных морских объектов в системе космического мониторинга // Вестник Московского авиационного института - 2007, Т 14, № 3 - С 125-130

2 Новиков С А , Втулкина П С , Хахулин Г Ф Разработка имитационной модели автоматизированной системы космического мониторинга подвижных морских объектов // Проектирование, конструирование и производство авиационной техники Под ред проф Комарова Ю Ю - М МАИ, 2005 - С 89-94

3 Втулкина П С , Новиков С А , Монахов С В , Хахулин Г Ф Разработка имитационной модели возмущенного движения космического аппарата для решения задач наземного комплекса управления // 4-я международная конференция «Авиация и космонавтика - 2005» Тезисы докладов - М МАИ, 2005 - С 58

4 Новиков С А , Втулкина П С , Монахов С В , Хахулин Г Ф Разработка имитационной модели автоматизированной системы космического мониторинга под-

вижных морских объектов. // 4-я международная конференция «Авиация и космонавтика - 2005» Тезисы докладов - М : МАИ, 2005. - С 59

5 Новиков С А. Решение задачи выбора параметров космической группировки системы спутникового наблюдения И Труды XIV Международного научно-технического семинара «Современные технологии в задачах управления, автоматики и обработки информации». - Алушта, 2005 - С. 220

6 Новиков С.А Моделирование движения морских объектов наблюдения в имитационной модели системы спутникового наблюдения // 13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2006» Тезисы докладов - М МИЭТ, 2006 - С. 168

7 Новиков С А, Хахулин Г Ф Задача планирования осмотра морской поверхности для системы спутникового наблюдения // Труды XV Международного научно-технического семинара «Современные технологии в задачах управления, автоматики и обработки информации». - Алушта, 2006 - С 272.

8 Хахулин Г.Ф, Новиков С А , Ескин В И, Посадский А И , Рыцарева А.С Динамический процесс планирования космического мониторинга подвижных морских объектов и оценка его эффективности // Труды XVI Международного научно-технического семинара «Современные технологии в задачах управления, автоматики и обработки информации» - Алушта, 2007

9 Новиков С А. Исследование эффективности алгоритмов планирования работы автоматизированной системы космического мониторинга подвижных морских объектов // Труды Российско-китайской международной конференции по проектированию аэрокосмической техники. - М: Издательский дом «ИНФОРМИЗ-ДАТ»,2007 -С 106-111.

10. Создание программного обеспечения имитационной модели системы спутникового наблюдения для системы МШ-33 : отчет о НИР №30110-03020 / Московский авиационный институт , рук Хахулин Г Ф ; исполн Новиков С А [и др] - М МАИ 2005

11 КП для моделирования функционирования взаимосвязанных космических систем для планирования заявок на осмотр заданных районов отчет о НИР / Московский авиационный институт , рук. Хахулин Г Ф.; исполн . Новиков С А [и др ] - М МАИ 2006

12 «Разработка моделей процессов в ЦСОИ в части алгоритмов функционирования взаимодействующих космических систем, формирования заявок на осмотр» (шифр - «МШ-33 - МАИ») Этап 1* Разработка алгоритмов моделей ЦСОИ в части функционирования взаимодействующих космических систем, формирования заявок на осмотр • отчет о части ОКР, тема N 32490-03020 / Московский авиационный институт, рук. Хахулин Г Ф , исполн . Новиков С А [и др ] - М МАИ 2007

13. Программное обеспечение модели функционирования взаимодействующих космических систем, формирования заявок на осмотр (этап 2) . отчет о части ОКР, тема N 33640-03020 / Московский авиационный институт ; рук Хахулин Г Ф , исполн . Новиков С.А. [и др ] - М • МАИ 2007.

14 Разработка и проектирование орбитальной группировки космических аппаратов в рамках создания системы глобального мониторинга земной поверхности Ведомственная научная программа "Развитие научного потенциала высшей школы". Подпрограмма 3 «Развитие инфраструктуры научно-технической и инновационной деятельности высшей школы и развитие ее кадрового потенциала». Раздел «Развитие системы научно-исследовательской работы молодых преподавателей и научных сотрудников, аспирантов и студентов» ; рук Хахулин Г Ф. - М • МАИ 2005

15. Разработка рекомендаций по моделированию систем управления, навигационных приборных комплексов и электроэнергетических систем летательных аппаратов отчет о НИР «Создание основ теории и моделирование систем управления, навигационных приборных комплексов и электроэнергетических систем летательных аппаратов», тема № 1 6 01 , рук Постников В А - М . МАИ 2005 Государственная регистрация N 01200110876.

Оглавление автор диссертации — кандидата технических наук Новиков, Сергей Александрович

Список сокращений.

Введение.

1 Автоматизированная система космического мониторинга и задача планирования наблюдений подвижных морских объектов.

1.1 АСКМ и процесс ее функционирования.

1.1.1 Назначение АСКМ.

1.1.2 Состав и функционирование АСКМ.

1.2 Основные задачи, решение которых должна обеспечить АСКМ.

1.3 Анализ процессов, рассмотрение которых необходимо при осуществлении формализованной постановки задачи планирования.

1.3.1 Системы координат и орбитальное движение КА.

1.3.2 Бортовая аппаратура осмотра КА для осуществления наблюдений за ПМО.

1.3.3 Определение зоны связи КА с НИК.

1.3.4 Применение спутников-ретрансляторов.

1.4 Формирование исходных данных для задачи планирования.

1.4.1 Формирование массива возможностей осмотров.

1.4.2 Прогнозирование изменения ОВП ПМО.

1.4.3 Расчет моментов времени возможного начала и окончания наблюдения областей возможных положений ПМО аппаратурой осмотра КА.

1.4.4 Расчет угла разворота оптической оси камеры АО оптического типа и времени перенацеливания.

1.4.5 Расчет доли перекрытия ОВП ПМО полосой обзора АО КА.

1.4.6 Расчет освещенности места осмотра.

1.4.7 Применение имитационного моделирования при формировании исходных данных для алгоритма планирования.

1.5 Содержательная постановка задачи планирования.

1.6 Анализ существующих систем космического мониторинга, постановок задач и алгоритмов планирования.

2 Формализованная постановка и решение задачи планирования наблюдений подвижных морских объектов в АСКМ.

2.1 Формализованная постановка задачи планирования наблюдений.

2.2 Применение косвенных методов для расчета целевой функции задачи планирования.

2.3 Метод и алгоритм решения задачи планирования.

2.4 Программная реализация алгоритма планирования наблюдений.

2.4.1 Исходные данные для алгоритма планирования.

2.4.2 Выходные данные алгоритма планирования.

2.4.3 Программные модули, реализующие алгоритм планирования наблюдений.

2.4.4 Трассировочная отладочная печать и пример работы алгоритма планирования наблюдений ОВП ПМО.

2.4.5 Обеспечение стыковки суточных планов.

2.4.6 Планирование к заданному моменту времени и заданному интервалу времени.

3 Разработка имитационной модели для исследования эффективности алгоритмов планирования.

3.1 Назначение ИМ АСКМ.

3.2 Состав и параметры моделируемых объектов, принятые допущения и предположения.

3.3 Выбор класса ИМ и варианта ее алгоритмической реализации.

3.4 Формализация ИМ АСКМ.

3.4.1 Содержательное определение критерия оценки результатов моделирования.

3.4.2 События и взаимосвязи между ними.

3.4.3 Параметры ИМ.

3.4.4 Состояние ИМ.

3.4.5 Имитация случайных явлений в ИМ АСКМ.

3.4.6 Сбор, обработка статистики и расчет показателей критерия.

3.5 Применение системы моделирования Modelling для разработки имитационной программы.

3.6 Структура имитационной программы.

3.7 Использование ИМ АСКМ при формирования исходных данных для алгоритма планирования.

3.8 Режимы работы ИМ АСКМ.

3.9 Интерфейс ИМ АСКМ.

3.9.1 Ввод и корректировка исходных данных.

3.9.2 Запуск и управление процессом моделирования.

3.9.3 Визуализация процесса моделирования.

3.9.4 Текстовый вывод результатов моделирования.

3.9.5 Графическое представление результатов моделирования.

4 Исследования эффективности алгоритма планирования наблюдений.

4.1 Влияние количества'КА на эффективность планирования.

4.2 Влияние использования спутников-ретрансляторов в АСКМ на эффективность планирования.

4.3 Влияние изменения варианта алгоритма распределения ресурсов работы АО КА на эффективность АСКМ.

4.4 Влияние качества прогнозирования движения ПМО на эффективность составленного плана осмотров.

4.5 Влияние ресурсных ограничений иа эффективность составленного плана.

4.6 Сравнение эвристического алгоритма планирования с алгоритмом полного перебора, оценка быстродействия эвристического алгоритма планирования.

4.7 Оценка связи показателя эффективности плана с конечными показателями эффективности системы.

Введение 2008 год, диссертация по информатике, вычислительной технике и управлению, Новиков, Сергей Александрович

Актуальность исследования

В последнее время все более широкое распространение получают глобальные источники информации - источники, которые могут получать и передавать потребителям информацию по всем районам Земли. Такими источниками информации являются спутниковые системы мониторинга, оснащенные космическими аппаратами (КА) - наблюдателями, которые способны осматривать земную поверхность аппаратурой осмотра (АО) различного типа и передавать полученную информацию на наземные комплексы приема/передачи данных своей группировки.

КА - наблюдатели принадлежат различным ведомствам и организациям и предназначены для выполнения различных целевых задач, таких, например, как экологический мониторинг, мониторинг лесных пожаров, мониторинг чрезвычайных ситуаций, мониторинг движения рыболовных судов.

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

В связи с тем, что используемые КА-наблюдатели должны решать не только задачи АСКМ, но и целевые задачи своих владельцев, а также в связи с ограниченностью энергии, на бортовую АО КА-наблюдателей накладываются ресурсные ограничения по возможности ее использования. Из-за ограничений на работу аппаратура осмотра КА, как правило, не может осмотреть все заданные районы земной поверхности. Поэтому в системе должна решаться задача оптимального использования ограниченных ресурсов АО КА, выделенных для наблюдений за ПМО, с целью максимизации эффективности проведения наблюдений.

Задачу оптимального использования ресурсов возможно решить только посредством планирования наблюдений на некоторый интервал времени в будущем. Задача планирования работы АО КА является одной из наиболее важных задач, которые должны решаться в АСКМ.

При постановке и решении задачи планирования должно быть учтено следующее:

• задача планирования должна отображать основную целевую установку АСКМ относительно сбора информации по различным ПМО;

• динамика взаимного движения областей наблюдения АО КА и прогнозируемых областей возможных положений (ОВП) ПМО при определении возможности наблюдения;

• неопределенность движения ПМО;

• стохастическая природа реализации планируемых наблюдений;

• динамика движения КА относительно наземных информационных комплексов (НИК) для определения моментов времени доведения собранной на борту информации до центра приема и обработки информации (ЦПОИ);

• ресурсные ограничения, накладываемые на бортовую АО по количеству включений на витке и за сутки, по времени работы на витке и за сутки, по емкости бортового ДЗУ;

• ограничения по видео и метеоусловиям на проведение наблюдений определенными типами АО;

• динамика старения информации по различным характеристикам ПМО, получаемым в ЦПОИ;

• важности различных ПМО с точки зрения необходимости первоочередного получения данных по ним;

• важности отдельных характеристик ПМО с точки зрения необходимости иметь по ним актуальные данные;

• возможности по сбору информации по различным характеристикам ПМО различными типами АО КА.

В настоящее время отсутствует постановка и решение задачи планирования, отвечающие всем перечисленным требованиям.

Актуальная научная задача - сформировать такую формализованную постановку, которая удовлетворяет перечисленным требованиям, предложить метод решения задачи, обеспечить эффективность процесса планирования, разработать инструмент, позволяющий исследовать эффективность алгоритмов планирования.

Объект исследования

Автоматизированная система космического мониторинга подвижных морских объектов.

Предмет исследования

Процесс планирования наблюдений областей возможного положения подвижных морских объектов в автоматизированной системе космического мониторинга.

Цель исследования

Постановка и решение задачи планирования наблюдений областей возможного положения подвижных морских объектов в системе космического мониторинга, исследование эффективности полученных решений.

Задачи исследования

Для достижения поставленных целей были решены следующие научно-технические задачи:

1. Анализ процесса функционирования АСКМ.

2. Формализованная постановка задачи планирования наблюдений областей возможных положений подвижных морских объектов.

3. Разработка метода и алгоритма решения поставленной задачи планирования наблюдений.

4. Программная реализация разработанных алгоритмов.

5. Разработка имитационной модели АСКМ для исследования эффективности процесса планирования.

6. Проведение исследований по оценке эффективности формируемых планов наблюдений.

Методы исследования

Поставленные задачи решались с использованием методов системного анализа, математического программирования, теории оптимального планирования и управления, имитационного моделирования, теории вероятностей и математической статистики.

Научная новизна работы заключается в получении следующих результатов:

1. Осуществлена формализованная постановка задачи планирования наблюдений ОВП ПМО в АСКМ в виде задачи стохастического математического программирования, учитывающая вероятностный характер процесса наблюдения, старения информации, различного рода ресурсные ограничения.

2. Разработан косвенный метод расчета значений целевой функции задачи планирования, позволивший разработать эффективный алгоритм решения задачи планирования.

3. Создана имитационная модель процесса функционирования АСКМ для оценки эффективности процесса планирования наблюдений.

На защиту выносятся следующие результаты исследований

1. Формализованная постановка задачи планирования наблюдений ОВП ПМО аппаратурой осмотра КА, учитывающая стохастический характер процесса обнаружения ПМО, процессы старения информации о ПМО, различного рода ресурсные ограничения на возможность использования бортовой аппаратуры осмотра КА, важности ПМО и различных типов информации для решения целевых задач системы.

2. Метод и алгоритм решения задачи планирования.

3. Имитационная модель, позволяющая исследовать эффективность алгоритмов планирования и АСКМ в целом.

4. Результаты имитационных экспериментов по оценке эффективности процесса планирования.

Практическая значимость результатов заключается в создании

1. на этапе проведения ОКР рабочих алгоритмов планирования наблюдений для проектируемой на ФГУП «ЦНИИ "Комета"» автоматизированной системы космического мониторинга подвижных морских объектов,

2. имитационной модели, использованной при проведении ОКР на предприятии ФГУП «ЦНИИ "Комета"» для оценки эффективности процесса функционирования АСКМ с учетом проектируемых алгоритмов планирования.

Внедрение результатов

Результаты работы внедрены на ФГУП ЦНИИ «Комета» в качестве составной части ОКР.

Внедрение результатов работы подтверждается соответствующим актом.

Апробация работы

Основные положения и результаты диссертационной работы докладывались и обсуждались:

• на 4-ой международной конференции «Авиация и космонавтика-2005», Москва, 2005 г.;

• на 13-ой Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика - 2006», Москва, 2006 г.;

• на XVI международном научно-техническом семинаре «Современные технологии в задачах управления, автоматики и обработки информации», Алушта, 2007 г.

Публикации

Основные результаты диссертационной работы опубликованы в 6 отчетах по НИР и в 9 печатных работах, в том числе 1 публикация в ведущем рецензируемом научном журнале «Вестник МАИ», входящем в список ВАК РФ.

Структура и объем работы

Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы из 87 наименований и двух приложений. Объем диссертации -149 страниц машинописного текста, включает 52 рисунка и 13 таблиц.

Заключение диссертация на тему "Планирование наблюдений в автоматизированной системе космического мониторинга подвижных морских объектов"

Вывод:

Предложенный критерий оптимизации при решении задачи планирования наблюдений - актуальность информации для совокупности ПМО соответствует конечным целям функционирования АСКМ.

ЗАКЛЮЧЕНИЕ

1. Осуществлена постановка актуальной задачи планирования наблюдений в АСКМ ПМО и разработана формализованная постановка задачи планирования, как задачи стохастического программирования, учитывающая важные с точки зрения функционирования системы факторы.

2. Предложен косвенный метод решения задачи планирования наблюдений, позволивший свести задачу стохастического программирования к детерминированной оптимизационной задаче, что существенно уменьшает вычислительную сложность алгоритма формирования плана наблюдений ОВП ПМО.

На основе метода максимального элемента и в соответствии с формализованной постановкой разработан алгоритм решения задачи планирования наблюдений, который обладает высокой вычислительной эффективностью.

3. Разработана ИМ АСКМ, отображающая основные процессы функционирования моделируемой системы. ИМ позволяет исследовать эффективность алгоритмов планирования наблюдений, а также подготовить исходные данные для их работы.

4. Проведенные вычислительные и имитационные эксперименты по анализу эффективности процессов планирования позволяют сделать выводы

• о соответствии формализованной постановки задачи планирования конечным целям функционирования АСКМ;

• о чувствительности решения задачи к изменению важных параметров и характеристик системы;

• о реализуемости составленного плана в зависимости от удаленности возможностей от начала интервала планирования и необходимости в дальнейшем разработки алгоритмов корректировки суточных планов с учетом поступающей в результате реализации плана информации о наблюдениях ПМО.

Библиография Новиков, Сергей Александрович, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)

1. Абрамов A.M., Капустин В.Ф. Математическое программирование. JL: ЛГУ, 1976.

2. Архангельский А.Я. Delphi 6. Справочное пособие. М.: ЗАО «Издательство БИНОМ», 2001.

3. Архангельский А.Я. Программирование в Delphi 6. М.: ЗАО «Издательство БИНОМ», 2001.

4. Бажинов И.К., Почукаев В.Н. «Оптимальное планирование навигационных измерений в космическом полете», 1976;

5. Балтер Б.М., Ведешин Л.А., Егоров В.В. и др. Аэрокосмический радиолокационный мониторинг Земли. Коллективная монография/ Под ред. А.И. Кана-щенкова. М.: Радиотехника, 2006.

6. Безвербый В.К, Федотов Д.М. Проектирование ракетно-космических систем с учетом народнохозяйственных программ. М.: Издательство МАИ, 1996.

7. Белоконов И.В. Планирование спутниковой радионавигации для космических систем дистанционного зондирования Земли: Диссертация на соискание ученой степени доктора технических наук. Самара, СГАУ, 1999.

8. Ю.Берзин Е.А. Оптимальное распределение ресурсов и элементы синтеза систем. — М.: «Советское радио», 1974 г.

9. Н.Богачев А.С., Болдин В.А., Ярлычков М.С. Авиационные радионавигационные устройства и системы. Учебник для вузов. М.: Издательство ВВИА им. проф. Жуковского, 1980.

10. Бомас В.В., Красовская М.А. Компьютерное исследование точности статистических методов: Учебное пособие. М.: Изд-во МАИ, 1998.

11. Боровков В.А. Алгоритм спутниковой радионавигации низковысотного космического аппарата при перерывах в поступлении измерений: Диссертация на соискание ученой степени кандидата технических наук. Самара, 2005.

12. Н.Булыгин B.C., Красовская М.А., Хахулин Г.Ф. Теоретические основы автоматизированного управления (задачи, методы, алгоритмы теории оптимального планирования и управления). М.: Издательство МАИ, 2005.

13. Бусленко Н.П. Моделирование сложных систем. М.: Наука, 1978.

14. Вентцель Е.С. Теория вероятностей: Учебник для студ. вузов. М.: Издательский центр «Академия», 2003. - 576 с.

15. Вентцель Е.С., Овчаров JI.A. Теория вероятностей и ее инженерные приложения.-М.: Наука, 1988.

16. Виноградская Т.М, Макаров И.М., Рубчинский А.А., Соколов В.Б. Теория выбора и принятия решений: Учебное пособие. М.: Наука. Гланая редакция физико-математической литературы, 1982.

17. Власов О.В., Смокин И.В. Радиооборудование летательных аппаратов. М.: Воениздат, 1971.

18. Гарбук С.В., Гершензон В.Е. Космические системы дистанционного зондирования Земли. М.: Издательство АиБ, 1997.

19. Дегтярев Ю.И. Системный анализ и исследование операций: Учеб. для вузов по спец. АСОИУ. М.: Высш. шк., 1996.

20. Дистанционные методы мониторинга промысловых районов Мирового океана в задачах информационной поддержки отраслевой научно-производственной деятельности / Под редакцией д.т.н. А.А. Романова. М.: Изд-во ВНИРО, 1997.

21. Егоров А.П., Чугунов А.А. Отраслевая система мониторинга важнейший инструмент контроля за промысловой деятельностью флота. Журнал «Рыбное хозяйство» № 1 - 2004.

22. Ермольев Ю.М. Стохастическое программирование. -М.: Физматлит, 1977.32.3емлянов А.Б., Косов Г.Л., Траубе В.А. «Система морской и космической разведки и целеуказания (история создания)», Санкт-Петербург, 2002.

23. Иванов Н.М., Дмитриевский А.А., Лысенко Л.Н. «Баллистика и навигация космических аппаратов», 1986;

24. Изображения Земли из космоса: примеры использования природоохранными организациями: Научно-популярное издание М.: ООО ИНЖЕНЕРНО-ТЕХНОЛОГИЧЕСКИЙ ЦЕНТР «СКАНЭКС», 2005.

25. Калашников В.В. Организация моделирования сложных систем. М.: Знание, 1982.

26. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. М.: Наука, 1973.

27. Кошкарева Л.А. Нормативное и методико-математическое обеспечение информационной системы мониторинга иностранных рыболовных судов: автореферат диссертации на соискание ученой степени кандидата технических наук, Владивосток, 2006.

28. КП для моделирования функционирования взаимосвязанных космических систем для планирования заявок на осмотр заданных районов. Отчет по НИР. Руководитель работы Г.Ф.Хахулин. М.: МАИ. 2006.

29. Красовская М.А. Методы и алгоритмы нелинейного программирования в АСУ. М.: Изд-во МАИ, 1994.

30. Курбатова И.Е. Спутниковый мониторинг побережья Азовского моря реальные возможности и специфика. Сборник тезисов Третьей всероссийской открытой конференции «Современные проблемы дистанционного зондирования Земли из космоса». Москва, ИКИ РАН, 2005 г.

31. Лебедев А.А., Нестеренко О.П. Космические системы наблюдения. -М. Машиностроение, 1991

32. Легезо Л.С. и др., «Центральный научно-исследовательский институт "Комета"», 2003.

33. Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. М.: Изд-во МАИ, 1995.

34. Малышев В.В., Красильщиков М.Н., Бобронников В.Т, Нестеренко О.П., Федоров А.В. Спутниковые системы мониторинга. Анализ, синтез и управление. -М.: Изд-во МАИ, 2000.

35. Марюхненко B.C. Структурный синтез навигационного обеспечения информационных систем управления подвижными объектами: Диссертация на соискание ученой степени кандидата технических наук. Иркутск, 2005.

36. Моделирование функционирования взаимодействующих космических систем для планирования заявок на осмотр заданных районов. Отчет по теме № 3/к2006 (32490-03020). Руководитель работы Г.Ф.Хахулин. М:. МАИ. 2006.

37. Можаев Г.В. Синтез орбитальных структур спутниковых систем. Теоретико-групповой подход. М.: Машиностроение, 1989.

38. Монахов С.В. Событийно-ориентированная система имитационного моделирования для разработки дискретных, непрерывных и непрерывно-дискретных имитационных моделей: Диссертация на соискание ученой степени кандидата технических наук. М., 2006.

39. Монахов С.В., Хахулин Г.Ф. Система имитационного моделирования Modelling для разработки дискретных и непрерывно-дискретных моделей. М.: Издательство МАИ, 2007.

40. Новиков С.А. Решение задачи выбора параметров космической группировки системы спутникового наблюдения. XIV Международный научно-технический семинар «Современные технологии в задачах управления, автоматики и обработки информации», Алушта, 2005, с. 220.

41. Новые технологии, еженедельник. Номер 17(40) от 03.05.2000.570 создании отраслевой системы мониторинга водных биологических ресурсов, наблюдения и контроля за деятельностью промысловых судов. Постановление Правительства РФ №226 от 26 февраля 1999 г.

42. Официальный сайт Министерства транспорта Российской Федерации -www.mintrans.ru.

43. Официальный сайт ФГУП «Морсвязьспутник» www.marsat.ru.

44. Помыкаев И.И, Селезнев В.П, Дмитроченко Л.А. Навигационные приборы и системы: Учебное пособие для вузов. М.: Машиностроение, 1983.

45. Программное обеспечение модели функционирования взаимодействующих космических систем, формирования заявок на осмотр (этап 2). Тема № 3364003020. Руководитель работы Г.Ф.Хахулин. М.: МАИ. 2007.

46. Романов А.А. Основы обработки и анализа данных космического дистанционного зондирования океана: Учебное пособие. М.: МФТИ, 2003.

47. Росин М.Ф., Булыгин B.C. Статистическая динамика и теория эффективности систем управления. М.: Машиностроение, 1981.

48. Советов Б.Я., Яковлев С.А. Моделирование систем. Учебник для вузов. М.: Высшая школа, 1985.

49. Создание программного обеспечения имитационной модели системы спутникового наблюдения для системы МШ-33. Отчет по теме № З/к-2005 (3011003020). Руководитель работы Г.Ф.Хахулин. М:. МАИ, 2005.

50. Сокуренко Е.А., Хахулин Г.Ф. Основы моделирования АСУ. М.: Изд-во МАИ, 1990.

51. Сосновский А.А., Хаймович И.А. Авиационная радионавигация. Справочник. -М.: Транспорт, 1980.

52. Сухотин В.В. Определение координат источников сигналов в системах спутниковой связи: Диссертация на соискание ученой степени кандидата технических наук. — Красноярск, 2003.

53. Тучин Д.А. Автономное определение параметров движения околоземного КА по измерениям спутниковых навигационных систем: Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2004.

54. Фаронов В.В. Система программирования Delphi 7. Санкт-Петербург: «БВХ-Петербург», 2005.

55. Федотов А.В. Программирование задач моделирования и оптимизации на языке Object Pascal: Учебное пособие. М.: МАИ, 2001.

56. Филиппов О.И. Задачи и модели координации в АСУ комплексами летательных аппаратов. М.: Изд-во МАИ, 1992.

57. Хахулин Г.Ф. Основы конструирования имитационных моделей. Учебное пособие. 2-е изд. доп. и исправ. М.: НПК «Поток», 2002.

58. Хахулин Г.Ф. Постановки и методы решения задач дискретного программирования. М.: Изд-во МАИ, 1992.

59. Хахулин Г.Ф., Новиков С.А., Посадский А.И., Ескин В.И. Задача планирования наблюдений подвижных морских объектов в системе космического мониторинга. Вестник Московского авиационного института 2007, т. 14, № 3, с.125-130.

60. Чекал Е.Г. Разработка и исследование моделей информационного центра системы наблюдения надводного судна: Диссертация на соискание ученой степени кандидата технических наук. Ульяновск, 2006.

61. Чернов А.А., Чернявский Г.М. Орбиты спутников дистанционного зондирования Земли. Лекции и упражнения. М.: Радио и связь, 2004.

62. Чернявский Г.М. Управление орбитой стационарного спутника. М.: Машиностроение, 1984.

63. Чернявский Г.М., Бартенев В.А. Орбиты спутников связи. М.: «Связь», 1978.

64. Шеннон Р. Имитационное моделирование систем искусство и наука. - М.: Мир, 1978.