ИССЛЕДОВАНИЕ КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНОЙ СИСТЕМЫ НАВИГАЦИИ ПО КАРТАМ ГЕОФИЗИЧЕСКИХ ПОЛЕЙ
Цель работы: изучение принципов работы и экспериментальное исследование корреляционно-экстремальных навигационных систем (КЭНС) по картам геофизических полей.
1. Теоретические сведения
В настоящее время интенсивно развивается теория и практика автоматических систем навигации по геофизическим полям, в полной мере удовлетворяющих всей совокупности требований, предъявляемых к современным средствам навигации летательных аппаратов .
Автоматическая навигация по геофизическим полям с определением местоположения основана на сопоставлении текущего изображения (ТИ), получаемого с помощью бортовой системы наблюдения поля (датчика поля), с информацией о поле или опорном "эталонном" изображении (ЭИ), хранящейся в бортовой памяти. Сопоставление осуществляется обычно посредством вычисления некоторого функционала типа корреляционной функции (КФ) и поисковым или беспоисковым нахождением экстремума этой характеристики.
В последнее время КЭНС находят широкое признание и применение. Они имеют разнообразную структуру и могут иметь различное предназначение. Одним из удобных способов классификации КЭНС является классификация по объему или характеру полезной информации, снимаемой с навигационного поля бортовым датчиком в каждый момент времени или за короткий цикл сканирования. В соответствии с этим КЭНС делятся на три основных класса (рис. 1):
КЭНС-I - в системах этого класса рабочая информация в текущий момент времени снимается в "точке", т.е. выходной сигнал датчика поля представляет скалярную величину;
КЭНС-II - для систем данного класса характерным является то, что бортовой датчик за короткий цикл сканирования мгновенно снимает информацию о поле вдоль произвольных, но заранее выбранных, линий. Таковыми, в частности, могут служить линии, перпендикулярные к продольной (в случае поперечного сканирования антенной зондируемой поверхности) или поперечной (при продольном сканировании) оси летательного аппарата;
КЭНС-III - к этому классу относятся системы, в которых рабочая информация снимается с участка площади земной поверхности ("кадра"), просматриваемого бортовой системой в каждый момент времени или за короткий цикл сканирования (КЭНС с сопоставлением изображений).
По методу определения отклонения от экстремума КЭНС подразделяются на эвристические, поисковые, беспоисковые оптимальные (субоптимальные) и комбинированные. Такая классификация в некоторой мере соответствует алгоритмам КЭНС, которые могут быть реализованы в КЭНС-I, КЭНС-П и КЭНС-III на базе аналоговой, аналого-цифровой и цифровой техники.
В теоретических исследованиях и математическом моделировании на первом этапе развития теории и разработки КЭНС рассматривалась, в основном, четырехточечная дифференциальная схема формирования сигналов коррекции отклонения от экстремума КФ[1].
Главным недостатком дифференциального беспоискового алгоритма является потеря работоспособности системой при начальных рассогласованиях, превышающих радиус корреляции поля, а также при нестационарности поля по дисперсии, математическому ожиданию и спектру.
Второе направление в развитии теории КЭНС составили поисковые алгоритмы. Теория таких систем строится на основе широко известной теории статистических решений. Особенностью поисковых алгоритмов
является отсутствие ограничений на величину начальных ошибок навигационной системы.
Однако, реализация данных алгоритмов, особенно в случае решения задачи многопараметрического оценивания, требует значительной производительности бортовой цифровой вычислительной машины (БЦВМ). В данной лабораторной работе исследуется КЭНС-IIБ (см. рис. 1), которая является аналогом системы навигации по рельефу местности типа ТЕRСОМ. Метод навигации и наведения посредством сопоставления профилей рельефа местности ТЕRСОМ (Terrain Contour Matching) предназначен для применения на борту различных летательных аппаратов: пилотируемых и беспилотных самолетов, крылатых ракет, головных частей баллистических ракет. В основу метода построения системы ТЕRСОМ положен следующий принцип: географическое положение любой точки земной поверхности (суши) описывается единственным образом с помощью вертикальных профилей или топографией окружающей местности, аналогично тому, как каждый человек обладает своими неповторимыми отпечатками пальцев. Как и при анализе отпечатков пальцев, такая система требует предварительного картографирования или иного определения характеристик профилей поверхности того района, над которым система будет использоваться. Это может быть сделано, например, по стереоскопическим аэроснимкам местности с помощью известных в настоящее время способов. Предварительно определенные данные о рельефе района полетов запоминаются в цифровом виде в бортовом запоминающем устройстве.
Во время полета система ТЕRСОМ измеряет вертикальный профиль рельефа вдоль истинной траектории полета с помощью радиовысотомера (для измерения геометрической высоты полета) и баровысотомера (для получения уровня отсчета профиля). Вычитая текущую высоту, измеренную радиовысотомером, из барометрической высоты ,система определяет профиль рельефа вдоль траектории полёта организует поиск в памяти вычислителя наиболее "похожего", заранее запомненного профиля с известными координатами. Поиск осуществляется последовательным сопоставлением сигнала ТИ датчика поля с цифровым образом ЭИ и просмотром сначала назад и вперед предполагаемого местоположения, а затем поперек траектории в пределах матрицы размером 64 Х 64 ячейки (при размере ячейки ∆ от 30м Х 30м до 240м Х 240м).
Процедура сопоставления представляет собой минимизацию абсолютной разности, приближенно определяемой выражением
, где Нист -превышение рельефа вдоль истинной траектории полёта,
Hкарт- превышение рельефа, выбранное из бортовой карты,
Λi, Φi- координаты летательного аппарата.
Конкретному исследованию в лабораторной работе подвергаются
качественные показатели обнаружения заданного участка ЭИ по предъявляемому ТИ в поисковой КЭНС.
В поисковых КЭНС проверяются гипотезы о возможных значениях ошибок местоположения и скорости движущегося объекта. Для каждой проверяемой гипотезы на основе измерений геофизического поля и ,имеющейся бортовой карты этого поля, с использованием данных навигационной системы считываются значения функционала, являющегося мерой близости полученной в полете реализации поля и реализации поля, извлекаемой из блока памяти и соответствующей проверяемой гипотезе. Путем поиска экстремума функционала по всем проверяемым гипотезам определяются координаты местоположения и скорость движения. Методы достижения экстремума функционала могут быть различными.
Может применяться "слепой поиск", когда вводится дискретизация координат и значения функционала рассчитываются абсолютно для всех возможных. дискретных значений ошибок ГНС (главной навигационной, например инерциальной, системы). Такой метод поиска, являющийся в определенных условиях единственно возможным, надежно решает проблему ликвидации больших начальных отклонений в КЭНС, хотя в некоторых случаях требует чрезмерно высокой производительности БЦВМ.
Другая группа методов поиска связана с вычислением градиентов (или их аналогов) функционала, определяющих направление движения к экстремуму. Здесь требования к быстродействию БЦВМ обычно оказываются ограниченными, так как не возникает необходимость рассчитывать значения функционалов для всевозможных ошибок ГНС, но возникают ограничения сходимости.
Рассмотрим эвристические поисковые алгоритмы одномерной КЭНС для оценки местоположения. Будем рассматривать равномерный горизонтальный полет. Пусть к текущему моменту времени t, когда принимается решение, проведено N измерений геофизического поля Z1= f*1, ...,ZN=f*N (рис. 2, а) и пусть в памяти БЦВМ записана карта поля fn(x) (рис. 2, б).
В поисковых КЭНС производится запись в оперативное запоминающее устройство измеренных значений поля Zi=f*i и, выдаваемых ГНС, координат местоположения x*i в момент проведения измерений. Пусть x*n - координата местоположения в момент последнего замера.
Эвристический алгоритм поисковой КЭНС сводится к следующему: назначается доверительный интервал 2Δmax с центром в точке x*N. где Δmах-возможная максимальная ошибка ГНС.
Задается шаг дискретизации по координате ΔI и в доверительном интервале с
этим шагом выбирается ряд дискретных точек. В дальнейшем
предполагается, что реальное положение летательного аппарата совпадает с одной из дискретных точек. В действительности это условие может и не выполняться.
Однако если величина ΔI невелика, введение дискретизации при проверке гипотез не приводит к существенным ошибкам. В рассматриваемом случае гипотезами Hi являются возможные дискретные значения iΔ1 продольной ошибки ГНС Δх (i =-n, ...,n; n=Δmax/ΔI). Поскольку мы предположили отсутствие ошибки измерения скорости и постоянство Δх в процессе проведения измерений геофизического поля, то, с точностью до шумов датчика поля и ошибок картографирования, измеренная реализация совпадает с некоторым участком реализации навигационного поля, хранящейся в блоке памяти.
В процессе перебора различных возможных значений ошибок ГНС (т.е. проверки различных возможных гипотез Hi, состоящих в предположении, что ошибка Δх=iΔ1) из блока памяти извлекается для каждой проверяемой гипотезы соответствующая ей (гипотетическая) реализация поля:
{fn[x*N-iΔ1-(N-1)L],fn[x*N-iΔ1-(N-2)L],…,fn(x*N-iΔ1-L),fn(x*N-iΔ1)}. Сопоставляется гипотетическая реализация поля с измеренной:
Z1=f[XN-(N-1)L], ..., ZN-1=f(XN-L), ZN=f(XN),
где XN - действительное местоположение ЛА в момент проведения последнего замера,
L - расстояние, пролетаемое ЛА между последовательными измерениями. В результате такого сопоставления получается некоторое число Ii, которое характеризует степень совпадения измеренной и проверяемой гипотетической реализации. Величина Ii=I(Hi) зависит от измеренной и гипотетической реализаций навигационного поля. Кроме того,
Ii является функцией проверяемого значения Δx=iΔ1 ошибки навигационной системы.
Могут использоваться различные виды функционалов Ii, но они должны обладать общим обязательным свойством: в идеальных условиях, при отсутствии ошибок измерения поля и картографирования и других возмущений, функционал должен достигать абсолютного (глобального) экстремума на истинной гипотезе, т.е. при ΔX=X*N –XN. Тогда и в условиях неизбежных возмущений, рассчитав значения функционала для всех возможных значений ошибки ГНС и, выбрав то значение ошибки Δх, при котором функционал достиг экстремума, мы получим оценку местоположения, близкую к истинной. Точность этой оценки будет тем выше, чем меньше ошибки измерения геофизического поля и больше длина обрабатываемой реализации (число измерений поля N).
В качестве функционалов в эвристических поисковых алгоритмах используются:
среднее произведение
средняя абсолютная разность
средний квадрат разности
Если ошибки картографирования отсутствуют, т.е. в одних и тех же точках fn(x)=f(x), где f(x) - истинное значение геофизического поля, а датчик поля производит измерения абсолютно точно ZN-k=f(XN-kL) , то выражения для функционалов принимают вид
В идно, что все функционалы имеют абсолютный экстремум для проверяемой ошибки 1Δ1, совпадающей с действительной ошибкой ГНС ΔX=X*N-XN. В этом случае I2i=I3i=0 и эти функционалы достигают абсолютного минимума. Функционал 1ц достигает на истинной гипотезе абсолютного максимума. Обоснованием функционала I1i является известное свойство корреляционной функции Rff(Δ) стационарного процесса f(x) достигать абсолютного максимума при нулевом сдвиге Δ=0. Действительно, если поле стационарное и эргодическое, а длина реализации NL достаточна для проявления эргодичности, то
и абсолютный максимум I1i достигается при iΔ1=X*N-XN=ΔX. В лабораторной работе при экспериментальных исследованиях используется алгоритм I1i.
