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

Постановка и решение задачи оперативной коррекции потоков прилета и вылета воздушных судов в районе аэродрома с помощью генетического алгоритма Текст научной статьи по специальности «Математика»

CC BY
249
60
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОНТРОЛЬ БЕЗОПАСНОСТИ / ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ / ВОЗДУШНЫЕ СУДА / ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / КОНФЛИКТ ВЫЛЕТА-ПРИЛЕТА / SAFETY CONTROL / OPTIMAL CONTROL / AIRCRAFT / GENETIC ALGORITHM / THE CONFLICT "DEPARTURE ARRIVAL"

Аннотация научной статьи по математике, автор научной работы — Лебедев Георгий Николаевич, Малыгин Вячеслав Борисович, Михайлин Денис Александрович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Лебедев Георгий Николаевич, Малыгин Вячеслав Борисович, Михайлин Денис Александрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

PROBLEM SETTING AND SOLUTION OF THE RESPONSE CORRECTION OF ARRIVAL AND DEPARTURE AIR TRAFFIC FLOW IN THE VICINITY OF THE FIELD BY MEANS OF THE GENETIC ALGORITHM

The improvement in the effectiveness of airfield operation largely depends on the problem solving quality on the interaction boundaries of different technological sections. One of such hotspots is the use of the same runway by inbound and outbound aircraft. At certain intensity of outbound and inbound air traffic flow the conflict of aircraft interests appears, where it may be quite difficult to sort out priorities even for experienced controllers, in consequence of which mistakes in decision-making unavoidably appear. In this work the task of response correction of landing and takeoff time of the aircraft using the same RW, in condition of the conflict of interests “arrival departure” at the increased operating intensity is formulated. The choice of optimal solution is made taking into account mutual interests without the complete sorting and the evaluation of all solutions. Accordingly, the genetic algorithm, which offers a simple and effective approach to optimal control problem solution by providing flight safety at an acceptably high level, is proposed. The estimation of additional aviation fuel consumption is used as optimal choice evaluation criterion. The advantages of the genetic algorithm application at decision-making in comparison with today’s “team” solution of the conflict “departure arrival” in the airfield area are shown.

Текст научной работы на тему «Постановка и решение задачи оперативной коррекции потоков прилета и вылета воздушных судов в районе аэродрома с помощью генетического алгоритма»

Сivil Aviation High Technologies

Vol. 20, No. 04, 2017

АВИАЦИОННАЯ И РАКЕТНО-КОСМИЧЕСКАЯ ТЕХНИКА

DOI: 10.26467/2079-0619-2017-20-4-8-17

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

Г.Н. ЛЕБЕДЕВ1, В.Б. МАЛЫГИН2, Д.А. МИХАЙЛИН1

1 Московский авиационный институт (национальный исследовательский университет),

г. Москва, Россия

2Московский государственный технический университет гражданской авиации,

г. Москва, Россия

Работа выполнена при материальной поддержке РФФИ (гранты № 16-08-00070 и № 17-29-03185)

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

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

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

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

Ключевые слова: контроль безопасности, оптимальное управление, воздушные суда, генетический алгоритм, конфликт вылета-прилета.

ВВЕДЕНИЕ

Среди множества подходов к решению задачи выбора оптимального компромисса между интересами вылетающих и заходящих на посадку ВС особое место занимают параметрические методы оптимизации [1-4]. Среди них методы линейного и целочисленного программирования (Лангража) и т. п. Как правило, эти методы используют один заданный или сформулированный критерий оптимизации. Классическим критерием является расход топлива. Однако на практике одного критерия бывает недостаточно, что приводит к снижению продуктивности решения. Применение численных методов оптимизации с полным перебором всех вариантов решения имеет ограничения ресурсов памяти вычислителя и времени решения. С увеличением параметров задачи время решения увеличивается в геометрической прогрессии. В этой связи все большую популярность приобретают попытки решения многокритериальных задач без полного перебора всех вариантов решения [5-11]. В этом случае говорят не о строгой оптимальности, а о наилучшем результате за меньшее число итераций.

Vol. 20, No. 04, 2017

Ovil Aviation High Technologies

Целью данной работы является поиск наилучшего варианта разрешения конфликта вылета и прилета при ограниченном числе итераций при условии, что в начале поиска есть некоторые рациональные варианты решения («предки»), из которых специальным образом формируется множество комбинаций этих вариантов («потомков»), позволяющих сформировать на каждом шаге эволюции улучшенное усеченное множество («элиту»). Этот подход позволяет повторять намеченные действия нужное число раз и получить ответ при следующей постановке задачи.

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

2. Условием наступления негативного авиационного события - нарушения уровня БП можно считать сокращение временного интервала между моментом разрешения экипажу ВС посадки ^ и моментом начала разбега при взлете т 1-й пары ВС менее допустимого - Хг I < А.

3. Необходимо не допускать сокращения интервала А путем планирования задержек прилета или вылета по актуальным парам ВС, число которых задано и равно п.

4. Разобьем п упомянутых событий прилета и вылета на две группы. В первой группе момент Хг наступает раньше момента % т. е. в приоритете интересы вылетающего ВС конфликтующей пары (после наступления момента тг управляющие воздействия со стороны диспетчера будут связаны с заходящим на посадку ВС), во второй группе - наоборот. При этом условие безопасности выполняется для обеих групп. С точки зрения сложности того или иного варианта воздействия со стороны диспетчера на пару ВС следует отдать предпочтение второй группе.

ВПП

- А ПИН г ^ / ........"......r........

" г ' "V 1 1 „_l_Vi~.r ■■ 1 iz^.K , __i i ~ i

i j t Ajf» \ p-: " > _____ у 1 L - - 11 i_ \

| i

Рис. 1. Конфликт интересов обеспечения вылета и прилета в районе аэродрома Fig. 1. The conflict of interests to ensure departure and arrival in the vicinity of the aerodrome

Действительно, задержать вылет ВС, находящегося на исполнительном старте на земле, легче и надежнее, чем вмешиваться в пилотирование и давать указания экипажу по регулированию скорости заходящего на посадку ВС или отправлять его на повторный заход. Критическим состоянием в обеих группах является скопление в секторе УВД такого количества ВС, которое диспетчер не в состоянии обслужить. В первой группе это состояние наступает в воздухе, во второй - на земле. В качестве примера такого состояния можно считать отсутствие свободных стоянок на перроне Мо = 0. Наступление этого события делает невозможным выполнение посадок вообще. Аналогично можно обозначить ситуацию воздушной «пробки» через По = 0. Примем обе группы событий п\ и П2 равными:

П1 = П2 = 0,5 п.

Сivil Aviation High Technologies

Vol. 20, No. 04, 2017

5. В целях недопущения нарушения уровня БП рассмотрим следующие возможности применения управляющих воздействий для обеих групп, сопряженные с дополнительными затратами топлива.

Для первой (и > т) и второй (т > и) групп событий имеются следующие альтернативные решения 7 = 1, 2, 3:

a) 7 = 1 - задержать прилет на раннем этапе захода на посадку путем применения векторения, увеличив тем самым момент времени и на величину [А - (и - т)], что неизбежно приведет к дополнительному расходу топлива за счет увеличения времени полета;

b) 7 = 2 - отправить заходящее на посадку ВС на повторный заход, т. е. задержать прилетающее ВС на значительное время Т (Т > А). Безусловно, это окажет влияние на весь прилетный поток и может привести к ситуации П0;

c) 7 = 3 - задержать вылетающее ВС на время (А + 8/), пока заходящее на посадку ВС не освободит ВПП после посадки. В этом случае дополнительные затраты топлива потребуются при ожидании разрешения на взлет.

6. На вероятность наступления событий П0 и М0 существенное влияние может оказывать интервал времени С,(/,/+1) между этапами решения - интервал времени между окончанием решения по текущей паре ВС и началом решения по следующей паре ВС.

По параметру С,(ц+1) возможны следующие варианты:

- □ Л - влияние не оказывается;

- С(м+1) > А + Ба - влияние имеется, но требуется дополнительное расстояние 5д или временной интервал, гасящий инерцию завершения решения задачи по конкретной паре ВС. Например, после разрешения взлета и окончания решения задачи по конкретной г-й паре ВС необходимо дождаться примерного равенства скоростей взлетающего ВС текущей пары и заходящего на посадку ВС следующей г+ 1-й пары ВС;

- С(м+1) ^ А + 5д - влияние, вынуждающее авиадиспетчера решать задачу по следующей паре ВС в рискованном темпе, что зачастую приводит к ошибочным решениям.

7. В целом процесс прилета-вылета характеризуется следующей группой заданных параметров:

А - минимальное время между разрешением посадки и взлета, гарантирующее безопасность;

п - число пар ВС, образующих две группы равной численности щ и П2;

М0 - общее число стоянок на перроне;

М - число свободных стоянок на перроне;

Т- время ухода на повторный заход;

Св - коэффициент потерь топлива за задержку вылета при включенных двигателях;

Сп - коэффициент потерь топлива за задержку прилета, Сп > Св.

Каждая пара ВС характеризуется параметрами:

и - момент времени выдачи разрешения на посадку;

1г - момент времени выдачи разрешения на взлет и начало разбега при взлете;

8/ - модуль разности времен и и 1/ (8/ > А);

А& - априорное время задержки посадки по одному ВС до оперативной коррекции потока;

Ат/ - априорное время задержки при вылете для аналогичных условий;

С(г,/+1) - интервал времени между завершением решения задачи по текущей паре ВС и наступлением момента начала решения задачи по следующей паре ВС.

Таким образом, каждая пара ВС характеризуется вектором состояния

ф/ = [8/, Аиг, А1г, С(м+1)].

Vol. 20, No. 04, 2017

Сivil Aviation High Technologies

Требуется:

- определить состав частных показателей качества управляющих воздействий, учитывающих как задержки времени прилета и вылета, так и дополнительные затраты топлива (потери топлива);

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

- определить основные параметры генетического алгоритма поиска оптимума и составить программу его работы;

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

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

- О/ - дополнительные потери топлива;

- Р ср. / - итоговое среднее время задержки прилета и вылета;

- Ртах./ - максимальное время задержки г-й пары;

- рг- потери времени на последующем шаге от решения на текущем шаге;

- Д/ - дополнительные потери из-за недостатка свободных стоянок на перроне (Мг = Мо).

Все эти параметры зависят от вектора состояния пары ф/ и от номера альтернативы управляющего воздействия 7. В частности, для 7 = 1 результат анализа качества коррекции можно записать как систему правил:

Аналогичным образом можно с учетом различных задержек времени и потерь топлива для альтернатив (/ = 2) сформулировать аналогичные правила:

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

at = Сп (А - 8 t); ßopLi = (At + А + Атг - 8i) 0,5; $max.t = max(Att + A + Ait - 8i);

(1)

рг = Te A ; | = 0.

at = Сп T; ßcp.t = (Att + Ait + T) 0,5; ßmax.t = max (Att + T/Ait);

(2)

рг = Te~ A ; 1 = 0.

Соответственно для альтернативы 7 = 3 имеем:

at = Св (A + 8t); ßcp.t = (Att + A + Ait + 80 0,5; ßmax.t = max (Att + A + Ait + 8t);

рг = Te" д ; |г = Т/М0.

Civil Aviation High Technologies

Vol. 20, No. 04, 2017

Для проведения оценки качества корректирующих воздействий в целом, можно в общем случае использовать хорошо зарекомендовавшую себя в других подобных задачах [3, 4] свертку, равную сумме линейных и мультипликативных слагаемых

/ = К{ЕОг + К2ЕРср.г + КзЕ$шохл + ^Ер* + + КбПЕ^г " ЕРср.г " Ер* " Е^г ^ ШШ (4)

Последний член в (4) позволяет получить более сбалансированное решение. Для упрощения расчетов в статье применяется только линейная свертка, а весовые коэффициенты и коэффициенты потерь установлены опросом экспертов:

К1 = 0,4; К2 = 0,2; Кз = 0,1; К4 = 0,1; К5 = 0,2; Кб = 0; С = 1; Сп = 4; А = 10; Т = 15; Мо = 5; п = 6.

Чтобы свести (1)-(4) в единое целое в виде локального критерия Зь для одной пары, воспользуемся следующим:

J =

4

0,4Cn (4 - 8,) + 0,1 (4f, + 4 + т - 8,) 0,5 + 0,1 max [4f, + 4 + т + 8, ] + 0, \Te 4 для j = 1; 0,4CnT + 0,1 (4f, + 4т + T) 0,5 + 0,1 max

T

4т, + —

' 4т,.

+ 0,1Te 4 для j = 2; (5)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

0,4CB (4 + 8) + 0,1 (4^. + 4 + 4т + 8,)0,5 + 0,1max[4f, + 4 + 4т, + 8,] + 0,1Te" 4 +— для j = 3.

4

T

M,

0

Соотношение (5) будет использовано при выборе лучших вариантов решения на каждом шаге работы генетического алгоритма [5].

КРАТКОЕ ОПИСАНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА И ОПРЕДЕЛЕНИЕ ЕГО ОСНОВНЫХ ПАРАМЕТРОВ ДЛЯ РЕШАЕМОЙ ЗАДАЧИ

Генетический алгоритм является элементом искусственного интеллекта и воспроизводит процесс эволюции с целью совершенствования свойств определенного вида живой природы. Этот процесс состоит из трех основных видов повторяющихся операций - скрещивания, мутации и отбора лучших представителей - «элиты». При этом для того, чтобы запустить этот процесс, необходимо иметь начальное множество исходных представителей («предков»). При этом обычно число предков N невелико. Зато после их скрещивания и мутации оно резко возрастает. Полученные «потомки» обладают самыми разнообразными свойствами - как худшими, так и лучшими. В завершение одного шага (и) эволюции происходит отбор лучших предков при зап

данной целевой функции отбора - в нашем случае вычисляется сумма Е/г. по формуле (5).

¡=1

Далее процесс эволюции повторяется, и в качестве «предков» рассматривается «элита», полученная на предыдущем шаге эволюции. Преимущество генетического алгоритма заключается в том, что за ограниченное число попыток внесения детерминированного и стохастического разнообразия удается достаточно быстро достичь не строго оптимального, но близкого к нему решения.

Vol. 20, No. 04, 2017

Ovil Aviation High Technologies

Рассмотрим действие генетического алгоритма на конкретном примере. Примем в качестве начальной «элиты» упомянутые три альтернативы решения задачи (j) на каждом ее шаге, число которых (n = 6). Исходные данные представлены в табл. 1.

Таблица 1 Table 1

i 1 2 3 4 5 6

ô i 2 -3 5 -1 -2 3

Ati 5 10 15 0 40 45

Ах, 60 25 30 80 0 70

С (м+1) 6 15 8 13 16 20

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

Итоговые аддитивные суммы локальных критериев для каждого варианта («предка»), оцениваемые одним числом и стремящиеся минимизировать несовершенство качества произведенной коррекции, представлены в последнем столбце. Таким образом, число «предков» в «элите» N = 3) равно трем, число генетических признаков (и = 6) равно шести.

Таблица 2 Table 2

Zj 1 2 3 4 5 6 6 I J i=\

1 22,8 13,3 18 24,8 14,4 35,2 128,5

2 21,2 17,4 16,1 32 14,4 35,4 136,5

3 25,2 17,4 16,1 32 14,4 35,2 130,3

В качестве процедуры скрещивания разобьем генетический код каждого варианта «предка» на отдельные блоки, число которых (г = 2), т. е. меньше N. В этом случае каждому варианту соответствуют два блока по три генетических признака в каждом. Пронумеруем их, как показано на рис. 2, а ниже перечислим результаты скрещивания.

Вариант 1 Вариант 2 Вариант 3

1 2 - - - - - - 3 4 - - - - - - 5 6

1 4 - - - - - - 3 2 - - - - - - 5 2

1 6 - - - - - - 3 6 - - - - - - 5 4

Рис. 2. Множество потомков после скрещивания при N = 3, r = 2 Fig. 2. Variety of descendants after crossing with N = 3, r = 2

Из рис. 2 видно, что получилось 9 «потомков». В качестве процедуры мутации заменим назначенный случайным образом один из генетических признаков другим, т. е. пусть число му-тируемых признаков (ф = 1). При этом мутации будут подвергаться все «потомки», полученные после «скрещивания». Пользуясь логикой одной непротиворечивой замены другой, произведем замену признаков по следующему правилу:

вместо ] = 1 поставим ] = 2;

вместо ] = 2 поставим ] = 3; (6)

вместо ] = 3 поставим ] = 1.

Civil Aviation High Technologies

Vol. 20, No. 04, 2017

Таким образом, вместе с исходными вариантами получилось 9 мутаций на одном шаге эволюции. Процедуру отбора лучших вариантов, входящих в новую «элиту», проведем с помощью формулы (5) - оценка несовершенства качества каждого из 9-ти «потомков» после «скрещивания» и 9-ти «потомков» после мутации. Из полученных 18 оценок выберем три с наименьшей величиной потерь, которые и будут лучшими представителями в анализируемом поколении. Необходимо отметить, что на одном шаге (и) эволюции может быть устранен только один несовершенный признак, поэтому для его устранения необходимо произвести 0,5 п попыток (шагов). Так как число «потомков» при «скрещивании» и мутации одинаково и равно М можно получить следующую общую формулу подсчета среднего числа (Ь) вычислений сумми-

п

рованных оценок!0 = ^I. для каждого представителя на всех шагах эволюции:

¡=1

Ь = 0,5п2 N ( Мг~1 + п + 1). (7)

При п = 6, г = 2; N = 3; ф = 1 получим Ь = 540, что меньше, чем полный перебор всех вариантов N = 729. Число попыток (и) при удачном выборе начальной «элиты» невелико и не превосходит п.

На рис. 3 представлена укрупненная блок-схема генетического алгоритма.

Результаты моделирования на одном шаге эволюции представлены в табл. 3.

Как видно из табл. 3, итоговая сумма локальных критериев после удачной мутации на первом шаге эволюции составила минимум потерь. Для получения достигнутого результата понадобилось сформировать 9 «потомков» при «скрещивании» и 18 при мутации - всего 27 представителей одного поколения. Более детальный анализ полученных результатов позволяет сделать следующие выводы:

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

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

Таблица 3 Table 3

У 1 2 3 4 5 6 6 IJ i=l

Отбор после скрещивания 21,2 17,4 16,1 24,8 14,4 35,2 119,1

Отбор после мутации 21,2 13,3 16,1 24,8 14,4 35,2 115

ЗАКЛЮЧЕНИЕ

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

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

Vol. 20, No. 04, 2017

Civil Aviation High Technologies

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

конец

Рис. 3. Блок-схема генетического алгоритма Fig. 3. The flow chart of the genetic algorithm

СПИСОК ЛИТЕРАТУРЫ

1. Лебедев Г.Н. и др. Теория оптимальных систем. М.: МАИ, 1993. 317 с.

2. Соболь Е.М., Статников Р.Б. Выбор оптимальных параметров в задачах со многими критериями. М.: Наука, 1981. 110 с.

3. Лебедев Г.Н. и др. Планирование работы компьютерных систем индивидуального обучения и повышение их эффективности // Вестник компьютерных и информационных технологий. 2009. № 11. С. 47-54.

4. Зайцев А.В., Талиманчук Л.Л. Интеллектуальная система принятия решений для оценки научной деятельности на основе многосегментной системы // Нейрокомпьютеры. 2008. № 7. С. 85-88.

5. Лебедев Г.Н., Балашова Н.М. Интеллектуальные системы управления. М.: МГГУ, 2000. 117 с.

Civil Aviation High Technologies

Vol. 20, No. 04, 2017

6. Лебедев Г.Н., Мирзоян Л.А. Нейросетевое планирование действий по облету наземных объектов группой летательных аппаратов // Авиакосмическое приборостроение. 2005. № 12.

7. Лебедев Г.Н., Румакина А.В. Нейросетевое планирование маршрута разновысотного полета беспилотного летательного аппарата // Авиакосмическое приборостроение. 2014. № 5. С. 3-8.

8. Лебедев Г.Н., Румакина А.В. Система логического управления обходом препятствий беспилотным летательным аппаратом при маршрутном полете // Электронный журнал «Труды МАИ». 2015. № 83.

9. Нейросетевая реализация автоматического управления безопасной посадкой беспилотного летательного аппарата / А.В. Кузин, Д.В. Курмаков, А.В. Лукьянов, Д.А. Михайлин // Электронный журнал «Труды МАИ». 2013. № 70.

10. Лебедев Г.Н., Малыгин В.Б., Нечаев Е.Е. Алгоритм назначения приоритетной очередности случайно расположенным в пространстве воздушным судам для выхода на стандартный маршрут прибытия // Научный Вестник МГТУ ГА. 2013. № 198. С. 31-36.

11. Управление полетом пассажирских самолетов при пересечении их маршрутов во время захода на посадку / Г.Н. Лебедев, П.Ч. Тин, М.Т. Зо, А.В. Медведев // Электронный журнал «Труды МАИ». 2013. № 63.

СВЕДЕНИЯ ОБ АВТОРАХ

Лебедев Георгий Николаевич, доктор технических наук, профессор кафедры «системы автоматического и интеллектуального управления» Московского авиационного института (национального исследовательского университета), e-mail: [email protected].

Малыгин Вячеслав Борисович, авиадиспетчер МЦ АУВД, e-mail: [email protected].

Михайлин Денис Александрович, кандидат технических наук, доцент Московского авиационного института (НИУ) e-mail: [email protected].

PROBLEM SETTING AND SOLUTION OF THE RESPONSE CORRECTION OF ARRIVAL AND DEPARTURE AIR TRAFFIC FLOW IN THE VICINITY OF THE FIELD BY MEANS OF THE GENETIC ALGORITHM

Georgii N. Lebedev1, Vyacheslav B. Malygin2, Denis A. Mikhaylin1

Moscow Aviation Institute (National Research University), Moscow, Russia Moscow State Technical University of Civil Aviation, Moscow, Russia

ABSTRACT

The improvement in the effectiveness of airfield operation largely depends on the problem solving quality on the interaction boundaries of different technological sections. One of such hotspots is the use of the same runway by inbound and outbound aircraft. At certain intensity of outbound and inbound air traffic flow the conflict of aircraft interests appears, where it may be quite difficult to sort out priorities even for experienced controllers, in consequence of which mistakes in decision-making unavoidably appear.

In this work the task of response correction of landing and takeoff time of the aircraft using the same RW, in condition of the conflict of interests "arrival - departure" at the increased operating intensity is formulated. The choice of optimal solution is made taking into account mutual interests without the complete sorting and the evaluation of all solutions.

Accordingly, the genetic algorithm, which offers a simple and effective approach to optimal control problem solution by providing flight safety at an acceptably high level, is proposed. The estimation of additional aviation fuel consumption is used as optimal choice evaluation criterion.

The advantages of the genetic algorithm application at decision-making in comparison with today's "team" solution of the conflict "departure - arrival" in the airfield area are shown.

Key words: safety control, optimal control, aircraft, genetic algorithm, the conflict "departure - arrival".

Том 20, № 04, 2017_Научный Вестник МГТУ ГА

Vol. 20, No. 04, 2017 СМ! Aviation High Technologies

Civil Aviation High Technologies

Vol. 20, No. 04, 2017

REFERENCES

1. Lebedev G.N. et al. Teoriya optimalnyh sistem [The theory of optimum systems]. Moscow, MAI, 1993, 317 p. (in Russian)

2. Sobol E.M., Statnikov R.B. Vybor optimalnyh parametrov v zadachah so mnogimi kriteri-yami [The selection of the optimum parameters in tasks with many criteria]. Moscow, Science, 1981, 110 p. (in Russian)

3. Lebedev G.N. et al. Planirovanie raboty kompyuternyh system individualnogo obucheniya I povyshenie ih effektivnosti [Planning of the work of the computer systems of individual training and an increase in their effectiveness]. The Bulletin of Computer and Information Technologies, 2009, no 11, pp. 47-54. (in Russian)

4. Zaytsev A.V., Talimanchuk L.L. Intellectualnaya sistema prinyatiya resheniy dlya otsenki nauchnoy deyatelnosti na osnove mnogosegmentnoy sistemy [Intellectual system of decision making for evaluating the scientific activity on the basis of the multisegment system]. Neurocomputers, 2008, no. 7, pp. 85-88. (in Russian)

5. Lebedev G.N., Balashov N.M. Intellektyalnye sistemy upravleniya [Intellectual systems for control]. M., MGGU, 2000, 117 p. (in Russian)

6. Lebedev G.N., Mirzojan L.A. Neyrosetevoe planirovanie dejstviy po obletu nazemnyih obektov gruppoy letatelnyih apparatov [Neural network action planning to fly around ground objects by a group of aircraft]. Aviakosmicheskoepriborostroenie, 2005, no. 12. (in Russian)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

7. Lebedev G.N., Rumakina A.V. Neyrosetevoe planirovanie marshruta raznovyisotnogo poleta bespilotnogo letatelnogo apparata [Neural network path planning of a vari-level unmanned aircraft]. Aviakosmicheskoe priborostroenie, 2014, no. 5, pp. 3-8. (in Russian)

8. Lebedev G.N., Rumakina A.V. Sistema logicheskogo upravleniya obhodom prepyatstviy bespilotnyim letatelnyim apparatom pri marshrutnom polete [The logical control system with obstacle avoidance of an unmanned aircraft in flight route]. Elektronnyiy zhurnal «Trudy MAI» [Journal "Trudy MAI"], 2015, no. 83. (in Russian)

9. Kuzin A.V., Kurmakov D.V., Lukyanov A.V., Mihajlin D.A. Neyrosetevaya realizatsiya avtomaticheskogo upravleniya bezopasnoy posadkoy bespilotnogo letatelnogo apparata [The neural network implementation of the automatic control over the safe landing of an unmanned aicraft]. Elektronnyiy zhurnal «Trudy MAI» [Journal "Trudy MAI"], 2013, no. 70. (in Russian)

10. Lebedev G.N., Malygin V.B., Nechaev E.E. Algoritm naznacheniya prioritetnoy ocherednosti sluchayno raspolozhennyim v prostranstve vozdushnyim sudam dlya vyihoda na standartnyiy marshrut pribytiya [The algorithm used to assign the priority sequence randomly located in space aircraft for exit to the standard arrival route]. The Scientific Bulletin of MSTUCA, 2013, no. 198, pp. 31-36. (in Russian)

11. Lebedev G.N., Tin P.Ch., Zo M.T., Medvedev A.V. Upravlenie poletom passazhirskih sa-moletov pri peresechenii ih marshrutov vo vremya zahoda na posadku [Flight control passenger aircraft crossing their routes during landing]. Jelektronnyj zhurnal «Trudy MAI», 2013, no. 63. (in Russian)

INFORMATION ABOUT THE AUTHORS

Georgii N. Lebedev, Doctor of Technical Sciences, Professor of Automatic and Intelligent Control Chair of Moscow Aviation Institute (National research university), [email protected].

Vyacheslav B. Malygin, Air Traffic Controller in Moscow Air Traffic Control Centre, [email protected].

Denis A. Mikhaylin, Candidate of Technical Sciences, Associate Professor of Moscow Aviation Institute (National Research University), [email protected].

Поступила в редакцию 21.02.2017 Received 21.02.2017

Принята в печать 25.05.2017 Accepted for publication 25.05.2017

Том 20, № 04, 2017_Научный Вестник МГТУ ГА

Vol. 20, No. 04, 2017 Civil Aviation High Technologies

i Надоели баннеры? Вы всегда можете отключить рекламу.