автореферат диссертации по радиотехнике и связи, 05.12.04, диссертация на тему:Исследование алгоритмов сопровождения траекторий воздушных целей
Автореферат диссертации по теме "Исследование алгоритмов сопровождения траекторий воздушных целей"
На правах рукописи
Нгуен Чонг Лыу
ИССЛЕДОВАНИЕ АЛГОРИТМОВ СОПРОВОЖДЕНИЯ ТРАЕКТОРИЙ ВОЗДУШНЫХ ЦЕЛЕЙ
Специальность 05.12.04 - «Радиотехника, в том числе системы и устройства радионавигации, радиолокации и телевидения»
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата технических наук
Москва - 2004 г.
Работа выполнена на Кафедре Радиолокации и радионавигации Московского авиационного института (государственного технического университета).
Научный руководитель: д.т.н., профессор
Бакулев П. А. Официальные оппоненты: д.т.н., профессор
Юдин В.Н.
к.т.н., доцент Степин В.М.
Ведущая организация: ООО «Аэрософт».
Защита диссертации состоится «.......»
,2004 г. в
.часов на
заседании диссертационного Совета Д212.125.03 Московского авиационного института.
С диссертацией можно ознакомиться в библиотеке МАИ.
Отзыв, заверенный печатью, просим направлять по адресу: 125993, ГСП - 3, А -80, Москва, Волоколамское шоссе, д. 4. Ученый Совет МАИ.
Автореферат разослан «........»................2004 г.
Ученый секретарь
Диссертационного Совета, к.т.н., доцент
Сычёв М. И.
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность 1емы диссертации
Одной из важнейших чадам гражданской авиации является повышение беюпаежкти полётов, особенно на зтаттах вмёгл и посажи. Д)я достижения »той цели, автоматизированные системы управления воиушным движением (АС УВД) должны иметь необходимые показатели качества, коюрмс в определяющей степени мвися! 01 качества поступающей радиолокационной информации. В системе УВД рашолокационная информация от трассовых и а)родромны\ 1'ЛС используется для управления движением воздушных целей (ВЦ), предупреждения столкновений и управления заходом на посадку. При управлении движением ВЦ необходимо вычислять текущие координаты каждой ВЦ для исключения опасных сближений ВЦ. В противном случае летчикам выдаются команды по коррекции траекторий. В режиме предотвращения столкновений формируется оценка экстраполированных координат, на основе которых определяются зоны опасною сближения. Тем более, что за последние годы возрастает и плотность воздушного движения. Рост плотности воздушного движения приводит к увеличению числа опасных сближений. Предупреждение опасных сближений ВЦ является частью важнейшей задачи фажданской авиации обеспечения безопасности полетов. При управлении движением В11 на лапе захода на посадку РЛС проверяет правильность движения ВЦ по заданным траекториям.
Поэтому вопросы повышения качества радиолокационной информации имею! большое значение. Известно, что после первичной обработки радиолокационной информации процесс вторичной обработки радиолокационной информации (ВОРИ) обычно выполняются программированными алгоритмами цифровой обработки на ЦВМ. и качество потока радиолокационной информации сильно зависит от надежности и точности алгоритмов обработки. Это задача тем более актуальна если учитываются маневрирования ВЦ на этапах взлета и посадки, связанные со сменой эшелона изменением курса и выполнением типовых схем захода на посадку и тл.
Рассмотрим расположение элементов воздушного пространства района УВД и типовую схему захода на посадку. В гражданской авиации, воздушное пространство разделяется на воздушную трассу установленное воздушное пространство над поверхностью земли в виде коридора с шириной (10 - 20) км, по которому выполняются регулярные полёты. Район аэродрома - это воздушное пространство над аэродромом и прилегающей к нему местностью и запретную зону - вотдушное пространство, в котором полбгы авиации всех ведомств запрещены.
В районе аэродрома организуются воздушные коридоры, зоны взлета и посадки и зоны ожидания. Воздушный коридор часть воздушного пространства в котором ВЦ снижаются и набирают высоту. Зона взлёта и посадки - воздушное пространство оэ уровня аэродрома до высоты второго безопасного миелона гюлбга. Размеры этой зоны определяются летно-техническими характеристиками ВЦ. эксплуатируемых на данном аэродроме, возможностями радиотехнических средств навигации УВД и посадки, схемами захода на посадку и специфическими особенностями района аэродрома Как правило, границы зоны взлёта и посадки удалены от аэродрома на 25...30 км. Если пилот по каким-либо причинам не посадил ВЦ с первого захода го ВЦ уходит на второй круг, т. е. движется ""¿'ЭДДО^ОД^^^ЙЙР^ в 30не кРУга-
БИБЛИОТЕКА
Если ВЦ не разрешено движение по маршруту захода на посадку из-за временной занятости или неготовности ВПП (взл5тно-посадочная полоса), то ВЦ направляется в зону ожидания, предназначенную для ожидания разрешения захода на посадку в районе аэродрома. Эти зоны располагаются над аэродромом либо в 50 - 100 км от него. Таким образом, в районе аэродрома частота маневрирования ВЦ является большой. Это объясняется тем. что в этом районе существует большая плотность ВЦ, и для поддерживания заданных маршрутов и дистанций они всегда маневрируют из одной зоны в другие.
Кроме того, для повышения безопасности ВЦ и пассажиров при приземлении в настоящее время широко применяется схема >ахоОа ни посадку по «коробочке», при котором перед приземлением ВЦ должны планировать (1-2) круга над а>родрочом (рис. В.1). Эта схема состоит из некоторых >частков прямолинейного движения и четырех разворотов на 90 град.
Рнс. В.1. Схема мхола на посалк} по «коробочке».
С другой стороны, состояние и развитие вычислительной техники позволяет применить более сложные и эффективные алгоритмы обработки радиолокационной информации Л1я повышения точности оценивания координат и скорости ВЦ.
Tuku.ii образом. исслеОование алгоритмов сопровождения траекторий ВЦ. обеспечивающих повышение качества раОиолокационной информации, яачяются актуальной проблемой
При обработке радиолокационной информации особенно актуальной задачей являемся исследование алм>ри1мов обработки на участках манСвра ВЦ. коюрме приво1Я1 к иеаннвеIсгнию между реал.111.1м шиженисм ВЦ и используемой моделью движения в алтршме. В резулыле ном» ючноегь резулькпов оценивания ухудшаекя. а полученная радиолокационная информация станошпся ненадежной. Швейные подходы к повышению точности сопровождения ■ раекюрии ВЦ на учааках манСвра. в основном, базируются на решении задачи обнаружения начала и окончания манС'пра и соо1вс1 с! кующем изменении парамезров фильтра сопровождения. Это подходы проводя! к схеме «альфа - бета» и «альфа - бета - 1амма» филыров. либо фил1>|ра Кхзмана (ФК) к сочетании с обнар> жи 1 елем манСнра.
И «весню, что в теории обнаружения и оценивания для решения априорной неопределенности может также использоваться адашивный подход Вайееа При филмрлции в нросфансгве сосюяния »юг подход заключается в том. что
учишнакнсн neo но ¡чожные вариан i ы моделей сосюяния. с каждым вариант о vi вычисляется ей апостериорная вероятность. Применение ею к решению задачи сопровождения траекторий маневрир>юши\ ВЦ было ражи i о ia последние годы. При этом траектория ВЦ описывается одновременно несколькими моделями и предполагается, чю процесс перехода между моделями описынаося о.шосвялюй пени Маркова. ( у шее i венный алюригм создам на основе 1ауссовской аппроксимации для априорной плошости вероятностей вектора сосюяния. Гло емшнкп, состой i н объединении во)можнм\ гипоич моделей. и полученный aiiopniM на)ван "мноюмодельным алтритмом» (ММА)
В диссер1аиии проанализированы выше упомяну ше подходы, покаwiii.i и\ преимущества и недостачи. и pasparíaiан новый ММЛ. В отличие oí ишестых ММА предложенный адтритм создан на основе гауссовской аппроксимации для апостериорной пдошосги вероятностей вектора состояния ВЦ. согласно этому полученный алюри1м обладает преимуществами по сравнению с известными адаптивными алюри1мами. Результат статистическою моделирования показал, что при сопровождении траектории маневрирующей ВЦ исследуемый алгоритм позволяет повысить точность оценивания местоположения ВЦ по сравнению с адаптивным ФК и известным ММА. Результаты исследования показали, что затраты на вычисления первого упрощенного ФК уменьшаются по сравнению со вторым упрошенным и расширенным ФК. одновременно ею точность оценивания как координат, так и скорости ВЦ повышается на (30-50)% по сравнению с «альфа -бета» и «альфа - бета - гамма» фильтрами. Поэтому использование первого упрощенного ФК для сопровождения траектории неманеврирующих ВЦ является более предпочтительным. Цель и мдачи работы
Целью диссертационной работы являются исследование и анализ алгоритмов сопровождения траекторий ВЦ. разработка нового ММА и сравнение полученного ММА с известными адаптивными алгоритмами. В соответствии с поставленной целью в диссертационной работе решены следующие задачи:
• Исследование общей теории оценивания в пространстве состояния, и ей применение к фильтрации траекторий движения ВЦ.
• Анализ «альфа - бета» и «альфа - бета - гамма» фильтров и метод выбора их коэффициентов усиления на участках манёвра и отсутствия маневра.
• Исследование адаптивных ФК сопровождения траекторий маневрирующих ВЦ с обнаружителем момента времени начала маневра.
• Оптимальное оценивание в пространстве состояния с расширенным вектором состояния, включающим кроме вектора параметров состояния, еще неизвестный параметр, определяющий все возможные варианты модели состояния.
• Исследование известных ММА и разработка нового ММА сопровождения маневрирующих ВЦ на основе описания траектории движения ВЦ одновременно несколькими моделями, являющимися состояниями односвязной цепи Маркова. Методы исследования
Теоретическое исследование и создание алгоритмов сопровождения траекторий ВЦ выполнены на основе теории фильтрации условных процессов Маркова в дискретное время. Проанализированы полученные алгоритмы на основе статистического моделирования.
Научная новизна работы заключается в следующем
Разработан ММА при описании траектории ВЦ одновременно несколькими моделями для олносвязной цепи Маркова.
Достоверность полученных результатов работы подтверждается результатами статистического моделирования.
Практическая значимость результатов работы
Разработан и исследован алгоритм сопровождения траектории маневрирующей ВЦ, улучшающий точность сопровождения на участках маибвра. Апробация результатов работы и публикации
Основные научные результаты работы опубликованы в статьях журналов «Радиотехника», «Электронный журнал Труды МАИ» и «Авиакосмическое приборостроение», и докладывались на 5-ой международной конференции «Цифровая обработка и ее применение» (Москва, 2003), на международной конференции и выставке «Авиация и космонавтика 2003» (МАИ 2003). Объем и структура работы
Диссертационная работа состоит из введения, четырех глав, заключения и списка литературы. Работа содержит 106 страниц текста. Список литературы включает 90 наименований. В первой главе рассмотрены и проанализированы некоторые существующие методы сопровождения траекторий неманеврирующих и слабоманеврирующих ВЦ в задаче УВД. Во второй главе проведен анализ известных адаптивных алгоритмов сопровождения маневрирующих целей, которые основаны на использовании обнаружителей маибвра и коррекции либо параметров, либо структуры фильтра. В третьей главе проанализировано состояние ММА в АС УВД. В четвертой главе предложен общий подход к построению многомолельных алгоритмов дня шачи УВД при описании возможных моделей движения ВЦ односвязной цепью Маркова.
Основные положения, выносимые на защиту
• Для правильного предупреждения опасных сближений ВЦ на трассах, внедрение первою упрошенного ФК является более предпочтительным. поюму, что »то фильтр обеспечивает точность оценивания координат и скорости ВЦ больше, чем «альфа - бега» и «альфа - бета - гамма» фильтры на (30-50)%.
• Использование точечной оценки ускорения а в качестве )леменга модели состояния второго порядка приводит к повышению точности оценок координат и скорости на учааках манёвра, при значительном ухудшении точноеIи оценок на учааках бе! манС'вра. поному применение адашивною филыра с и 1чснснисч параметра является предпочжкмьным.
• Применение двухмодельшн о алгоритма позволяет повысим, ючносп. сопровождения на учааке маневра до 60 % по сравнению с адашиниыми ФК и до 30 % по сравнению с и шестым ММА.
ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ Во введении обоснована амух1ьносгь темы, дан обзор состояния вопроса, сформулированы цель и основные ¡адачи исследования, описаны еоаав и сфуклура работы, покшаны ее научная новизна и практическая ценноем>. приведены положения, выносимые на шщигу.
В первой главе рассмофены некоюрые существующие метлы сопровождения траекторий нечансврируюших и слабоманснрируюшнх ВЦ При обрлбоже радиолокационной информации в задачах УВД связано с трудностями обуславливаемыми следующими причинами- во-первых. ВЦ движу! ся к пространстве. и обзорная РЯС определяет и\ местоположение с помощью грех координа! наклонной далыюсш р. а)иму ш р и утл места с (рис 1.1): во-вторых чюбы обеспечим, необходимою проект алтритов сонровож (сния. фаектрия движения ВЦ обычно заииеывастея вдекарювой системе координа! через х. у и / С'оотвстстиенно. в пой системе координа! уравнение движения ВЦ принимаем в линейный нид
х(к + 1) = га + ].к)\(к) + I <Л )\<А>, (1.1)
Кроме Ю10, в алюритмах сопровождении в юй или иной мере решаются задачи обнаружения манСвра цели. Обнаружить манС'вр пели обычно но отклонению ее траекторий от прямолинейной по каждой из фильтруемых координат. Поэтом} обнаружение и определение характеристик манёвра цели при описании траектории целей в полярной системе координат будут фуднее. Таким образом, практически фильтр сопровождения носит нелинейные характеристики, обуславливаемые нелинейной связью между векторами состояния и наблюдения в уравнении наблюдения (1.2)
/тЦ^+.ИА)-' +гЦ)г
*Ц) = Н|х<А)1+п<А) = + п„(к)
пг(к)
Для решения задачи нелинейной фильтрации в двухмерных или трехмерных пространствах можно применить один из двух методов. Первый метод состоит в том, чтобы сохранять линейное свойство процесса фильтрации, преобразуя полярные координаты в декартовые. Второй метод основан на использовании расширенного ФК. который является нелинейным.
На практике для упрощения Аа ал! оритма сопровождения. иногда
Рис. 2. можно применить фильтры с
постоянным коэффициентом усиления, независимо работающие по каждой координате, называющиеся «альфа -бета» и «альфа - бета - гамма» фильтрами. Вопрос заключается в выборе их коэффициентов усиления. На рис. 2 предложен один из вариантов 018 Номер цикла Об юра к выбоРа для коэффициента а.
В главе промоделированы исследуемые фильтры на ЦВМ при сопровождении участка траектории ВЦ в трассе. Пусть процесс наблюдения выполняется в полярной системе координат с помощью первичного канала двухкоординатой обзорной РЛС с СКО измерения по дальности ак=100м, по азимуту ар = 0.5 град., период обзора Т = 6 сек. Процесс фильтрации выполняется в двухмерном
пространстве декартовой системы координат. Затем для каждого метода вычислены СКО оценивания, как координаты, так и скорости цели по каждой оси X и У.
Hv
<т, = Л—:£(*, -х,)2 , где Ы- число выборки,
I / I
кроме того, вычислен коэффициент >меньшения СКО определения местоположения ВЦ.
СКОопеделенияместафильтра _ <т СКОопределения места РЛС ак
_ "м _
Уй + R2
и они приняты за критерий для сравнения качества методов.
Рис. 3. Коэффициент уменьшения СКО
определения места ВЦ, Кривые I - «альфа - бета -гамма» фильтр; кривые 2 -«альфа - бета» фильтр; кривые 3 - первый упрошенный фильтр Калмана; кривые 4 -второй упрошенный и расширенный фильтр Калмана;
100 к
Результат статистического моделирования показывает, что в установившемся режиме ошибка определения местоположения ВЦ «альфа - бета» и «альфа - бета -гамма» фильтров составляет около 60 % ошибки РЛС, а ошибка ФК составляет 30 % ошибки РЛС (см. рис. 3).
Во второй главе исследованы адаптивные алгоритмы сопровождения маневрирующих целей, которые основаны на использовании обнаружителей момента времени начала манйвра и коррекции либо параметров, либо структуры фильтра (рис. 4).
/(к)
Рис.4
Обнаружили. момента начала манёвра пели формир>С1 01 ношение правдоподобия и сравнивает сю с иоро1 ом обнар>жения
Мк) = —--5 .
АШ-т + \).. ,.9{к ))//„]
т - число выборок. ,У(к) - обновляющий процесс шпа белою 1а>ссонскою ш\ма
(КПП) с нулевым математическим ожиданием при отс_мс1вии манёвра и с
ненулевым мшемш ичееким ожиданием при наличии манёвра
[ 0 при 01СМС1ВИИ манС'нра(Нп)
I \ - ) ' 'и
|Г(А - А„.а) = (;(»г)а * 0 при наличии млнёира (11|).
а ковариационная мафииа принимает вид
*(*) = Н(/1)Р(А:/*-|)Н(А)/ +НЦ).
- векюр проекций ускорения ВЦ на оси X и У.
С предположением, что а - неслучайный параметр, оценка вектора проекций ускорения манёвра ВЦ определяется по критерию максимума 01 ношения правдоподобия
¿С '(п-к^-^пУСАп-к,,)
и е(! ковариационная матрица определяются как
1
I
т•I
"¿С'(п - к„)*-\пу9(п)
¿СТ(п~ки)» \п)С(п-ка)
Процедура обнаружения начала манёвра цели принимает вид
1пЛ(А.О = 4 1 ^»"'С
к
I
1СГ.С
и при заданной вероятности ложной тревоги порог обнаружения определяется как
!',л ~ },Г1!пЛ(*.а„)М1пЛ(*.01-
Очевидно, что при т>\ она может вызывать задержк} обнаружения манёвра до (т-1) цикла обзора. Для преодоления этой тр>дности паю выполнить эт> процедуру в текущий момент времени, относительно. /и=1.
0 95
0.4
Рис.5
Номер цикла обзора
Адаптивные алюритмы могут создаться на основе «альфа - бета» и «альфа -бета - гамма» фильтров, либо ФК. Для адаптивных «альфа - бета» и «альфа -бета - гамма» фильтров предложен вариант
расчета коэффициента усиления а. как на рис.
Для адаптивных алгоритмов, созданных из ФК и процедуры совместного обнаружения и оценивания манбвра, адаптация выполняется следующим образом,
Во-первых, изменением параметров_
если 1п Л(*.а,) > X,, то д0(*)-»р'М. где (}"(£) принимает маленькие значения, соответствующие прямолинейному и равномерному движению со слабыми возмущениями, а для <3'(Л) - большие значения, соответствующие движению с ускорением. В диссертационной работе
Q°(*>=
i о о i
Q (*)=
50
о
Во-вторых, изменением структуры
если 1пЛ(А:.Я|) > Я,, то модель состояния (I) —> модель состояния
(2)]
где, модель состояния (I): +1) = F(Ar + I.A)х(*) + r(Jt)v(A),
модель состояния (2): \(к + l) = F(A + \.к)х(к) + Ва + r(*)v(A),
lnA(Ar,á,) = -L5'(A)s~\к)9(к)- есть центральное х2-распределение с 2 степенями
свободы. В этом случае, ускорение а в модели (2) заменяется точечной оценкой . (^)-i(t/*-^>Г
r:|Э-KJ^»>-Лtг(ll|
/•р <>(»ьП(«*) _
В главе проведено статистическое моделирование на ЦВМ при сопровождении участка траектории разворота на 90 град (рис. 6). Полученные результаты показывают, что:
• использование точечной оценки ускорения а в качестве элемента модели состояния второго порядка приводит к повышению точности оценок координат и скорости на участках манёвра, при значительном ухудшении точности оценок на участках без маневра, по ному применение адаптивного фильтра с изменением параметра является р. предпочтительным.
к
У
2()кч
\
Рис. 6
В 1ретьей главе проведен об юр исслс юнаиий в области сопровождения ВЦ с применением ММА и проанализирован ижссгный ММЛ на основе 1а\ссовской аппроксимации для априорной плопюаи распределении вероятностей век юра состяпия ВЦ.
ММА соман на основе описания фасктории ВЦ одновременно несколькими
моделями. Обозначено и, й |0.1/-1| - дискретно-случайный процесс, определяющий одну и) V/ возможных моделей движения ВЦ между (к-1 )-м и к-м момешами времени. Пуеп, задача рассма1ривается в дискрешое время, уравнения состояния и наблюдения ВЦ являются линейными. В свя >и с таким описанием уравнения состояния и наблюдения в >гом случае имеют вид
и
+1) = На,., )х(*) + Па,,, )у(*), г(*) = Нх(*)+ «-(*).
Обозначим , .
• {04 =/}«• 1а;>- событие состоит в гом, что цель движется в соответствии с состоянием /' в к-й момент времени;
• а(А) = {а|.П,....П,}={|а'1Ма^.....|а) ¡}. /.у.....5=0.Л/-1 - совокупность всех
возможных значений, которые мог бы принимать дискрегно-случайный процесс а* с начального до £-ого момента времени;
• П(*./,)= ¡П(А)о/,!, 1к = 1.М' - подмножество, содержащее к значений. Отсюда видно, что число разных ветвей в Щк) равно Л/. Можно написать !*(*./<) = ¡«¡"' '.а^"''.....а,'"''}. здесь /(/*) - индекс /' принадлежит /*-ой ветви.
При этом по формуле Байеса. получаем апостериорную плотность вероятностей вектора состояния в виде
р{х(к\7.к ] = J р[х(к )|И(*./,).Lk ]Р(Щк.1„ )|z'). (3.1)
и *'
причем индексы /(/*). 7(/*).....s(lt) меняются в пределе 0.Л/-1, индекс /* е\.Мк.
Перепишем (3.1) в виде
(m-ihm-ii (af-ll
/№*)|z4i= S I... Z ..........«; z4». (3.2)
1.11 1.11 I -n
где
P(OiUk )|z') = Р(*\.и'г.....a\\zk) = P(a\.u'2.....a; |z(*).Z4 1) =
_/lzU)|a;.ai.....e;.z'-,]/,(o;.aj....e;jz'') (3.3)
11 "
- является апостериорной плотностью вероятностей /*-ой ветви fi(А./,) В соответствии с (3.2) - (3.3) выходная оценка вычисляется как
(W-IKU И (W II
Цк/к)= XX s '(к/к)РЫ\.а':.....a^z'). (3.4)
1з<> ».II .=11
и ковариационная матрица принимает вид Р(*Д) =
11/ 1н ч Ii I I/ I.
= X X X !•*" (*/*) + !<" <к/к)-\[к1к)\1\" а/к)-х(к/к)\' ¡х (3.5)
Здесь обошачено
х" '(к/к)-\"'"- "''(к/к)- оценка, и Р" '{к/к) = Р:°' "-' ** : (А / А) - ковариационная матрица, соответствующие ой ветви алгоритма
Уравнения (3.2) - (3.5) вместе с набором Vt параллельных ФК формируют ММЛ К сожалению, реалтовагь >тог алгоритм сложно. 1ак как при увеличении шачения к, число филы ров Л/* и затрат на вычисления »oipaciaior. Для уменьшения во1можных innorei предиолаиется. что
• дискрепю-слу чайный процесс щ - односняшая цепь Маркона. с мафицей переходных вероят носгей Р = (/)„ _ , i де = /'ia¡ , ) :
• алтршм начало pa6oiaei и А-й момент времени.
Согласно пому в к-й момеш времени уравнение (3.1 ) принимав вид
Mx(A)j/.'|- XMx(A)|u¡.Z' |/'(u;|/.' ). (3.6)
по формуле Кайеса выражение ,1ля /)|х(А)|а; .Z'| <аписано в виде
Их« «¡./.a»./.' '| =-!—, , ■ . ,-тг-• а7)
после преобразований, получаем
p(x(M|a;.Zt-ll=Ip|x(í)|«i 1.a;.Z4,|/'(a;.1|«;.Z'-1). (3.8)
I-и
Из уравнения (3.8) видим, что />|x(A)Jaí ,,a¡ ,ZÍ_I ] - гауссовская априорная плотность распределения вероятностей вектора состояния, соответствующею значениям ¡ai ,,a¡ ¡ между двумя смежными моментами. Таким образом
p(x<^a;.,.a;.Z' '1 =
= A'[x(A):F(A /А -l.a" )i'(A -l/A - l),R(.)P'(A -l/A - 1)F(.)' + Г« )Q(A - 1)Г(«; )' J.
(3.9)
если предполагается, что плотность вероятностей p(x(A)|a¡ ,Z'"'] вектора состояния, соответствующего значению а{, является гауссовской, тогда с учетом (3.8) - (3.9) получим
yV[x(*).x'(*/A-l).P'(*/*-l)]«
»^x(*).XF(a;)i4)/,(oí.l|a;.Z' ').,¿'íF(a¡)P'(A-l/A-l)F(a;)' +Г(«; )Q(A - 1)Г(< )' +"рирав
/•41 Г .О
+ (F(a;)i'(A-l/A-l)-i'(*/A-l)|[F()x'()-x,()r¡Aa; ,¡a¡.Z'-'). нивая обе части этого выражения, получаем
х(к!к -1) = F(a; '(к -M к- !)/>(«;., lai-Z'1),
/■О
или
х'(А/А -1)= F(a¡ )ч"'(А -1/А -1), (ЗЛО)
и
Р' (А' /А -1) = ]r'¡F(a j )Р' ( А -1 / А - I)F(a¡ )' + Г« )Q(A-1)Г(а; )' +
! M
подставив (3.10) в (3.11 ) после преобразования, получим
Р'(кIk -1) = F(e¡)Рп,(к/к-l)F(o¡ )' + Г« )Q(k - 1)Г(в4' )',
где
(З.П)
/■о
Р,и«-\1к-\)-^Р(а,1\а\.Ък ')[Р'(А -1/*-1) + [х'(*-1/* -1)-1»*
/.о
х£х'(Лг - 1/Л - -1)^ )},
Полученный алгоритм состоит из М параллельных ФК, каждый из них настроен на одно значение а;. Данный алгоритм построен на основе гауссовской аппроксимации для априорной плотности вероятностей вектора состояния.
В четвертой главе был предложен новый ММА при описании возможных моделей движения ВЦ состояниями односвязной цепи Маркова.
Будем считать, что вектор состояния движения ВЦ описывается Х(А) = [х(А).а1 ], где вектор непрерывных параметров х(А)еА описывает положение и параметры
движения ВЦ в выбранной системе координат, а а, е(0.Л/-1) - односвязная цепь Маркова, определяющая одну из М возможных моделей движения ВЦ между (£-1 )-м и к-м моментами времени.
В общем виде, изменение апостериорной плотности вероятностей неизвестного марковского случайного процесса описывается уравнением
р[Х(к +1) | Z1*1)] = -^p[z{k +1) I Х(* + + 1)| Х(*)]р{Х(*) | Z4 )]dX(*).
X
С,=р[г(к + Djz'j, (4.1)
из этого уравнения получены выражения апостериорной вероятности каждой модели
/»«., I Z1" ) = ^г £/><«-, I «1 »/'(о; | Z1 )р\г(к + 1)1 о-.Z41. (4.2)
(- I /.О
и условной плотности вероятностей вектора состояния \{к) />(»(* +1)| а",.Z'"| =
^««ги к ix- > i»i-r...-i i^4+
< : TZ fa« И)|а",.а,./.' |
или
rix« И) I 1= x'/'(u't |«r.,.Z' ' »/И +1)1и:.,.а',.7.'-'1 (4.3)
/ и
I .ю
Р{а[ «:.,./'") = — Л,.(*)/>„/'(«', // )■ (4.4)
С,
= Л'[г(к +1): Их'"(к +1/к). RU + I) +■ ИР"" « +1 /к )Н' |.
rix« (4.5)
р[1« + Ol«",|.ai.Z |
Очевидно, что уравнения (4 2) - (4 определяют алюритм фильтрации вектора х(А) в условиях, кчида процесс ею изменения описывается несколькими возможными моделями. В А-й момеш времени состояние системы описывается V/ апостериорными н.кнностями верояшостей р|х(А)| и, Л.1 ] вектора \(А) при условии, что ею модель движения в мот момеш описынастся моделью «,. и Л/ апостериорными вероятностями /'(«, |//). соответствующими утич моделям. ')ти уравнения позволяю! получим. анало1ичные характеристики для (А-Н)-ю шага, с учстом текущих измерений и возможною изменения модели движения.
1Н(*.*)и1>°(И
( )иР
11
/■(и"!/.1) /'<«:' >
г{к + \)
▼ *
♦_»
ФК ФК ФК ФК
а" ■ ■ ■ а1" ■ ■ ■ а" а"'1
х'"'(.)
Объединение по вероятностям для модели а"
Вычисление мроятмостгй
Объединение по вероятностям
и!
для модели а
Комбинация выходной оценки
/>(«!!«:.,.г1")
х"(к + Мк + 1) Р"(.) *(.) Р<) Рм-'(.) ха"(.) Р(*1\7^)
%
г
Рис. 7
Ясно, что уравнение (4.5) определяет общий алгоритм рекуррентной фильтрации для вектора состояния х(£ + 1) при заданных совокупности наблюдения и
значениях цепи Маркова {а",.а<}. Уравнение (4.3) определяет гауссовскую
и
аппроксимацию для плотности распределения вероятностей + 1)|а".,,г'*'|.
Схема устройства, реализующего данного алгоритма, представлена на рис. 7.
Для гражданской авиации наибольший практический интерес представляет описание траектории движения маневрирующей ВЦ при помощи 2-х моделей. Первая, основная, модель соответствует прямолинейному и равномерном) движению со слабыми возмущениями ((}0(к)). В трассах большую часть полета траектория движения ВЦ адекватно описывается именно кой моделью. Вторая, альтернативная, модель должна соответствовать движению ВЦ на участке маневра в зоне аэродрома ((<3'(Л:))). Для сравнения преимуществ и недостатков исслед\емы\ алгоритмов в главе проведено статистическое моделирование сопровождения участки траектории маневрирующей ВЦ (рис. 6).
Исследуемый двухмодельный алгоритм сравнивался с адаптивным ФК (в главе 2) и известным двухмодельным алгоритмом (в главе 3). Как показано в главе I. критерием для сравнения являются СКО оценивания, как координат, гак и скорости ВЦ, и коэффициент уменьшения СКО. Результаты моделирования представлены на рис. (8- II):
• на рис. 8 показаны СКО оценивания координат (рис. 8а, в) и проекций вектора скорости (рис. 86, г) на оси X, и У соответственно, в зависимости от номера цикла обзоров к.
• на рис. 9 представлен коэффициент уменьшения СКО К определения местоположения ВЦ.
• на рис. 10 представлена разность коэффициентов уменьшения СКО (на рис. 9) при сравнении исследуемого ММА с известным ММА. а на рис. 11 при сравнении исследуемого ММА с адаптивным ФК.
Здесь обозначено: I - адаптивный ФК, 2 - известный ММА. 3 - исследуемый ММА.
по координате х, м
по координате у, м
Рнс. 8в. Сравнение С'КО оценивания скорости по оси X. по скорости у, м/с
Рис. 8г. Сравнение СКО оценивания скорости по оси У.
Рис. 9. Коэффициент уменьшения СКО определения местоположения ВЦ.
рюность ошибки, %
Рис. 10. Рашосгь коэффициентов уменьшения СКО при срявиеиии исследуемого VIМЛ с и местным МЧА. разность ошибки, %
при сравнении иссиелусчою ММ V с алашинныч ФК.
Анализ кривых на рис 8 показывао. что применение исследуемого двухмодельною алюритма позволяет повысить ючность сопровождения по каждой оси X. У на участке манёвра еще на (15-20)% по сравнению с известным двухмоделытым алгоритмом и на (25-30)% с адашивным ФК.
Кривые на рис. 9 показываю!, что на участках траектории без манёвра ошибка определения местоположения цдюршмов соаавляет (60 - 70)% ошибки измерения РЛС.
Анали) результата на рис. 10 показал, ню на участках траектории без манёвра по сравнению с известным ММЛ ошибка определения местоположения исследуемою ММЛ уменьшается на 5 %. а на учаемке траектории манёвра - уменьшается до 30 %.
Лналоючно. полученный результат на рис. II показал, чю на учаежах траектории без манёвра ошибки определения местоположения ВЦ исследуемою ММА и адаптивно!о ФК практически одинаковые, а на участке траектории манёвра - ошибка исследуемою ММЛ уменьшается до 60 % по сравнению с адаптивным ММА.
В заключении сформированы основные результаты диссертационной рабоил. В диссертационной работе исследованы алюритмы сопровождения траекторий ВЦ по данным обзорной РЛС. Полученные результаты позволяют оценить преимущества и недостатки каждого алгоритма сопровождения. Исследованы разные алюритмы сопровождения неманеврируюших и маневрирующих ВЦ на основе статистическою моделирования. В диссертации получены следующие результаты:
1. Исследованы «альфа - бета» и «альфа - бета - гамма» фильтры, предложен вариант выбора их коэффициентов усиления при сопровождении траектории ВЦ. «Альфа - бета» и «альфа - бета - гамма» фильтры позволяют уменьшить затраты на вычисления и упростить процедуру сопровождения траекторий ВЦ. однако они одновременно ухудшают качество сопровождения на (30 - 40)% в зависимости от дальности, скорости и числа наблюдения по сравнению с обычными фильтрами.
2. Исследована проблема нелинейной фильтрации, когда обзорная РЛС измеряем полярные координаты ВЦ, а фильтруемый вектор включает параметры движения в декартовой системе координат. Предложены упрошенный ФК. преобразующий координаты измерения из полярной системы в декартову. и расширенный фильтр Кальмана, линейно аппроксимирующий уравнение измерения путем сокращения членов высоких порядков ряда Гейдора. Анализ показал, что второй упрощенный и расширенный ФК дают одинаковый результат по точности оценивания, как положения, так и скорости, но по вычислительным затратам второй упрошенный ФК экономичнее.
3. Предложены адаптивные алгоритмы на основе совместного обнаружения и оценивания манёвра ВЦ. Задача обнаружения манёвра относится к классу задач обнаружения полезных сит налов на фоне белых гауссовских шумов. В этом случае обнаруживаемым полезным сигналом является математическое ожидание обновляющего процесса, которое отличается от нудя при наличии манёвра. При решении задачи обнаружения манёвра использован метод отношения правдоподобия, а для оценивания его интенсивности будем считать ускорение неслучайным процессом, в результате для синтеза оценивателя необходимо воспользоваться критерием максимального правдоподобия. Для сопровождения
маневрирующей ВЦ после обнаружения манёвра изменяются либо параметры, либо структуры фильтров.
4. Исследован и разработан адаптивный многомодельный алгоритм, в котором учитываются все возможные модели, соответствующие траектории движения ВЦ. Таким образом, кроме оценивания вектора параметров движения, необходимо оценивать апостериорные вероятности всех моделей. Текущая оценка координат ВЦ формируется как весовая сумма оценок относительно всех моделей по апостериорным вероятностям. Это позволяет алгоритму сопровождения среагировать на манёвр сразу после его начала. Для создания адаптивных многомодельных алгоритмов неизвестный параметр, определяющий одну из М возможных моделей движения ВЦ в каждой момент времени, описывается односвязной цепью Маркова. В результате этого полученный алгоритм создан из набора М1 параллельных ФК. Результаты моделирования для случая М= 2 показали, что на участках траектории манёвра исследуемый двухмерный алгоритм повышает точность оценивания местоположения ВЦ на (30 - 60)% по сравнению с известными алгоритмами. Однако, повышение качества фильтрации достигается увеличением затрат на вычисления.
5. Разработанные программы эксперимента на ЦВМ позволяют оценить преимущества и недостатки алгоритмов, на основе которых определяется возможность внедрения их в конкретных условиях.
СПИСОК ОСНОВНЫХ ПУБЛИКАЦИЙ
1. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Сопровождение маневрирующей цели с помощью интерактивного многомодельного алгоритма//Электронный журнал, №9,2002 - Труды МАИ, http ://www.mai ,ru.
2. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Исследование алгоритма фильтрации траекторий маневрирующих радиолокационных целей//5-ая международная конференция «Цифровая обработка сигналов и ее применение», доклад, - М.: 2003, Т. 1. - с. 201 - 203.
3. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Многомодельный алгоритм сопровождения траектории маневрирующей цели по данным обзорной РЛС// Радиотехника, №1,2004.
4. Нгуен Чонг Лыу. Синтез многомодельного алгоритма сопровождения траектории маневрирующей цели//Авиакосмическое приборостроение, №1, 2004.
5. Нгуен Чонг Лыу. Исследование многомодельных алгоритмов фильтрации траекторий маневрирующих радиолокационных целей//Международная конференция и выставка «Авиация и космонавтика 2003», тезис доклада, МАИ 2003.
АПОИ
АС УВД
ВОРИ
ВПП
ВЦ
ММА
РЛС
СКО
ФК
ЦВМ
684 2
СПИСОК СОКР,
- Аппаратура первичной о< радиолокационной инфор
- Автоматизированная сис воздушным движением.
- Вторичная обработка радис информации.
- Взлётно-посадочная полоса.
- Воздушная цель.
- Многомодельный алгоритм.
- Радиолокационная станция.
- Среднеквадратическая ошибка.
- Фильтр Калмана.
- Цифро-вычислительная машина.
РНБ Русский фонд
2004-4 36496
Оглавление автор диссертации — кандидата технических наук Нгуен Чонг Лыу
Список сокращения.
Введение.
Глава 1. Анализ фильтров сопровождения траекторий воздушных целей.
§1.1. Фильтр Калмана.
§1.2. Применение фильтра Калмана для сопровождения траекторий ВЦ по данным обзорной РЛС.
§ 1.3. «Альфа - бета» и «Альфа - бета - гамма» фильтры.
§ 1.4. Статистическое моделирование.
§1.5. Выводы.
Глава 2. Анализ адаптивных методов сопровождения траекторий маневрирующих воздушных целей на основе обнаружителей маневра.
§ 2.1. Введение.
§ 2.2. Совместное обнаружение и оценивание маневра цели на основе обновляющего процесса.
§ 2.3. Адаптивные алгоритмы сопровождения маневрирующих
ВЦ с использованием обнаружителей маневра.
§ 2.4. Выводы.
Глава 3. Исследование известных многомодельных алгоритмов.
§3.1. Введение.
§3.2. Адаптивный подход Байеса.
§3.3. Исследование известного ММА сопровождения траектории ВЦ для обзорной РЛС.
§3.4. Выводы.
Глава 4. Разработка многомодельного алгоритма сопровождения * траекторий маневрирующих воздушных целей.
§4.1. Введение.
§4.2. Оценивание вектора состояния движения ВЦ.
§4.2.1. Постановка задачи.
54.2.2. Общий подход к решению задачи.
04.2.3. Линейный алгоритм.
§4.3. Сравнение ММА с другими алгоритмами.
§4.4. Выводы.
Введение 2004 год, диссертация по радиотехнике и связи, Нгуен Чонг Лыу
Актуальность темы диссертации
Одной из важнейших задач гражданской авиации является повышение безопасности полётов, особенно на этапах взлёта и посадки. Для достижения этой цели, автоматизированные системы управления воздушным движением (АС УВД) должны иметь необходимые показатели качества, которые в определяющей степени зависят от качества поступающей радиолокационной информации. В системе УВД радиолокационная информация от трассовых и аэродромных РЛС используется для управления движением воздушных целей (ВЦ), предупреждения столкновений и управления заходом на посадку. При управлении движением ВЦ необходимо вычислять текущие координаты каждой ВЦ для исключения опасных сближений ВЦ. В противном случае летчикам выдаются команды по коррекции траекторий. В режиме предотвращения столкновений формируется оценка экстраполированных координат, на основе которых определяются зоны опасного сближения. Тем более, что за последние годы возрастает и плотность воздушного движения. Рост плотности воздушного движения приводит к увеличению числа опасных сближений. Предупреждение опасных сближений ВЦ является частью важнейшей задачи гражданской авиации -обеспечения безопасности полётов. При управлении движением ВЦ на этапе захода на посадку РЛС проверяет правильность движения ВЦ по заданным траекториям.
Поэтому вопросы повышения качества радиолокационной информации постоянно привлекают большое внимание. Известно, что после первичной обработки радиолокационной информации процесс вторичной обработки радиолокационной информации (ВОРИ) обычно выполняются программированными алгоритмами цифровой обработки на ЦВМ, и качество потока радиолокационной информации сильно зависит от надежности и точности алгоритмов обработки. Это задача тем более актуальна, если учитываются маневрирования ВЦ на этапах взлёта и посадки, связанные со сменой эшелона, изменением курса и выполнением типовых схем захода на посадку и т.д.
Рассмотрим расположение элементов воздушного пространства района УВД и типовую схему захода на посадку. В гражданской авиации, воздушное пространство разделяется на воздушную трассу - установленное воздушное пространство над поверхностью земли в виде коридора с шириной (10 - 20) км, по которому выполняются регулярные полёты, район аэродрома - воздушное пространство над аэродромом и прилегающей к нему местностью и запретную зону - воздушное пространство, в котором полёты авиации всех ведомств запрещены.
В районе аэродрома организуются воздушные коридоры, зоны взлёта и посадки и зоны ожидания. Воздушный коридор - часть воздушного пространства, в котором ВЦ снижаются и набирают высоту. Зона взлёта и посадки - воздушное пространство от уровня аэродрома до высоты второго безопасного эшелона полёта. Размеры этой зоны определяются летно-техническими характеристиками ВЦ, эксплуатируемых на данном аэродроме, возможностями радиотехнических средств навигации УВД и посадки, схемами захода на посадку и специфическими особенностями района аэродрома. Как правило, границы зоны взлёта и посадки удалены от аэродрома на 25.30 км. Если пилот по каким-либо причинам не посадил ВЦ с первого захода, то ВЦ уходит на второй круг, т. е. движется по специальному маршруту в зоне круга (см. рис. В.1). Если ВЦ не разрешено движение по маршруту захода на посадку из-за временной занятости или неготовности ВПП (взлётно-посадочная полоса), то ВЦ направляется в зону ожидания, предназначенную для ожидания разрешения захода на посадку в районе аэродрома. Эти зоны располагаются над аэродромом либо в 50 - 100 км от него (рис. В.1). Таким образом, в районе аэродрома частота маневрирования ВЦ является большой. Это объясняется тем, что в этом районе существует большая плотность ВЦ, и для поддерживания заданных маршрутов и дистанций они всегда маневрируют из одной зоны в другие.
Рис. В.1. Например, расположение воздушного пространства района УВД.
1 —трассы; 2 — коридоры района аэродрома;3— зона круга; 4—зона взлёта и посадки;
5 — зоны ожидания.
Кроме того, для повышения безопасности ВЦ и пассажиров при приземлении в настоящее время широко применяется схема захода на посадку по «коробочке», при котором перед приземлением ВЦ должны планировать (1-2) круга над аэродромом (рис. В.2). Эта схема состоит из некоторых участков прямолинейного движения и четырёх разворотов на 90 град.
Рис. В.2. Схема захода на посадку по «коробочке».
С другой стороны, состояние и развитие вычислительной техники позволяет применить более сложные и эффективные алгоритмы обработки радиолокационной информации для повышения точности оценивания координат и скорости ВЦ.
Таким образом, исследование алгоритмов сопровождения траекторий ВЦ, обеспечивающих повышение качества радиолокационной информации, являются актуальной проблемой.
При обработке радиолокационной информации особенно актуальной задачей является исследование алгоритмов обработки на участках манёвра ВЦ, которые приводят к несоответствию между реальным движением ВЦ и используемой моделью движения в алгоритме. В результате этого точность результатов оценивания ухудшается, а полученная радиолокационная информация становится ненадежной. Известные подходы к повышению точности сопровождения траектории ВЦ на участках манёвра, в основном, базируются на решении задачи обнаружения начала и окончания манёвра и соответствующем изменении параметров фильтра сопровождения. Это подходы приводят к схеме «альфа - бета» и «альфа - бета - гамма» [29, 34, 35, 46, 82] фильтров, либо фильтра Калмана (ФК) [21-23, 28, 43-45] в сочетании с обнаружителем манёвра.
Известно, что в теории обнаружения и оценивания для решения априорной неопределенности может также использоваться адаптивный подход Байеса. При фильтрации в пространстве состояния этот подход заключается в том, что учитываются все возможные варианты моделей состояния, с каждым вариантом вычисляется её апостериорная вероятность. Применение его к решению задачи сопровождения траекторий маневрирующих ВЦ было развито за последние годы. При этом траектория ВЦ описывается одновременно несколькими моделями и предполагается, что процесс перехода между моделями описывается односвязной цепью Маркова. В литературе [36-40] предложен один вариант к созданию такого алгоритма на основе гауссовской аппроксимации для априорной плотности вероятностей вектора состояния. Его сущность состоит в объединении возможных гипотез моделей, и полученный алгоритм назван «многомодельным алгоритмом» (ММА).
В диссертации проанализированы выше упомянутые подходы, показаны их преимущества и недостатки, и разработан новый ММА. В отличие от известных ММА предложенный алгоритм создан на основе гауссовской аппроксимации для апостериорной плотности вероятностей вектора состояния ВЦ, согласно этому полученный алгоритм обладает преимуществами по сравнению с известными адаптивными алгоритмами. Результат статистического моделирования показал, что исследуемый алгоритм позволяет повысить точность оценивания местоположения ВЦ по сравнению с адаптивным ФК и известным ММА при сопровождении траектории маневрирующей ВЦ. Результаты исследования показали, что затраты на вычисления первого упрощенного ФК уменьшаются по сравнению со вторым упрощенным и расширенным ФК, одновременно его точность оценивания как координат, так и скорости ВЦ повышается на (30-50)% по сравнению с «альфа - бета» и «альфа - бета - гамма» фильтрами. Поэтому использование первого упрощенного ФК для сопровождения траектории неманеврирующих ВЦ является более предпочтительным.
Цель и задачи работы
Целью диссертационной работы являются исследование и анализ алгоритмов сопровождения траекторий ВЦ, разработка нового ММА и сравнение полученного ММА с известными адаптивными алгоритмами. В соответствии с поставленной целью в диссертационной работе решены следующие задачи:
• Исследование общей теории оценивания в пространстве состояния, и её применение к фильтрации траекторий движения ВЦ.
• Анализ «альфа - бета» и «альфа - бета - гамма» фильтров и метод выбора их коэффициентов усиления на участках манёвра и отсутствия манёвра.
• Исследование адаптивных ФК сопровождения траекторий маневрирующих ВЦ с обнаружителем момента времени начала манёвра.
• Оптимальное оценивание в пространстве состояния с расширенным вектором состояния, включающим кроме вектора параметров состояния, еще неизвестный параметр, определяющий все возможные варианты модели состояния.
• Исследование известных ММА и разработка нового ММА сопровождения маневрирующих ВЦ на основе описания траектории движения ВЦ одновременно несколькими моделями, являющимися состояниями односвязной цепи Маркова.
Методы исследования
Теоретическое исследование и создание алгоритмов сопровождения траекторий ВЦ выполнены на основе теории фильтрации условных процессов Маркова в дискретное время. Проанализированы полученные алгоритмы на основе статистического моделирования. Научная новизна работы заключается в следующем Разработан ММА при описании траектории ВЦ одновременно несколькими моделями для односвязной цепи Маркова.
Достоверность полученных результатов работы подтверждается результатами статистического моделирования.
Практическая значимость результатов работы
Разработан и исследован алгоритм сопровождения траектории маневрирующей ВЦ, улучшающий точность сопровождения на участках манёвра.
Апробация результатов работы и публикации
Основные научные результаты работы опубликованы в статьях журналов «Радиотехника», «Электронный журнал Труды МАИ» и «Авиакосмическое приборостроение», и докладывались на 5-ой международной конференции «Цифровая обработка и ее применение» (Москва, 2003), на международной конференции и выставке «Авиация и космонавтика 2003» (МАИ 2003). Объем и структура работы
Диссертационная работа состоит из введения, четырех глав, заключения и списка литературы. Работа содержит 106 страниц текста. Список литературы включает 93 наименований. В первой главе рассмотрены и проанализированы некоторые существующие методы сопровождения траекторий неманеврирующих и слабоманеврирующих ВЦ в задаче УВД. Во второй главе проведен анализ известных адаптивных алгоритмов сопровождения маневрирующих целей, которые основаны на использовании обнаружителей манёвра и коррекции либо параметров, либо структуры фильтра. В третьей главе проанализировано состояние ММА в АС УВД. В четвертой главе предложен общий подход к построению многомодельных алгоритмов для задачи УВД при описании возможных моделей движения ВЦ односвязной цепью Маркова.
Заключение диссертация на тему "Исследование алгоритмов сопровождения траекторий воздушных целей"
§4.4. Выводы
В этой главе был предложен общий подход построения многомодельных алгоритмов при описании возможных моделей движения ВЦ состояниями односвязной цепи Маркова и получены следующие результаты.
• на основе общей теории фильтрации условных процессов Маркова [10, 12, 13] был создан алгоритм, в котором фильтруемый вектор параметров включает не только параметры движения цели, а еще неизвестный параметр, определяющий возможные модели движения цели. В результате этого полученный алгоритм является субоптимальным, что обуславливается гауссовской аппроксимацией для апостериорной плотности вероятностей.
• применительно к сопровождению траектории маневрирующих ВЦ, полученный алгоритм промоделирован для случая М=2. Результаты показали, что на участках траектории манёвра исследуемый двухмерный алгоритм повышает точность оценивания места на (30 - 60)% по сравнению с известными алгоритмами. Однако, повышение качества фильтрации достигается увеличением затрат на вычисления.
ЗАКЛЮЧЕНИЕ
В диссертационной работе исследованы алгоритмы сопровождения траекторий ВЦ по данным обзорной РЛС. Полученные результаты позволяют оценить преимущества и недостатки каждого алгоритма сопровождения. В диссертации исследованы и разработаны алгоритмы, позволяющие избегать опасных сближений и повысить точность оценивания, как координат, так и скорости ВЦ. Известно, что вторичная обработка радиолокационной информации (ВОРИ) обычно выполняется с помощью ЦВМ, либо цифровой аппаратуры. В последние годы было бурное развитие компьютерной технологии, микропроцессоров, элементной базы цифровой техники, особенно СБИС, ПЛИС, и языков описания аппаратуры и системы, таких как УРЮЬ, АШЭЬ и т. д. Наметилась тенденция внедрения СБИС для создания открытых систем на основе международных стандартов, в том числе системы ВОРИ. Это позволяет исследовать более сложные алгоритмы сопровождения траекторий ВЦ в реальном масштабе времени. В представленной работе исследованы разные алгоритмы сопровождения неманеврирующих и маневрирующих ВЦ на основе статистического моделирования. В диссертации получены следующие результаты:
1. Исследованы «альфа - бета» и «альфа - бета - гамма» фильтры, предложен вариант выбора их коэффициентов усиления при сопровождении траектории ВЦ. «Альфа - бета» и «альфа - бета - гамма» фильтры позволяют уменьшить затраты на вычисления и упростить процедуру сопровождения траекторий ВЦ, однако они одновременно ухудшают качество сопровождения на (30 — 40)% в зависимости от дальности, скорости и числа наблюдения по сравнению с обычными фильтрами.
2. Исследована проблема нелинейной фильтрации, когда обзорная РЛС измеряет полярные координаты ВЦ, а фильтруемый вектор включает параметры движения в декартовой системе координат. Предложены упрощенный фильтр Калмана, преобразующий координаты измерения из полярной системы в декартову, и расширенный фильтр Кальмана, линейно аппроксимирующий уравнение измерения путем сокращения членов высоких порядков ряда Тейлора. Анализ показал, что второй упрощенный и расширенный фильтры Калмана дают одинаковый результат по точности оценивания, как положения, так и скорости, но по вычислительным затратам второй упрощенный фильтр Калмана экономичнее.
3. Предложены адаптивные алгоритмы на основе совместного обнаружения и оценивания манёвра ВЦ. Задача обнаружения манёвра относится к классу задач обнаружения полезных сигналов на фоне белых гауссовских шумов. В этом случае обнаруживаемым полезным сигналом является математическое ожидание обновляющего процесса, которое отличается от нуля при наличии манёвра. При решении задачи обнаружения манёвра использован метод отношения правдоподобия, а для оценивания его интенсивности будем считать ускорение неслучайным процессом, в результате для синтеза оценивателя необходимо воспользоваться критерием максимального правдоподобия. Для сопровождения маневрирующей ВЦ после обнаружения манёвра изменяются либо параметры, либо структуры фильтров.
4. Исследован и разработан адаптивный многомодельный алгоритм, в котором учитываются все возможные модели, соответствующие траектории движения ВЦ. Таким образом, кроме оценивания вектора параметров движения, необходимо оценивать апостериорные вероятности всех моделей. Текущая оценка координат ВЦ формируется как весовая сумма оценок относительно всех моделей по апостериорным вероятностям. Это позволяет алгоритму сопровождения среагировать на манёвр сразу после его начала. Для создания адаптивных многомодельных алгоритмов неизвестный параметр, определяющий одну из М возможных моделей движения ВЦ в каждой момент времени, описывается односвязной цепью Маркова. В результате этого полученный алгоритм создан из набора М2 параллельных фильтров Калмана. Результаты моделирования для случая М= 2 показали, что на участках траектории манёвра исследуемый двухмерный алгоритм повышает точность оценивания местоположения ВЦ на (30 - 60)% по сравнению с известными алгоритмами. Однако, повышение качества фильтрации достигается увеличением затрат на вычисления.
5. Разработанные программы эксперимента на ЦВМ позволяют оценить преимущества и недостатки алгоритмов, на основе которых определяется возможность внедрения их в конкретных условиях.
107
Библиография Нгуен Чонг Лыу, диссертация по теме Радиотехника, в том числе системы и устройства телевидения
1. Фарина А., Студер Ф. Цифровая обработка радиолокационной информации. Пер. с англ. -М.: Радио и связь, 1993, 319 с.
2. Сейдж Э., Меле Дж. Теория оценивания и её применение в связи и управлении. Пер. с англ. -М.: Связь, 1976,496 с.
3. Бакулев П. А., Степин В. М. Методы и устройства селекции движущихся целей. М.: Радио и связь, 1986, 288 с.
4. Кузьмин С. 3. Цифровая радиолокация. Издательство КВ1Ц, Киев 2000, 426 с.
5. Сосулин Ю.Г. Теоретические основы радиолокации и радионавигации. -М.: Радио и связь, 1992,303 с.
6. Бакут П. А., Жулина Ю. В., Иванчук Н. А. Обнаружение движущихся объектов. М.: Советское радио, 1980, 287 с.
7. Кузьмин С. 3. Цифровая обработка радиолокационной информации. М.: Сов. радио, 1967,399 с.
8. Кузьмин С. 3. Основы теории цифровой обработки радиолокационной информации. М.: Сов. радио, 1974, 431 с.
9. Кузьмин С. 3. Основы проектирования систем цифровой обработки радиолокационной информации. М.: Радио и связь, 1986, 352 с.
10. Ю.Сосулин Ю.Г. Теория обнаружения и оценивания стохастических сигналов. М.: Сов. Радио, 1978,320 с.
11. П.Ширман Я. Д., Манжос В. Н. Теория и техника обработки радиолокационной информации на фоне помех. М.: Радио и связь, 1981, 416 с.
12. Тихонов В. И. Статистическая радиотехника. М.: Радио и связь, 1982, 624 с.
13. З.Тихонов В. И., Харисов В. Н. Статистический анализ и синтез радиотехнических устройств и систем. М.: Радио и связь, 1991, 608 с.
14. М.Бочкарев А. М., Юрьев А. Н., Долгов М. Н., Щербинин А. В. Цифровая обработка радиолокационной информации// Зарубежная радиоэлектроника. №3, 1991, с. 3 22.
15. Пузырев В. А., Гостюхина М.А. Алгоритмы оценивания параметров движения летательных аппаратов// Зарубежная радиоэлектроника, №4, 1981, с. 3-25.
16. Гриценко Н. С., Кириченко А. А., Коломейцева Т. А., Логинов В. П., Тихомирова И. Г. Оценивание параметров движения маневрирующих объектов// Зарубежная радиоэлектроника, №4,1983, с. 3 30.
17. Детков А. Н. Оптимизация алгоритмов цифровой фильтрации траекторной информации при сопровождении маневрирующей цели// Радиотехника, 1997, № 12, с. 29-33.
18. Жуков М. Н., Лавров А. А. Повышение точности измерения параметров цели с использованием информации о маневре носителя РЛС// Радиотехника, 1995, № 11, с. 67 — 71.
19. Булычев Ю. Г., Бурлай И. В. Квазиоптимальное оценивание параметров траекторий управляемых объектов// Радиотехника и электроника, 1996, Т. 41, №3, с. 298-302.
20. Бибика В. И., Утемов С. В. Фильтр сопровождения маневрирующих малозаметных целей// Радиотехника, 1994, № 3, с. 11-13.
21. Меркулов В. И., Дрогапин В. В., Викулов О. В. Синтез радиолокационного угломера для сопровождения интенсивно маневрирующих целей// Радиотехника, 1995, №11, с. 85 91.
22. Меркулов В. И., Добыкин В. Д. Синтез алгоритма оптимальной идентификации измерений при автоматическом сопровождении воздушных объектов в режиме обзора// Радиотехника и электроника, 1996, Т. 41, №8, с. 954-958.
23. Меркулов В. И., Халимов Н. Р. Обнаружение маневров цели с коррекцией алгоритмов функционирования систем автосопровождения// Радиотехника, 1997, № 11, с. 15-20.
24. Бар-Шалом Я., Бервер Г., Джонсон С. Фильтрация и стохастическое управление в динамических системах. Под ред. Леондеса К. Т.: Пер. с англ. М.: Мир. 1980, 407 с.
25. Рао С.Р. Линейные статистические методы и их применения: Пер. с англ. -М.: Наука, 1968.
26. Максимов М.В., Меркулов В.И. Радиоэлектронные следящие системы. Синтез методами теории оптимального управления. -М.: Радио и связь, 1990,255 с.
27. Kameda Н., Matsuzaki Т., Kosuge Y. Target Tracking for Maneuvering targets Using Multiple Model Filter// IEEE Trans. Fundamentals, vol. E85-A, №3, 2002, p. 573-581.
28. Bar-Shalom Y., Birmiwal K. Variable Dimension Filter for Maneuvering Target Tracking// IEEE Trans, on AES 18, №5, 1982, p. 621 - 629.
29. Schooler С. C. Optimal a p Filters For Systems with Modeling Inaccuracies// IEEE Trans, on AES - 11, №6, 1975, p. 1300- 1306.
30. Kerim Demirbas. Maneuvering Target Tracking with Hypothesis Testing// IEEE Trans, on AES 23, №6, 1987, p. 757 - 765.
31. Michael Greene, John Stensby. Radar Target Pointing Error Reduction Using Extended Kalman Filtering// IEEE Trans, on AES 23, № 2, 1987, p. 273 -278.
32. McAulay R. J., Denlinger E. A. Decision-Directed Adaptive Tracker// IEEE Trans, on AES 9, № 2, 1973, p. 229 - 236.
33. Bar-Shalom Y., Fortmann Т. E. Tracking data association. Boston: Academic Press, 1988, 353 p.
34. Kalata P. R. The Tracking index: a generalized parameter for a P and a - p -у target trackers// IEEE Trans, on AES - 20, № 2,1984, p. 174 - 182.
35. Bhagavan В. K., Polge R. J. Performance of g-h Filter For Tracking Maneuvering Targets/ IEEE Trans, on AES-10, №6, 1974, p. 864 866.
36. Ackerson Guy A., Fu K. S. On State Estimation in Switching Environments// IEEE Trans, on AC-15, №1, February 1970, p. 10 17.
37. Bar-shalom Y., Chang K.C., Blom H. A. Tracking a Maneuvering Target Using Input Estimation Versus the Interacting Multiple Model Algorithm// IEEE Trans, on AES-25, №2, March 1989, p. 296 300.
38. Wen-Rong Wu, Peen-Pau Cheng, A Nolinear IMM Algorithm for Maneuvering Target Tracking// IEEE Trans, on AES-30, №3, July 1994, p. 875 -885.
39. Jiin-an Guu, Che-ho Wei. Maneuvering Target Tracking Using IMM Method at High Measurement Frequency// IEEE Trans, on AES-27, №3, May 1991, p. 514-519.
40. Blom H. A., Bar-shalom Y. The Interacting Multiple Model Algorithm for Systems with Markovian Switching Coefficients// IEEE Trans, on AC-33, №8, August 1988, p. 780-783.
41. Mazor E., Averbuch A., Bar-shalom Y., Dayan J. The Interacting Multiple Model Methods in Target Tracking: A Survey// IEEE Trans, on AES-34, №1, 1998, p. 103-123.
42. Benedict T. R., Bordner G.R. Synthesis of an optimal set of radar track-while-scan smoothing equations// IRE Trans, on AC-7, July 1962, p. 27 32.
43. Chan Y. T., Hu A. G. C., Plant J. B. A Kalman Filter Based Tracking Scheme with Input Estimation// IEEE Trans, on AES 15, №2, July 1979, p. 237 - 244.
44. Chan Y. T., Plant J. B., Bottomley J. R. T. A Kalman Tracker With a Scheme with Input Estimator// IEEE Trans, on AES 18, №2, 1982, p. 235 - 240.
45. Bogler P. L. Tracking a Maneuvering Target Using Input Estimation// IEEE Trans, on AES 23, №3, 1987, p. 298 - 310.
46. Steven R. Rogers. Alpha Beta Filter With Correlated Measurement Noise// IEEE Trans, on AES - 23, №4, 1987, p. 592 - 594.
47. Baheti R. S. Efficient Approximation of Kalman Filter for Target Tracking// IEEE Trans, on AES 22, №1,1986, p. 8 - 14.
48. Miller K. S., Leskiw D. M. Nonlinear Estimation With Radar Observations// IEEE Trans, on AES 18, №2, 1982, p. 192 - 200.
49. Murat E. F., Atherton A. P. Maneuvering target tracking using Adaptive turn rate models in he IMM algorithm// Proceedings of the 35th Conference on Decision & Control. 1996, p. 3151 -3156.
50. Alouani A. T., Xia P., Rice T. R., Blair W. D. On the Optimality of Two-Stage State Estimation In the Presence of Random Bias// IEEE Trans, on AC 38, №8, 1993, p. 1279- 1282.
51. Julier S., Uhlmann J., Durrant-Whyte H. F. A New Method for the Nonlinear Transformation of Means and Covariances in Filters and Estimators// IEEE Trans, on AC 45, №3, 2000, p. 477 - 482.
52. Farina A., Ristic B., Benvenuti D. Tracking a Ballistic Target: Comparison of Several Nonlinear Filters// IEEE Trans, on AES 38, №3, 2002, p. 854 - 867.
53. Xuezhi wang, Subhash Challa, Rob Evans. Gating Techniques for Maneuvering Target Tracking in Clutter// IEEE Trans, on AES 38, №3, 2002, p. 1087 -1097.
54. Doucet A., Ristic B. Recursive State Estimation for Multiple Switching Models with Unknown Transition Probabilities// IEEE Trans, on AES 38, №3, 2002, p. 1098-1104.
55. Willett B., Ruan Y., Streit R. PMHT: Problems and Some Solutions// IEEE Trans, on AES 38, №3,2002, p. 738 - 754.
56. Watson G. A., Blair W. D. Interacting Acceleration Compensation Algorithm For Tracking Maneuvering Targets// IEEE Trans, on AES -31, №3, 1995, p. 1152- 1159.
57. Watson G. A., Blair W. D. Interacting Multiple Bias Model Algorithm with Application To Tracking Maneuvering Targets// Proceedings of the 31st Conference on Decision and Control. December 1992, p. 3790 3795.
58. Kameda H., Tsujimichi S., Kosuge Y. A Comparison of Multiple Model Filters For Maneuvering Target Tracking// SICE 2000, p. 55 60.
59. Kameda H., Tsujimichi S., Kosuge Y. Target Tracking Under Dense Environments using Range Rate Measurements// SICE 1998, p. 927 — 932.
60. Rong Li X., Bar-Shalom Y. Performance Prediction of the Interacting Multiple Model Algorithm// IEEE Trans, on AES 29, №3, 1993, p. 755 - 771.
61. Ito M., Tsujimichi S., Kosuge Y. Tracking a three-dimensional Moving Target with two-dimensional Angular Measurements from Multiple Passive Sensors// SICE 1999, p. 1117-1122.
62. De Feo M., Graziano A., Miglioli R., Farina A. IMMJPDA versus MHT and Kalman Filter with NN correlation: performance comparison// IEE Proc. Radar, Sonar Navigation, Vol. 144, №2, April 1997, p. 49 56.
63. Lerro D., Bar-Shalom Y. Interacting Multiple Model Tracking with Target Amplitude Feature// IEEE Trans, on AES 29, №2, 1993, p. 494 - 509.
64. Jilkov V. P., Angelova D. S., Semerdjiev TZ. A. Design and Comparison of Mode-Set Adaptive IMM Algorithm for Maneuvering Target Tracking// IEEE Trans, on AES 35, №1, 1999, p. 343 - 350.
65. He Yan, Zhi-jiang G., Jing-ping J. Design of the Adaptive Interacting Multiple Model Algorithm// Proceedings of the American Control Conference, May 2002, p. 1538-1542.
66. Buckley K., Vaddiraju A., Perry R. A New Pruning/Merging Algorithm For MHT Multitarget Tracking// IEEE International Radar Conference 2000, p. 71 -75.
67. Bar-Shalom Y. Update with Out-of-Sequence Measurements in Tracking Exact Solution// IEEE Trans, on AES 38, №3,2002, p. 769 - 778.
68. Munir A., Atherton A. P. Maneuvering target tracking using different turn rate models in he IMM algornthm// Proceedings of the 34th Conference on Decision & Control, 1995, p. 2747 2751.
69. Bar-Shalom (Ed.) Y. Multitarget-multisensor Tracking: Advanced applications. Vol. I. Norwood, MA: Artech House, 1990.
70. Bar-Shalom (Ed.) Y. Multitarget-multisensor Tracking: Advanced applications. Vol. II. Norwood, MA: Artech House, 1992.
71. Blackman S. S. Multiple Target Tracking with Radar Applications. Norwood, MA: Artech House, 1986.
72. Campo L., Mookerjee P., Bar-Shalom Y. State Estimation for Systems with Sojourn-Time-Dependent Markov Model Switching// IEEE Trans, on AC-36, №2, 1991, p. 238-243.
73. Sengupta D., litis R. A. Neural Solution to the Multitarget Tracking Data Association Problem// IEEE Trans, on AES 25, №1, 1989, p. 96 - 108.
74. Меркулов В. И., Лепин В. Н. Авиационные системы радиоуправления. 1996, с. 391.
75. Перов А. И. Адаптивные алгоритмы сопровождения маневрирующих целей//Радиотехника, №7,2002, с. 73 81.
76. Канащенков А. И., Меркулов В. И. Защита радиолокационных систем от помех. — М.: «Радиотехника», 2003.
77. Qiang Gan, Chris J. Harris. Comparison of Two Measurement Fusion Methods for Kalman-Filter-Based Multisensor Data Fusion// IEEE Trans, on AES 37, №1,2001, p. 273-280.
78. Blackman S., Popoli R. Design and Analysis of Modern Tracking Systems. Artech House, 1999, 1230 p.
79. Neal S. R. Discussion on "Parametric relations for the a-^-y filter predictor"// IEEE Trans, on AC-12, June 1967, p. 315 316.
80. Репин В. Г., Тартаковский Г. П. Статистический синтез при априорной неопределенности и адаптация информационных систем. М.: «Советское радио», 1977, 432 с.
81. Стратонович P. Л. Принципы адаптивного приёма. М.: Сов. радио, 1973, 143 с.
82. Тихонов В. И., Теплинский И. С. Квазиоптимальное слежение за маневрирующими объектами// Радиотехника и электроника, 1989, Т.34, №4, с. 792-797.
83. Перов А.И. Статистическая теория радиотехнических систем. Учебное пособие. -М.: Радиотехника, 2003.
84. Дарымов Ю. П., Крыжановский Г. А., Солодухин В. А., Кивько В. Г., Киров Б. А. Автоматизация процессов управления воздушным движением. М.: Транспорт, 1981,400 с.
85. Анодина Т. Г., Кузнецов А. А., Маркович Е. Д. Автоматизация управления воздушным движением. М.: Транспорт, 1992, 280 с.
86. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Сопровождение маневрирующей цели с помощью интерактивного многомодельного алгоритма//Электронный журнал, №9, 2002 Труды МАИ.
87. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Исследование алгоритма фильтрации траекторий маневрирующих радиолокационных целей// Цифровая обработка сигналов и ее применение, Доклад 5-й Международной Конференции. М.: 2003, Т. 1. - с. 201 - 203.
88. Бакулев П.А., Сычев М. И., Нгуен Чонг Лыу. Многомодельный алгоритм сопровождения траектории маневрирующей цели по данным обзорной РЛС// Радиотехника, №1, 2004.
89. Нгуен Чонг Лыу. Синтез многомодельного алгоритма сопровождения траектории маневрирующей цели// Авиакосмическое приборостроение, №1,2004.
90. Нгуен Чонг Лыу. Исследование многомодельных алгоритмов фильтрации траекторий маневрирующих радиолокационных целей// Тезис доклада, международная конференция и выставка «Авиация и космонавтика 2003», МАИ 2003.
-
Похожие работы
- Траекторное сопровождение воздушных объектов в условиях неопределенности информации о параметрах их движения
- Разработка методов контроля местоположения воздушных судов государственной авиации при управлении воздушным движением во внетрассовом секторе воздушного пространства
- Алгоритмы оценки угрозы столкновения воздушных судов по данным радиолокационного наблюдения
- Синтез и анализ алгоритмов радиолокационного определения характерных точек маршрута воздушного объекта
- Разработка алгоритмов функционирования и архитектуры автомата сопровождения объектов по данным видеонаблюдений
-
- Теоретические основы радиотехники
- Системы и устройства передачи информации по каналам связи
- Радиотехника, в том числе системы и устройства телевидения
- Антенны, СВЧ устройства и их технологии
- Вакуумная и газоразрядная электроника, включая материалы, технологию и специальное оборудование
- Системы, сети и устройства телекоммуникаций
- Радиолокация и радионавигация
- Механизация и автоматизация предприятий и средств связи (по отраслям)
- Радиотехнические и телевизионные системы и устройства
- Оптические системы локации, связи и обработки информации
- Радиотехнические системы специального назначения, включая технику СВЧ и технологию их производства