JP2002508521A - 推定基準時間を利用してgps受信機の位置を測定する方法 - Google Patents

推定基準時間を利用してgps受信機の位置を測定する方法

Info

Publication number
JP2002508521A
JP2002508521A JP2000539366A JP2000539366A JP2002508521A JP 2002508521 A JP2002508521 A JP 2002508521A JP 2000539366 A JP2000539366 A JP 2000539366A JP 2000539366 A JP2000539366 A JP 2000539366A JP 2002508521 A JP2002508521 A JP 2002508521A
Authority
JP
Japan
Prior art keywords
satellites
distance
calculating
auxiliary information
satellite
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
JP2000539366A
Other languages
English (en)
Other versions
JP4105389B2 (ja
Inventor
キャンプ、ウィリアム、オー、ジュニア
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson 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 Ericsson Inc filed Critical Ericsson Inc
Publication of JP2002508521A publication Critical patent/JP2002508521A/ja
Application granted granted Critical
Publication of JP4105389B2 publication Critical patent/JP4105389B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/08Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/40Correcting position, velocity or attitude
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station
    • G01S5/0063Transmission from base station to mobile station of measured values, i.e. measurement on base station and position calculation on mobile
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 衛星受信機の位置を測定するための方法であって、この方法はまず少なくとも4つの衛星を使って受信機の推定位置を計算するのに使用するトライアル時間を選択することによって開始する。選択されたトライアル時間に基づき推定位置が計算される。この推定位置から5番目の衛星までの第1距離を計算し、推定位置から5番目の衛星までの第2位置を測定する。次に第1距離と第2距離との間の比較を行う。第1距離が第2距離に等しくなければ、推定位置は真の位置ではなく、新しいトライアル時間を選択し、方法を繰り返す。第1距離と第2距離とが実質的に等しくなれば、推定位置を真の位置とする。

Description

【発明の詳細な説明】
【0001】 (関連出願とのクロスレファレンス) 本願は参考例として引用する、1997年10月15日に出願された「セルラ
ー電話システムのための縮小全地球測位システム用受信機のコードシフトサーチ
スペース」を発明の名称とし、ウィリアム・O・キャンプ、ジュニア・キャンビ
ッツ・ザンギおよびラジャラム・ラメッシュを発明者とし、本願出願人に譲渡さ
れた米国特許出願第08/950690号に関連する出願である。
【0002】 (発明の背景) (発明の技術的分野) 本発明は一般的には全地球測位システム(GPS)用受信機の位置を測定する
ための方法に関し、より詳細にはGPS受信機によって距離測定を行う時以外の
異なる時間にGPS受信機の位置を測定するのに使用される補助情報を計算する
際に、GPS受信機の位置を測定するための方法に関する。
【0003】 (関連出願の説明) セルラー電話システム内で運用されるセルラー電話の地理的位置を測定するよ
う、セルラー電話システムを装備することが好ましく、近い将来、このことが強
制的となる可能性が高い。これら条件を満たすために、これまでセルラー電話の
位置を測定するために全地球測位システム(GPS)の受信機をセルラー電話に
装備することが提案されている。しかしながら、GPS受信機は高価であり、セ
ルラー電話のサイズを大きくし、セルラー電話に利用できる限られたバッテリー
の電力を消費させてしまう。更に、GPS受信機はビル内または障害物、フェー
ジング、反射または同様な現象に起因し、GPS衛星の送信信号が微弱となる他
の領域では、良好には機能しない。
【0004】 GPS衛星信号の復調によって通常得られるような補助情報を得るのに使用さ
れる所定のGPS受信機の機能を省略すれば、GPS受信機をより小型にでき、
より安価にでき、エネルギー効率をより良好にできることは一般に知られている
。GPS衛星の信号を復調する代わりに別の手段を使ってGPS受信機に必要な
補助情報を提供できる。この補助情報としては種々の情報、例えばGPS受信機
を考慮に入れた現在あるGPS衛星のリスト、リストアップされたGPS衛星の
ドップラー偏位、リストアップされたGPS衛星の各々の暦データおよびリスト
アップされたGPS衛星の各々のクロック補正データが挙げられる。GPS受信
機がGPS衛星の信号を復調する必要性をなくせば、GPS受信機は長時間にわ
たってGPS衛星の信号を積分することにより、障害物に起因する微弱信号の受
信も可能となる。
【0005】 しかしながら、GPS受信機のための補助情報を計算するには、GPS受信機
のおおまかな位置を知らなければならない。更に補助情報を計算するのに使用さ
れる概略的な位置に対するGPS受信機の正確な位置が精密になればなるほど、
その結果、GPS受信機で実行すべき位置サーチも細かくなる。例えばGPS受
信機の実際の位置の数百マイルの半径内の位置まで計算された補助情報がGPS
受信機に与えられた場合、GPS受信機はGPS衛星までの実際の距離を測定す
る必要はなく、距離の各々のミリ秒の何分の1かを測定するだけでよい。これに
より1ミリ秒のコードサイクルに対する相対的なコードシフト位置のロケーショ
ンを探すための必要な距離測定が大幅に簡略化される。しかしながら、これを行
うにはGPS受信機はまだ位置を解法するのに使用すべきすべてのGPS衛星の
1023のコードシフト位置のすべてをサーチしなくてはならない。
【0006】 これらコードシフト位置のすべてを同時にサーチするには、高速フーリエ変換
相関器と逆高速フーリエ変換相関器との組み合わせによって、これらのコードシ
フトサーチを実行できる。このような周期的シーケンスのコードシフト位置を探
すための技術は、オッペンハイマー・アンド・シェーファー著「デジタル信号処
理」のような教科書に記載されている。かかる方法はストレートな相関化よりも
計算上、より効率的であるが、それにもかかわらず、計算を集中させなければな
らず、別の機能も必要とし、限られたバッテリーの電力資源を消費してしまう。
更に移動ユニットへ情報を伝え、GPS衛星の距離をサーチすることを補助する
機会により、この方法は可能でない多くのコードシフト位置をサーチする計算サ
イクルを使用するので、この方法は計算上効率的でなくなる。
【0007】 1023のシフトコード位置のすべてをサーチする別の解決案は、多数のコー
ドシフト位置を同時にサーチする特殊なハードウェアを構築することである。し
かしながら、今日までコードシフト位置の何分の1か多いサーチを同時に行うこ
ともできるハードウェア固有の解決案はなく、多数のサーチと長い遅延時間を必
要としている。
【0008】 1997年10月15日に出願された「セルラー電話システムのための縮小機
能全地球測位システム用受信機のコードシフトサーチスペース」を発明の名称と
する継続中の本願出願人に譲渡された米国特許出願第08/950690号では、移動局 内にある縮小機能GPS受信機を提供するための方法は、移動局にサービスして
いるセル内の既知の地理的位置に対して計算される補助情報を使用する。セルラ
ー電話基地局によりサービスされるセル内の既知の位置に基づき、セルラー電話
ネットワークに接続されているサーバーが補助情報を計算する。ある場合には、
補助情報として、基地局を考慮に入れたGPS衛星のリスト、リストアップされ
たGPS衛星の各々に対するドップラー補正および既知の位置に対するユニバー
サル時間でコーディネートされた時間に基づくリストアップされたGPS衛星の
各々のコードシフト位置が挙げられる。別の場合には、補助情報として基地局を
考慮に入れたGPS衛星のリスト、基地局のカバー範囲の中心位置およびユニバ
ーサル時間でコーディネートされた時間に基づく、リストアップされた衛星の位
置およびクロック補正が含まれる。
【0009】 この方法の欠点は、この方法が衛星とGPS受信機によって行われる距離測定
との時間の同期化に依存していることである。しかしながら、多くの場合、GP
S受信機が距離計算を行う時間はセルラー電話ネットワーク内のレイテンシーに
起因して変動する。従って、GPS衛星と補助情報が存在しない時間との同期化
に基づき、距離計算を実行するための方法を考え付くと有利となる。
【0010】 (発明の概要) 本発明は衛星受信機の位置を測定するための方法を含む。この方法はまず少な
くとも4個の衛星を使って受信機の推定位置を計算するのに使用するトライアル
時間を選択することによって開始する。選択されたトライアル時間に基づき推定
位置が計算される。この推定位置から5番目の衛星までの第1距離を計算し、推
定位置から5番目の衛星までの第2位置を測定する。次に第1距離と第2距離と
の間の比較を行う。第1距離が第2距離に等しくなければ、推定位置は真の位置
ではなく、新しいトライアル時間を選択し、方法を繰り返す。第1距離と第2距
離とが実質的に等しくなれば、推定位置を真の位置とする。
【0011】 本発明をより完全に理解するには、添付図面と共に次の詳細な説明を参照する
【0012】 (発明の詳細な説明) 次に図1を参照すると、この図には本発明の好ましい実施例による、地理的位
置を測定するためのシステムの機能ブロック図が示されている。セルラー電話1
40に対し、セルラー電話ネットワーク110のうちのセルサイト120内に位
置するセルラー電話基地局100がサービスするようになっている。セルサイト
120は第1セクタ130と、第2セクタ132と、第2セクタ134とに分割
されており、図1は第1セクタ130内にセルラー電話140が位置している状
態を示している。このセルラー電話140は複数のGPS衛星160からのGP
S衛星の送信信号を受信する縮小機能GPS受信機150も含んでおり、この縮
小機能GPS受信機150はGPS衛星160の信号を復調し、補助情報を決定
するための機能は含まない。その代わりに、位置を決定するのに必要であり、更
にサーチすべきドップラー周波数偏位およびコード位相シフトの範囲も縮小する
補助情報が、別のソースから縮小機能GPS受信機150へ与えられるようにな
っている。
【0013】 サーチ空間を縮小するのに必要な補助情報内に、種々の異なる組の情報を含ま
せることができ、各情報の組は所定の利点と欠点とを有する。第1の組の情報と
しては、縮小機能GPS受信機140を考慮に入れた衛星160のリスト、リス
トアップされた衛星160のドップラー周波数およびリストアップされた衛星1
60に対して予想されるコード位相関係を挙げることができる。しかしながら、
この情報はリストアップされた衛星160に対する、予想されるコード位相関係
が時間と共に急速に劣化する際には極めて小さいレイテンシーで送らなければな
らない。更に、測定時に衛星160の位置を決定するには、ある種の時間同期化
が必要である。
【0014】 別の組の補助情報としては、縮小機能GPS受信機140を考慮に入れた衛星
160のリスト、リストアップされた衛星160の暦データ、リストアップされ
た衛星160にのクロック補正データ、縮小機能GPS受信機140の概略位置
およびタイミング情報が挙げられる。この場合、この情報のレイテンシーはあま
り問題ではなく、ドップラー周波数および衛星信号間の相対的コードの位相を計
算できる。しかしながら、疑似距離を効率的にサーチし、測定するには、時間情
報は数秒内に既知とならなければならない。例えば、まさに測定時に正確に衛星
160の位置を定める際に位置を解法するには、時間情報は10ミリ秒内に既知
となっていなければならない。この情報は標準時間、内部クロックまたはセルラ
ー電話ネットワークから得ることができる。時間情報はGPS信号からも得るこ
とができるが、GPS信号の復調を行うには縮小機能GPS受信機に別の機能を
増設する必要がある。
【0015】 第3の組の補助情報としては、縮小機能受信機140を考慮に入れた衛星16
0のリスト、リストアップされた衛星160に関する位置データおよび動きデー
タ、リストアップされた衛星160のクロック補正および縮小機能GPS受信機
140の概略的な位置が挙げられる。既知時間における衛星160の位置および
短期の動きに関するこの組の補助情報は、従来の暦情報および時間情報の代わり
である。この組の補助情報および縮小機能GPS受信機の位置を定めるための本
発明の方法を使用することにより、高速信号サーチおよび測定をするために60
秒までの待ち時間を許容できる。上記いずれのケースにおいても、差分GPS補
正データを加えることが可能である。
【0016】 既知の位置としては、基地局100の位置か、またはこれとは異なり、セルラ
ー電話が位置するセクタ130の中心200のいずれかがある。補助情報を計算
するのに、基地局100のカバーエリア内の既知の位置を使用できる。また、基
地局100または補助情報を計算するサーバー170にあるGPS受信機180
を使用することを含む任意の方法によって位置を決定できる。
【0017】 基地局100はGPSの暦情報およびGPS衛星160の現在のステータスに
関するクロック補正データを得て、これらを周期的に更新する。好ましい実施例
では、データサービス190からセルラー電話ネットワーク110を介し、基地
局100によりGPSの暦情報およびクロック補正データが得られる。これとは
異なり、基地局100またはサーバー170に位置するGPS受信機180によ
り受信されるGPS衛星160の送信信号から直接情報を得ることができる。
【0018】 将来、ワイドエリアオーギュメンテーションシステム(WAAS:Wide
Area Augmentation System)として知られる補助的G
PS関連システムが運用されると、基地局100またはサーバー170にあるG
PS受信機180の差分補正情報を得ることができるようになる。この差分補正
情報によってGPS受信機はより高い精度で受信機の位置を計算できるようにな
る。
【0019】 基地局100または遠隔地のいずれかにあるサーバー170は、GPS受信機
180またはデータサービス190のいずれかから得た情報を使って補助情報を
計算でき、この情報はその後、基地局100へ伝送され、セルラー電話140内
にある縮小機能GPS受信機150へ送信される。この補助情報としては、例え
ば基地局100を考慮に入れたGPS衛星160のリスト、クロック補正情報、
縮小機能GPS受信機が距離測定を行うことになる最も確率の高い時間に対応す
る、リストアップされたGPS衛星160の各々の位置に対する三次元座標、リ
ストアップされたGPS衛星160の各々の三次元速度および軌跡、および補助
情報を計算するのに使用される既知の位置の三次元座標が挙げられる。速度情報
を使用してリストアップされたGPS衛星160の各々のドップラー周波数が計
算される。衛星160の位置、既知のロケーションの位置およびクロック補正デ
ータを使って、リストアップされたGPS衛星160の各々の予想コード位相シ
フトが計算される。これとは異なり、補助データとして基地局100を考慮に入
れたGPS衛星160のリスト、クロック補正情報、リストアップされたGPS
衛星の各々の暦データ、および補助情報を計算するのに使用される既知のロケー
ションの三次元座標が挙げられる。
【0020】 セルサイト120が多数のセクタに分割され、基地局100がセルラー電話1
40の運用中のセクタ、本例では第1セクタ130を決定できる場合、サーバー
170はセル120の中心ではなく、セクタ130の中心位置200に基づく補
助情報を計算する。中心位置200に基づく補助情報の計算は、補助情報の精度
を高める。その理由は、セルラー電話140はセルの中心にある基地局100よ
りも、中心位置200により近く位置している確率のほうが高いからである。中
心位置200の地理的座標はセクタ130の実際の中心に設ける必要はなく、む
しろセルラー電話が位置する確率が最も高い位置、例えばセクタ内のショッピン
グモール、複合オフィス、空港またはスポーツ施設内に設けることができる。し
かしながら、セルサイト120を多数のセクタに分割しない場合、または基地局
100がセルラー電話140の運用中のセクタを決定できない場合、基地局10
0の地理的位置に基づき補助情報が計算される。
【0021】 別の実施例では、基地局100の地理的位置の代わりに商取引エリアまたは都
市サービスエリアの地理的な中心位置が使用される。どのセルラー電話サービス
エリアもセルラー電話140において読み取られるシステムID(SID)で識
別される。セルラー電話140はこれら位置に関する補助情報および現在のSI
Dに関連する情報を参照するか、または補助情報をサーバー170に記憶し、セ
ルラー電話がSIDをサーバー170に提供し、サーバー170が補助情報を提
供するかのいずれかを行うことができる。
【0022】 サーバー170が補助情報を計算した後に、基地局100は補助情報をセルラ
ー電話140内の縮小機能GPS受信機150へ送信する。この補助情報は種々
の方法で縮小機能GPS受信機150へ送信できる。例えば移動通信プロトコル
のためのグローバルシステム(GSM)を使用するセルラー電話ネットワークで
は、ショートメッセージサービスを通して送ることができ、トラヒックチャンネ
ルを通してパケットデータメッセージを送り、制御チャンネルを通して一斉送信
メッセージを送ることができる。補助情報はセルラー電話ネットワーク110と
セルラー電話140との間で情報を送信するための、業界で一般に知られている
方法に合致する態様で送られる。セルラー電話140内のトランシーバー141
は基地局100からの送信信号を受信し、コントローラ142(これもセルラー
電話140内にある)がこの情報を補助情報として識別し、縮小機能GPS受信
機150にこの補助情報を提供する。更に、特定のセルラー電話への要求時、ま
たは一斉送信チャンネルを介して複数のセルラー電話のいずれかに補助情報を送
ることができる。
【0023】 次に、更に図2を参照すると、ここには例えば本発明の好ましい実施例により
地理的位置を測定するための、複数のGPS衛星220a-nと、既知の位置23 0と、未知の位置240とが示されている。補助情報内にリストアップされたG
PS衛星220a-nの各々は、一組の三次元座標(Xa-n、Ya-n、Za-n)を有す
る。一般にはすべての座標に対し、地球を中心とする中心固定系を使用する。既
知の位置230も一組の三次元座標(X、Y、Z)を有する。既知の位置230
から各GPS衛星220a-nまでの距離Ra-nは次の式によって計算される。
【0024】
【数1】
【0025】 縮小機能GPS受信機150は、補助情報を使用することにより、光速の既知
の値、および各衛星に対する個々のクロック補正値を使用する、業界で公知の方
法により各衛星220a-nに対するコードシフト位置を計算する。縮小機能GP S受信機150はGPS衛星220a-nの各々に対するコードシフトサーチスペ ースもサーチし、GPS衛星220a-nの各々に対する測定されたコードシフト 位置を決定する。計算されたコードシフト位置から測定されたコードシフト位置
が引かれ、各GPS衛星220a-nまでの距離を計算する。これらデルタ距離に 既知の位置から各GPS衛星220a-nまでの単位ベクトルのコサインのマトリ ックスの逆数を乗算すると、X、YおよびZに対する補正ベクトル補正値が得ら
れ、これら値は既知の位置230へ加えられ、未知の位置240を決定する。
【0026】 次に図3を参照すると、ここには本発明の好ましい実施例に係わる地理的位置
を測定するための方法のフロー図が示されている。縮小機能GPS受信機により
補助情報が受信されると、少なくとも4個のGPS衛星の三次元の位置座標が計
算される(ステップ300)。補助情報がGPS衛星の座標および時間T0にお ける衛星の速度および軌跡を含む場合、この速度に時間を掛け、時間T0からT1 までの間に軌跡に沿って進んだ距離を計算することによって、現在時間T1にお けるGPS衛星の位置を計算する。他方、その代わりに補助情報が暦データを含
む場合、GPS受信機内で良好に知られている、一般に知られる態様でGPS衛
星の位置を計算する。
【0027】 図2に記載された式を使ってGPS衛星から既知の位置までの距離を計算し(
ステップ320)、また図2に記載されているコードシフト測定方法を使ってG
PS衛星から未知の位置までの距離を測定する。計算された距離と測定された距
離との差を計算し(ステップ340)、図2に記載されているように補正ベクト
ルを計算する(ステップ350)。既知の位置に補正ベクトルを加えることによ
り、推定位置を計算する(ステップ360)。この時点ではGPS衛星に対する
正確な時間基準はトライアルの推定値にすぎないので、位置が推定されるだけで
ある。従って、推定位置は検証する必要がある。
【0028】 推定位置が実際の位置であるかどうかを検証するために、推定位置から受信機
を考慮に入れた衛星リスト内にある5番目のGPS衛星までの距離を計算し(ス
テップ370)、推定位置から5番目のGPS衛星までの距離を測定する(ステ
ップ380)。次に、推定位置と5番目のGPS衛星との間の計算距離と測定距
離との差を計算し(ステップ390)、推定位置が実際の位置であるかどうかの
判断を行う(ステップ400)。計算された距離と測定された距離との差がゼロ
であれば、推定位置は実際の位置である。他方、計算された距離と測定された距
離との差がゼロでなければ、ステップ300における選択時間は正しくなく、推
定位置も正しくない。この場合、新しいトライアル時間を選択し(ステップ41
0)、ステップ310で始まるプロセスを繰り返す。2つの正しくないトライア
ル時間を選択した後に、3番目のトライアル時間を選択する際に、移動方向に関
する判断を行い、正しい基準時間を識別するのに任意のサーチルーチンを使用で
きる。
【0029】 推定円軌道に基づく軌道運動に対し、高次の補正を適用できると仮定する。こ
れにより衛星位置の計算に対し、簡単な二次の補正が可能である。この真の効果
は疑似距離測定の時間における数分の不確実性までこの方法を有効にすることで
ある。
【0030】 以上で、添付図面に本発明の方法の実施例を示し、これまでの詳細な説明に記
載したが、本発明は開示した実施例のみに限定されるものでなく、次の請求項に
記載された発明の要旨から逸脱することなく、多数の再配置、変形および置換が
可能である。
【図面の簡単な説明】
【図1】 本発明の好ましい実施例により、地理的位置を決定するためのシステムの機能
ブロック図である。
【図2】 本発明の好ましい実施例に従い、例えば地理的位置を測定するための例を示す
複数のGPS衛星および既知の位置を未知の位置とを示す。
【図3】 本発明の好ましい実施例に従い、地理的位置を決定するための方法のフローチ
ャートである。
【手続補正書】特許協力条約第34条補正の翻訳文提出書
【提出日】平成11年12月29日(1999.12.29)
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】0001
【補正方法】変更
【補正内容】
【0001】 (関連出願とのクロスレファレンス) 本願は参考例として引用する、「セルラー電話システムのための縮小機能全地
球測位システムよう受信機のコードシフトサーチスペース」を発明の名称とし、
ウィリアム・O・キャンプ、ジュニア・キャンビッツ・ザンギおよびラジャラム
・ラメッシュを発明者とし、本願出願人に譲渡された国際特許出願第PCT/US98/2
1709号に関連する出願である。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0008
【補正方法】変更
【補正内容】
【0008】 1997年10月15日に出願された「セルラー電話システムのための縮小機
能全地球測位システム用受信機のコードシフトサーチスペース」を発明の名称と
する継続中の本願出願人に譲渡された国際特許出願第PCT/US/98/217090号では、
移動局内にある縮小機能GPS受信機を提供するための方法は、移動局にサービ
スしているセル内の既知の地理的位置に対して計算される補助情報を使用してい
る。セルラー電話基地局によりサービスされるセル内の既知の位置に基づき、セ
ルラー電話ネットワークに接続されているサーバーが補助情報を計算する。ある
場合には、補助情報として、基地局を考慮に入れたGPS衛星のリスト、リスト
アップされたGPS衛星の各々に対するドップラー補正および既知の位置に対す
るユニバーサル時間でコーディネートされた時間に基づくリストアップされたG
PS衛星の各々に対するコードシフト位置が挙げられる。別の場合には、補助情
報として基地局を考慮に入れたGPS衛星のリスト、基地局のカバー範囲の中心
位置およびユニバーサル時間でコーディネートされた時間に基づく、リストアッ
プされた衛星の位置およびクロック補正が含まれる。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,GW,ML, MR,NE,SN,TD,TG),AP(GH,GM,K E,LS,MW,SD,SZ,UG,ZW),EA(AM ,AZ,BY,KG,KZ,MD,RU,TJ,TM) ,AL,AM,AT,AU,AZ,BA,BB,BG, BR,BY,CA,CH,CN,CU,CZ,DE,D K,EE,ES,FI,GB,GD,GE,GH,GM ,HR,HU,ID,IL,IN,IS,JP,KE, KG,KP,KR,KZ,LC,LK,LR,LS,L T,LU,LV,MD,MG,MK,MN,MW,MX ,NO,NZ,PL,PT,RO,RU,SD,SE, SG,SI,SK,SL,TJ,TM,TR,TT,U A,UG,UZ,VN,YU,ZW Fターム(参考) 5J062 AA08 CC07 5K067 AA42 BB41 EE00 EE07 EE24 FF05 HH21 HH22 JJ51 JJ56 JJ57

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 (a)未知の位置に対する補助情報を使用し、少なくとも4
    個の衛星を使用して推定される位置を計算するのに使用するためのトライアル時
    間を選択する工程と、 (b)選択されたトライアル時間に基づき衛星受信機の推定位置を計算する工
    程と、 (c)前記推定位置から5番目の衛星までの第1距離を計算する工程と、 (d)前記推定位置から5番目の衛星までの第2距離を測定する工程と、 (e)第1距離と第2距離とを比較する工程と、 (f)第1距離が実質的に第2距離に等しい場合、衛星受信機の現在の真の位
    置として前記推定位置を受け入れる工程と、等しくない場合、 (g)既知の位置に対する補助情報を使用し、真のトライアル時間を選択する
    工程と、 (h)工程(b)で始まるプロセスを繰り返す工程とを備えた、衛星受信機の
    位置を測定するための方法。
  2. 【請求項2】 推定位置を計算する工程が、 少なくとも4個の衛星の各々の現在位置を計算する工程と、 4個の衛星の各々から既知の位置までの第3の距離を計算する工程と、 4個の衛星の各々から衛星受信機の未知の位置までの第3距離を測定する工程
    と、 4個の衛星の各々から既知の位置までの計算された第3距離と4個の衛星の各
    々から未知の位置までの測定された第3距離との間の差に基づき、補正ベクトル
    を計算する工程と、 既知の位置の座標に前記補正ベクトルを加える工程とを備えた、請求項1記載
    の方法。
  3. 【請求項3】 補正ベクトルを計算する前記工程が、4個の衛星の各々から
    既知の位置までの計算された距離と4個の衛星の各々から未知の位置までの測定
    された距離との差に既知の位置から4個の衛星の各々までの単位ベクトルのコサ
    インのマトリックスの逆数を乗算する工程を含む、請求項2記載の方法。
  4. 【請求項4】 補助情報を受信する工程を更に含む、請求項2記載の方法。
  5. 【請求項5】 受信機を考慮した衛星のリストを受信する工程と、 クロック補正情報を受信する工程と、 前記リストアップされた衛星の各々の三次元の原点座標を受信する工程と、 リストアップされた衛星の各々の三次元の速度および軌跡を受信する工程と、 既知の位置の三次元座標とを含む補助情報を受信する工程とを含む、請求項4
    記載の方法。
  6. 【請求項6】 少なくとも4個の衛星の各々の現在位置を計算する前記工程
    が、 選択されたトライアル時間と4個の衛星の各々の三次元座標を決定した時との
    時間差を計算する工程と、 前記時間差に4個の衛星の各々の速度を乗算し、時間差中に4個の衛星の各々
    が進んだ距離を決定する工程と、 4個の衛星の各々の進んだ距離および軌跡に基づき、4個の衛星の各々の位置
    を識別する工程とを備えた、請求項5記載の方法。
  7. 【請求項7】 受信機を考慮に入れた衛星のリストを受信する工程と、 クロック補正情報を受信する工程と、 前記リストアップされた衛星の各々の暦データを受信する工程と、 既知の位置の三次元座標とを含む補助情報を受信する工程とを含む、請求項4
    記載の方法。
  8. 【請求項8】 少なくとも4個の衛星の現在位置を計算する工程が、暦デー
    タにおける情報を外挿し、現在位置を計算する工程を含む、請求項7記載の方法
JP2000539366A 1997-12-18 1998-12-14 推定基準時間を利用してgps受信機の位置を測定する方法 Expired - Lifetime JP4105389B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/993,492 1997-12-18
US08/993,492 US6084544A (en) 1997-12-18 1997-12-18 Method for determining the location of a GPS receiver using an estimated reference time
PCT/US1998/026520 WO1999031524A1 (en) 1997-12-18 1998-12-14 Method for determining the location of a gps receiver using an estimated reference time

Publications (2)

Publication Number Publication Date
JP2002508521A true JP2002508521A (ja) 2002-03-19
JP4105389B2 JP4105389B2 (ja) 2008-06-25

Family

ID=25539613

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000539366A Expired - Lifetime JP4105389B2 (ja) 1997-12-18 1998-12-14 推定基準時間を利用してgps受信機の位置を測定する方法

Country Status (17)

Country Link
US (1) US6084544A (ja)
EP (1) EP1049942B1 (ja)
JP (1) JP4105389B2 (ja)
KR (1) KR100583010B1 (ja)
CN (1) CN1248011C (ja)
AR (1) AR017883A1 (ja)
AU (1) AU759928B2 (ja)
BR (1) BR9813702A (ja)
CA (1) CA2314930C (ja)
CO (1) CO4810352A1 (ja)
DE (1) DE69834137T2 (ja)
EE (1) EE200000351A (ja)
HK (1) HK1034571A1 (ja)
ID (1) ID26316A (ja)
IL (1) IL136814A (ja)
NO (1) NO20003176L (ja)
WO (1) WO1999031524A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009080112A (ja) * 2001-03-15 2009-04-16 Qualcomm Inc 無線位置決定システムにおける時間取得

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215442B1 (en) 1997-02-03 2001-04-10 Snaptrack, Inc. Method and apparatus for determining time in a satellite positioning system
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US6806813B1 (en) * 1998-12-21 2004-10-19 At&T Wireless Services, Inc. Method for location-based asset management
US7053824B2 (en) 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6411892B1 (en) 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US9020756B2 (en) * 1999-04-23 2015-04-28 Global Locate, Inc. Method and apparatus for processing satellite positioning system signals
US6323803B1 (en) * 1999-08-10 2001-11-27 Ericsson Inc. System and method for incremental broadcast of GPS navigation data in a cellular network
US6313787B1 (en) * 1999-11-12 2001-11-06 Motorola, Inc. Method and apparatus for assisted GPS protocol
FI110291B (fi) 2000-01-04 2002-12-31 Nokia Corp Menetelmä vertailuajan virheen määrittämiseksi ja elektroniikkalaite
US6429811B1 (en) 2000-02-15 2002-08-06 Motorola, Inc. Method and apparatus for compressing GPS satellite broadcast message information
MXPA02009200A (es) 2000-03-20 2003-05-23 Qualcomm Inc Metodos y aparatos para utilizar datos asistencia relacionados con sistemas de posicion satelital.
US7196660B2 (en) * 2000-11-17 2007-03-27 Global Locate, Inc Method and system for determining time in a satellite positioning system
US6937187B2 (en) * 2000-11-17 2005-08-30 Global Locate, Inc. Method and apparatus for forming a dynamic model to locate position of a satellite receiver
US7443340B2 (en) 2001-06-06 2008-10-28 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information
US20070200752A1 (en) * 2001-06-06 2007-08-30 Global Locate, Inc. Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
FI110292B (fi) 2001-02-05 2002-12-31 Nokia Corp Menetelmä vertailuajan virheen määrittämiseksi ja elektroniikkalaite
US6570530B2 (en) * 2001-03-05 2003-05-27 Qualcomm Incorporated Method and apparatus providing improved position estimate based on an initial coarse position estimate
US7006556B2 (en) * 2001-05-18 2006-02-28 Global Locate, Inc. Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US8090536B2 (en) * 2001-06-06 2012-01-03 Broadcom Corporation Method and apparatus for compression of long term orbit data
US7548816B2 (en) 2001-06-06 2009-06-16 Global Locate, Inc. Method and apparatus for generating and securely distributing long-term satellite tracking information
US8212719B2 (en) * 2001-06-06 2012-07-03 Global Locate, Inc. Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US8358245B2 (en) * 2001-06-06 2013-01-22 Broadcom Corporation Method and system for extending the usability period of long term orbit (LTO)
US6651000B2 (en) 2001-07-25 2003-11-18 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information in a compact format
US7499710B2 (en) * 2001-08-30 2009-03-03 Alcatel-Lucent Usa Inc. Integrity monitoring for geo-location systems
US7656350B2 (en) * 2001-11-06 2010-02-02 Global Locate Method and apparatus for processing a satellite positioning system signal using a cellular acquisition signal
US6750813B2 (en) 2002-07-24 2004-06-15 Mcnc Research & Development Institute Position optimized wireless communication
US20040203883A1 (en) * 2002-11-18 2004-10-14 Roger Jollis Systems and methods for providing location-based services to users
KR100922937B1 (ko) * 2003-02-12 2009-10-22 삼성전자주식회사 이동통신 단말기의 위치를 측정하기 위한 위성 획득 정보계산 장치 및 방법
EP1639723A4 (en) * 2003-06-27 2007-10-24 Qualcomm Inc METHOD AND APPARATUS FOR COMMUNICATING GPS EPHEMERIDES
US7321776B2 (en) * 2003-09-25 2008-01-22 Sony Ericsson Mobile Communications Ab Estimating GPS time at cellular terminals based on timing of information from base stations and satellites
US7228138B2 (en) * 2003-12-05 2007-06-05 Sony Ericsson Mobile Communications Ab Methods, servers, mobile stations, and computer program products using GPS referenced time and delay information in messages for GPS time assistance
US20080068262A1 (en) * 2006-08-25 2008-03-20 Peter Van Wyck Loomis Remote node providing GPS signal samples for GPS positioning over a communication network
US7589671B2 (en) * 2006-08-25 2009-09-15 Trimble Navigation Limited GPS node locator using an intermediate node location for determining location of a remote node
US7719467B2 (en) * 2007-03-08 2010-05-18 Trimble Navigation Limited Digital camera with GNSS picture location determination
US7551126B2 (en) * 2007-03-08 2009-06-23 Trimble Navigation Limited GNSS sample processor for determining the location of an event
JP5069492B2 (ja) * 2007-04-13 2012-11-07 株式会社エヌ・ティ・ティ・ドコモ 測位システム、測位用icチップ、測位方法及び測位プログラム
RU2549186C2 (ru) 2010-04-28 2015-04-20 Телефонактиеболагет Л М Эрикссон (Пабл) Способ и устройство для получения опорного времени для определения местоположения опорных сигналов в беспроводной сети связи
EP3477335B1 (en) 2017-10-26 2021-12-01 SAFEmine AG Personal protection system with rf time-of-flight ranging
CN112419681B (zh) * 2020-11-19 2022-04-01 杭州云深科技有限公司 目标预警方法、电子设备和介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751244A (en) * 1991-12-10 1998-05-12 Huston; Charles D. Method and apparatus for calibration of a GPS receiver
JPH05232210A (ja) * 1992-02-20 1993-09-07 Kokusai Denshin Denwa Co Ltd <Kdd> Gps衛星を利用した測位方法及び移動体管理方法
US5422813A (en) * 1992-12-17 1995-06-06 Stanford Telecommunications, Inc. No-outage GPS/commercial RF positioning system
US5365450A (en) * 1992-12-17 1994-11-15 Stanford Telecommunications, Inc. Hybrid GPS/data line unit for rapid, precise, and robust position determination
US5436632A (en) * 1994-06-02 1995-07-25 Trimble Navigation Limited Integrity monitoring of differential satellite positioning system signals
US5495257A (en) * 1994-07-19 1996-02-27 Trimble Navigation Limited Inverse differential corrections for SATPS mobile stations

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009080112A (ja) * 2001-03-15 2009-04-16 Qualcomm Inc 無線位置決定システムにおける時間取得

Also Published As

Publication number Publication date
KR100583010B1 (ko) 2006-05-23
BR9813702A (pt) 2000-10-10
DE69834137T2 (de) 2007-01-04
IL136814A0 (en) 2001-06-14
DE69834137D1 (de) 2006-05-18
CA2314930C (en) 2005-07-05
CN1248011C (zh) 2006-03-29
KR20010033226A (ko) 2001-04-25
NO20003176D0 (no) 2000-06-19
ID26316A (id) 2000-12-14
AR017883A1 (es) 2001-10-24
JP4105389B2 (ja) 2008-06-25
HK1034571A1 (en) 2001-10-26
CN1282423A (zh) 2001-01-31
EP1049942A1 (en) 2000-11-08
US6084544A (en) 2000-07-04
EP1049942B1 (en) 2006-04-05
IL136814A (en) 2005-05-17
CO4810352A1 (es) 1999-06-30
AU759928B2 (en) 2003-05-01
EE200000351A (et) 2001-08-15
AU1913899A (en) 1999-07-05
WO1999031524A1 (en) 1999-06-24
CA2314930A1 (en) 1999-06-24
NO20003176L (no) 2000-06-19

Similar Documents

Publication Publication Date Title
JP4105389B2 (ja) 推定基準時間を利用してgps受信機の位置を測定する方法
JP4023652B2 (ja) セルラ電話システム用、簡略型全地球測位システム受信機コードシフト検索スペース
Zhao Standardization of mobile phone positioning for 3G systems
JP2002525638A (ja) インターネットを使用する移動電話機用のgpsによる位置検出
US7463979B2 (en) Method and apparatus for initializing an approximate position in a GPS receiver
US8432312B2 (en) System and method to obtain signal acquisition assistance data
JP4340032B2 (ja) 移動gps端末におけるgpsに基づく位置決定システム
JP2003527567A (ja) 高速で位置捕捉を行う通報システム
WO2004051512A2 (en) Generating entries for a database supporting a positioning of a mobile terminal
RU2000112026A (ru) Приемник глобальной системы позиционирования с ограниченным пространством поиска кодового сдвига для сотовой телефонной системы
US20070120737A1 (en) Method and system for providing location assistance information to a mobile station
EP2156211A1 (en) Determining positioning of wireless terminal in telecommunications network
JP2002540691A (ja) Cdma通信システムにおける移動加入者局の位置特定方法およびシステム
CN101398478B (zh) 差分gps定位方法与系统
EP1517155B1 (en) System and method for providing a telematics service having an AGPS function
US6871061B1 (en) Systems, methods and terminals that obtain coarse position information from satellite radiotelephone systems
Sage Future positioning technologies and their application to the automotive sector
JPH099339A (ja) 移動通信システムを用いた測位方式及び移動通信システムの呼出方式
CA2780793C (en) System and method to obtain signal acquisition assistance data
Jayant et al. 3G Mobile phones positioning systems

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040722

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040903

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060322

RD05 Notification of revocation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7425

Effective date: 20060628

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060707

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060811

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061106

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070723

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071022

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071029

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080122

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080303

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080327

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110404

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120404

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120404

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130404

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130404

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140404

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term