JP2016532119A5 - - Google Patents

Download PDF

Info

Publication number
JP2016532119A5
JP2016532119A5 JP2016538992A JP2016538992A JP2016532119A5 JP 2016532119 A5 JP2016532119 A5 JP 2016532119A5 JP 2016538992 A JP2016538992 A JP 2016538992A JP 2016538992 A JP2016538992 A JP 2016538992A JP 2016532119 A5 JP2016532119 A5 JP 2016532119A5
Authority
JP
Japan
Prior art keywords
satellite
gps signal
chunk
satellites
chunks
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2016538992A
Other languages
English (en)
Other versions
JP2016532119A (ja
JP6377161B2 (ja
Filing date
Publication date
Priority claimed from US14/011,140 external-priority patent/US10317538B2/en
Application filed filed Critical
Publication of JP2016532119A publication Critical patent/JP2016532119A/ja
Publication of JP2016532119A5 publication Critical patent/JP2016532119A5/ja
Application granted granted Critical
Publication of JP6377161B2 publication Critical patent/JP6377161B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (20)

  1. 1つまたは複数のプロセッサと、
    1つまたは複数のコンピューター可読媒体であって、
    全地球測位システム(GPS)信号の複数のチャンクを受信するステップであって、前記複数のチャンクのうちの個々のチャンクは、GPS信号のセグメントの代表であり、前記複数のチャンクのうちの個々のチャンクは、時間間隔をあけて置かれる、ステップと、
    可視衛星を識別するために、コード位相およびドップラー周波数の組合せを通して前記複数のチャンク内の衛星固有のC/A(Coarse/Acquisition)コードを検索するステップと、
    前記可視衛星の各々について、第1のコード位相と第2のコード位相との差異を計算するステップであって、前記第1のコード位相が前記複数のチャンクのうちの第1のチャンクに関連付けられ、前記第2のコード位相が前記複数のチャンクのうちの第2のチャンクに関連付けられる、計算するステップと、
    この差異が閾値差異を下回る各可視衛星を衛星のセットに追加するステップと、
    前記衛星のセットに部分的に基づいて位置を推定するステップと
    を含む処理を実行するための、前記1つまたは複数のプロセッサによって実行可能な命令を保持する、1つまたは複数のコンピューター可読媒体と
    を備える演算デバイス。
  2. 可視衛星を前記衛星のセットに追加するステップは、前記位置に関するデータに少なくとも部分的に基づき
    前記処理は、追加された前記衛星に部分的に基づいて前記位置を再び推定するステップをさらに備える
    をさらに含む、請求項1に記載の演算デバイス。
  3. 前記衛星固有のC/Aコードを検索するステップが、前記複数のチャンクの各々のチャンクに対し独立的に実行される、請求項1に記載の演算デバイス。
  4. 前記複数のチャンクの各々のチャンクの長さは少なくとも1ミリ秒である、請求項1に記載の演算デバイス。
  5. 前記位置が、前記複数のチャンクの収集された時刻、前記衛星のセットおよびエフェメリスデータ、ならびに前記衛星のセットの各衛星に関する擬似距離データに基づいて推定される、請求項1に記載の演算デバイス。
  6. 前記衛星固有のC/Aコードを検索するステップが、停止基準に達するまで繰り返し実行される、請求項1に記載の演算デバイス。
  7. 前記停止基準は、
    所定数の繰り返し、
    所定数の可視衛星が識別されていること、または
    演算デバイスが前記チャンクから任意の追加の衛星を識別することができないこと
    のうち少なくとも1つを含む、請求項6に記載の演算デバイス。
  8. 1つまたは複数のプロセッサによって実行されたとき、前記1つまたは複数のプロセッサに、
    複数の全地球測位システム(GPS)信号チャンクから識別された複数の衛星に関するデータを受信させ、ここで、
    前記複数のGSP信号チャンクのうち個々のチャンクは、複数のGPS信号サンプルのうち1つのGPS信号サンプルの部分を含み、
    前記データが複数のコード位相を含み、
    前記複数のコード位相の各々が前記複数の衛星のうちの1つおよび前記複数のGPS信号チャンクのうちの1つに関連付けられており、
    前記複数のGPS信号チャンクのうち個々のチャンクは時間間隔をあけて置かれ、
    前記時間間隔の個々のものは等しくなく、
    前記複数の衛星の各衛星について、前記複数のGPS信号チャンクの各々についての前記複数のコード位相のうちの個々のコード位相間の差異を計算させ、
    前記複数の衛星のうち1つの衛星に対する前記差異の大多数が、閾値差異よりも小さいことを判定させ、
    前記衛星に衛星のセットを追加させ、
    前記衛星のセットを出力させる
    命令を記憶するコンピューター可読記憶媒体。
  9. 請求項8に記載のコンピューター可読記憶媒体であって、1つまたは複数のプロセッサにより実行されたとき、前記1つまたは複数のプロセッサに、
    前記複数のGPS信号チャンクを受信させ、
    コード位相およびドップラー周波数の組合せを通して前記複数のGPS信号チャンクの各GPS信号チャンクにおける衛星固有のC/A(Coarse/Acquisition)コードを検索することにより、前記複数のGPS信号チャンクから第1の衛星を識別させ、
    前記複数のGPS信号チャンクから前記第1の衛星と関連する信号を除去させ、
    前記コード位相およびドップラー周波数の組合せを通して前記複数のGPS信号サンプルのGPS信号サンプルの各々における前記衛星固有のC/Aコードを検索することにより、前記複数のGPS信号チャンクから第2の衛星を識別させる、命令をさらに記憶し、
    前記複数の衛星に関連する前記データは、前記第1の衛星及び前記第2の衛星と関連するデータである、コンピューター可読記憶媒体。
  10. 前記複数のGPS信号チャンクの長さは少なくとも1ミリ秒である、請求項8に記載のコンピューター可読記憶媒体。
  11. 請求項8に記載のコンピューター可読記憶媒体であって、前記1つまたは複数のプロセッサにより実行されたとき、前記1つまたは複数のプロセッサに、前記衛星のセットに基づいて第1の位置を推定させる命令をさらに記憶する、コンピューター可読記憶媒体。
  12. 請求項11に記載のコンピューター可読記憶媒体であって、前記1つ又は複数のプロセッサにより実行されたとき、前記1つ又は複数のプロセッサに、
    前記複数の衛星のうち追加の衛星に関する前記複数のコード位相のうち個々のコード位相間の前記差異が、前記閾値差異よりも大きいことを判定させ、
    前記第1の位置に関するデータに基づいて前記衛星のセットに前記追加の衛星を追加させ、
    前記追加の衛星に部分的に基づいて第2の位置を推定させ、
    前記第2の位置を出力させる、
    命令をさらに備える、コンピューター可読記憶媒体。
  13. 第1の全地球測位システム(GPS)信号チャンク及び第2のGPS信号チャンクを受信するステップであって、前記第1のGPS信号チャンク及び第2のGPS信号チャンクは時間間隔をあけて置かれており、前記第1のGPS信号チャンク及び前記第2のGPS信号チャンクは、GPS信号のセグメントの個々の代表である、ステップと、
    コード位相およびドップラー周波数の組合せを通して前記第1のGPS信号チャンクにおける衛星固有のC/A(Coarse/Acquisition)コードを検索することにより、前記第1のGPS信号チャンクから第1の衛星を識別するステップと、
    前記第1の衛星を衛星のセットに追加するステップと、
    前記第1の衛星に関連付けられた信号を前記第1のGPS信号チャンクから除去するステップと、
    前記コード位相およびドップラー周波数の組合せを通して前記第1のGPS信号チャンクにおける前記衛星固有のC/Aコードを検索することにより、前記第1のGPS信号チャンクから第2の衛星を識別するステップと、
    前記第2の衛星を前記衛星のセットに追加するステップと、
    前記衛星のセットを出力するステップと
    を含む方法。
  14. 前記第2の衛星に関連付けられた信号を前記第1のGPS信号チャンクから除去するステップと、
    前記コード位相およびドップラー周波数の組合せを通して前記第1のGPS信号チャンクにおける前記衛星固有のC/Aコードを検索することにより、前記第1のGPS信号チャンクから第3の衛星を識別するステップと、
    前記衛星のセットを出力する前に、前記第3の衛星を前記衛星のセットに追加するステップと
    をさらに含む、請求項13に記載の方法。
  15. 前記コード位相およびドップラー周波数の組合せを通して前記第2のGPS信号チャンクにおける前記衛星固有のC/Aコードを検索することにより、前記第2のGPS信号チャンクから第1の追加の衛星を識別するステップと、
    前記第2のGPS信号チャンクにおいて識別された前記第1の衛星を第2の衛星のセットに追加するステップと、
    前記第2のGPS信号チャンクにおいて識別された前記第1の衛星に関連付けられた信号を前記第2のGPS信号チャンクから除去するステップと、
    前記コード位相およびドップラー周波数の組合せを通して前記GPS信号チャンクにおける前記衛星固有のC/Aコードを検索することにより、前記第2のGPS信号チャンクから第2の衛星を識別するステップと、
    前記第2のGPS信号チャンクにおいて識別された前記第2の衛星を前記衛星のセットに追加するステップと、
    前記第2の衛星のセットを出力するステップと
    をさらに含む、請求項13に記載の方法。
  16. 前記第1のGPS信号チャンクに関連付けられた第1のコード位相と前記第2のGPS信号チャンクに関連付けられた第2のコード位相との差異を判定するステップであって、前記第1のコード位相および第2のコード位相が1つの衛星に関連付けられる、ステップと、
    前記差異を閾値差異と比較するステップと、
    前記差異が前記閾値差異を下回ることを判定するステップと
    前記第1の衛星に関するデータに少なくとも部分的に基づいて位置を推定するステップと
    をさらに含む、請求項15に記載の方法。
  17. 前記第1のGPS信号チャンクにおいて識別された前記第1の衛星は、前記第2のGPS信号チャンクにおいて識別された前記第1の追加の衛星と同じである、請求項15に記載の方法。
  18. 前記第1のGPS信号チャンクの長さは少なくとも1ミリ秒である、請求項13に記載の方法。
  19. 前記第1の衛星に関連付けられた前記信号は、マッチング追跡計算を実行することにより検出され、前記GPS信号から除去される、請求項13に記載の方法。
  20. 前記第1の衛星に関連付けられた前記信号は、直交マッチング追跡計算を実行することにより検出され、前記GPS信号チャンクから除去される、請求項13に記載の方法。
JP2016538992A 2013-08-27 2014-08-24 クラウドオフロード型全地球衛星測位 Active JP6377161B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/011,140 2013-08-27
US14/011,140 US10317538B2 (en) 2013-08-27 2013-08-27 Cloud-offloaded global satellite positioning
PCT/US2014/052429 WO2015031215A1 (en) 2013-08-27 2014-08-24 Cloud-offloaded global satellite positioning

Publications (3)

Publication Number Publication Date
JP2016532119A JP2016532119A (ja) 2016-10-13
JP2016532119A5 true JP2016532119A5 (ja) 2017-09-28
JP6377161B2 JP6377161B2 (ja) 2018-08-22

Family

ID=51690432

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016538992A Active JP6377161B2 (ja) 2013-08-27 2014-08-24 クラウドオフロード型全地球衛星測位

Country Status (12)

Country Link
US (1) US10317538B2 (ja)
EP (1) EP3039452B1 (ja)
JP (1) JP6377161B2 (ja)
KR (1) KR102290732B1 (ja)
CN (1) CN105492927B (ja)
AU (1) AU2014311494B2 (ja)
BR (1) BR112016003540B1 (ja)
CA (1) CA2919015C (ja)
MX (1) MX366248B (ja)
RU (1) RU2667085C2 (ja)
TW (1) TW201508305A (ja)
WO (1) WO2015031215A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10267923B2 (en) * 2015-02-26 2019-04-23 Src, Inc. Method and systems for restoring a GPS signal
KR20170127912A (ko) * 2016-05-13 2017-11-22 아이엘디바이스 주식회사 서버기반 gnss 위치결정 시스템 및 방법
US10845487B2 (en) 2017-06-13 2020-11-24 Microsoft Technology Licensing, Llc Acquisition in global navigation satellite systems based on previously acquired satellites
US10545244B2 (en) 2017-06-15 2020-01-28 Microsoft Technology Licensing, Llc Cloud-offloaded position calculation with on-device acquisition
JP7220399B2 (ja) * 2018-10-24 2023-02-10 パナソニックIpマネジメント株式会社 サーバ、衛星測位システム、及び、衛星測位方法
US11341512B2 (en) * 2018-12-20 2022-05-24 Here Global B.V. Distinguishing between pedestrian and vehicle travel modes by mining mix-mode trajectory probe data
JP2020169858A (ja) * 2019-04-02 2020-10-15 富士通株式会社 位置検知システム、位置検知装置および位置検知方法
US11181643B2 (en) * 2019-04-30 2021-11-23 Verizon Patent And Licensing Inc. Providing a location as a service
EP3865913A1 (en) * 2020-02-14 2021-08-18 Semtech Corporation Ultralow power gnss receiver
FR3110975B1 (fr) * 2020-05-29 2023-01-20 Syntony Méthode de positionnement gnss déportée dans le cloud
US20220338014A1 (en) * 2021-04-14 2022-10-20 Here Global B.V. Trustworthiness evaluation for gnss-based location estimates

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4797677A (en) 1982-10-29 1989-01-10 Istac, Incorporated Method and apparatus for deriving pseudo range from earth-orbiting satellites
GB2241623A (en) 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
US5134407A (en) 1991-04-10 1992-07-28 Ashtech Telesis, Inc. Global positioning system receiver digital processing technique
US6249542B1 (en) 1997-03-28 2001-06-19 Sirf Technology, Inc. Multipath processing for GPS receivers
US6104338A (en) 1998-05-04 2000-08-15 Snaptrack, Inc. Method and apparatus for operating a satellite positioning system receiver
US6313786B1 (en) 1998-07-02 2001-11-06 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals
US6188351B1 (en) 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
US6448925B1 (en) 1999-02-04 2002-09-10 Conexant Systems, Inc. Jamming detection and blanking for GPS receivers
US6300899B1 (en) 1999-02-19 2001-10-09 Thomas M. King Fixed site data-aided GPS signal acquisition method and system
US6546040B1 (en) 1999-04-21 2003-04-08 Trimble Navigation Limited GPS receiver having improved signal acquisition at a low signal to noise ratio
US6453237B1 (en) 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6700533B1 (en) 1999-05-06 2004-03-02 Rf Technologies, Inc. Asset and personnel tagging system utilizing GPS
US6285316B1 (en) 2000-06-02 2001-09-04 Cellguide Ltd. Locating a mobile unit using signals from both mobile beacons and stationary beacons
IL150417A0 (en) 2000-01-18 2002-12-01 Cellguide Ltd Locating a mobile unit using coherently processed satellite signals combined with signals from stationary beacons
US6642884B2 (en) 2000-05-08 2003-11-04 Sigtec Navigation Pty Ltd. Satellite-based positioning system receiver for weak signal operation
US7369599B2 (en) 2000-12-18 2008-05-06 Qualcomm Incorporated Method and apparatus for reducing code phase search space
US6583756B2 (en) 2000-08-25 2003-06-24 Qualcomm Incorporated Method and apparatus for using satellite status information in satellite positioning systems
AU2001288963A1 (en) 2000-09-18 2002-04-02 Skybitz, Inc System and method for fast code phase and carrier frequency acquisition in gps receiver
US6417801B1 (en) 2000-11-17 2002-07-09 Global Locate, Inc. Method and apparatus for time-free processing of GPS signals
US6750818B2 (en) 2000-12-04 2004-06-15 Tensorcomm, Inc. Method and apparatus to compute the geolocation of a communication device using orthogonal projections
JP5020437B2 (ja) 2001-03-21 2012-09-05 本田技研工業株式会社 Gps受信装置
US6731701B2 (en) 2001-08-27 2004-05-04 Topcon Gps Llc Navigation data prediction for GPS and GLONASS weak signal tracking
US6466164B1 (en) 2001-09-10 2002-10-15 Nokia Mobile Phones Ltd. Method and apparatus for calculating pseudorange for use in ranging receivers
US7308016B2 (en) * 2001-09-28 2007-12-11 Raytheon Company System and method for securing signals
KR100877969B1 (ko) 2002-05-17 2009-01-13 노키아 코포레이션 수신기의 위치 및/또는 위치 확인 시스템의 시스템 시간의결정
US6828935B1 (en) 2002-07-19 2004-12-07 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digitally synthesized phased antenna for multibeam global positioning
WO2004031798A2 (en) 2002-10-01 2004-04-15 Sirf Technology, Inc. Fast search gps receiver
KR20040070847A (ko) * 2003-02-04 2004-08-11 주식회사 네비콤 의사위성을 이용한 자동 식별 시스템 및 자동 식별 방법
US6788249B1 (en) 2003-07-23 2004-09-07 Snaptrack Incorporated System for setting coarse GPS time in a mobile station within an asynchronous wireless network
US7432853B2 (en) 2003-10-28 2008-10-07 Trimble Navigation Limited Ambiguity estimation of GNSS signals for three or more carriers
JP2006132949A (ja) 2004-11-02 2006-05-25 Seiko Epson Corp 測位装置、測位方法および測位プログラム
US20060208943A1 (en) 2005-03-21 2006-09-21 Sirf Technology, Inc. Location tagging using post-processing
US7348921B2 (en) 2005-09-19 2008-03-25 Trimble Navigation Limited GPS receiver using stored navigation data bits for a fast determination of GPS clock time
US7893869B2 (en) 2006-01-05 2011-02-22 Qualcomm Incorporated Global navigation satellite system
KR101042730B1 (ko) 2006-03-06 2011-06-20 콸콤 인코포레이티드 측정 스티칭을 사용한 위치 결정 방법
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US8994587B2 (en) * 2010-05-14 2015-03-31 Qualcomm Incorporated Compressed sensing for navigation data
US7821454B2 (en) * 2007-11-20 2010-10-26 Sirf Technology, Inc. Systems and methods for detecting GPS measurement errors
US7595754B2 (en) 2007-12-24 2009-09-29 Qualcomm Incorporated Methods, systems and apparatus for integrated wireless device location determination
EP2288930B1 (en) * 2008-02-28 2013-12-11 Magellan Systems Japan, Inc. Method and apparatus for acquisition, tracking, and sub-microsecond time transfer using weak gps/gnss signals
US8125378B1 (en) 2008-06-02 2012-02-28 Qualcomm Atheros, Inc. System and method for determining position using doppler velocities
TWI378253B (en) 2008-06-06 2012-12-01 Mstar Semiconductor Inc Mixed gps receiving method and associated device and system
US8620306B2 (en) 2008-06-24 2013-12-31 Qualcomm Incorporated Location specific search for regional satellite vehicles
US8024013B2 (en) 2008-07-09 2011-09-20 Sony Ericsson Mobile Communications Ab Regulating power duty cycle of an RF transmitter/receiver responsive to distance moved
US20100283673A1 (en) 2009-05-09 2010-11-11 etherrWhere Corporation Signal processing techniques for improving the sensitivity of GPS receivers
US20110080320A1 (en) 2009-10-02 2011-04-07 etherwhere Corporation Signal processing techniques for improving the sensitivity of GPS receivers
US9036683B2 (en) * 2008-10-02 2015-05-19 Texas Instruments Incorporated Mitigation circuitry generating cross correlation doppler/code LAG variable comparison value
JP2010121725A (ja) 2008-11-20 2010-06-03 Jtekt Corp 転がり軸受装置
JP2010151725A (ja) * 2008-12-26 2010-07-08 Toyota Motor Corp Gnss受信装置及び測位方法
US8390512B2 (en) 2009-06-05 2013-03-05 Qualcomm Incorporated On demand positioning
US9074897B2 (en) 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US8462831B2 (en) 2009-07-23 2013-06-11 CSR Technology, Inc. System and method for use of sieving in GPS signal acquisition
US8259010B2 (en) 2009-10-14 2012-09-04 Qualcomm Incorporated Qualifying coarse position injection in position determination systems
KR20110048933A (ko) * 2009-11-03 2011-05-12 한국전자통신연구원 약한 gps c/a 코드 변조 신호 획득 방법 및 장치
JP2011179894A (ja) 2010-02-26 2011-09-15 Furuno Electric Co Ltd 測位方法、測位プログラム、gnss受信装置および移動端末
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
WO2012055026A1 (en) 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
US9684080B2 (en) 2010-12-09 2017-06-20 Microsoft Technology Licensing, Llc Low-energy GPS
JP2012173210A (ja) * 2011-02-23 2012-09-10 Kyocera Corp 無線端末装置及び測位方法
US8599067B2 (en) 2011-07-26 2013-12-03 Cambridge Silicon Radio Ltd. Mitigating multipath using state transition detection and measurement
US10386490B2 (en) 2012-07-16 2019-08-20 Microsoft Technology Licensing, Llc Reduced sampling low power GPS
CN103064092B (zh) 2012-12-28 2014-05-21 中国科学院光电研究院 一种导航卫星的选择方法
CN103091687B (zh) 2013-01-08 2014-07-16 南京航空航天大学 北斗接收机多卫星信号联合捕获方法

Similar Documents

Publication Publication Date Title
JP2016532119A5 (ja)
RU2016106927A (ru) Глобальное спутниковое позиционирование с разгрузкой в облако
JP2015526715A5 (ja)
US20170192098A1 (en) Apparatus and method for ionospheric anomaly monitoring using kullback-leibler divergence metric for gbas
WO2013016800A4 (en) System, method, and computer program for a low power and low cost gnss receiver
US9329274B2 (en) Code minus carrier multipath observation for satellite exclusion
CN104280741B (zh) 电离层异常检测方法
KR102026053B1 (ko) 위성간 단일 차분을 이용한 평활화 필터 장치 및 방법
EP2813864A2 (en) Receivers and methods for multi-mode navigation
JP2017173097A5 (ja)
RU2014101847A (ru) Способ обнаружения и оценки радионавигационных параметров сигнала космической системы навигации, рассеянного воздушной целью, и устройство его реализации
JP2016050868A5 (ja)
KR101356239B1 (ko) Gnss 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치
JP2010276605A5 (ja)
JP2016515213A5 (ja)
US20240012158A1 (en) Method for Estimating Multipath Error of Pseudo-Range Measurement Value, and Positioning Method Using Same
WO2011159953A3 (en) Glonass data bit edge detection
Omar et al. Estimating biomass in logged tropical forest using L-band SAR (PALSAR) data and GIS
KR101305676B1 (ko) 반송파를 이용한 위성 거리 산출 장치 및 방법
Wang et al. Automatic positioning data correction for sensor-annotated mobile videos
CN109143281B (zh) 减少用于全球导航卫星系统采集的频率搜索空间
KR20160020086A (ko) Gnss 이용 실시간 화산 및 지진 감시 기법 및 시스템
Li et al. Weak GPS signal acquisition method using variable threshold
Srisudha et al. Detection and size distribution analysis of ice floes near Antarctica using RISAT-1 imagery
Qin et al. A Novel Integrity Monitoring Method of Ultra-Tightly Integrated GNSS/INS Navigation System