УДК 621.396.988.6:629.19
КОНТРОЛЬ И ДИАГНОСТИКА ИЗБЫТОЧНОЙ ИНЕРЦИАЛЬНОЙ НАВИГАЦИОННОЙ СИСТЕМЫ
А.С. Деева, А.Г. Щипицын
В работе рассматриваются два подхода к решению задачи контроля и диагностики (КД) информационных нарушений (ИН) и информационных отказов (ИО) инерциальной навигационной системы (ИНС). ИО могут возникать при исправной аппаратуре ИНС и характеризуются превышением погрешности вырабатываемых навигационных параметров заданного уровня точности. ИН -это аномальные изменения в погрешностях вырабатываемых параметров.
Первый метод разработан С.П. Дмитриевым. Это субоптимальный алгоритм контроля и диагностики, основанный на использовании методов многоальтернативной фильтрации с помощью банка фильтров Калмана, каждый из которых настроен на переход из исправного состояния в неисправное, либо на сохранение состояния предыдущего шага [1].
Второй метод основан на применении аппарата нейронных сетей. Используется набор вероятностных нейронных сетей, аппроксимирующих плотности распределения вероятностей измерений, условных к накопленным измерениям, а также к состояниям системы на предыдущем и текущем шаге. На основе вероятностей, вырабатываемых нейронными сетями, и состояний системы предыдущих шагов принимается решение о наличии информационного отказа навигационной системы.
Эти методы позволяют решать задачу КД при наличии избыточности ИНС для произвольно движущегося объекта. Учет предшествующих измерений позволяет выполнять КД в специальных условиях, например, при посадке самолета или при заходе судна в порт.
1. Постановка задачи контроля и диагностики информационных нарушений
Поставим задачу сравнения этих методов на примере избыточной прецизионной автономной навигационной системе (НС), схематично изображенной на рис. 1. Навигационная система состоит из трех ИНС аналитического типа, в которых положение географического трехгранника рассчитывается, а не определяется ориентацией гироскопа. Каждая ИНС включает два электростатических свободных (сохраняющих начальную ориентацию) гироскопа и три акселерометра, установленных на корпусе прибора. Гироскопы расположены в трехосных кардановых подвесах. Один из них имеет полярную, другой экваториальную ориентацию.
При решении задачи КД информационных нарушений НС ставится цель обнаружения и диагностирования информационных нарушений, среди
которых не исключаются и достаточно малые, не приводящие к информационным отказам НС. Когда ставится задача КД информационных отказов, необходимо обнаруживать только такие информационные нарушения, которые приводят к превышению вырабатываемыми навигационными параметрами заданного уровня точности. Временной интервал, разделяющий момент обнаружения информационного нарушения и появления информационного отказа, может быть большим, а в случае автономных НС измеряется часами. За это время обнаруженное нарушение может быть скорректировано.
Рис. 1. Структура навигационной системы
Возможность упреждающего обнаружения нарушений возникает благодаря тому, что повышение погрешности ЧЭ через некоторое время приводит к повышению погрешности в выходных параметрах НС.
ИН может быть следствием многих причин: выбросы в реализациях погрешностей ИНС, малозначительные дефекты ЧЭ. Для акселерометров ИН сводятся к смещениям нуля в проекциях на оси экваториального трехгранника, для гироскопов - к ошибкам составляющих скорости ухода по каждой из осей экваториального трехгранника.
Для моделирования нарушений используется скачкообразные случайные марковские векторные процессы, так как они адекватно описывают поведение системы при возникновении дополнительных аномальных погрешностей.
Процесс возникновения нарушения описывается дискретной цепью Маркова. Пусть возможны N нарушений, сопоставим с каждым нарушением соответствующее состояние 5', / = 1...7У. Ситуации отсутствия нарушения соответствует состояние 5°. Каждому состоянию 5" цепи соответствует апри-
орная вероятность р'0, а каждому переходу 5' —> Б] - переходная априорная вероятность р% .
Необходимо обнаруживать относительно небольшие информационные нарушения (превосходящие номинальные погрешности в два-три раза) в работе ИНС. Допускается, что информационное нарушение может возникнуть лишь в одном чувствительном элементе одной ИНС, а также то, что на интервале решения задачи ИНС не демпфируются и не корректируются от внешних устройств.
Общая задача КД информационных нарушений ИНС сводится к двум частным задачам:
1. КД информационных нарушений в акселерометрах (географического трехгранника).
2. КД информационных нарушений в гироскопах (экваториального трехгранника).
Эти задачи решаются с разными частотами, учитывающими колебания составляющих погрешностей построения географического и экваториального трехгранников с частотами шулеровского (5040 с)-1 и суточного (86400 с)'1 контуров соответственно. Задача КД географического трехгранника подразделяется на КД северной, восточной и вертикальной проекций нарушений в акселерометрах. А КД экваториального трехгранника - на КД процедуры построения оси Мира и осей в плоскости экватора. Далее более подробно описывается КД географического трехгранника.
На каждом шаге вычисляется апостериорная вероятность каждого состояния с учетом измерений, полученных на этом шаге. Если одно из состояний имеет наибольшую вероятность, и она превысила некоторый заданный уровень, то считается, что система находится в этом состоянии.
Методы КД, описанные в [1], используют общую схему для КД информационных нарушений и отказов. В данной работе предлагаются два различных алгоритма для этих задач.
2. Оптимальный алгоритм решения задачи
КД ИН географического трехгранника
Введем следующие состояния системы: Б° -
нарушения отсутствуют; З'1 - нарушение в се-
верном акселерометре первой ИНС; Б2 - нару-
шение в восточном акселерометре первой ИНС;
Б3 - нарушение в «высотном» акселерометре первой ИНС. Аналогично: Б4, Б5, Б6 - нарушения во второй ИНС; Б1, Б8, Б9 - нарушения в третьей ИНС.
Предлагаемый в работе алгоритм основывается на оптимальном алгоритме решения задачи КД ИН на основе рекуррентного соотношения для апостериорной вероятности состояний НС, реализация которого в явном виде невозможна.
Введем следующие обозначения: гк - случайная векторная величина (измерения); гк - последовательность случайных векторов г0,г1,...,гк на интервале времени [ОД]; 2к - конкретная реализация случайной величины гк; 2к - последовательность конкретных реализаций на
интервале времени [0, к]. Измерения представлены линейной моделью:
4=4+^ (1)
где у'к - белый шум, хк задается выражением
(2)
значения АяЕ^, представляют собой
попарные разности проекций приращений перемещений, вырабатываемых разными ИНС, на оси географического трехгранника:
А%,1/ = - SN,J >
а г в свою очередь, приращение значения перемещения, вырабатываемого в г-й ИНС. Такой способ задания измерений обеспечивает повышенную чувствительность к малым колебаниям погрешности и исключает влияние начальных значений перемещений.
Выражение для апостериорных вероятностей состояний системы Б'к, / = 0...Ы в момент времени к можно представить в виде [1]:
^к=Р{Б[\2к) = Мк^р^1х, (3)
где р1'=/(гк\ Бк,Б{_х,2к~х) - апостериорная
плотность измерений, условная к измерениям предыдущего шага и состояниям системы на текущем и предыдущем шагах. Значение этой плотности может быть вычислено согласно [1]:
Рк =
х/'(2к\хк)<Ьск-1<Ьск’ (4)
где апостериорная плотность вероятности при г-м состоянии НС:
*'(**-!) = /(**_:! 5[_,,^4);
переходная плотность вероятности при г-м состоянии НС:
Г{хк\Ч-1) = /{.хк\Ч-хЛЛ-х,2кЛ)\ функция правдоподобия при г-м состоянии:
Г(2к |Хк) = яг* |хк,хк_„Б'к,Б1_г,гк-1). Выражение (3) с учетом (4) и предельного перехода Ь2к -» 0 принимает вид:
'Ер* р? вЬ
& = —
ЕРкРкёк-1
(5)
Плотность и' (хк_х), входящая в выражение
(4), не является гауссовой. Рекуррентное соотношение для вычисления этой плотности [1]:
Г(гк |х,)Г ,
тс' (хк) -
(6)
и" =Хя£-1(>*-1 I хк-0<Ьк-1Рк й-1 •
}
На основе значений g'k принимается решение о состоянии системы по следующему критерию: ц =argmaxg‘к,g,к > А, (7)
I
где А - некоторый заданный уровень для апостериорной вероятности.
На основе (4), (5) и (7) составляется рекуррентный оптимальный алгоритм КД.
3. Субоптимальный алгоритм решения задачи КД ИО географического трехгранника с использованием вероятностных нейронных сетей
Предлагается аппроксимировать выражение (4) для рк‘ вероятностными нейронными сетями. Апостериорная плотность рк распределения вероятности 2к, условная к накопленным измерениям на предыдущем шаге 2к~х и состояниям системы на текущем и предыдущем шаге 5/_,, представляется в виде банка нейронных сетей, каждая из которых оценивает плотность распределения вероятности перехода между состояниями 5^ -> 5* .
Схема работы алгоритма представлена на рис. 2. На вход сетей подаются значения измерений текущего и предыдущего шага, по входным сигналам каждая сеть формирует свою оценку
Для обучения нейронных сетей необходимо сгенерировать обучающую выборку, которая, как показывает моделирование, должна содержать порядка 500 измерений для каждого нарушения. При обучении на вход всем сетям подаются все измерения обучающей выборки, а не только соответствующие переходу 3(_х -» Бк , на который
настроена сеть. Это учит сети не реагировать на «чужие» нарушения.
Согласно постановки задачи, считая, что переход из неисправного состояния в исправное невозможен, вероятностную сеть, соответствующую
состоянию исправной системы 5°, можно упразднить для экономии памяти.
Значение вероятности исправного состояния следует вычислять по формуле:
8к
<=1
Потенциально более точным может показаться алгоритм, основанный на аппроксимации плотности %' (хк) в выражениях (4) и (6) с помощью банка из N нейронных сетей, по одной для каждого состояния системы, а уже на основе полученных от вероятностных нейронных сетей оценок формировать значение плотности р]к согласно (4)
и по (5). На самом деле преимуществ такой алгоритм не имеет по двум причинам:
1. При вычислении численным методом двойного интеграла в бесконечных пределах в выражении (4) неизбежно возникнут ошибки.
2. При изменении требований по точности, моделей погрешностей или характеристик датчиков сеть все равно придется переобучать, поэтому теряется выигрыш в учете функции правдоподобия и переходной плотности вероятности в выражении (4), которые и так вычислялись бы приближенно.
3. Возрастает объем вычислений.
Если при движении объекта в специальных условиях меняются требования к точности выработки навигационных параметров, то необходимо
Рис. 2. Схема работы субоптимапьного алгоритма КД, основанного на вероятностной нейронной сети
плотности распределения вероятности, соответствующей переходу —» 5* . Полученные оценки используются для вычисления апостериорных вероятностей £* для каждого состояния системы, на основе которых принимается решение о состоянии системы согласно критерию (7).
внести адекватные изменения в алгоритм. Для каждой категории требований необходимо подготовить свою обучающую выборку, а во входные параметры сетей добавить номер, определяющий категорию требований.
4. Субоптимальный алгоритм решения задачи КД ИН географического трехгранника с использованием вероятностной нейронной сети
В случае КД информационных нарушений ставится цель обнаружения любых аномалий в погрешностях чувствительных элементов. При этом информационное нарушение через некоторое время может исчезнуть, не приведя к информационному отказу. Можно сформулировать задачу КД ИН ИНС как задачу классификации измерений (1), поступающих от трех ИНС по состояниям системы 5', г = 0...Ы.
Для решения этой задачи эффективно использовать одну вероятностную нейронную сеть, на вход которой подаются измерения (1), а на выходе сеть вырабатывает оценку вероятности для каждого состояния системы. Соответственно в случае КД ИН географического трехгранника сеть имеет 9 входов, согласно (1)—(2), и 10 выходов, по одному для каждого состояния 5'. По выходным сигналам нейронной сети принимается решение о наличии соответствующего нарушения по критерию (7).
При обучении на вход подаются измерения, соответствующие информационным отказам для
состояний 5', а на выход - значение состояния. Важно, чтобы в обучающей выборке содержались измерения именно для отказов, а не для информационных нарушений. Это вызвано тем, что измерения при нарушении могут незначительно отличаться от измерений для исправного состояния, что осложнит задачу классификации.
5. Численное моделирование
На рис. 3 продемонстрирован результат работы программы, реализующей субоптимальный алгоритм контроля и диагностики информационных отказов с использованием банка вероятностных нейронных сетей.
Сравнивая работу программы с алгоритмом, основанным на полигауссовской аппроксимации
плотности п'(хк) с использованием банка фильтров Калмана, на общей модели погрешностей, описанной в [2], и с одинаковыми значениями нарушений, приходим к выводу, что предложенный метод более эффективен.
Предложенный в работе алгоритм обнаруживает нарушение через секунду (на следующем за нарушением шаге), в то время как алгоритм, основанный на полигауссовской аппроксимации плотности л' (хк), принимает решение через несколько секунд (рис. 4, а) или минут (рис. 4, б) в зависимости от соотношения номинальной погрешности и влияния нарушений. Более того, на рис. 4, в, г приведены примеры незначительных отказов, которые алгоритм многоальтернативной фильтрации
не может «уловить», а алгоритм, основанный на вероятностных нейронных сетях обнаруживает на следующем шаге, иллюстрация работы алгоритма будет аналогична рис. 3.
5’° / /
«Я
Я В
. к г о
І • о
СВ Сі.
я
*3
а о
1 О 1 51"
/
время, секунды —і. -± 1 1 1 1 1 1 1_
—и------------------------------------------------------------------------------------------------------------------------......і. і ,і_і_I......._,.і_і_і.
50 100 150 200 250 300 350 400 450
Рис. 3. Апостериорные вероятности состояний 5° ,
52 при отказе в момент / = 300 в восточном акселерометре 1-й ИНС, определяемые с использованием вероятностных нейронных сетей
В таблице приведены значения для номинальных погрешностей измерителей и погрешностей измерений для состояния отказа, соответствующие графикам, приведенным на рис. 3,4.
Сравнительные результаты моделирования алгоритмов контроля и диагностики
А е КД1 КД2
*е’С Рис. ге,с Рис.
2-Ю-7 10-6 1 Рис. 3 -10 Рис. 4, а
2-Ю-6 Ю-* 1 Рис. 3 -100 Рис. 4, б
5-Ю'7 10~7 1 Рис. 3 - Рис. 4, в
2-Ю-7 10~7 1 Рис. 3 - Рис. 4, г
Условные обозначения, использованные в таблице: А - номинальная погрешность измерителей, е - нарушение, КД1 - субоптимальный алгоритм КД с использованием банка вероятностных нейронных сетей, КД2 - субоптимальный алгоритм КД с использованием банка фильтров Калмана, іе - время «задержки» обнаружения отказа в секундах.
Рис. 4 - изображение, соответствующее работе алгоритма с заданными параметрами.
При моделировании алгоритма КД информационных нарушений, было обнаружено моделируемое нарушение, а также обнаружены нарушения, вызванные небольшими выбросами в реализациях погрешностей.
Результат работы программы приведен на рис. 5. Этот график отражает принимаемые решения (7) о наличии информационного нарушения,
соответствующего одному из состояний системы в каждый момент времени.
Я 04
100 150 200 250 330 350 «0 450 ЯЮ
время, секунды
0.9
0.8
0.7
0.6
0,5
0.4
031-
0.2
0.1
В)
о1—
100
150 200 250 300 350 «0 450 5Ю
время, секунды
0.9
0.8
0.7
0.6
0,5
0.4
03
0.2
01
І
5і1
/
о
100
200
300 400
вргмя, секунды
930
600
700
Рис. 4. Апостериорные вероятности состояний 5° ,
52 при отказе в момент времени г = 300 в восточном акселерометре 1-й ИНС, определяемые на основе полигауссовской аппроксимации: а - принятие решения через несколько секунд, б - принятие решения через несколько минут, в, г - отказы, не улавливаемые алгоритмом многоальтернативной фильтрации
Заключение
Численное моделирование двух подходов позволяет сделать вывод, что описанный в работе метод решения задачи контроля и диагностики позволяет обнаруживать нарушение без «задержки» во времени, и может фиксировать более мелкие отказы.
7 г
4>
г
о
X
0 100 200 300 4Ш 500 600 700 800 900 1000
вреия, соувды Рис. 5. Принятие решений о наличии ИН, соответствующих состояниям ИНС (в момент времени / = 500 произошло ИН,
соответствующее состоянию 52)
Использование адаптивных свойств вероятностных нейронных сетей позволяет в зависимости от постановки задачи научить систему или узнавать довольно незначительные отказы или реаги-
ровать только на более значительные скачки погрешности, причем уровень погрешности, которая воспринимается в качестве отказа, задается не явно, а вырабатывается в процессе обучения сети.
На вопрос о величине точности, которой можно добиться при использовании предложенного подхода, пока авторы не могут ответить конкретным числом. Это связано с разнообразием математических моделей погрешностей навигационных систем, необходимостью учета влияния многих параметров на результирующую точность и свойствами нейронных сетей. В качестве количественной оценки этой точности можно использовать величину разностей измерений, соответствующих исправному состоянию и одному из отказов, на основе которых можно обучить нейронную сеть распознавать отказы системы.
Предложенный алгоритм КД информационных нарушений при численном моделировании показал способность определять очень небольшие скачки в реализациях погрешности. Наиболее эффективное применение этот алгоритм может найти
в системе блокировки временно неисправных ИНС от участия в выработке комплексных навигационных параметров.
Алгоритмы могут быть использованы для КД информационных нарушений и информационных отказов произвольно движущегося объекта. Они инвариантны по отношению к модели погрешности, в то время как алгоритм, использующий банк фильтров Каламана, ориентирован на скачкообразные модели погрешностей.
Литература
1.Дмитриев С.П., Колесов Н.В., Осипов А.В. Информационная надежность, контроль и диагностика навигационных систем. - СПб.. ГНЦРФ ЦНИИ «Электроприбор», 2003. —207 с.
2.Деева А. С., Щипицын А.Г. Моделирование погрешности определения навигационных параметров инерциальной навигационной системы// Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2006. -Вып. 4, № 14(69). - С. 71-74.