RU2384859C2 - Способ разрешения неоднозначности при определении местоположения - Google Patents
Способ разрешения неоднозначности при определении местоположения Download PDFInfo
- Publication number
- RU2384859C2 RU2384859C2 RU2007122504/09A RU2007122504A RU2384859C2 RU 2384859 C2 RU2384859 C2 RU 2384859C2 RU 2007122504/09 A RU2007122504/09 A RU 2007122504/09A RU 2007122504 A RU2007122504 A RU 2007122504A RU 2384859 C2 RU2384859 C2 RU 2384859C2
- Authority
- RU
- Russia
- Prior art keywords
- location
- ambiguous
- ranging signals
- sequence
- solutions
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0258—Hybrid positioning by combining or switching between measurements derived from different systems
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
- H01L2224/00—Indexing scheme for arrangements for connecting or disconnecting semiconductor or solid-state bodies and methods related thereto as covered by H01L24/00
- H01L2224/01—Means for bonding being attached to, or being formed on, the surface to be connected, e.g. chip-to-package, die-attach, "first-level" interconnects; Manufacturing methods related thereto
- H01L2224/42—Wire connectors; Manufacturing methods related thereto
- H01L2224/47—Structure, shape, material or disposition of the wire connectors after the connecting process
- H01L2224/48—Structure, shape, material or disposition of the wire connectors after the connecting process of an individual wire connector
- H01L2224/4805—Shape
- H01L2224/4809—Loop shape
- H01L2224/48091—Arched
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Изобретение относится к радиотехнике и может быть использовано для разрешения неоднозначности при определении местоположения в условиях наличия или отсутствия шума. Окончательное решение по определению местоположения может быть найдено из множества неоднозначных решений по определению местоположения путем использования значения временного смещения тактового генератора, использования информации о соответствии очередности дальномерных сигналов, например, моментов времени их прихода и/или принятого уровня мощности дальномерных сигналов, использования расстояний до источников, и/или использования других дискриминантных функций для выбора окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения. Технический результат состоит в том, что не требуются избыточные измерения для устранения неоднозначности решения по определению местоположения. 10 н. и 16 з.п. ф-лы, 15 ил.
Description
Настоящая заявка испрашивает приоритет предварительной патентной заявки США № 60/029011, поданной 17 ноября 2004 года.
Область техники, к которой относится изобретение
Заявленное изобретение относится в целом к способам определения местоположения и, в частности, касается способов, где используются различные эвристические методы разрешения неоднозначности при определении местоположения в средах с наличием шума или при его отсутствии.
Уровень техники
В системах определения местоположения на основе измерения дальности данные измерений дальномерных сигналов от множества источников преобразуются в информацию о расстоянии, связанную с источником каждого дальномерного сигнала. Расстояния до различных источников с известными местоположениями комбинируются для определения неизвестного местоположения пользователя посредством геометрических методов, известных, например, как трилатерация (также называемая «триангуляцией»). Если задержка дальномерных сигналов не может быть надежно определена (например, в асинхронных системах, где тактовый генератор пользователя не синхронизирован с сетью), то алгоритмы определения местоположения могут рассматривать временное смещение тактового генератора пользователя как еще одну неизвестную, требующую определения в процессе трилатерации с использованием дополнительного измерения.
Однако система определения местоположения не дает однозначного решения, если множеству измерений расстояния соответствуют более одного множества координат пользователя для определения местоположения, и временное смещение тактового генератора соответствует набору измерений дальности. Системы определения местоположения могут создавать неоднозначные решения по определению местоположения в трех различных случаях: во-первых, неоднозначность может быть вызвана недостатком измерений; во-вторых, неоднозначность может быть обусловлена свойствами алгоритма, использованного при определении местоположения, и в-третьих, неоднозначность может быть порождена наличием зашумленных результатов измерений.
В первом случае в системе недостаточно измерений, когда количество неизвестных больше или равно количеству независимых измерений. Например, рассмотрим случай, когда неизвестными являются двумерные пространственные координаты пользователя и временное смещение тактового генератора пользователя. Рассмотрим случай, изображенный на Фиг.1. Здесь имеются три неизвестных, а именно широта и долгота мобильной станции, и временное смещение тактового генератора. Имеется три базовые станции, а именно BS1, BS2 и BS3, и три соответствующих измерения расстояния. Показаны окружности с центром в конкретной базовой станции, радиус которых задается суммой расстояния между мобильной станцией и базовой станцией, измеренного на мобильной станции, и вычисленного временного смещения тактового генератора, соответствующего подходящему решению. При условии трех независимых измерений расстояния имеется два возможных решения по определению местоположения, показанных на пересечении каждого множества окружностей.
Во втором случае источником неоднозначности может быть особенность алгоритма, использованного для определения местоположения пользователя. Известный алгоритм, чувствительный к неоднозначности, описан в патенте США №6289280. Этот алгоритм находит неизвестные, используя систему уравнений в замкнутой форме. Поскольку этот алгоритм находит местоположение пользователя алгебраически, он работает эффективно, что делает его подходящим для приложений и устройств с ограничениями на время или ресурсы. В решении используются преобразования линейной алгебры для объединения результатов измерений в систему квадратных уравнений, где количество уравнений равно количеству неизвестных. Получается два решения, связанных с двумя корнями квадратных уравнений. Два решения образуют неоднозначный набор решений, которые необходимо разрешить дополнительными средствами.
Рассмотрим, например, случай, где неизвестными являются двухмерные пространственные координаты пользователя и временной сдвиг тактового генератора пользователя. При четырех измерениях можно утверждать, что система имеет достаточное количество измерений для однозначного решения по определению местоположения пользователя. Кроме того, при использовании алгебраического метода четыре измерения объединяют в три «усредненных» измерения, и получается два решения, соответствующие этим усредненным измерениям, как показано на Фиг.2.
В третьем случае к ошибке при определении местоположения пользователя могут привести зашумленные измерения. Рассмотрим способ определения местоположения в среде с шумами, предположим, что шум представляет собой дискретную переменную с известными или вычисляемыми статистическими параметрами. Набор скорректированных измерений и соответствующего решения создаются для каждого предполагаемого уровня шума. Указанная система определения местоположения является неоднозначной, что также служит основанием использовать в ней приемы, направленные на разрешение неоднозначности. Например, на Фиг.3 рассматривается три уровня шума, с интервалом 100 метров, которые связаны с измерениями от базовой станции BS2. Как и ранее, для каждого уровня шума построен набор окружностей с радиусом, соответствующим сумме измеренного расстояния (в случае станции BS2 это измерение корректируется с учетом предполагаемого уровня шума) и вычисленного временного смещения тактового генератора. Имеется три неоднозначных решения, связанных с каждым уровнем шума, как показано на пересечениях окружностей.
Соответственно, поскольку эти известные алгоритмы дают более одного возможного решения, желательно обеспечить способ для выбора правильного (так называемого «окончательного») решения по определению местоположения из набора неоднозначных решений по определению местоположения.
Сущность изобретения
Раскрыты способы для выбора правильного (так называемого «окончательного») решения по определению местоположения из набора неоднозначных решений по определению местоположения с использованием различных эвристик и/или посредством устранения шума.
Согласно одному аспекту способ для разрешения неоднозначности при определении местоположения с N неоднозначными решениями по определению местоположения с использованием значения временного смещения тактового генератора включает в себя следующие шаги: создание модели функции распределения вероятностей (PDF) для временного смещения тактового генератора; получение N значений временного смещения тактового генератора для N неоднозначных решений по определению местоположения; введение каждого из N значений временного смещения тактового генератора в модель PDF; оценку модели PDF для получения N значений PDF; установку N показателей степени качества для N значений PDF; сравнение N показателей степени качества; определение максимального показателя степени качества как наибольшего из N показателей степени качества; и выбор окончательного решения по определению местоположения, имеющего максимальный показатель степени качества.
Согласно другому аспекту способ для разрешения неоднозначности при определении местоположения с множеством неоднозначных решений по определению местоположения с использованием очередности приема (так называемый «момент времени прихода») множества дальномерных сигналов включает в себя следующие шаги: ранжирование множества дальномерных сигналов на основе очередности действительных моментов времени прихода (TOA) от самого раннего до самого позднего; ранжирование множества дальномерных сигналов на основе ожидаемой очередности следования моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения; и сравнение ранжирования дальномерных сигналов на основе очередности действительных моментов времени прихода (TOA) и на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения.
Согласно еще одному аспекту способ для разрешения неоднозначности при определении местоположения с множеством неоднозначных решений по определению местоположения с использованием очередности принятых уровней мощности из множества дальномерных сигналов включает в себя следующие шаги: ранжирование множества дальномерных сигналов на основе очередности принятых уровней мощности от самого высокого до самого низкого; ранжирование множества дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения; и сравнение ранжирования дальномерных сигналов на основе очередности принятых уровней мощности и на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения.
Согласно следующему аспекту способ для разрешения неоднозначности при определении местоположения с множеством неоднозначных решений по определению местоположения включает в себя следующие шаги: получение множества расстояний D1, соответствующих каждому из множества неоднозначных решений по определению местоположения для каждого из M источников; получение множества исходных расстояний D2; сравнение каждого из множества расстояний D1 с каждым из соответствующего множества исходных расстояний D2; и вычисление множества погрешностей измерений и выбор окончательного решения по определению местоположения как имеющего минимальное значение из множества погрешностей измерений.
Согласно еще одному аспекту способ для разрешения неоднозначности при определении местоположения в среде с шумами включает в себя следующие шаги: выбор L уровней шума итеративным образом в диапазоне [A,B] с приращением I для первого из Q дальномерных сигналов; повторение шага выбора Q минус 1 раз для каждого оставшегося из Q дальномерных сигналов для создания множества из L уровней шума; создание множества неоднозначных решений по определению местоположения для каждого из множества, состоящего из L уровней шума, на основе геометрического построения; выбор окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения на основе дискриминантной функции.
Понятно, что специалисты в данной области техники без труда предложат другие варианты исходя из последующего подробного описания, где в качестве иллюстрации продемонстрированы и описаны различные варианты осуществления изобретения. Чертежи и подробное описание следует рассматривать как иллюстрацию, а не как ограничение.
Краткое описание чертежей
Фиг.1 - графическая иллюстрация примера трех измерений с неизвестными пространственными координатами пользователя и значением временного смещения тактового генератора и с двумя неоднозначными решениями по определению местоположения;
Фиг.2 - графическая иллюстрация примера четырех измерений с тремя неизвестными и с двумя неоднозначными решениями по определению местоположения;
Фиг.3 - графическая иллюстрация примера зашумленных измерений с тремя неоднозначными решениями по определению местоположения;
Фиг.4 - графическая иллюстрация взаимосвязи между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого из неоднозначных решений по определению местоположения для набора данных Manhattan;
Фиг.5 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через ограничения значения временного смещения тактового генератора, причем указанные решения изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Manhattan;
Фиг.6А - графическая иллюстрация гистограммы временного смещения тактового генератора, формируемого решением #1 из двух неоднозначных решений по определению местоположения для набора данных Manhattan;
Фиг.6В - графическая иллюстрация гистограммы временного смещения тактового генератора, формируемого решением #2 из двух неоднозначных решений по определению местоположения для набора данных Manhattan;
Фиг.7 - графическая иллюстрация взаимосвязи между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого из неоднозначных решений по определению местоположения для набора данных Campbell;
Фиг.8 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через ограничения значения временного смещения тактового генератора, причем эти решения изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Campbell;
Фиг.9 - графическая иллюстрация взаимосвязи между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого из неоднозначных решений по определению местоположения для набора данных Japan;
Фиг.10 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через ограничения значения временного смещения тактового генератора, причем эти решения изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Japan;
Фиг.11 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через соответствие в очередности поступления дальномерных сигналов, причем эти решения изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Manhattan;
Фиг.12 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через соответствие в очередности поступления дальномерных сигналов, которые изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Manhattan;
Фиг.13 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через соответствие значений расстояния, которые изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Manhattan;
Фиг.14 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения путем разрешения неоднозначности через соответствие значений расстояния, которые изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Japan;
Фиг.15 - графическая иллюстрация статистических характеристик двух неоднозначных решений по определению местоположения (решение #1 и решение #2) с наилучшими неоднозначными решениями по определению местоположения с и без устранения шума, которые изображены в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Manhattan.
Подробное описание изобретения
Нижеследующее описание вместе с прилагаемыми чертежами предназначено для описания различных вариантов осуществления изобретения и не ставит своей целью представление только тех вариантов, в которых изобретение может быть реализовано на практике. Каждый вариант представлен всего лишь как пример или иллюстрация, и его не следует рассматривать как предпочтительный или имеющий преимущества по сравнению с другими вариантами. Конкретные детали используются для обеспечения понимания изобретения. Однако специалистам в данной области техники очевидно, что изобретение можно практически реализовать без этих конкретных деталей. Акронимы и другая описательная терминология используются просто для удобства и ясности и не претендуют на ограничение объема изобретения. Здесь раскрыты различные эвристические подходы для разрешения неоднозначности, где используется известный или ожидаемый характер изменения одной или нескольких неизвестных величин или их комбинации, совместимость различных количественно измеримых параметров и/или избыточность данных измерений или других параметров при измерении. Главным преимуществом раскрытых здесь эвристических подходов является то, что для устранения неоднозначности решений по определению местоположения избыточные измерения не потребуются.
Здесь исключительно в иллюстративных целях представлены результаты моделирования с использованием реальных пользовательских данных от Manhattan, Japan и Campbell. База данных Manhattan состоит из 1316 засечек примерно в 25 микрорайонах по всему городу, причем на каждый микрорайон приходится примерно от 20 до 100 засечек местоположения. Набор данных Japan состоит примерно из 1912 засечек по всей Японии. Набор данных Campbell содержит примерно 2000 засечек для стационарно размещенных объектов.
В одном варианте в способе для разрешения неоднозначности используют физические ограничения на характер изменения некоторых неизвестных и их комбинаций. В частности, асинхронные системы могут выгодно использовать набор предположений или данных, касающихся значения временного смещения тактового генератора, что можно применить для устранения неоднозначности при определении местоположения пользователя. В системе, где временные характеристики тактового генератора пользователя известны из некоторого опорного тактового сигнала, значение временного смещения тактового генератора может включать в себя время распространения опорного тактового сигнала от источника опорного тактового сигнала до пользователя, время многолучевого распространения, а также время на дополнительную обработку в приемнике и ошибку из-за разницы дирекционных углов по разным координатным сеткам. Для этой сети можно получить функцию распределения вероятностей (PDF) значения временного смещения тактового генератора и использовать ее для устранения неоднозначности определения местоположения пользователя.
Значения временного смещения тактового генератора могут характеризоваться известными статистическими распределениями, причем параметры распределения определяются различными факторами, такими как конструкция приемника, схемные характеристики тактового генератора пользователя, характеристики многолучевого распространения и, в наземной системе, особенностями разворачивания сети, например, плотностью расположения базовых станций. Параметры распределения могут быть установлены статистически или исследованы в динамике для данной системы определения местоположения. Показатель степени качества окончательного решения по определению местоположения можно получить из вычисленного значения временного смещения тактового генератора и функции распределения вероятностей (PDF) значения временного смещения тактового генератора для этого сценария.
Для нахождения окончательного решения по определению местоположения из набора, состоящего из N неоднозначных решений по определению местоположения с использованием N значений временного смещения тактового генератора, необходимы следующие шаги. Во-первых, создают модель функции распределения вероятности (PDF) для N значений временного смещения тактового генератора. В одном варианте параметрами модели PDF являются среднее значение и стандартное отклонение. Во-вторых, для каждого из N неоднозначных решений по определению местоположения находят значение временного смещения тактового генератора, получая в результате N значений временного смещения тактового генератора. В-третьих, для каждого из неоднозначных решений по определению местоположения в модель PDF вводят соответствующее значение временного смещения тактового генератора. В-четвертых, для каждого из неоднозначных решений по определению местоположения для получения значения PDF оценивают модель PDF c введенным в нее значением временного смещения тактового генератора. В результате должно получиться N значений PDF для N значений временного смещения тактового генератора. В-пятых, для каждого из неоднозначных решений по определению местоположения показатель степени качества неоднозначного решения по определению местоположения устанавливают равным значению PDF. Опять же должно получиться N показателей степени качества, соответствующих N значениям PDF, которые, в свою очередь, соответствуют N значениям временного смещения тактового генератора. В-шестых, сравнивают N показателей степени качества и в качестве максимального показателя степени качества определяют наибольший из N показателей степени качества. В-седьмых, выбирают окончательное решение по определению местоположения из неоднозначного решения по определению местоположения с максимальным показателем степени качества. Величина N определяется как целое число, большее единицы.
В одном варианте значение временного смещения тактового генератора моделируют в соответствии с гауссовой функцией распределения вероятностей (PDF) со средним значением и стандартным отклонением, равными минус 100 метров и 100 метров соответственно. Если вычисленное значение временного смещения тактового генератора (умноженное на скорость света) составляет минус 200 метров, то тогда показатель степени качества может быть установлен равным значению гауссовой функции распределения вероятностей с одним стандартным отклонением от среднего значения. Специалистам в данной области техники известно, что можно использовать другие функции PDF, отличные от гауссовой функции (например, конечное множество статистических параметров).
В одном примере предполагается, что значение временного смещения тактового генератора имеет простое статическое равномерное распределение с допустимым значением временного смещения тактового генератора, находящимся между некоторым значением А и другим значением В. Для наборов данных Manhattan и Campbell значения А и В установлены равными минус 1000 метров и 1000 метров соответственно. В случае с набором данных Japan значения А и В установлены равными минус 2000 метров и 100 метров для лучшего соответствия набору эмпирических данных Japan. Для набора данных Manhattan взаимосвязь между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого неоднозначного решения по определению местоположения показана на Фиг.4. Для больших ошибок видно, что имеется сильная, в общем случае линейная, зависимость ошибки от значения временного смещения тактового генератора. Для набора данных Manhattan результаты показаны на Фиг.5. Из чертежа видно, что алгоритм устранения неоднозначности действует хорошо в том смысле, что окончательное решение по определению местоположения статистически превосходит любое из двух неоднозначных решений по определению местоположения по всему набору данных. Заметим, что неоднозначное решение по определению местоположения, помеченное как «решение 2», в общем случае превосходит неоднозначное решение по определению местоположения, помеченное как «решение 1». Указанное расхождение очевидно, и его можно объяснить характером изменения значения временного смещения тактового генератора, получаемого с каждым неоднозначным решением по определению местоположения, что показано на Фиг.6А и 6В. Можно видеть, что второе неоднозначное решение по определению местоположения имеет «сжатое» распределение, в то время как первое неоднозначное решение по определению местоположения дало результаты с большим разбросом.
На Фиг.7 представлена графическая иллюстрация взаимосвязи между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого из неоднозначных решений по определению местоположения для набора данных Campbell. На Фиг.8 представлена графическая иллюстрация статистической характеристики для двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения, изображенного в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах для набора данных Campbell. Для набора данных Japan на Фиг.9 представлена графическая иллюстрация взаимосвязи между значением временного смещения тактового генератора и ошибкой по горизонтали для каждого из неоднозначных решений по определению местоположения, в то время как на Фиг.10 представлена графическая иллюстрация статистической характеристики двух неоднозначных решений по определению местоположения (решение #1 и решение #2) и выбранного окончательного решения по определению местоположения, изображенного в виде кумулятивной функции распределения (CDF) ошибок по горизонтали в метрах.
В альтернативных способах для разрешения неоднозначности используют совместимость очередности дальномерных сигналов. Имеются различные пути для определения очередности дальномерных сигналов, например, по моментам времени прихода (TOA) дальномерных сигналов и/или по уровням мощности дальномерных сигналов.
В одном варианте в способе для разрешения неоднозначности используется очередность приема (так называемый «момент времени прихода») дальномерных сигналов от множества источников для разрешения неоднозначности. Получают ожидаемую очередность, соответствующую каждому решению, которую сравнивают с действительной очередностью, в которой принимаются дальномерные сигналы. В качестве окончательного решения по определению местоположения выбирают решение с максимальным совпадением очередности, либо комбинацию из нескольких неоднозначных решений по определению местоположения с максимальным совпадением очередности.
Для нахождения окончательного решения по определению местоположения из набора неоднозначных решений по определению местоположения с использованием очередности приема (так называемый «момент времени прихода») дальномерных сигналов необходимы следующие шаги. Во-первых, ранжируют дальномерные сигналы на основе очередности действительных моментов времени их прихода (TOA) от самого раннего до самого позднего. Во-вторых, для каждого из неоднозначных решений по определению местоположения ранжируют дальномерные сигналы на основе ожидаемой очередности моментов времени прихода, соответствующих каждому неоднозначному решению по определению местоположения. В-третьих, сравнивают ранжирование дальномерных сигналов в очередности действительных моментов времени прихода (TOA) от самого раннего до самого позднего с ранжированием дальномерных сигналов на основе ожидаемой очередности в соответствии с каждым неоднозначным решением по определению местоположения. В-четвертых, в качестве окончательного решения по определению местоположения выбирают решение с максимальным совпадением очередности или комбинацию из нескольких неоднозначных решений по определению местоположения с максимальным совпадением очередности.
В одном примере апостериорную очередность дальномерных сигналов сравнивают с априорной очередностью дальномерных сигналов, полученной из информации о моментах времени прихода (TOA) сигналов. Для каждого дальномерного сигнала выполняется сравнение его рангов в априорном и апостериорном списках, и присваивается значение “1” в случае совпадения и “0” в случае несовпадения. В качестве решения по определению местоположения принимается решение с наибольшим числом совпадений (то есть с наибольшим числом “1”) по всем дальномерным сигналам. В случае равенства числа совпадений используется среднее. Результаты для этой методики устранения неоднозначности, примененной к набору данных Manhattan, показаны на Фиг.11, а для набора данных Japan показаны на Фиг.12. В общем случае окончательное решение по определению местоположения аналогично или статистически превосходит любое из двух неоднозначных решений по определению местоположения. В другом варианте в способе для разрешения неоднозначности для проведения различия среди неоднозначных решений по определению местоположения используют принятый уровень мощности дальномерных сигналов. Можно использовать принятый уровень мощности для проведения различия между решениями по определению местоположения. Для выявления окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения с использованием принятых уровней мощности дальномерных сигналов необходимо предпринять следующие шаги. Во-первых, ранжируют дальномерные сигналы в очередности принятого уровня мощности от самого высокого к самому низкому. Во-вторых, для каждого из неоднозначных решений по определению местоположения ранжируют дальномерные сигналы в ожидаемой очередности принятых уровней мощности, соответствующих каждому неоднозначному решению по определению местоположения. Предполагается, что ожидаемая очередность принятых уровней мощности будет такой же, как ожидаемая очередность моментов времени прихода сигналов, соответствующих каждому неоднозначному решению по определению местоположения. В-третьих, сравнивают ранжирование дальномерных сигналов в очередности принятых уровней мощности от самого высокого до самого низкого с ранжированием дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому неоднозначному решению по определению местоположения. В-четвертых, в качестве окончательного решения по определению местоположения выбирают решение с максимальным совпадением очередности или комбинацию из нескольких неоднозначных решений по определению местоположения с максимальным совпадением очередности.
В другом варианте в способе для разрешения неоднозначности используют числовые значения расстояний до M источников и их комбинации с целью разрешения неоднозначности. Можно найти каждое из расстояний D1 до каждого из M источников, соответствующее каждому неоднозначному решению по определению местоположения, и сравнить их с исходным расстоянием, скорректированным с помощью значения временного смещения тактового генератора (помечено как исходное расстояние D2). Количество источников определяется как M, причем M является целым числом, большим единицы. В качестве окончательного решения по определению местоположения выбирают неоднозначное решение по определению местоположения с максимальным совпадением (определяется среднеквадратическим значением D1 минус D2 или средним значением квадрата D1 минус D2) или некоторую комбинацию из нескольких значений с максимальными совпадениями. Специалистам в данной области техники понятно, что настоящее изобретение не сводится к среднеквадратическому значению или среднему значению квадрата D1 минус D2, и что можно также использовать другие меры ошибки, такие как, но не только, квадратный корень из суммы квадратов (RSS) или сумму квадратов (SS), не нарушая сущность изобретения. Результаты для наборов данных Manhattan и Japan показаны на Фиг.13 и Фиг.14 соответственно. В обоих случаях окончательное решение по определению местоположения статистически превосходит любое из двух неоднозначных решений по определению местоположения по всему набору данных.
Для нахождения окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения с использованием числовых значений расстояний до M источников необходимы следующие шаги. Во-первых, для каждого из M источников получают расстояние D1, соответствующее каждому неоднозначному решению по определению местоположения. Во-вторых, получают исходное расстояние D2 (являющееся исходным расстоянием, скорректированным с помощью значения временного смещения тактового генератора). В-третьих, сравнивают расстояние D1 с исходным расстоянием D2 и вычисляют ошибку измерения. В одном варианте ошибкой измерения является среднеквадратическое значение D1-D2. В другом варианте ошибкой измерения является корень квадратный из суммы квадратов D1-D2. И в еще одном варианте ошибкой измерения является среднеквадратическое значение D1-D2, нормализованное по размеру вектора D1 (или D2). В четвертых, в качестве окончательного решения по определению местоположения выбирают решение, имеющее самое низкое значение ошибки измерения.
К ошибкам при определении местоположения могут также привести зашумленные измерения. Из набора из P сигналов некоторым способом выбирают поднабор из Q сигналов, так чтобы данный алгоритм мог эффективно действовать. Согласно данному способу выбора Q сигналов можно выбрать случайным образом или использовать более систематический способ, например выбор сигналов с самым низким уровнем мощности (которые скорее всего подвержены воздействию шума). Для каждого из Q выбранных сигналов допускают L уровней шума. Решения по определению местоположения соответствуют каждой из L, умноженного на Q, комбинаций уровней шума. Способ устранения неоднозначности из-за шума включает следующие шаги. Во-первых, для первого из Q дальномерных сигналов итеративно выбирают L уровней шума в диапазоне [A,B] с приращением I. Специалистам в данной области техники известны диапазон [A,B] и приращение I (и, следовательно, величина L) на основе выбранной системы определения местоположения. Во-вторых, повторяют вышеописанный шаг Q минус 1 раз для каждого оставшегося дальномерного сигнала из Q минус 1 сигналов для создания множества, состоящего из L уровней шума. В-третьих, создают множество неоднозначных решений по определению местоположения для каждого уровня из множества уровней шума на основе известных геометрических построений, например трилатерации. В-четвертых, для выбора окончательного решения из множества неоднозначных решений по определению местоположения, созданных для каждого из множества уровней шума, используют дискриминантную функцию, известную специалистам в данной области техники. Дискриминантную функцию можно использовать отдельно или в комбинации с показателями степени качества, такими как ранжирование мощности, значения расстояния, ограничения временного смещения тактового генератора, очередность приема дальномерных сигналов. В одном варианте дискриминантная функция одновременно обеспечивает максимальное соответствие ранжирования мощности и значений расстояния при удовлетворении ограничения на временное смещение тактового генератора. Специалистам в данной области техники известны и другие дискриминантные функции, которые можно использовать, не выходя за рамки сущности настоящего изобретения.
В одном примере способы устранения шума использованы для засечек местоположения в наборе данных Manhattan. Значения N, А, В установлены равными 2, 0 и 500 метров соответственно. Значения I приращения выбирают из множества {100 метров, 50 метров}. Устранение неоднозначности в решениях выполняется посредством комбинации ранжирования мощности, соответствия диапазона и значения временного смещения тактового генератора. Алгоритм ранжирования мощности действует следующим образом. Вычисляется априорная очередность дальномерных сигналов с использованием уровня мощности входящих дальномерных сигналов. Затем для каждого решения, соответствующего настройке шума, вычисляют апостериорную очередность дальномерных сигналов, используя географические расстояния. Сравнивают априорную и апостериорную очередности для данного дальномерного сигнала. Сравнивают ранжирование в априорном и апостериорном списках, и совпадение отмечают символом “1”, в то время как несовпадение отмечают символом “0”. Вычисляют ранжирование мощности как сумму совпадений по всем дальномерным сигналам, взвешенным для каждого дальномерного сигнала следующим путем: если дальномерный сигнал является первым дальномерным сигналом в априорном списке (то есть для базовой станции, которая предположительно является ближайшей), то тогда вес равен 1/2. В противном случае, вес равен 0,5, умноженному на (количество дальномерных сигналов - 1). Заметим, что веса нормализуют, когда они превышают 1. Также смещение во взвешивании позволяет самому сильному дальномерному сигналу иметь более высокий вес, что, как было показано, улучшает результаты. Также для каждого решения вычисляют разности среднеквадратических значений в априорном и апостериорном диапазонах (RRMS). Соответствие диапазона вычисляют как 1 - RRMS/max(RRMS). Значение временного смещения тактового генератора должно находиться в диапазоне [от -1000 метров до 1000 метров] в принятых решениях. В качестве окончательного решения по определению местоположения берется решение, которое удовлетворяет ограничению на значение временного смещения тактового генератора при максимизации произведения ранжирования мощности и соответствия диапазона. Результаты показаны на Фиг.15. Можно видеть улучшение результатов по сравнению с наилучшим алгебраическим методом.
Предыдущее описание раскрытых вариантов предложено для того, чтобы дать возможность любому специалисту в данной области техники воплотить или использовать настоящее изобретение. Специалистам в данной области техники очевидны различные модификации для этих вариантов, а определенные здесь общие принципы можно применить к другим вариантам, не выходя за рамки сущности или объема изобретения.
Claims (26)
1. Способ разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с N неоднозначными решениями по определению местоположения с использованием значения временного смещения тактового генератора, содержащий
получение N значений временного смещения тактового генератора для N неоднозначных решений по определению местоположения;
введение каждого из N значений временного смещения тактового генератора в модель функции распределения вероятностей (PDF) для временного смещения тактового генератора, выведенной из эмпирических образцов временного смещения тактового генератора для сети;
оценивание модели PDF для получения N значений PDF, соответствующих N значениям временного смещения тактового генератора;
установку N показателей степени качества, равными N значений PDF;
сравнение N показателей степени качества;
определение максимального показателя степени качества как наибольшего из N показателей степени качества; и
выбор окончательного решения по определению местоположения, имеющего максимальный показатель степени качества.
получение N значений временного смещения тактового генератора для N неоднозначных решений по определению местоположения;
введение каждого из N значений временного смещения тактового генератора в модель функции распределения вероятностей (PDF) для временного смещения тактового генератора, выведенной из эмпирических образцов временного смещения тактового генератора для сети;
оценивание модели PDF для получения N значений PDF, соответствующих N значениям временного смещения тактового генератора;
установку N показателей степени качества, равными N значений PDF;
сравнение N показателей степени качества;
определение максимального показателя степени качества как наибольшего из N показателей степени качества; и
выбор окончательного решения по определению местоположения, имеющего максимальный показатель степени качества.
2. Способ по п.1, в котором модель PDF параметризуют ее средним значением и среднеквадратическим отклонением, определенных из эмпирических образцов.
3. Способ по п.1, в котором модель PDF параметризуют конечным множеством статистических параметров, определенных из эмпирических образцов.
4. Способ по п.1, в котором N равно 2.
5. Способ разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения с использованием очередности приема (времени прихода) множества дальномерных сигналов, содержащий
ранжирование множества дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) от самого раннего до самого позднего;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) и на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
ранжирование множества дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) от самого раннего до самого позднего;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) и на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
6. Способ по п.5, в котором этап выбора окончательного решения по определению местоположения содержит выбор одного из множества наоднозначных решений по определению местоположения, имеющего максимальное совпадение очередности.
7. Способ по п.5, в котором этап выбора окончательного решения по определению местоположения содержит выбор комбинации множества неоднозначных решений по определению местоположения с максимальным совпадением очередности.
8. Способ разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения с использованием очередности принятых уровней мощности из множества дальномерных сигналов, содержащий
ранжирование множества дальномерных сигналов на основе очередности принятых уровней мощности от самого высокого до самого низкого;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности принятых уровней мощности и на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения,
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
ранжирование множества дальномерных сигналов на основе очередности принятых уровней мощности от самого высокого до самого низкого;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности принятых уровней мощности и на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения,
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
9. Способ по п.8, в котором этап выбора окончательного решения по определению местоположения содержит выбор одного из множества неоднозначных решений по определению местоположения, имеющего максимальное совпадение очередности.
10. Способ по п.8, в котором этап выбора окончательного решения по определению местоположения содержит выбор комбинации множества неоднозначных решений по определению местоположения с максимальным совпадением очередности.
11. Способ разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения, содержащий
получение множества расстояний D1, соответствующих каждому из множества неоднозначных решений по определению местоположения для каждого из М источников;
получение множества исходных расстояний D2 посредством компенсации расстояний D1 по значению временного смещения тактового генератора, соответствующего каждому из множества неоднозначных решений по определению местоположения;
вычисление множества ошибок измерений, основанных в части отличия от каждого из множества расстояний D1 с каждым из соответствующего множества исходных расстояний D2; и
выбор окончательного решения по определению местоположения как имеющего минимальное значение из множества ошибок измерений.
получение множества расстояний D1, соответствующих каждому из множества неоднозначных решений по определению местоположения для каждого из М источников;
получение множества исходных расстояний D2 посредством компенсации расстояний D1 по значению временного смещения тактового генератора, соответствующего каждому из множества неоднозначных решений по определению местоположения;
вычисление множества ошибок измерений, основанных в части отличия от каждого из множества расстояний D1 с каждым из соответствующего множества исходных расстояний D2; и
выбор окончательного решения по определению местоположения как имеющего минимальное значение из множества ошибок измерений.
12. Способ по п.11, в котором множеством ошибок измерений являются среднеквадратические значения расстояний D1 минус исходные расстояния D2.
13. Способ по п.11, в котором множеством ошибок измерений являются значения квадратного корня из суммы квадратов расстояний D1 минус исходные расстояния D2.
14. Способ по п.11, в котором множеством ошибок измерений являются среднеквадратические значения расстояний D1 минус исходные расстояния D2, нормализованные по размеру вектора D1.
15. Способ по п.11, в котором множеством ошибок измерений являются среднеквадратические значения расстояний D1 минус исходные расстояния D2, нормализованные по размеру вектора D2.
16. Способ разрешения неоднозначности при определении местоположения пользователя в среде с шумами, содержащий
выбор L уровней шума в диапазоне [А, В] с приращением I для первого из Q дальномерных сигналов;
повторение шага выбора Q минус 1 раз для каждого оставшегося из Q дальномерных сигналов для создания множества из L уровней шума для каждого из Q минус 1 дальномерных сигналов;
создание множества неоднозначных решений по определению местоположения для каждого из множества, состоящего из L уровней шума каждого из Q дальномерных сигналов, на основе геометрического метода;
выбор окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения на основе дискриминантной функции, которая максимизирует совместимость по меньшей мере одного ранжирования мощности или значений расстояния множества неоднозначных решений определения местоположения.
выбор L уровней шума в диапазоне [А, В] с приращением I для первого из Q дальномерных сигналов;
повторение шага выбора Q минус 1 раз для каждого оставшегося из Q дальномерных сигналов для создания множества из L уровней шума для каждого из Q минус 1 дальномерных сигналов;
создание множества неоднозначных решений по определению местоположения для каждого из множества, состоящего из L уровней шума каждого из Q дальномерных сигналов, на основе геометрического метода;
выбор окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения на основе дискриминантной функции, которая максимизирует совместимость по меньшей мере одного ранжирования мощности или значений расстояния множества неоднозначных решений определения местоположения.
17. Способ по п.16, в котором Q равно 2.
18. Способ по п.16, в котором геометрическим методом является трилатерация.
19. Способ по п.16, в котором дискриминантная функция использует комбинацию показателей степени качества, такую как ранжирование мощности, значения расстояния, ограничения на временное смещение тактового генератора и очередность приема дальномерных сигналов.
20. Способ по п.16, в котором дискриминантная функция использует по меньшей мере две комбинации показателей степени качества, выбранных из ранжирования мощности, значений расстояния, ограничений на временное смещение тактового генератора и очередности приема дальномерных сигналов.
21. Способ по п.16, в котором дискриминантная функция использует один из показателей степени качества, выбранный из ранжирования мощности, значений расстояния, ограничений на временное смещение тактового генератора и очередности приема дальномерных сигналов.
22. Считываемый компьютером носитель, воплощающий программу, состоящую из команд, исполняемых компьютерной программой для выполнения способа разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с N неоднозначными решениями по определению местоположения с использованием значения временного смещения тактового генератора, причем способ содержит
получение N значений временного смещения тактового генератора для N неоднозначных решений по определению местоположения;
введение каждого из N значений временного смещения тактового генератора в модель функции распределения вероятностей (PDF) для временного смещения тактового генератора, выведенной из эмпирических образцов временного смещения тактового генератора для сети;
оценивание модели PDF для получения N значений PDF, соответствующих N значениям временного смещения тактового генератора;
установку N показателей степени качества, равными N значений PDF;
сравнение N показателей степени качества;
определение максимального показателя степени качества как наибольшего из N показателей степени качества; и
выбор окончательного решения по определению местоположения, имеющего максимальный показатель степени качества.
получение N значений временного смещения тактового генератора для N неоднозначных решений по определению местоположения;
введение каждого из N значений временного смещения тактового генератора в модель функции распределения вероятностей (PDF) для временного смещения тактового генератора, выведенной из эмпирических образцов временного смещения тактового генератора для сети;
оценивание модели PDF для получения N значений PDF, соответствующих N значениям временного смещения тактового генератора;
установку N показателей степени качества, равными N значений PDF;
сравнение N показателей степени качества;
определение максимального показателя степени качества как наибольшего из N показателей степени качества; и
выбор окончательного решения по определению местоположения, имеющего максимальный показатель степени качества.
23. Считываемый компьютером носитель, воплощающий программу, состоящую из команд, исполняемых компьютерной программой для выполнения способа разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения с использованием очередности приема (времени прихода) множества дальномерных сигналов, причем способ содержит
ранжирование множества дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) от самого раннего до самого позднего;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) и на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
ранжирование множества дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) от самого раннего до самого позднего;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности действительных моментов времени прихода (ТОА) и на основе ожидаемой очередности моментов времени прихода, соответствующих каждому из множества неоднозначных решений по определению местоположения;
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании дальномерных сигналов для окончательного решения по определению местоположения.
24. Считываемый компьютером носитель, воплощающий программу, состоящую из команд, исполняемых компьютерной программой для выполнения способа разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения с использованием очередности принятых уровней мощности из множества дальномерных сигналов, причем способ содержит
ранжирование множества дальномерных сигналов на основе очередности принятых уровней мощности от самого высокого до самого низкого;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности принятых уровней мощности и на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения,
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании окончательного решения по определению местоположения.
ранжирование множества дальномерных сигналов на основе очередности принятых уровней мощности от самого высокого до самого низкого;
ранжирование множества дальномерных сигналов на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения;
сравнение ранжирования дальномерных сигналов на основе очередности принятых уровней мощности и на основе ожидаемой очередности принятых уровней мощности, соответствующих каждому из множества неоднозначных решений по определению местоположения,
выбор окончательного решения по определению местоположения на основании сравнения; и
определение местоположения на основании окончательного решения по определению местоположения.
25. Считываемый компьютером носитель, воплощающий программу, состоящую из команд, исполняемых компьютерной программой для выполнения способа разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников с множеством неоднозначных решений по определению местоположения, причем способ содержит
получение множества расстояний D1, соответствующих каждому из множества неоднозначных решений по определению местоположения для каждого из М источников;
получение множества исходных расстояний D2 посредством компенсации расстояний D1 по значению временного смещения тактового генератора, соответствующего каждому из множества неоднозначных решений по определению местоположения;
вычисление множества ошибок измерений частично на основе разности каждого из множества расстояний D1 и соответствующего ему каждого из множества исходных расстояний D2; и
выбор окончательного решения по определению местоположения как имеющего минимальное значение из множества ошибок измерений.
получение множества расстояний D1, соответствующих каждому из множества неоднозначных решений по определению местоположения для каждого из М источников;
получение множества исходных расстояний D2 посредством компенсации расстояний D1 по значению временного смещения тактового генератора, соответствующего каждому из множества неоднозначных решений по определению местоположения;
вычисление множества ошибок измерений частично на основе разности каждого из множества расстояний D1 и соответствующего ему каждого из множества исходных расстояний D2; и
выбор окончательного решения по определению местоположения как имеющего минимальное значение из множества ошибок измерений.
26. Считываемый компьютером носитель, воплощающий программу, состоящую из команд, исполняемых компьютерной программой для выполнения способа разрешения неоднозначности при определении местоположения пользователя по сигналам множества источников в среде с шумами, содержащий
выбор L уровней шума в диапазоне [А, В] с приращением I для первого из Q дальномерных сигналов;
повторение шага выбора Q минус 1 раз для каждого оставшегося из Q минус дальномерных сигналов для создания множества из L уровней шума для каждого из Q дальномерных сигналов;
создание множества неоднозначных решений по определению местоположения для каждого из множества, состоящего из L уровней шума каждого из Q дальномерных сигналов, на основе геометрического метода;
выбор окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения на основе дискриминантной функции, которая максимизирует совместимость по меньшей мере одного ранжирования мощности или значений расстояния множества неоднозначных решений определения местоположения.
выбор L уровней шума в диапазоне [А, В] с приращением I для первого из Q дальномерных сигналов;
повторение шага выбора Q минус 1 раз для каждого оставшегося из Q минус дальномерных сигналов для создания множества из L уровней шума для каждого из Q дальномерных сигналов;
создание множества неоднозначных решений по определению местоположения для каждого из множества, состоящего из L уровней шума каждого из Q дальномерных сигналов, на основе геометрического метода;
выбор окончательного решения по определению местоположения из множества неоднозначных решений по определению местоположения на основе дискриминантной функции, которая максимизирует совместимость по меньшей мере одного ранжирования мощности или значений расстояния множества неоднозначных решений определения местоположения.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US62901104P | 2004-11-17 | 2004-11-17 | |
US60/629,011 | 2004-11-17 | ||
US11/034,705 | 2005-01-12 | ||
US11/034,705 US7881905B2 (en) | 2004-11-17 | 2005-01-12 | Method for ambiguity resolution in location determination |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2007122504A RU2007122504A (ru) | 2008-12-27 |
RU2384859C2 true RU2384859C2 (ru) | 2010-03-20 |
Family
ID=35892584
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007122504/09A RU2384859C2 (ru) | 2004-11-17 | 2005-11-17 | Способ разрешения неоднозначности при определении местоположения |
Country Status (6)
Country | Link |
---|---|
US (3) | US7881905B2 (ru) |
EP (3) | EP1812806A2 (ru) |
JP (2) | JP5065040B2 (ru) |
CA (1) | CA2587649A1 (ru) |
RU (1) | RU2384859C2 (ru) |
WO (1) | WO2006055790A2 (ru) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7881905B2 (en) * | 2004-11-17 | 2011-02-01 | Qualcomm Incorporated | Method for ambiguity resolution in location determination |
US8626503B2 (en) | 2005-07-14 | 2014-01-07 | Erik Gosuinus Petrus Schuijers | Audio encoding and decoding |
US20100052983A1 (en) * | 2008-06-06 | 2010-03-04 | Skyhook Wireless, Inc. | Systems and methods for maintaining clock bias accuracy in a hybrid positioning system |
CN102368234A (zh) * | 2011-09-27 | 2012-03-07 | 邵阳神风动力制造有限责任公司 | 一种pdf文档到dwg文档转换的方法 |
KR102051965B1 (ko) * | 2012-06-28 | 2019-12-04 | 한국전자통신연구원 | 위치 계산 장치 및 그 방법 |
US9933526B2 (en) | 2013-03-15 | 2018-04-03 | Nextnav, Llc | Techniques to improve the performance of a fixed, timing-based radio positioning network using external assistance information |
CN108352912B (zh) * | 2015-11-09 | 2020-07-07 | 智加***公司 | 用于使多个设备同步并且基于已同步设备确定定位的方法 |
CN110139303B (zh) * | 2019-04-23 | 2021-06-11 | 四川九洲电器集团有限责任公司 | 一种等效信号级toa测量的快速仿真方法和装置 |
JP7067541B2 (ja) | 2019-10-31 | 2022-05-16 | Jfeスチール株式会社 | 圧延機の制御方法および制御装置 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1309747A1 (ru) | 1985-05-06 | 1999-09-10 | Г.Н. Громов | Система определения местоположения летательного аппарата |
US4963889A (en) | 1989-09-26 | 1990-10-16 | Magnavox Government And Industrial Electronics Company | Method and apparatus for precision attitude determination and kinematic positioning |
US5293642A (en) | 1990-12-19 | 1994-03-08 | Northern Telecom Limited | Method of locating a mobile station |
US5740048A (en) * | 1992-08-07 | 1998-04-14 | Abel; Jonathan S. | Method and apparatus for GPS positioning, filtering and integration |
US5603081A (en) * | 1993-11-01 | 1997-02-11 | Telefonaktiebolaget Lm Ericsson | Method for communicating in a wireless communication system |
RU2060513C1 (ru) | 1992-10-06 | 1996-05-20 | Олег Евгениевич Антонов | Способ распознавания местоположения объекта |
FR2717969B1 (fr) * | 1994-03-22 | 1996-05-31 | Nortel Matra Cellular | Procédé et équipements pour diffuser des messages vers des stations mobiles de radiocommunication. |
US5623414A (en) * | 1995-01-24 | 1997-04-22 | Massachusetts Inst Technology | Clock-aided satellite navigation receiver system for enhanced position estimation and integrity monitoring |
RU2098297C1 (ru) | 1996-01-05 | 1997-12-10 | Герман Федорович Иоилев | Способ обнаружения и идентификации объекта и система для его осуществления |
GB2337386B (en) | 1996-09-09 | 2001-04-04 | Dennis J Dupray | Location of a mobile station |
US6249252B1 (en) | 1996-09-09 | 2001-06-19 | Tracbeam Llc | Wireless location using multiple location estimators |
US6114992A (en) * | 1997-05-22 | 2000-09-05 | Conexant Systems, Inc. | Satellite acquisition and measurement system and process |
JP3164209B2 (ja) * | 1998-03-27 | 2001-05-08 | 日本電気株式会社 | 無線通信システム |
US6496701B1 (en) * | 1998-08-25 | 2002-12-17 | Lucent Technologies Inc. | Pattern-recognition-based geolocation |
US20030146871A1 (en) * | 1998-11-24 | 2003-08-07 | Tracbeam Llc | Wireless location using signal direction and time difference of arrival |
BR9917164A (pt) * | 1999-01-08 | 2002-01-22 | Trueposition Inc | Sìntese de largura de banda para sistema de localização sem-fio |
CA2296812A1 (en) * | 1999-02-17 | 2000-08-17 | Lucent Technologies Inc. | Method for combining multiple measurements to determine the position of a mobile transceiver |
JP2000244967A (ja) * | 1999-02-24 | 2000-09-08 | Mitsubishi Electric Corp | 移動体通信システム、該システムを構成する移動機および基地局、並びに該システムにおける移動機の位置検出方法 |
GB2347571A (en) * | 1999-03-03 | 2000-09-06 | Secr Defence | Locating system |
US6564065B1 (en) * | 1999-04-20 | 2003-05-13 | Lucent Technologies Inc. | Bayesian-update based location prediction method for CDMA systems |
US6263208B1 (en) | 1999-05-28 | 2001-07-17 | Lucent Technologies Inc. | Geolocation estimation method for CDMA terminals based on pilot strength measurements |
US6889053B1 (en) * | 1999-07-26 | 2005-05-03 | Lucent Technologies Inc. | Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements |
RU2152050C1 (ru) | 1999-12-01 | 2000-06-27 | Закрытое акционерное общество "НПО Космического Приборостроения" | Спутниковая радионавигационная система определения местоположения объекта |
US6289280B1 (en) | 1999-12-10 | 2001-09-11 | Qualcomm Incorporated | Method and apparatus for determining an algebraic solution to GPS terrestrial hybrid location system equations |
CA2399930A1 (en) * | 2000-01-24 | 2001-08-09 | Integrinautics Corporation | Multi-frequency pseudolites for carrier-based differential-position determination |
RU2161317C1 (ru) | 2000-05-11 | 2000-12-27 | Закрытое акционерное общество "НПО Космического Приборостроения" | Система высокоточного определения местоположения объектов-потребителей навигационной информации по навигационным радиосигналам с санкционированным доступом в режиме дифференциальных поправок |
JP4396801B2 (ja) * | 2001-02-27 | 2010-01-13 | パイオニア株式会社 | 測位装置と測位方法及び測位システム |
US20020135462A1 (en) * | 2001-03-26 | 2002-09-26 | Nels Michael J. | Method for proactive personalization and alerts to mobile devices |
FR2828970B1 (fr) * | 2001-08-27 | 2003-12-19 | Cit Alcatel | Systeme d'interoperabilite entre messages mms et messages sms/ems et procede d'echange associe |
JP2003075524A (ja) * | 2001-08-31 | 2003-03-12 | Denso Corp | 移動通信端末装置、そのプログラムおよび位置サーバ |
US7006834B2 (en) * | 2001-10-29 | 2006-02-28 | Qualcomm Incorporated | Base station time calibration using position measurement data sent by mobile stations during regular position location sessions |
KR100986955B1 (ko) | 2001-12-27 | 2010-10-12 | 퀄컴 인코포레이티드 | 위치 측정 능력을 갖는 무선 통신 시스템에서 기지국위성력 정보의 생성 및 이용 |
FI113092B (fi) * | 2002-05-31 | 2004-02-27 | Ekahau Oy | Paikannusepävarmuuden mittauksia ja niiden sovelluksia |
US7257411B2 (en) * | 2002-12-27 | 2007-08-14 | Ntt Docomo, Inc. | Selective fusion location estimation (SELFLOC) for wireless access technologies |
DE60326925D1 (de) | 2003-02-05 | 2009-05-14 | Cambridge Positioning Sys Ltd | Verfahren und System zur Lokalisierung eines mobilen Funkempfängers in einem Funksystem mit mehreren Sendern |
US7065325B2 (en) * | 2003-05-23 | 2006-06-20 | Symbol Technologies, Inc. | Self calibration of signal strength location system |
US7881905B2 (en) * | 2004-11-17 | 2011-02-01 | Qualcomm Incorporated | Method for ambiguity resolution in location determination |
-
2005
- 2005-01-12 US US11/034,705 patent/US7881905B2/en not_active Expired - Fee Related
- 2005-11-17 EP EP05825049A patent/EP1812806A2/en not_active Withdrawn
- 2005-11-17 WO PCT/US2005/041847 patent/WO2006055790A2/en active Application Filing
- 2005-11-17 JP JP2007543275A patent/JP5065040B2/ja not_active Expired - Fee Related
- 2005-11-17 CA CA002587649A patent/CA2587649A1/en not_active Abandoned
- 2005-11-17 EP EP10162057A patent/EP2211196A3/en not_active Withdrawn
- 2005-11-17 RU RU2007122504/09A patent/RU2384859C2/ru not_active IP Right Cessation
- 2005-11-17 EP EP10162058A patent/EP2211197A3/en not_active Withdrawn
-
2010
- 2010-04-05 US US12/754,348 patent/US20100190511A1/en not_active Abandoned
- 2010-04-05 US US12/754,360 patent/US20100190512A1/en not_active Abandoned
-
2011
- 2011-02-03 JP JP2011021813A patent/JP5129356B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP2211196A3 (en) | 2010-12-15 |
US20060106573A1 (en) | 2006-05-18 |
EP2211197A2 (en) | 2010-07-28 |
JP2008521009A (ja) | 2008-06-19 |
WO2006055790A2 (en) | 2006-05-26 |
JP2011107158A (ja) | 2011-06-02 |
EP2211197A3 (en) | 2010-12-15 |
EP2211196A2 (en) | 2010-07-28 |
US20100190511A1 (en) | 2010-07-29 |
US7881905B2 (en) | 2011-02-01 |
US20100190512A1 (en) | 2010-07-29 |
JP5129356B2 (ja) | 2013-01-30 |
JP5065040B2 (ja) | 2012-10-31 |
WO2006055790A3 (en) | 2007-01-04 |
EP1812806A2 (en) | 2007-08-01 |
RU2007122504A (ru) | 2008-12-27 |
CA2587649A1 (en) | 2006-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2384859C2 (ru) | Способ разрешения неоднозначности при определении местоположения | |
CN107318084B (zh) | 一种基于最优相似度的指纹定位方法及装置 | |
Yedavalli et al. | Sequence-based localization in wireless sensor networks | |
DK1514130T3 (en) | Probabilistic model for a positioning technique | |
CN104469676B (zh) | 一种移动终端的定位方法及*** | |
CN106912105B (zh) | 基于pso_bp神经网络的三维定位方法 | |
US6889053B1 (en) | Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements | |
KR101213363B1 (ko) | 수신신호강도의 거리추정방식에 의거하여 4개 이상의 앵커노드를 이용한 실내 무선 측위 방법 및 이 방법을 실시하기 위한 프로그램이 기록된 기록매체 | |
CN102695272B (zh) | 一种匹配定位的方法和移动终端 | |
TW201329486A (zh) | 定位方法 | |
CN107371133B (zh) | 一种提高基站定位精度的方法 | |
KR100714120B1 (ko) | 원격 유닛의 위치파악 방법 및 장치 | |
KR101258832B1 (ko) | 액세스 포인트를 이용한 위치 측정 방법 및 그 장치 | |
KR102118981B1 (ko) | 비콘 신호와 핑거프린트 맵 기반의 실내 측위 방법 및 시스템 | |
Tao et al. | An extreme value based algorithm for improving the accuracy of WiFi localization | |
Zhang et al. | A WLAN planning method for indoor positioning system | |
Patri et al. | Elimination of Gaussian noise using entropy function for a RSSI based localization | |
CN103149551B (zh) | 基于线性组合的凸优化测距定位方法 | |
Wu et al. | A Regional Positioning Algorithm for Non-line-of-sight (NOLS) Propagation | |
Jiang et al. | Localization Algorithm Research Based on the Least Square Method and Modifying the RSSI Weighted Centroid Algorithm | |
Chen et al. | Using Memetic Algorithm to optimize location estimate of mobile station in non-line-of-sight environment | |
JP2022094197A (ja) | 位置推定装置、位置推定方法、及びプログラム | |
TW202217737A (zh) | 基於類神經網路模型的定位系統及定位方法 | |
Wang et al. | An indoor tracking algorithm with the virtual reference based positioning | |
CN116819435A (zh) | 基于子集带符号残差检验的非视距鉴定方法、装置和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20111118 |