RU2016143736A - Определение радиуса погрешности местоположения - Google Patents
Определение радиуса погрешности местоположения Download PDFInfo
- Publication number
- RU2016143736A RU2016143736A RU2016143736A RU2016143736A RU2016143736A RU 2016143736 A RU2016143736 A RU 2016143736A RU 2016143736 A RU2016143736 A RU 2016143736A RU 2016143736 A RU2016143736 A RU 2016143736A RU 2016143736 A RU2016143736 A RU 2016143736A
- Authority
- RU
- Russia
- Prior art keywords
- error
- radius
- scalable
- data structure
- geographic area
- Prior art date
Links
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/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- 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/0205—Details
- G01S5/0236—Assistance data, e.g. base station almanac
-
- 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/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- 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
-
- 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/0278—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 involving statistical or probabilistic considerations
-
- 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/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Claims (30)
1. Компьютерно-реализуемый способ определения радиуса погрешности для вычисленного положения, содержащий этапы, на которых:
обеспечивают структуру данных, включающую в себя множество первых полей, идентифицирующих масштабируемую географическую область на основе глобальной проекционной справочной системы, каковая система разделена на масштабируемые географические области и имеет несколько уровней областей разного размера, и множество вторых полей, идентифицирующих, для каждого из первых полей, радиус погрешности положения, ассоциированный с масштабируемой географической областью и уровнем, причем каждый радиус погрешности положения вычисляется так, чтобы быть максимальным радиусом погрешности для, по меньшей мере, порогового процента прогнозных положений в упомянутой ассоциированной масштабируемой географической области;
определяют масштабируемую географическую область, связанную с вычисленным положением; и
возвращают соответствующий радиус погрешности, соотнесенный с масштабируемой географической областью, из структуры данных, которая связана с вычисленным положением, при этом радиус погрешности указывает возможное отклонение в вычисленном положении,
при этом упомянутое обеспечение структуры данных содержит этапы, на которых:
получают информацию съемки положений для объекта;
определяют радиус погрешности для каждого из множества первых прогнозных положений на основе первого набора данных;
определяют радиус погрешности для каждого из множества вторых прогнозных положений на основе второго набора данных; и
определяют корреляцию между каждым определенным радиусом погрешности на основе первого набора данных и второго набора данных для каждого прогнозного положения свыше порогового процента, каковой пороговый процент является процентной погрешностью.
2. Компьютерно-реализуемый способ по п.1, в котором первый и второй наборы данных являются наблюдениями объекта, и каждый радиус погрешности является погрешностью между прогнозным положением и известным положением для местоположения по наземным контрольным данным в объекте.
3. Компьютерно-реализуемый способ по п.1, в котором упомянутый возврат содержит этапы, на которых:
определяют, идентифицируется ли в структуре данных масштабируемая географическая область в глобальной проекционной системе, включающая вычисленное положение;
если масштабируемая географическая область в глобальной проекционной системе присутствует в структуре данных, возвращают соответствующий радиус погрешности; и
если масштабируемая географическая область в глобальной проекционной системе не присутствует в структуре данных, выполняют поиск масштабируемой географической области более низкого разрешения, включающей прогнозное положение.
4. Компьютерно-реализуемый способ по п.3, в котором если масштабируемая географическая область более низкого разрешения, включающая прогнозное положение, не присутствует в структуре данных, возвращают значение по умолчанию уровня объекта как соответствующее радиусу погрешности.
5. Обрабатывающее устройство, включающее:
процессор;
память, включающую в себя структуру данных, имеющую множество записей радиуса погрешности оценки положения, причем каждая запись радиуса погрешности соотнесена с глобальной проекционной справочной системой, разделенной на уровни различных масштабируемых географических областей, при этом каждая запись радиуса погрешности предусмотрена в таблице, связанной с масштабируемой географической областью и уровнем, причем каждая запись радиуса погрешности вычисляется так, чтобы быть точной для большего, чем пороговый процент прогнозных положений; и
код, предписывающий процессору выполнять этапы:
вычисления прогнозного положения для обрабатывающего устройства;
определения из структуры данных масштабируемой географической области, связанной с прогнозным положением; и
возврата из структуры данных соответствующего радиуса погрешности, соотнесенного с масштабируемой географической областью, связанной с прогнозным положением,
при этом каждое из соотнесений масштабируемых географических областей с радиусами погрешностей в структуре данных включает в себя корреляцию между определенным радиусом погрешности и множеством первых прогнозных положений на основе первого набора данных и множеством вторых прогнозных положений на основе второго набора данных.
6. Обрабатывающее устройство по п.5, в котором первый и второй наборы данных являются наблюдениями объекта, и каждый радиус погрешности является погрешностью между вычисленным положением и известным положением для местоположения по наземным контрольным данным в объекте.
7. Обрабатывающее устройство по п.5, дополнительно включающее в себя код, предписывающий процессору выполнять этапы:
определения того, идентифицируется ли в структуре данных масштабируемая географическая область в глобальной проекционной системе, включающая прогнозное положение;
если масштабируемая географическая область в глобальной проекционной системе присутствует в структуре данных, возврата соответствующего радиуса погрешности; и
если масштабируемая географическая область в глобальной проекционной системе не присутствует в структуре данных, поиска масштабируемой географической области более низкого разрешения, включающей прогнозное положение.
8. Обрабатывающее устройство по п.7,в котором если масштабируемая географическая область более низкого разрешения, включающая прогнозное положение, не присутствует в структуре данных, возвращается значение по умолчанию уровня объекта как соответствующий радиус погрешности.
9. Обрабатывающее устройство по п.8, в котором структура данных включает для каждого прогнозного положения относительно объекта по меньшей мере один радиус погрешности уровня объекта по умолчанию.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/274,226 | 2014-05-09 | ||
| US14/274,226 US10509096B2 (en) | 2014-05-09 | 2014-05-09 | Location error radius determination |
| PCT/US2015/029335 WO2015171672A1 (en) | 2014-05-09 | 2015-05-06 | Location error radius determination |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| RU2016143736A true RU2016143736A (ru) | 2018-05-08 |
| RU2016143736A3 RU2016143736A3 (ru) | 2018-12-12 |
| RU2680093C2 RU2680093C2 (ru) | 2019-02-15 |
Family
ID=53276263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2016143736A RU2680093C2 (ru) | 2014-05-09 | 2015-05-06 | Определение радиуса погрешности местоположения |
Country Status (10)
| Country | Link |
|---|---|
| US (2) | US10509096B2 (ru) |
| EP (1) | EP3140670B1 (ru) |
| JP (1) | JP6684226B2 (ru) |
| KR (1) | KR102340027B1 (ru) |
| CN (1) | CN106415305B (ru) |
| AU (1) | AU2015256160B2 (ru) |
| CA (1) | CA2946686C (ru) |
| MX (1) | MX365720B (ru) |
| RU (1) | RU2680093C2 (ru) |
| WO (1) | WO2015171672A1 (ru) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101711275B1 (ko) * | 2015-04-23 | 2017-03-02 | 임동권 | 위치 정보 제공 장치 및 노드 네트워크 |
| US10762112B2 (en) * | 2015-04-28 | 2020-09-01 | Microsoft Technology Licensing, Llc | Establishing search radius based on token frequency |
| EP3232220B1 (en) * | 2016-04-12 | 2023-08-02 | Combain Mobile AB | Method and device for estimating accuracy of a position determination |
| US20190159162A1 (en) * | 2017-11-21 | 2019-05-23 | Microsoft Technology Licensing, Llc | Location Determination of Fixed/Portable Devices |
| CN111027019B (zh) * | 2018-10-10 | 2023-09-08 | 千寻位置网络有限公司 | 统计分析高精度定位结果置信度的方法及装置 |
| US10747642B2 (en) | 2018-10-20 | 2020-08-18 | Oracle International Corporation | Automatic behavior detection and characterization in software systems |
| US11613253B2 (en) * | 2019-05-29 | 2023-03-28 | Baidu Usa Llc | Method of monitoring localization functions in an autonomous driving vehicle |
| US20210282033A1 (en) * | 2020-03-09 | 2021-09-09 | Psj International Ltd. | Positioning system for integrating machine learning positioning models and positioning method for the same |
| US20230341501A1 (en) * | 2022-04-22 | 2023-10-26 | Auki Labs Ag | Using reference measurements to reduce geospatial uncertainty |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6622090B2 (en) | 2000-09-26 | 2003-09-16 | American Gnc Corporation | Enhanced inertial measurement unit/global positioning system mapping and navigation process |
| JP4198513B2 (ja) | 2003-04-18 | 2008-12-17 | パイオニア株式会社 | 地図情報処理装置、地図情報処理システム、位置情報表示装置、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体 |
| US8369264B2 (en) | 2005-10-28 | 2013-02-05 | Skyhook Wireless, Inc. | Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources |
| US7933612B2 (en) * | 2006-02-28 | 2011-04-26 | Microsoft Corporation | Determining physical location based upon received signals |
| US7835749B1 (en) * | 2006-10-03 | 2010-11-16 | Cisco Technology, Inc. | Location inspector in wireless networks |
| US7856234B2 (en) | 2006-11-07 | 2010-12-21 | Skyhook Wireless, Inc. | System and method for estimating positioning error within a WLAN-based positioning system |
| US7956807B1 (en) | 2007-01-23 | 2011-06-07 | University Of South Florida | Cognitive positioning system |
| DE102007045684A1 (de) | 2007-09-24 | 2009-04-02 | Navigon Ag | Verfahren zum Betrieb eines Navigationsgeräts |
| US20090189810A1 (en) | 2008-01-24 | 2009-07-30 | Broadcom Corporation | Weighted aiding for positioning systems |
| US8279840B2 (en) | 2008-02-01 | 2012-10-02 | Walker Sr Jonathan B | Systems and methods for providing location based services (LBS) utilizing WLAN and/or GPS signals for seamless indoor and outdoor tracking |
| CN101718859A (zh) | 2008-10-09 | 2010-06-02 | 日电（中国）有限公司 | 以自适应分辨率定位目标的方法和系统 |
| US8521429B2 (en) * | 2009-06-17 | 2013-08-27 | Microsoft Corporation | Accuracy assessment for location estimation systems |
| US8618984B2 (en) | 2010-03-19 | 2013-12-31 | Microsoft Corporation | Selecting beacons for location inference |
| US8625490B2 (en) | 2011-01-07 | 2014-01-07 | Apple Inc. | Multiple granularity location determination |
| US8542637B2 (en) | 2011-01-18 | 2013-09-24 | Microsoft Corporation | Clustering crowd-sourced data for determining beacon positions |
| US8577389B2 (en) | 2011-01-18 | 2013-11-05 | Microsoft Corporation | Filtering and clustering crowd-sourced data for determining beacon positions |
| US20120303556A1 (en) | 2011-05-27 | 2012-11-29 | Microsoft Corporation | Comparison of modeling and inference methods at multiple spatial resolutions |
| US9562778B2 (en) | 2011-06-03 | 2017-02-07 | Robert Bosch Gmbh | Combined radar and GPS localization system |
| JP5638476B2 (ja) * | 2011-07-12 | 2014-12-10 | 株式会社Ｎｔｔドコモ | 測位支援装置及び測位支援方法 |
| US8589318B2 (en) | 2011-07-15 | 2013-11-19 | Microsoft Corporation | Location determination using generalized fingerprinting |
| US8559975B2 (en) | 2011-07-22 | 2013-10-15 | Microsoft Corporation | Location determination based on weighted received signal strengths |
| US20130155102A1 (en) * | 2011-12-20 | 2013-06-20 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
| RU2488842C1 (ru) | 2011-12-20 | 2013-07-27 | Российская Федерация, от имени которой выступает Министерство промышленности и торговли РФ | Уточненное позиционирование в подводном навигационном пространстве, образованном произвольно расставленными гидроакустическими маяками-ответчиками |
| US9651654B2 (en) | 2012-06-22 | 2017-05-16 | Microsoft Technology Licensing, Llc | Correcting device error radius estimates in positioning systems |
-
2014
- 2014-05-09 US US14/274,226 patent/US10509096B2/en active Active
-
2015
- 2015-05-06 AU AU2015256160A patent/AU2015256160B2/en active Active
- 2015-05-06 RU RU2016143736A patent/RU2680093C2/ru active
- 2015-05-06 CA CA2946686A patent/CA2946686C/en active Active
- 2015-05-06 EP EP15726425.0A patent/EP3140670B1/en active Active
- 2015-05-06 KR KR1020167031248A patent/KR102340027B1/ko active IP Right Grant
- 2015-05-06 JP JP2016565379A patent/JP6684226B2/ja active Active
- 2015-05-06 MX MX2016014637A patent/MX365720B/es active IP Right Grant
- 2015-05-06 WO PCT/US2015/029335 patent/WO2015171672A1/en active Application Filing
- 2015-05-06 CN CN201580024354.2A patent/CN106415305B/zh active Active
-
2019
- 2019-12-16 US US16/715,582 patent/US11243288B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| RU2016143736A3 (ru) | 2018-12-12 |
| CA2946686C (en) | 2023-01-17 |
| AU2015256160A1 (en) | 2016-10-27 |
| US20200116816A1 (en) | 2020-04-16 |
| EP3140670B1 (en) | 2018-08-01 |
| US11243288B2 (en) | 2022-02-08 |
| CN106415305A (zh) | 2017-02-15 |
| BR112016024340A2 (pt) | 2017-08-15 |
| KR20170002429A (ko) | 2017-01-06 |
| RU2680093C2 (ru) | 2019-02-15 |
| CA2946686A1 (en) | 2015-11-12 |
| KR102340027B1 (ko) | 2021-12-15 |
| BR112016024340A8 (pt) | 2021-07-13 |
| MX365720B (es) | 2019-06-11 |
| CN106415305B (zh) | 2019-09-24 |
| JP6684226B2 (ja) | 2020-04-22 |
| EP3140670A1 (en) | 2017-03-15 |
| AU2015256160B2 (en) | 2019-01-17 |
| WO2015171672A1 (en) | 2015-11-12 |
| US20150323646A1 (en) | 2015-11-12 |
| JP2017516092A (ja) | 2017-06-15 |
| MX2016014637A (es) | 2017-03-06 |
| US10509096B2 (en) | 2019-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2016143736A (ru) | Определение радиуса погрешности местоположения | |
| US11537138B2 (en) | Adaptive region division method and system | |
| JP6455113B2 (ja) | 物体追跡方法と装置 | |
| KR101976236B1 (ko) | 모바일 장치의 위치 식별 기법 | |
| US8983490B2 (en) | Locating a mobile device | |
| RU2015151177A (ru) | Идентификация пассажира транспортного средства | |
| JP6474895B2 (ja) | 適用可能なジオフェンスの判定のためのタイミング決定 | |
| RU2015153200A (ru) | Обнаружение событий геозоны с помощью изменяющихся уровней достоверности | |
| JP5857049B2 (ja) | 単語のユーザー挙動数の予測 | |
| JP2015082326A5 (ru) | ||
| WO2015120746A1 (zh) | 一种用户目的地点的预测方法及装置 | |
| RU2014153646A (ru) | Способы и относящиеся к ним системы построения моделей и прогнозирования операционных результатов операции бурения | |
| RU2015152820A (ru) | Способ и аппарат для соотнесения с группой интеллектуального устройства в системе интеллектуального дома | |
| US8958826B2 (en) | Device and method for mobility pattern mining | |
| RU2012132016A (ru) | Способ и устройство для обеспечения поиска изображения по содержимому | |
| WO2014143208A8 (en) | Systems, methods and apparatuses for implementing data upload, processing, and predictive query api exposure | |
| RU2016142285A (ru) | Клиентская платформа интеграции сервисов | |
| JP2016534424A5 (ru) | ||
| JP2016517576A5 (ru) | ||
| US9317966B1 (en) | Determine heights/shapes of buildings from images with specific types of metadata | |
| RU2015125820A (ru) | Способ и сервер обработки пользовательского запроса на предоставление рекомендованной области интереса | |
| RU2016150428A (ru) | Заполнение записей контактов пользователя | |
| US9239965B2 (en) | Method and system of tracking object | |
| TW201638809A (zh) | 基於位置資訊的搜尋方法及其系統 | |
| JP2013174568A (ja) | 移動体追跡装置、移動体追跡方法、及びプログラム |