JP4740303B2 - 粗い位置推定値を用いて位置を決定するための方法および装置 - Google Patents

粗い位置推定値を用いて位置を決定するための方法および装置 Download PDF

Info

Publication number
JP4740303B2
JP4740303B2 JP2008239807A JP2008239807A JP4740303B2 JP 4740303 B2 JP4740303 B2 JP 4740303B2 JP 2008239807 A JP2008239807 A JP 2008239807A JP 2008239807 A JP2008239807 A JP 2008239807A JP 4740303 B2 JP4740303 B2 JP 4740303B2
Authority
JP
Japan
Prior art keywords
information
pseudorange
transmitter
receiver
estimate
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.)
Expired - Fee Related
Application number
JP2008239807A
Other languages
English (en)
Other versions
JP2009063581A (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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2009063581A publication Critical patent/JP2009063581A/ja
Application granted granted Critical
Publication of JP4740303B2 publication Critical patent/JP4740303B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/13Receivers
    • G01S19/20Integrity monitoring, fault detection or fault isolation of space segment
    • 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
    • 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/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • 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/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/27Acquisition or tracking or demodulation of signals transmitted by the system creating, predicting or correcting ephemeris or almanac data within the receiver
    • 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/009Transmission of differential positioning data to mobile

Description

この発明は、装置の位置に関する。特に、この発明は、装置の位置の粗い推定値と、その粗い推定値を決定するために使用される送信器の位置の推定値を用いて、装置の位置を決定するための方法および装置に関する。
装置の位置を突き止める一般的な手段は、周知のソースにおける複数のソースから送信された信号が位置を突き止めようとしている装置内の受信器に到達するのに必要な時間量を決定することである。周知の位置の複数の送信器から信号を供給する1つのシステムは良く知られた全地球測位システム(GPS)である。GPSシステム内の衛星の位置は、他よりもう少し正確な多数の異なる情報により識別可能である。例えば、「天文暦」として知られる情報のセットが利用できる日時ならGPS衛星のロケーションのかなり正確な決定を行なうことができる。各衛星からの送信はその特定の送信している衛星の日時と天文暦を供給する。天文暦は、天文暦が受信された特定の衛星の軌道を定義する情報を供給する。
さらに、すべての衛星は「暦」と呼ばれる他の情報セットを送信する。暦は「星座」内のすべての衛星の位置に関するより少ない精度の情報を含む。暦と天文暦は共に限られた期間に対して有効である。暦情報は、暦が送信されてから約1週間の間、約3キロメートルに渡り正確であると考えられる。天文暦は約2時間に等しい期間、約1メートルの精度で衛星軌道に関する情報を供給する。暦情報と天文暦情報の両方の誤差はデータが古くなるにつれ大きくなる。従って、更新された情報を適当な時間的間隔で受信しない限り、衛星の位置に関する情報は、暦と天文暦が古くなるにつれ、次第に正確でなくなる。
衛星の位置に関する正確な情報が無ければ、衛星から送信される信号の受信に基づいて決定される位置は不正確であろう。それゆえ、衛星からあるいは代替源から更新を受信する必要がある。そのような代替源の1つは、GPS衛星から必要な情報を獲得することができるGPS受信器を有する無線通信システム基地局である。しかしながら、装置が規則的な間隔で情報を獲得するために位置することは、情報を受信するために必要な電力および遠隔源から装置に情報を送信するのに必要な帯域幅のような価値のあるリソースを消費する。従って、現在受信器の位置の正確な決定をリソースの最小限の消費で行なうことができる手段の必要性がある。送信器が時間に対して移動し、ソースである遠隔地からの更新を受信するときのみ、そのような送信器の位置が、位置計算を実行する装置に正確に知られるシステムを使用するとき、この必要性は特に深刻である。ここに開示した方法と装置はこの必要性を満足する。
ここに開示した方法と装置は、擬似距離受信装置の位置(すなわち、粗い位置推定)をより正確でない情報を用いて計算することを可能にする。一例において、より正確でない情報は古くさい暦および天文暦である。上述したように、暦および天文暦情報はGPS衛星のような位置送信器の位置を供給する。送信器のための不正確な位置の使用は、擬似距離受信装置の位置の決定に誤差を生じる。
ここに開示した方法および装置に従って、擬似距離受信装置の粗い位置推定の訂正が、より正確な情報が利用可能な遠く離れた場所において行なわれる。あるいは、そのような訂正は、より正確な情報が利用可能な遠く離れた時刻に行なうことができる。開示した方法と装置は、粗い位置推定を計算するために使用されたより正確でない情報(例えば、古い暦および天文暦)に存在する誤差の知識に依存する。
開示した方法と装置の1つの利点は、粗い位置推定および粗い位置推定を計算するために使用される情報の十分な識別が、相対的にショートメッセージで搬送または記憶することができる。その一方、より正確な情報を有する場所に、その場所のより正確な推定を計算するために測定値を送信することはより大きな帯域幅を必要とする。同様に、より正確な情報が利用可能となるまで測定値を記憶するためにより大きな記憶容量が必要である。従って、この発明は、測定が行なわれた時刻または場所において正確な情報が入手できないとき、位置推定を計算する際にメモリまたは帯域幅を節約する方法および装置を提供する。
この発明の特徴、目的、および利点は、同一部には同符号を付した図面とともに以下に述べる詳細な説明からより明白になるであろう。
図1は現在開示された擬似距離受信装置201を含むシステムの簡単化された説明図である。擬似距離受信装置201はアンテナ204を介して複数の送信器203a乃至203d(参照番号「203」を用いて集合的に参照される)により送信される信号を受信する。擬似距離受信装置201は位置識別装置207と通信する。位置識別装置207は以下により詳細に説明するように擬似距離受信装置201の位置を決定するのを助ける。
この発明の一実施の形態において、擬似距離受信装置201は複数の送信器201から信号を受信することができる携帯電話である。しかしながら、擬似距離受信装置201は基準時刻に対して受信した信号の到着時刻を決定することができるいかなる装置であってもよいことは理解されるべきである。例えば、擬似距離受信装置201は無線モデムを有するコンピュータ端末、スタンドアロンGPS受信器、地上送信器からの信号を受信することができる受信器、またはそれ以外のそのような受信器であってよい。また、留意すべき点は、擬似距離ではなく、実際の範囲とともに不正確な送信器位置を用いて行なわれた粗い位置推定は、開示した方法と装置を用いて訂正できるということである。基準時刻と信号が受信される時刻との間の差は一般に「擬似距離」として知られる。基準時刻は、基準時刻が、行なわれているすべての擬似距離測定に共通であるかぎり、いかなる時刻であってもよい(または、擬似距離測定は、使用される基準時刻内の差を補償するために調節することができる)。用語擬似距離は、典型的に送信器および受信器において使用されるクロック内のオフセットにより、送信と受信との間の正確な時間量が決定できないことを示すために使用される。
各送信器203の実際の位置に加えて、図1は、各送信器205a−205d(参照番号「205」を用いて集合的に参照する)の推定された位置を図解する。送信器が、GPS衛星のような衛星である場合に、衛星の位置は、いくつかの情報が他の情報よりさらに正確な、多数の異なる情報によって識別可能である。例えば、「天文暦」として知られる日時と情報が利用可能であればGPS衛星の位置のかなり正確な決定を行なうことができる。しかしながら、暦情報は制限された時間に対して有効である。正確な日時と現在の「暦」情報が利用可能ならより正確でない決定を行なうことができる。しかしながら、暦情報と天文暦情報は制限された時間に対して有効である。
ここに開示した方法および装置は、(古い暦または古い天文暦のような)衛星の位置に関する正確でない情報を用いて、擬似距離受信装置201の位置(すなわち、粗い位置推定)を計算することができる手段を提供する。各送信器の擬似距離および不正確な位置を用いて擬似距離受信装置201の粗い位置推定を決定するので、送信器203のロケーション内の誤差は擬似距離受信装置201の位置を計算する際に誤差に変換されるであろう。
擬似距離受信装置201の粗い位置推定に対する訂正は、粗い位置推定を計算するために使用された正確でない情報(例えば古い暦および/または天文暦)内に存在する誤差量の知識に基づいて行なわれる。
ここに開示した方法および装置の一実施の形態において、訂正は、位置識別装置207において行なわれる。位置識別装置207は擬似距離受信装置201に対して遠く離れて位置することができる。しかしながら、開示した方法および装置のいくつかの実施の形態において、位置識別装置207は擬似距離受信装置201と同じ場所に配置することができる。
図2は、開示した方法と装置に従う擬似距離受信装置201と位置識別装置207の簡単化されたブロック図である。擬似距離受信装置201は、無線電話または無線モデムを使用したコンピュータのような無線通信システム端末の部品であってよい。あるいは、擬似距離受信装置201は、スタンドアロンGPS受信器のような、スタンドアロン位置決定ユニットであってもよい。位置識別装置207は、無線通信システム基地局トランシーバサブシステム(BTS)、基地局コントローラ(BSC)、または無線通信システムの移動切換コントローラ(MSC)の(一般に「PDE」と呼ばれる「位置決定機器」のような)部品であってよい。あるいは、位置識別装置207は無線通信システム端末または擬似距離受信装置201を含む他の装置の部品であってよく同じ場所に配置されていてよい。位置識別装置207と擬似距離受信装置が同じ場所に配置されるシステムの一例は、測定が行なわれたとき、送信器203の位置についての正確な情報が現在利用できないシステムである。しかしながら、正確な情報はいつか利用可能になるであろう。従って、粗い位置推定は擬似距離(または実際の距離測定)を行なうとすぐに粗い位置推定が計算される。従って、粗い位置推定は、送信器203のロケーションに関するより正確な情報が利用可能になるまで記憶される。
擬似距離受信装置201はアンテナ204に接続され、受信器303、処理回路305、処理メモリ307おおび通信ポート309を含む。アンテナ204は(図1に示す)送信器203から信号を受信する。受信された信号はアンテナ204から受信器303に接続される。受信器303は、受信した信号内のインテリジェンス(intelligence)を決定するのに必要なすべての無線周波数回路(または信号が無線周波数信号でないなら他のそのような受信回路)を含む。次に、インテリジェンスは処理回路305に接続される。処理回路305は位置を計算する。そのような計算は、位置識別装置207に擬似距離を供給するように意図された計算を含むことができる。あるいは、または擬似距離に加えて、位置計算は、擬似距離受信装置201の位置を示す粗い位置推定を含めても良い。そのような粗い位置推定は送信器203の仮定位置内の大きな誤差により相対的に大きな誤差を有する。
開示した方法と装置の一実施の形態に従って、処理回路305は、処理メモリ307内に記憶されたプログラム命令を実行することにより位置を計算する。しかしながら、開示した方法および装置の処理回路305はプログラム命令を記憶するために必要な処理メモリを含むことができ、または処理回路305は、位置を計算するためにプログラム命令を必要としないステートマシンまたは専用回路であってもよいことは当業者により理解されるであろう。
位置決定計算の結果は、擬似距離受信装置201内の通信ポート309に接続される。通信ポート309は単に、位置識別装置207内の通信ポート311に位置決定計算の結果を接続する通信インターフェースである。同様に、通信ポート311は通信ポート309と位置識別装置207との間の通信インターフェースである。
通信ポート311に加えて、位置識別装置207はまた処理回路313および処理メモリ315を含む。しかしながら、留意すべき点は、処理回路305は別個の通信ポートの必要性なくして位置識別装置207と直接通信することができるということである。これは、位置識別装置207と擬似距離受信装置201が同じ場所に配置される例の場合である。しかしながら、これはまた、位置識別装置207と擬似距離受信装置201が同じ場所に配置されていない開示された方法と装置の実施の形態の場合でもあることが理解されなければならない。
位置識別装置207内の通信ポート311は処理回路313に接続される。擬似距離受信装置201の場合のように、位置識別装置201の処理回路313は擬似距離受信装置201と直接通信することができ、位置識別装置207の通信ポート311を不必要にする。
処理回路313は擬似距離受信装置201内で実行される位置決定計算の結果を受信する。さらに、位置識別装置207内の処理回路313は、位置決定計算を実行するために擬似距離受信装置201により使用された情報のコピーを受信する。擬似距離受信装置201により使用される情報は、暦(および暦が有効であった時刻)、天文暦(および天文暦が有効であった時刻)、または擬似距離受信装置201内の処理回路305が(図1に示す)送信器203の位置を推定するために使用することができる他の情報であってよいことは当業者により理解されるであろう。この情報は、位置決定計算の結果とともに擬似距離受信装置201により供給することができる。どんな情報が使用されたかを推定するために、他のインジケータを使用することができるので、いくつかの実施の形態において、どんな情報が使用されたかを明白にする必要がないかもしれないことも理解されるべきである。例えば、粗い位置推定が位置識別装置207に送信される時間は、位置識別装置207が粗い位置推定を計算するためにどんな暦または天文暦を使用したかを正しく推定可能にするのに十分かもしれない。さらに、開示した方法と装置のいくつかの実施の形態において、位置識別装置207は、擬似距離受信装置201に、粗い位置推定を計算するために擬似距離受信装置201により使用される情報を送信する責任があるかもしれない。それゆえ、擬似距離受信装置は、位置識別装置207にどんな情報が使用されたかを伝える必要はないであろう。
開示された方法および装置の一実施の形態において、位置識別装置207は、位置決定計算の結果の受信の前にこの情報を受信する。さらに、処理回路305により使用される情報は、簡単のために示していない通信リンクを介して擬似距離受信装置201以外のソースから位置識別装置207内に受信することができる。例えば、その情報は送信器203から位置識別装置207により直接受信するようにしてもよい。あるいは、その情報は、無線通信システム基地局の部品(図示せず)のような、図1に示す部品と別個のソースから位置識別装置207により受信するようにしてもよい。
開示した方法および装置の一実施の形態において、位置識別装置207は1つ以上の情報のセットを持つことができる(すなわち、いくつかのバージョンの暦であって、それらのいずれか1つを、擬似距離受信装置201が、位置決定計算を実行するために使用したかもしれない)。この場合、擬似距離受信装置201はさらなる情報を位置識別装置207に供給する必要があるかもしれない。そのようなさらなる情報は、位置識別装置207に利用可能な情報の中からどんな情報が、位置決定計算を実行するために擬似距離受信装置201により使用されたかを示すであろう。
図3は、擬似距離受信装置内で計算された粗い位置推定に基づいて、位置識別装置207がより正確な位置推定(すなわち、擬似距離受信装置201の位置)を決定するプロセスを図解するフローチャートである。
上述したように、位置識別装置207は最初に擬似距離受信装置201から、(粗い位置推定のような)位置決定計算の結果を受信する(ステップ401)。位置識別装置207はまた位置決定計算を実行するためにどんなデータが使用されたか(例えば、粗い位置推定を決定するためにどんなバージョンの暦または天文暦が使用されたか)を示す情報および擬似距離測定が行なわれた時間も受信する(ステップ403)。次に、位置識別装置207は送信器203の位置のより正確な推定を決定する(ステップ405)。この決定は、擬似距離受信装置201により擬似距離が行なわれた時刻に最も正確な暦および天文暦情報を用いて行なうことができる。一実施の形態において、位置識別装置207はGPS星座の衛星により送信される暦および天文暦のログを保持する。そのようなログは、以下に記載する方法で、擬似距離受信装置201から位置決定計算を訂正するために最も正確な暦および天文暦を位置識別装置207が使用可能にする。
位置識別装置207が、送信器203の位置に関する相対的に正確な情報および擬似距離受信装置201が送信器があると仮定した位置205(図1参照)に関する情報を有すると、位置識別装置207は擬似距離受信装置201から受信した位置決定計算を訂正しようと試みることができる。
位置決定計算に対する訂正は最初に「等価な擬似距離誤差」を計算することにより行われる。等価な擬似距離誤差は送信器203ごとに計算される。図1は、送信器203の位置の「より正確な」推定を表すポイントにおける送信器を示す。図1はまた、位置決定計算を実行するために擬似距離受信装置201により使用される位置の正確でない推定を表すポイント205a−205d(参照番号「205」により集合的に参照する)における送信器も示す。留意すべきは、送信器203aおよび送信器205aは(位置205aにおける送信器が影で示されるという事実により図解されるように)同じ衛星に対する位置推定に対応する。しかしながら、送信器の位置は、送信器の位置が多かれ少なかれ現在の情報を用いて(すなわち、擬似距離測定が行なわれた時刻に対して正確であるまたは正確でない暦および天文暦を用いて)計算されたかどうかに応じて異なるとされる。
位置識別装置207は各送信器203に関連する「送信器位置誤差ベクトル」209a−209d(参照番号「209」により集合的に参照される)を識別する。このベクトルは、2つのポイント203、205の間に形成される。次に、各送信器203に関連する送信器位置誤差ベクトルは、送信器203と擬似距離受信装置201との間のライン211a−211d(参照番号「211」により集合的に参照される)の方向内の単位ベクトル上に投影される。この投影は、ポイント205とライン211上のポイントとの間の破線213により図1に表される。ライン211上のポイントは、ライン213がライン211に対して垂直になるように選択される。
この投影は、図1に示す2つの頭を持つ矢215a−215d(参照番号「215」により集合的に参照される)により表される大きさを持つ。この大きさは、等価擬似距離誤差の値を表す。この大きさは、選択される符号の仕様に応じて正の値または負の値を持つ。
送信器203と擬似距離受信装置201と位置識別装置207との間の相対的に大きな距離により、単位ベクトルの方向は、二者択一的にポイント205と位置識別装置207との間のラインにより定義することができる。単位ベクトルの方向はまた、ポイント205と擬似距離受信装置201との間のラインにより定義可能である。さらに、単位ベクトルの方向は、ポイント203と位置識別装置207との間のラインにより定義可能である。さらに、単位ベクトルの方向は、ポイント203または205のいずれかと、擬似距離受信装置が通信している無線通信システム基地局との間のラインにより定義可能である。図示されたエレメント間の相対距離の歪みのために図1においてあてはまらないように見えるが、すべてのこれらの方向は必須的に同一である。すなわち、送信器と装置201、207との間の距離は、ポイント203と205との間の距離よりも非常に大きい。さらに、送信器と装置201、207のいずれかとの間の距離は、装置201と207との間の距離より非常に大きい。
等価な擬似距離誤差の値が送信器の各々に対して計算されると、その値は、擬似距離値からGPS衛星までのGPS受信器の位置を決定するために通常使用される、良く知られた「最小2乗」アルゴリズムのような線形推定アルゴリズムに適用される(ステップ409)。
以下は、(1)擬似距離受信装置に対して誤りのある位置を計算するために使用される、一例としてGPS衛星のような送信器の位置の不正確な推定の知識に基づいて、(2)擬似距離測定が行なわれた時刻に基づいて、および(3)擬似距離測定が行なわれた時刻におけるGPS衛星の位置のより正確な知識に基づいて、擬似距離受信装置201の位置を計算するために使用されるプロセスのより詳細な記述である。
送信器位置誤差のラジアル成分のみを考慮すればよいとの仮定があることが理解されなければならない。ここに開示された方法および装置の目的は、擬似距離受信装置201の位置内のオフセットを獲得し、そのオフセットを、擬似距離受信装置により位置識別装置207に供給された位置決定計算に加算することである。この例の場合、仮定は、送信器がGPS衛星であるということである。しかしながら、このプロセスは、位置情報が利用可能な古びた移動送信器とともに使用することができることは当業者には明らかであろう。
Figure 0004740303
は暦から派生された位置であり、
Figure 0004740303
はクロックバイアスである。
Figure 0004740303
は天文暦から派生された位置であり、
Figure 0004740303
は擬似距離測定が行なわれた時刻におけるi番目の衛星のためのクロックバイアスである。
Figure 0004740303
は衛星から受信された信号に関して行なわれた擬似距離測定および暦から得られた衛星位置を用いて最小2乗法(LMS)アルゴリズムを実行するとき、擬似距離受信装置201により得られる擬似距離受信装置201の位置である。
Figure 0004740303
はユーザ位置の初期推定値である。この初期推定値の場合、位置
Figure 0004740303
を使用することができる。しかしながら、当業者は、この推定値が地上通信ネットワークを介して実行される距離測定のような他のソースから派生することができることを理解するであろう。
暦に基づいて決定される衛星iの位置と天文暦に基づいて決定される衛星iの位置との間の差による測定誤差は次式により与えられる。
Figure 0004740303
ただし、cは光の速度として定義される。
これらの誤差は列ベクトル
Figure 0004740303
に結合される。
幾何学マトリクスは、
Figure 0004740303
である。
直線性仮定に基づいて、衛星位置誤差から生じる位置誤差の最適な推定は以下の如くになる。
Figure 0004740303
ただし、Rは衛星測定の分散行列である。それゆえ、天文暦から派生された衛星位置を用いて得られたユーザ位置の最終推定は以下の如くになるであろう。
Figure 0004740303
当業者は、この計算の正当性は、衛星位置誤差が数キロメートルより大きくなると、崩壊することを認識するであろう。
好適実施の形態の上述の記述は、当業者がこの発明を製作または使用可能にするために提供される。これらの実施の形態に対する種々の変形例は当業者には容易に明白であろう、そして、ここに定義される包括的原理は、発明力の使用なしに他の実施の形態に適用可能である。従って、この発明はここに示した実施の形態に限定されることを意図したものではなく、ここに開示した原理および新規な特徴に一致する最も広い範囲が許容されるべきである。
図1はここに開示した擬似距離受信装置を含むシステムの簡単化された説明図である。 図2は開示した方法および装置に従う擬似距離受信装置および位置識別装置の簡単化されたブロック図である。 図3は、擬似距離受信装置内で計算された粗い位置推定に基づいて、より正確な位置推定(すなわち擬似距離受信装置のロケーション)を位置識別装置が決定するプロセスを図解するフローチャートである。

Claims (6)

  1. 下記を具備する、擬似レンジ受信装置の正確なロケーションを計算するための方法:
    a)送信機のロケーションに関する不正確な情報を用いて擬似レンジ受信装置の粗いロケーションを計算する、ここにおいて、前記擬似レンジ受信装置の粗いロケーションを計算することは、送信器の既知のアルマナック(Almanac)情報および既知のエフェメリス(Ephemeris)情報を用いて前記擬似レンジ受信装置の粗い位置推定値を計算することを含む
    b)前記擬似レンジ受信装置から位置識別装置に、前記擬似レンジ受信装置の前記計算された粗いロケーションと、前記送信機のロケーションに関する不正確な情報を供給する、ここにおいて、前記擬似レンジ受信装置の前記計算された粗いロケーションと、前記送信機のロケーションに関する不正確な情報を供給することは、
    前記擬似レンジ受信装置から位置識別装置に、前記計算された前記擬似レンジ受信装置の粗い位置推定値と、前記古いアルマナック情報及び古いエフェメリス情報のバージョン情報と、擬似距離測定が行われた時間情報を供給することと、
    前記供給された前記擬似レンジ受信装置の粗い位置推定値と、前記古いアルマナック情報および古いエフェメリス情報のバージョン情報と、擬似距離測定が行われた時間情報とに基づいて前記送信機の位置のより正確な推定値を計算することと、
    前記位置識別装置により前記送信機ごとに等価な擬似距離測定誤差を計算することと、
    前記識別装置により、前記送信機の位置の前記より正確な推定値を表すポイント、位置決定計算を実行するために前記擬似距離受信装置により受信される位置の正確でない推定値を表すポイントとの間に形成された、前記各送信機に関連する送信機位置誤差ベクトルを、
    (1)前記位置推定計算を実行するために前記擬似距離受信装置により使用される位置の正確でない推定値を表すポイントと、前記位置識別装置との間のラインにより方向が定義された単位ベクトルと、
    (2)前記位置推定計算を実行するために前記擬似距離受信装置により使用される位置の正確でない推定値を表すポイントと、前記擬似距離受信装置との間のラインにより方向が定義された単位ベクトルと、
    (3)前記送信機と前記位置識別装置との間のラインにより方向が定義された単位ベクトルと、
    (4)前記送信機または、前記位置推定計算を実行するために前記擬似距離受信装置により使用される位置の正確でない推定値を表すポイントと、前記擬似距離受信装置が通信している無線通信システム基地局との間のラインにより方向が定義された単位ベクトルと、
    を含むグループのいずれか1つの単位ベクトル上に投影することにより等価な擬似距離誤差ベクトルを計算することと、
    前記等価な擬似距離誤差を線形推定アルゴリズムに適用し、前記粗い位置推定値と、より正確な位置推定値とにオフセットを計算することと、
    を備えた方法。
  2. 前記送信機はGPS衛星であり、前記不正確な情報は、前記GPS衛星のロケーションに関するデータが古くなったアルマナック(Almanac)情報である、請求項1の方法。
  3. 前記アルマナック情報は少なくとも1週間古い、請求項2の方法。
  4. 前記送信機はGPS衛星であり、前記不正確な情報は、前記GPS衛星のロケーションに関するデータが古くなったエフェメリス(Ephemeris)情報である、請求項1の方法。
  5. 前記エフェメリス情報は少なくとも2時間古い、請求項4の方法。
  6. 前記擬似レンジ受信装置は、前記位置識別装置と同一場所に配置される、請求項1の方法。
JP2008239807A 2001-01-30 2008-09-18 粗い位置推定値を用いて位置を決定するための方法および装置 Expired - Fee Related JP4740303B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/773,207 2001-01-30
US09/773,207 US6429809B1 (en) 2001-01-30 2001-01-30 Method and apparatus for determining location using a coarse position estimate

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2002561964A Division JP4343531B2 (ja) 2001-01-30 2002-01-17 粗い位置推定値を用いて位置を決定するための方法および装置

Publications (2)

Publication Number Publication Date
JP2009063581A JP2009063581A (ja) 2009-03-26
JP4740303B2 true JP4740303B2 (ja) 2011-08-03

Family

ID=25097532

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2002561964A Expired - Fee Related JP4343531B2 (ja) 2001-01-30 2002-01-17 粗い位置推定値を用いて位置を決定するための方法および装置
JP2008239807A Expired - Fee Related JP4740303B2 (ja) 2001-01-30 2008-09-18 粗い位置推定値を用いて位置を決定するための方法および装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2002561964A Expired - Fee Related JP4343531B2 (ja) 2001-01-30 2002-01-17 粗い位置推定値を用いて位置を決定するための方法および装置

Country Status (14)

Country Link
US (3) US6429809B1 (ja)
EP (2) EP1417508B1 (ja)
JP (2) JP4343531B2 (ja)
KR (2) KR100916875B1 (ja)
CN (2) CN1312486C (ja)
AT (1) ATE501448T1 (ja)
BR (1) BR0206801A (ja)
CA (1) CA2436706C (ja)
DE (1) DE60239406D1 (ja)
ES (1) ES2360280T3 (ja)
HK (1) HK1064446A1 (ja)
IL (3) IL157038A0 (ja)
MX (1) MXPA03006813A (ja)
WO (1) WO2002061450A2 (ja)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8078189B2 (en) * 2000-08-14 2011-12-13 Sirf Technology, Inc. System and method for providing location based services over a network
US7929928B2 (en) 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
US7970411B2 (en) 2000-05-18 2011-06-28 Sirf Technology, Inc. Aided location communication system
US7263440B2 (en) * 2000-05-18 2007-08-28 Sirf Technology, Inc. Satellite based positioning method and system for coarse location positioning
US7949362B2 (en) 2000-05-18 2011-05-24 Sirf Technology, Inc. Satellite positioning aided communication system selection
US8116976B2 (en) 2000-05-18 2012-02-14 Csr Technology Inc. Satellite based positioning method and system for coarse location positioning
US6804290B1 (en) 2000-05-26 2004-10-12 Motorola, Inc. Method of acquiring signal code phases and geographic positioning receiver
US6775319B2 (en) 2001-08-16 2004-08-10 Motorola, Inc. Spread spectrum receiver architectures and methods therefor
US6532251B1 (en) 2001-08-16 2003-03-11 Motorola, Inc. Data message bit synchronization and local time correction methods and architectures
US7499710B2 (en) * 2001-08-30 2009-03-03 Alcatel-Lucent Usa Inc. Integrity monitoring for geo-location systems
US6756938B2 (en) 2001-11-06 2004-06-29 Motorola, Inc. Satellite positioning system receivers and methods therefor
US6944540B2 (en) 2002-03-28 2005-09-13 Motorola, Inc. Time determination in satellite positioning system receivers and methods therefor
US20040203870A1 (en) * 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US20040263386A1 (en) * 2003-06-26 2004-12-30 King Thomas M. Satellite positioning system receivers and methods
US7283046B2 (en) * 2003-08-01 2007-10-16 Spectrum Tracking Systems, Inc. Method and system for providing tracking services to locate an asset
US7463979B2 (en) * 2003-08-28 2008-12-09 Motorola, Inc. Method and apparatus for initializing an approximate position in a GPS receiver
US7079075B1 (en) * 2005-06-07 2006-07-18 Trimble Navigation Limited GPS rover station for synthesizing synthetic reference phases for controlling accuracy of high integrity positions
KR101042730B1 (ko) * 2006-03-06 2011-06-20 콸콤 인코포레이티드 측정 스티칭을 사용한 위치 결정 방법
US8493267B2 (en) * 2006-11-10 2013-07-23 Qualcomm Incorporated Method and apparatus for position determination with extended SPS orbit information
US7436357B2 (en) * 2006-11-20 2008-10-14 Centrality Communications, Inc. Background ephemeris download in navigational receivers
US7439907B2 (en) * 2006-11-20 2008-10-21 Sirf Technology Holdihgs, Inc. Navigation signal receiver trajectory determination
US7826830B1 (en) * 2007-02-12 2010-11-02 Cellco Partnership Location-enabled presence for mobile IM
US9366763B2 (en) * 2009-02-04 2016-06-14 Qualcomm Incorporated Method and apparatus for position determination with hybrid SPS orbit data
EP2342575B1 (en) * 2008-09-26 2019-03-13 Telecom Italia S.p.A. Method and system for localizing mobile communications terminals
US9074897B2 (en) * 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US20100321243A1 (en) * 2009-06-18 2010-12-23 Qualcomm Incorporated Background position fix prior to request
FR2957427B1 (fr) * 2010-03-12 2012-05-25 Thales Sa Systeme de positionnement par pseudolites fonctionnant en mode assiste
US8704707B2 (en) * 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8971915B2 (en) 2010-06-11 2015-03-03 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of mobility of reference points in a positioning system
US20120249373A1 (en) * 2011-01-17 2012-10-04 Qualcomm Incorporated Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters
US8682345B2 (en) 2011-09-28 2014-03-25 Qualcomm Incorporated Utilizing relationships between places of relevance
CN103116172B (zh) * 2013-01-21 2014-09-17 江苏指南针导航通信技术有限公司 卫星导航信号的虚假检测方法及卫星导航定位接收机
US10809365B2 (en) * 2014-08-25 2020-10-20 Texas Instruments Incorporated Vibration parameters monitoring using FMCW radar
MY168990A (en) * 2014-10-30 2019-01-29 Mitsubishi Electric Corp Information processing device and positioning device
DE102018222643A1 (de) * 2018-12-20 2020-06-25 Robert Bosch Gmbh 5Verfahren zum Ermitteln eines UERE, Verfahren zur Bestimmung eines UERE, computerimplementierte Datenstruktur, Verwendung, Vorrichtung und computerimplementiertes Programm

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05281330A (ja) * 1992-04-01 1993-10-29 Pioneer Electron Corp Gps受信機の衛星電波捕捉方法
JPH0614101A (ja) * 1992-06-26 1994-01-21 Oki Electric Ind Co Ltd ハンズフリー電話機
JP3609099B2 (ja) * 1992-07-15 2005-01-12 日本無線株式会社 Gps受信機
US5739785A (en) * 1993-03-04 1998-04-14 Trimble Navigation Limited Location and generation of high accuracy survey control marks using satellites
US5548293A (en) * 1993-03-24 1996-08-20 Leland Stanford Junior University System and method for generating attitude determinations using GPS
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
JP3537504B2 (ja) * 1994-09-30 2004-06-14 古野電気株式会社 測位システム
JPH08136638A (ja) * 1994-11-08 1996-05-31 Oki Electric Ind Co Ltd ディファレンシャルgpsシステム
GB9516304D0 (en) * 1995-08-09 1995-10-11 Flight Refueling Ltd Detection and location of current leakage paths and detection of oscillations
US6014101A (en) * 1996-02-26 2000-01-11 Trimble Navigation Limited Post-processing of inverse DGPS corrections
US5889492A (en) * 1996-07-31 1999-03-30 Motorola, Inc. Method and apparatus for an acquisition-aided Geo-locating subscriber unit
JP3288589B2 (ja) * 1996-11-07 2002-06-04 シャープ株式会社 ディファレンシャルgps受信機
US5825328A (en) * 1997-01-11 1998-10-20 Trimble Navigation Limited Precise inverse differential corrections for location determination
JPH10300835A (ja) * 1997-04-25 1998-11-13 Lockheed Martin Corp Gps衛星システムを利用したセルラー電話の迅速かつ正確な地理的位置の特定
JPH1172549A (ja) * 1997-08-29 1999-03-16 Matsushita Electric Ind Co Ltd Gps補正計算方法
US6133872A (en) * 1997-10-17 2000-10-17 Ball Aerospace & Technologies Corp. Real time precision orbit determination system
US6104978A (en) * 1998-04-06 2000-08-15 General Electric Company GPS-based centralized tracking system with reduced energy consumption
US6298238B1 (en) * 1998-09-09 2001-10-02 Qualcomm Incorporated Fast user terminal position determination in a satellite communications system
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6559793B1 (en) * 1999-07-27 2003-05-06 Trimble Navigation Limited Differential global positioning system using coarse GPS data for a fast time to a precise first fix
US6727848B2 (en) * 1999-07-27 2004-04-27 Ralph F. Eschenbach Global positioning system using almanac data for a fast time to first fix
US6225945B1 (en) * 1999-09-22 2001-05-01 Trimble Navigation Limited GPS receiver using coarse orbital parameters for achieving a fast time to first fix
US6420999B1 (en) * 2000-10-26 2002-07-16 Qualcomm, Inc. Method and apparatus for determining an error estimate in a hybrid position determination system

Also Published As

Publication number Publication date
CN1514941A (zh) 2004-07-21
DE60239406D1 (de) 2011-04-21
KR100916875B1 (ko) 2009-09-09
WO2002061450A2 (en) 2002-08-08
CN1312486C (zh) 2007-04-25
KR100886499B1 (ko) 2009-03-02
EP2221641B1 (en) 2014-03-19
ATE501448T1 (de) 2011-03-15
HK1064446A1 (en) 2005-01-28
CA2436706A1 (en) 2002-08-08
IL195853A0 (en) 2011-08-01
IL157038A0 (en) 2004-02-08
US6707420B2 (en) 2004-03-16
JP2009063581A (ja) 2009-03-26
ES2360280T3 (es) 2011-06-02
WO2002061450A3 (en) 2003-05-08
US20020130812A1 (en) 2002-09-19
KR20030075167A (ko) 2003-09-22
CN101013154B (zh) 2012-06-13
EP1417508B1 (en) 2011-03-09
US6930635B2 (en) 2005-08-16
US6429809B1 (en) 2002-08-06
JP2004535550A (ja) 2004-11-25
CA2436706C (en) 2011-01-18
MXPA03006813A (es) 2004-05-14
IL195852A0 (en) 2011-08-01
US20020149516A1 (en) 2002-10-17
JP4343531B2 (ja) 2009-10-14
US20030112176A1 (en) 2003-06-19
EP2221641A1 (en) 2010-08-25
EP1417508A2 (en) 2004-05-12
CN101013154A (zh) 2007-08-08
BR0206801A (pt) 2004-12-21
KR20080075220A (ko) 2008-08-14

Similar Documents

Publication Publication Date Title
JP4740303B2 (ja) 粗い位置推定値を用いて位置を決定するための方法および装置
EP1328822B1 (en) Method and apparatus for determining an error estimate in a hybrid position determination system
JP4119256B2 (ja) 初期粗位置推定値に基づいて改良された位置推定値を供給する方法および装置
CN100385831C (zh) 在规则的定位会话期间使用移动站发送的位置测量数据进行基站时间校准
TWI335445B (en) Satellite positioning system receivers and methods
US20030085838A1 (en) Satellite positioning system receivers and methods therefor
AU2002239736A1 (en) Method and apparatus for determining an error estimate in a hybrid position determination system
RU2009139282A (ru) Способ и устройство для повышения с помощью измерений точности определения местоположения радиотехническим методом
JP2004518135A (ja) Gps信号をタイムフリーに処理する方法と装置
JP3498791B2 (ja) Dgps用補正データ算出方式
JPH11101865A (ja) Dgps基準局における移動局位置補正システム
JPH06342054A (ja) Gps受信機

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090609

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090909

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090914

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091001

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091027

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100129

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100201

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: 20110329

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110428

R150 Certificate of patent or registration of utility model

Ref document number: 4740303

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140513

Year of fee payment: 3

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

LAPS Cancellation because of no payment of annual fees