CC BY
54
УДК 681.513
І.Ю. ГРІШИН, канд. техн. наук, зав. каф., РВНЗ "КГУ", Ялта
ПРИКЛАДНІ АСПЕКТИ МЕТОДІВ ОПТИМІЗАЦІЇ
УПРАВЛІННЯ Й ОБРОБКИ ІНФОРМАЦІЇ У
СТАТИСТИЧНИХ ВИМІРЮВАЛЬНИХ ІНФОРМАЦІЙНИХ
СИСТЕМАХ АВТОМАТИЗОВАНИХ СИСТЕМ КЕРУВАННЯ
ПОВІТРЯНИМ РУХОМ
Розглянуто основні завдання, що стоять перед розробниками автоматизованих систем керування повітряним рухом, з точки зору забезпечення таких систем інформацією, необхідної для підвищення рівня автоматизації операцій управління повітряними судами і зниження кількості помилок диспетчерів. Запропоновано показник якості управління, здійснено формалізація завдання й запропоновано метод її розв’язання. Бібліогр.: 15 назв.
Ключові слова: система керування повітряним рухом, вимірювальна інформаційна система, показник якості управління.
Постановка проблеми в загальному вигляді. Науково-технічний прогрес в цивільній авіації проявляється в декількох напрямах. Передусім, це відноситься як до збільшення різноманітності використовуваних типів літальних апаратів (починаючи з малої комерційної авіації і закінчуючи широкофюзеляжними аеробусами і надзвуковими повітряними лайнерами), так і до підвищення загального об'єму повітряних перевезень, що супроводжується зростанням числа трас та їх протяжності.
Три основні показники, а саме безпека, регулярність і економічність польотів, тісно пов'язані один з одним та істотно залежать від ефективності керування повітряним рухом (КПР). Радикальним методом вирішення проблем, що виникають при цьому, як було з'ясовано ще в 50-х роках XX століття, являється автоматизація збору, передачі і обробки інформації про повітряну обстановку.
Основним і головним складником автоматизованих систем управління повітряним рухом є засоби інформаційного забезпечення (наприклад, радіолокаційного спостереження).
Ще В.М. Кейн в роботі [1] стверджував, що вже нині існує принципова можливість побудови повністю автоматичної системи КПР, що працює без участі людини-оператора, а роль диспетчера в такій системі зводиться тільки до контролю справності системи. Втручання в її роботу потрібне лише при виникненні ситуацій, не передбачених програмою обробки інформації. Проте при реалізації такої повністю автоматичної системи виникли серйозні труднощі як технічного, так і
© І.Ю. Грішин, 2013
технологічного, психологічного, юридичного і іншого порядку.
Нині область забезпечення повітряного руху належить до тих небагатих галузів народного господарства України, які в умовах переходу до ринкової економіки і структурних перетворень переживають період радикального і інтенсивного технічного оновлення на основі нових інформаційних технологій. Це пояснюється рядом обставин. Незважаючи на істотне зниження об'єму внутрішніх повітряних перевезень, інтенсивність повітряного руху у ряді регіонів навіть виросла. Одна з причин полягає в більшій відкритості і, як наслідок, в збільшенні кількості трансконтинентальних трас і об'єму міжнародних перевезень. З іншого боку, міжнародний характер повітряного руху і інтеграція України у світову систему повітряного транспорту вимагають підвищення рівня аеронавігаційного обслуговування і безпеки польотів, приведення їх у відповідність з міжнародними вимогами ICAO і Євроконтролю і новою стратегією CNS/ATM. Усе це неможливо без модернізації і корінного оновлення технічних засобів аеронавігації і управління повітряним рухом.
Створення нового покоління автоматизованих систем керування повітряним рухом (АС КПВ) і комплексів засобів автоматизації обробки інформації (КЗА) стало можливим завдяки розробці нових інформаційних технологій на базі сучасних програмних і апаратних комп'ютерних засобів. Наукову базу розробок складають методи теорії управління, спостереження і обробки інформації. Можливості сучасних комп'ютерних систем дозволяють реалізувати алгоритми і програми як застосування фундаментальних математичних теорій, які нещодавно були недоступні для використання в АС КПР і з цієї причини (як вважали розробники інформаційних систем) зараховувалися до категорії абстрактних. Це відноситься в першу чергу до тих елементів сучасної теорії управління і обробки інформації в статистичних ВІС, що розглядаються в роботах [2 - 5] .
Аналіз літератури. У області теорії і практики автоматизації процесів КПР, розробки і експлуатації систем спостереження і аеронавігаційного забезпечення відомі роботи [6 - 8] Т.Г. Анодіної,
A.А. Кузнєцова, Е.Д. Марковича, В.М. Кейна, Г.А. Крижановського,
B.І. Мокшанова, П.В. Олянюка, В.И. Савицького та ін. Чималий вклад в загальну ідеологію побудови авіаційних систем управління, навігації, спостереження і зв'язку зроблений Є.А. Федосовим [9]. Основою розробки алгоритмічного і програмного забезпечення АС КПР являються роботи В.А. Ліхарева, С.3. Кузьміна, Р. Сінгера та інших авторів [2, 10 -12].
Алгоритми первинної і вторинної обробки радіолокаційної інформації, що реалізовані в раніше розроблених АС КПР, засновані на спектрально-кореляційних методах фільтрації і оцінювання (зокрема, що використовують критерій Неймана-Пірсона).
В той же час в радіонавігаційних і радіолокаційних системах при виявленні і вимірі сигналів стали застосовуватися більш ефективні процедури, що засновані на теорії статистичних рішень і перевірці гіпотез (П.А. Бакут, І.А. Большаков, Ю.Г. Сосулін, А.Г. Тартаковський, М.М. Фишман, М.С. Ярликов та ін.).
Нові результати в розробці методів і алгоритмів обробки інформації, що отримані в роботі [3], можуть стати основою для синтезу сучасних алгоритмів обробки інформації в АС КПР.
Методи синтезу алгоритмів управління, що отримані в [3 - 5], можуть бути покладені в основу сучасної теорії управління інформаційними засобами АС КПР.
Методологічну основу створення сучасних систем КПР складають нові інформаційні технології.
Мета статті полягає в розробці методів вдосконалення інформаційного забезпечення системи керування повітряним рухом для підвищення якості виконання завдань оперативного управління повітряним рухом.
Постановка задачі підвищення ефективності інформаційного забезпечення системи управління повітряним рухом. Оперативне управління повітряним рухом може здійснюватися двома основними методами: по траєкторії поточного плану і з екстраполяцією за даними радіолокаційних вимірювань. Вибір методу управління залежить від того, в якій зоні виконується політ, і визначається специфікою польотів в цих зонах. Зі всіх видів діяльності служби руху найбільш складним є оперативне управління, оскільки, по-перше, саме в нім відбиваються специфічні особливості повітряного руху - динамічність процесів і неможливість їх припинення, і, по-друге, інтенсифікація процесів управління, неминуча при збільшенні щільності руху, обмежується можливостями диспетчера.
У роботах [6, 7] показано, що якість виконання завдань
оперативного управління диспетчером функціонально залежить від погрішностей визначення параметрів траєкторій повітряних суден (ПС) радіолокаційними засобами, що можна представити у вигляді виразу
ґ N М Л ( N
К0 = і
де Кв - показник якості роботи диспетчера; N - кількість ПС, які обслуговуються диспетчером; М - кількість параметрів траєкторій,
2
необхідних для характеристики руху ПС; о - дисперсії погрішностей
ї
оцінок відповідних параметрів траєкторій ПС; іг (ьТ Ту ) - зважений слід коваріаційної матриці погрішностей оцінок параметрів траєкторії ї -го ПС; Ьї - матриця вагових коефіцієнтів для обліку важливості точності оцінок окремих параметрів траєкторії ї -го ВС; ¥- коваріаційна матриця похибок оцінок параметрів траєкторії ї -го ПС
Відомо [10, 11], що функція / (.) найчастіше має вигляд
/ (•) = ехр(-), отже
Кв = ехр
!»• (і>ут ї)
(2)
Таким чином, для підвищення якості роботи диспетчерів по управлінню потоком ПС необхідно забезпечити мінімізацію погрішностей оцінок параметрів їх траєкторій, що отримуються за даними радіолокаційних вимірювань.
Завдання полягає у формалізації задачі оптимального управління радіолокаційними засобами системи УПР, що враховує властиві цій системі обмеження.
Використуючи відомі методи координації багаторівневих ієрархічних систем, можна легко показати, що показник якості управління етапу супроводження ПС, узгоджений з показником ефективності системи вищестоящого рівня, має наступний вигляд [3]:
N Т
з=х [ьгт (і) т, (і)]. (3)
і=1 1=1
к
Тут 1г [Ь, (і) ¥, (і)] = ХЬ1і (і)^і (і) - слід добутку матриць Ь, (і) і
і=і
¥, (і), що характеризує зважену величину погрішності фільтрації координат і -го об'єкту. При цьому вагова матриця Ь, (і) визначається
залежно від способу супроводження і допошуку ПС в процесі супроводження, а також від способу прийняття рішення на управління повітряним рухом.
Структура матриць ¥ (ґ) і (ґ) у разі оцінки параметрів
траєкторій ПС в прямокутній системі координат і некорельованости оцінок координат і їх похідних може мати наступний вигляд
0 0 0 0 0 ^
ст ■ 0 0 0 0
хі
0 ст2у, 0 0 0
0 0 ст| 0 0 ’
0 0 0 сті 0
ні
0 0 0 0 ст ?
2і )
0 0 0 0 0 ^
И2 0 0 0 0
хі
0 И2у. 0 0 0
0 0 й? 0 0 '
0 0 0 И2 0
н
0 0 0 0 й2
н )
При цьому у разі вирішення задачі оперативного управління повітряним рухом по траєкторіях поточних планів величини Ь2 , Ь2 > м!і(0<м>і <\), а Ь2, И2 , Ь2 рівні нулю. Якщо ж вирішується завдання оперативного управління повітряним рухом по траєкторіях поточних планів з екстраполяцією, то Ь2, А? , И\ приймають значення
більше одиниці пропорційно інтервалу часу екстраполяції, оскільки екстрапольоване значення координати у разі лінійної моделі руху ПС обчислюється відповідно до виразів
X (ґ + ґз ) = хі (ґ) + хі (ґ)ґз ;
Уг (ґ + Ґз ) = Уг (ґ) + Уг (ґ)ґз ; ні (ґ + ґз ) = Н (Ґ) + ні (Ґ)ґз >
де - часовий інтервал екстраполяції положення ПС для прийняття рішення на управління повітряним рухом.
¥ і (ґ ) =
(гт2
ст X 0
0
0
0
0
ч
0
0
0
0
0
Управління процесом вимірювання координат при розв’язанні задачі оцінювання параметрів траєкторій ПС. Завдання оптимальної
фільтрації частково спостережуваної послідовності |иг (/), У; (/)},
/ = 1, 2../V: / = 1. 2..'/'—І . полягає в побудові оптимальних (у
середньоквадратичному сенсі) оцінок неспостережених значень векторів и( (і) за спостереженнями (Уг {Уг (0), Уг (і),..., Уг (/)}, ґ = 1, 2, ..., Т-1.
Модифікований вираз рекурентній фільтрації з урахуванням керованих спостережень за цілями для оптимальних оцінок иі (ґ) і
коваріаційних матриць ¥і (ґ) має наступний вигляд [3, 5]:
и *■(ґ+1)=фі(ґ і(ґ);
¥ я.(ґ +1) = Фі (ґ )¥ „-іФт (ґ);
К і (ґ +1) = ¥ я.(ґ + і)н т (ґ, а(ґ ))х х(ні а(ґ))¥я. (ґ +1)нТ(ґ, а(ґ))+Ьі (ґ)ЬТ (ґ));
и і (ґ + 1)=г> 31(ґ +1)+К і (ґ + 1)х (4)
х (Х-(ґ+1)-н іЬ а(ґ ))и з.(ґ+1));
¥ і (ґ +1)= ¥ 31(ґ +1)+Ь і (ґ )Ь Т (ґ )—
- Кі (ґ + 1)Н. (ґ, а(ґ))¥я.(ґ +1),
¥ і (0)= ¥ ю.
Тут изі - екстрапольована оцінка параметрів руху і-го ПС; ізі -оцінка параметрів руху і-го ПС; ¥зі - екстрапольована коваріаційна матриця похибок оцінок параметрів траєкторії і-го ПС; Кі - коефіцієнт підсилення рекурентного фільтра; Ь - вектор похибок вимірювання параметрів і-го ПС; Фі - матриця екстраполяції параметрів з моменту часу ґ на момент ґ - 1; Нг - керована матриця спостереження.
Логічно припустити, що до початку спостережень всі управління рівні нулю (а(—1) = 0). Врахуємо при цьому "вартості" проведення вимірювання, а також перемикання каналів. Тоді якість управління спостереженнями в завданні фільтрації можна охарактеризувати наступним функціоналом [3]:
/ =
+ ау (ґ )(1 -а» (ґ -1)) у у (ґ)]}.
Тут ¥г (ґ) - кореляційна матриця похибок оцінювання координат
/-го ПС в ґ-й момент часу; елемент матриці управління ау (ґ) є {0, 1}, і -здійснюється вимірювання параметрів /-го об’єкту у-м каналом в ґ-й момент часу; Гу (ґ), у у (ґ) - параметри, що характеризують відповідно
"вартість" здійснення вимірювання и переключення у-го каналу в ґ-й момент часу.
Таким чином, завдання управління спостереженнями системою РЛС УПР при супроводі ПС полягає в знаходженні параметрів процесу
а(0), а(і), .... а(Т -1);
Тг (0), Тг (1), ., %(Т -1), Тг (Т) і = 1, 2, ., N, ( ^
що задовольняє заданим обмеженням, для яких виконана початкова умова 'Р, (0) = Тг0, / = 1, 2,..N, і при цьому функціонал (5) приймає
найменше можливе значення.
Для будь-якого Т <» безліч різних значень, які може приймати
функціонал (5), кінцеве і не перевищує величину МТ х(N + 1)Т [3]. Тому
розв’язання поставленої задачі завжди існує.
Після знаходження процесу (6) його слід підставити в систему рекурентних рівнянь (4). В результаті отримаємо систему для знаходження оцінок 6і (ґ) неспостереженого вектора процесу
и,(ґ), ґ = 0, 1,Т (для кожного і = 1,2,...,N) при оптимальному в сенсі критерію (5) управлінні процесом спостереження.
Таким чином, проведена математична формалізація даного завдання оптимального управління системою РЛС УВС, показано, що рішення такої задачі існує. Метод й алгоритм розв’язання подібної оптимізаційної задачі розроблений в [5].
Результати моделювання. Моделювання проводилося з метою оцінки ефективності розробленого методу і алгоритму оптимального управління системою РЛС УПР в режимі супроводу ПС. Як базовий метод, використаний для порівняння, застосований метод рівномірного зондування (розподілу енергетичних ресурсів) РЛС, який в даний час є
N І Т М Т
ґг(ЬТ (ґ )¥і (ґ)) + ХЕ1[ау (ґ )Г у (ґ) +
=1 І ґ=1 у=1 ґ=0
основним в реальних радіолокаційних комплексах в умовах складної повітряної обстановки.
При застосуванні розробленого методу для РЛС УПР виграш в точності оцінки параметрів супроводжуваних об'єктів в порівнянні з базовим методом склав 17 - 51 %. Оптимальні плани супроводження ПС відрізняються істотною нерівномірністю.
Висновки. Таким чином, проведена математична формалізація задачі оптимального управління системою інформаційного забезпечення керування повітряним рухом.
В результаті виконаної роботи розроблений новий метод оптимального управління системою РЛС КПР, що відрізняється від відомих високою ефективністю. В ході подальшої роботи запропонований метод повинен бути вдосконалений для урахування специфіки супроводження ПС різного класу і конкретних АСУ.
Список літератури: 1. Кейн В.М. Радиотехнические средства управления воздушным движением. Учебное пособие для вузов гражданской авиации / В.В. Грачев, В.М. Кейн. - М.: Транспорт, 1975. - 344 с. 2. Кузьмин С.З. Основы проектирования систем цифровой обработки радиолокационной информации / С.З. Кузьмин. - М.: Радио и связь, 1986. - 352 с. 3. Гришин И.Ю. Актуальные проблемы оптимизации управления в технических и экономических системах / И.Ю. Гришин. - Ялта: РИО КГУ, 2010. - 226 с. 4. Гришин И.Ю. Проблемы управления зенитными ракетными комплексами / И.Ю. Гришин, М.К. Можар, В.М. Решетник // Наука і оборона. - 1994. - Вип. 3. - С. 16 - 22. 5. Гришин И.Ю. Основанный на принципе максимума метод решения задачи нелинейного бинарного программирования / И.Ю. Гришин // Вісник Національного технічного університету "Харківський політехнічний інститут". - Харків: НТУ "ХШ". - 2012. - № 62. - С. 46 - 51. 6. Анодина Т.Г. Автоматизация и управление воздушным движением / Т.Г. Анодина, А.А. Кузнецов, Е.Д. Маркович. - М.: Транспорт, 1992. - 279 с. 7. Федосов Е.А. Динамическое проектирование систем управления автоматических маневренных летательных аппаратов. Учеб. пособие / Е.А. Федосов, В. Т. Бобронников, М.Н. Красильщиков, В.И. Кухтенко и др.; Под ред. Е.А. Федосова. - М.: Машиностроение, 1997. - 336 с. 8. Крыжановский Г.А. Введение в прикладную теорию управления воздушным движением / Г.А. Крыжановский. -М.: Машиностроение, 1984. - 242 ^ 9. Автоматизированные системы управления воздушным движением / Справочник под ред. В.И. Савицкого. - М.: Транспорт, 1986. - 322 ^ 10. Дубровский В.И. Организация радиотехнического обеспечения в системе УВД / В.И. Дубровский, Г.А. Крыжановский, В.А. Солодухин. - М.: Транспорт, 1985. - 124 ^
Надійшла до редакції 25.03.2013 Після дороботки 03.05.2013
Статтю представив д-р техн. наук, проф. НТУ "ХШ" Іванов П.І.
УДК 681.513
Прикладные аспекты методов оптимизации управления и обработки информации в статистических измерительных информационных системах автоматизированных систем управления воздушным движением / Гришин И.Ю.
// Вестник НТУ "ХПИ". Серия: Информатика и моделирование. - Харьков: НТУ "ХПИ". -2013. - № 39 (1012). - С. 48 - 56.
Рассмотрены основные задачи, которые стоят перед разработчиками автоматизированных систем управления воздушным движением, с точки зрения обеспечения таких систем информацией качества, необходимого для повышения уровня автоматизации операций управления воздушными судами и снижения количества ошибок диспетчеров. Предложен показатель качества управления, осуществлена формализация задачи и предложен метод ее решения. Библиогр.: 10 назв.
Ключевые слова: система управления воздушным движением, измерительная информационная система, показатель качества управления.
UDK 681.513
The applied aspects of control optimization methods and information treatment in the statistical measuring informative systems of air traffic control CASS / Grishin I.Y. // Herald of the National Technical University "KhPI". Subject issue: Information Science and Modelling. -Kharkov: NTU "KhPI". - 2013. - №. 39 (1012). - P. 48 - 56.
Basic tasks which stand before the developers of CASS of air traffic control are considered, from the point of such providing view systems information of quality, necessary for the increase of level of automation of operations of control and decline of errors amount of controllers air courts. The index of control quality is offered, formalization of task is carried out and the method of her decision is offered. Refs.: 10 titles.
Keywords: control system by air motion, measuring informative system, index of control quality.
