WO2010077819A8 - Method for position estimation using generalized error distributions - Google Patents

Method for position estimation using generalized error distributions Download PDF

Info

Publication number
WO2010077819A8
WO2010077819A8 PCT/US2009/067886 US2009067886W WO2010077819A8 WO 2010077819 A8 WO2010077819 A8 WO 2010077819A8 US 2009067886 W US2009067886 W US 2009067886W WO 2010077819 A8 WO2010077819 A8 WO 2010077819A8
Authority
WO
WIPO (PCT)
Prior art keywords
tdoa
weighted
squares
incorporate
map
Prior art date
Application number
PCT/US2009/067886
Other languages
French (fr)
Other versions
WO2010077819A1 (en
Inventor
Pete A. Boyer
Rashidus S. Mia
Edward Joseph Segall
Original Assignee
Trueposition, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Trueposition, Inc. filed Critical Trueposition, Inc.
Priority to AU2009333351A priority Critical patent/AU2009333351B2/en
Priority to MX2011006511A priority patent/MX2011006511A/en
Priority to EP09836808.7A priority patent/EP2384549A4/en
Priority to CN200980153357.0A priority patent/CN102273081B/en
Priority to JP2011544458A priority patent/JP2012514210A/en
Priority to CA2746279A priority patent/CA2746279C/en
Priority to BRPI0923869A priority patent/BRPI0923869A2/en
Publication of WO2010077819A1 publication Critical patent/WO2010077819A1/en
Priority to IL213099A priority patent/IL213099A/en
Publication of WO2010077819A8 publication Critical patent/WO2010077819A8/en

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/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/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • 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/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems

Abstract

A method for improving the results of radio location systems that incorporate weighted least squares optimization generalizes the weighted least squares method by using maximum a posteriori (MAP) probability metrics to incorporate characteristics of the specific positioning problem (e.g., UTDOA). Weighted least squares methods are typically used by TDOA and related location systems including TDOA/ AOA and TDOA/GPS hybrid systems. The incorporated characteristics include empirical information about TDOA errors and the probability distribution of the mobile position relative to other network elements. A technique is provided for modeling the TDOA error distribution and the a priori mobile position. A method for computing a MAP decision metric is provided using the new probability distribution models. Testing with field data shows that this method yields significant improvement over existing weighted least squares methods.
PCT/US2009/067886 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions WO2010077819A1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
AU2009333351A AU2009333351B2 (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions
MX2011006511A MX2011006511A (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions.
EP09836808.7A EP2384549A4 (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions
CN200980153357.0A CN102273081B (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions
JP2011544458A JP2012514210A (en) 2008-12-30 2009-12-14 Location estimation method using generalized error distribution
CA2746279A CA2746279C (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions
BRPI0923869A BRPI0923869A2 (en) 2008-12-30 2009-12-14 method for position estimation using generalized error distributions
IL213099A IL213099A (en) 2008-12-30 2011-05-24 Method for position estimation using generalized error distributions

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/346,146 2008-12-30
US12/346,146 US7956808B2 (en) 2008-12-30 2008-12-30 Method for position estimation using generalized error distributions

Publications (2)

Publication Number Publication Date
WO2010077819A1 WO2010077819A1 (en) 2010-07-08
WO2010077819A8 true WO2010077819A8 (en) 2011-07-07

Family

ID=42284235

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/067886 WO2010077819A1 (en) 2008-12-30 2009-12-14 Method for position estimation using generalized error distributions

Country Status (11)

Country Link
US (2) US7956808B2 (en)
EP (1) EP2384549A4 (en)
JP (1) JP2012514210A (en)
KR (1) KR20110112829A (en)
CN (1) CN102273081B (en)
AU (1) AU2009333351B2 (en)
BR (1) BRPI0923869A2 (en)
CA (1) CA2746279C (en)
IL (1) IL213099A (en)
MX (1) MX2011006511A (en)
WO (1) WO2010077819A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111736185A (en) * 2020-05-28 2020-10-02 腾讯科技（深圳）有限公司 Terminal positioning method and device, computer readable storage medium and terminal equipment

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8103293B2 (en) 2006-10-17 2012-01-24 Itt Manufacturing Enterprises, Inc. System and related circuits and methods for detecting and locating wireless communication device use within a geographical area or facility
US7956808B2 (en) 2008-12-30 2011-06-07 Trueposition, Inc. Method for position estimation using generalized error distributions
US8730932B2 (en) * 2009-08-05 2014-05-20 Andrew Llc System and method for hybrid location in a CDMA 2000 network
IL203465A (en) * 2010-01-24 2016-02-29 Verint Systems Ltd System and method for mass calibration of radio frequency fingerprint (rf-fp) location measurements
US8626214B2 (en) * 2010-06-22 2014-01-07 Alcatel Lucent Method of cancelling interference in sounding reference signals
KR101779966B1 (en) * 2010-12-13 2017-10-10 한국전자통신연구원 Method for providing location service and mobile terminal
JP5796329B2 (en) * 2011-04-11 2015-10-21 セイコーエプソン株式会社 Position calculation method and position calculation apparatus
EP2542001A1 (en) * 2011-06-30 2013-01-02 Naser El-Sheimy Method and apparatus for determining position of a wireless device
US8554246B2 (en) 2011-11-21 2013-10-08 Trueposition, Inc. Combination of multiple baselines for location estimation
KR102034161B1 (en) * 2012-04-25 2019-10-18 한국전자통신연구원 Location determination apparatus and method using weighted value in wireless location
AU2013258868B2 (en) * 2012-05-07 2017-08-31 Commonwealth Scientific And Industrial Research Organisation Wireless positioning
US9254363B2 (en) 2012-07-17 2016-02-09 Elwha Llc Unmanned device interaction methods and systems
US9044543B2 (en) 2012-07-17 2015-06-02 Elwha Llc Unmanned device utilization methods and systems
US8995255B2 (en) 2012-08-03 2015-03-31 Intel Corporation Coverage adjustment in E-UTRA networks
US9398465B2 (en) * 2013-08-08 2016-07-19 Intel IP Corporation User equipment distribution information collection
US9472037B2 (en) * 2014-01-31 2016-10-18 Ncr Corporation Media item re-orientation
CN103885028B (en) * 2014-04-17 2016-03-23 哈尔滨工业大学 A kind of associating method for positioning mass center based on error correction being applicable to wireless sensor network node location
US10681666B2 (en) 2014-08-29 2020-06-09 Apple Inc. Coarse location estimation for mobile devices
CN106796277B (en) * 2014-10-09 2020-06-16 瑞典爱立信有限公司 Location adjustment in a mobile communication network
WO2016191941A1 (en) * 2015-05-29 2016-12-08 华为技术有限公司 Acquisition method and device of time of arrival for positioning mobile terminal
CN109314944A (en) * 2016-06-22 2019-02-05 华为技术有限公司 Locating base station determines method, location-server, serving BS and network system
CN105979584B (en) * 2016-07-06 2019-11-05 浙江工业大学 A kind of localization method based on side length residual weighted
US10955523B1 (en) * 2016-11-04 2021-03-23 Leidos, Inc. Deep ocean long range underwater navigation algorithm (UNA) for determining the geographic position of underwater vehicles
JP6855580B2 (en) * 2016-12-30 2021-04-07 ユー−ブロックス、アクチエンゲゼルシャフトｕ−ｂｌｏｘ ＡＧ GNSS receiver protection level
GB2564145B (en) * 2017-07-05 2021-03-17 Jaguar Land Rover Ltd Determining a state of a tracked object
CN107797091B (en) * 2017-10-17 2020-12-08 杭州电子科技大学 Novel pure-direction target positioning method based on subspace
CN108761384B (en) * 2018-04-28 2022-04-19 西北工业大学 Target positioning method for robust sensor network
US20220007325A1 (en) * 2018-09-28 2022-01-06 Samsung Electronics Co., Ltd. Angle-based positioning and measurement in a telecommunication system
CN109188389B (en) * 2018-10-16 2023-03-28 哈尔滨工业大学 Method for solving time difference measurement ambiguity in beyond-visual-distance multi-base passive radar
CN109917333B (en) * 2019-01-31 2023-08-25 西南电子技术研究所（中国电子科技集团公司第十研究所） Passive positioning method integrating AOA observed quantity and TDOA observed quantity
EP3916394A1 (en) * 2020-05-29 2021-12-01 Roche Diagnostics GmbH Module for an automated laboratory system
KR102367032B1 (en) * 2020-10-15 2022-02-24 한국항공우주연구원 Asynchronous tracking method for wireless terminal and system thereof
CN112858997B (en) * 2021-01-06 2023-08-01 西安邮电大学 Solid body positioning method based on time domain measurement in non-line-of-sight environment
CN113163486B (en) * 2021-04-20 2022-05-17 武汉大学 Relative positioning method and system based on 5G TDOA
CN113933876B (en) * 2021-11-16 2023-05-23 西南电子技术研究所（中国电子科技集团公司第十研究所） Multi-star communication time difference positioning data fusion processing method
WO2024065553A1 (en) * 2022-09-29 2024-04-04 Zte Corporation Integrity of positioning techniques that depend on radio access
CN115508774B (en) * 2022-10-12 2023-07-28 中国电子科技集团公司信息科学研究院 Time difference positioning method and device based on two-step weighted least square and storage medium

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3482532D1 (en) * 1983-07-06 1990-07-19 Secr Defence Brit PROCESSOR WITH FORCED ADJUSTMENT.
DE4026740A1 (en) 1990-08-24 1992-02-27 Wild Heerbrugg Ag PROCESS FOR DETERMINING THE SITUATION
AU4665297A (en) * 1996-09-27 1998-04-17 Rutgers University Method and system for mobile location estimation
US6564065B1 (en) 1999-04-20 2003-05-13 Lucent Technologies Inc. Bayesian-update based location prediction method for CDMA systems
JP3943339B2 (en) * 2000-02-25 2007-07-11 株式会社エヌ・ティ・ティ・ドコモ Method and system for estimating position of mobile device in mobile communication system
JP3461167B2 (en) * 2001-02-07 2003-10-27 株式会社日立製作所 Position calculation method and position calculation device
US7269427B2 (en) 2001-10-09 2007-09-11 General Electric Company Transmitter location for ultra-wideband, transmitted-reference CDMA communication system
CN100403052C (en) * 2002-09-06 2008-07-16 诺基亚公司 Method and system for estimating position of mobile device
US7660588B2 (en) 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
JP2006023267A (en) 2004-06-09 2006-01-26 Ntt Docomo Inc Position measuring apparatus and position measuring method using multipath delay component
CN101238385B (en) * 2005-08-18 2011-03-09 三菱电机株式会社 GPS positioning method and GPS positioning device
US7847734B2 (en) 2006-04-21 2010-12-07 Sensis Corporation System and method for multilaterating a position of a target using mobile remote receiving units
US7574221B2 (en) * 2006-08-03 2009-08-11 Ntt Docomo, Inc. Method for estimating jointly time-of-arrival of signals and terminal location
KR101051906B1 (en) * 2006-08-03 2011-07-26 가부시키가이샤 엔티티 도코모 Line or non-visible line identification method using multipath channel statistics
EP2050287A2 (en) * 2006-08-03 2009-04-22 NTT DoCoMo Inc. Weighted least square localization method exploiting multipath channel statistics for non-line-of-sight mitigation
JP2010507985A (en) * 2006-10-25 2010-03-11 マサチューセッツ インスティテュート オブ テクノロジー Coordinated location in wireless networks
US20100295731A1 (en) * 2007-01-11 2010-11-25 Chia-Chin Chong Method for optimum bandwidth selection of time-of-arrival estimators
JP2008219571A (en) * 2007-03-06 2008-09-18 Mitsubishi Electric Corp Multipath suppressor and multipath supression method
US7956808B2 (en) 2008-12-30 2011-06-07 Trueposition, Inc. Method for position estimation using generalized error distributions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111736185A (en) * 2020-05-28 2020-10-02 腾讯科技（深圳）有限公司 Terminal positioning method and device, computer readable storage medium and terminal equipment
CN111736185B (en) * 2020-05-28 2021-03-23 腾讯科技（深圳）有限公司 Terminal positioning method and device, computer readable storage medium and terminal equipment

Also Published As

Publication number Publication date
CA2746279C (en) 2012-05-01
MX2011006511A (en) 2011-09-01
WO2010077819A1 (en) 2010-07-08
AU2009333351B2 (en) 2013-05-02
US20100164781A1 (en) 2010-07-01
EP2384549A4 (en) 2016-01-06
EP2384549A1 (en) 2011-11-09
KR20110112829A (en) 2011-10-13
JP2012514210A (en) 2012-06-21
CN102273081B (en) 2014-07-30
CN102273081A (en) 2011-12-07
IL213099A (en) 2016-07-31
US8138976B2 (en) 2012-03-20
US7956808B2 (en) 2011-06-07
IL213099A0 (en) 2011-07-31
US20110205108A1 (en) 2011-08-25
AU2009333351A1 (en) 2010-07-08
CA2746279A1 (en) 2010-07-08
BRPI0923869A2 (en) 2018-05-29

Similar Documents

Publication Publication Date Title
WO2010077819A8 (en) Method for position estimation using generalized error distributions
US11391806B2 (en) Estimating characteristics of objects in environment
US8289210B2 (en) Location measurement acquisition adaptive optimization
CN102111871B (en) Terminal location method and device based on cell identifier location technology
EP2912485B1 (en) Positioning
CN102088769B (en) Wireless location method for directly estimating and eliminating non-line-of-sight (NLOS) error
WO2008022076A3 (en) Embedded wireless location validation benchmarking systems and methods
EP2476012A1 (en) Concurrent wireless transmitter mapping and mobile station positioning
DE602005010466D1 (en) Method for optimizing the processing of localization data in the presence of multiple satellite position constellations
CN103929719A (en) Information locating optimization method and device
JP2011158459A (en) Estimating whether wireless terminal is indoors using pattern classification
CN104837114B (en) Method and apparatus for the location information exception for determining user
KR101252531B1 (en) Location tracking apparatus using adaptive kalman filter
EP3391073A1 (en) Positioning of mobile device
US8188920B2 (en) Location measurement acquisition optimization with Monte Carlo simulation
WO2020107434A1 (en) Coordinate calibration method and device for rtk reference station, and storage medium
US20150003265A1 (en) A-priori information in indoor positioning
CN100461969C (en) A method to position the mobile station
CN103813444A (en) Apparatus and method for selecting access points for use in positioning
CN106125070A (en) A kind of nanoLOC range measurement exceptional value removing method
WO2014151357A1 (en) Associating signal intelligence to objects via residual reduction
Zhang et al. Analysis of the NLOS channel environment of TDOA multiple algorithms
Yin et al. Robust positioning in NLOS environments using nonparametric adaptive kernel density estimation
CN108260204B (en) Method and device based on telecommunication positioning
KR20180057002A (en) A location of a radio wave disturbance source and the transmission power estimation apparatus

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980153357.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09836808

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 213099

Country of ref document: IL

Ref document number: 2009333351

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 3782/CHENP/2011

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2746279

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2009333351

Country of ref document: AU

Date of ref document: 20091214

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: MX/A/2011/006511

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 2011544458

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20117017968

Country of ref document: KR

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2009836808

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009836808

Country of ref document: EP

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: PI0923869

Country of ref document: BR

ENP Entry into the national phase

Ref document number: PI0923869

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20110630