JP2011047934A - 位置決定におけるナビゲーションデータを処理するための方法と装置 - Google Patents

Abstract

【課題】不適切な信号が、移動局の位置決定の測定値として、誤って識別されないようにする。
【解決手段】移動局で受信された位置決定信号から、移動局についての位置決定のための複数の測定値を決定し、複数の測定値間の整合性を決定する前に、複数の確率推定を生成するために、複数の測定値の各々が誤警報である確率を推定する。測定値を使用して移動局の位置を決定する。そして推定した誤警報確率インジケータを使用して、決定した位置が受け入れ可能か判断する。
【選択図】図７

Description

関連出願

この出願は米国仮出願番号第６０／４４７，５０６号、２００３年２月１４日提出、および米国仮出願番号第６０／４９３，５３６号、２００３年８月７日提出への優先権を主張する。

発明の分野

この発明は位置決定システムに関し、そしてより詳しくは誤警報(false alarm)の処理に関する。

背景

無線セルラネットワーク（例えば、セルラ電話ネットワーク）において位置ロケーション(position location)を実行するために、いくつかのアプローチは、いくつかの基地局の各々と、セルラ電話機のような移動体装置との間で送られるタイミング情報の使用に基づいたトライアンギュレーション(triangulation)を実行する。進歩した順方向リンク三辺測量術(Advanced Forward Link Trilateration)（ＡＦＬＴ）または強化監視時間差 (Enhanced Observed Time Difference)（ＥＯＴＤ）と呼ばれる１つのアプローチは、いくつかの基地局の各々から送信された信号の到着時刻を移動体装置で測定する。これらの時刻は位置決定エンティティ（ＰＤＥ）（例えば、ロケーションサーバ）に送信され、それはこれらの受信の時刻を使用して移動体装置の位置を計算する。これらの基地局での送信時間は、特定の時間の例では、複数の基地局と関連する時刻が指定された誤差境界内にあるように調整される。基地局の正確な位置と受信時刻とは移動体装置の位置を決定することに使用される。

図１はセルラ基地局１０１，１０３および１０５からの信号の受信時刻（ＴＲ１，ＴＲ２およびＴＲ３）が移動体セルラ電話機１１１で測定されるＡＦＬＴシステムの一例を示す。このタイミングデータはその後移動体装置の位置を計算するために使用されることができる。そのような計算は移動体装置自身でなされるか、あるいはもしも移動体装置によってそのように得られたタイミング情報が通信リンクを介してロケーションサーバに送信されるならばそのロケーションサーバでなされることができる。典型的に、受信の時刻はセルラ基地局（例えば、基地局１０１、または１０３、または１０５）の１つを介してロケーションサーバ１１５に送信される。ロケーションサーバ１１５は移動交換センタ１１３を介して基地局からのデータを受信するために結合される。ロケーションサーバは基地局アルマナック(almanac)（ＢＳＡ）サーバを含んでもよく、それはその基地局の位置および／または基地局のカバレッジエリアを提供する。あるいは、ロケーションサーバとＢＳＡサーバとは互いに分離されてもよく；そして、ロケーションサーバは位置決定のための基地局アルマナックを得るために基地局と通信する。移動交換センタ１１３は、信号が移動電話機へおよびそこから他の電話機（例えば、公衆電話交換システム（ＰＳＴＳ）上の地上有線電話機または他の移動電話機）へ伝達されることができるように、地上有線ＰＳＴＳへおよびそこから（例えば、音声通信）信号を供給する。ある場合には、ロケーションサーバはまたセルラリンクを介して移動交換センタとも通信することができる。ロケーションサーバはまたこれらのエミッションの相関タイミングを決定しようと努力して基地局のいくつかからのエミッションをモニタすることもできる。

到着時間差(Time Difference of Arrival)（ＴＤＯＡ）と命名されたもう１つのアプローチでは、移動体装置からの信号の受信の時刻はいくつかの基地局（例えば、基地局１０１，１０３および１０５で得られた測定値）で測定される。図１は、もしもＴＲ１，ＴＲ２およびＴＲ３の矢印が反対ならばこの場合に当てはまる。このタイミングデータはその後、移動体装置の位置を計算するためにロケーションサーバに伝えられることができる。

さらに、位置ロケーションを行う第３の方法は、米国グローバルポジショニング衛星（ＧＰＳ）システムまたは、ロシヤのＧＬＯＮＡＳＳシステムや提案された欧州のガリレオシステム、あるいは衛星とシュードライト(pseudolites)の組合わせのような他の衛星ポジショニングシステム（ＳＰＳ）のための受信器の移動体装置内での使用を含む。シュードライトは地上ベースの送信器であり、それはＬバンド搬送波信号上で変調され、一般にＳＰＳ時間と同期された（ＧＰＳ信号と同種の）ＰＮ符号を放送する。各送信器は遠隔の受信器による識別を可能とするように独特のＰＮ符号を割り当てられることができる。シュードライトは、トンネル、鉱山、建物または他の閉鎖領域のような、軌道衛星からのＳＰＳ信号が使用できない可能性がある場面において有用である。術語“衛星”は、この中で使用されるように、シュードライトまたはシュードライトの等価物を含むことを意味し、そして術語ＧＰＳ信号は、この中で使用されるように、シュードライトまたはシュードライトの等価物からのＧＰＳのような信号を含むことを意味する。ＳＰＳ信号用の受信器を使用しているこのような方法は完全に自律であることができ、あるいは補助データを供給するためか、または位置計算において共有するためにセルラネットワークを使用できる。略記法として、われわれはこれらの種々の方法を“ＳＰＳ”と呼ぶ。そのような方法の例は米国特許第６，２０８，２９０号；第５，８４１，３９６号；第５，８７４，９１４号；第５，９４５，９４４号；および第５，８１２，０８７号に記述される。例えば、米国特許番号第５，９４５，９４４号はセルラ電話送信信号から正確な時刻情報を得るための方法を記述しており、それは受信器の位置を決定するためにＳＰＳ信号と共同して使用され、；米国特許番号第５，８７４，９１４号は受信器の位置を決定するために通信リンクを介して受信器に視野内の衛星のドップラー周波数シフトを送信するための方法を記述している；米国特許番号第５，８７４，９１４号は受信器がそれの位置を決定するのを助けるために通信リンクを介して受信器に衛星アルマナックデータ（または天体暦(ephemeris)データ）を送信するための方法を記述している；米国特許番号第５，８７４，９１４号はまたＳＰＳ信号獲得のための受信器で参照信号を供給するためにセルラ電話システムの正確な搬送波周波数信号にロックするための方法も記述している；米国特許番号第６，２０８，２９０号はＳＰＳ信号処理時間を減少させるための近似のドップラーを決定するために受信器の近似のロケーションを使用するための方法を記述している；そして、米国特許番号第５，８１２，０８７号は受信器の位置を決定するために記録の１つが受信器で受信される時刻を決定するために種々のエンティティで受信された衛星データメッセージの種々の記録を比較するための方法を記述している。実質上低価格の実施の形態では、移動体セルラ通信受信器およびＳＰＳ受信器の両者は同じ構内に集合され、そして実際、共通の電子回路を共有することができる。

上記方法のさらにもう１つの変種では、往復遅延(round trip delay)（ＲＴＤ）が基地局から移動体装置に送られ、そしてその後返送される信号について見つけだされる。同様の、しかし代案の方法では、往復遅延は移動体装置から基地局に送られ、そしてその後返送される信号について見つけだされる。これらの往復遅延の各々は片道時間遅延の推定値を決定するために２で割られる。基地局のロケーションの知識、プラス片道遅延は地球上の１つの円に移動体装置のロケーションを制約する。別個の基地局からの２つのそのような測定値はその後２つの円の交差という結果になり、それは順番に地球上の２点にロケーションを制約する。第３の測定値は（到着の角度またはセルセクタでさえ）曖昧さを解決する。

ＡＦＬＴまたはＴＤＯＡのどちらかとＳＰＳシステムとの組み合わせは“ハイブリッド”システムと呼ばれる。例えば、米国特許番号第５，９９９，１２４号はハイブリッドシステムを記述しており、その中ではセルベースのトランシーバは少なくとも下記の２つの組み合わせから決定される：ｉ）セルベースのトランシーバと通信システムとの間のセルベース通信信号内のメッセージの伝達時間(time of travel)を表す時間測定値；および、ｉｉ）ＳＰＳ信号の伝達時間を表す時間測定値。

高度エイディング(altitude aiding)は移動体装置の位置を決定するためのいろいろな方法の中で使用されてきた。高度エイディングは典型的に高度の疑似測定に基礎を置いている。移動体装置のロケーションの高度についての知識は、地球の中心に位置してその中心を有する球体（または回転だ円体）の表面に移動体装置のありそうな位置を強制する。この知識は移動体の位置を決定するのに必要な別々の測定値の数を減らすために使用されることができる。例えば、米国特許番号第６，０６１，０１８号は推定高度がセル物体の情報から決定される方法を記述しており、それは移動体装置と通信しているセルサイト送信器を有するセルサイトであってもよい。

最小セットの測定値が使用できる時には、ナビゲーション方程式のための独特のソリューションが移動局の位置について決定されることができる。１つ以上の特別な測定値が使用できる時には、“最良の”ソリューションがすべての使用できる測定値に最良にフィットするように（例えば、ナビゲーション方程式の残留ベクトルを最小にする最小二乗解法手順により）得られることができる。測定値内の雑音や誤りにより、冗長な測定値がある時には、残留ベクトルは典型的に非ゼロであるので、整合性モニタリング(integrity monitoring)アルゴリズムは全測定値が互いに矛盾がない(consistent：矛盾がない、整合性がある)かどうかを決定するのに使用されることができる。例えば、伝統的な受信器自律整合性モニタリング（ＲＡＩＭ）アルゴリズムは冗長な測定値のセット内に整合性の問題(consistency problem)があるかどうかを検出するのに使用されることができる。例えば、１つのＲＡＩＭアルゴリズムはナビゲーション方程式についての残留ベクトルの大きさが閾値より低いかどうかを決定する。もしも残留ベクトルの大きさが閾値よりも小さいのであれば、測定値は矛盾がない(consistent)と考えられる。もしも残留ベクトルの大きさが閾値よりも大きいのであれば、整合性の問題(integrity problems)があり、その場合に最も多くの矛盾(most inconsistency)を引き起こしていると思われる冗長な測定値の１つは、改善されたソリューションを得るためにその後取り除かれてもよい。

位置決定における誤警報の処理のための方法および装置がここに記述される。本発明の実施形態のいくつかはこのセクションで要約される。

本発明の少なくとも１つの実施形態は位置決定処理における測定値誤警報確率(measurement false alarm probabilities)を推定して、使用する。１つの実施形態では、推定された測定値誤警報確率は、決定された位置ソリューションの信頼性または収集としての測定値のセットの信頼性を決定するために、結合される(combined)。１つの実施形態では、推定された測定値誤警報確率は、誤りの測定値の分離(isolation)および除去(elimination)において使用される。例えば、誤りの測定値を識別するための伝統的な幾何学ベースのメトリックは誤りの測定値を決定するために測定値誤警報確率に従ってさらに重みづけされる(weighted)。

本発明の１局面では、移動局についての位置決定の方法は下記を含む：移動局で受信された位置決定信号からその移動局についての位置決定のための第１の測定値（例えば、ＧＰＳまたは基地局信号の到着時刻、疑似レンジ）を決定すること；および第１の測定値のための信号から第１の信頼性インジケータ(reliability indicator)を決定すること、ここで第１の信頼性インジケータは第１の測定値についての測定値誤警報確率のレベル(a level of measurement false alarm probability)を表す。１つの例では、信頼性レベル(reliability level)は測定値を使用して移動局について（例えば、移動局、リモートサーバで）計算された位置ソリューションが誤りでない確率を表すために第１の信頼性インジケータから決定される。１つの例では、第１の測定値および第１の信頼性インジケータは移動局の位置決定のためのリモートサーバに送信される。１つの例では、第１の測定値のための信号から決定される、１つまたはそれ以上の信号品質インジケータは移動局からリモートサーバに送信される；そして、第１の信頼性インジケータは１つまたはそれ以上の信号品質インジケータを使用してリモートサーバで決定される。１つの例では、第２の測定値は移動局で受信された位置決定信号から決定される；第２の信頼性インジケータは第２の測定値についての測定値誤警報確率のレベルを表すために第２の測定値のための位置決定信号から決定される；位置ソリューションは第１および第２の測定値を使用して移動局について計算される；そして第１および第２の信頼性インジケータは位置ソリューションの信頼性を決定するために結合される。１つの例では、測定値は矛盾がある時には、第１および第２の信頼性インジケータを使用して位置決定から第１および第２の測定値の１つが除去される(eliminated)。１つの例では、第１の信頼性インジケータは下記の少なくとも１つから決定される：ａ）相関ピークの大きさ；ｂ）相関ピーク幅；ｃ）信号強度；ｄ）信号対雑音比；ｅ）信号対干渉比；ｆ）第１の測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係；およびｇ）第１の測定値の決定のための信号の検出された信号との関係。

本発明の１つの局面では、移動局についての位置決定の方法は下記を含む：複数の測定値を使用して計算された位置の信頼性を決定するために複数の測定値誤警報インジケータを結合する、ここで複数の測定値誤警報インジケータはそれぞれ複数の測定値についての推測的な(a priori)誤警報確率のレベルを表す。１つの例では、移動局についての位置は複数の測定値を使用して計算される；複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの1つの値(a value of more than two levels)（例えば、０と１との間のような、１レンジ以内の数）である。１つの例では、複数の測定値誤警報インジケータの１つは１つまたはそれ以上の信号品質インジケータ（例えば、ａ）相関ピークの大きさ；ｂ）相関ピーク型インジケータ；ｃ）信号強度；ｄ）信号対雑音比；およびｅ）信号対干渉比）から決定される。

本発明の１つの局面では、移動局についての位置決定の方法は下記を含む：複数の測定値は矛盾がある(not consistent)決定に応じて複数の推測的な誤警報インジケータ(a priori false alarm indicators)を使用して位置決定から複数の測定値の１つを除去する、ここで複数の推測的な誤警報インジケータはそれぞれ複数の測定値について個々に決定される。１つの例では、複数の測定値の除去された１つは複数の推測的な誤警報インジケータを比較することから決定される。１つの例では、それぞれ複数の測定値について複数の矛盾インジケータ(inconsistent indicators)は複数の測定値から決定される；そして、複数の測定値の除去された１つはそれぞれ複数の推測的な誤警報インジケータに従って複数の矛盾インジケータを重みづけすることから決定される。１つの例では、複数の測定値の間の矛盾レベルが１閾値よりも大きいかかどうかが決定される；そして複数の推測的な誤警報インジケータはそれぞれ複数の測定値の決定のために使用された信号から決定される。

本発明は、これらの方法を実行するデータ処理システム、およびデータ処理システム上で実行した時にシステムにこれらの方法を実行させるコンピュータ可読媒体を含んで、これらの方法を実行する方法および装置を含む。

本発明の他の特徴は添付の図面から、そしてフォローする詳細な説明から明白になるであろう。

移動セルラ装置の位置を決定する従来の技術のセルラネットワークの１例を示す。 本発明で使用されることができるサーバの一例を示す。 本発明の１つの実施形態に従って移動局の代表を示すブロック図である。 本発明において使用されることができる、誤警報についてのおよび正規の測定値についての種々の確率分布の例を示す。 本発明において使用されることができる、互いに接近している2測定値の確率を決定するための方法を示す。 本発明の１つの実施形態に従って2測定値が誤警報である確率を決定するための方法を示す。 本発明の１つの実施形態に従って受信器の位置を決定するための方法を示す。 本発明の１つの実施形態に従って移動局の位置を決定するための詳細な方法を示す。 本発明の１つの実施形態に従って移動局の位置を決定するためのもう１つの詳細な方法を示す。

詳細な説明

本発明は実例の方法によって、そして同じ参照符号が同じエレメントを示している添付の図面の図で限定せずに図示される。

以下の説明および図面はこの発明の実例となり、そしてこの発明を限定すると解釈してはならない。多数の特別の細部は本発明の完全な理解を提供するように記述される。しかしながら、ある事例では、周知のまたは従前の細部は本発明の記述を不明瞭にするのを避けるために記述されない。本開示における１つまたは１実施形態の引用は同じ実施形態には必要がない；そしてそのような引用は少なくとも１つを意味する。

本発明の少なくとも１つの実施形態は、位置決定処理において測定値誤警報確率を推定および使用しようとする。

移動局または他の装置の位置の決定では、位置計算は典型的にレンジ、疑似レンジ、往復遅延および別個の基準点（例えば、ＧＰＳ衛星、シュードライト、基地局、地表）に関連するその他のもののような、多数の幾何学的に別個の測定値を使用する。得られた測定値は実際誤警報である可能性があり、それは典型的に不適切な信号が測定値の決定のために誤って識別されるような不十分な信号条件によって引き起こされる。

誤警報を引き起こすことができる多くの条件がある。例えば、ＧＰＳ信号を得る際には、疑似ランダム雑音符号を有する局部基準信号は受信ＧＰＳ信号と関連づけされる。相関出力は局部基準信号と同じ疑似ランダム雑音符号のＧＰＳ信号とのタイミングが一致する時にピークに達する。疑似レンジはその後基準疑似ランダム雑音符号のタイミングから決定される。信号強度が低い時には、相関出力内の（例えば、熱雑音による）ノイズスパイクが、誤警報を引き起こして、測定値として選択される可能性がある。典型的に、１閾値よりも大きい相関ピークは疑似レンジの決定のために選択される。閾値は典型的にピークが閾値よりも大きい時に誤警報の確率が指定されたレベルよりも小さいように設計される。誤警報の確率を低下させるために、高い閾値が使用されてもよい。しかしながら、この閾値以下の相関ピークは無視されるので、高い閾値は信号強度が低い時に測定値の利用度を減少させる。

信号干渉もまた誤警報を引き起こすことがありえる。例えば、局部基準信号は種々の疑似ランダム雑音符号の強いＧＰＳ信号と相互相関する可能性がある。種々の疑似ランダム雑音符号を有する信号の相関出力は典型的に小さい相関ピークを有する。得られるべきＧＰＳ信号が比較的弱い一方で相互相関ＧＰＳ信号が強い時には、これらの相互相関ピークは、誤警報を引き起こして、閾値よりも大きい可能性がある。同様に、同じ疑似ランダム雑音符号を有するＧＰＳ信号が非常に強い時には、自動相関内の多数の異なるタイミング差で発生した小さい相関ピークもまた、誤警報を引き起こして、閾値よりも大きい可能性がある。他の検出されたＧＰＳ信号とともに得られた測定値の決定のために使用されたＧＰＳ信号の関係は、相互相関による誤警報の確率の推定において使用されることができる。

マルチパス信号もまた誤警報を引き起こすことがあり得る。種々のパスによるＧＰＳ信号の反射は追加の遅延を引き起こす。ある場合には、間接のＧＰＳ信号は直接のＧＰＳ信号よりも強い可能性がある。このように、直接のＧＰＳ信号が弱い時は、マルチパス信号が測定値の決定のために使用されてもよい。マルチパス信号は直接の信号よりも遅れて到着するので、得られた測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係は誤警報の確率の推定において使用されることができる。さらに、マルチパス信号は相関ピークの型（例えば、相関の幅）を変える可能性がある。このように、相関ピークの型の測定値はまた誤警報の確率の決定における信号品質インジケータとして使用されることもできる。

さらに、何か他の信号源（例えば、幻惑材(jammer)、または通信信号）からの干渉もまた誤警報を引き起こす可能性がある。このように、多数の信号品質インジケータ（例えば、相関ピークの大きさ、信号対雑音比、信号対干渉比、信号強度、相関ピークの候補ピークとの関係、測定のための信号の他の検出された信号との関係、等）は本発明の実施形態に従って誤警報確率の決定のために使用されることができる。伝統的な受信器の設計では、信号品質インジケータのいくつかは、これらの閾値を満たす得られた測定値が目標値よりも小さい誤警報確率を有するように、閾値（例えば、相関出力閾値）の決定において使用されていた。本発明の１つの実施形態では、多数の異なるレベルの閾値が個々の測定値についての誤警報確率を推定するために使用される。これらの推測的な誤警報確率は種々の基準点（例えば、種々のＧＰＳ衛星または基地局）と関連する種々の幾何学的に別個の測定値を結合すること無く推定される。これらの推測的な誤警報確率は、統計的なデータに基づいており、種々のそして別個の幾何学的な測定値の間の矛盾はない。本発明の１つの実施形態では、種々のレベルの閾値はディスクリートなレベルの誤警報確率を推定するのに使用される。１つの実施形態では、補間スキームは（例えば、経験式(empirical formula)を使用して）測定された信号品質インジケータに基づいて誤警報確率を決定するのに使用される。誤警報確率と信号品質インジケータとの間の関係は、統計データ、数値モデリング、数値シミュレーション、解析的な分析、等からのような、この分野では既知のいろいろなアプローチから得られることができる。

レンジ情報(例えば、疑似レンジ)のほかに、他のタイプの測定値も誤警報であり得る。例えば、基地局のアイデンティティは基地局ルックアップ動作からの誤りである可能性がある。いくつかの基地局は同じ識別列を有する。このように、基地局は誤って識別される機会がある。現在、基地局ルックアップはそれらの決定において正確であるべき確率を使用する。これらの確率は本発明の実施形態の中でさらに使用されることができる。

伝統的なシステムでは、誤警報としての測定値の機会が、位置決定の計算において測定値を使用するのに十分に小さくなるように、測定値は個々に信頼性の最小閾値と一致することが必要である。もしも測定値が信頼性閾値と一致しなければ、その測定値は誤警報(あるいは、例えば、相関ピークが閾値よりも小さい時には、測定が全く行われない)として捨てられる(discarded)。このように、伝統的なシステムは、もしも測定値が完全な信頼性閾値と一致するだけならばこの測定値を位置の計算に使用する。

本発明の少なくとも１つの実施形態はナビゲーションソリューションにおけるいろいろな等級の測定値信頼性を推定して使用するために、より完全なアプローチを使用する。誤警報（またはその逆の、測定値の信頼性）として個々の測定値の確率は、位置自身が誤りである確率を決定するために位置計算段階において推定または使用される。1つの実施形態では、誤警報確率の推定は、測定値と最終位置計算との両方について評価された(valued)0または1の間として表現される。１つの実施形態では、測定値誤警報確率の推定は測定源(例えば、ＳＰＳ受信器)で行われ、そして位置決定についての関連測定値と一緒にリモートサーバに送信される。サーバは位置決定における値を使用する前に（例えば、サーバで使用可能な情報を使用して）誤警報確率推定(false alarm probability estimates)をさらに正確にすることができる。

典型的に、誤警報測定値と類似の非誤警報測定値とは非常に異なる確率分布を有する。もしもパラメータの測定値が誤警報でないならば、測定値は典型的にパラメータの真値に近い小さいレンジ内に集中される確率分布（例えば、ガウス分布に従う）を有する。しかしながら、もしも測定値が誤警報であれば、測定値は典型的に測定されるべきパラメータの真値の周りの広いレンジを被った確率分布（例えば、相対的均一分布）を有する。

図４は誤警報についてのおよび本発明において使用されることができる正規の測定値についての種々の確率分布の例を示す。図４では、カーブ４０１はもしもそれが誤警報であるならば測定値の分布（例えば、疑似レンジ）を示す。誤警報測定値は広いレンジＤ1（４１１）内に分布される。カーブ４０３はそれが誤警報でない時の測定値の分布を示す。誤警報でない測定値の分布は小さいレンジＤ2（４１３）に集中される。本発明の1つの実施形態は誤警報測定値および非誤警報測定値の別個の分布パターンを使用して得られた測定値間の関係の視野内で誤警報の確率を決定する。

例えば、測定値誤警報確率についての閾値が０．００１である時に、第1の測定値についての０．０１のおよび第2の測定値についての０．０２の誤警報確率は閾値よりも有意に悪い。しかしながら、もしも第1の測定値が第2の測定値と良く一致するならば、第1および第2の測定値は1つの測定値として結合されることができ、それは第1および第2の両測定値が誤警報である時のみ誤警報である。このように、もしも第1および第2の測定値が互いに無関係であるならば、結合された測定値についての誤警報の確率は０．０１×０．０２＝０．０００２であり、それは０．００１の閾値よりも有意に良い。このように、それらが互いに一致するならば、ソリューションの信頼性を傷つけること無しに、低い信頼性のこれらの結合された測定値が使用されることができる。

図５は互いに接近している2つの測定値の確率を決定するための方法を図示しており、それは本発明において使用されることができる。例証目的のために、2つの測定値は両方ともレンジＤ（５０７）内で同じ均一分布を有すると仮定される。第1の測定値が点ｘp（５０５）にある時に、もしも第2の測定値が第1の測定値との距離ｄ以内にあるならば第2の測定値はレンジ５０９内になければならない。このように、第１および第２の測定値の確率分布から、人は２測定値がｄの距離以内にあることを得ることができる。図５は２測定値が同じ均一分布を有する場面を図示しているが、この説明から、この分野の技術者はそのような確率が同じ分布または異なる分布の測定値について決定され得ることを理解するであろう。

図６は２測定値が本発明の１つの実施形態に従って誤警報である確率を決定するための方法を図示する。誤警報分布および非誤警報分布（例えば、図４のカーブ４０１および４０３）から、人は、図５で図示されたように、両測定値がｄの距離以内にある確率をそれぞれ決定することができる。例えば、カーブ６０１は与えられた距離ｄ以内にある２つの誤警報測定値の確率を示す；そしてカーブ６０３は与えられた距離ｄ以内にある２つの非誤警報測定値の確率を示す。このように、小距離ＤTについて、（点６１１で）ＤTを有している２つの誤警報測定値の確率とＤTを有している２つの非誤警報測定値の確率との間には巨大な差異がある。このように、２つの得られた測定値が小さい距離以内にある時には、２測定値が非誤警報測定値であることは非常にありそうである；２つの得られた測定値が大きい距離によって離れて切り離される時には、２測定値の少なくとも１つが誤警報であることは非常にありそうである。

例えば、もしも、１）第１の測定値および第２の測定値の両方が［−１，１］内に決定され、もしもそれらが非誤警報ではなくて［−１０００，１０００］内にあり、もしもそれらが誤警報であって、２）第１および第２の両測定値が誤警報として０．２の確率を有するならば、これらの２測定値が非常に正確にラインナップされる機会は、誤警報としては全くの幸運外で(out of sheer luck)、非常に低い。このように、これらの２測定値はおそらく誤警報ではない。しかしながら、もしも第１および第２の両測定値は［−１０００，１０００］内の誤警報として０．２の同じ確率を有するが、しかし第１の測定値は［−１，１］内に、そして第２の測定値は［９，１１］内にあるように決定されるならば、２測定値はある程度までは調整不良であるので、２測定値の両者の非誤警報としての機会は非常に小さい。

本発明の１つの実施形態では、２測定値が誤警報としての個々の測定値の確率、もしも測定値が誤警報であるならば距離ｄ以内にある測定値の確率、そしてもしも測定値が非誤警報であるならば距離ｄ以内にある測定値の確率から決定（または推定）される与えられた距離ｄ以内にあるように決定される時には、２測定値の確率は誤警報測定値である。例えば、Ｃdは２測定値が距離ｄ以内にあることを表す；Ｆは２測定値が誤警報であることを表す；そしてＮは２測定値の少なくとも１つは誤警報ではないとしておけば、人は次式を使用できる。

Ｐ（Ｆ｜Ｃd）／Ｐ（Ｎ｜Ｃd）＝［Ｐ（Ｃ｜Ｆ）Ｐ（Ｆ）］／［Ｐ（Ｃ｜Ｎ）Ｐ（Ｎ）］
ここでＰ（Ｃ｜Ｆ）は２測定値が誤警報である時に距離ｄ以内にある２測定値の確率である；Ｐ（Ｃ｜Ｎ）は２測定値が非誤警報である時に距離ｄ以内にある２測定値の確率である；Ｐ（Ｆ）およびＰ（Ｎ）はそれぞれ誤警報であるおよびすべて誤警報ではない２測定値の確率である；そして、Ｐ（Ｆ｜Ｃd），Ｐ（Ｎ｜Ｃd）は２測定値が距離ｄ以内にある時に誤警報であるおよびすべて誤警報ではない２測定値の確率である。Ｐ（Ｆ），Ｐ（Ｎ），Ｐ（Ｆ｜Ｃd）およびＰ（Ｎ｜Ｃd）はそれぞれ推定された推測的な測定値誤警報確率と誤警報測定値および非誤警報測定値の分布とから決定されることができる。この説明から、個々の測定値についての誤警報確率、個々の測定値と誤警報または非誤警報としての測定値についての確率分布との間の関係が誤警報であるソリューションのあとの確率を計算するために使用され得ることは、この分野の技術者には明白であるだろう。

本発明の１つの実施形態では、より確かでない測定値が位置決定において使用されるように測定値信頼性についての閾値は下げられる。これは位置ソリューションの最終の信頼性を傷つけること無しに、感度を改善することができる。例えば、高い測定値信頼性閾値が使用される時には、位置の決定のためには十分でない、３つの使用可能な測定値だけがあってもよい。しかしながら、閾値がわずかに下げられる時には、追加の２つまたはそれ以上の測定値が使用可能になりえる。追加の測定値の誤警報確率およびその測定値（例えば、３つの高信頼性の測定値とともに低信頼性の測定値の１つを使用して得られた位置ソリューションと３つの高信頼性の測定値とともに低信頼性の測定値のもう１つを使用して得られたもう１つの位置ソリューションとの間の距離のような、その測定値に近似の測定値）の関係を使用して、最終のソリューションの信頼性が傷つけられないように、人は測定値間の関係がレベルへの誤警報としての測定値のあとの確率を改善するかどうかを決定することができる。

本発明の１つの実施形態では、整合性検査(integrity check)が実行される前に決定されたそれらのもの、推測的な測定値誤警報確率は、測定値を識別することに間違って使用される。例えば、整合性の問題が（例えば、伝統的なＲＡＩＭ／ＳＭＯ法を使用して）検出される時には、伝統的な方法は冗長な測定値に基づいて誤った測定値を識別するのに使用されることができる。測定値誤警報確率についてより低い閾値が使用される時には、より多くの冗長測定値を有する機会は増加する。さらに、本発明の１つの実施形態では、測定値の推測的な誤警報確率はまた誤った測定値を識別することにも使用される。本発明の１つの実施形態では、誤った測定値を決定するための伝統的な尺度（例えば、幾何学ベースのメトリック）は誤った測定値を識別するためのインジケータを決定するために誤警報確率と結合される。例えば、伝統的な尺度は誤った測定値を決定するために推測的な誤警報確率によって重みづけされてもよい。幾何学ベースのメトリックおよび推測的な誤警報確率インジケータの両者が確率の表現で表示される時には、最悪のインジケータを有する測定値が取り除かれるように１つのインジケータを発生するためにこれらの確率は結合（例えば、掛け合わせ）されることができる。あるいは、もしも測定値の１つについての伝統的なメトリックがその閾値よりも悪いならば、誤った測定値を識別するために１つの閾値が使用されてもよい；しかしながら、伝統的な方法が誤った測定値を識別することに失敗する時には（例えば、すべての値が閾値よりも低い時には）誤ったものはその後推測的な誤警報確率に従って識別される。この説明から、この分野の技術者は誤った測定値を識別することそして除去することにおいて推測的な測定値誤警報確率を使用するための方法の多くの結合と変種とを心に描くことができる。

本発明の１つの実施形態では、（例えば、伝統的なＲＡＩＭ法によって）整合性問題(integrity problem)が検出されない時でさえ、個々の測定値信頼性値、幾何学、および内部矛盾(internal consistency：内部矛盾、内部整合性)は、最終ソリューションがそれのガウスエラー推定にフィットするかまたは誤警報位置報告である、可能性を決定するために結合される。計算された位置の誤警報確率が十分低い時には、計算された位置はエンドユーザに報告されることができる。あるいは、計算された位置は（例えば、位置ソリューションの信頼性レベルに関わらず）信頼性インジケータとともにエンドユーザに報告されることができる。

図７は本発明の１つの実施形態に従って受信器の位置を決定するための方法を示す。動作７０１は、受信器で、測定値（例えば、シュードレンジ、往復時間、基地局の識別）およびその受信器で受信された信号から測定値についての誤警報確率インジケータを決定する。本発明の１つの実施形態では、各測定値は受信された信号に基づいて決定された関連する誤警報確率（例えば、相関ピークの大きさ、相関ピーク型／幅、信号強度、信号対雑音比、信号対干渉比、測定値の決定のために使用された相関ピークの、ピークレシオ、ピークインターバルのような他の候補ピークとの関係、測定値の決定のためのＧＰＳ信号の他の検出されたＧＰＳ信号との関係）を個々に有する。本発明の１つの実施形態では、誤警報確率インジケータは所定数のレベルの１つにおける測定値の信頼性を示す。１つの実施形態では、誤警報確率インジケータはレンジ［０，１］内の数である。本発明の１つの実施形態では、受信器は所定の式（例えば、統計データに基づいた経験式、または経験的／解析的確率分析に基づいたもの）を使用して信号品質インジケータ（例えば、相関ピークの大きさ、相関ピーク幅、信号強度、信号対雑音比、信号対干渉比、他の候補ピークとの関係、および他の検出されたＧＰＳ信号との関係）に基づいた誤警報確率インジケータを決定する。あるいは、受信器は１つまたはそれ以上の信号品質インジケータをリモートサーバに送信することができ、それは信号品質インジケータに基づいた測定値についての誤警報確率を決定および／または改善する。動作７０３は測定値および誤警報確率インジケータを使用して受信器の位置を決定する。本発明の１つの実施形態では、誤警報確率インジケータは測定値に基づいている位置ソリューションの信頼性（または１セットとしての冗長測定値の信頼性）を決定するために使用される。本発明のもう１つの実施形態では、誤警報確率インジケータは整合性問題が検出された時に（例えば、位置を決定することにおいて使用された測定値の間に矛盾がある時に）誤った測定値を選択するために使用される。さらに、本発明の１つの実施形態では、その上で誤警報が発生する可能性があるレンジも決定される。誤警報についての種々のソースは種々のレンジ上で種々の分布を有する可能性があり、それはリモートサーバで決定または改善されることができる。本発明の１つの実施形態では、誤警報分布をより良く識別するために特定のタイプの誤警報条件のリスクが識別され、それは低い信頼性測定値の配列が矛盾しているかどうかを決定して、測定値の矛盾がないこと(consistency：矛盾がないこと、整合性)を試験するために使用される。

図８は本発明の１つの実施形態に従って移動局の位置を決定するための詳細な方法を示す。動作８０１は、移動局で、第１の測定値（例えば、シュードレンジ、往復時間、基地局の識別）およびその移動局で受信された信号から第１の測定値についての第１の誤警報確率インジケータを決定する。動作８０３は、移動局で、第２の測定値（例えば、シュードレンジ、往復時間、基地局の識別）および移動局で受信された信号から第２の測定値についての第２の誤警報確率インジケータを決定する。動作８０５は第１および第２の測定値および第１および第２の誤警報確率インジケータを移動局からリモートサーバに送信する。動作８０７は、リモートサーバで、第１および第２の測定値を使用して移動局の位置を決定する。動作８０９は、リモートサーバで、第１および第２の誤警報確率インジケータを使用して位置が受け入れ可能かどうかを決定する。例えば、第１および第２の誤警報確率インジケータは位置ソリューションの信頼性を決定するために結合される。もしも動作８１１が測定値は矛盾があることを決定すれば、冗長な測定値が自律整合性モニタリングのために使用可能である時には、動作は第１および第２の誤警報確率インジケータを使用して誤った測定値を除去する。例えば、第１および第２の誤警報確率インジケータは第１および第２の測定値のどちらの１つが誤りであるかを決定するのに使用される。例えば、第１および第２の測定値についての伝統的な方法の矛盾インジケータは、誤った測定値を識別して除去することにおける第１および第２の誤警報確率インジケータに従ってそれぞれ重みづけされる。

図９は本発明の１つの実施形態に従って移動局の位置を決定するためのもう１つの詳細な方法を示す。動作９０１は、移動局で、この移動局で受信された信号から複数の測定値（例えば、シュードレンジ、往復時間、基地局の識別）を決定する。動作９０３は、移動局で、この移動局で受信された信号から複数の測定値の第１のものについての第１の誤警報確率インジケータを決定する。動作９０５は複数の測定値および第１の誤警報確率インジケータを移動局からリモートサーバに送信する。動作９０７は、このリモートサーバで、このリモートサーバで使用可能な情報を使用して第１の誤警報確率インジケータからの複数の測定値の第１のものについての第２の誤警報確率インジケータを決定する。例えば、サーバは受信器によって提供されたインジケータの機能として誤警報についての統計データを維持することができ、それは測定値誤警報の確率を正確にするために使用されることができる。さらに、サーバは位置決定サービスの間収集された情報に基づいた統計データを蓄積して改善することができる。動作９０９は、リモートサーバで、第１および第２の測定値から移動局の位置を決定する。動作９１１は、リモートサーバで、第２の誤警報確率インジケータを使用して位置が誤っているかどうかの確率を決定する。さらに、冗長測定値が矛盾がある時には、第２の誤警報確率インジケータは誤った測定値を除去することに使用されることができる。

このように、本発明の方法は改善された信頼性を可能とする。最も誤警報でありそうな測定値はより確実に選択されることができる。特別のメトリックが、推測的な誤警報確率インジケータに基づいてソリューションの信頼性を示すためにソリューションとともに供給される。さらに、本発明の方法は改善された感度および利用度を可能とする。位置決定のための最小数の測定値あるいはそれ以上を持つ機会が増加されるように、より低い閾値が個々の測定値のために使用されてもよい。より低い信頼性の測定値の結合が高い信頼性の最終ソリューションを持つように決定されることができるので、これはＧＰＳおよびＡＦＬＴ測定値のより大きい利用度とより頻繁な正確なソリューションとを可能とする。本発明の実施形態は、選択された信号の特性を調べることによって移動体で与えられた測定値の誤警報確率を推定する処理を含む。これらの特性は信号強度、相関ピークの型、他の候補ピークとの関係、および検出された他のＧＰＳ信号との関係を含んでもよい。

図２は本発明のいろいろな実施形態においてサーバとして使用されることができるデータ処理システムの１例を示す。例えば、米国特許第５，８４１，３９６号に記述されるように、サーバ（２０１）はドップラーまたは他の衛星支援データのような支援データを移動局内のＧＰＳ受信器に供給できる。さらに、あるいは代わりに、ロケーションサーバは移動局よりはむしろ（シュードレンジまたは移動局から決定されることができるシュードレンジからの他のデータを受信した後に）最終位置計算を実行でき、そしてその後この位置決定結果を基地局へまたは何か他のシステムへ順方向転送できる。ロケーションサーバとしてのデータ処理システムは典型的に、モデムまたはネットワークインターフェイスのような、通信装置２１２を含む。ロケーションサーバは通信装置２１２（例えば、モデムまたは他のネットワークインターフェイス）を介して多数の異なるネットワークに連結されてもよい。そのようなネットワークはセルラ交換センタまたは複数のセルラ交換センタ２２５、地上ベースの電話システムスイッチ２２３、セルラ基地局（図２には図示せず）、他のＧＰＳ信号受信器２２７、あるいは他のプロセッサまたはロケーションサーバ２２１を含む。

複数のセルラ基地局は典型的に無線カバレッジを有する地理的エリアをカバーするように配置され、そしてこれらの種々の基地局は、従来の技術（例えば、図１参照）で周知であるように、少なくとも１つの移動交換センタに連結される。このように複数の基地局は地理的に分布されるが、しかし移動交換センタによって共に連結されるであろう。ネットワーク２２０は差動ＧＰＳ情報を供給する基準ＧＰＳ受信器のネットワークに接続されることができ、そしてまた移動システムの位置を計算することでの使用のためのＧＰＳ天体暦データを供給することもできる。ネットワークはモデムまたは他の通信インターフェイスを介してプロセッサ２０３に連結される。ネットワーク２２０は他のコンピュータまたはネットワークコンポーネントに接続されてもよい。ネットワーク２２０はまた９１１電話呼に応答する公衆安全応答ポイント(Public Safety Answering Points)のような、緊急オペレータによって運用されるコンピュータシステムに接続されてもよい。ロケーションサーバを使用するための方法のいろいろな例は、米国特許第５，８４１，３９６号、第５，８７４，９１４号、第５，８１２，０８７号および第６，２１５，４４２号：を含む、多数の米国特許に記述されている。

データ処理システムの１フォームであるローカルサーバ２０１は、マイクロプロセッサ２０３とＲＯＭ２０７と揮発性ＲＡＭ２０５および不揮発性メモリ２０６と連結されるバス２０２を含む。プロセッサ２０３は図２の例に示されるようにキャッシュメモリ２０４に連結される。バス２０２はこれらのいろいろなコンポーネントを共に相互接続する。図２は不揮発性メモリがデータ処理システム内の残りのコンポーネントに直接連結された局部的な装置であることを示す一方で、本発明がモデムまたはイーサネット（登録商標）インターフェイスのようなネットワークインターフェイスを介してデータ処理システムに連結されるネットワーク蓄積装置のような、システムから離れている不揮発性メモリを使用してもよいことは認識されるであろう。バス２０２はいろいろなブリッジ、コントローラおよび／またはこの分野で周知であるようなアダプタを介して互いに接続された１つまたはそれ以上のバスを含んでもよい。多くの場面ではロケーションサーバはそれの運用を人間の支援無しに自動的に行うことができる。人間の相互作用が必要ないくつかの設計では、Ｉ／Ｏコントローラ２０９はディスプレイ、キーボード、および他のＩ／Ｏ装置と通信することができる。

図２がデータ処理システムのいろいろなコンポーネントを図示する一方で、任意の特定の構造または細部が本発明とは密接な関係がないようなコンポーネントを相互接続する方法を表すことは意図されないことに注目されたい。ネットワークコンピュータおよびより少ないコンポーネントかまたは多分より多いコンポーネントを有する他のデータ処理システムが本発明とともに使用されることもでき、そしてロケーションサーバまたはＰＤＥとして動作できることも認識されるであろう。

ある実施形態では、本発明の方法は同時にセルラ交換、メッセージサービス、等のような他の機能として使用されるコンピュータシステム上で実行されることができる。これらのケースでは、図２のいくつかのまたは全てのコンポーネントはいくつかの機能のために共有されるであろう。

本発明の局面が、少なくとも一部分は、ソフトウェアで具体化されることができることはこの説明から明白であるだろう。即ち、この技術は、ＲＯＭ２０７、揮発性ＲＡＭ２０５、不揮発性メモリ２０６、キャッシュ２０４または遠隔蓄積装置のような、メモリ内に含まれた一連の命令を実行するそれのプロセッサに応じてコンピュータシステムまたは他のデータ処理システム内で実行されることができる。いろいろな実施形態では、ハードワイヤされた回路が本発明を実施するためにソフトウェアと共同で使用されることができる。このように、この技術はハードウェア回路とソフトウェアとの任意の特別の組み合わせにも、データ処理システムによって実行された命令についての任意の特別のソースにも限定されない。さらに、この説明の全体を通して、いろいろな機能および動作は説明を簡単化するためにソフトウェア符号によって実行または引き起こされているとして記述される。しかしながら、そのような表現によって意味されることはその機能がプロセッサ２０３のような、プロセッサによる符号の実行が原因であることを、この分野の技術者は認めるであろう。

機械可読媒体は、データ処理システムによって実行された時にこのシステムに本発明のいろいろな方法を実行させるソフトウェアとデータとを蓄積するために使用されることができる。この実行可能なソフトウェアおよびデータは、例えば図２に示されたようなＲＯＭ２０７、揮発性ＲＡＭ２０５、不揮発性メモリ２０６および／またはキャッシュ２０４を含むいろいろな個所に蓄積されてもよい。このソフトウェアおよび／またはデータの部分はこれら蓄積装置の任意の１つに蓄積されることができる。

このように、機械可読媒体は機械（例えば、コンピュータ、ネットワーク装置、パーソナル・ディジタル・アシスタント、製造ツール、１組またはそれ以上のプロセッサ付きの任意の装置、等）によってアクセス可能なフォームで情報を供給する（即ち、蓄積および／または送信する）任意の機構を含む。例えば、機械可読媒体は、電気的、光学的、音響的または他のフォームの伝播信号（例えば、搬送波、赤外線信号、ディジタル信号、等）；等と同様に、記録可能／記録不可能媒体（例えば、リードオンリーメモリ（ＲＯＭ）；ランダムアクセスメモリ（ＲＡＭ）；磁気ディスク蓄積媒体；光蓄積媒体；フラッシュメモリ装置；等）、を含む。

図３は本発明の１つの実施形態に従って移動局のブロック図表記を示す。移動局は携帯型受信器を備え、それは通信トランシーバを本発明の１つの実施形態内での使用のためのＧＰＳ受信器と結合する。結合された移動体ユニット３１０は通信リンクを介して受信された通信信号を処理するために必要な機能と同様にＧＰＳ信号を処理するために必要な機能を実行するための回路を含む。通信リンク３５０のような通信リンクは典型的に、通信アンテナ３５１を有する基地局３５２のような、もう１つのコンポーネントへの無線周波数通信リンクである。

携帯型受信器３１０は結合されたＧＰＳ受信器および通信送受信器である。受信器３１０は捕捉および追跡回路３２１と通信トランシーバ部３０５とを含んでいるＧＰＳ受信器ステージを含む。捕捉および追跡回路３２１はＧＰＳアンテナ３０１に連結され、そして通信トランシーバ３０５は通信アンテナ３１１に連結される。ＧＰＳ信号（例えば、衛星３０３から送信された信号３７０）はＧＰＳアンテナ３０１を介して受信され、そしていろいろな受信衛星についてのＰＮ（疑似ランダムノイズ）符号を取得する捕捉および追跡回路３２１に入力される。回路３２１によって生成されたデータ（例えば、相関インジケータ）はトランシーバ３０５による送信用のプロセッサ３３３によって処理される。通信トランシーバ３０５は通信信号（典型的にＲＦ）を通信アンテナ３１１およびトランシーバ３０５へおよびから送る送受信スイッチ３３１を含む。あるシステムでは、バンド分割フィルタ、または“デュプレクサ”が、送受信スイッチの代わりに使用される。受信通信信号は通信受信器３３２に入力され、そして処理用のプロセッサ３３３にパスされる。プロセッサ３３３から送信されるべき通信信号は変調器３３４および周波数変換器３３５に伝播される。電力増幅器３３６は基地局３５２への送信のための適切なレベルに利得を増加させる。

本発明の１つの実施形態では、結合された受信器は、その受信器で得られた測定値（例えば、シュードレンジ）についての測定値誤警報確率インジケータの決定のための１つまたはそれ以上の信号品質インジケータ（例えば、相関ピークの大きさ、相関ピーク幅、信号強度、信号対雑音比、信号対干渉比、他の候補ピークとの関係、および検出された他のＧＰＳ信号との関係）を決定する。１つの実施形態では、結合された受信器は信号品質インジケータをその測定値についての測定値誤警報確率の決定のための基地局に送信する。１つの実施形態では、プロセッサ３３３はそのインジケータに基づいた式に従って誤警報確率を決定し、そしてこの確率を測定値とともに通信リンク３５１を介して基地局に送信する。１つの実施形態では、ＧＰＳ捕捉および追跡回路３２１は利得ラインナップを調節する自動利得調整（ＡＧＣ）システムを有し、それはアナログ・ディジタル変換器の出力に既知の全電力があるように、アナログかまたはディジタルであってもよい。入力での信号の利得、信号の（例えば、ガウス）分布および（例えば、プロセッサ３３３による）信号処理から、相関閾値は（例えば、統計データを収集することによるかあるいは数値シミュレーションまたは理論的分析による）誤警報確率に関連している。数値シミュレーションまたは理論的分析は典型的に使用された信号処理次第である。例えば、１つの実施形態では、より強い受信信号による干渉のため弱い受信衛星信号を処理する時に、疑似信号は、より強い信号のある特性を推定すること、これらの推定された特性に基づいて干渉波形を作り出すこと、およびより強い信号の干渉の影響を取り除くためにより弱い信号についての１組の相関出力からこの干渉波形を減ずることによって、減らされる。移動局内で干渉を減少させるための移動局についてのより細部は、米国特許第６，２３６，３５４号に見つけだされることができる。追加の信号処理動作が誤警報を減らすために（または他の目的のために）使用される時には、追加のシミュレーション動作または分析は信号品質インジケータと誤警報インジケータとを関係づけるように実行される。

本発明の１つの実施形態では、通信トランシーバ部３０５はタイミングインジケータ（例えば、タイミングフレームまたはシステム時間）を抽出するために、あるいは移動局の（図３には示されない）局部発振器を較正するために、（例えば、通信リンク３５０内の）通信信号を使用することが可能である。タイミングインジケータを抽出すること、または局部発振器を較正することについてのより細部は、米国特許第５，８７４，９１４号および第５，９４５，９４４号に見つけだされることができる。

受信器の結合されたＧＰＳ／通信システム３１０の１つの実施形態では、捕捉および追跡回路３２１によって発生されたデータは通信リンク３５０によって基地局３５２に送信される。基地局３５２はその後、遠隔受信器からのデータ、そのデータが測定された時刻、およびそれ自身のＧＰＳ受信器またはそのようなデータの他のソースから受信された天体暦データに基づいて受信器３１０の位置を決定する。位置データはその後ＧＰＳ受信器３１０または他の遠隔ロケーションに返送されることができる。通信リンクを使用している携帯型受信器についてのより細部は一般に譲渡された米国特許番号第５，８７４，９１４号に開示される。

本発明の１つの実施形態では、結合されたＧＰＳ受信器はデータ処理システム（例えば、パーソナルデータ・アシスタント、または携帯型コンピュータ）を含む（またはそれに連結される）。データ処理システムはマイクロプロセッサおよびメモリ（例えば、ＲＯＭ、揮発性ＲＡＭ、不揮発性メモリ）に連結されるバスを含む。バスはいろいろなコンポーネントを共に相互接続し、そしてまたこれらのコンポーネントを表示コントローラおよび表示装置に、そしてこの分野で周知である入出力（Ｉ／Ｏ）装置のような周辺装置にも相互接続する。バスはいろいろなブリッジ、コントローラおよび／またはこの分野で周知であるようなアダプタを介して互いに接続された１つまたはそれ以上のバスを含む。１つの実施形態では、データ処理システムは通信ポート（例えば、ＵＳＢ（ユニバーサルシリアルバス）ポート、ＩＥＥＥ−１３９４バス接続用のポート）を含んでもよい。本発明の１つの実施形態では、移動局は、データ処理システムが受信器の位置および位置ソリューションの信頼性を決定できるように、測定値および測定値（または信号品質インジケータ）についての推測的な誤警報確率を（例えば、Ｉ／Ｏポートを介して）データ処理システムに送信する。

本発明の方法および装置はＧＰＳ衛星を参照して記述されたが、この記述がシュードライトまたは衛星とシュードライトとの組み合わせを使用するポジショニングシステムに等しく適用可能であることは認識されるであろう。シュードライトは、典型的にＬバンド搬送波信号上で変調され、通常ＧＰＳ時刻と同期された、（ＧＰＳ信号と同種の）ＰＮ符号を放送する地上ベースの送信器である。各送信器は遠隔受信器による識別を許すように独特のＰＮ符号を割り当てられてもよい。シュードライトは、トンネル、鉱山、建物またはその他の閉鎖領域のような、軌道衛星からのＧＰＳ信号が使用できない可能性がある場面において有用である。術語“衛星”は、この中で使用されるように、シュードライトまたはシュードライトの等価物を含むことが意図され、そして術語ＧＰＳ信号は、この中で使用されるように、シュードライトまたはシュードライトの等価物からのＧＰＳのような信号を含むことが意図される。

上記の検討ではこの発明は米国グローバルポジショニング衛星（ＧＰＳ）システム上での適用を参照して記述された。しかしながら、これらの方法が同様の衛星ポジショニングシステムに、そして特に、ロシヤのＧＬＯＮＡＳＳシステムおよび提案された欧州のガリレオシステムに等しく適用可能であることは明白であるだろう。ＧＬＯＮＡＳＳシステムは主として異なる衛星からのエミッションが、異なる疑似ランダム符号を使用することよりはむしろ、僅かに異なる搬送波周波数を使用することによって互いに区別されることで、ＧＰＳシステムとは異なる。この場面では本質的に以前に記述されたすべての回路およびアルゴリズムが適用可能である。この中で使用された術語“ＧＰＳ”はロシヤのＧＬＯＮＡＳＳシステムを含んで、そのような代わりの衛星ポジショニングシステムを含む。

上記の例における動作は特定のシーケンスで図示されているが、この説明から、いろいろな異なる動作シーケンスおよび変種が上記の図示例に限定されなければならないこと無く使用され得ることは認識されるであろう。

上記の例はこの分野において知られている細部のいくつかを表示すること無しに示される；これらの細部は、米国特許第５，８１２，０８７号、第５，８４１，３９６号、第５，８７４，９１４号、第５，９４５，９４４号、第５，９９９，１２４号、第６，０６１，０１８号、第６，２０８，２９０号、および第６，２１５，４４２号、第６，２３６，３５４号のような、刊行物内に見つけだされることができ、この結果そのすべては、上記検討において指摘されたように、引用されてここに組み込まれる。

前述の仕様では、この発明はそれについて特定の例示的な実施形態を参照して記述された。次のクレーム内に述べられたようにこの発明のより広い精神および範囲から逸脱すること無しにいろいろな変更がそれになされてもよいことは明白であるだろう。よって、仕様および図面は限定的な感覚よりはむしろ実例となる感覚において重要視されるべきである。

Claims (78)

1. 移動局についての位置決定の方法であって、
   前記移動局で受信された位置決定信号から前記移動局についての第１の測定値を決定し、
   前記第１の測定値のための信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する
   ことを具備する前記方法。
2. 前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定することをさらに具備する請求項１記載の方法。
3. 前記位置は前記移動局で計算される請求項２記載の方法。
4. 前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信することをさらに具備する請求項２記載の方法。
5. 前記第１の測定値のための該信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信することをさらに具備し、
   前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される請求項１記載の方法。
6. 前記移動局で受信された位置決定信号から第２の測定値を決定し、
   前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定することをさらに具備する請求項１記載の方法。
7. 前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算し、
   前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合することをさらに具備する請求項６記載の方法。
8. 前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去することをさらに具備する請求項６記載の方法。
9. 前記第１の信頼性インジケータは下記の少なくとも１つから決定される請求項１記載の方法：
   ａ）相関ピークの大きさ；
   ｂ）相関ピーク幅；
   ｃ）信号強度；
   ｄ）信号対雑音比；
   ｅ）信号対干渉比；
   ｆ）前記第１の測定値を決定するために使用された相関ピークと１つまたはそれ以上の候補ピークとの関係；および
   ｇ）前記第１の測定値を決定するための信号と検出された信号との関係。
10. 前記第１の測定値は下記の１つを具備する請求項１記載の方法：
    ａ）信号の到着時刻；および
    ｂ）疑似レンジ。
11. 移動局についての位置決定の方法であって、
    それぞれ前記複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合して複数の測定値を使用して計算された位置の信頼性を決定することを具備する方法。
12. 前記複数の測定値を使用して前記移動局についての前記位置を計算することをさらに具備する請求項１１記載の方法。
13. 前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である請求項１１記載の方法。
14. 前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である請求項１３記載の方法。
15. １つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つを決定することをさらに具備し、
    前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する請求項１１記載の方法：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク型インジケータ；
    ｃ）信号強度；
    ｄ）信号対雑音比；および
    ｅ）信号対干渉比。
16. 移動局についての位置決定の方法であって、
    複数の測定値は矛盾がある決定に応じて、それぞれ前記複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から前記複数の測定値の１つを除去することを具備する方法。
17. 前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される請求項１６記載の方法。
18. 前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定することをさらに具備し、
    前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される請求項１６記載の方法。
19. 前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかを決定する請求項１６記載の方法。
20. 前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値を決定するために使用された信号から決定される請求項１６記載の方法。
21. データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
    前記方法は、
    前記移動局で受信された位置決定信号から前記移動局についての位置決定のための第１の測定値を決定し、
    前記第１の測定値のための前記信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する、
    ことを具備する。
22. 前記方法は、前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定することをさらに具備する請求項２１記載の媒体。
23. 前記位置は前記移動局で計算される請求項２２記載の媒体。
24. 前記方法は、前記移動局の位置決定のためのリモートサーバに前記第１の測定値および前記第１の信頼性インジケータを送信することをさらに具備する請求項２１記載の媒体。
25. 前記方法は、前記第１の測定値のための該信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信することをさらに具備し、
    前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される請求項２１記載の媒体。
26. 前記方法は、前記移動局で受信された位置決定信号から第２の測定値を決定し、
    前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定することをさらに具備する請求項２１記載の媒体。
27. 前記方法は、前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算し、
    前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合することをさらに具備する請求項２６記載の媒体。
28. 前記方法は、前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去することをさらに具備する請求項２６記載の媒体。
29. 前記第１の信頼性インジケータは下記の少なくとも１つから決定される請求項２１記載の媒体：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク幅；
    ｃ）信号強度；
    ｄ）信号対雑音比；
    ｅ）信号対干渉比；
    ｆ）前記第１の測定値を決定するために使用された相関ピークと１つまたはそれ以上の候補ピークとの関係；および
    ｇ）前記第１の測定値を決定するための信号と検出された信号との関係。
30. 前記第１の測定値は下記の１つを具備する請求項２１記載の媒体：
    ａ）信号の到着時刻；および
    ｂ）疑似レンジ。
31. データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
    前記方法は、
    複数の測定値を使用して計算された位置の信頼性を決定するために、それぞれ前記複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合することを具備している。
32. 前記方法は、前記複数の測定値を使用して前記移動局についての前記位置を計算することをさらに具備する請求項３１記載の媒体。
33. 前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である請求項３１記載の媒体。
34. 前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である請求項３３記載の媒体。
35. 前記方法は下記をさらに具備する請求項３１記載の媒体：
    １つまたはそれ以上の信号品質インジケータから該複数の測定値誤警報インジケータの１つを決定し、
    前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク型インジケータ；
    ｃ）信号強度；
    ｄ）信号対雑音比；および
    ｅ）信号対干渉比。
36. データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
    前記方法は、
    前記複数の測定値は矛盾がある決定に応じて、それぞれ前記複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去することを具備している。
37. 前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される請求項３６記載の媒体。
38. 前記方法は、前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定することをさらに具備し、
    前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される請求項３６記載の媒体。
39. 前記方法は、前記複数の測定値の間の矛盾レベルが１閾値以上であるかどうかを決定することをさらに具備する請求項３６記載の媒体。
40. 前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される請求項３６記載の媒体。
41. 移動局についての位置決定のためのデータ処理システムであって、
    前記移動局で受信された位置決定信号から前記移動局についての位置決定のための第１の測定値を決定するための手段と、
    前記第１の測定値のための前記信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定するための手段とを
    具備する前記データ処理システム。
42. 前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定するための手段をさらに具備する請求項４１記載のデータ処理システム。
43. 前記位置は前記移動局で計算される請求項４２記載のデータ処理システム。
44. 前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信するための手段をさらに具備する請求項４１記載のデータ処理システム。
45. 前記第１の測定値のための前記信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信するための手段をさらに具備し、
    前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される請求項４１記載のデータ処理システム。
46. 前記移動局で受信された位置決定信号から第２の測定値を決定するための手段と、
    前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定するための手段とを、
    さらに具備する請求項４１記載のデータ処理システム。
47. 前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算するための手段と、
    前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合するための手段とを、
    さらに具備する請求項４６記載のデータ処理システム。
48. 前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去するための手段をさらに具備する請求項４６記載のデータ処理システム。
49. 前記第１の信頼性インジケータは下記の少なくとも１つから決定される請求項４１記載のデータ処理システム：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク幅；
    ｃ）信号強度；
    ｄ）信号対雑音比；
    ｅ）信号対干渉比；
    ｆ）前記第１の測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係；および
    ｇ）前記第１の測定値の決定のための信号の検出された信号との関係。
50. 前記第１の測定値は下記の１つを具備する請求項４１記載のデータ処理システム：
    ａ）信号の到着時刻；および
    ｂ）疑似レンジ。
51. 複数の測定値を使用して計算された位置の信頼性を決定するために、それぞれの測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合するための手段を具備する移動局についての位置決定のためのデータ処理システム。
52. 前記複数の測定値を使用して前記移動局についての前記位置を計算するための手段をさらに具備する請求項５１記載のデータ処理システム。
53. 前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である請求項５１記載のデータ処理システム。
54. 前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である請求項５３記載のデータ処理システム。
55. １つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つを決定するための手段をさらに具備し、
    前記１つまたはそれ以上の信号品質インジケータは
    ａ）相関ピークの大きさ、
    ｂ）相関ピーク型インジケータ、
    ｃ）信号強度。
    ｄ）信号対雑音比、および
    ｅ）信号対干渉比
    の１つを具備する、
    請求項５１記載のデータ処理システム。
56. 前記複数の測定値は矛盾がある決定に応じて、それぞれ複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去するための手段を具備する移動局についての位置決定のためのデータ処理システム。
57. 前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される請求項５６記載のデータ処理システム。
58. 前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定するための手段をさらに具備し、
    前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される請求項５６記載のデータ処理システム。
59. 前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかを決定するための手段をさらに具備する請求項５６記載のデータ処理システム。
60. 前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される請求項５６記載のデータ処理システム。
61. 位置決定信号を受信するための信号受信回路と、
    前記信号受信回路に結合されたプロセッサとを具備し、
    前記プロセッサは前記信号から前記移動局についての位置決定のための第１の測定値を決定し、前記第１の測定値についての信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する位置決定システムの移動局。
62. 前記プロセッサは前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルをさらに決定する請求項６１記載の移動局。
63. 前記プロセッサに結合された通信セクションをさらに具備し、前記通信セクションは前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信する請求項６１記載の移動局。
64. 前記プロセッサは第２の測定値および前記信号受信回路によって受信された位置決定信号から前記第２の測定値についての第２の信頼性インジケータをさらに決定し、
    前記第２の信頼性インジケータは前記第２の測定値についての測定値誤警報確率のレベルを表す請求項６１記載の移動局。
65. 前記プロセッサは、前記第１および第２の測定値を使用して前記移動局についての位置ソリューションをさらに計算し、前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合する請求項６４記載の移動局。
66. 前記プロセッサは、前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つをさらに除去する請求項６４記載の移動局。
67. 前記第１の信頼性インジケータは下記の少なくとも１つから決定される請求項６１記載の移動局：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク幅；
    ｃ）信号強度；
    ｄ）信号対雑音比；
    ｅ）信号対干渉比；
    ｆ）前記第１の測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係；および
    ｇ）前記第１の測定値の決定のための信号の検出された信号との関係。
68. 前記第１の測定値は下記の１つを具備する請求項６１記載の移動局：
    ａ）信号の到着時刻；および
    ｂ）疑似レンジ。
69. それぞれ複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータおよび複数の測定値を蓄積するためのメモリと、
    前記メモリに連結されたプロセッサとを具備し、前記プロセッサは複数の測定値を使用して計算された位置の信頼性を決定するために複数の測定値誤警報インジケータを結合する移動局についての位置決定のためのデータ処理システム。
70. 前記プロセッサは前記複数の測定値を使用して前記移動局についての前記位置をさらに計算する請求項６９記載のデータ処理システム。
71. 前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である請求項６９記載のデータ処理システム。
72. 前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である請求項７１記載のデータ処理システム。
73. 前記プロセッサは１つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つをさらに決定し、
    前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する請求項６９記載のデータ処理システム：
    ａ）相関ピークの大きさ；
    ｂ）相関ピーク型インジケータ；
    ｃ）信号強度；
    ｄ）信号対雑音比；および
    ｅ）信号対干渉比。
74. 複数の測定値およびそれぞれ複数の測定値について個々に決定される複数の推測的な誤警報インジケータを蓄積するためのメモリと、
    前記メモリに連結されたプロセッサとを具備し、前記プロセッサは、前記複数の測定値は矛盾がある決定に応じて複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去する移動局についての位置決定のためのデータ処理システム。
75. 前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される請求項７４記載のデータ処理システム。
76. 前記プロセッサは前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータをさらに決定し、
    前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される請求項７４記載のデータ処理システム。
77. 前記プロセッサは前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかをさらに決定する請求項７４記載のデータ処理システム。
78. 前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される請求項７４記載のデータ処理システム。

Images