JP5425478B2 - 測量スティッチングを用いる位置測定方法 - Google Patents
測量スティッチングを用いる位置測定方法 Download PDFInfo
- Publication number
- JP5425478B2 JP5425478B2 JP2008558511A JP2008558511A JP5425478B2 JP 5425478 B2 JP5425478 B2 JP 5425478B2 JP 2008558511 A JP2008558511 A JP 2008558511A JP 2008558511 A JP2008558511 A JP 2008558511A JP 5425478 B2 JP5425478 B2 JP 5425478B2
- Authority
- JP
- Japan
- Prior art keywords
- survey
- epoch
- mobile communication
- value
- values
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 48
- 238000010295 mobile communication Methods 0.000 claims description 35
- 238000004891 communication Methods 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 7
- 230000010267 cellular communication Effects 0.000 claims 2
- 238000005259 measurement Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 6
- 230000006872 improvement Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000000342 Monte Carlo simulation Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 235000019800 disodium phosphate Nutrition 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
- G01S19/06—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/35—Constructional details or hardware or software details of the signal processing chain
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining 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/42—Determining position
-
- 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Description
【技術分野】
【０００１】
本開示内容は、複数の位置決定システムに係り、そしてより具体的には、複数のモバイルレシーバーに関する複数の位置解決についての当該計算に関する。
【背景技術】
【０００２】
全地球測位システム（The Global Positioning System：ＧＰＳ）は、衛星ナビゲーションシステム、すなわち衛星測位システムであり、世界中の殆どどこでも位置、速度、および時間の情報を提供するためにデザインされたものである。ＧＰＳは合衆国国防総省によって開発されたものであり、現在は２４時間稼働中の衛星の一群を含む。他の複数のタイプの衛星ナビゲーションシステムは、広域拡大システム（the Wide Area Augmentation System：ＷＡＡＳ）、ロシア連邦によって配備された全地球ナビゲーション衛星システム（the Global Navigation Satellite System：ＧＬＯＮＡＳＳ）、および欧州連合によって計画されたガリレオシステム（the Galileo system）を含む。ここで用いられたように、“衛星測位システム（satellite positioning system）”（ＳＰＳ）は、ＧＰＳ、ガリレオ、ＧＬＯＮＡＳＳ、ＮＡＶＳＴＡＲ、ＧＮＳＳ、これらの複数のシステムの組み合わせから複数の衛星を利用するシステム、複数の擬似衛星システム（pseudolite systems）、あるいは将来において開発された任意のＳＰＳを参照するために理解されるであろう。
【０００３】
様々なレシーバーは、位置、速度、あるいは時間（時刻）を測定（determine）するために複数の当該衛星から送信された複数の当該信号を復号（解読：decode）するためにデザインされた。一般的に、複数の当該信号を解読（decipher）して最終的な位置を計算するためには、当該レシーバーは、複数の当該衛星から複数の信号を期待して（in view）取得（捕捉：acquire）し、当該受信した複数の信号を測量（measure）および追跡（track）し、そして複数の当該信号からナビゲーション用のデータを回収（recover）しなければならない。３つの異なる衛星からの当該距離を正確に測量することによって、当該レシーバーはその位置を三角測量で測量する、すなわち、緯度、経度、および高度に関して解明する。特に、当該レシーバーは、当該それぞれの衛星から当該レシーバーに伝えるために各信号について必要とされた当該時間を計測すること（measuring）によって距離を測量する。これは正確な時間情報を要求する。この理由により、第４の衛星からの複数の測量は、典型的には共通の時間測量の複数の誤差、例えば当該レシーバー内で複数の時限回路（timing circuits）の当該複数の不正確さによって作られた複数の誤差の解決を助けるために必要とされる。
【０００４】
ある複数のロケーション、例えば背の高い複数のビルを伴う都会の複数の環境内においては、当該レシーバーは３つ以下の衛星からの複数の信号を取得することができるだけかもしれない。これらの状況下では、当該レシーバーは、当該位置の解：緯度、経度、高度、および時間（時刻）についての４つの変数の全てを決定する（resolve）ことはできないであろう。もし当該レシーバーが３つの衛星から複数の信号を取得することができるのであれば、例えば、緯度、経度、および時間（時刻）を決定するために当該レシーバーは高度計算をしないで済ませてもよい。あるいは、もし外部の手段を経由して高度が得られるならば、３つの衛星の複数の信号から４つの変数の全てが決定されてもよい。もし３つ未満の信号しか利用できないならば、当該レシーバーはその位置を計算することがおそらくできないであろう。
【０００５】
この限界に対処する（address）ために、多くのレシーバーは、無線通信システムの複数の基地局からの複数の信号を使用するハイブリッド・ロケーション・テクノロジー（hybrid location technology）を使用する。複数の衛星信号を用いるのと同様に、複数の当該ハイブリッド・レシーバーは、当該ネットワークの複数の当該基地局からの複数の距離を測量するために複数の当該無線信号についての複数の時間遅延を計測する。複数の当該ハイブリッド・レシーバーは、複数のＧＰＳ衛星からの任意の取得した複数の信号と同様に、当該位置および当該時間の変数を決定するために、複数の当該基地局からの複数の当該信号を利用する。当該ハイブリッド・ロケーション技術は、レシーバーに、従来の複数の位置決定技術では失敗するであろうところの広い様々なロケーションにおいて位置の解を計算することをしばしば可能ならしめる。複数の符号分割多元接続（code division multiple access：ＣＤＭＡ）モバイル無線システムにおいては、例えば、このハイブリッド技術についてのこの基地局測量部は、アドヴァンスド・フォワード・リンク三辺測量（Advanced Forward Link Trilateration：ＡＦＬＴ）として参照される。
【０００６】
当該レシーバーによって測定された当該ロケーションの解の当該精度（accuracy）は、当該システム内での時間の精度（time precision）についての当該程度によって影響を受ける。複数の同期システムにおいては、現在の複数のＣＤＭＡシステムのように、複数の当該セルラー方式の基地局によって通信された当該タイミング情報は、複数の当該ＧＰＳ衛星からの当該タイミング情報に同期され、当該システム全体にわたって正確な時間を利用可能ならしめている。幾つかのシステムにおいては、複数のモバイル通信に関する当該グローバルシステム（the Global System for Mobile Communications：ＧＳＭ）のように、当該タイミング情報は、複数の当該基地局と複数の当該ＧＰＳ衛星との間では同期されない。これらのシステムにおいては、複数のロケーション測量ユニット（Location Measurement Units：ＬＭＵs ）は、当該無線ネットワークに関する正確なタイミング情報を提供するために当該現在の基幹施設（インフラストラクチャー：infrastructure）に増設される（added）。
【０００７】
複数の位置測定システムおよびアルゴリズムにおいて一般に用いられている他の技術は、複数のカルマンフィルターの当該利用である。良く知られているように、カルマンフィルター（ＫＦ）は最適の再帰的データ評価アルゴリズム（an optimal recursive data estimation algorithm）である。それは、航空機、人間、乗り物等のような動く複数の実態についての複数の特性（attributes）をモデル化するために頻繁に使用される。これらの特性は、例えば、速度および位置の両方を含むことができる。当該システムについての当該現在の状態および現在の測量は、当該システムについての新しい状態を推定する（estimate）ために用いられる。実際には、カルマンフィルターは、当該誤差が統計上最小となるような方法において当該望ましい複数の変数についての評価（estimate）を産出するために、当該システム、複数の測量デバイス、および誤差の統計量についての事前の情報を加えて、全ての利用可能な測量データを組み合わせる。
【０００８】
過去においては、カルマンフィルターは、典型的な例では、付随の（accompanying）位置システムレシーバーからの複数のある初期設定パラメーターを要求したモバイル電気通信デバイス（a mobile telecommunications device）内で用いられた。例えば、ＧＰＳレシーバーが用いられた際に、当該カルマンフィルターが初期化され得る前に少なくとも３つの異なる衛星輸送手段からの同時の複数の測量値が得られたことは典型的であった。これは、一つの測量のエポック（epoch）において、少なくとも３つの異なる衛星輸送手段からの複数の信号が受信され、そして当該モバイル通信デバイスによってうまく処理されたことを意味する。３つの衛星輸送手段からの複数の信号を取得するために大体数十秒掛かるおそれがあるので、この要求は当該モバイルデバイスの性能を低下させる。もし、当該必要な複数の信号が取得されないならば、あるいは時節に適した方法で取得されないならば、その際は当該モバイルデバイスの当該位置測定部は初期化することに失敗するであろうし、また適正にあるいは有効に機能しないであろう。
【０００９】
このように、モバイルユニットの位置測定に関して用いられたカルマンフィルターの当該典型的な初期設定は、更新された位置状態の情報が複数の時刻ｔ＞ｔ0に関して推定され得る前に、当該完璧な初期状態がある時刻ｔ0 において最初に得られることを要求する。この限定は、例えば、複数の当該衛星に対する当該照準線（the line of sight）に対して時間変化している複数の障害を伴う、限界の（marginal）複数の信号環境における複数のモバイルＧＰＳレシーバーに関して、カルマンフィルターの初期設定に関して必要とされた少なくとも３つのＧＰＳ衛星から同時に（すなわち、当該同じエポックの中で）複数の領域の測量値を取得することは、おそらく困難であるか、または時間を浪費することであろうということを意味する。時節に適するやり方においては複数の領域の測量値についての同時性が起こり得ない複数の厳しい信号環境において、複数のモバイルＧＰＳレシーバーに関して位置測定性能を向上させることは大いに望ましいことである。
【００１０】
したがって、複数のモバイル通信デバイスについての当該位置測定性能を改善すること、そして時節に適するとともに有効な方法においてそのように行うことの必要性が残されている。
【発明の開示】
【発明の概要】
【００１１】
本出願は、本出願の譲受人に譲渡され、そして参照によって本願明細書中に組み込まれている、“Measurement Stitching for Improved Position Location in Wireless Communication System”と題された、２００６年３月６日に出願された共同出願中の米国仮特許出願第６０／７７９，９３５号に基づいて優先権を主張するものである。
【００１２】
本願発明の一態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードする(seed)こと、すなわち、近似の位置を測位フィルターに供給すること；および複数の参照局についての第１の部分からの第１の測量のエポックの間に取得された第１の測量値のセットを用いて前記測位フィルターを更新すること、を含み、前記第１の部分は３つ未満の異なる参照局を含み；参照局についての第２の部分からの第２の測量のエポックの間に取得された第２の測量値のセットを用いて前記測位フィルターを更新すること；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、を具備する。
【００１３】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードすること；擬似距離を求めるための（pseudoranging）複数のソースについての第１の部分からの第１の測量のエポックの間に取得された第１の測量値のセットを用いて前記測位フィルターを更新すること、を含み、前記第１の部分は３つ未満の異なる擬似距離を求めるためのソースを含み；擬似距離を求めるための複数のソースについての第２の部分からの第２の測量のエポックの間に取得された第２の測量値のセットを用いて前記測位フィルターを更新すること；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、を具備する。
【００１４】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、ローカルな時計の時間を用いてタイムスタンプされた、参照局のセットからの擬似距離（pseudoranging）測量値のセットを格納すること；衛星輸送手段システムの時間とローカルな時計の時間との間の関係を後に確立すること；前記格納された擬似距離測量値のセットについての前記衛星輸送手段システムの時間を決定すること；および前記モバイルデバイスについての前記位置を決定するために、前記格納された擬似距離測量値のセット、およびその測量値のセットについての前記衛星輸送手段システムの時間を用いること、を具備する。
【００１５】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、複数の参照局のセットからの複数の擬似距離（pseudoranging）測量値のセットを格納すること；前記複数の参照局のセットに関する天体暦の情報を後に決定すること；および前記モバイル通信デバイスについての前記位置を決定するために、前記格納された擬似距離測量値のセット、および新しく決定された天体暦の情報を用いること、を具備する。
【００１６】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードすること；および複数の参照局の第１の部分からの第１の測量のエポックの間に取得された第１の擬似距離測量値を更新すること、前記第１の部分は３つ未満の異なる参照局を含む；複数の参照局の第２の部分からの第２の測量のエポックの間に取得された第２の擬似距離測量値を用いて前記測位フィルターを更新すること；前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること；および後方伝達を用いて、前記第１の部分および前記第２の部分に関する時間を決定すること、を具備する。
【００１７】
さらに本願発明の他の態様に係るモバイル通信デバイスは、衛星測位システムに関係付けされた複数の信号を受信するために構成された第１のレシーバーと、通信ネットワークに関係付けされた複数の信号を受信するために構成された第２のレシーバーと、前記第１および第２のレシーバーとの通信におけるプロセッサーと、を具備し、前記プロセッサーは、前記衛星測位システムの複数の参照局についての第１の部分からの第１の測量のエポックの間に取得された第１の擬似距離（pseudoranging）測量値を用いて前記測位フィルターをシードするため、前記第１の部分は３つ未満の異なる参照局を含む；前記衛星測位システムの複数の参照局についての第２の部分からの第２の測量のエポックの間に取得された第２の擬似距離（pseudoranging）測量値を用いて前記測位フィルターを更新するため；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定するために、構成されている。
【００１８】
他の複数の実施形態は、当該技術に熟練した人々にとっては当該以下の詳細な説明から直ちに明らかになるであろう、ということが理解され、そこには様々な実施形態が実例として示され、そして説明される。当該複数の図面および詳細な説明は、本質的に実例となり、そして制限されないものとして見なされるべきである。
【詳細な説明】
【００１９】
当該添付された複数の図面を伴う以下に示す当該詳細な説明は、本願発明に係る様々な実施形態についての説明として意図されたものであり、本願発明が実行されてもよい当該複数の実施形態だけを表わすことを意図するものではない。この開示内容において説明される各実施形態は、単に本願発明の一例または図解として提供され、そして必ずしも他の複数の実施形態を超える好ましいものまたは有利なものとして解釈されるべきではない。当該詳細な説明は、本願発明についての徹底した（through）理解を提供することを目的とする特定の細部を含む。しかしながら、本願発明がこれらの特定の細部を用いずに実行されてもよいということは、当該技術に熟練した人々にとっては明白になるであろう。幾つかの例では、本願発明についての当該コンセプトを不明瞭にすることを避けるために、良く知られた複数の構造および複数のデバイスがブロック図形式で示される。複数の頭字語および他の説明的な用語は、単に便宜的にそして明瞭のために用いられてもよく、また本願発明の当該範囲を制限することを意図するものではない。加えて、この開示内容の目的上、“結合された”という当該用語は“〜に接続された”ということを意味し、そしてそのような接続は、文脈上適正であれば、直接または、例えば、仲介しているまたは中継の複数のデバイスまたは他の複数の手段を通して、間接のどちらでもあり得る。
【００２０】
図１に示されたように、位置の解を計算することに関して、モバイルユニット１０４は、衛星輸送手段１０６のような複数の参照局および／または複数の基地局１０８からの複数のナビゲーション信号（例えば、複数の衛星ナビゲーション信号１１０または複数の無線通信信号１１２）を受信することができる様々なモバイルレシーバーのうちの任意の一つの当該形態をとってもよい。複数の例は、モバイルフォン、ハンドヘルド・ナビゲーション・レシーバー、飛行機、自動車、トラック、タンク、船、およびそれらと同じようなもののように乗り物内に搭載されたレシーバーを含む。複数の基地局１０８は、複数の無線通信プロトコルの番号のうちの任意の一つに従って、モバイルユニット１０４と通信してもよい。一つの共通の無線通信プロトコルは、符号分割多元接続（code division multiple access：ＣＤＭＡ）であり、そこでは無線周波数（ＲＦ）の周波数域（spectrum）を通じて多数の通信が同時に行われる。ＣＤＭＡ環境では、当該複数の技術は、拡張されたアドヴァンスド・フォワード・リンク三辺測量（Advanced Forward Link Trilateration：ＡＦＬＴ）に関するメカニズムとして見られてもよい。他の複数の例は、複数のモバイル通信に関するグローバルシステム（Global System for Mobile Communications：ＧＳＭ）を含み、これはデータ通信、およびゼネラル・パケット・ラジオ・サービス（General Packet Radio Service：ＧＰＲＳ）に関する狭帯域の時分割多元接続（time-division multiple access：ＴＤＭＡ）を用いる。幾つかの例においては、モバイルユニット１０４は、ＧＰＳレシーバー、および音声またはデータ通信に関する無線通信デバイスの両方を統合してもよい。このように、ＧＰＳシステムについての当該特定の例はこの文書内で説明されてもよいけれども、本願発明に係る当該複数の原理および複数の技術は、無線ネットワークのような任意の衛星測位システムまたは地上波測位システムに適用可能である。
【００２１】
モバイルユニット１０４は、複数の衛星１０６および複数の基地局１０８から受信した複数の信号１１０，１１２に基づいて位置の解を計算するための技術を個々に使用する。モバイルユニット１０４は複数の衛星１０６からの複数の信号１１０を期待して（in view）取得し、そして当該擬似距離測量値（pseudoranging measurement）を測定するために、当該それぞれの衛星からモバイルユニット１０４に伝わるために各信号に関して要求された当該時間を測定することによって、各衛星からの距離を測量する。同様に、モバイルユニット１０４はまた、無線通信システム１０７の複数の基地局１０８からの複数の信号１１２を受信し、そして当該複数の基地局から当該モバイルユニットに伝わるために各無線信号に関して要求された当該時間に基づいて、複数の基地局１０８からの複数の距離を測量する。モバイルユニット１０４は、典型的には当該測量値に基づいて位置および複数の時間変数を決定する。
【００２２】
図２は、本願発明についての当該複数の原理に従って、モバイル通信デバイス１０４の複数の部分についてのブロック図を図示し、それは当該モバイルユニット１０４に関する位置測定に関連する。当該モバイルユニット１０４は、衛星ナビゲーションシステムまたは衛星測位システムからの複数の信号を受信するために構成されたアンテナ２２０、および地上波通信ネットワークからの複数の信号を受信するために構成された他のアンテナ２０６を含んでもよい。これらの信号は、当該複数の信号に関しての信号処理機能を提供するためのソフトウェアおよびハードウェアの両方の構成要素を含むプロセッサー２０２に提供される。格別興味深いものとしては、カルマンフィルター２０４は、当該モバイルユニット１０４の当該複数の位置測定機能を助力するために、当該モバイルユニット１０４の一部として実施される。
【００２３】
当該技術において良く知られているように、カルマンフィルター２０４のような測位フィルターは、複数の入力測定値を受け取り、そして当該複数の入力測定値および当該システムの当該履歴状態に基づいて、望ましい複数の変数を推定することに関するアルゴリズムを実施する。図示しないが、メモリーは、状態情報、および当該カルマンフィルターによって提供された当該状態の推定値についての誤差または確からしさの基準（measure）を提供する当該カルマンフィルターに関する共分散マトリックスの値を格納するために、しばしば用いられる
当該モバイルユニット１０４は、例えば、セルラー方式の電話または似たようなモバイル通信デバイスであってもよい。したがって、当該モバイルユニット１０４の一部である付加的な複数の機能ブロックおよび複数のデバイスは、図２においては図示されない。これらの付加的な複数のブロックおよび／または複数のデバイスは、典型的には当該複数のアンテナ２０６，２２０から受信された処理信号に関連する；ユーザーインターフェースを提供すること、複数の言語通信（speech communications）を提供すること；複数のデータ通信を提供すること；そして他の似たような複数の性能である。多くのこれらの機能ブロックおよびデバイスは、位置測定には直接関連せず、そしてそれゆえに、本願発明に係る当該複数の原理を邪魔しないように含まれない。
【００２４】
前に簡単に説明したように、複数の信号は典型的には当該アンテナ２２０によって複数の衛星輸送手段から受信される。これらの信号は、その際に良く知られた複数のアルゴリズムおよび複数の技術を用いて、位置情報内に向けて解読（復号：decode）されて処理される。過去においては、少なくとも３つの衛星輸送手段からの複数の信号が、当該カルマンフィルター２０４を初期化するために用いられ、重み付けされた最小二乗法（a weighted least squares：ＷＬＳ）を用いて、位置を固定して発生させるための信号測定のエポック（epoch）の間中、要求された。一旦当該カルマンフィルターが初期化されると、それからは後に発生しているＧＰＳ測量値に基づいて位置の複数の推定値を生み出すことを続けることができる。図３は、個々の測量のエポック３００の間中、複数のＧＰＳ測量値３０２（１，２または３つの衛星からの）が受信され、そして最も早い測量値が３つの異なる衛星輸送手段からの複数の信号を同時に含むことは全然ない。このように、位置情報を含む複数の信号は絶えず取得されているが、単一の測量のエポック（これは時間３０６において起きる）の間中、３つの異なる衛星から複数のＧＰＳ測量値が取得されるまでに、過去の当該カルマンフィルターが初期化され得ることはなかった。
【００２５】
対照的に、本願発明に係る複数の実施形態は、カルマンフィルターを初期化するために、複数の異なる測量のエポックの間に取得された位置情報を用いる。このように、多数の、複数の同時でない測量のエポックからの３つの異なる測量値は、時刻３０４（時刻３０６よりもかなり早い）において利用可能であり、そして当該カルマンフィルターは、代わりにこのより早い点において良い品質を固定して提供することができる。当該先の説明は、レシーバーの位置を固定して発生させるためには、たった３つの衛星の測量信号が必要とされる、という仮定に依拠した。この仮定は、当該通信ネットワークまたはそれと同じようなものとしてのような複数の代替ソースからの利用可能となっている高度情報を遊ばせる（rests）。あるいは、利用可能な高度情報が無いならば、その際は当該同じ原理を、３つの代わりに４つの衛星について適用する。
【００２６】
３つの衛星位置測量値が利用可能となる以前でさえ、初期の位置に重要な改良を加えるために、本願発明に係る複数の実施形態は２つの測量値を用いることができる。例えば、２つの衛星からの当該測量値を用いると、典型的には当該初期の位置よりも少なくとも３０％以上はより正確に、しばしば１００−５００メートル以内で、水平線上の位置の推定値を提供することができる。
【００２７】
図４は、本願発明に係る当該複数の原理に従って位置情報を提供するために異なる衛星の複数の測量値を用いる典型的な（exemplary）方法についてのフローチャートを図示する。ステップ４０２においては、当該通信ネットワークからまたはメモリーから利用可能である任意の位置の補助情報を取得することにより、当該モバイルユニットは開始する。例えば、もし補助されたＧＰＳシステムが在るならば、数百メートル以内の可能な位置として５０メートル以内の高度は利用可能であってよい。次に、ステップ４０４においては、この情報は当該カルマンフィルターの状態および共分散マトリックスをシード（seed）するために用いられる。当該カルマンフィルターは、現在の位置および速度を提供するように、以前の予測と同程度の正確さで位置および速度の予測を提供するためにデザインされる。このように、当該通信ネットワーク、デバイスメモリー、または他の複数のソースは、当該カルマンフィルターをシードする当該初期位置および誤差の複数の推定値を提供できる。
【００２８】
次に、ステップ４０６においては、当該カルマンフィルターの状態および共分散マトリックスは、任意の衛星輸送手段から取得された任意の位置情報を用いて更新される。例えば、もし地球の中の相対的に小さい部分（例えば、無線ネットワーク・セル・セクター）の中の当該モバイルユニットの当該位置が知られていれば、その際は、２つの衛星からの当該擬似距離（pseudoranging）情報は、当該モバイルユニットが位置している（located）相対的に短い直線の区分（segment）を識別するために利用可能である。当該カルマンフィルターの当該本来の動作の一部として、当該共分散マトリックスは、当該予測された複数の値に関する新しい誤差の推定値を反映するために自動的に更新される。このように、当該カルマンフィルターは、例えばステップ４０８において、当該誤差（エラー）または不確実性についての推定値に加えて、当該モバイルユニットの当該緯度および当該経度についての推定値を提供する。当該モバイルユニットについての当該高度は、当該カルマンフィルターによっても提供される。ステップ４０９は、当該推定された複数の誤差（エラー）が当該アプリケーションの要求を満足するかどうかを決定するための試験を提供する。もしそうならば、ステップ４１０に進み、そして当該推定された緯度、経度、および高度を当該アプリケーションに提供する。もしそうでないならば、ステップ４０６に戻る。通常の熟練者の一人であれば、当該状態においてロードされて更新された情報および共分散マトリックスが適正なフォーマット内にあるということを確実にするために、様々な数学上の操作および同等の変換が実行されてもよいということを認識するであろう
図５は、多数のサイトにわたって集められたモンテカルロシミュレーションを用いる当該性能向上を要約する。百分順位の第６８番目に関する当該水平線上の誤差（horizontal error：ＨＥ）は、ＷＬＳに関する３３３ｍからＫＦスティッチに関する１２４ｍまでを向上させる。百分順位の第９５番目に関する当該ＨＥは、ＷＬＳに関する９４２ｍからＫＦスティッチに関する８３８ｍまでを向上させる。
【００２９】
一時的に図３に戻ると、二次的なエポックからの当該ＧＰＳの測量値は、他の複数の衛星からのデータが利用不可能であるときでさえも、当該推定値（当該カルマンフィルターを経由する）を改善するために利用され得る。このように、例えば、衛星輸送手段 “１”からの２つの近接した測量値は、利用できる他の衛星輸送手段からの情報がなくても、当該カルマンフィルターによって利用されてもよい。結局、結果的にそのような測量値は当該同じような測量のエポックの間には受信されないが、付加的な複数の衛星からの情報が取得された際には、当該カルマンフィルターからの当該推定値は更新され得る。最後に、十分な更新の後に、当該カルマンフィルターは、不確実性のレベルを受け入れることができるアプリケーション内で位置および速度を予測するために利用されるであろう。
【００３０】
当該改良されたカルマンフィルター・スティッチ方法についての更なる詳細が図６に示される。一番上のダイヤグラムは、少なくとも同時に３つのＧＰＳ測量値を利用することができない間は当該カルマンフィルターが初期化されることができない、モバイルレシーバーに関する従来のＧＰＳ測量の時系列のシナリオを図示する。３つの衛星を用いるＷＬＳ位置固定は、この仮定的な例が当該セッションの開始の後に３０秒近く起こる当該ＫＦ推定処理を開始するために必要とされる。続いて、当該ＫＦは、与えられたエポックの中で利用可能な３つ未満の衛星測量値を用いてさえも、位置固定を更新し続ける。対照的に、一番下のダイヤグラムは、この発明に係る当該“スティッチング”の性能を用いる３つの同時でないＧＰＳ測量値を用いて当該カルマンフィルターが典型的なＧＰＳ品質の位置の解を生じさせることができる、当該発明のＧＰＳ測量の時系列のシナリオを図示する。この場合、異なる複数のエポックにおいてでさえも、少なくとも３つの衛星がうまく観測された際の当該セッションの開始後に、当該ＫＦ推定処理は約１０秒間開始する。さらには、この成功した初期設定の後に、当該ＫＦは、与えられたエポックの中で利用可能な３つ未満の衛星測量値を用いてさえも、位置固定を更新し続ける。
【００３１】
このように、上に図示された当該改善されたＫＦスティッチ方法は、不利な複数の信号環境における複数のモバイルＧＰＳレシーバーに関する１回目の固定のための当該時間の大幅な短縮に関する当該ポテンシャルを提供する。また、以前に議論したように、向上された水平線上の測位の正確性は同等に達成されてもよい。
【００３２】
この発明に係る他の利点は、厳しい複数の信号環境の中の解の歩留まりを向上する。例えば、図７は、図６におけるものと当該同じ仮定的な例を示し、そして１６秒間の当該仮定的なセッション・タイムアウトを加えている。ＷＬＳ推定に基づく当該従来の位置固定は、３０秒間近くのその遅延による当該タイムアウトの固定の前の正確な位置を達成しないであろう。他方では、この発明に係る当該ＫＦスティッチに基づく当該初期の位置固定は、当該タイムアウトの期限未満での正確な固定を達成することができる。このように、この方法は、困難な複数の信号環境における複数のモバイルＧＰＳレシーバーに関する成功した位置固定についてのより大きな可能性をもたらすことができる。
【００３３】
この発明に係る他の態様は、２つのＧＰＳ線の位置を用いる不確実なシード位置における当該向上である。図８は、たった２つの衛星が取得した後の仮定的な状況を図示し、シード位置の向上は、３つの異なる衛星を有している測量に先立って得られることができる。この特徴は、３次元測位における幾何学上の特性に基づいており、位置の解についての１次元の線に帰着する高度に加えられる２つの確かな擬似距離（pseudoranging）測量値を有している。この解は、当該完全な位置固定と比較して、たった一つの余分な自由度を有し、それは当該シード位置と比較して、線形の不確実性、および２次的に減縮された領域の不確実性に帰着する。
【００３４】
この発明に係る当該利点についての他の例は、もしセッション開始時に正確なＧＰＳ時間が利用できないならば、先の功績（exploit prior）に対する後方伝達（back propagation）を利用することができ、正確な（ミリ秒以下の）ＧＰＳ時間が取得された後に測量値が格納される、ということである。例えば、図９は、セッション開始後約２０秒間までＧＰＳ時間が取得されない仮定的な場合を示す。換言すれば、ＧＰＳ領域測量の１回目のセットは取得されたり保存されたりしてもよいが、ＧＰＳ時間情報の当該欠如に起因して、直ぐには用いられない。一旦ＧＰＳ時間が決定されると、ローカルの時計とＧＰＳ時間との関係が確立され、そしてその際は、予め保存されたＧＰＳ測量値は正確なＧＰＳ時間に関連付けられてもよく、そして後方伝達処理は向上された位置測定に関して当該予め格納されたデータを回復するために用いられてもよい。このように、後方伝達は、たとえＧＰＳ時間が直ぐに取得されなくても、当該ＧＰＳレシーバーに全ての正確なＧＰＳ衛星の測量値を十分に活用することを可能ならしめ、向上された歩留まりおよび正確性に帰着している。
【００３５】
この発明に係る当該利点についての他の例は、もしセッション開始時に正確な衛星の天体暦のデータが利用できないならば、先の功績（exploit prior）に対する後方伝達を利用することができ、正確な天体暦が取得された後に測量値を格納する、ということである。一旦天体暦が得られれば、当該衛星の位置は知られ、そしてその際に予め保存されたＧＰＳ測量値は当該正確な衛星の天体暦のデータに関連づけられてよく、そして後方伝達処理は向上された位置測定に関する予め格納されたデータを回復するために用いられてもよい。このように、後方伝達はたとえ衛星の天体暦のデータが直ぐに取得されなくても、当該ＧＰＳレシーバーに全ての正確なＧＰＳ衛星の測量値を十分に活用することを可能ならしめ、向上された歩留まりおよび正確性に帰着している。
【００３６】
実際には、当該カルマンフィルターについての当該位置情報は、ステップ４１０において、当該モバイルユニット上で実行されてもよい一つまたはそれ以上のアプリケーションに提供される。例えば、局所的な天気のようなロケーションに基づく複数のサービスは、キロメートルまたはそれ以上に接近することの不確実性を伴う位置の推定を利用してもよい。対照的に、“９１１”サービスは、５０メートル以下に接近する位置の推定についての正確性を義務付ける。したがって、当該位置（および速度）の両方の推定値は、任意の不確実性、または誤差、複数の推定に加えて、複数のアプリケーションに提供されてもよい。この方法では、各アプリケーションは、当該カルマンフィルターからの当該位置の推定はその複数の要求に関して十分であるか否かを選択してもよい。
【００３７】
無線による異なるタイプの伝送での放送に関してここで述べられた当該複数の技術は、様々な手段によって実施されてもよい。例えば、これらの技術は、ハードウェア、ソフトウェア、またはそれらの組み合わせによって実施されてもよい。ハードウェアの実施に関しては、異なるタイプの伝送での放送に用いられた基地局における当該複数の処理ユニットとは、一つまたはそれ以上の特定用途向けＩＣ（application specific integrated circuits：ＡＳＩＣs ）、デジタル信号プロセッサー（digital signal processors：ＤＳＰs ）、デジタル信号処理デバイス（digital signal processing devices：ＤＳＰＤs）、プログラマブル・ロジック・デバイス（programmable logic devices：ＰＬＤs ）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate arrays：ＦＰＧＡs ）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、ここで述べられた当該複数の機能を実行するためにデザインされた他の電子デバイス、またはそれらの組み合わせ、である。異なるタイプの伝送を受信するために用いられた無線デバイスにおける当該複数の処理ユニットはまた、一つまたはそれ以上のＡＳＩＣs 、ＤＳＰs 、およびそれらのようなものによって実施されてもよい。
【００３８】
ソフトウェアの実施に関しては、ここで述べられた当該複数の技術は、ここで述べられた当該複数の機能を実行する複数のモジュール（例えば、複数のプロシージャー、複数の関数、およびそれらのようなもの）を用いて実施してもよい。当該ソフトウェアのコードは、メモリーユニットの中に格納されて、そしてプロセッサーによって実行されてもよい。当該メモリーユニットは、当該プロセッサー内で実施されてもよく、あるいは当該技術において知られた様々な手段を経由して当該プロセッサーと通信できるように結合された場合には、当該プロセッサーの外部で実施されてもよい。
【００３９】
当該先の説明は、当該技術における任意の熟練者に、ここで述べられた当該様々な実施形態を実施することを可能ならしめる。これらの実施形態に対する様々な変更は、当該技術に熟練した者達にとって既に明白であろうし、またここで定義された当該包括的な複数の原理は他の複数の実施形態に適用されてもよい。このように、当該複数の請求項は、ここで示された当該複数の実施形態が制限されることを意図するものではないが、当該単独での要素の参照は具体的でない限りそのように述べられる“唯一無二の一つ（one and only one）”を意味すること意図しないが、むしろ“一つまたはそれ以上（one or more）”である当該請求項の文言と矛盾しない最大の範囲に一致される。当該技術における通常のスキルを有する者にとっては知られているか、もしくは後に知られるようになるこの開示内容を通して説明された当該様々な実施形態についての当該複数の要素と構造的および機能的に同等である全てのものは、参照によってここに明白に組み込まれ、そして当該複数の請求項によって包含されることを意図される。さらには、ここでの開示内容は、そのような開示内容が当該複数の請求項において明白に列挙されている（recited）かどうかにかかわらず、当該世間に対して捧げられる（dedicated）べきことを意図されるものではない。請求項の要素は、“〜に関する手段（means for）”という当該フレーズを用いて明白に列挙されている当該要素、または方法の請求項の場合に、“〜に関する工程（step for）”という当該フレーズを用いて列挙されている当該要素を用いることなく、３５Ｕ.Ｓ.Ｃ. §１１２の第６段落についての当該備えの下で解釈されるべきではない。
【図面の簡単な説明】
【００４０】
【図１】図１は、セルラー方式のテレフォンネットワークおよび衛星を拠点とする（satellite-based）測位システムと通信するモバイルデバイスについての概念上の概観を図示する。
【図２】図２は、本願発明に係る当該複数の原理に従ってモバイル通信デバイスの複数の部分を図示する。
【図３】図３は、衛星測位システムの様々な輸送手段から受信した複数の測量値の時系列を図示する。
【図４】図４は、本願発明に係る当該複数の原理に従ってモバイルユニットの位置を測定することに関する典型的な（exemplary）方法についてのフローチャートを図示する。
【図５】図５は、多数のサイトにわたって集められたモンテカルロシミュレーションを用いる当該性能向上を要約する。
【図６】図６は、当該向上されたカルマンフィルター・スティッチ方法についてのさらなる詳細を示す。
【図７】図７は、当該セッションが１６秒間のタイムアウトを有する仮定的な例を示す。
【図８】図８は、３つの異なる衛星の測量値を有するのに先立って向上されたシード位置が得られ得る、たった２つの衛星が捕捉された後の仮定的な状態を図示する。
【図９】図９は、セッション開始から約２０秒間までＧＰＳ時間が取得されない仮定的な場合を示す。
【０００１】
本開示内容は、複数の位置決定システムに係り、そしてより具体的には、複数のモバイルレシーバーに関する複数の位置解決についての当該計算に関する。
【背景技術】
【０００２】
全地球測位システム（The Global Positioning System：ＧＰＳ）は、衛星ナビゲーションシステム、すなわち衛星測位システムであり、世界中の殆どどこでも位置、速度、および時間の情報を提供するためにデザインされたものである。ＧＰＳは合衆国国防総省によって開発されたものであり、現在は２４時間稼働中の衛星の一群を含む。他の複数のタイプの衛星ナビゲーションシステムは、広域拡大システム（the Wide Area Augmentation System：ＷＡＡＳ）、ロシア連邦によって配備された全地球ナビゲーション衛星システム（the Global Navigation Satellite System：ＧＬＯＮＡＳＳ）、および欧州連合によって計画されたガリレオシステム（the Galileo system）を含む。ここで用いられたように、“衛星測位システム（satellite positioning system）”（ＳＰＳ）は、ＧＰＳ、ガリレオ、ＧＬＯＮＡＳＳ、ＮＡＶＳＴＡＲ、ＧＮＳＳ、これらの複数のシステムの組み合わせから複数の衛星を利用するシステム、複数の擬似衛星システム（pseudolite systems）、あるいは将来において開発された任意のＳＰＳを参照するために理解されるであろう。
【０００３】
様々なレシーバーは、位置、速度、あるいは時間（時刻）を測定（determine）するために複数の当該衛星から送信された複数の当該信号を復号（解読：decode）するためにデザインされた。一般的に、複数の当該信号を解読（decipher）して最終的な位置を計算するためには、当該レシーバーは、複数の当該衛星から複数の信号を期待して（in view）取得（捕捉：acquire）し、当該受信した複数の信号を測量（measure）および追跡（track）し、そして複数の当該信号からナビゲーション用のデータを回収（recover）しなければならない。３つの異なる衛星からの当該距離を正確に測量することによって、当該レシーバーはその位置を三角測量で測量する、すなわち、緯度、経度、および高度に関して解明する。特に、当該レシーバーは、当該それぞれの衛星から当該レシーバーに伝えるために各信号について必要とされた当該時間を計測すること（measuring）によって距離を測量する。これは正確な時間情報を要求する。この理由により、第４の衛星からの複数の測量は、典型的には共通の時間測量の複数の誤差、例えば当該レシーバー内で複数の時限回路（timing circuits）の当該複数の不正確さによって作られた複数の誤差の解決を助けるために必要とされる。
【０００４】
ある複数のロケーション、例えば背の高い複数のビルを伴う都会の複数の環境内においては、当該レシーバーは３つ以下の衛星からの複数の信号を取得することができるだけかもしれない。これらの状況下では、当該レシーバーは、当該位置の解：緯度、経度、高度、および時間（時刻）についての４つの変数の全てを決定する（resolve）ことはできないであろう。もし当該レシーバーが３つの衛星から複数の信号を取得することができるのであれば、例えば、緯度、経度、および時間（時刻）を決定するために当該レシーバーは高度計算をしないで済ませてもよい。あるいは、もし外部の手段を経由して高度が得られるならば、３つの衛星の複数の信号から４つの変数の全てが決定されてもよい。もし３つ未満の信号しか利用できないならば、当該レシーバーはその位置を計算することがおそらくできないであろう。
【０００５】
この限界に対処する（address）ために、多くのレシーバーは、無線通信システムの複数の基地局からの複数の信号を使用するハイブリッド・ロケーション・テクノロジー（hybrid location technology）を使用する。複数の衛星信号を用いるのと同様に、複数の当該ハイブリッド・レシーバーは、当該ネットワークの複数の当該基地局からの複数の距離を測量するために複数の当該無線信号についての複数の時間遅延を計測する。複数の当該ハイブリッド・レシーバーは、複数のＧＰＳ衛星からの任意の取得した複数の信号と同様に、当該位置および当該時間の変数を決定するために、複数の当該基地局からの複数の当該信号を利用する。当該ハイブリッド・ロケーション技術は、レシーバーに、従来の複数の位置決定技術では失敗するであろうところの広い様々なロケーションにおいて位置の解を計算することをしばしば可能ならしめる。複数の符号分割多元接続（code division multiple access：ＣＤＭＡ）モバイル無線システムにおいては、例えば、このハイブリッド技術についてのこの基地局測量部は、アドヴァンスド・フォワード・リンク三辺測量（Advanced Forward Link Trilateration：ＡＦＬＴ）として参照される。
【０００６】
当該レシーバーによって測定された当該ロケーションの解の当該精度（accuracy）は、当該システム内での時間の精度（time precision）についての当該程度によって影響を受ける。複数の同期システムにおいては、現在の複数のＣＤＭＡシステムのように、複数の当該セルラー方式の基地局によって通信された当該タイミング情報は、複数の当該ＧＰＳ衛星からの当該タイミング情報に同期され、当該システム全体にわたって正確な時間を利用可能ならしめている。幾つかのシステムにおいては、複数のモバイル通信に関する当該グローバルシステム（the Global System for Mobile Communications：ＧＳＭ）のように、当該タイミング情報は、複数の当該基地局と複数の当該ＧＰＳ衛星との間では同期されない。これらのシステムにおいては、複数のロケーション測量ユニット（Location Measurement Units：ＬＭＵs ）は、当該無線ネットワークに関する正確なタイミング情報を提供するために当該現在の基幹施設（インフラストラクチャー：infrastructure）に増設される（added）。
【０００７】
複数の位置測定システムおよびアルゴリズムにおいて一般に用いられている他の技術は、複数のカルマンフィルターの当該利用である。良く知られているように、カルマンフィルター（ＫＦ）は最適の再帰的データ評価アルゴリズム（an optimal recursive data estimation algorithm）である。それは、航空機、人間、乗り物等のような動く複数の実態についての複数の特性（attributes）をモデル化するために頻繁に使用される。これらの特性は、例えば、速度および位置の両方を含むことができる。当該システムについての当該現在の状態および現在の測量は、当該システムについての新しい状態を推定する（estimate）ために用いられる。実際には、カルマンフィルターは、当該誤差が統計上最小となるような方法において当該望ましい複数の変数についての評価（estimate）を産出するために、当該システム、複数の測量デバイス、および誤差の統計量についての事前の情報を加えて、全ての利用可能な測量データを組み合わせる。
【０００８】
過去においては、カルマンフィルターは、典型的な例では、付随の（accompanying）位置システムレシーバーからの複数のある初期設定パラメーターを要求したモバイル電気通信デバイス（a mobile telecommunications device）内で用いられた。例えば、ＧＰＳレシーバーが用いられた際に、当該カルマンフィルターが初期化され得る前に少なくとも３つの異なる衛星輸送手段からの同時の複数の測量値が得られたことは典型的であった。これは、一つの測量のエポック（epoch）において、少なくとも３つの異なる衛星輸送手段からの複数の信号が受信され、そして当該モバイル通信デバイスによってうまく処理されたことを意味する。３つの衛星輸送手段からの複数の信号を取得するために大体数十秒掛かるおそれがあるので、この要求は当該モバイルデバイスの性能を低下させる。もし、当該必要な複数の信号が取得されないならば、あるいは時節に適した方法で取得されないならば、その際は当該モバイルデバイスの当該位置測定部は初期化することに失敗するであろうし、また適正にあるいは有効に機能しないであろう。
【０００９】
このように、モバイルユニットの位置測定に関して用いられたカルマンフィルターの当該典型的な初期設定は、更新された位置状態の情報が複数の時刻ｔ＞ｔ0に関して推定され得る前に、当該完璧な初期状態がある時刻ｔ0 において最初に得られることを要求する。この限定は、例えば、複数の当該衛星に対する当該照準線（the line of sight）に対して時間変化している複数の障害を伴う、限界の（marginal）複数の信号環境における複数のモバイルＧＰＳレシーバーに関して、カルマンフィルターの初期設定に関して必要とされた少なくとも３つのＧＰＳ衛星から同時に（すなわち、当該同じエポックの中で）複数の領域の測量値を取得することは、おそらく困難であるか、または時間を浪費することであろうということを意味する。時節に適するやり方においては複数の領域の測量値についての同時性が起こり得ない複数の厳しい信号環境において、複数のモバイルＧＰＳレシーバーに関して位置測定性能を向上させることは大いに望ましいことである。
【００１０】
したがって、複数のモバイル通信デバイスについての当該位置測定性能を改善すること、そして時節に適するとともに有効な方法においてそのように行うことの必要性が残されている。
【発明の開示】
【発明の概要】
【００１１】
本出願は、本出願の譲受人に譲渡され、そして参照によって本願明細書中に組み込まれている、“Measurement Stitching for Improved Position Location in Wireless Communication System”と題された、２００６年３月６日に出願された共同出願中の米国仮特許出願第６０／７７９，９３５号に基づいて優先権を主張するものである。
【００１２】
本願発明の一態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードする(seed)こと、すなわち、近似の位置を測位フィルターに供給すること；および複数の参照局についての第１の部分からの第１の測量のエポックの間に取得された第１の測量値のセットを用いて前記測位フィルターを更新すること、を含み、前記第１の部分は３つ未満の異なる参照局を含み；参照局についての第２の部分からの第２の測量のエポックの間に取得された第２の測量値のセットを用いて前記測位フィルターを更新すること；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、を具備する。
【００１３】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードすること；擬似距離を求めるための（pseudoranging）複数のソースについての第１の部分からの第１の測量のエポックの間に取得された第１の測量値のセットを用いて前記測位フィルターを更新すること、を含み、前記第１の部分は３つ未満の異なる擬似距離を求めるためのソースを含み；擬似距離を求めるための複数のソースについての第２の部分からの第２の測量のエポックの間に取得された第２の測量値のセットを用いて前記測位フィルターを更新すること；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、を具備する。
【００１４】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、ローカルな時計の時間を用いてタイムスタンプされた、参照局のセットからの擬似距離（pseudoranging）測量値のセットを格納すること；衛星輸送手段システムの時間とローカルな時計の時間との間の関係を後に確立すること；前記格納された擬似距離測量値のセットについての前記衛星輸送手段システムの時間を決定すること；および前記モバイルデバイスについての前記位置を決定するために、前記格納された擬似距離測量値のセット、およびその測量値のセットについての前記衛星輸送手段システムの時間を用いること、を具備する。
【００１５】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、複数の参照局のセットからの複数の擬似距離（pseudoranging）測量値のセットを格納すること；前記複数の参照局のセットに関する天体暦の情報を後に決定すること；および前記モバイル通信デバイスについての前記位置を決定するために、前記格納された擬似距離測量値のセット、および新しく決定された天体暦の情報を用いること、を具備する。
【００１６】
本願発明の他の態様に係るモバイル通信デバイスの当該位置を推定することに関する方法は、近似の位置を伴う測位フィルターをシードすること；および複数の参照局の第１の部分からの第１の測量のエポックの間に取得された第１の擬似距離測量値を更新すること、前記第１の部分は３つ未満の異なる参照局を含む；複数の参照局の第２の部分からの第２の測量のエポックの間に取得された第２の擬似距離測量値を用いて前記測位フィルターを更新すること；前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること；および後方伝達を用いて、前記第１の部分および前記第２の部分に関する時間を決定すること、を具備する。
【００１７】
さらに本願発明の他の態様に係るモバイル通信デバイスは、衛星測位システムに関係付けされた複数の信号を受信するために構成された第１のレシーバーと、通信ネットワークに関係付けされた複数の信号を受信するために構成された第２のレシーバーと、前記第１および第２のレシーバーとの通信におけるプロセッサーと、を具備し、前記プロセッサーは、前記衛星測位システムの複数の参照局についての第１の部分からの第１の測量のエポックの間に取得された第１の擬似距離（pseudoranging）測量値を用いて前記測位フィルターをシードするため、前記第１の部分は３つ未満の異なる参照局を含む；前記衛星測位システムの複数の参照局についての第２の部分からの第２の測量のエポックの間に取得された第２の擬似距離（pseudoranging）測量値を用いて前記測位フィルターを更新するため；および前記更新された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定するために、構成されている。
【００１８】
他の複数の実施形態は、当該技術に熟練した人々にとっては当該以下の詳細な説明から直ちに明らかになるであろう、ということが理解され、そこには様々な実施形態が実例として示され、そして説明される。当該複数の図面および詳細な説明は、本質的に実例となり、そして制限されないものとして見なされるべきである。
【詳細な説明】
【００１９】
当該添付された複数の図面を伴う以下に示す当該詳細な説明は、本願発明に係る様々な実施形態についての説明として意図されたものであり、本願発明が実行されてもよい当該複数の実施形態だけを表わすことを意図するものではない。この開示内容において説明される各実施形態は、単に本願発明の一例または図解として提供され、そして必ずしも他の複数の実施形態を超える好ましいものまたは有利なものとして解釈されるべきではない。当該詳細な説明は、本願発明についての徹底した（through）理解を提供することを目的とする特定の細部を含む。しかしながら、本願発明がこれらの特定の細部を用いずに実行されてもよいということは、当該技術に熟練した人々にとっては明白になるであろう。幾つかの例では、本願発明についての当該コンセプトを不明瞭にすることを避けるために、良く知られた複数の構造および複数のデバイスがブロック図形式で示される。複数の頭字語および他の説明的な用語は、単に便宜的にそして明瞭のために用いられてもよく、また本願発明の当該範囲を制限することを意図するものではない。加えて、この開示内容の目的上、“結合された”という当該用語は“〜に接続された”ということを意味し、そしてそのような接続は、文脈上適正であれば、直接または、例えば、仲介しているまたは中継の複数のデバイスまたは他の複数の手段を通して、間接のどちらでもあり得る。
【００２０】
図１に示されたように、位置の解を計算することに関して、モバイルユニット１０４は、衛星輸送手段１０６のような複数の参照局および／または複数の基地局１０８からの複数のナビゲーション信号（例えば、複数の衛星ナビゲーション信号１１０または複数の無線通信信号１１２）を受信することができる様々なモバイルレシーバーのうちの任意の一つの当該形態をとってもよい。複数の例は、モバイルフォン、ハンドヘルド・ナビゲーション・レシーバー、飛行機、自動車、トラック、タンク、船、およびそれらと同じようなもののように乗り物内に搭載されたレシーバーを含む。複数の基地局１０８は、複数の無線通信プロトコルの番号のうちの任意の一つに従って、モバイルユニット１０４と通信してもよい。一つの共通の無線通信プロトコルは、符号分割多元接続（code division multiple access：ＣＤＭＡ）であり、そこでは無線周波数（ＲＦ）の周波数域（spectrum）を通じて多数の通信が同時に行われる。ＣＤＭＡ環境では、当該複数の技術は、拡張されたアドヴァンスド・フォワード・リンク三辺測量（Advanced Forward Link Trilateration：ＡＦＬＴ）に関するメカニズムとして見られてもよい。他の複数の例は、複数のモバイル通信に関するグローバルシステム（Global System for Mobile Communications：ＧＳＭ）を含み、これはデータ通信、およびゼネラル・パケット・ラジオ・サービス（General Packet Radio Service：ＧＰＲＳ）に関する狭帯域の時分割多元接続（time-division multiple access：ＴＤＭＡ）を用いる。幾つかの例においては、モバイルユニット１０４は、ＧＰＳレシーバー、および音声またはデータ通信に関する無線通信デバイスの両方を統合してもよい。このように、ＧＰＳシステムについての当該特定の例はこの文書内で説明されてもよいけれども、本願発明に係る当該複数の原理および複数の技術は、無線ネットワークのような任意の衛星測位システムまたは地上波測位システムに適用可能である。
【００２１】
モバイルユニット１０４は、複数の衛星１０６および複数の基地局１０８から受信した複数の信号１１０，１１２に基づいて位置の解を計算するための技術を個々に使用する。モバイルユニット１０４は複数の衛星１０６からの複数の信号１１０を期待して（in view）取得し、そして当該擬似距離測量値（pseudoranging measurement）を測定するために、当該それぞれの衛星からモバイルユニット１０４に伝わるために各信号に関して要求された当該時間を測定することによって、各衛星からの距離を測量する。同様に、モバイルユニット１０４はまた、無線通信システム１０７の複数の基地局１０８からの複数の信号１１２を受信し、そして当該複数の基地局から当該モバイルユニットに伝わるために各無線信号に関して要求された当該時間に基づいて、複数の基地局１０８からの複数の距離を測量する。モバイルユニット１０４は、典型的には当該測量値に基づいて位置および複数の時間変数を決定する。
【００２２】
図２は、本願発明についての当該複数の原理に従って、モバイル通信デバイス１０４の複数の部分についてのブロック図を図示し、それは当該モバイルユニット１０４に関する位置測定に関連する。当該モバイルユニット１０４は、衛星ナビゲーションシステムまたは衛星測位システムからの複数の信号を受信するために構成されたアンテナ２２０、および地上波通信ネットワークからの複数の信号を受信するために構成された他のアンテナ２０６を含んでもよい。これらの信号は、当該複数の信号に関しての信号処理機能を提供するためのソフトウェアおよびハードウェアの両方の構成要素を含むプロセッサー２０２に提供される。格別興味深いものとしては、カルマンフィルター２０４は、当該モバイルユニット１０４の当該複数の位置測定機能を助力するために、当該モバイルユニット１０４の一部として実施される。
【００２３】
当該技術において良く知られているように、カルマンフィルター２０４のような測位フィルターは、複数の入力測定値を受け取り、そして当該複数の入力測定値および当該システムの当該履歴状態に基づいて、望ましい複数の変数を推定することに関するアルゴリズムを実施する。図示しないが、メモリーは、状態情報、および当該カルマンフィルターによって提供された当該状態の推定値についての誤差または確からしさの基準（measure）を提供する当該カルマンフィルターに関する共分散マトリックスの値を格納するために、しばしば用いられる
当該モバイルユニット１０４は、例えば、セルラー方式の電話または似たようなモバイル通信デバイスであってもよい。したがって、当該モバイルユニット１０４の一部である付加的な複数の機能ブロックおよび複数のデバイスは、図２においては図示されない。これらの付加的な複数のブロックおよび／または複数のデバイスは、典型的には当該複数のアンテナ２０６，２２０から受信された処理信号に関連する；ユーザーインターフェースを提供すること、複数の言語通信（speech communications）を提供すること；複数のデータ通信を提供すること；そして他の似たような複数の性能である。多くのこれらの機能ブロックおよびデバイスは、位置測定には直接関連せず、そしてそれゆえに、本願発明に係る当該複数の原理を邪魔しないように含まれない。
【００２４】
前に簡単に説明したように、複数の信号は典型的には当該アンテナ２２０によって複数の衛星輸送手段から受信される。これらの信号は、その際に良く知られた複数のアルゴリズムおよび複数の技術を用いて、位置情報内に向けて解読（復号：decode）されて処理される。過去においては、少なくとも３つの衛星輸送手段からの複数の信号が、当該カルマンフィルター２０４を初期化するために用いられ、重み付けされた最小二乗法（a weighted least squares：ＷＬＳ）を用いて、位置を固定して発生させるための信号測定のエポック（epoch）の間中、要求された。一旦当該カルマンフィルターが初期化されると、それからは後に発生しているＧＰＳ測量値に基づいて位置の複数の推定値を生み出すことを続けることができる。図３は、個々の測量のエポック３００の間中、複数のＧＰＳ測量値３０２（１，２または３つの衛星からの）が受信され、そして最も早い測量値が３つの異なる衛星輸送手段からの複数の信号を同時に含むことは全然ない。このように、位置情報を含む複数の信号は絶えず取得されているが、単一の測量のエポック（これは時間３０６において起きる）の間中、３つの異なる衛星から複数のＧＰＳ測量値が取得されるまでに、過去の当該カルマンフィルターが初期化され得ることはなかった。
【００２５】
対照的に、本願発明に係る複数の実施形態は、カルマンフィルターを初期化するために、複数の異なる測量のエポックの間に取得された位置情報を用いる。このように、多数の、複数の同時でない測量のエポックからの３つの異なる測量値は、時刻３０４（時刻３０６よりもかなり早い）において利用可能であり、そして当該カルマンフィルターは、代わりにこのより早い点において良い品質を固定して提供することができる。当該先の説明は、レシーバーの位置を固定して発生させるためには、たった３つの衛星の測量信号が必要とされる、という仮定に依拠した。この仮定は、当該通信ネットワークまたはそれと同じようなものとしてのような複数の代替ソースからの利用可能となっている高度情報を遊ばせる（rests）。あるいは、利用可能な高度情報が無いならば、その際は当該同じ原理を、３つの代わりに４つの衛星について適用する。
【００２６】
３つの衛星位置測量値が利用可能となる以前でさえ、初期の位置に重要な改良を加えるために、本願発明に係る複数の実施形態は２つの測量値を用いることができる。例えば、２つの衛星からの当該測量値を用いると、典型的には当該初期の位置よりも少なくとも３０％以上はより正確に、しばしば１００−５００メートル以内で、水平線上の位置の推定値を提供することができる。
【００２７】
図４は、本願発明に係る当該複数の原理に従って位置情報を提供するために異なる衛星の複数の測量値を用いる典型的な（exemplary）方法についてのフローチャートを図示する。ステップ４０２においては、当該通信ネットワークからまたはメモリーから利用可能である任意の位置の補助情報を取得することにより、当該モバイルユニットは開始する。例えば、もし補助されたＧＰＳシステムが在るならば、数百メートル以内の可能な位置として５０メートル以内の高度は利用可能であってよい。次に、ステップ４０４においては、この情報は当該カルマンフィルターの状態および共分散マトリックスをシード（seed）するために用いられる。当該カルマンフィルターは、現在の位置および速度を提供するように、以前の予測と同程度の正確さで位置および速度の予測を提供するためにデザインされる。このように、当該通信ネットワーク、デバイスメモリー、または他の複数のソースは、当該カルマンフィルターをシードする当該初期位置および誤差の複数の推定値を提供できる。
【００２８】
次に、ステップ４０６においては、当該カルマンフィルターの状態および共分散マトリックスは、任意の衛星輸送手段から取得された任意の位置情報を用いて更新される。例えば、もし地球の中の相対的に小さい部分（例えば、無線ネットワーク・セル・セクター）の中の当該モバイルユニットの当該位置が知られていれば、その際は、２つの衛星からの当該擬似距離（pseudoranging）情報は、当該モバイルユニットが位置している（located）相対的に短い直線の区分（segment）を識別するために利用可能である。当該カルマンフィルターの当該本来の動作の一部として、当該共分散マトリックスは、当該予測された複数の値に関する新しい誤差の推定値を反映するために自動的に更新される。このように、当該カルマンフィルターは、例えばステップ４０８において、当該誤差（エラー）または不確実性についての推定値に加えて、当該モバイルユニットの当該緯度および当該経度についての推定値を提供する。当該モバイルユニットについての当該高度は、当該カルマンフィルターによっても提供される。ステップ４０９は、当該推定された複数の誤差（エラー）が当該アプリケーションの要求を満足するかどうかを決定するための試験を提供する。もしそうならば、ステップ４１０に進み、そして当該推定された緯度、経度、および高度を当該アプリケーションに提供する。もしそうでないならば、ステップ４０６に戻る。通常の熟練者の一人であれば、当該状態においてロードされて更新された情報および共分散マトリックスが適正なフォーマット内にあるということを確実にするために、様々な数学上の操作および同等の変換が実行されてもよいということを認識するであろう
図５は、多数のサイトにわたって集められたモンテカルロシミュレーションを用いる当該性能向上を要約する。百分順位の第６８番目に関する当該水平線上の誤差（horizontal error：ＨＥ）は、ＷＬＳに関する３３３ｍからＫＦスティッチに関する１２４ｍまでを向上させる。百分順位の第９５番目に関する当該ＨＥは、ＷＬＳに関する９４２ｍからＫＦスティッチに関する８３８ｍまでを向上させる。
【００２９】
一時的に図３に戻ると、二次的なエポックからの当該ＧＰＳの測量値は、他の複数の衛星からのデータが利用不可能であるときでさえも、当該推定値（当該カルマンフィルターを経由する）を改善するために利用され得る。このように、例えば、衛星輸送手段 “１”からの２つの近接した測量値は、利用できる他の衛星輸送手段からの情報がなくても、当該カルマンフィルターによって利用されてもよい。結局、結果的にそのような測量値は当該同じような測量のエポックの間には受信されないが、付加的な複数の衛星からの情報が取得された際には、当該カルマンフィルターからの当該推定値は更新され得る。最後に、十分な更新の後に、当該カルマンフィルターは、不確実性のレベルを受け入れることができるアプリケーション内で位置および速度を予測するために利用されるであろう。
【００３０】
当該改良されたカルマンフィルター・スティッチ方法についての更なる詳細が図６に示される。一番上のダイヤグラムは、少なくとも同時に３つのＧＰＳ測量値を利用することができない間は当該カルマンフィルターが初期化されることができない、モバイルレシーバーに関する従来のＧＰＳ測量の時系列のシナリオを図示する。３つの衛星を用いるＷＬＳ位置固定は、この仮定的な例が当該セッションの開始の後に３０秒近く起こる当該ＫＦ推定処理を開始するために必要とされる。続いて、当該ＫＦは、与えられたエポックの中で利用可能な３つ未満の衛星測量値を用いてさえも、位置固定を更新し続ける。対照的に、一番下のダイヤグラムは、この発明に係る当該“スティッチング”の性能を用いる３つの同時でないＧＰＳ測量値を用いて当該カルマンフィルターが典型的なＧＰＳ品質の位置の解を生じさせることができる、当該発明のＧＰＳ測量の時系列のシナリオを図示する。この場合、異なる複数のエポックにおいてでさえも、少なくとも３つの衛星がうまく観測された際の当該セッションの開始後に、当該ＫＦ推定処理は約１０秒間開始する。さらには、この成功した初期設定の後に、当該ＫＦは、与えられたエポックの中で利用可能な３つ未満の衛星測量値を用いてさえも、位置固定を更新し続ける。
【００３１】
このように、上に図示された当該改善されたＫＦスティッチ方法は、不利な複数の信号環境における複数のモバイルＧＰＳレシーバーに関する１回目の固定のための当該時間の大幅な短縮に関する当該ポテンシャルを提供する。また、以前に議論したように、向上された水平線上の測位の正確性は同等に達成されてもよい。
【００３２】
この発明に係る他の利点は、厳しい複数の信号環境の中の解の歩留まりを向上する。例えば、図７は、図６におけるものと当該同じ仮定的な例を示し、そして１６秒間の当該仮定的なセッション・タイムアウトを加えている。ＷＬＳ推定に基づく当該従来の位置固定は、３０秒間近くのその遅延による当該タイムアウトの固定の前の正確な位置を達成しないであろう。他方では、この発明に係る当該ＫＦスティッチに基づく当該初期の位置固定は、当該タイムアウトの期限未満での正確な固定を達成することができる。このように、この方法は、困難な複数の信号環境における複数のモバイルＧＰＳレシーバーに関する成功した位置固定についてのより大きな可能性をもたらすことができる。
【００３３】
この発明に係る他の態様は、２つのＧＰＳ線の位置を用いる不確実なシード位置における当該向上である。図８は、たった２つの衛星が取得した後の仮定的な状況を図示し、シード位置の向上は、３つの異なる衛星を有している測量に先立って得られることができる。この特徴は、３次元測位における幾何学上の特性に基づいており、位置の解についての１次元の線に帰着する高度に加えられる２つの確かな擬似距離（pseudoranging）測量値を有している。この解は、当該完全な位置固定と比較して、たった一つの余分な自由度を有し、それは当該シード位置と比較して、線形の不確実性、および２次的に減縮された領域の不確実性に帰着する。
【００３４】
この発明に係る当該利点についての他の例は、もしセッション開始時に正確なＧＰＳ時間が利用できないならば、先の功績（exploit prior）に対する後方伝達（back propagation）を利用することができ、正確な（ミリ秒以下の）ＧＰＳ時間が取得された後に測量値が格納される、ということである。例えば、図９は、セッション開始後約２０秒間までＧＰＳ時間が取得されない仮定的な場合を示す。換言すれば、ＧＰＳ領域測量の１回目のセットは取得されたり保存されたりしてもよいが、ＧＰＳ時間情報の当該欠如に起因して、直ぐには用いられない。一旦ＧＰＳ時間が決定されると、ローカルの時計とＧＰＳ時間との関係が確立され、そしてその際は、予め保存されたＧＰＳ測量値は正確なＧＰＳ時間に関連付けられてもよく、そして後方伝達処理は向上された位置測定に関して当該予め格納されたデータを回復するために用いられてもよい。このように、後方伝達は、たとえＧＰＳ時間が直ぐに取得されなくても、当該ＧＰＳレシーバーに全ての正確なＧＰＳ衛星の測量値を十分に活用することを可能ならしめ、向上された歩留まりおよび正確性に帰着している。
【００３５】
この発明に係る当該利点についての他の例は、もしセッション開始時に正確な衛星の天体暦のデータが利用できないならば、先の功績（exploit prior）に対する後方伝達を利用することができ、正確な天体暦が取得された後に測量値を格納する、ということである。一旦天体暦が得られれば、当該衛星の位置は知られ、そしてその際に予め保存されたＧＰＳ測量値は当該正確な衛星の天体暦のデータに関連づけられてよく、そして後方伝達処理は向上された位置測定に関する予め格納されたデータを回復するために用いられてもよい。このように、後方伝達はたとえ衛星の天体暦のデータが直ぐに取得されなくても、当該ＧＰＳレシーバーに全ての正確なＧＰＳ衛星の測量値を十分に活用することを可能ならしめ、向上された歩留まりおよび正確性に帰着している。
【００３６】
実際には、当該カルマンフィルターについての当該位置情報は、ステップ４１０において、当該モバイルユニット上で実行されてもよい一つまたはそれ以上のアプリケーションに提供される。例えば、局所的な天気のようなロケーションに基づく複数のサービスは、キロメートルまたはそれ以上に接近することの不確実性を伴う位置の推定を利用してもよい。対照的に、“９１１”サービスは、５０メートル以下に接近する位置の推定についての正確性を義務付ける。したがって、当該位置（および速度）の両方の推定値は、任意の不確実性、または誤差、複数の推定に加えて、複数のアプリケーションに提供されてもよい。この方法では、各アプリケーションは、当該カルマンフィルターからの当該位置の推定はその複数の要求に関して十分であるか否かを選択してもよい。
【００３７】
無線による異なるタイプの伝送での放送に関してここで述べられた当該複数の技術は、様々な手段によって実施されてもよい。例えば、これらの技術は、ハードウェア、ソフトウェア、またはそれらの組み合わせによって実施されてもよい。ハードウェアの実施に関しては、異なるタイプの伝送での放送に用いられた基地局における当該複数の処理ユニットとは、一つまたはそれ以上の特定用途向けＩＣ（application specific integrated circuits：ＡＳＩＣs ）、デジタル信号プロセッサー（digital signal processors：ＤＳＰs ）、デジタル信号処理デバイス（digital signal processing devices：ＤＳＰＤs）、プログラマブル・ロジック・デバイス（programmable logic devices：ＰＬＤs ）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate arrays：ＦＰＧＡs ）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、ここで述べられた当該複数の機能を実行するためにデザインされた他の電子デバイス、またはそれらの組み合わせ、である。異なるタイプの伝送を受信するために用いられた無線デバイスにおける当該複数の処理ユニットはまた、一つまたはそれ以上のＡＳＩＣs 、ＤＳＰs 、およびそれらのようなものによって実施されてもよい。
【００３８】
ソフトウェアの実施に関しては、ここで述べられた当該複数の技術は、ここで述べられた当該複数の機能を実行する複数のモジュール（例えば、複数のプロシージャー、複数の関数、およびそれらのようなもの）を用いて実施してもよい。当該ソフトウェアのコードは、メモリーユニットの中に格納されて、そしてプロセッサーによって実行されてもよい。当該メモリーユニットは、当該プロセッサー内で実施されてもよく、あるいは当該技術において知られた様々な手段を経由して当該プロセッサーと通信できるように結合された場合には、当該プロセッサーの外部で実施されてもよい。
【００３９】
当該先の説明は、当該技術における任意の熟練者に、ここで述べられた当該様々な実施形態を実施することを可能ならしめる。これらの実施形態に対する様々な変更は、当該技術に熟練した者達にとって既に明白であろうし、またここで定義された当該包括的な複数の原理は他の複数の実施形態に適用されてもよい。このように、当該複数の請求項は、ここで示された当該複数の実施形態が制限されることを意図するものではないが、当該単独での要素の参照は具体的でない限りそのように述べられる“唯一無二の一つ（one and only one）”を意味すること意図しないが、むしろ“一つまたはそれ以上（one or more）”である当該請求項の文言と矛盾しない最大の範囲に一致される。当該技術における通常のスキルを有する者にとっては知られているか、もしくは後に知られるようになるこの開示内容を通して説明された当該様々な実施形態についての当該複数の要素と構造的および機能的に同等である全てのものは、参照によってここに明白に組み込まれ、そして当該複数の請求項によって包含されることを意図される。さらには、ここでの開示内容は、そのような開示内容が当該複数の請求項において明白に列挙されている（recited）かどうかにかかわらず、当該世間に対して捧げられる（dedicated）べきことを意図されるものではない。請求項の要素は、“〜に関する手段（means for）”という当該フレーズを用いて明白に列挙されている当該要素、または方法の請求項の場合に、“〜に関する工程（step for）”という当該フレーズを用いて列挙されている当該要素を用いることなく、３５Ｕ.Ｓ.Ｃ. §１１２の第６段落についての当該備えの下で解釈されるべきではない。
【図面の簡単な説明】
【００４０】
【図１】図１は、セルラー方式のテレフォンネットワークおよび衛星を拠点とする（satellite-based）測位システムと通信するモバイルデバイスについての概念上の概観を図示する。
【図２】図２は、本願発明に係る当該複数の原理に従ってモバイル通信デバイスの複数の部分を図示する。
【図３】図３は、衛星測位システムの様々な輸送手段から受信した複数の測量値の時系列を図示する。
【図４】図４は、本願発明に係る当該複数の原理に従ってモバイルユニットの位置を測定することに関する典型的な（exemplary）方法についてのフローチャートを図示する。
【図５】図５は、多数のサイトにわたって集められたモンテカルロシミュレーションを用いる当該性能向上を要約する。
【図６】図６は、当該向上されたカルマンフィルター・スティッチ方法についてのさらなる詳細を示す。
【図７】図７は、当該セッションが１６秒間のタイムアウトを有する仮定的な例を示す。
【図８】図８は、３つの異なる衛星の測量値を有するのに先立って向上されたシード位置が得られ得る、たった２つの衛星が捕捉された後の仮定的な状態を図示する。
【図９】図９は、セッション開始から約２０秒間までＧＰＳ時間が取得されない仮定的な場合を示す。
Claims (36)
- モバイル通信デバイスの位置を推定することに関する方法において、
複数の参照局についての第１の部分から第１の測量のエポックの間に第１の測量値のセットを取得すること、ここで、前記第１の部分は３つ未満の異なる参照局を含み；
複数の参照局についての第２の部分から第２の測量のエポックの間に第２の測量値のセットを取得すること、ここで、前記第２の測量のエポックは前記第１の測量のエポックの後に発生し、前記第２の部分は、前記第１の部分に含まれていない少なくとも１つの参照局を含み；
前記第１の測量値のセットの少なくとも一部と前記第２の測量値のセットの少なくとも一部を用いて測位フィルターを初期化すること；および
前記初期化された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、
を含んでいる、方法。 - 前記測位フィルターはカルマンフィルターである請求項１の方法。
- 前記第２の部分は３つ未満の異なる参照局を含む請求項１の方法。
- 前記第１の部分および前記第２の部分は３つ未満の異なる参照局を含む請求項１の方法。
- 前記第１の部分および前記第２の部分は共通の参照局を共有しない請求項１の方法。
- 前記第１の部分および前記第２の部分は少なくとも１つの共通の参照局を共有する請求項１の方法。
- セルラー方式の通信ネットワークから前記モバイル通信デバイスについての初期の位置情報を受信すること、
をさらに具備する請求項２の方法。 - 前記セルラー方式の通信ネットワークはＣＤＭＡネットワークを含む請求項７の方法。
- 前記初期の位置情報はロケーションの値および不確実な値を含む請求項７の方法。
- 前記ロケーションの値のうちの少なくとも一部を前記カルマンフィルターの状態ベクトルの一部に読み込むこと（populating）、
をさらに具備する請求項９の方法。 - 前記不確実な値のうちの少なくとも一部を前記カルマンフィルターの共分散マトリックスの一部に読み込むこと（populating）、
をさらに具備する請求項９の方法。 - 前記第１の測量値のセットは全地球測位システムに関連付けられた擬似距離（pseudoranging）測量値を含む請求項１の方法。
- 前記位置の推定値はロケーションの値および不確実な値を含む請求項１の方法。
- 前記モバイル通信デバイス上で実行されているアプリケーションに対して前記位置の推定値を転送すること、
をさらに具備する請求項１の方法。 - 任意の複数の参照局からの２次的な測量値を用いて測位フィルターを更新すること、
をさらに具備する請求項１の方法。 - モバイル通信デバイスの位置を推定することに関する方法において、
擬似距離を求めるための（pseudoranging）複数のソースについての第１の部分から第１の測量のエポックの間に第１の測量値のセットを取得すること、ここで、前記第１の部分は３つ未満の異なる、擬似距離を求めるためのソースを含み；
擬似距離を求めるための複数のソースについての第２の部分から第２の測量のエポックの間に第２の測量値のセットを取得すること、ここで、前記第２の測量のエポックは前記第１の測量のエポックの後に発生し、第２の部分は、第１の部分に含まれていない少なくとも１つの、擬似距離を求めるためのソースを含み；
前記第１の測量値のセットの少なくとも一部と前記第２の測量値のセットの少なくとも一部を用いて測位フィルターを初期化すること；および
前記初期化された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定すること、
を含んでいる、方法。 - 擬似距離を求めるための前記複数のソースは複数の地上波の無線ネットワーク基地局からなる請求項１６の方法。
- 擬似距離を求めるための前記複数のソースは、複数の地上波の無線ネットワーク基地局、および複数の参照局の組み合わせからなる請求項１６の方法。
- 擬似距離を求めるための前記複数のソースは衛星測位システムの複数の衛星からなる請求項１６の方法。
- モバイル通信デバイスにおいて、
衛星測位システムに関係付けされた複数の信号を受信するために構成された第１のレシーバーと、
通信ネットワークに関係付けされた複数の信号を受信するために構成された第２のレシーバーと、
前記第１および第２のレシーバーとの通信におけるプロセッサーと、を具備し、
前記プロセッサーは、
前記衛星測位システムの複数の参照局についての第１の部分から第１の測量のエポックの間に第１の擬似距離（pseudoranging）測量値を取得するため、ここで、前記第１の部分は３つ未満の異なる参照局を含む；
前記衛星測位システムの複数の参照局についての第２の部分から第２の測量のエポックの間に第２の擬似距離測量値を取得するため、ここで、前記第２の測量のエポックは前記第１の測量のエポックの後に発生し、前記第２の部分は、前記第１の部分に含まれていない少なくとも１つの参照局を含む；
前記第１の部分から取得された少なくとも一つの擬似距離測量値と前記第２の部分から取得された少なくとも一つの擬似距離測量値を用いて測位フィルターを初期化するため；および
前記初期化された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定するために、
構成されている、モバイル通信デバイス。 - 前記測位フィルターはカルマンフィルターである請求項２０のデバイス。
- 前記第２の部分は３つ未満の異なる参照局を含む請求項２０のデバイス。
- 前記第１の部分および前記第２の部分は３つ未満の異なる参照局を含む請求項２０のデバイス。
- 前記第１の部分および前記第２の部分は共通の参照局を共有しない請求項２０のデバイス。
- 前記第１の部分および前記第２の部分は少なくとも１つの共通の参照局を共有する請求項２０のデバイス。
- 前記第２のレシーバーはさらに、前記モバイル通信ネットワークから前記モバイル通信デバイスについての初期の位置情報を受信するために構成されている請求項２０のデバイス。
- 前記通信ネットワークはＣＤＭＡネットワークを含む請求項２６のデバイス。
- 前記初期の位置情報はロケーションの値および不確実な値を含む請求項２６のデバイス。
- 前記プロセッサーはさらに、前記ロケーションの値および前記不確実な値のうちの少なくとも一つを前記測位フィルターの共分散マトリックスの一部に読み込むために構成されている請求項２８のデバイス。
- 前記第１の擬似距離測量値は全地球測位システムに関連付けられている請求項２０のデバイス。
- 前記位置の推定値はロケーションの値および不確実な値を含む請求項２０のデバイス。
- 前記プロセッサーによって実行され、そして前記位置の推定値を受信するために構成されたアプリケーション、
をさらに具備する請求項２０のデバイス。 - 任意の複数の参照局からの複数の擬似距離測量値を用いて前記測位フィルターを更新すること、
をさらに具備する請求項２０のデバイス。 - モバイル通信デバイスの位置を推定することに関する方法を実行するためにモバイル通信デバイスの一つまたはそれ以上のプロセッサーによって実行され得る複数の命令についてのプログラムを組み込んでいるコンピューターに読み取り可能な記録媒体において、
複数の参照局の第１の部分から第１の測量のエポックの間に第１の擬似距離測量値を取得することに関するプログラム命令と、ここで、前記第１の部分は３つ未満の異なる参照局を含む；
複数の参照局の第２の部分から第２の測量のエポックの間に第２の擬似距離測量値を取得することに関するプログラム命令と、ここで、前記第２の測量のエポックは前記第１の測量のエポックの後に発生し、前記第２の部分は、前記第１の部分に含まれていない少なくとも１つの参照局を含む；
前記第１の部分から取得された少なくとも一つの擬似距離測量値と前記第２の部分から取得された少なくとも一つの擬似距離測量値を用いて測位フィルターを初期化することに関するプログラム命令と；および
前記初期化された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定することに関するプログラム命令と；
を具備する、コンピューターに読み取り可能な記録媒体。 - 後方伝達を用いて、前記第１の部分および前記第２の部分に関する時間を決定することに関するプログラム命令をさらに具備する請求項３４のコンピューターに読み取り可能な記録媒体。
- モバイル通信デバイスにおいて、
衛星測位システムに関係付けされた複数の信号を受信するために構成された第１の受信手段と、
通信ネットワークに関係付けされた複数の信号を受信するために構成された第２の受信手段と、
前記第１および第２の受信器手段との通信における処理手段と、を具備し、
前記処理手段は、
前記衛星測位システムの複数の参照局についての第１の部分から第１の測量のエポックの間に第１の擬似距離（pseudoranging）測量値を取得するため、ここで、前記第１の部分は３つ未満の異なる参照局を含む；
前記衛星測位システムの複数の参照局についての第２の部分から第２の測量のエポックの間に第２の擬似距離測量値を取得するため、ここで、前記第２の測量のエポックは前記第１の測量のエポックの後に発生し、前記第２の部分は、前記第１の部分に含まれていない少なくとも１つの参照局を含む；
前記第１の部分から取得された少なくとも一つの擬似距離測量値と前記第２の部分から取得された少なくとも一つの擬似距離測量値を用いて測位フィルターを初期化するため；および
前記初期化された測位フィルターに基づいて前記モバイル通信デバイスに関する位置の推定値を決定するために、
構成されている、モバイル通信デバイス。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US77993506P | 2006-03-06 | 2006-03-06 | |
| US60/779,935 | 2006-03-06 | ||
| PCT/US2007/063428 WO2008019172A2 (en) | 2006-03-06 | 2007-03-06 | Method for position determination with measurement stitching |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013207760A Division JP5778233B2 (ja) | 2006-03-06 | 2013-10-02 | 測量スティッチングを用いる位置測定方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2009529677A JP2009529677A (ja) | 2009-08-20 |
| JP2009529677A5 JP2009529677A5 (ja) | 2010-06-03 |
| JP5425478B2 true JP5425478B2 (ja) | 2014-02-26 |
Family
ID=39033535
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008558511A Active JP5425478B2 (ja) | 2006-03-06 | 2007-03-06 | 測量スティッチングを用いる位置測定方法 |
| JP2013207760A Active JP5778233B2 (ja) | 2006-03-06 | 2013-10-02 | 測量スティッチングを用いる位置測定方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013207760A Active JP5778233B2 (ja) | 2006-03-06 | 2013-10-02 | 測量スティッチングを用いる位置測定方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (2) | US9354321B2 (ja) |
| EP (2) | EP2333583A1 (ja) |
| JP (2) | JP5425478B2 (ja) |
| KR (2) | KR101216551B1 (ja) |
| CN (2) | CN101395491B (ja) |
| BR (1) | BRPI0708496B1 (ja) |
| CA (1) | CA2641335C (ja) |
| RU (2) | RU2543618C2 (ja) |
| WO (1) | WO2008019172A2 (ja) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2333583A1 (en) * | 2006-03-06 | 2011-06-15 | Qualcomm Incorporated | Method for position determination with measurement stitching |
| US20080180315A1 (en) * | 2007-01-26 | 2008-07-31 | Sige Semiconductor (Europe) Limited | Methods and systems for position estimation using satellite signals over multiple receive signal instances |
| US7586441B2 (en) * | 2007-06-27 | 2009-09-08 | Mediatek Inc. | Methods and apparatuses for searching for satellite signals |
| US8368588B2 (en) * | 2007-11-26 | 2013-02-05 | Mediatek Inc. | Method and apparatus for updating transformation information parameters used in global navigation satellite system |
| JP4470994B2 (ja) * | 2007-12-14 | 2010-06-02 | トヨタ自動車株式会社 | 車両用オーディオ装置 |
| US20100090893A1 (en) * | 2008-10-09 | 2010-04-15 | Takayuki Hoshizaki | User based positioning aiding network by mobile GPS station/receiver |
| GB2469444A (en) * | 2009-04-14 | 2010-10-20 | Vodafone Plc | Terminal positioning |
| US9074897B2 (en) * | 2009-06-15 | 2015-07-07 | Qualcomm Incorporated | Real-time data with post-processing |
| US8838132B2 (en) * | 2009-08-12 | 2014-09-16 | Qualcomm Incorporated | Enhanced positioning assistance data for reduced signaling |
| EP2561635B1 (en) * | 2010-04-20 | 2016-06-22 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement of increasing impairment co-variance matrix estimation accuracy |
| US8704707B2 (en) | 2010-06-02 | 2014-04-22 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
| US9052202B2 (en) | 2010-06-10 | 2015-06-09 | Qualcomm Incorporated | Use of inertial sensor data to improve mobile station positioning |
| GB2491547A (en) * | 2010-07-15 | 2012-12-12 | Peepo Gps Ltd | A guidance device using fixed and mobile transmitters |
| US20120046863A1 (en) * | 2010-08-12 | 2012-02-23 | The Government Of The Us, As Represented By The Secretary Of The Navy | Orbit covariance, estimation and analysis tool |
| US9031572B2 (en) * | 2010-12-22 | 2015-05-12 | Qualcomm Incorporated | Method and apparatus for estimating satellite positioning reliability |
| US20120249373A1 (en) * | 2011-01-17 | 2012-10-04 | Qualcomm Incorporated | Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters |
| JP5742450B2 (ja) * | 2011-05-10 | 2015-07-01 | セイコーエプソン株式会社 | 位置算出方法及び位置算出装置 |
| US10386490B2 (en) | 2012-07-16 | 2019-08-20 | Microsoft Technology Licensing, Llc | Reduced sampling low power GPS |
| US9344990B1 (en) | 2012-12-03 | 2016-05-17 | Sprint Communications Company L.P. | Device location accuracy metrics for applications on wireless communication devices |
| FR3002032B1 (fr) * | 2013-02-08 | 2016-02-12 | Dassault Aviat | Systeme et procede d'aide a la navigation d'un aeronef |
| US10126429B2 (en) * | 2013-03-15 | 2018-11-13 | etherwhere Corporation | Method and apparatus for determining device location |
| WO2014149042A1 (en) * | 2013-03-20 | 2014-09-25 | International Truck Intellectual Property Company, Llc | Smart cruise control system |
| US10317538B2 (en) | 2013-08-27 | 2019-06-11 | Microsoft Technology Licensing, Llc | Cloud-offloaded global satellite positioning |
| US9671499B2 (en) * | 2013-10-30 | 2017-06-06 | Microsoft Technology Licensing, Llc | High-sensitivity GPS device with directional antenna |
| JP5794646B2 (ja) * | 2013-12-27 | 2015-10-14 | 日本電気株式会社 | 衛星測位システム、測位端末、測位方法、及びプログラム |
| US10360518B2 (en) | 2014-03-19 | 2019-07-23 | Nissan Motor Co., Ltd. | Shared vehicle management device |
| US9574320B2 (en) * | 2014-03-26 | 2017-02-21 | Trimble Navigation Limited | Blended position solutions |
| US9309631B2 (en) | 2014-03-26 | 2016-04-12 | Caterpillar Trimble Control Technologies Llc | Enhanced control of road construction equipment |
| US10809365B2 (en) * | 2014-08-25 | 2020-10-20 | Texas Instruments Incorporated | Vibration parameters monitoring using FMCW radar |
| CN104796984B (zh) * | 2015-04-29 | 2018-07-13 | 百度在线网络技术（北京）有限公司 | 基站定位方法和装置 |
| EP3109673B1 (en) * | 2015-06-24 | 2020-01-08 | Centre National d'Etudes Spatiales | Gnss receiver with an improved capability to resolve sub-carrier tracking ambiguities |
| EP3109671B1 (en) * | 2015-06-24 | 2018-12-05 | Centre National d'Etudes Spatiales | Device for tracking a satellite radionavigation signal in a multipath environment |
| CN105699998A (zh) * | 2016-01-13 | 2016-06-22 | 广东欧珀移动通信有限公司 | 一种移动终端的定位方法、装置及移动终端 |
| US10670732B2 (en) * | 2016-03-31 | 2020-06-02 | Apple Inc. | Navigation device and method for determining navigation information |
| US10274607B2 (en) * | 2016-09-13 | 2019-04-30 | Qualcomm Incorporated | Fast recovery from incorrect carrier phase integer locking |
| DE102016218655A1 (de) * | 2016-09-28 | 2018-03-29 | Airbus Defence and Space GmbH | Stapelverarbeitung zur GNSS Signalverarbeitung in einem Nutzersatelliten |
| US11353566B2 (en) * | 2018-04-26 | 2022-06-07 | Navico Holding As | Sonar transducer having a gyroscope |
| US11617059B1 (en) | 2021-05-28 | 2023-03-28 | T-Mobile Usa, Inc. | Mobile device geographic location determination for emergency services |
Family Cites Families (108)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2215932A (en) * | 1988-03-26 | 1989-09-27 | Gec Traffic Automation | Radio position finding system |
| AU642638B2 (en) | 1989-12-11 | 1993-10-28 | Caterpillar Inc. | Integrated vehicle positioning and navigation system, apparatus and method |
| US5452211A (en) | 1992-08-10 | 1995-09-19 | Caterpillar Inc. | Method and system for determining vehicle position |
| US5646857A (en) | 1995-03-31 | 1997-07-08 | Trimble Navigation Limited | Use of an altitude sensor to augment availability of GPS location fixes |
| US5508708A (en) * | 1995-05-08 | 1996-04-16 | Motorola, Inc. | Method and apparatus for location finding in a CDMA system |
| US5874914A (en) | 1995-10-09 | 1999-02-23 | Snaptrack, Inc. | GPS receiver utilizing a communication link |
| PT855041E (pt) * | 1995-10-09 | 2003-04-30 | Snaptrack Inc | Receptor de sinal gps e processo para processar sinais gps |
| AU7396596A (en) | 1995-10-09 | 1997-04-30 | Precision Tracking, Inc. | Method and apparatus for determining the location of an object which may have an obstructed view of the sky |
| FR2741159B1 (fr) | 1995-11-14 | 1998-01-23 | Centre Nat Etd Spatiales | Systeme mondial de radiolocalisation et de radionavigation spatiale, balise, et recepteur mis en oeuvre dans un tel systeme |
| US5774829A (en) * | 1995-12-12 | 1998-06-30 | Pinterra Corporation | Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system |
| US5862511A (en) | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
| US6393046B1 (en) | 1996-04-25 | 2002-05-21 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
| US5884220A (en) | 1996-07-16 | 1999-03-16 | Trimble Navigation Limited | Method and apparatus to improve overall performance of a DGPS receiver |
| SE506759C2 (sv) * | 1996-09-30 | 1998-02-09 | Ericsson Telefon Ab L M | Anordning och förfarande för att lokalisera en mobilstation i ett cellulärt mobiltelefonsystem |
| US5883594A (en) | 1997-02-20 | 1999-03-16 | Trimble Navigation Limited | GPS receiver using a message system for reducing power consumption |
| FR2764708B1 (fr) * | 1997-06-17 | 1999-09-03 | Dassault Sercel Navigation Pos | Perfectionnements aux procedes et systemes de localisation radiosatellitaire en temps reel, notamment de type gps |
| US5983159A (en) * | 1997-09-30 | 1999-11-09 | Trimble Navigation | Location determination using signals from fewer than four satellites |
| US6081229A (en) * | 1998-03-17 | 2000-06-27 | Qualcomm Incorporated | System and method for determining the position of a wireless CDMA transceiver |
| US6433739B1 (en) * | 1998-03-17 | 2002-08-13 | Qualcomm, Incorporated | Method and apparatus for synchronizing base stations using remote synchronizing stations |
| US5999124A (en) | 1998-04-22 | 1999-12-07 | Snaptrack, Inc, | Satellite positioning system augmentation with wireless communication signals |
| US6252543B1 (en) * | 1998-05-28 | 2001-06-26 | Ericsson Inc. | Location system combining ranging measurements from GPS and cellular networks |
| KR100264977B1 (ko) | 1998-07-02 | 2000-09-01 | 이계철 | 위치정보제공시스템의 사용자 위치 실시간 측정 방법 |
| US6246960B1 (en) | 1998-11-06 | 2001-06-12 | Ching-Fang Lin | Enhanced integrated positioning method and system thereof for vehicle |
| US6449559B2 (en) | 1998-11-20 | 2002-09-10 | American Gnc Corporation | Fully-coupled positioning process and system thereof |
| US6741863B1 (en) * | 1998-12-18 | 2004-05-25 | Lucent Technologies Inc. | Method and apparatus for locating a wireless mobile unit |
| US6331835B1 (en) | 1999-02-02 | 2001-12-18 | The Charles Stark Draper Laboratory, Inc. | Deeply-integrated adaptive GPS-based navigator with extended-range code tracking |
| US6295024B1 (en) | 1999-02-19 | 2001-09-25 | Motorola, Inc. | Autonomous data aided GPS signal acquisition method and system |
| US6408178B1 (en) | 1999-03-29 | 2002-06-18 | Ericsson Inc. | Systems and methods for resolving GPS pseudo-range ambiguity |
| US6608589B1 (en) | 1999-04-21 | 2003-08-19 | The Johns Hopkins University | Autonomous satellite navigation system |
| TW448304B (en) | 1999-04-22 | 2001-08-01 | Lin Ching Fang | Fully-coupled positioning process and system |
| US6225942B1 (en) | 1999-07-30 | 2001-05-01 | Litton Systems, Inc. | Registration method for multiple sensor radar |
| JP4301472B2 (ja) | 1999-09-16 | 2009-07-22 | 日本無線株式会社 | Ｇｐｓ受信機 |
| US6490456B1 (en) | 1999-10-12 | 2002-12-03 | Lucent Technologies Inc. | Locating a mobile unit in a wireless time division multiple access system |
| US6731237B2 (en) | 1999-11-09 | 2004-05-04 | The Charles Stark Draper Laboratory, Inc. | Deeply-integrated adaptive GPS-based navigator with extended-range code tracking |
| US6535833B1 (en) * | 1999-11-22 | 2003-03-18 | Nokia Mobile Phones Ltd. | Method and apparatus for filtering measurements used in a generalized positioning system |
| 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 |
| US6285316B1 (en) * | 2000-06-02 | 2001-09-04 | Cellguide Ltd. | Locating a mobile unit using signals from both mobile beacons and stationary beacons |
| US6587692B1 (en) * | 2000-03-30 | 2003-07-01 | Lucent Technologies Inc. | Location determination using weighted ridge regression |
| US6489922B1 (en) | 2000-04-22 | 2002-12-03 | American Gnc Corporation | Passive/ranging/tracking processing method for collision avoidance guidance and control |
| JP2001305210A (ja) * | 2000-04-25 | 2001-10-31 | Matsushita Electric Works Ltd | 位置検出装置 |
| US6259398B1 (en) | 2000-05-19 | 2001-07-10 | Sri International | Multi-valued variable ambiguity resolution for satellite navigation signal carrier wave path length determination |
| US6735523B1 (en) | 2000-06-19 | 2004-05-11 | American Gnc Corp. | Process and system of coupled real-time GPS/IMU simulation with differential GPS |
| JP3721964B2 (ja) | 2000-09-12 | 2005-11-30 | 三菱電機株式会社 | Ｇｐｓ受信装置 |
| US7613917B1 (en) | 2000-09-18 | 2009-11-03 | Navteq North America, Llc | Method and system for mass distribution of geographic data for navigation systems |
| EP1203966A3 (en) | 2000-11-01 | 2003-01-29 | Nokia Corporation | Position determination |
| AU2002231224A1 (en) | 2000-12-22 | 2002-07-08 | The Charles Stark Draper Laboratory, Inc. | Geographical navigation using multipath wireless navigation signals |
| US6424914B1 (en) | 2000-12-26 | 2002-07-23 | American Gnc Corporation | Fully-coupled vehicle positioning method and system thereof |
| US6429809B1 (en) | 2001-01-30 | 2002-08-06 | Qualcomm Incorporated | Method and apparatus for determining location using a coarse position estimate |
| US6452541B1 (en) * | 2001-02-20 | 2002-09-17 | Motorola, Inc. | Time synchronization of a satellite positioning system enabled mobile receiver and base station |
| US6570530B2 (en) | 2001-03-05 | 2003-05-27 | Qualcomm Incorporated | Method and apparatus providing improved position estimate based on an initial coarse position estimate |
| US6493631B1 (en) | 2001-05-31 | 2002-12-10 | Mlho, Inc. | Geophysical inertial navigation system |
| US6853909B2 (en) | 2001-12-03 | 2005-02-08 | Applanix Corporation, Inc | Walking stick navigator for position determination |
| US7813311B2 (en) * | 2002-02-05 | 2010-10-12 | Interdigital Technology Corporation | Method and apparatus for synchronizing base stations |
| US6697736B2 (en) | 2002-02-06 | 2004-02-24 | American Gnc Corporation | Positioning and navigation method and system thereof |
| US7623871B2 (en) | 2002-04-24 | 2009-11-24 | Qualcomm Incorporated | Position determination for a wireless terminal in a hybrid position determination system |
| US7460870B2 (en) | 2002-04-25 | 2008-12-02 | Qualcomm Incorporated | Method and apparatus for location determination in a wireless assisted hybrid positioning system |
| US20040025277A1 (en) | 2002-08-12 | 2004-02-12 | Timmy Chen | Smoother with a friction sleeve on handle |
| US6664923B1 (en) * | 2002-09-24 | 2003-12-16 | Novatel, Inc. | Position and velocity Kalman filter for use with global navigation satelite system receivers |
| US7660588B2 (en) | 2002-10-17 | 2010-02-09 | Qualcomm Incorporated | Method and apparatus for improving radio location accuracy with measurements |
| KR100498480B1 (ko) * | 2003-01-23 | 2005-07-01 | 삼성전자주식회사 | Ｇｐｓ 위성 신호를 이용한 위치추정방법 및 위치추정장치 |
| KR100591751B1 (ko) | 2003-03-06 | 2006-06-22 | 삼성전자주식회사 | 신경망을 이용한 복합 항법 시스템 및 신경망 적용 방법 |
| US6975266B2 (en) * | 2003-06-17 | 2005-12-13 | Global Locate, Inc. | Method and apparatus for locating position of a satellite signal receiver |
| US8971913B2 (en) | 2003-06-27 | 2015-03-03 | Qualcomm Incorporated | Method and apparatus for wireless network hybrid positioning |
| US8483717B2 (en) | 2003-06-27 | 2013-07-09 | Qualcomm Incorporated | Local area network assisted positioning |
| JP4105614B2 (ja) * | 2003-09-08 | 2008-06-25 | 測位衛星技術株式会社 | Ｒｔｋ測位システム及びその測位方法 |
| US20050162312A1 (en) | 2004-01-28 | 2005-07-28 | Delorme Publishing Co. | Method and device for processing raw GPS data |
| FR2866423B1 (fr) | 2004-02-13 | 2006-05-05 | Thales Sa | Dispositif de surveillance de l'integrite des informations delivrees par un systeme hybride ins/gnss |
| US7158882B2 (en) | 2004-03-01 | 2007-01-02 | Global Locate, Inc | Method and apparatus for locating position of a mobile receiver |
| US7254404B2 (en) * | 2004-04-13 | 2007-08-07 | Global Locate, Inc | Method and apparatus for processing position information in a mobile device |
| JP2005326225A (ja) | 2004-05-13 | 2005-11-24 | Sony Corp | 情報処理装置および方法、並びにプログラム |
| US7412248B2 (en) * | 2004-06-15 | 2008-08-12 | Technocom Corporation | System and method for location determination |
| US7528770B2 (en) | 2004-07-15 | 2009-05-05 | Novatel Inc. | Method for positioning using GPS in a restrictive coverage environment |
| US7012564B2 (en) * | 2004-08-05 | 2006-03-14 | Global Locate, Inc. | Method and apparatus for adjusting a measurement cycle in a satellite positioning system signal receiver |
| US8013789B2 (en) | 2004-10-06 | 2011-09-06 | Ohio University | Systems and methods for acquisition and tracking of low CNR GPS signals |
| EP1869728B1 (en) | 2005-03-14 | 2014-02-26 | The Alfred E Mann Foundation for Scientific Research | System and method for locating objects and communicating with the same |
| US7395156B2 (en) | 2005-06-23 | 2008-07-01 | Raytheon Company | System and method for geo-registration with global positioning and inertial navigation |
| CA2612746A1 (en) | 2005-07-04 | 2007-01-11 | Samsung Electronics Co., Ltd. | Position measuring system and method using wireless broadband (wibro) signal |
| KR100769252B1 (ko) | 2005-07-04 | 2007-10-23 | 삼성전자주식회사 | 휴대인터넷 신호를 이용한 위치 측정 시스템 및 방법 |
| US7474962B2 (en) | 2005-07-13 | 2009-01-06 | Honeywell International Inc. | Methods and systems of relative navigation for shipboard landings |
| KR100742612B1 (ko) | 2005-08-19 | 2007-07-25 | 한국전자통신연구원 | 추측 항법과 지피에스를 이용한 복합 항법 장치 및 그 방법 |
| EP2333583A1 (en) * | 2006-03-06 | 2011-06-15 | Qualcomm Incorporated | Method for position determination with measurement stitching |
| EP2369360A3 (en) | 2006-03-28 | 2013-12-04 | BlackBerry Limited | Estimating locations of cells and mobile devices |
| WO2008016901A2 (en) | 2006-08-01 | 2008-02-07 | Qualcomm Incorporated | System and/or method for providing information updates to a location server |
| US7865299B2 (en) | 2006-09-14 | 2011-01-04 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system for predicting a future position of a vehicle using numerical integration |
| US8068984B2 (en) | 2006-10-17 | 2011-11-29 | Ut-Battelle, Llc | Triply redundant integrated navigation and asset visibility system |
| US7626544B2 (en) | 2006-10-17 | 2009-12-01 | Ut-Battelle, Llc | Robust low-frequency spread-spectrum navigation system |
| US8493267B2 (en) | 2006-11-10 | 2013-07-23 | Qualcomm Incorporated | Method and apparatus for position determination with extended SPS orbit information |
| US7439907B2 (en) | 2006-11-20 | 2008-10-21 | Sirf Technology Holdihgs, Inc. | Navigation signal receiver trajectory determination |
| US7835863B2 (en) | 2007-04-18 | 2010-11-16 | Mitac International Corporation | Method and system for navigation using GPS velocity vector |
| US7869948B2 (en) | 2007-04-27 | 2011-01-11 | Sirf Technology, Inc. | Method and apparatus in positioning without broadcast ephemeris |
| US8260036B2 (en) | 2007-05-09 | 2012-09-04 | Honeywell International Inc. | Object detection using cooperative sensors and video triangulation |
| US20090287414A1 (en) | 2007-05-14 | 2009-11-19 | Zupt, Llc | System and process for the precise positioning of subsea units |
| US7855678B2 (en) | 2007-05-16 | 2010-12-21 | Trimble Navigation Limited | Post-mission high accuracy position and orientation system |
| US7586441B2 (en) | 2007-06-27 | 2009-09-08 | Mediatek Inc. | Methods and apparatuses for searching for satellite signals |
| JP4976948B2 (ja) | 2007-07-25 | 2012-07-18 | 古野電気株式会社 | 姿勢計測装置 |
| US20090093959A1 (en) | 2007-10-04 | 2009-04-09 | Trimble Navigation Limited | Real-time high accuracy position and orientation system |
| US7994971B2 (en) | 2008-01-09 | 2011-08-09 | Mayflower Communications Company, Inc. | GPS-based measurement of roll rate and roll angle of spinning platforms |
| US9366763B2 (en) | 2009-02-04 | 2016-06-14 | Qualcomm Incorporated | Method and apparatus for position determination with hybrid SPS orbit data |
| US7940210B2 (en) | 2008-06-26 | 2011-05-10 | Honeywell International Inc. | Integrity of differential GPS corrections in navigation devices using military type GPS receivers |
| US8134497B2 (en) | 2008-09-30 | 2012-03-13 | Trimble Navigation Limited | Method and system for location-dependent time-specific correction data |
| US7978130B1 (en) | 2009-05-01 | 2011-07-12 | Coherent Navigation, Inc. | Practical method for upgrading existing GNSS user equipment with tightly integrated Nav-Com capability |
| US8296065B2 (en) | 2009-06-08 | 2012-10-23 | Ansaldo Sts Usa, Inc. | System and method for vitally determining position and position uncertainty of a railroad vehicle employing diverse sensors including a global positioning system sensor |
| US9074897B2 (en) | 2009-06-15 | 2015-07-07 | Qualcomm Incorporated | Real-time data with post-processing |
| EP2339378B1 (en) | 2009-12-17 | 2013-03-20 | u-blox AG | Hybrid satellite positioning receiver |
| US8704707B2 (en) | 2010-06-02 | 2014-04-22 | Qualcomm Incorporated | Position determination using measurements from past and present epochs |
| EP2530488B1 (en) | 2011-06-01 | 2016-04-13 | u-blox AG | Hybrid satellite positioning with prediction |
| US8626198B2 (en) | 2011-11-16 | 2014-01-07 | Qualcomm Incorporated | Characterizing an indoor structure based on detected movements and/or position locations of a mobile device |
| US8983492B2 (en) | 2012-06-21 | 2015-03-17 | Qualcomm Incorporated | Methods and apparatuses for affecting a motion model within a mobile device |
-
2007
- 2007-03-06 EP EP11001325A patent/EP2333583A1/en not_active Ceased
- 2007-03-06 CA CA2641335A patent/CA2641335C/en active Active
- 2007-03-06 RU RU2010122371/07A patent/RU2543618C2/ru active
- 2007-03-06 KR KR1020117002605A patent/KR101216551B1/ko active IP Right Grant
- 2007-03-06 WO PCT/US2007/063428 patent/WO2008019172A2/en active Application Filing
- 2007-03-06 CN CN2007800074959A patent/CN101395491B/zh active Active
- 2007-03-06 CN CN201210323400.7A patent/CN102866410B/zh active Active
- 2007-03-06 RU RU2008139422/09A patent/RU2413959C2/ru active
- 2007-03-06 KR KR1020087024374A patent/KR101042730B1/ko active IP Right Grant
- 2007-03-06 JP JP2008558511A patent/JP5425478B2/ja active Active
- 2007-03-06 US US11/682,830 patent/US9354321B2/en active Active
- 2007-03-06 BR BRPI0708496-0A patent/BRPI0708496B1/pt active IP Right Grant
- 2007-03-06 EP EP07840141A patent/EP1991883A2/en not_active Ceased
-
2009
- 2009-04-16 US US12/425,309 patent/US20100117897A1/en not_active Abandoned
-
2013
- 2013-10-02 JP JP2013207760A patent/JP5778233B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| KR101042730B1 (ko) | 2011-06-20 |
| JP5778233B2 (ja) | 2015-09-16 |
| EP1991883A2 (en) | 2008-11-19 |
| CN101395491A (zh) | 2009-03-25 |
| JP2014055959A (ja) | 2014-03-27 |
| RU2008139422A (ru) | 2010-04-20 |
| WO2008019172A3 (en) | 2008-06-19 |
| CN102866410A (zh) | 2013-01-09 |
| KR20110017018A (ko) | 2011-02-18 |
| CN102866410B (zh) | 2015-05-13 |
| US20070205941A1 (en) | 2007-09-06 |
| RU2543618C2 (ru) | 2015-03-10 |
| JP2009529677A (ja) | 2009-08-20 |
| BRPI0708496B1 (pt) | 2020-02-18 |
| US20100117897A1 (en) | 2010-05-13 |
| CN101395491B (zh) | 2012-10-24 |
| RU2413959C2 (ru) | 2011-03-10 |
| CA2641335C (en) | 2016-08-16 |
| US9354321B2 (en) | 2016-05-31 |
| BRPI0708496A2 (pt) | 2011-05-31 |
| RU2010122371A (ru) | 2011-12-10 |
| KR20080108522A (ko) | 2008-12-15 |
| KR101216551B1 (ko) | 2012-12-31 |
| EP2333583A1 (en) | 2011-06-15 |
| WO2008019172A2 (en) | 2008-02-14 |
| CA2641335A1 (en) | 2008-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5425478B2 (ja) | 測量スティッチングを用いる位置測定方法 | |
| US8255160B2 (en) | Integrated mobile terminal navigation | |
| JP5009905B2 (ja) | アシスト型衛星測位のサポート | |
| KR100984369B1 (ko) | 지원형 위성 기반 위치인식 지원 | |
| US8081109B2 (en) | Method and apparatus for determining the geographic location of a device | |
| CN101449178B (zh) | 支持相对定位 | |
| US20080180315A1 (en) | Methods and systems for position estimation using satellite signals over multiple receive signal instances | |
| CN108008426B (zh) | 基于伪卫星的定位系统和方法 | |
| US20070159387A1 (en) | Supporting an assisted satellite based positioning | |
| WO2009130305A1 (en) | Method of positioning using satellites | |
| KR20170115786A (ko) | 선박기준국 추가에 의한 sbas 시스템을 위한 정지 궤도 위성의 정밀 궤도 결정 방법 | |
| KR20060111689A (ko) | 이동 단말기의 위성 기반 위치 확인 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100414 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111220 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120321 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120328 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120420 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131002 |
|
| 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: 20131029 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131127 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5425478 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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 |
|
| 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 |