Результат интеллектуальной деятельности: Способ пространственной селекции расстояний при решении задачи позиционирования мобильного средства дальномерным методом в наземной локальной радионавигационной системе

Изобретение относится к радиотехнике и предназначено для повышения точности определения местоположения мобильных средств по сигналам опорных станций наземной локальной радионавигационной системы (ЛРНС).

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

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

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

Целью изобретения является обеспечение высокой точности определения местоположения МС в условиях непредсказуемости погрешностей измеряемых расстояний с использованием предварительной обработки измеренных расстояний, обеспечивающей отсев грубых ошибок измерений. Поставленная цель достигается пространственной селекцией измеренных расстояний от МС до опорных станций ЛРНС с известными координатами и расчетом координат с использованием расстояний, измеренных с наименьшими погрешностями.

В общем случае метод определения координат можно сформулировать следующим образом. Имеются n опорных станций с известными координатами {x_i, y_i, i=1, 2, …, n}. Имеются n измеренных расстояний

r_i=r_oi+v_i, i=1, 2, …, n

от МС с неизвестными координатами до n опорных станций ЛРНС. Здесь r_oi - точное расстояние от МС до i-й опорной станции ЛРНС, v_i - неизвестная погрешность измерений расстояний. Требуется определить координаты x и y мобильного средства в условиях априорной неопределенности в отношении погрешности измерений.

Для решения этой задачи рассмотрены:

- алгоритм расчета координат по измеренным расстояниям;

- способ пространственной селекции измеренных расстояний.

Алгоритм расчета координат по измеренным расстояниям

Для определения местоположения МС на плоскости необходимо знание расстояний не менее чем до 3-х опорных станций ЛРНС.

Координаты МС можно определить из системы нелинейных уравнений, связывающих искомые координаты x и y с известными координатами x_i, y_i, i=1, 2, …, n, расстояниями R_i, i=1, 2, …, n от МС до опорных станций ЛРНС

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

Рассмотрим линеаризацию системы (1), основанную на тождественных преобразованиях и позволяющую получить прямое решение.

Введем векторные обозначения ; , i=1, 2, …, n и перепишем систему нелинейных уравнений (1) в матричном виде

Для линеаризации в каждую скобку правой части в качестве слагаемого введем нулевой вектор Р₁-Р₁ [3] и преобразуем систему уравнений (2) в систему из n-1 уравнений

Раскроем скобки в правой части системы уравнений (3), перегруппируем и перенесем в левую часть системы члены, содержащие неизвестный вектор Р, получим

или

Введем обозначения

Тогда вектор координат рассчитывается в виде [4]

Полученное уравнение (4) является прямым, неитеративным решением системы нелинейных уравнений (3), позволяющим рассчитывать координаты объекта по измеренным расстояниям.

Способ пространственной селекции измеренных расстояний

Сущность способа пространственной селекции поясняется следующими рисунками.

На фиг. 1 показана траектория движения МС без погрешностей, на фиг. 2 таблица координат опорных станций ЛРНС, используемых в фиг 1, на фиг. 3 показаны графики результатов расчета погрешностей и координат с погрешностями измеренных растояний, на фиг. 4 показаны графики результатов расчета погрешностей и координат с погрешностями измерений и ошибками из-за распространения радиоволн, на фиг. 5 показаны графики пространственной селекции расстояний с отбрасыванием расстояния от одной опорной станции ЛРНС, на фиг. 6 показана структурная схема алгоритма пространственной селекции расстояний.

При точно измеренных расстояниях от движущегося МС до опорных станций ЛРНС расчетная траектория движения, полученная с помощью (4), совпадает с исходной траекторией движения, приведенной на фиг. 1. Однако в реальных условиях в результате воздействия различных помех расстояния до опорных станций ЛРНС определяются с погрешностями. С одной стороны, измерения сопровождаются собственно приборными шумами, описываемыми обычно нормальным законом распределения. С другой стороны, ошибки в измерениях расстояний вызываются деструктивными влияниями распространения радиоволн, возникающими при движении МС в сильно пересеченной местности. Эти ошибки оказывают существенное влияние на точность определения местоположения МС.

На фиг. 3а приведены в виде графиков результаты расчета погрешностей координат с учетом приборных шумов измерений расстояний (Δx - сплошная линия и Δy - пунктирная линия). На фиг. 3б - траектория (координаты) движения МС с учетом погрешностей. Погрешность измерения расстояний представлена нормальным законом распределения со среднеквадратическим значением σ=10 м. Измерения расстояний проводились с интервалом времени 2 с.

В пределах времени движения менее 100 с погрешность расчета координат находится в пределах 10 м. Затем погрешность возрастает до 30-40 м. Это возрастание связано с удалением МС от опорных станций.

На фиг. 4а) показаны погрешности расчета координат с учетом шумов измерений и ошибками, обусловленными распространением радиоволн: Δx - сплошная линия и Δy - пунктирная линия; возрастание связано с удалением МС от опорных станций.

На фиг. 4б) приведены исходная траектория движения - пунктирная линия и рассчитанная траектория по измеренным расстояниям - сплошная линия. При этом ошибка измерений расстояний из-за распространения радиоволн распределена во времени случайно и равнялась 150 м. Погрешности расчета координат в этом случае увеличились до 400 м.

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

Способ пространственной селекции погрешности при решении задачи позиционирования мобильного средства дальномерным методом в наземной локальной радионавигационной системе осуществляется за счет исключения из процедуры расчета координат «плохих» измерений. То есть повышение точности оценки координат возможно за счет пространственной селекции опорных станций ЛРНС, измерения расстояний до которых наименее искажены погрешностями.

В каждый момент времени известны измеренные расстояния

r_i=r_oi+v_i (i=1, 2, …, n)

от опорных станций ЛРНС до МС и координаты опорной станций P_i, i=1, 2, …, n. Здесь r_oi - точное расстояние от МС с неизвестными координатами до i-й опорной станции с известным местоположением, v_i - неизвестные погрешности измерений. В условиях априорной неопределенности в отношении погрешностей измерений v_i (i=1, 2, …, n) требуется определить наибольшую из них с тем, чтобы в дальнейшем исключить из процедуры расчета координат соответствующее ей измеренное расстояние.

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

обеспечивающее оценку зашумленных компонент вектора расстояний по измеренному вектору R=[r₁, r₂ …, r_n]^T на основе критерия минимума ошибки, то, составив разности , i=1, 2, …, n, можно найти наибольшую ошибку , а расстояние r_m с номером m исключить из процедуры расчета и рассчитать более точные координаты.

В качестве преобразования, обеспечивающего оценку (5), используем медианный фильтр. Медианный фильтр представляет собой "скользящее окно" протяженностью K отсчетов, в котором центральный элемент заменяется медианой (т.е. средним элементом последовательности, упорядоченной в порядке возрастания значений измерений в "окне"). То есть операция медианной фильтрации К-последовательности значений расстояний r_i(t₁), r_i(t₂), …, r_i(t_N) характеризуется соотношением [5]

где фиксированное значение m определяет апертуру фильтра.

Предложенный способ пространственной селекции можно представить в виде структурной схемы, приведенной на фиг. 6. Она содержит:

- медианные фильтры 1_i;

- блоки вычисления разностей 2_i;

- блок управления селекцией 3;

- ключи 4_i;

- блок расчета координат 5.

На входы этой схемы поступают отсчеты расстояний r_i (i=1, 2, …, n), измеренные от МС с неизвестными координатами до опорных станций ЛРНС с известными координатами P_i, i=1, 2, …, n, которые поступают в медианные фильтры 1_i, блоки вычисления разностей 2_i и через ключи 4_i в блок расчета координат 5.

В медианных фильтрах 1_i осуществляется выделение расстояний наименее искаженных погрешностями. Эти расстояния передаются в блоки вычисления разностей 2_i, где происходит вычисления погрешностей (i=1, 2, …, n) между исходными расстояниями и их оценкой после медианной фильтрации. Полученные погрешности передаются в блок управления селекцией 3, где вычисляются наибольшие погрешности и формируются команды управляющие ключами 4_i. Управление ключами 4_i заключается в том, что определив наибольшую погрешность, например, δ_mi, ключ прерывает поступление расстояния r_m в блок расчета координат 5, исключая расстояния r_m из процедуры расчета координат.

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

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

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

Источники информации

1. Патент №2506605 РФ, МПК G01S 5/00. Дальномерный способ и устройство определения координат источника радиоизлучения / Г.П. Бендерский, Е.А. Лаврентьев, А.А. Шаталов, В.А. Шаталова, А.Б. Ястребов, С.П. Фандющенко (РФ); Открытое акционерное общество «Научно-производственное объединение «Лианозовский электромеханический завод» (РФ). - №2011153139/07; Заявлено 26.12.2011; Опубл. 10.02.2014, Бюл. 4. - 10 с.: 2 ил.

2. Глобальная спутниковая радионавигационная система ГЛОНАСС. Под ред. В.Н. Харисова, А.И. Перова, В.А. Болдина. - 2-e изд. исправ. - М.: ИПРЖР, 1999. 560 с.

3. Кононыхина Н.А., Федоров Ю.П. Эффективный алгоритм и программа определения местонахождения объектов для системы многопозиционной радионавигации // Теория и техника радиосвязи, вып. 1, Воронеж, 1997, с. 61-73.

4. W. Murphy and W. Hereman, Determination of a position in three dimensions using trilateration and approximate distances, Technical Report MCS-95-07, Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, Colorado. 1995, 21 pages.

5. Прокис Дж. Цифровая связь. Пер. с англ. / Под ред. Д.Д. Кловского. - М.: Радио и связь. 2000. - 800 c.