Технология обработки радионавигационной информации

№ 3’2016
PDF версия
В настоящее время в связи с вводом в эксплуатацию многочисленных интеллектуальных транспортных систем (ИТС) [7, 14], а также с широким распространением глобальных спутниковых радионавигационных систем (РНС), предназначенных для местоопределения различных объектов, проводятся серьезные исследования по использованию радионавигационной информации в различных приложениях. Однако технологии обработки радионавигационной информации, сложившиеся в 1950–60-е годы [2, 4], не всегда адекватны реальным сеансам радионавигационных наблюдений.

Например, применявшиеся в 1950–90‑х годах РНС с наземным базированием опорных станций позволяют повышать точность местоопределения неподвижных объектов за счет простого усреднения полученных измерений в метрологической схеме прямых независимых равноточных измерений. В спутниковых РНС опорные станции, даже при неподвижных относительно поверхности Земли объектах, перемещаются, что приводит к непрерывному изменению как геометрии местоопределения, так и параметров единичного эллипса рассеяния каждого измерения.

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

 

Технология обработки одномерной метрологической информации

В РНС с наземным базированием опорных станций сеанс радионавигационных наблюдений заключается в получении выборки из n пар геодезических координат неподвижного объекта: {Bi, Li}1n, где Bi и Li — геодезическая широта и геодезическая долгота объекта соответственно.

Для глобальных спутниковых РНС аналогичный сеанс заключается в получении выборки из n геодезических координат Bi, Li, Hi, i = 1, 2, …, n, в моменты проведения измерений ti по шкале времени объекта: {Bi, Li, Hi, ti}1n, где Hi — геодезическая высота объекта. Обычно считается [14], что погрешности определения величин Hi и ti представляют собой независимые случайные величины и статистически не связаны с погрешностями определения координат Bi и Li. Поэтому можно отдельно рассматривать статистические характеристики величин Hi и ti и их обработку как одномерных случайных величин, а выборку {Bi, Li}1n — как выборку из двумерной векторной случайной величины.

Рассмотрим выборку из одномерной случайной величины {xi}1n, полученную в результате проведения сеанса измерения некоторой величины x0, где через xi обозначена величина Hi или ti. Будем полагать, что измерительный прибор откалиброван, а потому средние значения величин xi равны истинному значению измеряемой величины x0: xi = x0, i = 1, 2, …, n. Дисперсия Di каждой из случайных величин xii = 1, 2, …, n, есть Формула, где усреднение проводится по всем возможным значениям величины xi. Среднеквадратическое отклонение (СКО)Формула величины xi обозначим через σi. Случайные результаты измерений xi, i = 1, 2, …, n, будем считать независимыми. Таким образом, с точки зрения теоретической метрологии [13] задача обработки результатов измерений {xi}1n свелась к схеме прямых независимых неравноточных измерений.

С точки зрения теории информации i‑й результат измерений xi является реализацией так называемого непрерывного сообщения x [12], имеющего плотность вероятности p(x). Для характеристики количества информации, получаемой в результате реализации непрерывного сообщения x, К. Шеннон, по аналогии с так называемыми дискретными (знаковыми) сообщениями, предложил измерять энтропией H, вычисляемой по следующей формуле [12].

«Энтропия дискретного множества вероятностей p1, …, pn была определена как:

Формула

Аналогичным образом определим энтропию непрерывного распределения с функцией плотности распределения p(x) как:

Формула

Норберт Винер при введении «разумной меры количества информации» для «непрерывных сообщений» типа x ссылается на личное сообщение Дж. фон Неймана [1] и вводит ее как:

Формула

(В теории информации логарифм некоторой величины z при основании 2 обозначается как logz.)

Однако формально-математическое обобщение выражения (1) на непрерывные распределения p(x) случайной величины x приводят к следующему противоречию:

Формула

Бесконечность в выражении (3) обычно («из практических соображений») отбрасывают, а интеграл

Формула

называют дифференциальной (относительной, сведенной) энтропией величины x [3].

Например, при гауссовском распределении p(x) погрешностей измерений:

Формула

Зависимость h(x) от величины σ представлена на рисунке, где μ0 2πe  17,1. Там же приведена зависимость от σ информационной меры Неймана — Винера: Формула.

Дифференциальная энтропия h(x) в определении как Шеннона, так и Винера обладает рядом «неестественных» свойств [9], самым существенным из которых является ее неаддитивность. То есть если имеются результаты двух независимых измерений {x1x2}, обладающих энтропиями h(x1) и h(x2), то суммарное количество информации, полученное в результате проведения двух независимых неравноточных измерений, не равно их сумме, что противоречит очевидному свойству аддитивности информации, получаемой из независимых сообщений.

Для обеспечения свойства аддитивности измерительной (метрологической) информации рассмотрим максимальное количество информации, которое можно извлечь из результатов двух независимых неравноточных измерений x1 и x2.

Будем искать оценку Формула величины x0 в линейном виде: Формула.

Для того чтобы оценка Формулабыла несмещенной, то есть чтобы выполнялось равенство формула  = x0, нужно, чтобы математическое ожидание формула оценки Формула было равным измеряемой величине x0: Формула.

Отсюда Формула, или (a1+a2)x0+b = x0.

Значит, для несмещенности оценки Формуласледует положить: b = 0 и a1+a2 = 1.

Определим дисперсию DΣ оценки Формула:

Формула

или DΣ = a12D1+a22D2, поскольку Формула — в силу независимости погрешностей результатов измерений x1 и x2.

Введем обозначение a = a1; тогда a2 = 1–a и DΣ = a2D1+(1–a)2D2.

Кроме несмещенности оценки Формула, разумно также потребовать, чтобы она имела дисперсию, наименьшую из возможных значений дисперсии для линейных оценок вида Формулаa1x1+a2x2 (эффективность оценки).

Для этого нужно решить уравнение:

dDΣ/da = 2aD1–2(1–a)D2 = 0,

в результате чего находим:

a = D1–1/(D1–1+D2–1) = a1;

 a2 = D2–1/(D1–1+D2–1);

DΣ–1 = D1–1+D2–1, или σΣ–2 = σ1–2+σ2–2.

Методом математической индукции можно доказать, что при произвольном значении n > 2 оценка

Формула

будет иметь следующие величины оптимальных весовых коэффициентов {ai}1n, минимальной дисперсии DΣ и минимального СКО σΣ:

Формула

Следовательно, в общем случае n независимых неравноточных измерений (x1, x2, …, xi, …, xn) неизвестной величины x0 ее оптимальная оценкаФормулавычисляется по формуле:

Формула

и имеет минимально возможную дисперсию

Формула

Это есть информационная мера Рональда Фишера [6], которая также представлена на рисунке.

Зависимость количества информации I, вырабатываемой при однократном измерении величины x0, от среднеквадратического значения погрешностей измерений σ

Рисунок. Зависимость количества информации I, вырабатываемой при однократном измерении величины x0, от среднеквадратического значения погрешностей измерений σ

В 1981 году Международный комитет мер и весов (МКМВ) рекомендовал использовать как показатель качества измерительной информации термин «неопределенность результата измерения». А в 1993‑м Международная организация по стандартизации (ИСО) узаконила в качестве меры неопределенности измерительной информации не энтропию Шеннона или Неймана — Винера, а обычное среднее квадратическое отклонение измеренной величины от среднего значения [13].

Таким образом, в одномерном случае в качестве меры измерительной информации следует определить обратную дисперсию погрешностей i‑го измерения: Ii = Di–1. В этом случае выборка {xi}1n из результатов независимых неравноточных измерений объема n позволяет получить количество информации I, равное сумме количеств информации, получаемых в результате каждого из этих измерений:

Формула

При этом технология получения суммарной оценки Формулавеличины x0 заключается в вычислении величины

Формула

с коэффициентами  Формула.

Среднеквадратическое отклонение Формула от истинного значения x0 оценки Формула равно

Формула

 

Технология обработки двумерной метрологической информации

В двумерном (многомерном) случае ситуация несколько усложняется.

Рассмотрим результаты измерений координат объекта (x0, y0) на поверхности Земли. Например, с помощью радионавигационной системы в системе плоских прямоугольных координат Гаусса — Крюгера (x, y).

Пусть погрешности измерений распределены по двумерному гауссовскому закону p(x, y). Этот закон характеризуется дисперсиями погрешностей координат по осям Ox и Oy (Dx = σx2, Dy = σy2), а также коэффициентом корреляции ρxy таких погрешностей.

В 1960 году Самуэль Уилкс ввел понятие обобщенной дисперсии [5]: DУ = |R|, где R — корреляционная матрица порядка m погрешностей измерений по переменным xj (j = 1, 2, …, m). В двумерном случае дисперсия Уилкса DУ = σx2σy2(1–ρxy2) и равна четвертой степени радиуса круга rэ (эффективного радиуса рассеяния), равновеликого площади единичного эллипса рассеяния погрешностей измерений:

Формула

где a и b — полуоси единичного эллипса рассеяния [10].

Однако можно проверить, что мера рассеяния 1/DУ = rэ–4 не удовлетворяет постулату аддитивности теории информации [9].

Действительно, пусть ρxy = 0. В этом простейшем случае при наличии двух независимых измерений (x1, y1) и (x2, y2) координат (x0, y0) с дисперсиями (σx12, σy12) и (σx22, σy22) соответствующие оптимальные оценки по осям Ox и Oy проводятся независимо, так что дисперсии σx2 и σy2 оптимальных оценок Формула и Формула суть: σx2 = 1/(σx1–2+σx2–2), σy2 = 1/(σy1–2+σy2–2).

При этом эффективные радиусы рассеяния удовлетворяют равенству:

rэ14 = σx12σy12, rэ24 = σx22σy22, rэ4 = σx2σy2 = (σx1–2+σx2–2)–1(σy1–2+σy2–2)–1,

или

Формула.

В статье [10] рассмотрены основные меры точности двумерного радионавигационного местоопределения и соотношения между ними: радиальная среднеквадратическая погрешность σr; радиус круга rэ, равновеликого единичному эллипсу рассеяния; радиус круга, вероятность попадания местоположения объекта в который составляет 50%, — CEP (Circular Error Probable); предвычисленная погрешность местоопределения — EPE (Estimated Positional Error); радиус круга, содержащего 95% радионавигационных местоположений объекта, — R95.

Рассмотрим выборку {xi, yi}1n объема n радионавигационного местоположения объекта в плоской прямоугольной системе координат (x, y). Будем полагать, что радионавигационная система откалибрована, то есть Формула, Формула. Положим также, что погрешности радионавигационных местоопределений независимы друг от друга; отсюда Формула. Таким образом, при гауссовском законе распределения погрешностей измерений выборка {xi, yi}1n полностью характеризуется совокупностью величин {σxi, σyi, rxyi}1n, где σxi2 и σyi2 — дисперсии погрешностей измерений координат xi и yi соответственно, rxyi — коэффициент их корреляции.

Поскольку совокупности величин {xi}1n и {yi}1n представляют собой выборки из одномерных независимых в общем случае неравноточных величин, то эффективными оценками Формула, Формула координат x0 и y0 будут величины

Формула

с коэффициентами

Формула  

i = 1, 2, …, n.

Дисперсии таких оценок Dx и Dy будут минимально возможными и равными:

Формула

Значит, оценка (Формула, Формула) координат (x0, y0) объекта на поверхности Земли будет обладать минимально возможной радиальной среднеквадратической погрешностью радионавигационного местоопределения σr, равной:

Формула

Последнее выражение можно записать иначе:

Формула

Можно показать, что:

Формула

Как видим, если все величины ρxyi = 0, то и ρxy = 0. Если же все распределения xi, i = 1, 2, …, n — вырожденные, то есть ρxyi = ±1, то распределение оценки местоположения (Формула, Формула) может оказаться невырожденным: 0 < |ρxy| < 1.

По оценкам σx, σy и ρxy можно определить большую a и малую b полуоси единичного эллипса рассеяния, а также его ориентацию — угол Ψ между большой полуосью и осью Оx [10].

Таким образом, в двумерном случае аддитивной информационной мерой точности местоопределения объекта является величина σr2/(DxDy).

Что касается эффективной обработки радионавигационной информации для подвижных объектов, то, дополняя радионавигационную выборку данными о направлении и скорости движения объекта (такая информация имеется в радионавигационном приемнике глобальных спутниковых РНС), можно существенно увеличить точность местоопределения объекта в режиме реального времени (RTK). Технология обработки измерительной информации в этом случае достаточно подробно представлена в статье [11].

 

Заключение

Рассмотрены технологии обработки радионавигационной информации для случая независимых неравноточных измерений. Как с точки зрения статистической теории радиосистем, так и с точки зрения прикладной теории информации и теоретической метрологии оптимальной мерой точности радионавигационного местоопределения являются: для одномерных величин (например, геодезической высоты H или расхождения системной и бортовой шкал времени Δtш) — среднеквадратическое отклонение от среднего значения σ, для двумерных (например, координат Гаусса — Крюгера (x, y) объекта местоопределения) — радиальное среднеквадратическое отклонение от среднего местоположения объекта σr. Меры точности CEP, EPE и R95, используемые в спутниковой радионавигации, имеют интуитивно-эмпирическую природу.

Литература
  1. Винер Н. Кибернетика, или Управление и связь в животном и машине. М.: Наука, 1983.
  2. Кондрашихин В. Т. Теория ошибок и ее применение к задачам судовождения. М.: Транспорт, 1969.
  3. Колмогоров А. Н. Теория передачи информации. М.: Изд-во АН СССР, 1956.
  4. Сайбель А. Г. Основы теории точности радиотехнических методов местоопределения. М.: Оборонгиз, 1958.
  5. Уилкс С. Математическая статистика. М.: Наука, 1967.
  6. Фишер Р. А. Статистические методы для исследователей. М.: Госстатиздат, 1958.
  7. Худяков Г. И. Транспортные информационно-управляющие радиоэлектронные системы. СПб: Изд-во СЗТУ, 2003.
  8. Худяков Г. И. Статистическая теория радиотехнических систем. М.: Академия, 2009.
  9. Худяков Г. И. Прикладная теория информации (Информационная теория радиотехнических систем). СПб: Изд-во СЗТУ, 2011.
  10. Худяков Г. Рассеяние радионавигационных местоположений подвижных объектов и их статистические характеристики // Компоненты и технологии. 2014. № 12.
  11. Худяков Г., Белова А. Применение датчиков счисления пути для навигационного обеспечения наземного транспорта, использующего приемники спутниковых РНС // Беспроводные технологии. 2015. № 1.
  12. Шеннон К. Работы по теории информации и кибернетике / Пер. с англ. под ред. Р. Л. Добрушина и О. Б. Лупанова. М.: Изд-во ИЛ, 1963.
  13. Шишкин И. Ф. Теоретическая метрология. Ч. I. Общая теория измерений. СПб: Изд-во СЗТУ, 2008.
  14. ITS Handbook. Paris: PIARC (Word Road Association), 2011.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *