(57)【要約】本システム及び方法は、送信機の位置を測定する。少なくとも１つの受信機は、送信機からの信号を受信し、少なくとも１つの代理受信機は、到達経路に沿って少なくとも１つの受信機への信号を反射及び／屈折する物体である。プロセッサは、少なくとも１つの受信機と作用可能であり、ルックアップテーブルへの問い合わせ、マッピングシステムからの特徴抽出のうちの少なくとも１つに基づいて少なくとも１つの代理受信機の位置を測定し、少なくとも１つの代理受信機と送信機からの信号の到達時間、及び少なくとも１つの到来角とに基づいて送信機の位置を測定する。
2004531736.tif 000002
【特許請求の範囲】
【請求項１】
信号を送信し、定位される送信機と、
前記送信機からの信号を受信する少なくとも１つの受信機と、
到達経路に沿って少なくとも１つの受信機に信号を反射及び／又は屈折する物体としての少なくとも１つの代理受信機と、
ルックアップテーブルへの問合せ、又はマッピングシステムからの画像の特徴の抽出のうちの１つに基づいて少なくとも１つの代理受信機の位置を測定し、前記少なくとも１つの代理受信機と送信機からの信号の到達時間及び少なくとも１つの到来角に基づいて前記送信機の位置を測定するための、前記少なくとも１つの受信機と作用可能なプロセッサと、
を備える送信機の位置を測定するためのシステム。
【請求項２】
グラフィックアプリケーションプログラム、アプリケーションプログラミングインタフェース、及び前記受信機への前記到達経路に沿って受信される信号に基づいて代理受信機の位置を測定するための地理的な領域の３次元モデルをさらに備える、
請求項１記載のシステム。
【請求項３】
空間的に正しい位置でコンポジットマップを含むサイトモデルのクリップマップ画像をさらに備える、
請求項２記載のシステム。
【請求項４】
前記少なくとも１つの代理受信機は、少なくとも１つの自然のランドマークを備える、
請求項１記載のシステム。
【請求項５】
前記少なくとも１つの代理受信機は、少なくとも１つの人工の建物を備える、
請求項１記載のシステム。
【請求項６】
未知の位置を有する送信機から少なくとも１つの受信機に信号を送信するステップと、
マッピングシステムから画像の特徴を抽出することにより、到達経路に沿って受信機への信号の少なくとも１つの反射器及び／又は屈折器の位置を測定するステップと、
前記反射器及び／又は屈折器で少なくとも１つの代理受信機を確定するステップと、
前記代理受信機及び送信機からの信号の到達時間及び少なくとも１つの到来角に基づいて、送信機の位置を測定するステップと、
を備える送信機の位置を測定するための方法。
【請求項７】
画像の特徴を抽出する前記ステップは、３次元のモデルを作成し、前記モデルの信号の反射率を測定するステップを備える、
請求項６記載の方法。
【請求項８】
前記画像の特徴を抽出する前記ステップは、テクスチャマッピングシステムにおける画像から３次元のモデルを作成するステップを備える、
請求項７記載の方法。
【請求項９】
前記３次元のモデルを作成する前記ステップは、テクスチャからなる長方形からサイトモデルのクリップマップ画像を作成するステップを備える、
請求項８記載の方法。
【請求項１０】
前記少なくとも１つの代理受信機は、少なくとも１つの人工の建物を備える、
請求項６記載の方法。
【発明の詳細な説明】
【０００１】
［技術分野］
本発明は、移動体送信端末のような送信機の位置を測定するためのシステム及び方法に関し、より詳細には、本発明は、マルチパス環境において移動体送信端末の位置を正確に測定することができるシステム及び方法に関する。
【０００２】
［背景技術］
到達時間（ＴＯＡ：  Ｔｉｍｅ  ｏｆ  Ａｒｒｉｖａｌ）及び／又は到来角（Ａｎｇｌｅ  ｏｆ  Ａｒｒｉｖａｌ）手法が利用される従来の位置測定システムでは、マルチパスが誤差に対する重要な原因である。たとえば、全地球測位システム（ＧＰＳ）をベースにした位置情報システムは、ＧＰＳ受信機が郊外の歩道又は視界が開けた領域にあるとき、７メートルの最小二乗誤差（ＲＭＳ）を有すると報じられている。しかし、より混雑した高層ビルの間の谷間の道路では、報じられている最小二乗誤差は、より大きなオーダとなる。これらの誤差は、マルチパス環境において衛星から受信機への直線経路を介して伝播する信号の到達時間を受信機が（絶対的又は相対的に）測定できないことから生じている。多くの例では、直線経路におけるエネルギーは、検出不可能なこともある。
【０００３】
移動体電話の位置情報システムには、受信機のネットワークを利用して、複数の受信サイトでの電話信号の到達時間（ＴＯＡ）又は到来角（ＡＯＡ）を計測し、電話の位置を測定するための多角的、すなわち三角的な処理においてこれらの計測値を使用している。これらのシステムは、３つの受信機が信号の到達時間又は到来角を計測し、位置推定におけるあいまいさを除いている。これらセル・フォンオーバレイシステムの精度は、マルチパスにより品質が低下する。送信機から受信機への直線経路において伝播する信号の一部の到達時間又は到来角を検出及び測定することができないことにより、誤差がもたらされる。さらに、到達時間差（ＴＤＯＡ）の計算を採用しているこれらのシステムは、複数の受信サイトでの時間照会における誤差によりもたらされる誤差を受けやすい。
【０００４】
他の位置情報システムは、信号の到達時間及び到来角が２つ以上の受信サイトで計測される結合された到来角及び到達時間差（又は類似の技術）を利用している。到来角又は到達時間差のみを利用している他のシステムと相対して、これらのシステムの有利な点は、送信端末の位置が２つの受信サイトからのデータによって、あいまいさをなくして測定される点である。
【０００５】
かかる位置情報システムの１例は、Ｏｔｔｏによる米国特許第５，７１９，５８４号に開示されており、この特許は、本出願人であるフロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されている。この開示は、その全体において引用により本明細書に組み込まれる。’’５８４号のＯｔｔｏ特許では、システム及び方法は、受信ステーションのセット内で、或いは該セットなしに、送信機の地理的な位置を測定している。複数の受信ステーションは、移動体送信端末のような送信端末からの信号の到達時間及び到来角を測定する。中央処理装置は、かかる到達時間及び到来角から、放射装置の地理的な位置を測定する。計測された到来角及び到達時間が直線経路のものではない場合、位置推定の誤差が生じる。このシステムは、受信サイトでの時間照会における不正確さにより生じるＴＯＡ計測における誤差をも受けやすい。
【０００６】
米国特許第６，１８４，８２９号のような他の特許は、Ｔｒｕｅ  Ｐｏｓｉｔｉｏｎ社に譲渡されており、到達時間差及び到達周波数差の計測を正確に行う無線位置情報システムを補正するための方法及びシステムに関するものである。第一の基準信号は、基準送信機から送信され、第一及び第二の受信システムで受信される。第一の誤差値は、既知の位置の受信システム及び既知の位置の基準送信機に関連する、計測された到達時間差又は到達周波数差と、理論的な到達時間差又は到達周波数差との比較で計測される。第一の誤差値は、定位される移動体送信機に関連する次の到達時間差計測の補正をするために使用される。内部の補正方法は、第一の受信システムにコム信号を入力する。コム信号は、伝達関数が第一の受信機の帯域幅にわたり変動するようなやり方の推定値を得るために使用される。これは、第一の受信機により行われる時間計測に関する第一の伝達関数の変動を緩和する。
【０００７】
別の従来の位置情報システムは、位置確定処理におけるマルチパスを利用するために、無線周波の「フィンガープリント」技術を組み込んでいる。このシステムでは、受信信号署名又は「指紋」のデータベースは、システムにおけるそれぞれの受信機のための補正処理の間に生成される。それぞれの補正のフィンガープリントは、送信機が既知の位置すなわちグリッドポイントから送信されたとき、該受信機により計測された信号パラメータのセットから構成される。データベースは、それぞれ１つのフィンガープリントがその対応するグリッドポイントに参照される大きなセットのこれらフィンガープリントから構成される。この位置情報システムでは、定位される移動体送信端末の無線周波数の指紋が計測され、位置推定は、データベースから「一致する」フィンガープリントと関連するグリッドポイントである。この技術を使用することにより、高いマルチパス環境において、１つの受信機により移動体送信機を定位することが適切な状況下で可能である。
【０００８】
このタイプの位置情報システムは、幾つかの問題点及び制限を有している。たとえば、移動体送信端末は、様々なグリッドポイントの中間である代わりに、グリッドポイントのうちの１つにあるものと仮定されている。したがって、グリッドポイントの密度に関連する固有な位置推定の「量子化」誤差が存在する。フィンガープリントデータベースの生成は、「補正」と呼ばれており、送信機にそれぞれのグリッドポイントに移動させ、又は送信機にそれぞれのグリッドポイントから送信させる高価かつ時間のかかる処理を必要とする。一旦、補正処理が完了すると、ビル又は他の建物の架設又は分解により生じるローカルなスカイラインにおける変化は、周辺のグリッドポイントのフィンガープリントに対する変化となり、再補正が必要とされる。
【０００９】
また、受信機の再配置は、補正処理が該受信機について繰り返されることを必要とする。典型的に、グリッドポイントは、補正処理の間にビル又は建物毎へのアクセスを得ることが困難であるため、及び２次元グリッドに対する３次元グリッドの生成に関連する必要の増加のために、ストリートレベルとなる。しかし、送信機のマルチパスプロファイル、すなわちフィンガープリントが、送信機の高度が高くなるにつれて都会の環境で劇的に変化することは、当業者には公知である。したがって、ビルの３０階で個人により携帯されている送信機は、補正の間、同じビルの１階又はその近くに位置される送信機により生成されるフィンガープリントから劇的に変動するフィンガープリントを有する。この差は余りに大きいので、フィンガープリントが正しいグリッドポイントのフィンガープリントと整合しない場合があり、さらにひどいのは、フィンガープリントは、ある距離を移した別のグリッドポイントのフィンガープリントに整合する。
【００１０】
財産のような物体に取り付けられているか、或いは該物体に埋め込まれている送信機のフィンガープリントは、物体によって誘導されるシャドウイング、すなわち方向的な封鎖にために、補正に使用される送信機のフィンガープリントから劇的に変動する。これにより、データベースにおいて整合するフィンガープリントを発見することができないか、又は送信機の実際の位置から遠くに移動されたグリッドポイントに整合する。フィンガープリント技術を使用することは、補正が移動体受信機のそれぞれ可能な位置に繰り返されなければならないために、移動体受信機に容易に適用可能ではない。移動体受信機の可能な位置のそれぞれで各グリッドポイントについてフィンガープリントを含んだデータベースを生成することに関する費用は、ひどく高くなる。
【００１１】
［発明の概要］
したがって、本発明の目的は、必然的に広範囲にわたることなく、容易に修正可能であって最小費用で拡張可能なデータベースと作用可能な、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１２】
本発明によれば、システムは、送信機の位置を測定するものであり、信号を送信し、定位される送信機を含んでいる。少なくとも１つの受信機は、送信機からの信号を受信する。少なくとも１つの代理受信機は、到達経路に沿って少なくとも１つの受信機への信号を反射及び／又は屈折する物体である。プロセッサは、少なくとも１つの代理受信機と作用可能であり、ルックアップテーブルへの問合せ、又はマッピングシステムからの画像の特徴の抽出のうちの１つに基づいて、少なくとも１つの代理受信機の位置を測定して、少なくとも１つの代理受信機及び送信機からの信号の到達時間、及び少なくとも１つの到来角に基づいて送信機の位置を確定する。
【００１３】
少なくとも１つの代理受信機は、２つの代理受信機を含むことができる。システムは、グラフィックアプリケーションプログラム、アプリケーションプログラミングインタフェース、及び到達経路に沿って受信機への受信される信号に基づいて、代理受信機の位置を測定するための地理的な領域の３次元のモデルをさらに備えている。システムは、空間的に正しい位置でコンポジットマップを含むサイトモデルマップの画像をさらに含む。これらのコンポジットマップは、テクスチャマップを含むことができる。
【００１４】
本発明の他の目的、特徴及び効果は、添付図面に照らして考慮される発明の詳細な説明から明らかとなるであろう。
【００１５】
［実施例］
以下、添付図面を参照して本発明をより詳細に説明する。本発明の好適な実施の形態が示される。しかし、本発明は、多くの異なる構成で実施される場合があり、ここで述べる実施の形態に限定して解釈されるべきではない。むしろ、これらの実施の形態は、この開示が詳細かつ完璧であり、当業者に対して本発明の範囲を十分に伝達するために提供される。同じ参照符号は、全体を通して同じ構成要素を意味する。
【００１６】
本発明は、受信サイトで１つの受信機での使用が可能であり、自動車向け又はタグを身に付けた個人向けの送信タグ、移動体トランシーバ或いは他の移動体端末のような移動体送信端末の位置を測定することができる。本システムは、到達時間及び／又は到達時間差の計算のための代理用の受信機（すなわち、受動的な反射器）を使用する。
【００１７】
説明を通して、用語「代理受信機（プロキシ・レシーバ）」は、代理受信サイト（ＲＰＳ：ｐｒｏｘｙ  ｒｅｃｅｉｖｅ  ｓｉｔｅ）と呼ばれる場所に位置され、ビル、山又は丘、ウォータタワー、或いは移動体送信端末又は他の無線送信機から固定式端末又は移動式端末とすることができる受信機に信号を反射及び／又は屈折（又は回折）する、任意の他の自然又は人口の物体のような、任意のタイプの受動的な反射器を説明するためにも使用される。幾つかの例では、代理受信機は、補正等のために信号を反射又は屈折するものであり、代理基準送信機と呼ばれる。用語「移動体端末」は、説明のために、固定式又は移動式の任意の送信機を意味する。
【００１８】
本来、信号は、無線周波信号、電磁信号、或いは当業者に知られたタイプの他の信号とすることができる。たとえば、ウォータタワーには、無線周波信号の優れた反射器となるものがあり、ウォータタワー自身は、代理受信機となることができる。大きな丘は、代理受信機となることができ、ビルは、無線周波信号を反射するだけではなく、ビルの隅の端で無線周波信号を回折／屈折することもできる。
【００１９】
また、本発明は、ルックアップテーブル、又は移動体の位置の計算を支援するために使用されるフロリダ州メルボルンのＨａｒｒｉｓ社により開発された「リアルサイト“ＲｅａｌＳｉｔｅ”」のような幾何学的ソフトウェアであるイメージングデータベースを使用することができる点で都合がよい。本発明は、移動体端末の位置が未知のときであっても、２つの異なる受信サイトで２つの異なる受信機のクロックを補正するための移動体送信端末を使用することができる点でも都合がよい。説明されるように、マルチパスが存在するときであっても、２つの受信機を同時に使用して、移動体送信端末の地理的な位置を測定することができる。
【００２０】
本発明は、無線技術を利用したフィンガープリントに対しても都合がよい。このフィンガープリントは、制約及び欠点を有している。移動体は、グリッドポイントのうちの１つにあり、グリッドポイント間の中間地点にはないものと常に推定される。移動体の高さは、勿論、ビルにおいて変化するように変動するものであって、位置推定における誤差となる。精度は、長距離の送信及び移動体の動きに依存する。狭帯域信号の使用により、パスを識別するための能力を制限することとなり、広範囲にわたる補正は、露出された端末と比較して、フィンガープリントのグリッドデータベースを生成するために必要とされる。エンベデッドモバイルもまた、露出された端末と比較して異なるフィンガープリントを有する。
【００２１】
図１及び図２は、フロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されたＯｔｔｏによる引例‘５８４特許により本明細書に組み込まれて開示されるような、到来角（ＡＯＡ：  Ａｎｇｌｅ  ｏｆ  Ａｒｒｉｖａｌ）システム及び到達時間（ＴＯＡ：  Ｔｉｍｅ  ｏｆ  Ａｒｒｉｖａｌ）システムを使用した基本的な地理的位置情報システム及び方法を例示している。
【００２２】
図１を参照して、この地理位置情報システムは、複数の固定された受信サイト３０を利用しており、それぞれの受信機は、一般的な通信リンク３４を通して中央処理ユニット３２にそれぞれが接続されている。ターゲットユニット（すなわち、移動体送信端末のような地理的に位置される端末）３６は、ＲＦ信号、電磁信号或いは各種タイプの信号のような無線周波信号を複数の受信ステーションに送信する。
【００２３】
動作において、受信サイト（すなわち、「受信ステーション」）３０は、ターゲットユニット３６からの信号をそれぞれ受信し、該信号の受信に関する情報を中央処理装置３２に送出する。システムの構造に依存して、中央処理ユニット３２は、受信サイト３０での信号の到来角を使用するか、受信サイト３０での信号の到達時間を使用するか、或いはターゲットユニット３６の地理位置を測定するための他の従来の方法を使用する。適切なシステムの設計により、中央処理装置３２は、複数の受信ステーション３０の受信レンジ内に位置される幾つかのターゲットユニット３０の地理的な位置を同時に測定することができる。
【００２４】
図２を参照して、このシステムは、２つの受信ステーションＲＳ３０、ＲＳ４０のみを必要とし、ターゲットユニット３６の地理位置を測定する。それぞれの受信ステーション３０は、ターゲットユニット３６からの信号を受信し、信号の到来角及び到達時間の両方を測定し、一般的な通信リンク３４を通して中央処理装置３２に順次供給する。中央処理装置３２では、２つのステーションの間の到達時間差の情報を使用して、ターゲットユニット３６が存在する場合がある曲線５０（すなわち、ある信号が、所与の２つの受信ステーション３０の間で測定された到達時間差を有する点の軌跡）に沿った点の軌跡が計算される。ターゲットユニット３６が位置すると確定される曲線５０に沿った正確な点は、受信ステーションＲＳ３０、ＲＳ４０のいずれか一方からの（到来角からの）方位線ＡＯＡ１，ＡＯＡ２と曲線５０の交点から得られる。
【００２５】
理想的に、曲線５０及び方位線ＡＯＡ１、ＡＯＡ２は、ターゲットユニット３６の位置に一致する一点で全て交差する。しかし、実際には、複数の交点が図示されるように生じ、これにより、移動体端末の位置の不確かさが生じるように、ＴＯＡ計測における誤差は曲線を移動し、及び／又はＡＯＡ計測における誤差は方位線の一方又は両方を移動する。
【００２６】
このタイプのシステムは、広域の地理的エリアをカバーする低電力パーソナルコミュニケーションシステムにおけるように、地理的なエリア全体に地理位置（及び／又は通信）のサービス区域を提供するために複数の受信サイトが必要とされるものであり、完全な地理的な位置のサービス区域を提供するために、いつでもターゲットユニットと連絡するためにたった２つの受信ステーションが必要とされる。所与のシステムにおいて、ターゲットユニットからの信号が２つを超える受信ステーションで受信された場合、処理ユニットは、当業者に公知のベクトル結合スキームを使用して、方位線と曲線とを結合することができる。
【００２７】
局所的な地形の条件及び他の要素に依存して、中央処理装置３２は、幾つかの受信サイトからの信号を他のサイトからの信号よりも大きく重み付けし、受信信号の信号対雑音比のような信号品質の測量に比例して信号を重み付けし、ターゲットユニットの測定された位置により近い受信ステーションから測定された位置をより大きく重み付けし、及び／又は、範囲外の推定のための方位線及び／又は曲線の幾つかを除き、そして、ＴＤＯＡ測定から確定される曲線をより大きく重み付けする。中央処理装置は、重み付け位置推定に基づく慣性モーメントの計算を利用して、ターゲットユニットの地理的な位置を確定することができる。実際に、中央処理装置は、重み付け位置推定に基づく慣性モーメントターゲットユニットの地理的位置を確定する場合がある。
【００２８】
これまでに本発明の全体的な説明がなされ、図３から図１３に関連する詳細な説明がなされる。本発明は、有利にも、送信機の位置を確定することができる。定位される送信機は信号を送信し、受信機は送信機からの信号を受信して、送信機からの複数のマルチパス信号の到達時間を計測する。１つ以上の自然又は人口の物体は、送信機から受信機への信号の一部を反射及び／又は屈折する。
【００２９】
データベースは、受信機及び１つ以上であるが必要であれば全ての自然又は人口の物体の位置、或いは該位置を計算するために使用される情報を含むために使用することができる。プロセッサは、受信機及びデータベースと作用することができ、送信機の位置を推定するか、或いは可能性のある送信機の位置を表す１セットの点を確定する。これは、１つの物体を選択するか、複数の物体を選択するかのいずれかにより達成することができる。該１つの物体の位置は、データベースに記憶されているか、１つの代理受信機としてデータベースに記憶されている情報から確定される場合がある。また、該複数の物体の位置は、データベースに記憶されているか、複数の代理受信機として、データベースに記憶されている情報から確定される場合がある。
【００３０】
それぞれの代理受信機の位置は、データベースにおける情報から確定される。受信機の位置は、データベースに記憶されている情報から確定することができ、次いで、それぞれの代理受信機から受信機への直線の信号伝播時間で計算される。それぞれの代理受信機での信号の到達時間は、その代理受信機について該代理受信機から受信機への信号の伝播時間を、該代理受信機から反射又は屈折されたと推定される経路の受信機で推定された到達時間から差し引くことにより計算することができる。
【００３１】
１つ以上の点のセットは、信号の到達時間差に対応する可能性のある送信機の位置及び代理受信機の位置を表すそれぞれのかかるセットにより、別の代理受信機又は受信機での信号の到達時間から生成することができる。
【００３２】
１つ以上の追加の情報源は、プロセッサと作用的に接続されており、（ａ）１つの代理受信機又は複数の受信機を選択し、（ｂ）多目的な計算への追加の入力として、又は（ｃ）点又は点のセットに加えられる待ちを確定し、該推定された待ちを結合してリファインされた点のセットをつくることにより、プロセッサによる使用向けに必要であるか、或いは望ましい場合がある。
【００３３】
送信機は、移動式の送信端末とすることができ、受信機は、移動式の受信端末とすることができる。また、送信機は、受信機同様に屋内に位置することもできる。少なくとも１つの代理受信機は、屋内に位置することもできる。
【００３４】
信号は、電磁信号、無線周波信号、光信号、或いは音声信号のうちの１つとすることができる。信号は、送信機により、或いは送信機で発生することができ、限定されるものではないが、送信機の識別番号、送信機で記憶されているデータ、或いは送信機のセンサ又はスイッチの状態のようなパラメータの組み合わせ等に従い変調することができる。
また、送信機は、内部タイマ、動き検出器、或いは他のセンサ又はアルゴリズムの組み合わせに応答して、信号を送信することができる。また、信号は、限定されるものではないが、ボタン又はスイッチの開閉、或いはコマンド信号の受信又はトリガのような外部コマンド又はイベントに応答して送信することができる。信号は、送信機で受信された信号の再送信、及び限定されるものではないが、振幅変調、位相変調、周波数変調、時間シフト、スペクトル反転、偏波、或いは、当業者により利用されている他の変換又は変調のような手法の組み合わせで修正された信号の再送信をすることができる。また、限定されるものではないが、送信機の識別番号、送信機に記憶されているデータ、送信機でのセンサ又はスイッチの状態のようなパラメータに従い修正することもできる。
【００３５】
送信信号は、限定されるものではないが、セルラー電話、専用の移動体無線、移動体データ又はパーソナル通信のような一般的な通信システムの信号とすることができる。また、この送信信号は、限定されるものではないが、狭帯域、広帯域、帯域幅を有する部分からなる帯域幅、或いは不連続な周波数帯域における部分からなる帯域幅のような帯域幅を有することもできる。また、信号は、任意の変調フォーマットでスペクトル拡散信号とすることができ、又は限定されるものではないが、直接拡散、周波数ホッピング、非線形周波数、線形周波数（チャープ）、コ・チップ・キー・イン（ｃｏ−ｃｈｉｐ  ｋｅｙ  ｉｎ），コード位置、パルス位置或いはインパルスのような変調フォーマットの組み合わせでスペクトル拡散信号とすることができる。信号は、送信機から受信機への直線経路信号を含むことができ、送信機から受信機への直線経路信号を含むことができる。
【００３６】
少なくとも１つの物体は、代理受信機として、自然のランドマーク又は地上の高度（ｅａｒｔｈ  ｅｌｅｖａｔｉｏｎ）を含むことができ、ビル、ビルの一部分、ウォータタワー、ウォータタワーの一部分、通信又は公共事業の電力ポール、又は通信又は公共事業の電力ポールの一部分のような、別の人工の建物を含むことができる。
【００３７】
本発明でデータベースが使用されるとき、２次元又は３次元の位置データを含むことができる。また、物体の２次元又は３次元の位置を計算するために使用される場合がある。データベースは、デジタルマップ、デジタル画像、電磁画像、無線周波画像、光画像又は音響的画像を含むことができる。これらの画像は、送信信号と同じ周波数帯域とすることができ、或いは、送信信号とは異なる周波数帯域とすることもできる。
【００３８】
本発明の別の態様では、先に述べたように、処理のための付加的な情報が存在する場合があり、存在しない場合もある。この付加的な情報の源は、受信機とすることができ、方位及び仰角のような受信機での到来角、最速の到達信号経路等とすることができる。この付加的な情報は、最速の到達信号経路の受信機での到達時間、代理受信機により反射又は屈折されたとプロセッサにより推定された信号経路の受信機での到来角を含むことができる。
【００３９】
また、この付加的な情報は、複数の代理受信機により反射又は屈折されたとプロセッサにより推定された複数の信号経路の受信機での到来角を含むこともできる。複数の反射又は屈折された信号経路のうちの１つ以上の到来角は、方位角及び仰角の両者とすることができる。また、付加的な情報は、限定されるものではないが、信号強度、到来角、到達時間、マルチパスプロファイル又はラウンドトリップ信号の伝達時間のような、受信信号又は該受信信号の一部のパラメータの任意の組み合わせを含むことができる。
【００４０】
また、付加的な情報源は、データベースとすることもできる。この付加的な情報は、送信機による前の送信から収集される情報を含むこともできる。付加的な情報は、２次元又は３次元での送信機の位置の前の推定を含むことができる。また、複数の追加の情報源が存在してもよい。
【００４１】
プロセッサは、ある代理受信機での信号の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この他の信号経路は、受信機での最速の到達信号経路とすることができる。また、プロセッサは、第一の代理受信機での信号経路の到達時間における差、及び第二の代理受信機での信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。プロセッサは、（ａ）その代理受信機により反射又は屈折された信号経路の到達時間により確定されたときの、代理受信機での信号経路の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する可能性のある送信機の位置のセットと、（ｂ）受信機での他の経路の到来角に対応する１セットの可能性のある送信機の位置、との交点に対応する１セットの可能性のある送信機の位置を決定する。
【００４２】
この他の信号経路は、受信機での最速の到達経路とすることができ、到来角は、方位角及び仰角の両者を含むことができる。また、プロセッサは、（ａ）受信機により計測された第一の代理受信機での第一の信号経路の到達時間と、受信機により計測されたときの第二の代理受信機での第二の信号経路の到達時間とにおける差に対応する可能性のある送信機の位置のセットと、（ｂ）第三の信号経路の受信機での到来角に対応する可能性のある送信機の位置のセット、との交点である１セットの可能性のある送信機の位置を確定することができる。
【００４３】
第三の信号経路は、受信機での最速の到達信号経路とすることができる。到来角は、方位角及び仰角の両者で確定することができる。プロセッサは、１セットの点のうちの数点、複数セットの点のうちの数点、前にリファインされた複数セットの点について前の送信から導出される複数セットの点のうちの数点等、待ち及び任意の組み合わせでの結合により、可能性のある送信機の位置のリファインされたセットを確定することができる。
【００４４】
結合された点は、複数セットの点、或いは他のセットの点よりも大きく重み付けされた１つ以上の点の交点を含むことができる。リファインされた点のセットは、２次元での点のベクトル結合により確定される。リファインされた点のセットは、３次元での点のベクトル結合により確定することもできる。
【００４５】
システムは、信号を受信するための複数の受信機を含むことができ、それぞれの受信機は、送信から複数のマルチパス信号の到達時間を計測することができる。複数の受信機は、２つの受信機を含んでおり、プロセッサは、第一の受信機での第一の代理受信機により反射又は屈折された信号の到達時間から確定されたときの第一の代理受信機での信号の到達時間差、及び第二の受信機での第二の代理受信機により反射又は屈折された信号の到達時間により確定されたときの第二の代理受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定する。
【００４６】
プロセッサは、第一の受信機で代理受信機により反射又は屈折された信号経路の到達時間から確定されたときの該代理受信機での信号の到達時間差、及び第二の受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この第二の受信機は、第二の受信機での最速の到達信号経路の到達時間とすることができる。第二の受信機での最速の到達信号経路は、送信機から第二の受信機までの直線経路である。
【００４７】
プロセッサは、複数セットの可能性のある送信機の位置を結合することにより、リファインされた可能性のある送信機の位置のセットを確定することができる。この結合された点のセットは、複数の点からなるセットの交点とすることができ、２次元での重み付けされた点のセットのベクトル結合により確定することができる。結合された点のセットは、３次元での重み付けされた点のセットのベクトル結合により決定することができる。
【００４８】
受信機は、送信機からの信号を受信し、信号チャネル受信機で複数のマルチパス信号の到達時間を計測することができる。受信機は、送信機からの信号を受信し、複数の信号チャネル受信機において複数のマルチパス信号の到達時間を計測することができる。複数のチャネルのうちの１つは、半径方向に配置される指向アンテナと作用することができる。この半径方向に沿って、アンテナは、代理受信機として選択される少なくとも１つの物体に位置させる。指向アンテナを複数設けることもでき、それぞれのアンテナは、半径方向に位置される。この半径方向に沿って、それぞれのアンテナは、代理受信機として選択される少なくとも１つの物体に位置され、それぞれのアンテナは、受信機の分離チャネルと作用可能である。
【００４９】
この指向アンテナは、複数のセクタアンテナからなる１つのセクタであって、限定されるものではないが、移動電話、専用の移動無線、或いは移動データのような一般的な通信システムとすることができる。複数、必要であれば全ての受信チャネルは、それら複数のチャネルがフェーズドアレイ受信機を含み、リニアアレイ又はアレイプレーンに平行な方向に実質的に指向する２次元アレイを含むことができるように、複数の要素アンテナのうちの１つ以上の要素アンテナとそれぞれ作用可能である。また、受信チャネルは、アレイのプレーンに垂直な方向に実質的に指向することができる。複数の要素アンテナは、複数のチャネルと作用可能であり、３次元アレイを含むフェーズドアレイ受信機を含むことができる。複数のエレメントは、複数のチャネルと作用可能であり、同じ偏波からなるフェーズドアレイ受信機を含むことができる。また、受信機は、フェーズドアレイ受信機である複数のチャネル受信機を含んで、実質的に同じ位置に配置されているアンテナを有する複数の同じ位置に配置されている受信機とすることができる。
【００５０】
信号経路の到達時間は、複数の受信チャネルからの重み付け信号の線形結合、又はベクトル結合に基づいて測定することができる。チャネルの重み付けは、到達時間が測定された経路以外の経路からの信号を減少又はゼロにするために選択することができる。アンテナ素子の偏波は、他のチャネルを供給するアンテナ素子の偏波とは異なる幾つかのチャネルを供給することができる。この他の情報は、限定されるものではないが、形態（たとえば、身に着ける形態、自動車に搭載する形態、大きな貴重品に取り付ける形態、持ち運びされる貴重品に取り付ける形態）、高度、気圧、温度、位置（たとえば、屋外、屋内、路上）、或いは速度のような送信機に関する情報又は送信機により収集された情報を含むことができる。他の情報は、送信端末により送信される。
【００５１】
送信機を定位するために使用される受信機のような無線位置情報システムを補正するための方法又はシステムが以下に明らかにされる。信号は、未知の位置から送信することができる。信号は受信され、第一及び第二の受信機のそれぞれで計測される。期待される差がデータベース又は他の情報源からの情報を使用して確定されるように、パラメータ値の間での期待される差と測定されたパラメータ値の間の実際の差との差に基づいて、誤差値が決定される。
【００５２】
誤差値は、無線位置情報システムの機器に補正を加えて、次の計測における誤差を最小にするために使用されるか、及び／又は前のパラメータ計測、同時のパラメータ計測或いは後のパラメータ計測に補正を加えるために使用される。この説明を通して、代理基準送信機は、先に述べたように、自然又は人工の物体とすることができる。また、代理の基準受信機は、代理の基準受信機又は代理受信機と呼ぶこともでき、信号を受信、及び反射又は屈折するものであり、送信機と同様に作用することができる。誤差値は、期待される到達周波数差と実際の到達周波数差との間の差に基づくことができる。
【００５３】
図３は、本発明の第一の実施の形態を例示している。プロセッサは、選択された代理受信機６０を有している。この代理受信機６０は、代理受信サイト（ＰＲＳ）に位置されており、典型的なマルチパスの例では、送信機から受信機への信号の反射器／屈折器と考えられる。代理受信機のための到達時間は、受信サイト（ＲＳ）での反射又は屈折経路の到達時間から、代理受信サイトから受信サイトへの伝播時間を差し引いたものに等しい。ウォータタワーは、例示された代理受信機６０であるが、代理受信サイトで位置される代理受信機は、当業者には提案済みで公知のものとして、平面、ビルの反射側、ビルの端、丘陵の斜面のような地理的なランドマーク、プレーリーの中央の木、通信又は公共事業のタワー、橋又は他の反射器／屈折器の物体のような任意のタイプの反射器又は屈折器とすることができることが理解される。
【００５４】
図３に示される特定の例示される実施の形態では、受信サイト（ＲＳ）６２は、受信機（Ｒ１）を含んでおり、移動体送信端末６４からの信号を受信する無指向アンテナ６３を含んでいる。関連するプロセッサ６５は、受信機と作用可能に接続されており、当業者に公知の標準的な処理アルゴリズムを使用して無指向性アンテナに最も速く到達した経路信号の到達時間を確定する。コンピュータ又は当業者に公知のタイプの他のプロセッサ６５は、受信サイトで配置することができ、受信サイトから距離を隔てて通信回線６６を介して接続することもできる。本発明の第一の実施の形態では、単方向アンテナ６７をウォータタワーに向けて直接位置し、受信サイトに位置し、受信機に作用可能に接続することもできる。受信機は、指向アンテナに入射する反射又は屈折された経路信号の到達時間を計測する。プロセッサ６５は、移動体送信端末から受信サイトに送信されるサイト信号からなるライン（ｌｉｎｅ  ｏｆ  ｓｉｇｈｔ  ｓｉｇｎａｌ）と、ウォータタワー、すなわち代理受信機６２からの反射との間の到達時間差を測定する。この値は、データベースに記憶されているような、ウォータタワーの既知の位置に基づいて測定することができる。
【００５５】
図５は、受信機１（７５）及び受信機２（７６）でのそれぞれのクロックを補正するために、ウォータタワーのような代理受信機７２の利用を例示している。補正されたクロックは、本発明におけるように、特に、マルチパスの検討が考慮されるとき、移動体端末の位置を測定する幾つかの適用において厳密に重要である。移動体送信端末７７が未知の位置にあるとしても、本実施の形態では、この端末は、代理受信機７２、すなわちウォータタワーとして作用する反射器に対して未知の位置から、代理受信サイトに送信することができる。例示されている受信機１及び受信機２のようなそれぞれの受信サイトは、代理受信機として作用しているウォータタワーからの反射を受ける。受信サイトは、固定された既知の位置にあり、ウォータタワーへの距離及び角度は既知である。中央のプロセッサ７８は、両方の受信機と作用可能であり、２つの受信機からの到達時間及び到来角の情報を受けることができる。適切なアルゴリズム及び計算を通して差が確定され、当業者に公知の標準的な処理アルゴリズムを使用して、２つのクロック７３，７４からのオフセットを取り除くことができる。この補正は、既知の位置での既知の送信機が信号を送信するために使用される従来の技術よりも有益である。
【００５６】
図６は、たとえば、様々なビルＢ１〜Ｂ５が存在する都会の環境におけるような、マルチパスが存在する状況を例示している。移動体送信端末６４のような送信機は、ビルＢ３の背後に位置されており、この送信機は、４つの他のビルＢ１、Ｂ２、Ｂ４及びＢ５の中央に位置されている。受信機１（ＲＸ１）は、ビルの南に位置されており、受信機２（ＲＸ２）は、ビルの北に位置されている。プロセッサは、受信機と動作可能である。
【００５７】
例示されるように、送信機からサイト通信の直線が形成されていない。たとえば、移動体送信端末６４から受信機１（ＲＸ１）又は受信機２（ＲＸ２）への直線である。代わりに、第一の受信機（ＲＸ１）は、ビルＢ１及びＢ５から反射された第一及び第二の到達信号（ＰＲ１−１、ＰＲ１−２）を受け、受信機２（ＲＸ２）は、代理受信機となるビル２から第一の到達経路としての信号を受信する。したがって、それぞれのビルにより形成された代理受信機からのそれぞれの送信の角度、信号及びその到達時間を計測することができる。第二の受信機（ＲＸ２）での信号の到達と、第一の受信機（ＲＸ１）での２つの信号のうちの最も速い到達との間の時間差が考慮される場合、８０で描かれた双曲線が形成される。システムがそれぞれのサイト（ＲＸ１又はＲＸ２）での最速の経路の到達時間差、一方の受信サイト又は他方の受信サイトからの角度を考慮する場合、２つの位置が計算され、どちらもＡ２／ＴＤＯＡ及びＡ１／ＴＤＯＡで図示されている２つのスター８１，８２により例示されるように補正されない。第一のスター８１は、角度２（Ａ２）及び到達時間差（ＴＤＯＡ）を示し、第二のスター８２は、角度１（Ａ１）と到達時間差（ＴＤＯＡ）を示している。
【００５８】
８４で描かれる双曲線は、サイト通信の直線のみが存在する場合の正しい双曲線を例示している。代理受信機の四角形を示して、３つのサイトＰＲ１−２，ＰＲ２−２及びＰＲ１−１が存在し、この曲線はこの複雑な解法で計算されることは明らかである。
【００５９】
図７は、移動体送信端末６４がビルＢ３、Ｂ３’の間に位置され、到来角の検討のみがサイト値Ａ２／ＴＤ及びＡ１／ＴＤのラインと使用されるとき、可能性のある点の軌跡を形成する不適切なライン８５が確定された場合と類似の状況を例示している。不適切な位置は、スター８６で示されており、到達時間差の計算に基づくものである。
【００６０】
本発明によれば、位置、すなわち反射器／屈折器の緯度及び経度は、代理受信サイトで位置され、それぞれの到達経路に沿って代理受信機を形成しており、ルックアップテーブル、又はフロリダ州メルボルンのＨａｒｒｉｓ社により開発されたソフトウェア「リアルサイト“ＲｅａｌＳｉｔｅ”」のような、地理的なイメージデータベースからの特徴抽出を介して測定される。地理的なデータベースは、ビル及び丘のような自然の地勢のような特定のエリアにおける自然及び人工的な特徴に関連するデータを含んでいる。
【００６１】
たとえば、信号を放出し、高いビル又はウォータタワーを含み、無線又は他の信号の受動的な反射器となる、したがって代理受信機として作用する特定のエリアに関する情報をデータベースは含んでいる。ルックアップテーブルは、類似のデータを含んでおり、システムプロセッサは、ルックアップテーブルに問合せ、ビル又はどこから信号を発しているかといった自然の特徴等のタイプを確定し、どの特徴が代理受信機となることができるか確定する。ルックアップテーブルとの地理的なデータベースの使用、或いは特徴抽出ソフトウェアの使用は効果的であり、サイト経路の直線、又は反射及び／又は屈折された経路が信号源であるかをシステムは確定することができる。
【００６２】
システムは、特徴抽出ソフトウェアを使用するか、ルックアップテーブルに問合せて、図６及び図８に示されるレイアウト、ここでは５つのビルを含んでいるが、ビル間の信号線により例示されるような反射又は屈折を形成しているかを判定する。たとえば、図６及び図８に示される例について、２次元のデータベースが必要とされる。可能であれば、高度を考慮するために、３次元データベースを使用することもできる。
【００６３】
このタイプのシステムは、反射／屈折、及びサイト信号のラインといった情報は、特徴抽出又は使用されるルックアップテーブルにより確定され、位置推定は、重み付け到達時間差の曲線、及び到達方位角を使用して計算することができる。重み付けは、例示される受信機１（ＲＸ１）及び受信機２（ＲＸ２）のような、信号を受信する受信サイトの数を含むパラメータの数に依存する。他の重みは、幾何学的形状、すなわち、受信サイト（ＲＸ１及びＲＸ２）、代理受信サイト（ＰＲＳ）及び移動体送信端末６４の相対的な位置と同様に、あるサイトで（或いは、全体において）受信される経路の数に依存する。それぞれの経路について推定される信号対雑音比（Ｓ／Ｎ）、及び前の送信からの位置推定も利用することができる。また、位置推定は、到来角及び到達時間の推定からの重みに依存することもできる。
【００６４】
処理が反復的である場合がある。たとえば、２つの受信サイトで受信された信号を移動体端末６４が送信する場合、システムは、受信サイトの到達時間及び到来角を使用して、３つの位置の推定値を計算する。たとえば、次の３つの計算を使用することができる。１）受信サイト１の到来角及び受信サイト２の到来角、２）受信サイト１からの到来角、及び受信サイト２の到達時間差−受信サイト１の到達時間差、及び３）受信サイト２の到来角、及び受信サイト１の到達時間差−受信サイト２の到達時間差である。
【００６５】
推定値間での変動が小さい場合、重み付けの結合を使用することができる。変化が大きい場合、代理受信サイトは、１つ又は両方の受信サイトに代わって置き換えられ、システムは、計算を再び繰り返すことができる。複数の代理受信機は、この反復プロセスにおいて、１つの到来角のために使用される。ＲｅａｌＳｉｔｅのような特徴抽出ソフトウェアから得られた画像データは、回答を評価するために使用される。
【００６６】
例示のために、ＲｅａｌＳｉｔｅのような本発明と使用することができる特徴抽出プログラムの例が以下に説明される。当然、多くの異なるタイプの特徴抽出ソフトウェアは、当業者にとって入手可能であり、受動的な反射器又は屈折器として作用したり、代理受信機であることもできる様々な特徴を確定するために、本発明で使用することもできる。本実施の形態は、テクスチャソフトウェアに関連して説明されてきたが、反射された光学作用として、テクスチャ値に代えて無線周波の反射値も使用することができる。また、データベースは、２次元又は３次元の特徴画像形成と使用することができる。ビルの表面及びビルのエッジを発見するために、代理受信機の位置を確定する助けとなる光反射率を使用することもできる。
【００６７】
３次元の都会のモデルを作成するために使用されるテクスチャマッピングシステムの更なる詳細の説明は、米国特許出願第０９／６５２，１１８号に開示されており、本特許出願に譲渡されている。この内容の開示は、その全体において引用により本明細書に組み込まれる。説明のために、ＲｅａｌＳｉｔｅを使用した特徴抽出の高度の検討をはじめに行う。このタイプの特徴抽出ソフトウェアは、自然及び人工の代理受信機を発見して結果を評価するために使用することができ、２次元モード及び３次元モードで使用することができる。
【００６８】
ＲｅａｌＳｉｔｅにより、テクスチャマッピングシステムにおいて３次元モデルの作成が可能となり、クリップ・マッピング技術を都会のシーンに適用することにより、地形のテクスチャリングのための技術をビルのテクスチャに拡張することができる。また、ＲｅａｌＳｉｔｅは、光屈折率を確定するために使用することができ、代理受信機を確定するため、及びかかる代理受信機の緯度及び経度を確定するために無線周波の反射率を使用することもできる。
【００６９】
全てのサイトを彩色することが必要とされる多くの画像から１つのビルの画像を構築することもできる。ビルのサイト画像は、回転及び知的な編集を含めて、最小次元からなる複合画像にフィットさせることができる。関連するビルの頂点のテクスチャ座標をスケーリングして、新たな複合画像を整合するために変換することもできる。ビルの画像は、大きな「クリップマップ」画像で調整することができ、ビルの水平の関係が保持される。水平の関係が正確に保持されない場合、「クリップグリッド」ミドルレイヤーを構築することができ、これは、クリップマップの中央を正確に確定するためのディスプレイソフトウェアにより使用することができる。
【００７０】
その最高レベルで、システムは、グラフィックサイトについてモデル化されるビルに対応する複数の３次元オブジェクトのそれぞれ向けにパックされたテクスチャの長方形を作成する。システムは、サイトモデルのクリップマップ画像内で正しい位置にパックされたテクスチャの長方形（ｐａｃｋｅｄ  ｒｅｃｔａｎｇｌｅ  ｏｆ  ｔｅｘｔｕｒｅ）を空間的に配置する。テクスチャマッピングシステムは、ＯｐｅｎＧＬアプリケーションプログラミングのインタフェースを有する、ホスト又はクライアントコンピュータで実行されるコンピュータグラフィックプログラムと使用することができる。サイトモデルのクリップマップ画像の特定のｘ、ｙ位置に関するクリップ中央の位置は、ルックアップテーブル内の値を調べることで確定することができる。ルックアップテーブルは、対応するテクスチャ座標について全てのビルのポリゴンフェースの頂点を問い合わせることで構築することができる。それぞれのテクスチャ座標は、対応するポリゴンフェースの頂点の座標に基づいて、ルックアップテーブルに挿入される。
【００７１】
これらのタイプのシステムでは、グラフィックハードウェアのアーキテクチャは、グラフィックスＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）により隠される。異なるプログラミングインタフェースを使用することができるが、好適なアプリケーションプログラミングインタフェースは、ＯｐｅｎＧＬのような工業標準のＡＰＩであり、一般的なインタフェースを各種ハードウェアのプラットフォームのグラフィック機能に提供する。また、好適なアプリケーションプログラミングのインタフェースは、統一的なインタフェースをシステムアーキテクチャによりサポートされるテクスチャマッピング機能に提供する。
【００７２】
ＯｐｅｎＧＬにより、テクスチャマップは、２のべき乗の次元、すなわち２ｍ×２ｎを有する長方形の画素アレイとして表現することができる。レンダリング速度を増加するために、グラフィックアクセラレータには、事前計算済み縮小解像度版のテクスチャマップを使用して、サンプリングされた画素間での補間の速度を向上している。縮小解像度画像のピラミッドレイヤーは、当業者にはＭＩＰｍａｐｓと呼ばれる。ＭＩＰｍａｐｓは、それぞれのテクスチャが占有する記憶量を３３％だけ増加させる。
【００７３】
ＯｐｅｎＧＬは、テクスチャ向けにＭＩＰｍａｐｓを自動的に計算するか、或いは、ＭＩＰｍａｐｓは、アプリケーションにより供給することができる。テクスチャードポリゴンがレンダリングされ、ＯｐｅｎＧＬは、テクスチャ及びそのＭＩＰｍａｐピラミッドをテクスチャキャッシュにロードする。これは、ポリゴンが大きなテクスチャを有する場合に非常に非能率的であるが、スクリーン上の数画素を占有するのみとなるように、現在の画面において遠くになる。これは、多くのかかるポリゴンが存在するときに特に適用することができる。
【００７４】
ＯｐｅｎＧＬプログラミングのさらに詳細な説明は、Ｎｅｉｄｅｒ，  Ｄａｖｉｓ及びＷｏｏによる“ＯｐｅｎＧＬ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｇｕｉｄｅ”、Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ，  Ｒｅａｄｉｎｇ，  Ｍａｓｓａｃｈｕｓｅｔｔｓ，  １９９３、第９章に見ることができ、ガイドの開示は、その全体において引用により明細書に組み込まれる。
【００７５】
また、クリップによるテクスチャリングを使用することもでき、制限されたテクスチャキャッシュに関する要求を減少することによりレンダリング性能を向上する。クリップテクスチャリングは、それぞれのレベルのＭＩＰｍａｐｓテクスチャのサイズを固定された領域のクリップ領域にクリッピングすることにより、正常なＭＩＰｍａｐｓを制限するサイズの制限を回避することができる。
【００７６】
プログラミング、及びクリップによるテクスチャリングを使用するための更なる詳細は、Ｓｉｌｉｃｏｎ  Ｇｒａｐｈｉｃｓ，  “ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒ  Ｐｒｏｇｒａｍｍｅｒ’ｓ  Ｇｕｉｄｅ”，  Ｓｉｌｉｃｏｎ  Ｇｒａｐｈｉｃｓ，  Ｃｈａｐｔｅｒ１０，  “Ｃｌｉｐ  Ｔｅｘｔｕｒｅｓ，  ｔｈｅ  Ｐｒｏｇｒａｍｍｅｒ’ｓ  Ｇｕｉｄｅ”に見ることができ、その全体において引用により明細書に組み込まれる。
【００７７】
ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒは、３次元グラフィック、及びＯｐｅｎＧＬの上位にあるビジュアルシミュレーションによるアプリケーションプログラミングのためのインタフェースである。ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒは、最適化を達成するために、基礎を成すＯｐｅｎＧＬテクスチャマッピングのメカニズムを明示的に操作するクリップテクスチャリングのサポートを提供する。また、ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒは、幾つかのプラットフォームでの専用ハードウェアの拡張を利用する。典型的に、この拡張は、プラットフォーム専用（携帯でない）の特徴としてＯｐｅｎＧＬを通してアクセス可能である。
【００７８】
特に、ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒにより、アプリケーションは、クリップ領域のサイズを特定して、該クリップ領域を中央に移動することができる。ＩＲＩＳ  Ｐｅｒｆｏｒｍｅｒは、アプリケーションがクリップ中央を調整したとき、システムＲＡＭへの低速の二次的な記憶からテクスチャキャッシュへ、テクスチャデータのマルチレベル・ページングを効率的に管理する。
【００７９】
地形の表面（ＤＥＭ）のためのクリップテクスチャを準備し、該クリップテクスチャを適用することは、当業者に公知であるように、テクスチャマッピングの適用において直接的なソフトウェアルーチンとすることができる。画像又はイメージモザイクは、オルソデータにされ、地形の隆起表面に投影される。この１つの、可能性として非常に大きいテクスチャは、連続的であり、簡単な垂直投影で隆起表面に単調にマッピングする。
【００８０】
しかし、都会のモデルをクリップによりテクスチャリングすることは、より直接的なソフトウェアの適用ではない。オルソ画像は、垂直のビルの表面に常に適切にマッピングしない。全てのビルの表面をマッピングする投影方向はない。ビルのテクスチャは、単調かつ連続なモザイクに容易に結合することができない１セットの不連続画像からなる。この問題は、多数の３次元オブジェクトを有し、ビル及び類似の垂直構造を典型的に表現する都会のモデルでは特に明らかとなる。連続的な画像を単調かつ連続的なモザイクに結合することは必要ではないことがわかる。空間的な位置が維持されるように個々の表面のテクスチャを調整することにより、十分な結果が達成されることがわかる。
【００８１】
図９は、移動体送信端末の地理的な定位に関連する、本発明と共に使用することができるテクスチャアプリケーションソフトウェアモデルの基本的な態様を説明するハイレベルのフローチャートを例示している。システムは、それぞれのビルのパックされたテクスチャの長方形を作成する（ブロック１００）。プログラムは、実際の配置が問題とならないこの領域において、位置が十分に高いことを仮定している。パックされたテクスチャは、空間的に配置される（ブロック１０２）。この時点では、空間的な配置が問題であり、再配置とクリップ領域のサイズとの間で幾つかのトレードオフがある。しかし、クリップグリッドルックアップテーブル（ｃｌｉｐ  ｇｒｉｄ  ｌｏｏｋ−ｕｐ  ｔａｂｌｅ）は、幾つかの位置の制限を克服するために使用され（ブロック１０４）、以下に詳細に説明される。
【００８２】
図１０を参照して、より詳細なフローチャートにより処理シーケンスを説明する。コンポジットビルディングテクスチャマップ（ＣＢＴＭ）が作成される（ブロック１１０）。サイトモデルのクリップ・マッピング処理で後に使用されるタイル積み手法のために、１つのビルをテクスチャリング処理するために使用される全ての画像は、異なる視点から収集され、１つの長方形のコンポジットビルディングテクスチャマップにパックされる。ＣＢＴＭに含まれる画素領域を減少するために、個々の画像（及びテクスチャマップ座標）が回転され（ブロック１１２）、テクスチャ・ポリゴンを実際にサポートするテクスチャマップ内の長方形領域を最小にする。回転の後、長方形の有効域外の余分の画素は除かれる（ブロック１１４）。
【００８３】
個々の画像が一旦前処理されると、それぞれ寄与している画像の画像サイズがメモリにロードされる（ブロック１１６）。これらの寸法は、領域及び画像のレングスによりソートされる（ブロック１１８）。全てのビルの個々のテクスチャを含む、最小の外周を有する最小領域の新たな画像のサイズが計算される。（ブロック１２０）。個々のビルディングのテクスチャは、長方形において不使用の領域が最小となるように、左から右へ及び右から左へと交互にタイル積みすることにより、新たな画像に効果的にパックされる（ブロック１２２）。
【００８４】
図１１は、コンポジットビルディングのテクスチャマップにおけるビルの個々の画像を示すレイアウトの例を示している。これは、それぞれのビルを描写する最小の画像の寸法を計算するために示されるような、徹底的なサーチにより達成される。
【００８５】
サイトモデルのクリップマップ画像が次に作成される。それぞれのコンポジットビルディングテクスチャマップ（ＣＢＴＭ）はできる限り小さいので、大きなクリップマップにおいてそれぞれ１つの空間的な補正を設けることは実現できる。はじめに、それぞれのコンポジットビルディングテクスチャマップは、大きなサイトモデルのクリップマップにおけるその正しい空間的な位置に配置される（ブロック１２４）。スケールパラメータは、相対的な空間的な関係を保持しつつ、互いに更に離れてビルを最初に配置するために使用される（ブロック１２６）。次いで、それぞれのコンポジットビルディングテクスチャマップは、サイトモデルのクリップマップにおける他のコンポジットビルテクスチャマップに対するオーバラップのためにチェックされる（ブロック１２８）。サイトモデルのクリップマップは、オーバラップが残らないように、右上から左下へ引き伸ばされる（ブロック１３０）。高層ビルのモデルについて、より大きなポジティブなスケールのパラメータを使用して、増加されたオーバラップの可能性を許容することができる。全てのテクスチャマップ座標は、スケーリングされ、サイトモデルのクリップマップの画像におけるその新たな位置に変換される。
【００８６】
ここで図１２を参照して、フローチャートは、ビルディングのクリップテクスチャを正しく処理及び表示するために使用することができる基本的な動作を説明している。クリップマップクリップグリッドルックアップテーブル（ｃｌｉｐ  ｍａｐ  ｃｌｉｐ  ｇｒｉｄ  ｌｏｏｋ−ｕｐ  ｔａｂｌｅ）を使用して、これらの制限を克服し、クリップの中央が特定のｘ、ｙ位置に関して最適にはどこに位置されるべきかについて正確な位置を特定する。テーブルを構築するために、全てのビルディングのポリゴンの表面の頂点は、その対応するテクスチャ座標について問い合わせされる（ブロック１５０）。それぞれのテクスチャ座標は、その対応するポリゴンの表面の頂点の座標に基づいて、ルックアップテーブルに挿入される（ブロック１５２）。
【００８７】
クリップ中央又はクリップマップにおける点は、クリップマップ内の最も高い解像度の画像の位置を確定するために使用される（ブロック１５４）。地形の表面のクリップマップの中央を確定することは、システムの複雑さなしに実際に達成可能である。これは、１つのクリップテクスチャは、地形の標高の表面に隣接してマッピングするためであり、したがって、カメラの座標は適切である。サイトモデルのクリップマップは、それ自身のクリップの中央を有しており、その相対的なサイズ及び地形の表面での位置に従い処理される（ブロック１５６）。しかし、サイトモデルのクリップマップは、高いビル又は密集したビルから生じる幾つかの位置的な制限をもたらす。これは、サイトモデルのクリップマップの完全な空間的コヒーレントを補償するために、追加のルックアップテーブルの使用を必要とする。クリップグリッドの目的は、空間的にインコヒーレントなクリップマップにおけるクリップ中央の位置に３次元空間座標をマッピングすることである。
【００８８】
クリップグリッドルックアップテーブルのインデックスは、ｘ、ｙシーン位置（カメラ位置）を使用して計算される（ブロック１５８）。地形のクリップマップ及びサイトモデルのクリップマップが異なるサイズである場合、スケーリングファクタが導入され、サイトモデルのクリップマップのためにｘ、ｙシーン位置が正規化される（ブロック１６０）。ビルディングのクリップマップの空間的な正確さの開発における十分な設計及び効果により、クリップグリッドルックアップテーブルのために必要とされることは、このケースの９５％まで除くことができる。
【００８９】
また、アルゴリズムを拡張して、複数のサイトモデルのクリップマップを使用することもできる。１つの大きなクリップマップよりも多くの小さなクリップマップを使用することは、様々な解像度のクリップマップが望まれる場合、或いは処理空間からクリップマップをページイン及びページアウトすることが達成可能である場合に、有効なアプローチであることがわかる。しかし、多数のクリップの中央のメンテナンス及び多数のクリップマップのピラミッドのオーバヘッドを必要とする。
【００９０】
ＲｅａｌＳｉｔｅデータベースのようなイメージデータベース、及び関連するソフトウェア、すなわちルックアップテーブルを使用することは、利用可能であれば、図１３及び図１４に示されるように、代理受信機もまた反射器として所定の高度を有するかを確定することができる。図１３は、ビルレイアウトの計画図を示しており、第一のビルＢ１０が第二のビルＢ１１の前に位置している。第一のビルＢ１０は、ビルＢ１１よりも低い高度を有する。送信機、すなわち移動体送信端末６４は、より低い第一のビルＢ１０の後方に位置されており、より高い第二のビルＢ１１からの信号を受信機ＲＸ１及びＲＸ２を有する２つの受信サイトに反射する。ライン９２は、それぞれのビルＢ１０及びＢ１１の高度に関する十分な情報がないことにより、不適切な代理受信機の指定を示す点の軌跡を表しており、これにより、不適切な指定が行われている。
【００９１】
点９４は、当該データに基づいた可能性のある位置を表している。ライン９５は、適切な代理受信機の指定による双曲線を表しており、点９６は、より高い精度を示した可能性のある位置を表している。イメージデータベースを使用して、関連する信号と適切な反射器（或いは屈折器）の間での到達時間差を確定するための適切な双曲線及び角度を確定することができ、移動体送信端末の位置を近似的に確定することができる。
【００９２】
上述したように、到達時間差（ＴＤＯＡ）システム、及び到来角システムでないシステムは、ウォータタワー、巨大なビル、丘、或いは必要な信号の反射率を有し、代理受信機として作用する他の物体のような、選択された代理受信機に位置される指向性の高いアンテナを使用することができる。また、到達の仰角測定を利用して、代理受信機の反射器／屈折器の高さを確定することもできる。結果として、視覚による移動体の高度で生じる傾斜範囲の誤差のラインが減少される。代理受信機の反射器／屈折器の高さデータにより、代理受信機からの傾斜範囲の計算が可能となり、ある人が移動体送信端末、たとえば、送信タグ、移動体追尾装置のようなパーソナル装置、或いは他の送信装置を保持している場合、移動体の高度の推定を可能にする。
【００９３】
受信サイトのうちの１つがダイレクトパスを有する場合、ある代理受信機が他のサイトのために使用される場合、代理受信機が移動送信端末への正しい方位に偶然あるのでなければ、到達時間差の誤差は減少される。代理受信機が移動体送信端末への正しい方位にある場合、到達時間差の誤差は変化しないが、図１３に示されるように、代理受信機と他の受信サイトの間のラインに関して対称であるように双曲線は回転する。
【００９４】
２つのサイトが同じ代理受信機からの信号の到達時間を測定する場合、及び代理受信機での計算された到達時間が、２つの受信サイト間でのクロックオフセットだけ異なる場合、先に説明したように、クロック誤差を除去することができる。これは、送信機が未知の位置にあるときでさえも生じる。このタイプのシステムは、クロックオフセットが全ての測定された到達時間の数サンプル内で計算される場合に、クロックオフセットを確定するために使用される既知の位置での送信機よりも都合がよく、追加的なキャパシティの使用を表すものではない。
【００９５】
また、ビーム成型は、特定の代理受信機を明らかにするために使用される。当業者に公知の多くの異なるタイプのアンテナは、ビーム成型のために使用することができる。経路を無効にすることは、他の経路の到達経路への衝撃を除くために使用することができる。４要素のシステムについて、システムは、３つの他の経路にゼロを配置する。システムのユーザが最大の経路を無効にすること、或いは関心のある経路と時間的に最も接近して配列された経路を無効にすることも可能である。
【００９６】
到達時間は、２つのサイトからの相互相関信号を含めて、当業者に公知の手段により計測することができる。当然、受動的な反射器としての代理受信機を大地とすることができ、到達の仰角を要求することもできる。受動的なリピータに対して、能動的なリピータを使用することができるが、リピータの遅延を考慮するための計算が必要となる。
【００９７】
代理受信機が反射器である条件はない。別の無線受信サイト、すなわち移動体送信端末としての送信機は、代理受信機として作用する。さらに、本発明のシステム及び方法を利用して、代理受信機としての移動体反射器の位置を確定することができる。たとえば、この技術を航空機によるパッシブレーダーとして利用して、別の航空機の位置を確定することができる。
【００９８】
第一の航空機は、必ずしも固定された位置である必要はないが、既知の位置での送信機からの信号の到達時間を計測する。また、航空機は、航空機である可能性があるターゲットにより反射された同じ信号について、到達時間及び到来角を計測する。ビーム操作及び経路の無効化を使用して、反射された信号を検出し、到達の方向を測定するための能力を改善することができる。第一の航空機及び送信機の既知の位置、反射信号の到達方向を使用して、航空機の位置を計算することができる。
【００９９】
送信機は、第一の航空機、或いはＦＭラジオ局又は衛星のトランスポンダのような自発的でない第三者と共同して作用する機器とすることができる。共に第二の航空機から発生している、グランドから反射された信号の到達時間及び到達方向、及びダイレクトパス信号の到達時間及び到達方向を測定することにより、第一の航空機は、第二の航空機の位置を確定する。
【０１００】
本発明のシステム及び方法の効果は明白である。これは、１つ以上の経路が受信され、地理的に指向された代理受信機に関して適切なサイトのライン及びデータベース情報が既知である場合、１つのサイトから位置を推定することができるためである。受信サイト及び関連する代理受信機を含めて到達時間差の計算のための時間ベースの誤差が除かれ、精度が向上される。到達時間は、同じクロックに関して測定することができる。マルチパスで生じる到達時間の誤差のかなりの部分は、ノンライン・オブ・サイト（ｎｏｎ−ｌｉｎｅ−ｏｆ−ｓｉｔｅ）の状態で減少される。多くの解決法のセットは、追加の情報を提供することができ、重み付け及び平均化を可能にする。データベースからの画像を利用して、補正を加えることができる。
【０１０１】
また、移動体の高度の推定、及びグリッドに限定されない移動体の位置を取得することが可能である。システムは、移動体の高度が変化するため、変動するマルチパスに対してロバストである。広範囲な補正が要求されない。反射器のデータベースは、広範囲である必要はなく、ＲｅａｌＳｉｔｅデータベースのような写真から生成することもできる。到来角又は到達時間システムと任意のシステム、すなわちセルシステムとを利用することができる。
【０１０２】
この特許出願は、“ＳＹＳＴＥＭ  ＡＮＤ  ＭＥＴＨＯＤ  ＦＯＲ  ＤＥＴＥＲＭＩＮＩＮＧ  ＴＨＥ  ＬＯＣＡＴＩＯＮ  ＯＦ  Ａ  ＴＲＡＮＳＭＩＴＴＥＲ  ＵＳＩＮＧ  ＰＡＳＳＩＶＥ  ＲＥＦＬＥＣＴＯＲＳ  ＯＲ  ＲＥＦＲＡＣＴＯＲＳ  ＡＳ  ＰＲＯＸＹ  ＲＥＣＥＩＶＥＲＳ”及び“ＭＥＴＨＯＤ  ＡＮＤ  ＳＹＳＴＥＭ  ＦＯＲ  ＣＡＬＩＢＲＡＴＩＮＧ  ＷＩＲＥＬＥＳＳ  ＬＯＣＡＴＩＯＮ  ＳＹＳＴＥＭＳ”と題された同時係属中の特許出願に関連している。これらは、同日に、同じ出願人及び発明者により提出されており、それらの開示は、引用により本明細書に組み込まれる。
【０１０３】
本発明に関する多くの変更及び他の実施の形態は、上述した記載及び添付図面に与えられた教示の利益を有する当業者であれば思いつくであろう。したがって、本発明は、開示された特定の実施の形態に限定されるものではなく、変更及び実施の形態は、特許請求の範囲の中に含まれることが意図されることを理解されたい。
【図面の簡単な説明】
【０１０４】
【図１】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図２】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図３】代理受信機を有するウォータラワーのような代理受信サイトが、唯一の受信サイトを使用する移動体端末の位置を測定するためにどのように確立することができるかを例示する図である。
【図４】図３に類似し、丘のような自然の物体としての代理受信機を示す図である。
【図５】代理の受信機が、第一及び第二の受信サイトのクロックを構成するためにどのように使用することができるかを例示する図である。
【図６】代理受信機がサイト反射器の直線であると考えられる場合に確立される双曲線及び点の軌跡を生じる誤差を示している、様々なビルにより生じるマルチパスの状態を例示する図である。
【図７】到来角解析のみが代理受信機で使用されるときに生じる点の軌跡及び誤差を示す図である。
【図８】図７に類似し、移動式端末の位置を確定することができる、本発明のシステム及び方法に基づいて展開される点の軌跡を例示する図である。
【図９】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１０】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１１】本発明で使用することができるビル及びテクスチャモデルの個々の画像のレイアウトを示す図である。
【図１２】図９及び図１０で示されるイメージデータベースのルーチンで使用することができる処理タイプを示すフローチャートである。
【図１３】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
【図１４】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
【図１】
2004531736.tif 000003
【図２】
2004531736.tif 000004
【図３】
2004531736.tif 000005
【図４】
2004531736.tif 000006
【図５】
2004531736.tif 000007
【図６】
2004531736.tif 000008
【図８】
2004531736.tif 000009
【図９】
2004531736.tif 000010
【図１０】
2004531736.tif 000011
【図１１】
2004531736.tif 000012
【図１２】
2004531736.tif 000013
【図１３】
2004531736.tif 000014
【図１４】
2004531736.tif 000015
【国際公開パンフレット】
2004531736.tif 000016
2004531736.tif 000017
2004531736.tif 000018
2004531736.tif 000019
2004531736.tif 000020
2004531736.tif 000021
2004531736.tif 000022
2004531736.tif 000023
2004531736.tif 000024
2004531736.tif 000025
2004531736.tif 000026
2004531736.tif 000027
2004531736.tif 000028
2004531736.tif 000029
2004531736.tif 000030
2004531736.tif 000031
2004531736.tif 000032
2004531736.tif 000033
2004531736.tif 000034
2004531736.tif 000035
2004531736.tif 000036
2004531736.tif 000037
2004531736.tif 000038
2004531736.tif 000039
2004531736.tif 000040
2004531736.tif 000041
2004531736.tif 000042
2004531736.tif 000043
2004531736.tif 000044
2004531736.tif 000045
2004531736.tif 000046
2004531736.tif 000047
2004531736.tif 000048
2004531736.tif 000049
2004531736.tif 000050
2004531736.tif 000051
2004531736.tif 000052
2004531736.tif 000053
2004531736.tif 000054
2004531736.tif 000055
2004531736.tif 000056
2004531736.tif 000057
2004531736.tif 000058
2004531736.tif 000059
2004531736.tif 000060
2004531736.tif 000061
2004531736.tif 000062
2004531736.tif 000063
2004531736.tif 000064
2004531736.tif 000065
2004531736.tif 000066
2004531736.tif 000067
2004531736.tif 000068
【国際公開パンフレット（コレクトバージョン）】
2004531736.tif 000069
【国際調査報告】
2004531736.tif 000070
2004531736.tif 000071
2004531736.tif 000072