(57)【特許請求の範囲】
【請求項１】
移動局についての位置決定の方法であって、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための複数の測定値を決定することと；
前記複数の測定値を使用して前記移動局についての位置を決定することと；
前記複数の測定値間の整合性を決定する前に、前記複数の測定値に対応する複数の確率推定値を生成するために統計的データに基づいて、前記複数の測定値の各々が誤警報である確率を推定することと、なお、前記複数の測定値の何れかが誤警報の場合は、前記測定値は前記移動局についての前記位置を決定するためには適切ではなく、前記位置決定が受け入れ可能でない原因となる；
複数の信頼性インジケータを生成するために、統計的データに基づいて前記の複数の確率推定値の各々について信頼性インジケータを決定することと、なお、前記複数の信頼性インジケータのおのおのは、前記複数の測定値のおのおのについての誤警報の確率のレベルを表す；
前記複数の測定値を使用して前記移動局について決定された位置の信頼性レベルを決定するために前記複数の信頼性インジケータを結合することと、なお、前記信頼性レベルは、前記決定された位置が誤りでない確率を表し、前記複数の信頼性インジケータを結合することは、前記複数の信頼性インジケータを掛け合わせることを含む；
前記複数の測定値間の前記整合性を決定することに応じて、前記複数の信頼性インジケータのうちの少なくとも1つを使用して、低い信頼性を表す前記信頼性インジケータの少なくとも1つに対応する前記複数の測定値のうちの少なくとも１つを除去するかどうかを決定することと、なお、前記整合性は、低い信頼性測定値の配列が整合しているかどうかを決定することによって、決定される；
を備える方法。
【請求項２】
前記複数の信頼性インジケータの各々は３つ以上のレベルのうちの１つの値である、請求項１記載の方法。
【請求項３】
前記複数の信頼性インジケータの各々は１レンジの中の数である、請求項２記載の方法。
【請求項４】
１つまたはそれ以上の信号品質インジケータから前記複数の信頼性インジケータの１つを決定すること、
をさらに備え、
前記１つまたはそれ以上の信号品質インジケータは、
ａ）前記位置決定信号から決定された前記複数の測定値についての相関ピークの大きさ；
ｂ）前記位置決定信号から決定された前記複数の測定値についての相関ピーク形状インジケータ；
ｃ）前記位置決定信号から決定された前記複数の測定値についての信号強度；
ｄ）前記位置決定信号から決定された前記複数の測定値についての信号対雑音比；および
ｅ）前記位置決定信号から決定された前記複数の測定値についての信号対干渉比
の１つを備える、
請求項１記載の方法。
【請求項５】
移動局についての位置決定の手順をコンピュータに実行させるためのプログラムを記憶したコンピュータ可読記憶媒体であって、
前記プログラムは、前記コンピュータに、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための複数の測定値を決定する手順と；
前記複数の測定値を使用して前記移動局についての位置を決定する手順と；
前記複数の測定値間の整合性を決定する前に、前記複数の測定値に対応する複数の確率推定値を生成するために統計的データに基づいて、前記複数の測定値の各々が誤警報である確率を推定する手順と、なお、前記複数の測定値の何れかが誤警報の場合は、前記測定値は前記移動局についての前記位置を決定するためには適切ではなく、前記位置決定が受け入れ可能でない原因となる；
複数の信頼性インジケータを生成するために、統計的データに基づいて前記の複数の確率推定値の各々について信頼性インジケータを決定する手順と、なお、前記複数の信頼性インジケータのおのおのは、前記複数の測定値のおのおのについての誤警報の確率のレベルを表す；
前記複数の測定値を使用して前記移動局について決定された位置の信頼性レベルを決定するために前記複数の信頼性インジケータを結合する手順と、なお、前記信頼性レベルは、前記決定された位置が誤りでない確率を表し、前記複数の信頼性インジケータを結合することは、前記複数の信頼性インジケータを掛け合わせることを含む；
前記複数の測定値間の前記整合性を決定することに応じて、前記複数の信頼性インジケータのうちの少なくとも1つを使用して、低い信頼性を表す前記信頼性インジケータの少なくとも1つに対応する前記複数の測定値のうちの少なくとも１つを除去するかどうかを決定する手順と、なお、前記整合性は、低い信頼性測定値の配列が整合しているかどうかを決定することによって、決定される；
を実行させる、
コンピュータ可読記憶媒体。
【請求項６】
前記複数の信頼性インジケータの各々は３つ以上のレベルのうちの１つの値である、請求項５記載のコンピュータ可読記憶媒体。
【請求項７】
前記複数の信頼性インジケータの各々は１レンジの中の数である、請求項６記載のコンピュータ可読記憶媒体。
【請求項８】
前記プログラムは、前記コンピュータに、
１つまたはそれ以上の信号品質インジケータから前記複数の信頼性インジケータの１つを決定する手順を、
をさらに実行させ、
前記１つまたはそれ以上の信号品質インジケータは、
ａ）前記位置決定信号から決定された前記複数の測定値についての相関ピークの大きさ；
ｂ）前記位置決定信号から決定された前記複数の測定値についての相関ピーク形状インジケータ；
ｃ）前記位置決定信号から決定された前記複数の測定値についての信号強度；
ｄ）前記位置決定信号から決定された前記複数の測定値についての信号対雑音比；および
ｅ）前記位置決定信号から決定された前記複数の測定値についての信号対干渉比
の１つを備える、
請求項５記載のコンピュータ可読記憶媒体。
【請求項９】
移動局についての位置決定のためのデータ処理システムであって、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための複数の測定値を決定するための手段と；
前記複数の測定値を使用して前記移動局についての位置を決定するための手段と；
前記複数の測定値間の整合性を決定する前に、前記複数の測定値に対応する複数の確率推定値を生成するために統計的データに基づいて、前記複数の測定値の各々が誤警報である確率を推定するための手段と、なお、前記複数の測定値の何れかが誤警報の場合は、前記測定値は前記移動局についての前記位置を決定するためには適切ではなく、前記位置決定が受け入れ可能でない原因となる；
複数の信頼性インジケータを生成するために、統計的データに基づいて前記の複数の確率推定値の各々について信頼性インジケータを決定するための手段と、なお、前記複数の信頼性インジケータのおのおのは、前記複数の測定値のおのおのについての誤警報の確率のレベルを表す；
前記複数の測定値を使用して前記移動局について決定された位置の信頼性レベルを決定するために前記複数の信頼性インジケータを結合するための手段と、なお、前記信頼性レベルは、前記決定された位置が誤りでない確率を表し、前記複数の信頼性インジケータを結合することは、前記複数の信頼性インジケータを掛け合わせることを含む；
前記複数の測定値間の前記整合性を決定することに応じて、前記複数の信頼性インジケータのうちの少なくとも1つを使用して、低い信頼性を表す前記信頼性インジケータの少なくとも1つに対応する前記複数の測定値のうちの少なくとも１つを除去するかどうかを決定するための手段と、なお、前記整合性は、低い信頼性測定値の配列が整合しているかどうかを決定することによって、決定される；
を備えるデータ処理システム。
【請求項１０】
前記複数の信頼性インジケータの各々は３つ以上のレベルのうちの１つの値である、請求項９記載のデータ処理システム。
【請求項１１】
前記複数の信頼性インジケータの各々は１レンジの中の数である、請求項１０記載のデータ処理システム。
【請求項１２】
１つまたはそれ以上の信号品質インジケータから前記複数の信頼性インジケータの１つを決定するための手段、
をさらに備え、
前記１つまたはそれ以上の信号品質インジケータは、
ａ）前記位置決定信号から決定された前記複数の測定値についての相関ピークの大きさ；
ｂ）前記位置決定信号から決定された前記複数の測定値についての相関ピーク形状インジケータ；
ｃ）前記位置決定信号から決定された前記複数の測定値についての信号強度；
ｄ）前記位置決定信号から決定された前記複数の測定値についての信号対雑音比；および
ｅ）前記位置決定信号から決定された前記複数の測定値についての信号対干渉比
の１つを備える、
請求項９記載のデータ処理システム。
【請求項１３】
移動局についての位置決定のためのデータ処理システムであって、
複数の測定値と、複数の確率推定値と、複数の信頼性インジケータとを保存するためのメモリと、
前記メモリに結合されたプロセッサと、
を備え、
前記プロセッサは、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための複数の測定値を決定し、
前記複数の測定値を使用して前記移動局についての位置を決定し；
前記複数の測定値間の整合性を決定する前に、前記複数の測定値に対応する複数の確率推定値を生成するために統計的データに基づいて、前記複数の測定値の各々が誤警報である確率を推定し、なお、前記複数の測定値の何れかが誤警報の場合は、前記測定値は前記移動局についての前記位置を決定するためには適切ではなく、前記位置決定が受け入れ可能でない原因となる；
複数の信頼性インジケータを生成するために、統計的データに基づいて前記の複数の確率推定値の各々について信頼性インジケータを決定し、なお、前記複数の信頼性インジケータのおのおのは、前記複数の測定値のおのおのについての誤警報の確率のレベルを表す；
前記複数の測定値を使用して前記移動局について決定された位置の信頼性レベルを決定するために前記複数の信頼性インジケータを結合し、なお、前記信頼性レベルは、前記決定された位置が誤りでない確率を表し、前記複数の信頼性インジケータを結合することは、前記複数の信頼性インジケータを掛け合わせることを含む；そして
前記複数の測定値間の前記整合性を決定することに応じて、前記複数の信頼性インジケータのうちの少なくとも1つを使用して、低い信頼性を表す前記信頼性インジケータの少なくとも1つに対応する前記複数の測定値のうちの少なくとも１つを除去するかどうかを決定する、なお、前記整合性は、低い信頼性測定値の配列が整合しているかどうかを決定することによって、決定される；
データ処理システム。
【請求項１４】
前記複数の信頼性インジケータの各々は３つ以上のレベルのうちの１つの値である、請求項１３記載のデータ処理システム。
【請求項１５】
前記複数の信頼性インジケータの各々は１レンジの中の数である、請求項１４記載のデータ処理システム。
【請求項１６】
前記プロセッサは、さらに、１つまたはそれ以上の信号品質インジケータから前記複数の信頼性インジケータの１つを決定し、
前記１つまたはそれ以上の信号品質インジケータは、
ａ）前記位置決定信号から決定された前記複数の測定値についての相関ピークの大きさ；
ｂ）前記位置決定信号から決定された前記複数の測定値についての相関ピーク形状インジケータ；
ｃ）前記位置決定信号から決定された前記複数の測定値についての信号強度；
ｄ）前記位置決定信号から決定された前記複数の測定値についての信号対雑音比；および
ｅ）前記位置決定信号から決定された前記複数の測定値についての信号対干渉比
の１つを備える、
請求項１３記載のデータ処理システム。
【発明の詳細な説明】
【関連出願】
【０００１】
この出願は米国仮出願番号第６０／４４７，５０６号、２００３年２月１４日提出、および米国仮出願番号第６０／４９３，５３６号、２００３年８月７日提出への優先権を主張する。
【発明の分野】
【０００２】
この発明は位置決定システムに関し、そしてより詳しくは誤警報(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)を使用して）測定された信号品質インジケータに基づいて誤警報確率を決定するのに使用される。誤警報確率と信号品質インジケータとの間の関係は、統計データ、数値モデリング、数値シミュレーション、解析的な分析、等からのような、この分野では既知のいろいろなアプローチから得られることができる。
【００２７】
距離情報(例えば、疑似距離)のほかに、他のタイプの測定値も誤警報であり得る。例えば、基地局のアイデンティティは基地局ルックアップ動作からの誤りである可能性がある。いくつかの基地局は同じ識別列を有する。このように、基地局は誤って識別される可能性(a chance)がある。現在、基地局ルックアップはそれらの決定において正確であるべき確率を使用する。これらの確率は本発明の実施形態の中でさらに使用されることができる。
【００２８】
伝統的なシステムでは、測定値が誤警報である可能性(chances)が、位置決定の計算において測定値を使用するのに十分に小さくなるように、測定値は個々に信頼性の最小閾値と一致することが必要である。もしも測定値が信頼性閾値と一致しなければ、その測定値は誤警報(あるいは、例えば、相関ピークが閾値よりも小さい時には、測定が全く行われない)として捨てられる(discarded)。このように、伝統的なシステムは、測定値が厳格な信頼性閾値に適合する場合に限って、この測定値を位置の計算に使用する。
【００２９】
本発明の少なくとも１つの実施形態はナビゲーションソリューションにおけるいろいろな等級の測定値信頼性を推定して使用するために、より完全なアプローチを使用する。個々の測定値が誤警報である確率（またはその逆の、測定値の信頼性）は、位置自身が誤りである確率を決定するために位置計算段階において推定または使用される。1つの実施形態では、誤警報確率の推定は、測定値と最終位置計算との両方について評価された(valued)0または1の間として表現される。１つの実施形態では、測定値誤警報確率の推定は測定源(例えば、ＳＰＳ受信器)で行われ、そして位置決定についての関連測定値と一緒にリモートサーバに送信される。サーバは位置決定における値を使用する前に（例えば、サーバで使用可能な情報を使用して）誤警報確率推定(false alarm probability estimates)をさらに正確にすることができる。
【００３０】
典型的に、誤警報である測定値と対応する誤警報でない測定値とは非常に異なる確率分布を有する。もしもパラメータの測定値が誤警報でないならば、測定値は典型的にパラメータの真値に近い小さいレンジ内に集中される確率分布（例えば、ガウス分布に従う）を有する。しかしながら、もしも測定値が誤警報であれば、測定値は典型的に測定されるべきパラメータの真値の周りの広い範囲にわたる確率分布（例えば、相対的均一分布）を有する。
【００３１】
図４は、誤警報について、および正規の測定値についての異なる確率分布の例を示し、本発明において使用されることができる。図４では、カーブ４０１は、測定値（例えば、疑似距離）が誤警報である場合における、測定値の分布を示す。誤警報測定値は広いレンジＤ1（４１１）内に分布される。カーブ４０３はそれが誤警報でない時の測定値の分布を示す。誤警報でない測定値の分布は小さいレンジＤ2（４１３）に集中される。本発明の1つの実施形態は誤警報測定値および非誤警報測定値の別個の分布パターンを使用して得られた測定値間の関係を考慮して、誤警報の確率を決定する。
【００３２】
例えば、測定値誤警報確率についての閾値が０．００１である時に、第１の測定値についての０．０１の誤警報確率および第２の測定値についての０．０２の誤警報確率は閾値よりも非常に悪い。しかしながら、もしも第１の測定値が第２の測定値と良く一致するならば、第１および第2の測定値は1つの測定値として結合されることができ、それは第１および第２の両測定値が誤警報である時のみ誤警報である。このように、もしも第１および第２の測定値が互いに独立であるならば、結合された測定値についての誤警報の確率は０．０１×０．０２＝０．０００２であり、それは０．００１の閾値よりも非常に良い。このように、それらが互いに一致するならば、ソリューションの信頼性を傷つけること無しに、低い信頼性のこれらの結合された測定値が使用されることができる。
【００３３】
図５は互いに接近している２つの測定値の確率を決定するための方法を図示しており、それは本発明において使用されることができる。例証目的のために、２つの測定値は両方ともレンジＤ（５０７）内で同じ均一分布を有すると仮定される。第1の測定値が点xp（５０５）にある時に、もしも第２の測定値が第１の測定値との距離ｄ以内にあるならば２の測定値はレンジ５０９内になければならない。このように、第１および第２の測定値の確率分布から、人は２測定値がｄの距離以内にある確率を得ることができる。図５は２測定値が同じ均一分布を有する場面を図示しているが、この説明から、この分野の技術者はそのような確率が同じ分布または異なる分布の２測定値について決定され得ることを理解するであろう。
【００３４】
図６は、本発明の１つの実施形態に従って、２測定値が誤警報である確率を決定するための方法を図示する。誤警報分布および非誤警報分布（例えば、図４のカーブ４０１および４０３）から、人は、図５で図示されたように、両方の測定値がｄの距離以内にある確率をそれぞれ決定することができる。例えば、カーブ６０１は与えられた距離ｄ以内にある２つの誤警報測定値の確率を示し；そしてカーブ６０３は与えられた距離ｄ以内にある２つの非誤警報測定値の確率を示す。このように、小距離ＤTについて、（点６１１で）ＤTを有している２つの誤警報測定値の確率と、ＤTを有している２つの非誤警報測定値の確率との間には非常に大きな差異がある。したがって、２つの得られた測定値が小さい距離以内にある時には、２つの測定値が非誤警報測定値である可能性が高く；２つの得られた測定値が大きい距離によって離れて分けられる時には、２つの測定値の少なくとも１つが誤警報である可能性が高い。
【００３５】
例えば、１）第１の測定値および第２の測定値の両方が、もしそれらが誤警報でない場合は［−１，１］内に決定されるが、もしそれらが誤警報である場合は［−１０００，１０００］内に決定され、そして、２）第１および第２の測定値の両方が、誤警報として０．２の確率を有するのであれば、誤警報として単なる偶然によって(out of sheer luck)、これらの２つの測定値が非常に正確にラインナップされている可能性(chance)は非常に低い。したがって、これらの２測定値はおそらく誤警報ではない、という可能性が高い。しかしながら、もしも第１および第２の両測定値は［−１０００，１０００］内の誤警報として０．２の同じ確率を有するが、しかし第１の測定値は［−１，１］内に、そして第２の測定値は［９，１１］内にあるように決定されるならば、２測定値は大きくずれているので、２測定値の両者の非誤警報としての可能性(chance)は非常に小さい。
【００３６】
本発明の１つの実施形態では、２つの測定値が所定の距離ｄ以内にあると決定されるときに２つの測定値が誤警報である確率は、誤警報としての個々の測定値の確率、測定値が誤警報である場合に測定値が距離ｄ以内である確率、そして測定値が誤警報でない場合に測定値が距離ｄ以内である確率から、決定される（あるいは推定される）。例えば、Ｃdは２測定値が距離ｄ以内にあることを表す；Ｆは２つの測定値が誤警報であることを表す；そしてＮは２つの測定値の少なくとも１つが誤警報ではないとすれば、人は次式を使用できる。
【００３７】
Ｐ（Ｆ｜Ｃd）／Ｐ（Ｎ｜Ｃd）＝［Ｐ（Ｃ｜Ｆ）Ｐ（Ｆ）］／［Ｐ（Ｃ｜Ｎ）Ｐ（Ｎ）］
ここでＰ（Ｃ｜Ｆ）は２つの測定値が誤警報である時に２つの測定値が距離ｄ以内にある確率であり；Ｐ（Ｃ｜Ｎ）は２つの測定値が非誤警報である時に２つの測定値が距離ｄ以内にある確率であり；Ｐ（Ｆ）およびＰ（Ｎ）は、それぞれ、２つの測定値が誤警報である確率、かならずしも全て誤警報ではない確率であり；そして、Ｐ（Ｆ｜Ｃd），Ｐ（Ｎ｜Ｃd）は、２つの測定値が距離ｄ以内であるときに２つの測定値が誤警報である確率、かならずしも全て誤警報ではない確率である。Ｐ（Ｆ），Ｐ（Ｎ），Ｐ（Ｆ｜Ｃd）およびＰ（Ｎ｜Ｃd）は、それぞれ、推定された先験的な測定値誤警報確率、誤警報測定値および非誤警報測定値の分布とから決定されることができる。この説明から、当業者にとっては、個々の測定値についての誤警報確率、個々の測定値間の関係、誤警報としてあるいは非誤警報としての測定値についての確率分布が、誤警報であるソリューションの事後確率を計算するために使用されることは明白であろう。
【００３８】
本発明の１つの実施形態では、より確かでない測定値が位置決定において使用されるように測定値信頼性についての閾値は下げられる。これは位置ソリューションの最終の信頼性を傷つけること無しに、感度を改善することができる。例えば、高い測定値信頼性閾値が使用される時には、位置の決定のためには十分でない、３つの測定値だけが使用可能であるかもしれない。しかしながら、閾値がわずかに下げられる時には、追加の２つまたはそれ以上の測定値が使用可能になりえる。追加の測定値の誤警報確率およびその測定値（例えば、３つの高信頼性の測定値とともに低信頼性の測定値の１つを使用して得られた位置ソリューションと３つの高信頼性の測定値とともに低信頼性の測定値のもう１つを使用して得られたもう１つの位置ソリューションとの間の距離のような、その測定値に近似の測定値）の関係を使用して、最終のソリューションの信頼性が傷つけられないように、人は測定値間の関係がレベルへの誤警報としての測定値の事後確率を改善するかどうかを決定することができる。
【００３９】
本発明の１つの実施形態では、整合性検査(integrity  check)が実行される前に決定されたそれらのもの、推測的な測定値誤警報確率は、測定値を識別することに間違って使用される。例えば、整合性の問題が（例えば、伝統的なＲＡＩＭ／ＳＭＯ法を使用して）検出される時には、伝統的な方法は冗長な測定値に基づいて誤った測定値を識別するのに使用されることができる。測定値誤警報確率についてより低い閾値が使用される時には、より多くの冗長測定値を有する可能性(chance)は増加する。さらに、本発明の１つの実施形態では、測定値の推測的な誤警報確率はまた誤った測定値を識別することにも使用される。本発明の１つの実施形態では、誤った測定値を決定するための伝統的な尺度（例えば、幾何学ベースのメトリック）は誤った測定値を識別するためのインジケータを決定するために誤警報確率と結合される。例えば、伝統的な尺度は誤った測定値を決定するために推測的な誤警報確率によって重みづけされてもよい。幾何学ベースのメトリックおよび推測的な誤警報確率インジケータの両者が確率の表現で表示される時には、最悪のインジケータを有する測定値が取り除かれるように１つのインジケータを発生するためにこれらの確率は結合（例えば、掛け合わせ）されることができる。あるいは、もしも測定値の１つについての伝統的なメトリックがその閾値よりも悪いならば、誤った測定値を識別するために１つの閾値が使用されてもよい；しかしながら、伝統的な方法が誤った測定値を識別することに失敗する時には（例えば、すべての値が閾値よりも低い時には）誤ったものはその後推測的な誤警報確率に従って識別される。この説明から、この分野の技術者は誤った測定値を識別することそして除去することにおいて推測的な測定値誤警報確率を使用するための方法の多くの結合と変種とを心に描くことができる。
【００４０】
本発明の１つの実施形態では、（例えば、伝統的なＲＡＩＭ法によって）整合性問題(integrity problem)が検出されない時でさえ、個々の測定値信頼性値、幾何学、および内部矛盾(internal consistency：内部矛盾、内部整合性)は、最終ソリューションがそれのガウスエラー推定にフィットするかまたは誤警報位置報告である、可能性(likelihood)を決定するために結合される。計算された位置の誤警報確率が十分低い時には、計算された位置はエンドユーザに報告されることができる。あるいは、計算された位置は（例えば、位置ソリューションの信頼性レベルに関わらず）信頼性インジケータとともにエンドユーザに報告されることができる。
【００４１】
図７は本発明の１つの実施形態に従って受信器の位置を決定するための方法を示す。動作７０１は、受信器で、測定値（例えば、擬似−距離、往復時間、基地局の識別）およびその受信器で受信された信号から測定値についての誤警報確率インジケータを決定する。本発明の１つの実施形態では、各測定値は受信された信号に基づいて決定された関連する誤警報確率（例えば、相関ピークの大きさ、相関ピーク型／幅、信号強度、信号対雑音比、信号対干渉比、測定値の決定のために使用された相関ピークの、ピークレシオ、ピークインターバルのような他の候補ピークとの関係、測定値の決定のためのＧＰＳ信号の他の検出されたＧＰＳ信号との関係）を個々に有する。本発明の１つの実施形態では、誤警報確率インジケータは所定数のレベルの１つにおける測定値の信頼性を示す。１つの実施形態では、誤警報確率インジケータはレンジ［０，１］内の数である。本発明の１つの実施形態では、受信器は所定の式（例えば、統計データに基づいた経験式、または経験的／解析的確率分析に基づいたもの）を使用して信号品質インジケータ（例えば、相関ピークの大きさ、相関ピーク幅、信号強度、信号対雑音比、信号対干渉比、他の候補ピークとの関係、および他の検出されたＧＰＳ信号との関係）に基づいた誤警報確率インジケータを決定する。あるいは、受信器は１つまたはそれ以上の信号品質インジケータをリモートサーバに送信することができ、それは信号品質インジケータに基づいた測定値についての誤警報確率を決定および／または改善する。動作７０３は測定値および誤警報確率インジケータを使用して受信器の位置を決定する。本発明の１つの実施形態では、誤警報確率インジケータは測定値に基づいている位置ソリューションの信頼性（または１セットとしての冗長測定値の信頼性）を決定するために使用される。本発明のもう１つの実施形態では、誤警報確率インジケータは整合性問題が検出された時に（例えば、位置を決定することにおいて使用された測定値の間に矛盾がある時に）誤った測定値を選択するために使用される。さらに、本発明の１つの実施形態では、その上で誤警報が発生する可能性があるレンジも決定される。誤警報についての種々のソースは種々のレンジ上で種々の分布を有する可能性があり、それはリモートサーバで決定または改善されることができる。本発明の１つの実施形態では、誤警報分布をより良く識別するために特定のタイプの誤警報条件のリスクが識別され、それは低い信頼性測定値の配列が矛盾しているかどうかを決定して、測定値の矛盾がないこと(consistency：矛盾がないこと、整合性)を試験するために使用される。
【００４２】
図８は本発明の１つの実施形態に従って移動局の位置を決定するための詳細な方法を示す。動作８０１は、移動局で、第１の測定値（例えば、擬似−距離、往復時間、基地局の識別）およびその移動局で受信された信号から第１の測定値についての第１の誤警報確率インジケータを決定する。動作８０３は、移動局で、第２の測定値（例えば、擬似−距離、往復時間、基地局の識別）および移動局で受信された信号から第２の測定値についての第２の誤警報確率インジケータを決定する。動作８０５は第１および第２の測定値および第１および第２の誤警報確率インジケータを移動局からリモートサーバに送信する。動作８０７は、リモートサーバで、第１および第２の測定値を使用して移動局の位置を決定する。動作８０９は、リモートサーバで、第１および第２の誤警報確率インジケータを使用して位置が受け入れ可能かどうかを決定する。例えば、第１および第２の誤警報確率インジケータは位置ソリューションの信頼性を決定するために結合される。もしも動作８１１が測定値は矛盾があることを決定すれば、冗長な測定値が自律整合性モニタリングのために使用可能である時には、動作は第１および第２の誤警報確率インジケータを使用して誤った測定値を除去する。例えば、第１および第２の誤警報確率インジケータは第１および第２の測定値のどちらの１つが誤りであるかを決定するのに使用される。例えば、第１および第２の測定値についての伝統的な方法の矛盾インジケータは、誤った測定値を識別して除去することにおける第１および第２の誤警報確率インジケータに従ってそれぞれ重みづけされる。
【００４３】
図９は本発明の１つの実施形態に従って移動局の位置を決定するためのもう１つの詳細な方法を示す。動作９０１は、移動局で、この移動局で受信された信号から複数の測定値（例えば、擬似−距離、往復時間、基地局の識別）を決定する。動作９０３は、移動局で、この移動局で受信された信号から複数の測定値の第１のものについての第１の誤警報確率インジケータを決定する。動作９０５は複数の測定値および第１の誤警報確率インジケータを移動局からリモートサーバに送信する。動作９０７は、このリモートサーバで、このリモートサーバで使用可能な情報を使用して第１の誤警報確率インジケータからの複数の測定値の第１のものについての第２の誤警報確率インジケータを決定する。例えば、サーバは受信器によって提供されたインジケータの機能として誤警報についての統計データを維持することができ、それは測定値誤警報の確率を正確にするために使用されることができる。さらに、サーバは位置決定サービスの間収集された情報に基づいた統計データを蓄積して改善することができる。動作９０９は、リモートサーバで、第１および第２の測定値から移動局の位置を決定する。動作９１１は、リモートサーバで、第２の誤警報確率インジケータを使用して位置が誤っているかどうかの確率を決定する。さらに、冗長測定値が矛盾がある時には、第２の誤警報確率インジケータは誤った測定値を除去することに使用されることができる。
【００４４】
このように、本発明の方法は改善された信頼性を可能とする。最も誤警報でありそうな測定値はより確実に選択されることができる。特別のメトリックが、推測的な誤警報確率インジケータに基づいてソリューションの信頼性を示すためにソリューションとともに供給される。さらに、本発明の方法は改善された感度および利用度を可能とする。位置決定のための最小数の測定値あるいはそれ以上を持つ可能性(chance)が増加されるように、より低い閾値が個々の測定値のために使用されてもよい。より低い信頼性の測定値の結合が高い信頼性の最終ソリューションを持つように決定されることができるので、これはＧＰＳおよびＡＦＬＴ測定値のより大きい利用度とより頻繁な正確なソリューションとを可能とする。本発明の実施形態は、選択された信号の特性を調べることによって移動体で与えられた測定値の誤警報確率を推定する処理を含む。これらの特性は信号強度、相関ピークの型、他の候補ピークとの関係、および検出された他のＧＰＳ信号との関係を含んでもよい。
【００４５】
図２は本発明のいろいろな実施形態においてサーバとして使用されることができるデータ処理システムの１例を示す。例えば、米国特許第５，８４１，３９６号に記述されるように、サーバ（２０１）はドップラーまたは他の衛星支援データのような支援データを移動局内のＧＰＳ受信器に供給できる。さらに、あるいは代わりに、ロケーションサーバは移動局よりはむしろ（移動局から、擬似距離、または擬似距離が決定されることができる他のデータを受信した後に）最終位置計算を実行でき、そしてその後この位置決定結果を基地局へまたは何か他のシステムへ順方向転送できる。ロケーションサーバとしてのデータ処理システムは典型的に、モデムまたはネットワークインターフェイスのような、通信装置２１２を含む。ロケーションサーバは通信装置２１２（例えば、モデムまたは他のネットワークインターフェイス）を介して多数の異なるネットワークに連結されてもよい。そのようなネットワークはセルラ交換センタまたは複数のセルラ交換センタ２２５、地上ベースの電話システムスイッチ２２３、セルラ基地局（図２には図示せず）、他のＧＰＳ信号受信器２２７、あるいは他のプロセッサまたはロケーションサーバ２２１を含む。
【００４６】
複数のセルラ基地局は典型的に無線カバレッジを有する地理的エリアをカバーするように配置され、そしてこれらの種々の基地局は、従来の技術（例えば、図１参照）で周知であるように、少なくとも１つの移動交換センタに連結される。このように複数の基地局は地理的に分布されるが、しかし移動交換センタによって共に連結されるであろう。ネットワーク２２０は差動ＧＰＳ情報を供給する基準ＧＰＳ受信器のネットワークに接続されることができ、そしてまた移動システムの位置を計算することでの使用のためのＧＰＳ天体暦データを供給することもできる。ネットワークはモデムまたは他の通信インターフェイスを介してプロセッサ２０３に連結される。ネットワーク２２０は他のコンピュータまたはネットワークコンポーネントに接続されてもよい。ネットワーク２２０はまた９１１電話呼に応答する公衆安全応答ポイント(Public  Safety  Answering  Points)のような、緊急オペレータによって運用されるコンピュータシステムに接続されてもよい。ロケーションサーバを使用するための方法のいろいろな例は、米国特許第５，８４１，３９６号、第５，８７４，９１４号、第５，８１２，０８７号および第６，２１５，４４２号：を含む、多数の米国特許に記述されている。
【００４７】
データ処理システムの１フォームであるローカルサーバ２０１は、マイクロプロセッサ２０３とＲＯＭ２０７と揮発性ＲＡＭ２０５および不揮発性メモリ２０６と連結されるバス２０２を含む。プロセッサ２０３は図２の例に示されるようにキャッシュメモリ２０４に連結される。バス２０２はこれらのいろいろなコンポーネントを共に相互接続する。図２は不揮発性メモリがデータ処理システム内の残りのコンポーネントに直接連結された局部的な装置であることを示す一方で、本発明がモデムまたはイーサネット（登録商標）インターフェイスのようなネットワークインターフェイスを介してデータ処理システムに連結されるネットワーク蓄積装置のような、システムから離れている不揮発性メモリを使用してもよいことは認識されるであろう。バス２０２はいろいろなブリッジ、コントローラおよび／またはこの分野で周知であるようなアダプタを介して互いに接続された１つまたはそれ以上のバスを含んでもよい。多くの場面ではロケーションサーバはそれの運用を人間の支援無しに自動的に行うことができる。人間の相互作用が必要ないくつかの設計では、Ｉ／Ｏコントローラ２０９はディスプレイ、キーボード、および他のＩ／Ｏ装置と通信することができる。
【００４８】
図２がデータ処理システムのいろいろなコンポーネントを図示する一方で、任意の特定の構造または細部が本発明とは密接な関係がないようなコンポーネントを相互接続する方法を表すことは意図されないことに注目されたい。ネットワークコンピュータおよびより少ないコンポーネントかまたは多分より多いコンポーネントを有する他のデータ処理システムが本発明とともに使用されることもでき、そしてロケーションサーバまたはＰＤＥとして動作できることも認識されるであろう。
【００４９】
ある実施形態では、本発明の方法は同時にセルラ交換、メッセージサービス、等のような他の機能として使用されるコンピュータシステム上で実行されることができる。これらのケースでは、図２のいくつかのまたは全てのコンポーネントはいくつかの機能のために共有されるであろう。
【００５０】
本発明の局面が、少なくとも一部分は、ソフトウェアで具体化されることができることはこの説明から明白であるだろう。即ち、この技術は、ＲＯＭ２０７、揮発性ＲＡＭ２０５、不揮発性メモリ２０６、キャッシュ２０４または遠隔蓄積装置のような、メモリ内に含まれた一連の命令を実行するそれのプロセッサに応じてコンピュータシステムまたは他のデータ処理システム内で実行されることができる。いろいろな実施形態では、ハードワイヤされた回路が本発明を実施するためにソフトウェアと共同で使用されることができる。このように、この技術はハードウェア回路とソフトウェアとの任意の特別の組み合わせにも、データ処理システムによって実行された命令についての任意の特別のソースにも限定されない。さらに、この説明の全体を通して、いろいろな機能および動作は説明を簡単化するためにソフトウェア符号によって実行または引き起こされているとして記述される。しかしながら、そのような表現によって意味されることはその機能がプロセッサ２０３のような、プロセッサによる符号の実行が原因であることを、この分野の技術者は認めるであろう。
【００５１】
機械可読媒体は、データ処理システムによって実行された時にこのシステムに本発明のいろいろな方法を実行させるソフトウェアとデータとを蓄積するために使用されることができる。この実行可能なソフトウェアおよびデータは、例えば図２に示されたようなＲＯＭ２０７、揮発性ＲＡＭ２０５、不揮発性メモリ２０６および／またはキャッシュ２０４を含むいろいろな個所に蓄積されてもよい。このソフトウェアおよび／またはデータの部分はこれら蓄積装置の任意の１つに蓄積されることができる。
【００５２】
このように、機械可読媒体は機械（例えば、コンピュータ、ネットワーク装置、パーソナル・ディジタル・アシスタント、製造ツール、１組またはそれ以上のプロセッサ付きの任意の装置、等）によってアクセス可能なフォームで情報を供給する（即ち、蓄積および／または送信する）任意の機構を含む。例えば、機械可読媒体は、電気的、光学的、音響的または他のフォームの伝播信号（例えば、搬送波、赤外線信号、ディジタル信号、等）；等と同様に、記録可能／記録不可能媒体（例えば、リードオンリーメモリ（ＲＯＭ）；ランダムアクセスメモリ（ＲＡＭ）；磁気ディスク蓄積媒体；光蓄積媒体；フラッシュメモリ装置；等）、を含む。
【００５３】
図３は本発明の１つの実施形態に従って移動局のブロック図表記を示す。移動局は携帯型受信器を備え、それは通信トランシーバを本発明の１つの実施形態内での使用のためのＧＰＳ受信器と結合する。結合された移動体ユニット３１０は通信リンクを介して受信された通信信号を処理するために必要な機能と同様にＧＰＳ信号を処理するために必要な機能を実行するための回路を含む。通信リンク３５０のような通信リンクは典型的に、通信アンテナ３５１を有する基地局３５２のような、もう１つのコンポーネントへの無線周波数通信リンクである。
【００５４】
携帯型受信器３１０は結合されたＧＰＳ受信器および通信送受信器である。受信器３１０は捕捉および追跡回路３２１と通信トランシーバ部３０５とを含んでいるＧＰＳ受信器ステージを含む。捕捉および追跡回路３２１はＧＰＳアンテナ３０１に連結され、そして通信トランシーバ３０５は通信アンテナ３１１に連結される。ＧＰＳ信号（例えば、衛星３０３から送信された信号３７０）はＧＰＳアンテナ３０１を介して受信され、そしていろいろな受信衛星についてのＰＮ（疑似ランダムノイズ）符号を取得する捕捉および追跡回路３２１に入力される。回路３２１によって生成されたデータ（例えば、相関インジケータ）はトランシーバ３０５による送信用のプロセッサ３３３によって処理される。通信トランシーバ３０５は通信信号（典型的にＲＦ）を通信アンテナ３１１およびトランシーバ３０５へおよびから送る送受信スイッチ３３１を含む。あるシステムでは、バンド分割フィルタ、または“デュプレクサ”が、送受信スイッチの代わりに使用される。受信通信信号は通信受信器３３２に入力され、そして処理用のプロセッサ３３３にパスされる。プロセッサ３３３から送信されるべき通信信号は変調器３３４および周波数変換器３３５に伝播される。電力増幅器３３６は基地局３５２への送信のための適切なレベルに利得を増加させる。
【００５５】
本発明の１つの実施形態では、結合された受信器は、その受信器で得られた測定値（例えば、擬似距離）についての測定値誤警報確率インジケータの決定のための１つまたはそれ以上の信号品質インジケータ（例えば、相関ピークの大きさ、相関ピーク幅、信号強度、信号対雑音比、信号対干渉比、他の候補ピークとの関係、および検出された他のＧＰＳ信号との関係）を決定する。１つの実施形態では、結合された受信器は信号品質インジケータをその測定値についての測定値誤警報確率の決定のための基地局に送信する。１つの実施形態では、プロセッサ３３３はそのインジケータに基づいた式に従って誤警報確率を決定し、そしてこの確率を測定値とともに通信リンク３５１を介して基地局に送信する。１つの実施形態では、ＧＰＳ捕捉および追跡回路３２１は利得ラインナップを調節する自動利得調整（ＡＧＣ）システムを有し、それはアナログ・ディジタル変換器の出力に既知の全電力があるように、アナログかまたはディジタルであってもよい。入力での信号の利得、信号の（例えば、ガウス）分布および（例えば、プロセッサ３３３による）信号処理から、相関閾値は（例えば、統計データを収集することによるかあるいは数値シミュレーションまたは理論的分析による）誤警報確率に関連している。数値シミュレーションまたは理論的分析は典型的に使用された信号処理次第である。例えば、１つの実施形態では、より強い受信信号による干渉のため弱い受信衛星信号を処理する時に、疑似信号は、より強い信号のある特性を推定すること、これらの推定された特性に基づいて干渉波形を作り出すこと、およびより強い信号の干渉の影響を取り除くためにより弱い信号についての１組の相関出力からこの干渉波形を減ずることによって、減らされる。移動局内で干渉を減少させるための移動局についてのより細部は、米国特許第６，２３６，３５４号に見つけだされることができる。追加の信号処理動作が誤警報を減らすために（または他の目的のために）使用される時には、追加のシミュレーション動作または分析は信号品質インジケータと誤警報インジケータとを関係づけるように実行される。
【００５６】
本発明の１つの実施形態では、通信トランシーバ部３０５はタイミングインジケータ（例えば、タイミングフレームまたはシステム時間）を抽出するために、あるいは移動局の（図３には示されない）局部発振器を較正するために、（例えば、通信リンク３５０内の）通信信号を使用することが可能である。タイミングインジケータを抽出すること、または局部発振器を較正することについてのより細部は、米国特許第５，８７４，９１４号および第５，９４５，９４４号に見つけだされることができる。
【００５７】
受信器の結合されたＧＰＳ／通信システム３１０の１つの実施形態では、捕捉および追跡回路３２１によって発生されたデータは通信リンク３５０によって基地局３５２に送信される。基地局３５２はその後、遠隔受信器からのデータ、そのデータが測定された時刻、およびそれ自身のＧＰＳ受信器またはそのようなデータの他のソースから受信された天体暦データに基づいて受信器３１０の位置を決定する。位置データはその後ＧＰＳ受信器３１０または他の遠隔ロケーションに返送されることができる。通信リンクを使用している携帯型受信器についてのより細部は一般に譲渡された米国特許番号第５，８７４，９１４号に開示される。
【００５８】
本発明の１つの実施形態では、結合されたＧＰＳ受信器はデータ処理システム（例えば、パーソナルデータ・アシスタント、または携帯型コンピュータ）を含む（またはそれに連結される）。データ処理システムはマイクロプロセッサおよびメモリ（例えば、ＲＯＭ、揮発性ＲＡＭ、不揮発性メモリ）に連結されるバスを含む。バスはいろいろなコンポーネントを共に相互接続し、そしてまたこれらのコンポーネントを表示コントローラおよび表示装置に、そしてこの分野で周知である入出力（Ｉ／Ｏ）装置のような周辺装置にも相互接続する。バスはいろいろなブリッジ、コントローラおよび／またはこの分野で周知であるようなアダプタを介して互いに接続された１つまたはそれ以上のバスを含む。１つの実施形態では、データ処理システムは通信ポート（例えば、ＵＳＢ（ユニバーサルシリアルバス）ポート、ＩＥＥＥ−１３９４バス接続用のポート）を含んでもよい。本発明の１つの実施形態では、移動局は、データ処理システムが受信器の位置および位置ソリューションの信頼性を決定できるように、測定値および測定値（または信号品質インジケータ）についての推測的な誤警報確率を（例えば、Ｉ／Ｏポートを介して）データ処理システムに送信する。
【００５９】
本発明の方法および装置はＧＰＳ衛星を参照して記述されたが、この記述がシュードライトまたは衛星とシュードライトとの組み合わせを使用するポジショニングシステムに等しく適用可能であることは認識されるであろう。シュードライトは、典型的にＬバンド搬送波信号上で変調され、通常ＧＰＳ時刻と同期された、（ＧＰＳ信号と同種の）ＰＮ符号を放送する地上ベースの送信器である。各送信器は遠隔受信器による識別を許すように独特のＰＮ符号を割り当てられてもよい。シュードライトは、トンネル、鉱山、建物またはその他の閉鎖領域のような、軌道衛星からのＧＰＳ信号が使用できない可能性がある場面において有用である。術語“衛星”は、この中で使用されるように、シュードライトまたはシュードライトの等価物を含むことが意図され、そして術語ＧＰＳ信号は、この中で使用されるように、シュードライトまたはシュードライトの等価物からのＧＰＳのような信号を含むことが意図される。
【００６０】
上記の検討ではこの発明は米国グローバルポジショニング衛星（ＧＰＳ）システム上での適用を参照して記述された。しかしながら、これらの方法が同様の衛星ポジショニングシステムに、そして特に、ロシヤのＧＬＯＮＡＳＳシステムおよび提案された欧州のガリレオシステムに等しく適用可能であることは明白であるだろう。ＧＬＯＮＡＳＳシステムは主として異なる衛星からのエミッションが、異なる疑似ランダム符号を使用することよりはむしろ、僅かに異なる搬送波周波数を使用することによって互いに区別されることで、ＧＰＳシステムとは異なる。この場面では本質的に以前に記述されたすべての回路およびアルゴリズムが適用可能である。この中で使用された術語“ＧＰＳ”はロシヤのＧＬＯＮＡＳＳシステムを含んで、そのような代わりの衛星ポジショニングシステムを含む。
【００６１】
上記の例における動作は特定のシーケンスで図示されているが、この説明から、いろいろな異なる動作シーケンスおよび変種が上記の図示例に限定されなければならないこと無く使用され得ることは認識されるであろう。
【００６２】
上記の例はこの分野において知られている細部のいくつかを表示すること無しに示される；これらの細部は、米国特許第５，８１２，０８７号、第５，８４１，３９６号、第５，８７４，９１４号、第５，９４５，９４４号、第５，９９９，１２４号、第６，０６１，０１８号、第６，２０８，２９０号、および第６，２１５，４４２号、第６，２３６，３５４号のような、刊行物内に見つけだされることができ、この結果そのすべては、上記検討において指摘されたように、引用されてここに組み込まれる。
【００６３】
前述の仕様では、この発明はそれについて特定の例示的な実施形態を参照して記述された。次のクレーム内に述べられたようにこの発明のより広い精神および範囲から逸脱すること無しにいろいろな変更がそれになされてもよいことは明白であるだろう。よって、仕様および図面は限定的な感覚よりはむしろ実例となる感覚において重要視されるべきである。
以下に、本願発明の当初の［特許請求の範囲］に記載された発明を付記する。
［１］
移動局についての位置決定の方法であって、
前記移動局で受信された位置決定信号から前記移動局についての第１の測定値を決定し、
前記第１の測定値のための信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する
ことを具備する前記方法。
［２］
前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定することをさらに具備する［１］記載の方法。
［３］
前記位置は前記移動局で計算される［２］記載の方法。
［４］
前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信することをさらに具備する［２］記載の方法。
［５］
前記第１の測定値のための該信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信することをさらに具備し、
前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される［１］記載の方法。
［６］
前記移動局で受信された位置決定信号から第２の測定値を決定し、
前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定することをさらに具備する［１］記載の方法。
［７］
前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算し、
前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合することをさらに具備する［６］記載の方法。
［８］
前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去することをさらに具備する［６］記載の方法。
［９］
前記第１の信頼性インジケータは下記の少なくとも１つから決定される［１］記載の方法：
ａ）相関ピークの大きさ；
ｂ）相関ピーク幅；
ｃ）信号強度；
ｄ）信号対雑音比；
ｅ）信号対干渉比；
ｆ）前記第１の測定値を決定するために使用された相関ピークと１つまたはそれ以上の候補ピークとの関係；および
ｇ）前記第１の測定値を決定するための信号と検出された信号との関係。
［１０］
前記第１の測定値は下記の１つを具備する［１］記載の方法：
ａ）信号の到着時刻；および
ｂ）疑似レンジ。
［１１］
移動局についての位置決定の方法であって、
それぞれ前記複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合して複数の測定値を使用して計算された位置の信頼性を決定することを具備する方法。
［１２］
前記複数の測定値を使用して前記移動局についての前記位置を計算することをさらに具備する［１１］記載の方法。
［１３］
前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である［１１］記載の方法。
［１４］
前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である［１３］記載の方法。
［１５］
１つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つを決定することをさらに具備し、
前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する［１１］記載の方法：
ａ）相関ピークの大きさ；
ｂ）相関ピーク型インジケータ；
ｃ）信号強度；
ｄ）信号対雑音比；および
ｅ）信号対干渉比。
［１６］
移動局についての位置決定の方法であって、
複数の測定値は矛盾がある決定に応じて、それぞれ前記複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から前記複数の測定値の１つを除去することを具備する方法。
［１７］
前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される［１６］記載の方法。
［１８］
前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定することをさらに具備し、
前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される［１６］記載の方法。
［１９］
前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかを決定する［１６］記載の方法。
［２０］
前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値を決定するために使用された信号から決定される［１６］記載の方法。
［２１］
データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
前記方法は、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための第１の測定値を決定し、
前記第１の測定値のための前記信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する、
ことを具備する。
［２２］
前記方法は、前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定することをさらに具備する［２１］記載の媒体。
［２３］
前記位置は前記移動局で計算される［２２］記載の媒体。
［２４］
前記方法は、前記移動局の位置決定のためのリモートサーバに前記第１の測定値および前記第１の信頼性インジケータを送信することをさらに具備する［２１］記載の媒体。
［２５］
前記方法は、前記第１の測定値のための該信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信することをさらに具備し、
前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される［２１］記載の媒体。
［２６］
前記方法は、前記移動局で受信された位置決定信号から第２の測定値を決定し、
前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定することをさらに具備する［２１］記載の媒体。
［２７］
前記方法は、前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算し、
前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合することをさらに具備する［２６］記載の媒体。
［２８］
前記方法は、前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去することをさらに具備する［２６］記載の媒体。
［２９］
前記第１の信頼性インジケータは下記の少なくとも１つから決定される［２１］記載の媒体：
ａ）相関ピークの大きさ；
ｂ）相関ピーク幅；
ｃ）信号強度；
ｄ）信号対雑音比；
ｅ）信号対干渉比；
ｆ）前記第１の測定値を決定するために使用された相関ピークと１つまたはそれ以上の候補ピークとの関係；および
ｇ）前記第１の測定値を決定するための信号と検出された信号との関係。
［３０］
前記第１の測定値は下記の１つを具備する［２１］記載の媒体：
ａ）信号の到着時刻；および
ｂ）疑似レンジ。
［３１］
データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
前記方法は、
複数の測定値を使用して計算された位置の信頼性を決定するために、それぞれ前記複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合することを具備している。
［３２］
前記方法は、前記複数の測定値を使用して前記移動局についての前記位置を計算することをさらに具備する［３１］記載の媒体。
［３３］
前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である［３１］記載の媒体。
［３４］
前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である［３３］記載の媒体。
［３５］
前記方法は下記をさらに具備する［３１］記載の媒体：
１つまたはそれ以上の信号品質インジケータから該複数の測定値誤警報インジケータの１つを決定し、
前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する：
ａ）相関ピークの大きさ；
ｂ）相関ピーク型インジケータ；
ｃ）信号強度；
ｄ）信号対雑音比；および
ｅ）信号対干渉比。
［３６］
データ処理システムによって実行される時に該システムに移動局について位置決定の方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読性媒体であって、
前記方法は、
前記複数の測定値は矛盾がある決定に応じて、それぞれ前記複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去することを具備している。
［３７］
前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される［３６］記載の媒体。
［３８］
前記方法は、前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定することをさらに具備し、
前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される［３６］記載の媒体。
［３９］
前記方法は、前記複数の測定値の間の矛盾レベルが１閾値以上であるかどうかを決定することをさらに具備する［３６］記載の媒体。
［４０］
前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される［３６］記載の媒体。
［４１］
移動局についての位置決定のためのデータ処理システムであって、
前記移動局で受信された位置決定信号から前記移動局についての位置決定のための第１の測定値を決定するための手段と、
前記第１の測定値のための前記信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定するための手段とを
具備する前記データ処理システム。
［４２］
前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルを決定するための手段をさらに具備する［４１］記載のデータ処理システム。
［４３］
前記位置は前記移動局で計算される［４２］記載のデータ処理システム。
［４４］
前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信するための手段をさらに具備する［４１］記載のデータ処理システム。
［４５］
前記第１の測定値のための前記信号から決定される１つまたはそれ以上の信号品質インジケータを前記移動局からリモートサーバに送信するための手段をさらに具備し、
前記第１の信頼性インジケータは前記１つまたはそれ以上の信号品質インジケータを使用して前記リモートサーバで決定される［４１］記載のデータ処理システム。
［４６］
前記移動局で受信された位置決定信号から第２の測定値を決定するための手段と、
前記第２の測定値のための位置決定信号から、前記第２の測定値についての測定値誤警報確率のレベルを表す第２の信頼性インジケータを決定するための手段とを、
さらに具備する［４１］記載のデータ処理システム。
［４７］
前記第１および第２の測定値を使用して前記移動局についての位置ソリューションを計算するための手段と、
前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合するための手段とを、
さらに具備する［４６］記載のデータ処理システム。
［４８］
前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つを除去するための手段をさらに具備する［４６］記載のデータ処理システム。
［４９］
前記第１の信頼性インジケータは下記の少なくとも１つから決定される［４１］記載のデータ処理システム：
ａ）相関ピークの大きさ；
ｂ）相関ピーク幅；
ｃ）信号強度；
ｄ）信号対雑音比；
ｅ）信号対干渉比；
ｆ）前記第１の測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係；および
ｇ）前記第１の測定値の決定のための信号の検出された信号との関係。
［５０］
前記第１の測定値は下記の１つを具備する［４１］記載のデータ処理システム：
ａ）信号の到着時刻；および
ｂ）疑似レンジ。
［５１］
複数の測定値を使用して計算された位置の信頼性を決定するために、それぞれの測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータを結合するための手段を具備する移動局についての位置決定のためのデータ処理システム。
［５２］
前記複数の測定値を使用して前記移動局についての前記位置を計算するための手段をさらに具備する［５１］記載のデータ処理システム。
［５３］
前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である［５１］記載のデータ処理システム。
［５４］
前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である［５３］記載のデータ処理システム。
［５５］
１つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つを決定するための手段をさらに具備し、
前記１つまたはそれ以上の信号品質インジケータは
ａ）相関ピークの大きさ、
ｂ）相関ピーク型インジケータ、
ｃ）信号強度。
ｄ）信号対雑音比、および
ｅ）信号対干渉比
の１つを具備する、
［５１］記載のデータ処理システム。
［５６］
前記複数の測定値は矛盾がある決定に応じて、それぞれ複数の測定値について個々に決定される複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去するための手段を具備する移動局についての位置決定のためのデータ処理システム。
［５７］
前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される［５６］記載のデータ処理システム。
［５８］
前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータを決定するための手段をさらに具備し、
前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される［５６］記載のデータ処理システム。
［５９］
前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかを決定するための手段をさらに具備する［５６］記載のデータ処理システム。
［６０］
前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される［５６］記載のデータ処理システム。
［６１］
位置決定信号を受信するための信号受信回路と、
前記信号受信回路に結合されたプロセッサとを具備し、
前記プロセッサは前記信号から前記移動局についての位置決定のための第１の測定値を決定し、前記第１の測定値についての信号から、前記第１の測定値についての測定値誤警報確率のレベルを表す第１の信頼性インジケータを決定する位置決定システムの移動局。
［６２］
前記プロセッサは前記測定値を使用して計算された前記移動局についての位置が誤りでない確率を表すために前記第１の信頼性インジケータから信頼性レベルをさらに決定する［６１］記載の移動局。
［６３］
前記プロセッサに結合された通信セクションをさらに具備し、前記通信セクションは前記第１の測定値および前記第１の信頼性インジケータを前記移動局の位置決定のためのリモートサーバに送信する［６１］記載の移動局。
［６４］
前記プロセッサは第２の測定値および前記信号受信回路によって受信された位置決定信号から前記第２の測定値についての第２の信頼性インジケータをさらに決定し、
前記第２の信頼性インジケータは前記第２の測定値についての測定値誤警報確率のレベルを表す［６１］記載の移動局。
［６５］
前記プロセッサは、前記第１および第２の測定値を使用して前記移動局についての位置ソリューションをさらに計算し、前記位置ソリューションの信頼性を決定するために前記第１および第２の信頼性インジケータを結合する［６４］記載の移動局。
［６６］
前記プロセッサは、前記第１および第２の信頼性インジケータを使用して位置決定から前記第１および第２の測定値の１つをさらに除去する［６４］記載の移動局。
［６７］
前記第１の信頼性インジケータは下記の少なくとも１つから決定される［６１］記載の移動局：
ａ）相関ピークの大きさ；
ｂ）相関ピーク幅；
ｃ）信号強度；
ｄ）信号対雑音比；
ｅ）信号対干渉比；
ｆ）前記第１の測定値の決定のために使用された相関ピークの１つまたはそれ以上の候補ピークとの関係；および
ｇ）前記第１の測定値の決定のための信号の検出された信号との関係。
［６８］
前記第１の測定値は下記の１つを具備する［６１］記載の移動局：
ａ）信号の到着時刻；および
ｂ）疑似レンジ。
［６９］
それぞれ複数の測定値についての推測的な誤警報確率のレベルを表す複数の測定値誤警報インジケータおよび複数の測定値を蓄積するためのメモリと、
前記メモリに連結されたプロセッサとを具備し、前記プロセッサは複数の測定値を使用して計算された位置の信頼性を決定するために複数の測定値誤警報インジケータを結合する移動局についての位置決定のためのデータ処理システム。
［７０］
前記プロセッサは前記複数の測定値を使用して前記移動局についての前記位置をさらに計算する［６９］記載のデータ処理システム。
［７１］
前記複数の測定値誤警報インジケータの各々は２つよりも多いレベルのうちの１つの値である［６９］記載のデータ処理システム。
［７２］
前記複数の測定値誤警報インジケータの各々は１レンジ以内の数である［７１］記載のデータ処理システム。
［７３］
前記プロセッサは１つまたはそれ以上の信号品質インジケータから前記複数の測定値誤警報インジケータの１つをさらに決定し、
前記１つまたはそれ以上の信号品質インジケータは下記の１つを具備する［６９］記載のデータ処理システム：
ａ）相関ピークの大きさ；
ｂ）相関ピーク型インジケータ；
ｃ）信号強度；
ｄ）信号対雑音比；および
ｅ）信号対干渉比。
［７４］
複数の測定値およびそれぞれ複数の測定値について個々に決定される複数の推測的な誤警報インジケータを蓄積するためのメモリと、
前記メモリに連結されたプロセッサとを具備し、前記プロセッサは、前記複数の測定値は矛盾がある決定に応じて複数の推測的な誤警報インジケータを使用して位置決定から複数の測定値の１つを除去する移動局についての位置決定のためのデータ処理システム。
［７５］
前記複数の測定値の前記１つは前記複数の推測的な誤警報インジケータを比較することから決定される［７４］記載のデータ処理システム。
［７６］
前記プロセッサは前記複数の測定値からそれぞれ前記複数の測定値についての複数の矛盾インジケータをさらに決定し、
前記複数の測定値の前記１つはそれぞれ前記複数の推測的な誤警報インジケータに従って前記複数の矛盾インジケータを重みづけすることから決定される［７４］記載のデータ処理システム。
［７７］
前記プロセッサは前記複数の測定値の間の矛盾レベルが１閾値よりも大きいかどうかをさらに決定する［７４］記載のデータ処理システム。
［７８］
前記複数の推測的な誤警報インジケータはそれぞれ前記複数の測定値の決定のために使用された信号から決定される［７４］記載のデータ処理システム。
【図１】
0005575576.tif 000002
【図２】
0005575576.tif 000003
【図３】
0005575576.tif 000004
【図４】
0005575576.tif 000005
【図５】
0005575576.tif 000006
【図６】
0005575576.tif 000007
【図７】
0005575576.tif 000008
【図８】
0005575576.tif 000009
【図９】
0005575576.tif 000010