JP2004535575A - 受動的な反射器又は屈折器を代理受信機として使用して送信機の位置を測定するためのシステム及び方法 - Google Patents
受動的な反射器又は屈折器を代理受信機として使用して送信機の位置を測定するためのシステム及び方法 Download PDFInfo
- Publication number
- JP2004535575A JP2004535575A JP2003507966A JP2003507966A JP2004535575A JP 2004535575 A JP2004535575 A JP 2004535575A JP 2003507966 A JP2003507966 A JP 2003507966A JP 2003507966 A JP2003507966 A JP 2003507966A JP 2004535575 A JP2004535575 A JP 2004535575A
- Authority
- JP
- Japan
- Prior art keywords
- receiver
- transmitter
- signal
- arrival
- surrogate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 52
- 238000004364 calculation method Methods 0.000 abstract description 15
- 238000012545 processing Methods 0.000 description 20
- 238000012937 correction Methods 0.000 description 18
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 16
- 238000005259 measurement Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 9
- 239000002131 composite material Substances 0.000 description 9
- 238000013507 mapping Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 206010065042 Immune reconstitution inflammatory syndrome Diseases 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000010287 polarization Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 101100040225 Arabidopsis thaliana RS40 gene Proteins 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000002310 reflectometry Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 229910052710 silicon Inorganic materials 0.000 description 2
- 239000010703 silicon Substances 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000135 prohibitive effect Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0273—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves using multipath or indirect path propagation signals in position determination
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
送信機の位置は、自然のランドマーク又は人工の建物のような代理受信機を利用して測定することができる。代理受信機は、送信機から受信機への信号を反射及び／又は屈折する。プロセッサは、受信機と作用可能に接続されており、代理受信機での送信された信号の到達時間と、入力として代理受信機の該既知の位置又は計算された位置とを含む多角的な計算に基づいて、送信機の位置を確定する。
Description
【０００１】
［技術分野］
本発明は、移動体送信端末のような送信機の位置を測定するためのシステム及び方法に関し、より詳細には、本発明は、マルチパス環境において移動体送信端末の位置を正確に測定することができるシステム及び方法に関する。
【０００２】
［背景技術］
到達時間（ＴＯＡ： Ｔｉｍｅ ｏｆ Ａｒｒｉｖａｌ）及び／又は到来角（Ａｎｇｌｅ ｏｆ Ａｒｒｉｖａｌ）手法が利用される従来の位置測定システムでは、マルチパスが誤差に対する重要な原因である。たとえば、全地球測位システム（ＧＰＳ）をベースにした位置情報システムは、ＧＰＳ受信機が郊外の歩道又は視界が開けた領域にあるとき、７メートルの最小二乗誤差（ＲＭＳ）を有すると報じられている。しかし、より混雑した高層ビルの間の谷間の道路では、報じられている最小二乗誤差は、より大きなオーダとなる。これらの誤差は、マルチパス環境において衛星から受信機への直線経路を介して伝播する信号の到達時間を受信機が（絶対的又は相対的に）測定できないことから生じている。多くの例では、直線経路におけるエネルギーは、検出不可能なこともある。
【０００３】
移動体電話の位置情報システムには、受信機のネットワークを利用して、複数の受信サイトでの電話信号の到達時間（ＴＯＡ）又は到来角（ＡＯＡ）を計測し、電話の位置を測定するための多面的、すなわち三角的な処理においてこれらの計測値を使用している。これらのシステムは、３つの受信機が信号の到達時間又は到来角を計測し、位置推定におけるあいまいさを除いている。これらセル・フォンオーバレイシステムの精度は、マルチパスにより品質が低下する。送信機から受信機への直線経路において伝播する信号の一部の到達時間又は到来角を検出及び測定することができないことにより、誤差がもたらされる。さらに、到達時間差（ＴＤＯＡ）の計算を採用しているこれらのシステムは、複数の受信サイトでの時間照会における誤差によりもたらされる誤差を受けやすい。
【０００４】
他の位置情報システムは、信号の到達時間及び到来角が２つ以上の受信サイトで計測される結合された到来角及び到達時間差（又は類似の技術）を利用している。到来角又は到達時間差のみを利用している他のシステムと相対して、これらのシステムの有利な点は、送信端末の位置が２つの受信サイトからのデータによって、あいまいさをなくして測定される点である。
【０００５】
かかる位置情報システムの１例は、Ｏｔｔｏによる米国特許第５，７１９，５８４号に開示されており、この特許は、本出願人であるフロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されている。この開示は、その全体において引用により本明細書に組み込まれる。’’５８４号のＯｔｔｏ特許では、システム及び方法は、受信ステーションのセット内で、或いは該セットなしに、送信機の地理的な位置を測定している。複数の受信ステーションは、移動体送信端末のような送信端末からの信号の到達時間及び到来角を測定する。中央処理装置は、かかる到達時間及び到来角から、放射装置の地理的な位置を測定する。計測された到来角及び到達時間が直線経路のものではない場合、位置推定の誤差が生じる。このシステムは、受信サイトでの時間照会における不正確さにより生じるＴＯＡ計測における誤差をも受けやすい。
【０００６】
米国特許第６，１８４，８２９号のような他の特許は、Ｔｒｕｅ Ｐｏｓｉｔｉｏｎ社に譲渡されており、到達時間差及び到達周波数差の計測を正確に行う無線位置情報システムを補正するための方法及びシステムに関するものである。第一の基準信号は、基準送信機から送信され、第一及び第二の受信システムで受信される。第一の誤差値は、既知の位置の受信システム及び既知の位置の基準送信機に関連する、計測された到達時間差又は到達周波数差と、理論的な到達時間差又は到達周波数差との比較で計測される。第一の誤差値は、定位される移動体送信機に関連する次の到達時間差計測の補正をするために使用される。内部の補正方法は、第一の受信システムにコム信号を入力する。コム信号は、伝達関数が第一の受信機の帯域幅にわたり変動するようなやり方の推定値を得るために使用される。これは、第一の受信機により行われる時間計測に関する第一の伝達関数の変動を緩和する。
【０００７】
別の従来の位置情報システムは、位置確定処理におけるマルチパスを利用するために、無線周波の「フィンガープリント」技術を組み込んでいる。このシステムでは、受信信号署名又は「指紋」のデータベースは、システムにおけるそれぞれの受信機のための補正処理の間に生成される。それぞれの補正のフィンガープリントは、送信機が既知の位置すなわちグリッドポイントから送信されたとき、該受信機により計測された信号パラメータのセットから構成される。データベースは、それぞれ１つのフィンガープリントがその対応するグリッドポイントに参照される大きなセットのこれらフィンガープリントから構成される。この位置情報システムでは、定位される移動体送信端末の無線周波数の指紋が計測され、位置推定は、データベースから「一致する」フィンガープリントと関連するグリッドポイントである。この技術を使用することにより、高いマルチパス環境において、１つの受信機により移動体送信機を定位することが適切な状況下で可能である。
【０００８】
このタイプの位置情報システムは、幾つかの問題点及び制限を有している。たとえば、移動体送信端末は、様々なグリッドポイントの中間である代わりに、グリッドポイントのうちの１つにあるものと仮定されている。したがって、グリッドポイントの密度に関連する固有な位置推定の「量子化」誤差が存在する。フィンガープリントデータベースの生成は、「補正」と呼ばれており、送信機にそれぞれのグリッドポイントに移動させ、又は送信機にそれぞれのグリッドポイントから送信させる高価かつ時間のかかる処理を必要とする。一旦、補正処理が完了すると、ビル又は他の建物の架設又は分解により生じるローカルなスカイラインにおける変化は、周辺のグリッドポイントのフィンガープリントに対する変化となり、再補正が必要とされる。
【０００９】
また、受信機の再配置は、補正処理が該受信機について繰り返されることを必要とする。典型的に、グリッドポイントは、補正処理の間にビル又は建物毎へのアクセスを得ることが困難であるため、及び２次元グリッドに対する３次元グリッドの生成に関連する必要の増加のために、ストリートレベルとなる。しかし、送信機のマルチパスプロファイル、すなわちフィンガープリントが、送信機の高度が高くなるにつれて都会の環境で劇的に変化することは、当業者には公知である。したがって、ビルの３０階で個人により携帯されている送信機は、補正の間、同じビルの１階又はその近くに位置される送信機により生成されるフィンガープリントから劇的に変動するフィンガープリントを有する。この差は余りに大きいので、フィンガープリントが正しいグリッドポイントのフィンガープリントと整合しない場合があり、さらにひどいのは、フィンガープリントは、ある距離を移した別のグリッドポイントのフィンガープリントに整合する。
【００１０】
財産のような物体に取り付けられているか、或いは該物体に埋め込まれている送信機のフィンガープリントは、物体によって誘導されるシャドウイング、すなわち方向的な封鎖にために、補正に使用される送信機のフィンガープリントから劇的に変動する。これにより、データベースにおいて整合するフィンガープリントを発見することができないか、又は送信機の実際の位置から遠くに移動されたグリッドポイントに整合する。フィンガープリント技術を使用することは、補正が移動体受信機のそれぞれ可能な位置に繰り返されなければならないために、移動体受信機に容易に適用可能ではない。移動体受信機の可能な位置のそれぞれで各グリッドポイントについてフィンガープリントを含んだデータベースを生成することに関する費用は、ひどく高くなる。
【００１１】
［発明の概要］
したがって、本発明の目的は、自然又は人工の物体のためにマルチパスにより生じる誤差を減少することができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１２】
本発明の別の目的は、送信機から受信機へのサイト信号のラインを必要としない、送信機の位置を正確に測定するためのシステム及び方法を提供することにある。
【００１３】
本発明のさらに別の目的は、送信機のレンジ内となるべき受信機の数を最小にすることができる、送信機の位置を正確に測定するためのシステム及び方法を提供することにある。
【００１４】
本発明のさらに別の目的は、受信機の時間照会における誤差により生じる位置推定での誤差を除去又は減少することができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１５】
本発明のさらに別の目的は、複数のグリッドポイントから送信を介した補正を必要とせず、かかるグリッドポイントに関連する位置推定の「量子化」誤差を受けない、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１６】
本発明のさらに別の目的は、必要に広範でないデータベース、及び容易に修正可能であって最小の費用で拡張されるデータベースと作用可能な、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１７】
本発明の別の目的は、ビル又は建物の追加又は削除のような環境における変化に耐えることができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１８】
本発明のさらに別の目的は、送信機の近く、又は送信機の周りを動く人間又は物体により誘導されるマルチパスプロファイル、或いは送信機の高度における変化により生じるマルチパスのプロファイルの変化に耐えることができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１９】
本発明のさらに別の目的は、固定式受信機、移動式受信機、或いは固定式受信機と移動式受信機の両者を採用したシステムにおいて効果的な、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００２０】
本発明のさらに別の目的は、３次元で送信機の位置を測定するためのシステム及び方法を提供することにある。
【００２１】
本発明は、多角的な計算を使用して、送信機の位置を測定するためのシステム及び方法を提供する点で有効である。多角的な計算への入力は、限定されるものではないが、自然又は人工の反射又は屈折用の物体での送信信号の推定される到達時間（ＴＯＡ）、及び物体の位置を含んでいる。なお、反射又は屈折用の物体は、より大きな物体の一部とすることができる。物体での信号のＴＯＡは、物体により反射又は屈折されたと考えられる信号の一部の受信機での推定される到達時間から、物体の位置を表しているとして選択されたポイントからの受信機への既知（又は計算された）の伝播時間を差し引いた時間として計算される。
【００２２】
多角的な処理において使用される物体の位置を表すとして選択されたポイントは、以下、代理受信サイト或いは代理受信位置と呼ばれる。物体は、以下、代理受信機と呼ばれる。プロセッサは、推定される位置又は送信機の可能性のある位置のセットを測定するために必要とされるような、かかる入力を多角的な計算において含んでいる。
【００２３】
これらの追加の入力は、必ずしも必要ではないが、１つ以上の追加の代理受信サイト、及び追加の代理受信サイトでの関連する推定される到達時間差を含んでいる。代理受信サイトでの到達時間は、該受信機で、又は第二、第三、第四、或いはそれ以上の、特定用途のシステム配置に含まれる場合がある固定式又は移動式受信機のうちのいずれか１つの受信機で、該代理受信機により反射又は屈折される信号の到達時間から測定される。また、これらの追加の入力は、必要ではないが、他の手段により測定されるような１つ以上の入力を含んでいる。入力は、限定されるものではないが、到達時間、（信号伝送にかかるラウンドトリップ時間のような）レンジング計測、到来角、信号強度、或いは当業者により公知の手段により収集される他の情報を含んでいる。これらの追加の入力は、特定用途のシステム配置に存在する該第一、第二、第三、第四、或いはそれ以上の受信機等により計測される。
【００２４】
本発明によれば、システム及び方法は、送信機の位置を測定し、定位されるべき信号を送信する送信機を含んでいる。実質的に既知であるか、或いは測定可能な位置にある固定式又は移動式受信機は、サイトパスからなるラインを含む場合と、該ラインを含まない場合がある１つ以上の経路を介して送信機からの信号を受信する。受信機は、直線経路ではないと考えられる少なくとも１つの経路での到達時間を計測する。プロセッサは、受信機と作用可能に接続されており、既知又は測定可能な位置の自然又は人工の物体を代理受信機として選択する。プロセッサは、代理受信機での信号の推定される到達時間、及び代理受信機の既知（又は計算された）位置を入力したとき、多角的な計算に基づいて送信機の位置を計算する。また、プロセッサは、多角的な計算への入力として、送信機の位置を測定するために必要な場合に他の情報を入力する。
【００２５】
本発明の他の目的、特徴及び効果は、添付図面に照らして考慮される発明の詳細な説明から明らかとなるであろう。
【００２６】
［実施例］
以下、添付図面を参照して本発明をより詳細に説明する。本発明の好適な実施の形態が示される。しかし、本発明は、多くの異なる構成で実施される場合があり、ここで述べる実施の形態に限定して解釈されるべきではない。むしろ、これらの実施の形態は、この開示が詳細かつ完璧であり、当業者に対して本発明の範囲を十分に伝達するために提供される。同じ参照符号は、全体を通して同じ構成要素を意味する。
【００２７】
本発明は、受信サイトで１つの受信機での使用が可能であり、自動車向け又はタグを身に付けた個人向けの送信タグ、移動体トランシーバ或いは他の移動体端末のような移動体送信端末の位置を測定することができる。本システムは、到達時間及び／又は到達時間差の計算のための代理用の受信機（すなわち、受動的な反射器）を使用する。
【００２８】
説明を通して、用語「代理受信機（プロキシ・レシーバ）」は、代理受信サイト（ＲＰＳ：ｐｒｏｘｙ ｒｅｃｅｉｖｅ ｓｉｔｅ）と呼ばれる場所に位置され、ビル、山又は丘、ウォータタワー、或いは移動体送信端末又は他の無線送信機から固定式端末又は移動式端末とすることができる受信機に信号を反射及び／又は屈折（又は回折）する、任意の他の自然又は人口の物体のような、任意のタイプの受動的な反射器を説明するためにも使用される。幾つかの例では、代理受信機は、補正等のために信号を反射又は屈折するものであり、代理基準送信機と呼ばれる。用語「移動体端末」は、説明のために、固定式又は移動式の任意の送信機を意味する。
【００２９】
本来、信号は、無線周波信号、電磁信号、或いは当業者に知られたタイプの他の信号とすることができる。たとえば、ウォータタワーには、無線周波信号の優れた反射器となるものがあり、ウォータタワー自身は、代理受信機となることができる。大きな丘は、代理受信機となることができ、ビルは、無線周波信号を反射するだけではなく、ビルの隅の端で無線周波信号を回折／屈折することもできる。
【００３０】
また、本発明は、ルックアップテーブル、又は移動体の位置の計算を支援するために使用されるフロリダ州メルボルンのＨａｒｒｉｓ社により開発された「リアルサイト“ＲｅａｌＳｉｔｅ”」のような幾何学的ソフトウェアであるイメージングデータベースを使用することができる点で都合がよい。本発明は、移動体端末の位置が未知のときであっても、２つの異なる受信サイトで２つの異なる受信機のクロックを補正するための移動体送信端末を使用することができる点でも都合がよい。説明されるように、マルチパスが存在するときであっても、２つの受信機を同時に使用して、移動体送信端末の地理的な位置を測定することができる。
【００３１】
本発明は、無線技術を利用したフィンガープリントに対しても都合がよい。このフィンガープリントは、制約及び欠点を有している。移動体は、グリッドポイントのうちの１つにあり、グリッドポイント間の中間地点にはないものと常に推定される。移動体の高さは、勿論、ビルにおいて変化するように変動するものであって、位置推定における誤差となる。精度は、長距離の送信及び移動体の動きに依存する。狭帯域信号の使用により、パスを識別するための能力を制限することとなり、広範囲にわたる補正は、露出された端末と比較して、フィンガープリントのグリッドデータベースを生成するために必要とされる。埋込み型移動体端末もまた、露出された端末と比較して異なるフィンガープリントを有する。
【００３２】
図１及び図２は、フロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されたＯｔｔｏによる引例‘５８４特許により本明細書に組み込まれて開示されるような、到来角（ＡＯＡ： Ａｎｇｌｅ ｏｆ Ａｒｒｉｖａｌ）システム及び到達時間（ＴＯＡ： Ｔｉｍｅ ｏｆ Ａｒｒｉｖａｌ）システムを使用した基本的な地理的位置情報システム及び方法を例示している。
【００３３】
図１を参照して、この地理位置情報システムは、複数の固定された受信サイト３０を利用しており、それぞれの受信機は、一般的な通信リンク３４を通して中央処理ユニット３２にそれぞれが接続されている。ターゲットユニット（すなわち、移動体送信端末のような地理的に位置される端末）３６は、ＲＦ信号、電磁信号或いは各種タイプの信号のような無線周波信号を複数の受信ステーションに送信する。
【００３４】
動作において、受信サイト（すなわち、「受信ステーション」）３０は、ターゲットユニット３６からの信号をそれぞれ受信し、該信号の受信に関する情報を中央処理装置３２に送出する。システムの構造に依存して、中央処理ユニット３２は、受信サイト３０での信号の到来角を使用するか、受信サイト３０での信号の到達時間を使用するか、或いはターゲットユニット３６の地理位置を測定するための他の従来の方法を使用する。適切なシステムの設計により、中央処理装置３２は、複数の受信ステーション３０の受信レンジ内に位置される幾つかのターゲットユニット３０の地理的な位置を同時に測定することができる。
【００３５】
図２を参照して、このシステムは、２つの受信ステーションＲＳ３０、ＲＳ４０のみを必要とし、ターゲットユニット３６の地理位置を測定する。それぞれの受信ステーション３０は、ターゲットユニット３６からの信号を受信し、信号の到来角及び到達時間の両方を測定し、一般的な通信リンク３４を通して中央処理装置３２に順次供給する。中央処理装置３２では、２つのステーションの間の到達時間差の情報を使用して、ターゲットユニット３６が存在する場合がある曲線５０（すなわち、ある信号が、所与の２つの受信ステーション３０の間で測定された到達時間差を有する点の軌跡）に沿った点の軌跡が計算される。ターゲットユニット３６が位置すると確定される曲線５０に沿った正確な点は、受信ステーションＲＳ３０、ＲＳ４０のいずれか一方からの（到来角からの）方位線ＡＯＡ１，ＡＯＡ２と曲線５０の交点から得られる。
【００３６】
理想的に、曲線５０及び方位線ＡＯＡ１、ＡＯＡ２は、ターゲットユニット３６の位置に一致する一点で全て交差する。しかし、実際には、複数の交点が図示されるように生じ、これにより、移動体端末の位置の不確かさが生じるように、ＴＯＡ計測における誤差は曲線を移動し、及び／又はＡＯＡ計測における誤差は方位線の一方又は両方を移動する。
【００３７】
このタイプのシステムは、広域の地理的エリアをカバーする低電力パーソナルコミュニケーションシステムにおけるように、地理的なエリア全体に地理位置（及び／又は通信）のサービス区域を提供するために複数の受信サイトが必要とされるものであり、完全な地理的な位置のサービス区域を提供するために、いつでもターゲットユニットと連絡するためにたった２つの受信ステーションが必要とされる。所与のシステムにおいて、ターゲットユニットからの信号が２つを超える受信ステーションで受信された場合、処理ユニットは、当業者に公知のベクトル結合スキームを使用して、方位線と曲線とを結合することができる。
【００３８】
局所的な地形の条件及び他の要素に依存して、中央処理装置３２は、幾つかの受信サイトからの信号を他のサイトからの信号よりも大きく重み付けし、受信信号の信号対雑音比のような信号品質の測量に比例して信号を重み付けし、ターゲットユニットの測定された位置により近い受信ステーションから測定された位置をより大きく重み付けし、及び／又は、範囲外の推定のための方位線及び／又は曲線の幾つかを除き、そして、ＴＤＯＡ測定から確定される曲線をより大きく重み付けする。中央処理装置は、重み付け位置推定に基づく慣性モーメントの計算を利用して、ターゲットユニットの地理的な位置を確定することができる。実際に、中央処理装置は、重み付け位置推定に基づく慣性モーメントターゲットユニットの地理的位置を確定する場合がある。
【００３９】
これまでに本発明の全体的な説明がなされ、図３から図１３に関連する詳細な説明がなされる。本発明は、有利にも、送信機の位置を確定することができる。定位される送信機は信号を送信し、受信機は送信機からの信号を受信して、送信機からの複数のマルチパス信号の到達時間を計測する。１つ以上の自然又は人口の物体は、送信機から受信機への信号の一部を反射及び／又は屈折する。
【００４０】
データベースは、受信機及び１つ以上であるが必要であれば全ての自然又は人口の物体の位置、或いは該位置を計算するために使用される情報を含むために使用することができる。プロセッサは、受信機及びデータベースと作用することができ、送信機の位置を推定するか、或いは可能性のある送信機の位置を表す１セットの点を確定する。これは、１つの物体を選択するか、複数の物体を選択するかのいずれかにより達成することができる。該１つの物体の位置は、データベースに記憶されているか、１つの代理受信機としてデータベースに記憶されている情報から確定される場合がある。また、該複数の物体の位置は、データベースに記憶されているか、複数の代理受信機として、データベースに記憶されている情報から確定される場合がある。
【００４１】
それぞれの代理受信機の位置は、データベースにおける情報から確定される。受信機の位置は、データベースに記憶されている情報から確定することができ、次いで、それぞれの代理受信機から受信機への直線の信号伝播時間で計算される。それぞれの代理受信機での信号の到達時間は、その代理受信機について該代理受信機から受信機への信号の伝播時間を、該代理受信機から反射又は屈折されたと推定される経路の受信機で推定された到達時間から差し引くことにより計算することができる。
【００４２】
１つ以上の点のセットは、信号の到達時間差に対応する可能性のある送信機の位置及び代理受信機の位置を表すそれぞれのかかるセットにより、別の代理受信機又は受信機での信号の到達時間から生成することができる。
【００４３】
１つ以上の追加の情報源は、プロセッサと作用的に接続されており、（ａ）１つの代理受信機又は複数の受信機を選択し、（ｂ）多目的な計算への追加の入力として、又は（ｃ）点又は点のセットに加えられる待ちを確定し、該推定された待ちを結合してリファインされた点のセットをつくることにより、プロセッサによる使用向けに必要であるか、或いは望ましい場合がある。
【００４４】
送信機は、移動式の送信端末とすることができ、受信機は、移動式の受信端末とすることができる。また、送信機は、受信機同様に屋内に位置することもできる。少なくとも１つの代理受信機は、屋内に位置することもできる。
【００４５】
信号は、電磁信号、無線周波信号、光信号、或いは音声信号のうちの１つとすることができる。信号は、送信機により、或いは送信機で発生することができ、限定されるものではないが、送信機の識別番号、送信機で記憶されているデータ、或いは送信機のセンサ又はスイッチの状態のようなパラメータの組み合わせ等に従い変調することができる。
また、送信機は、内部タイマ、動き検出器、或いは他のセンサ又はアルゴリズムの組み合わせに応答して、信号を送信することができる。また、信号は、限定されるものではないが、ボタン又はスイッチの開閉、或いはコマンド信号の受信又はトリガのような外部コマンド又はイベントに応答して送信することができる。信号は、送信機で受信された信号の再送信、及び限定されるものではないが、振幅変調、位相変調、周波数変調、時間シフト、スペクトル反転、偏波、或いは、当業者により利用されている他の変換又は変調のような手法の組み合わせで修正された信号の再送信をすることができる。また、限定されるものではないが、送信機の識別番号、送信機に記憶されているデータ、送信機でのセンサ又はスイッチの状態のようなパラメータに従い修正することもできる。
【００４６】
送信信号は、限定されるものではないが、セルラー電話、専用の移動体無線、移動体データ又はパーソナル通信のような一般的な通信システムの信号とすることができる。また、この送信信号は、限定されるものではないが、狭帯域、広帯域、帯域幅を有する部分からなる帯域幅、或いは不連続な周波数帯域における部分からなる帯域幅のような帯域幅を有することもできる。また、信号は、任意の変調フォーマットでスペクトル拡散信号とすることができ、又は限定されるものではないが、直接拡散、周波数ホッピング、非線形周波数、線形周波数（チャープ）、コ・チップ・キー・イン（ｃｏ−ｃｈｉｐ ｋｅｙ ｉｎ），コード位置、パルス位置或いはインパルスのような変調フォーマットの組み合わせでスペクトル拡散信号とすることができる。信号は、送信機から受信機への直線経路信号を含むことができ、送信機から受信機への直線経路信号を含むことができる。
【００４７】
少なくとも１つの物体は、代理受信機として、自然のランドマーク又は地上の高度（ｅａｒｔｈ ｅｌｅｖａｔｉｏｎ）を含むことができ、ビル、ビルの一部分、ウォータタワー、ウォータタワーの一部分、通信又は公共事業の電力ポール、又は通信又は公共事業の電力ポールの一部分のような、別の人工の建物を含むことができる。
【００４８】
本発明でデータベースが使用されるとき、２次元又は３次元の位置データを含むことができる。また、物体の２次元又は３次元の位置を計算するために使用される場合がある。データベースは、デジタルマップ、デジタル画像、電磁画像、無線周波画像、光画像又は音響的画像を含むことができる。これらの画像は、送信信号と同じ周波数帯域とすることができ、或いは、送信信号とは異なる周波数帯域とすることもできる。
【００４９】
本発明の別の態様では、先に述べたように、処理のための付加的な情報が存在する場合があり、存在しない場合もある。この付加的な情報の源は、受信機とすることができ、方位及び仰角のような受信機での到来角、最速の到達信号経路等とすることができる。この付加的な情報は、最速の到達信号経路の受信機での到達時間、代理受信機により反射又は屈折されたとプロセッサにより推定された信号経路の受信機での到来角を含むことができる。
【００５０】
また、この付加的な情報は、複数の代理受信機により反射又は屈折されたとプロセッサにより推定された複数の信号経路の受信機での到来角を含むこともできる。複数の反射又は屈折された信号経路のうちの１つ以上の到来角は、方位角及び仰角の両者とすることができる。また、付加的な情報は、限定されるものではないが、信号強度、到来角、到達時間、マルチパスプロファイル又はラウンドトリップ信号の伝達時間のような、受信信号又は該受信信号の一部のパラメータの任意の組み合わせを含むことができる。
【００５１】
また、付加的な情報源は、データベースとすることもできる。この付加的な情報は、送信機による前の送信から収集される情報を含むこともできる。付加的な情報は、２次元又は３次元での送信機の位置の前の推定を含むことができる。また、複数の追加の情報源が存在してもよい。
【００５２】
プロセッサは、ある代理受信機での信号の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この他の信号経路は、受信機での最速の到達信号経路とすることができる。また、プロセッサは、第一の代理受信機での信号経路の到達時間における差、及び第二の代理受信機での信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。プロセッサは、（ａ）その代理受信機により反射又は屈折された信号経路の到達時間により確定されたときの、代理受信機での信号経路の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する可能性のある送信機の位置のセットと、（ｂ）受信機での他の経路の到来角に対応する１セットの可能性のある送信機の位置、との交点に対応する１セットの可能性のある送信機の位置を決定する。
【００５３】
この他の信号経路は、受信機での最速の到達経路とすることができ、到来角は、方位角及び仰角の両者を含むことができる。また、プロセッサは、（ａ）受信機により計測された第一の代理受信機での第一の信号経路の到達時間と、受信機により計測されたときの第二の代理受信機での第二の信号経路の到達時間とにおける差に対応する可能性のある送信機の位置のセットと、（ｂ）第三の信号経路の受信機での到来角に対応する可能性のある送信機の位置のセット、との交点である１セットの可能性のある送信機の位置を確定することができる。
【００５４】
第三の信号経路は、受信機での最速の到達信号経路とすることができる。到来角は、方位角及び仰角の両者で確定することができる。プロセッサは、１セットの点のうちの数点、複数セットの点のうちの数点、前にリファインされた複数セットの点について前の送信から導出される複数セットの点のうちの数点等、待ち及び任意の組み合わせでの結合により、可能性のある送信機の位置のリファインされたセットを確定することができる。
【００５５】
結合された点は、複数セットの点、或いは他のセットの点よりも大きく重み付けされた１つ以上の点の交点を含むことができる。リファインされた点のセットは、２次元での点のベクトル結合により確定される。リファインされた点のセットは、３次元での点のベクトル結合により確定することもできる。
【００５６】
システムは、信号を受信するための複数の受信機を含むことができ、それぞれの受信機は、送信から複数のマルチパス信号の到達時間を計測することができる。複数の受信機は、２つの受信機を含んでおり、プロセッサは、第一の受信機での第一の代理受信機により反射又は屈折された信号の到達時間から確定されたときの第一の代理受信機での信号の到達時間差、及び第二の受信機での第二の代理受信機により反射又は屈折された信号の到達時間により確定されたときの第二の代理受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定する。
【００５７】
プロセッサは、第一の受信機で代理受信機により反射又は屈折された信号経路の到達時間から確定されたときの該代理受信機での信号の到達時間差、及び第二の受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この第二の受信機は、第二の受信機での最速の到達信号経路の到達時間とすることができる。第二の受信機での最速の到達信号経路は、送信機から第二の受信機までの直線経路である。
【００５８】
プロセッサは、複数セットの可能性のある送信機の位置を結合することにより、リファインされた可能性のある送信機の位置のセットを確定することができる。この結合された点のセットは、複数の点からなるセットの交点とすることができ、２次元での重み付けされた点のセットのベクトル結合により確定することができる。結合された点のセットは、３次元での重み付けされた点のセットのベクトル結合により決定することができる。
【００５９】
受信機は、送信機からの信号を受信し、信号チャネル受信機で複数のマルチパス信号の到達時間を計測することができる。受信機は、送信機からの信号を受信し、複数の信号チャネル受信機において複数のマルチパス信号の到達時間を計測することができる。複数のチャネルのうちの１つは、半径方向に配置される指向アンテナと作用することができる。この半径方向に沿って、アンテナは、代理受信機として選択される少なくとも１つの物体に位置させる。指向アンテナを複数設けることもでき、それぞれのアンテナは、半径方向に位置される。この半径方向に沿って、それぞれのアンテナは、代理受信機として選択される少なくとも１つの物体に位置され、それぞれのアンテナは、受信機の分離チャネルと作用可能である。
【００６０】
この指向アンテナは、複数のセクタアンテナからなる１つのセクタであって、限定されるものではないが、移動電話、専用の移動無線、或いは移動データのような一般的な通信システムとすることができる。複数、必要であれば全ての受信チャネルは、それら複数のチャネルがフェーズドアレイ受信機を含み、リニアアレイ又はアレイプレーンに平行な方向に実質的に指向する２次元アレイを含むことができるように、複数の要素アンテナのうちの１つ以上の要素アンテナとそれぞれ作用可能である。また、受信チャネルは、アレイのプレーンに垂直な方向に実質的に指向することができる。複数の要素アンテナは、複数のチャネルと作用可能であり、３次元アレイを含むフェーズドアレイ受信機を含むことができる。複数のエレメントは、複数のチャネルと作用可能であり、同じ偏波からなるフェーズドアレイ受信機を含むことができる。また、受信機は、フェーズドアレイ受信機である複数のチャネル受信機を含んで、実質的に同じ位置に配置されているアンテナを有する複数の同じ位置に配置されている受信機とすることができる。
【００６１】
信号経路の到達時間は、複数の受信チャネルからの重み付け信号の線形結合、又はベクトル結合に基づいて測定することができる。チャネルの重み付けは、到達時間が測定された経路以外の経路からの信号を減少又はゼロにするために選択することができる。アンテナ素子の偏波は、他のチャネルを供給するアンテナ素子の偏波とは異なる幾つかのチャネルを供給することができる。この他の情報は、限定されるものではないが、形態（たとえば、身に着ける形態、自動車に搭載する形態、大きな貴重品に取り付ける形態、持ち運びされる貴重品に取り付ける形態）、高度、気圧、温度、位置（たとえば、屋外、屋内、路上）、或いは速度のような送信機に関する情報又は送信機により収集された情報を含むことができる。他の情報は、送信端末により送信される。
【００６２】
送信機を定位するために使用される受信機のような無線位置情報システムを補正するための方法又はシステムが以下に明らかにされる。信号は、未知の位置から送信することができる。信号は受信され、第一及び第二の受信機のそれぞれで計測される。期待される差がデータベース又は他の情報源からの情報を使用して確定されるように、パラメータ値の間での期待される差と測定されたパラメータ値の間の実際の差との差に基づいて、誤差値が決定される。
【００６３】
誤差値は、無線位置情報システムの機器に補正を加えて、次の計測における誤差を最小にするために使用されるか、及び／又は前のパラメータ計測、同時のパラメータ計測或いは後のパラメータ計測に補正を加えるために使用される。この説明を通して、代理基準送信機は、先に述べたように、自然又は人工の物体とすることができる。また、代理の基準受信機は、代理の基準受信機又は代理受信機と呼ぶこともでき、信号を受信、及び反射又は屈折するものであり、送信機と同様に作用することができる。誤差値は、期待される到達周波数差と実際の到達周波数差との間の差に基づくことができる。
【００６４】
図３は、本発明の第一の実施の形態を例示している。プロセッサは、選択された代理受信機６０を有している。この代理受信機６０は、代理受信サイト（ＰＲＳ）に位置されており、典型的なマルチパスの例では、送信機から受信機への信号の反射器／屈折器と考えられる。代理受信機のための到達時間は、受信サイト（ＲＳ）での反射又は屈折経路の到達時間から、代理受信サイトから受信サイトへの伝播時間を差し引いたものに等しい。ウォータタワーは、例示された代理受信機６０であるが、代理受信サイトで位置される代理受信機は、当業者には提案済みで公知のものとして、平面、ビルの反射側、ビルの端、丘陵の斜面のような地理的なランドマーク、プレーリーの中央の木、通信又は公共事業のタワー、橋又は他の反射器／屈折器の物体のような任意のタイプの反射器又は屈折器とすることができることが理解される。
【００６５】
図３に示される特定の例示される実施の形態では、受信サイト（ＲＳ）６２は、受信機（Ｒ１）を含んでおり、移動体送信端末６４からの信号を受信する無指向アンテナ６３を含んでいる。関連するプロセッサ６５は、受信機と作用可能に接続されており、当業者に公知の標準的な処理アルゴリズムを使用して無指向性アンテナに最も速く到達した経路信号の到達時間を確定する。コンピュータ又は当業者に公知のタイプの他のプロセッサ６５は、受信サイトで配置することができ、受信サイトから距離を隔てて通信回線６６を介して接続することもできる。本発明の第一の実施の形態では、単方向アンテナ６７をウォータタワーに向けて直接位置し、受信サイトに位置し、受信機に作用可能に接続することもできる。受信機は、指向アンテナに入射する反射又は屈折された経路信号の到達時間を計測する。プロセッサ６５は、移動体送信端末から受信サイトに送信されるサイト信号からなるライン（ｌｉｎｅ ｏｆ ｓｉｇｈｔ ｓｉｇｎａｌ）と、ウォータタワー、すなわち代理受信機６２からの反射との間の到達時間差を測定する。この値は、データベースに記憶されているような、ウォータタワーの既知の位置に基づいて測定することができる。
【００６６】
図５は、受信機１（７５）及び受信機２（７６）でのそれぞれのクロックを補正するために、ウォータタワーのような代理受信機７２の利用を例示している。補正されたクロックは、本発明におけるように、特に、マルチパスの検討が考慮されるとき、移動体端末の位置を測定する幾つかの適用において厳密に重要である。移動体送信端末７７が未知の位置にあるとしても、本実施の形態では、この端末は、代理受信機７２、すなわちウォータタワーとして作用する反射器に対して未知の位置から、代理受信サイトに送信することができる。例示されている受信機１及び受信機２のようなそれぞれの受信サイトは、代理受信機として作用しているウォータタワーからの反射を受ける。受信サイトは、固定された既知の位置にあり、ウォータタワーへの距離及び角度は既知である。中央のプロセッサ７８は、両方の受信機と作用可能であり、２つの受信機からの到達時間及び到来角の情報を受けることができる。適切なアルゴリズム及び計算を通して差が確定され、当業者に公知の標準的な処理アルゴリズムを使用して、２つのクロック７３，７４からのオフセットを取り除くことができる。この補正は、既知の位置での既知の送信機が信号を送信するために使用される従来の技術よりも有益である。
【００６７】
図６は、たとえば、様々なビルＢ１〜Ｂ５が存在する都会の環境におけるような、マルチパスが存在する状況を例示している。移動体送信端末６４のような送信機は、ビルＢ３の背後に位置されており、この送信機は、４つの他のビルＢ１、Ｂ２、Ｂ４及びＢ５の中央に位置されている。受信機１（ＲＸ１）は、ビルの南に位置されており、受信機２（ＲＸ２）は、ビルの北に位置されている。プロセッサは、受信機と動作可能である。
【００６８】
例示されるように、送信機からサイト通信の直線が形成されていない。たとえば、移動体送信端末６４から受信機１（ＲＸ１）又は受信機２（ＲＸ２）への直線である。代わりに、第一の受信機（ＲＸ１）は、ビルＢ１及びＢ５から反射された第一及び第二の到達信号（ＰＲ１−１、ＰＲ１−２）を受け、受信機２（ＲＸ２）は、代理受信機となるビル２から第一の到達経路としての信号を受信する。したがって、それぞれのビルにより形成された代理受信機からのそれぞれの送信の角度、信号及びその到達時間を計測することができる。第二の受信機（ＲＸ２）での信号の到達と、第一の受信機（ＲＸ１）での２つの信号のうちの最も速い到達との間の時間差が考慮される場合、８０で描かれた双曲線が形成される。システムがそれぞれのサイト（ＲＸ１又はＲＸ２）での最速の経路の到達時間差、一方の受信サイト又は他方の受信サイトからの角度を考慮する場合、２つの位置が計算され、どちらもＡ２／ＴＤＯＡ及びＡ１／ＴＤＯＡで図示されている２つのスター８１，８２により例示されるように補正されない。第一のスター８１は、角度２（Ａ２）及び到達時間差（ＴＤＯＡ）を示し、第二のスター８２は、角度１（Ａ１）と到達時間差（ＴＤＯＡ）を示している。
【００６９】
８４で描かれる双曲線は、サイト通信の直線のみが存在する場合の正しい双曲線を例示している。代理受信機の四角形を示して、３つのサイトＰＲ１−２，ＰＲ２−２及びＰＲ１−１が存在し、この曲線はこの複雑な解法で計算されることは明らかである。
【００７０】
図７は、移動体送信端末６４がビルＢ３、Ｂ３’の間に位置され、到来角の検討のみがサイト値Ａ２／ＴＤ及びＡ１／ＴＤのラインと使用されるとき、可能性のある点の軌跡を形成する不適切なライン８５が確定された場合と類似の状況を例示している。不適切な位置は、スター８６で示されており、到達時間差の計算に基づくものである。
【００７１】
本発明によれば、位置、すなわち反射器／屈折器の緯度及び経度は、代理受信サイトで位置され、それぞれの到達経路に沿って代理受信機を形成しており、ルックアップテーブル、又はフロリダ州メルボルンのＨａｒｒｉｓ社により開発されたソフトウェア「リアルサイト“ＲｅａｌＳｉｔｅ”」のような、地理的なイメージデータベースからの特徴抽出を介して測定される。地理的なデータベースは、ビル及び丘のような自然の地勢のような特定のエリアにおける自然及び人工的な特徴に関連するデータを含んでいる。
【００７２】
たとえば、信号を放出し、高いビル又はウォータタワーを含み、無線又は他の信号の受動的な反射器となる、したがって代理受信機として作用する特定のエリアに関する情報をデータベースは含んでいる。ルックアップテーブルは、類似のデータを含んでおり、システムプロセッサは、ルックアップテーブルに問合せ、ビル又はどこから信号を発しているかといった自然の特徴等のタイプを確定し、どの特徴が代理受信機となることができるか確定する。ルックアップテーブルとの地理的なデータベースの使用、或いは特徴抽出ソフトウェアの使用は効果的であり、サイト経路の直線、又は反射及び／又は屈折された経路が信号源であるかをシステムは確定することができる。
【００７３】
システムは、特徴抽出ソフトウェアを使用するか、ルックアップテーブルに問合せて、図６及び図８に示されるレイアウト、ここでは５つのビルを含んでいるが、ビル間の信号線により例示されるような反射又は屈折を形成しているかを判定する。たとえば、図６及び図８に示される例について、２次元のデータベースが必要とされる。可能であれば、高度を考慮するために、３次元データベースを使用することもできる。
【００７４】
このタイプのシステムは、反射／屈折、及びサイト信号のラインといった情報は、特徴抽出又は使用されるルックアップテーブルにより確定され、位置推定は、重み付け到達時間差の曲線、及び到達方位角を使用して計算することができる。重み付けは、例示される受信機１（ＲＸ１）及び受信機２（ＲＸ２）のような、信号を受信する受信サイトの数を含むパラメータの数に依存する。他の重みは、幾何学的形状、すなわち、受信サイト（ＲＸ１及びＲＸ２）、代理受信サイト（ＰＲＳ）及び移動体送信端末６４の相対的な位置と同様に、あるサイトで（或いは、全体において）受信される経路の数に依存する。それぞれの経路について推定される信号対雑音比（Ｓ／Ｎ）、及び前の送信からの位置推定も利用することができる。また、位置推定は、到来角及び到達時間の推定からの重みに依存することもできる。
【００７５】
処理が反復的である場合がある。たとえば、２つの受信サイトで受信された信号を移動体端末６４が送信する場合、システムは、受信サイトの到達時間及び到来角を使用して、３つの位置の推定値を計算する。たとえば、次の３つの計算を使用することができる。１）受信サイト１の到来角及び受信サイト２の到来角、２）受信サイト１からの到来角、及び受信サイト２の到達時間差−受信サイト１の到達時間差、及び３）受信サイト２の到来角、及び受信サイト１の到達時間差−受信サイト２の到達時間差である。
【００７６】
推定値間での変動が小さい場合、重み付けの結合を使用することができる。変化が大きい場合、代理受信サイトは、１つ又は両方の受信サイトに代わって置き換えられ、システムは、計算を再び繰り返すことができる。複数の代理受信機は、この反復プロセスにおいて、１つの到来角のために使用される。ＲｅａｌＳｉｔｅのような特徴抽出ソフトウェアから得られた画像データは、回答を評価するために使用される。
【００７７】
例示のために、ＲｅａｌＳｉｔｅのような本発明と使用することができる特徴抽出プログラムの例が以下に説明される。当然、多くの異なるタイプの特徴抽出ソフトウェアは、当業者にとって入手可能であり、受動的な反射器又は屈折器として作用したり、代理受信機であることもできる様々な特徴を確定するために、本発明で使用することもできる。本実施の形態は、テクスチャソフトウェアに関連して説明されてきたが、反射された光学作用として、テクスチャ値に代えて無線周波の反射値も使用することができる。また、データベースは、２次元又は３次元の特徴画像形成と使用することができる。ビルの表面及びビルのエッジを発見するために、代理受信機の位置を確定する助けとなる光反射率を使用することもできる。
【００７８】
３次元の都会のモデルを作成するために使用されるテクスチャマッピングシステムの更なる詳細の説明は、米国特許出願第０９／６５２，１１８号に開示されており、本特許出願に譲渡されている。この内容の開示は、その全体において引用により本明細書に組み込まれる。説明のために、ＲｅａｌＳｉｔｅを使用した特徴抽出の高度の検討をはじめに行う。このタイプの特徴抽出ソフトウェアは、自然及び人工の代理受信機を発見して結果を評価するために使用することができ、２次元モード及び３次元モードで使用することができる。
【００７９】
ＲｅａｌＳｉｔｅにより、テクスチャマッピングシステムにおいて３次元モデルの作成が可能となり、クリップ・マッピング技術を都会のシーンに適用することにより、地形のテクスチャリングのための技術をビルのテクスチャに拡張することができる。また、ＲｅａｌＳｉｔｅは、光屈折率を確定するために使用することができ、代理受信機を確定するため、及びかかる代理受信機の緯度及び経度を確定するために無線周波の反射率を使用することもできる。
【００８０】
全てのサイトを彩色することが必要とされる多くの画像から１つのビルの画像を構築することもできる。ビルのサイト画像は、回転及び知的な編集を含めて、最小次元からなる複合画像にフィットさせることができる。関連するビルの頂点のテクスチャ座標をスケーリングして、新たな複合画像を整合するために変換することもできる。ビルの画像は、大きな「クリップマップ」画像で調整することができ、ビルの水平の関係が保持される。水平の関係が正確に保持されない場合、「クリップグリッド」ミドルレイヤーを構築することができ、これは、クリップマップの中央を正確に確定するためのディスプレイソフトウェアにより使用することができる。
【００８１】
その最高レベルで、システムは、グラフィックサイトについてモデル化されるビルに対応する複数の３次元オブジェクトのそれぞれ向けにパックされたテクスチャの長方形（ｐａｃｋｅｄ ｒｅｃｔａｎｇｌｅ ｏｆ ｔｅｘｔｕｒｅ）を作成する。システムは、サイトモデルのクリップマップ画像内で正しい位置にパックされたテクスチャの長方形を空間的に配置する。テクスチャマッピングシステムは、ＯｐｅｎＧＬアプリケーションプログラミングのインタフェースを有する、ホスト又はクライアントコンピュータで実行されるコンピュータグラフィックプログラムと使用することができる。サイトモデルのクリップマップ画像の特定のｘ、ｙ位置に関するクリップ中央の位置は、ルックアップテーブル内の値を調べることで確定することができる。ルックアップテーブルは、対応するテクスチャ座標について全てのビルのポリゴンフェースの頂点を問い合わせることで構築することができる。それぞれのテクスチャ座標は、対応するポリゴンフェースの頂点の座標に基づいて、ルックアップテーブルに挿入される。
【００８２】
これらのタイプのシステムでは、グラフィックハードウェアのアーキテクチャは、グラフィックスＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）により隠される。異なるプログラミングインタフェースを使用することができるが、好適なアプリケーションプログラミングインタフェースは、ＯｐｅｎＧＬのような工業標準のＡＰＩであり、一般的なインタフェースを各種ハードウェアのプラットフォームのグラフィック機能に提供する。また、好適なアプリケーションプログラミングのインタフェースは、統一的なインタフェースをシステムアーキテクチャによりサポートされるテクスチャマッピング機能に提供する。
【００８３】
ＯｐｅｎＧＬにより、テクスチャマップは、２のべき乗の次元、すなわち２ｍ×２ｎを有する長方形の画素アレイとして表現することができる。レンダリング速度を増加するために、グラフィックアクセラレータには、事前計算済み縮小解像度版のテクスチャマップを使用して、サンプリングされた画素間での補間の速度を向上している。縮小解像度画像のピラミッドレイヤーは、当業者にはＭＩＰｍａｐｓと呼ばれる。ＭＩＰｍａｐｓは、それぞれのテクスチャが占有する記憶量を３３％だけ増加させる。
【００８４】
ＯｐｅｎＧＬは、テクスチャ向けにＭＩＰｍａｐｓを自動的に計算するか、或いは、ＭＩＰｍａｐｓは、アプリケーションにより供給することができる。テクスチャードポリゴンがレンダリングされ、ＯｐｅｎＧＬは、テクスチャ及びそのＭＩＰｍａｐピラミッドをテクスチャキャッシュにロードする。これは、ポリゴンが大きなテクスチャを有する場合に非常に非能率的であるが、スクリーン上の数画素を占有するのみとなるように、現在の画面において遠くになる。これは、多くのかかるポリゴンが存在するときに特に適用することができる。
【００８５】
ＯｐｅｎＧＬプログラミングのさらに詳細な説明は、Ｎｅｉｄｅｒ， Ｄａｖｉｓ及びＷｏｏによる“ＯｐｅｎＧＬ Ｐｒｏｇｒａｍｍｉｎｇ Ｇｕｉｄｅ”、Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ， Ｒｅａｄｉｎｇ， Ｍａｓｓａｃｈｕｓｅｔｔｓ， １９９３、第９章に見ることができ、ガイドの開示は、その全体において引用により明細書に組み込まれる。
【００８６】
また、クリップによるテクスチャリングを使用することもでき、制限されたテクスチャキャッシュに関する要求を減少することによりレンダリング性能を向上する。クリップテクスチャリングは、それぞれのレベルのＭＩＰｍａｐｓテクスチャのサイズを固定された領域のクリップ領域にクリッピングすることにより、正常なＭＩＰｍａｐｓを制限するサイズの制限を回避することができる。
【００８７】
プログラミング、及びクリップによるテクスチャリングを使用するための更なる詳細は、Ｓｉｌｉｃｏｎ Ｇｒａｐｈｉｃｓ， “ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒ Ｐｒｏｇｒａｍｍｅｒ’ｓ Ｇｕｉｄｅ”， Ｓｉｌｉｃｏｎ Ｇｒａｐｈｉｃｓ， Ｃｈａｐｔｅｒ１０， “Ｃｌｉｐ Ｔｅｘｔｕｒｅｓ， ｔｈｅ Ｐｒｏｇｒａｍｍｅｒ’ｓ Ｇｕｉｄｅ”に見ることができ、その全体において引用により明細書に組み込まれる。
【００８８】
ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、３次元グラフィック、及びＯｐｅｎＧＬの上位にあるビジュアルシミュレーションによるアプリケーションプログラミングのためのインタフェースである。ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、最適化を達成するために、基礎を成すＯｐｅｎＧＬテクスチャマッピングのメカニズムを明示的に操作するクリップテクスチャリングのサポートを提供する。また、ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、幾つかのプラットフォームでの専用ハードウェアの拡張を利用する。典型的に、この拡張は、プラットフォーム専用（携帯でない）の特徴としてＯｐｅｎＧＬを通してアクセス可能である。
【００８９】
特に、ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒにより、アプリケーションは、クリップ領域のサイズを特定して、該クリップ領域を中央に移動することができる。ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、アプリケーションがクリップ中央を調整したとき、システムＲＡＭへの低速の二次的な記憶からテクスチャキャッシュへ、テクスチャデータのマルチレベル・ページングを効率的に管理する。
【００９０】
地形の表面（ＤＥＭ）のためのクリップテクスチャを準備し、該クリップテクスチャを適用することは、当業者に公知であるように、テクスチャマッピングの適用において直接的なソフトウェアルーチンとすることができる。画像又はイメージモザイクは、オルソデータにされ、地形の隆起表面に投影される。この１つの、可能性として非常に大きいテクスチャは、連続的であり、簡単な垂直投影で隆起表面に単調にマッピングする。
【００９１】
しかし、都会のモデルをクリップによりテクスチャリングすることは、より直接的なソフトウェアの適用ではない。オルソ画像は、垂直のビルの表面に常に適切にマッピングしない。全てのビルの表面をマッピングする投影方向はない。ビルのテクスチャは、単調かつ連続なモザイクに容易に結合することができない１セットの不連続画像からなる。この問題は、多数の３次元オブジェクトを有し、ビル及び類似の垂直構造を典型的に表現する都会のモデルでは特に明らかとなる。連続的な画像を単調かつ連続的なモザイクに結合することは必要ではないことがわかる。空間的な位置が維持されるように個々の表面のテクスチャを調整することにより、十分な結果が達成されることがわかる。
【００９２】
図９は、移動体送信端末の地理的な定位に関連する、本発明と共に使用することができるテクスチャアプリケーションソフトウェアモデルの基本的な態様を説明するハイレベルのフローチャートを例示している。システムは、それぞれのビルのパックされたテクスチャの長方形を作成する（ブロック１００）。プログラムは、実際の配置が問題とならないこの領域において、位置が十分に高いことを仮定している。パックされたテクスチャは、空間的に配置される（ブロック１０２）。この時点では、空間的な配置が問題であり、再配置とクリップ領域のサイズとの間で幾つかのトレードオフがある。しかし、クリップグリッドルックアップテーブル（ｃｌｉｐ ｇｒｉｄ ｌｏｏｋ−ｕｐ ｔａｂｌｅ）は、幾つかの位置の制限を克服するために使用され（ブロック１０４）、以下に詳細に説明される。
【００９３】
図１０を参照して、より詳細なフローチャートにより処理シーケンスを説明する。コンポジットビルディングテクスチャマップ（ＣＢＴＭ）が作成される（ブロック１１０）。サイトモデルのクリップ・マッピング処理で後に使用されるタイル積み手法のために、１つのビルにテクスチャリング処理をするために使用される全ての画像は、異なる視点から収集され、１つの長方形のコンポジットビルディングテクスチャマップにパックされる。ＣＢＴＭに含まれる画素領域を減少するために、個々の画像（及びテクスチャマップ座標）が回転され（ブロック１１２）、テクスチャ・ポリゴンを実際にサポートするテクスチャマップ内の長方形領域を最小にする。回転の後、長方形の有効域外の余分の画素は除かれる（ブロック１１４）。
【００９４】
個々の画像が一旦前処理されると、それぞれ寄与している画像の画像サイズがメモリにロードされる（ブロック１１６）。これらの寸法は、領域及び画像のレングスによりソートされる（ブロック１１８）。全てのビルの個々のテクスチャを含む、最小の外周を有する最小領域の新たな画像のサイズが計算される。（ブロック１２０）。個々のビルディングのテクスチャは、長方形において不使用の領域が最小となるように、左から右へ及び右から左へと交互にタイル積みすることにより、新たな画像に効果的にパックされる（ブロック１２２）。
【００９５】
図１１は、コンポジットビルディングのテクスチャマップにおけるビルの個々の画像を示すレイアウトの例を示している。これは、それぞれのビルを描写する最小の画像の寸法を計算するために示されるような、徹底的なサーチにより達成される。
【００９６】
サイトモデルのクリップマップ画像が次に作成される。それぞれのコンポジットビルディングテクスチャマップ（ＣＢＴＭ）はできる限り小さいので、大きなクリップマップにおいてそれぞれ１つの空間的な補正を設けることは実現できる。はじめに、それぞれのコンポジットビルディングテクスチャマップは、大きなサイトモデルのクリップマップにおけるその正しい空間的な位置に配置される（ブロック１２４）。スケールパラメータは、相対的に空間的な関係を保持しつつ、互いに更に離れてビルを最初に配置するために使用される（ブロック１２６）。次いで、それぞれのコンポジットビルディングテクスチャマップは、サイトモデルのクリップマップにおける他のコンポジットビルテクスチャマップに対するオーバラップのためにチェックされる（ブロック１２８）。サイトモデルのクリップマップは、オーバラップが残らないように、右上から左下へ引き伸ばされる（ブロック１３０）。高層ビルのモデルについて、より大きなポジティブなスケールのパラメータを使用して、増加されたオーバラップの可能性を許容することができる。全てのテクスチャマップ座標は、スケーリングされ、サイトモデルのクリップマップの画像におけるその新たな位置に変換される。
【００９７】
ここで図１２を参照して、フローチャートは、ビルディングのクリップテクスチャを正しく処理及び表示するために使用することができる基本的な動作を説明している。クリップマップクリップグリッドルックアップテーブル（ｃｌｉｐ ｍａｐ ｃｌｉｐ ｇｒｉｄ ｌｏｏｋ−ｕｐ ｔａｂｌｅ）を使用して、これらの制限を克服し、クリップの中央が特定のｘ、ｙ位置に関して最適にはどこに位置されるべきかについて正確な位置を特定する。テーブルを構築するために、全てのビルディングのポリゴンの表面の頂点は、その対応するテクスチャ座標について問い合わせされる（ブロック１５０）。それぞれのテクスチャ座標は、その対応するポリゴンの表面の頂点の座標に基づいて、ルックアップテーブルに挿入される（ブロック１５２）。
【００９８】
クリップ中央又はクリップマップにおける点は、クリップマップ内の最も高い解像度の画像の位置を確定するために使用される（ブロック１５４）。地形の表面のクリップマップの中央を確定することは、システムの複雑さなしに実際に達成可能である。これは、１つのクリップテクスチャは、地形の高度の表面に隣接してマッピングするためであり、したがって、カメラの座標は適切である。サイトモデルのクリップマップは、それ自身のクリップの中央を有しており、その相対的なサイズ及び地形の表面での位置に従い処理される（ブロック１５６）。しかし、サイトモデルのクリップマップは、高いビル又は密集したビルから生じる幾つかの位置的な制限をもたらす。これは、サイトモデルのクリップマップの完全な空間的コヒーレントを補償するために、追加のルックアップテーブルの使用を必要とする。クリップグリッドの目的は、空間的にインコヒーレントなクリップマップにおけるクリップ中央の位置に３次元空間座標をマッピングすることである。
【００９９】
クリップグリッドルックアップテーブルのインデックスは、ｘ、ｙシーン位置（カメラ位置）を使用して計算される（ブロック１５８）。地形のクリップマップ及びサイトモデルのクリップマップが異なるサイズである場合、スケーリングファクタが導入され、サイトモデルのクリップマップのためにｘ、ｙシーン位置が正規化される（ブロック１６０）。ビルディングのクリップマップの空間的な正確さの開発における十分な設計及び効果により、クリップグリッドルックアップテーブルのために必要とされることは、このケースの９５％まで除くことができる。
【０１００】
また、アルゴリズムを拡張して、複数のサイトモデルのクリップマップを使用することもできる。１つの大きなクリップマップよりも多くの小さなクリップマップを使用することは、様々な解像度のクリップマップが望まれる場合、或いは処理空間からクリップマップをページイン、及びページアウトすることが達成可能である場合に、有効なアプローチであることがわかる。しかし、多数のクリップの中央のメンテナンス及び多数のクリップマップのピラミッドのオーバヘッドを必要とする。
【０１０１】
ＲｅａｌＳｉｔｅデータベースのようなイメージデータベース、及び関連するソフトウェア、すなわちルックアップテーブルを使用することは、利用可能であれば、図１３及び図１４に示されるように、代理受信機もまた反射器として所定の高度を有するかを確定することができる。図１３は、ビルレイアウトの計画図を示しており、第一のビルＢ１０が第二のビルＢ１１の前に位置している。第一のビルＢ１０は、ビルＢ１１よりも低い高度を有する。送信機、すなわち移動体送信端末６４は、より低い第一のビルＢ１０の後方に位置されており、より高い第二のビルＢ１１からの信号を受信機ＲＸ１及びＲＸ２を有する２つの受信サイトに反射する。ライン９２は、それぞれのビルＢ１０及びＢ１１の高度に関する十分な情報がないことにより、不適切な代理受信機の指定を示す点の軌跡を表しており、これにより、不適切な指定が行われている。
【０１０２】
点９４は、当該データに基づいた可能性のある位置を表している。ライン９５は、適切な代理受信機の指定による双曲線を表しており、点９６は、より高い精度を示した可能性のある位置を表している。イメージデータベースを使用して、関連する信号と適切な反射器（或いは屈折器）の間での到達時間差を確定するための適切な双曲線及び角度を確定することができ、移動体送信端末の位置を近似的に確定することができる。
【０１０３】
上述したように、到達時間差（ＴＤＯＡ）システム、及び到来角システムでないシステムは、ウォータタワー、巨大なビル、丘、或いは必要な信号の反射率を有し、代理受信機として作用する他の物体のような、選択された代理受信機に位置される指向性の高いアンテナを使用することができる。また、到達の仰角測定を利用して、代理受信機の反射器／屈折器の高さを確定することもできる。結果として、視覚による移動体の高度で生じる傾斜範囲の誤差のラインが減少される。代理受信機の反射器／屈折器の高さデータにより、代理受信機からの傾斜範囲の計算が可能となり、ある人が移動体送信端末、たとえば、送信タグ、移動体追尾装置のようなパーソナル装置、或いは他の送信装置を保持している場合、移動体の高度の推定を可能にする。
【０１０４】
受信サイトのうちの１つがダイレクトパスを有する場合、ある代理受信機が他のサイトのために使用される場合、代理受信機が移動送信端末への正しい方位に偶然あるのでなければ、到達時間差の誤差は減少される。代理受信機が移動体送信端末への正しい方位にある場合、到達時間差の誤差は変化しないが、図１３に示されるように、代理受信機と他の受信サイトの間のラインに関して対称であるように双曲線は回転する。
【０１０５】
２つのサイトが同じ代理受信機からの信号の到達時間を測定する場合、及び代理受信機での計算された到達時間が、２つの受信サイト間でのクロックオフセットだけ異なる場合、先に説明したように、クロック誤差を除去することができる。これは、送信機が未知の位置にあるときでさえも生じる。このタイプのシステムは、クロックオフセットが全ての測定された到達時間の数サンプル内で計算される場合に、クロックオフセットを確定するために使用される既知の位置での送信機よりも都合がよく、追加的なキャパシティの使用を表すものではない。
【０１０６】
また、ビーム成型は、特定の代理受信機を明らかにするために使用される。当業者に公知の多くの異なるタイプのアンテナは、ビーム成型のために使用することができる。経路を無効にすることは、他の経路の到達経路への衝撃を除くために使用することができる。４要素のシステムについて、システムは、３つの他の経路にゼロを配置する。システムのユーザが最大の経路を無効にすること、或いは関心のある経路と時間的に最も接近して配列された経路を無効にすることも可能である。
【０１０７】
到達時間は、２つのサイトからの相互相関信号を含めて、当業者に公知の手段により計測することができる。当然、受動的な反射器としての代理受信機を大地とすることができ、到達の仰角を要求することもできる。受動的なリピータに対して、能動的なリピータを使用することができるが、リピータの遅延を考慮するための計算が必要となる。
【０１０８】
代理受信機が反射器である条件はない。別の無線受信サイト、すなわち移動体送信端末としての送信機は、代理受信機として作用する。さらに、本発明のシステム及び方法を利用して、代理受信機としての移動体反射器の位置を確定することができる。たとえば、この技術を航空機によるパッシブレーダーとして利用して、別の航空機の位置を確定することができる。
【０１０９】
第一の航空機は、必ずしも固定された位置である必要はないが、既知の位置での送信機からの信号の到達時間を計測する。また、航空機は、航空機である可能性があるターゲットにより反射された同じ信号について、到達時間及び到来角を計測する。ビーム操作及び経路の無効化を使用して、反射された信号を検出し、到達の方向を測定するための能力を改善することができる。第一の航空機及び送信機の既知の位置、反射信号の到達方向を使用して、航空機の位置を計算することができる。
【０１１０】
送信機は、第一の航空機、或いはＦＭラジオ局又は衛星のトランスポンダのような自発的でない第三者と共同して作用する機器とすることができる。共に第二の航空機から発生している、グランドから反射された信号の到達時間及び到達方向、及びダイレクトパス信号の到達時間及び到達方向を測定することにより、第一の航空機は、第二の航空機の位置を確定する。
【０１１１】
本発明のシステム及び方法の効果は明白である。これは、１つ以上の経路が受信され、地理的に指向された代理受信機に関して適切なサイトのライン及びデータベース情報が既知である場合、１つのサイトから位置を推定することができるためである。受信サイト及び関連する代理受信機を含めて到達時間差の計算のための時間ベースの誤差が除かれ、精度が向上される。到達時間は、同じクロックに関して測定することができる。マルチパスで生じる到達時間の誤差のかなりの部分は、ノンライン・オブ・サイト（ｎｏｎ−ｌｉｎｅ−ｏｆ−ｓｉｔｅ）の状態で減少される。多くの解決法のセットは、追加の情報を提供することができ、重み付け及び平均化を可能にする。データベースからの画像を利用して、補正を加えることができる。
【０１１２】
また、移動体の高度の推定、及びグリッドに限定されない移動体の位置を取得することが可能である。システムは、移動体の高度が変化するため、変動するマルチパスに対してロバストである。広範囲な補正が要求されない。反射器のデータベースは、広範囲である必要はなく、ＲｅａｌＳｉｔｅデータベースのような写真から生成することもできる。到来角又は到達時間システムと任意のシステム、すなわちセルシステムとを利用することができる。
【０１１３】
この特許出願は、“ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＣＡＬＩＢＲＡＴＩＮＧ ＷＩＲＥＬＥＳＳ ＬＯＣＡＴＩＯＮ ＳＹＳＴＥＭＳ”及び“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＤＥＴＥＲＭＩＮＩＮＧ ＴＨＥ ＬＯＣＡＴＩＯＮ ＯＦ Ａ ＴＲＡＮＳＭＩＴＴＥＲ ＵＳＩＮＧ ＰＡＳＳＩＶＥ ＲＥＦＬＥＣＴＯＲＳ ＯＲ ＲＥＦＲＡＣＴＯＲＳ ＡＳ ＰＲＯＸＹ ＲＥＣＥＩＶＥＲＳ ＡＮＤ ＵＳＩＮＧ ＤＡＴＡＢＡＳＥ ＱＵＥＲＹＮＧ”と題された同時係属中の特許出願に関連している。これらは、同日に、同じ出願人及び発明者により提出されており、それらの開示は、引用により本明細書に組み込まれる。
【０１１４】
本発明に関する多くの変更及び他の実施の形態は、上述した記載及び添付図面に与えられた教示の利益を有する当業者であれば思いつくであろう。したがって、本発明は、開示された特定の実施の形態に限定されるものではなく、変更及び実施の形態は、特許請求の範囲の中に含まれることが意図されることを理解されたい。
【図面の簡単な説明】
【０１１５】
【図１】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図２】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図３】代理受信機を有するウォータラワーのような代理受信サイトが、唯一の受信サイトを使用する移動体端末の位置を測定するためにどのように確立することができるかを例示する図である。
【図４】図３に類似し、丘のような自然の物体としての代理受信機を示す図である。
【図５】代理の受信機が、第一及び第二の受信サイトのクロックを構成するためにどのように使用することができるかを例示する図である。
【図６】代理受信機がサイト反射器の直線であると考えられる場合に確立される双曲線及び点の軌跡を生じる誤差を示している、様々なビルにより生じるマルチパスの状態を例示する図である。
【図７】到来角解析のみが代理受信機で使用されるときに生じる点の軌跡及び誤差を示す図である。
【図８】図７に類似し、移動式端末の位置を確定することができる、本発明のシステム及び方法に基づいて展開される点の軌跡を例示する図である。
【図９】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１０】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１１】本発明で使用することができるビル及びテクスチャモデルの個々の画像のレイアウトを示す図である。
【図１２】図９及び図１０で示されるイメージデータベースのルーチンで使用することができる処理タイプを示すフローチャートである。
【図１３】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
【図１４】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
［技術分野］
本発明は、移動体送信端末のような送信機の位置を測定するためのシステム及び方法に関し、より詳細には、本発明は、マルチパス環境において移動体送信端末の位置を正確に測定することができるシステム及び方法に関する。
【０００２】
［背景技術］
到達時間（ＴＯＡ： Ｔｉｍｅ ｏｆ Ａｒｒｉｖａｌ）及び／又は到来角（Ａｎｇｌｅ ｏｆ Ａｒｒｉｖａｌ）手法が利用される従来の位置測定システムでは、マルチパスが誤差に対する重要な原因である。たとえば、全地球測位システム（ＧＰＳ）をベースにした位置情報システムは、ＧＰＳ受信機が郊外の歩道又は視界が開けた領域にあるとき、７メートルの最小二乗誤差（ＲＭＳ）を有すると報じられている。しかし、より混雑した高層ビルの間の谷間の道路では、報じられている最小二乗誤差は、より大きなオーダとなる。これらの誤差は、マルチパス環境において衛星から受信機への直線経路を介して伝播する信号の到達時間を受信機が（絶対的又は相対的に）測定できないことから生じている。多くの例では、直線経路におけるエネルギーは、検出不可能なこともある。
【０００３】
移動体電話の位置情報システムには、受信機のネットワークを利用して、複数の受信サイトでの電話信号の到達時間（ＴＯＡ）又は到来角（ＡＯＡ）を計測し、電話の位置を測定するための多面的、すなわち三角的な処理においてこれらの計測値を使用している。これらのシステムは、３つの受信機が信号の到達時間又は到来角を計測し、位置推定におけるあいまいさを除いている。これらセル・フォンオーバレイシステムの精度は、マルチパスにより品質が低下する。送信機から受信機への直線経路において伝播する信号の一部の到達時間又は到来角を検出及び測定することができないことにより、誤差がもたらされる。さらに、到達時間差（ＴＤＯＡ）の計算を採用しているこれらのシステムは、複数の受信サイトでの時間照会における誤差によりもたらされる誤差を受けやすい。
【０００４】
他の位置情報システムは、信号の到達時間及び到来角が２つ以上の受信サイトで計測される結合された到来角及び到達時間差（又は類似の技術）を利用している。到来角又は到達時間差のみを利用している他のシステムと相対して、これらのシステムの有利な点は、送信端末の位置が２つの受信サイトからのデータによって、あいまいさをなくして測定される点である。
【０００５】
かかる位置情報システムの１例は、Ｏｔｔｏによる米国特許第５，７１９，５８４号に開示されており、この特許は、本出願人であるフロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されている。この開示は、その全体において引用により本明細書に組み込まれる。’’５８４号のＯｔｔｏ特許では、システム及び方法は、受信ステーションのセット内で、或いは該セットなしに、送信機の地理的な位置を測定している。複数の受信ステーションは、移動体送信端末のような送信端末からの信号の到達時間及び到来角を測定する。中央処理装置は、かかる到達時間及び到来角から、放射装置の地理的な位置を測定する。計測された到来角及び到達時間が直線経路のものではない場合、位置推定の誤差が生じる。このシステムは、受信サイトでの時間照会における不正確さにより生じるＴＯＡ計測における誤差をも受けやすい。
【０００６】
米国特許第６，１８４，８２９号のような他の特許は、Ｔｒｕｅ Ｐｏｓｉｔｉｏｎ社に譲渡されており、到達時間差及び到達周波数差の計測を正確に行う無線位置情報システムを補正するための方法及びシステムに関するものである。第一の基準信号は、基準送信機から送信され、第一及び第二の受信システムで受信される。第一の誤差値は、既知の位置の受信システム及び既知の位置の基準送信機に関連する、計測された到達時間差又は到達周波数差と、理論的な到達時間差又は到達周波数差との比較で計測される。第一の誤差値は、定位される移動体送信機に関連する次の到達時間差計測の補正をするために使用される。内部の補正方法は、第一の受信システムにコム信号を入力する。コム信号は、伝達関数が第一の受信機の帯域幅にわたり変動するようなやり方の推定値を得るために使用される。これは、第一の受信機により行われる時間計測に関する第一の伝達関数の変動を緩和する。
【０００７】
別の従来の位置情報システムは、位置確定処理におけるマルチパスを利用するために、無線周波の「フィンガープリント」技術を組み込んでいる。このシステムでは、受信信号署名又は「指紋」のデータベースは、システムにおけるそれぞれの受信機のための補正処理の間に生成される。それぞれの補正のフィンガープリントは、送信機が既知の位置すなわちグリッドポイントから送信されたとき、該受信機により計測された信号パラメータのセットから構成される。データベースは、それぞれ１つのフィンガープリントがその対応するグリッドポイントに参照される大きなセットのこれらフィンガープリントから構成される。この位置情報システムでは、定位される移動体送信端末の無線周波数の指紋が計測され、位置推定は、データベースから「一致する」フィンガープリントと関連するグリッドポイントである。この技術を使用することにより、高いマルチパス環境において、１つの受信機により移動体送信機を定位することが適切な状況下で可能である。
【０００８】
このタイプの位置情報システムは、幾つかの問題点及び制限を有している。たとえば、移動体送信端末は、様々なグリッドポイントの中間である代わりに、グリッドポイントのうちの１つにあるものと仮定されている。したがって、グリッドポイントの密度に関連する固有な位置推定の「量子化」誤差が存在する。フィンガープリントデータベースの生成は、「補正」と呼ばれており、送信機にそれぞれのグリッドポイントに移動させ、又は送信機にそれぞれのグリッドポイントから送信させる高価かつ時間のかかる処理を必要とする。一旦、補正処理が完了すると、ビル又は他の建物の架設又は分解により生じるローカルなスカイラインにおける変化は、周辺のグリッドポイントのフィンガープリントに対する変化となり、再補正が必要とされる。
【０００９】
また、受信機の再配置は、補正処理が該受信機について繰り返されることを必要とする。典型的に、グリッドポイントは、補正処理の間にビル又は建物毎へのアクセスを得ることが困難であるため、及び２次元グリッドに対する３次元グリッドの生成に関連する必要の増加のために、ストリートレベルとなる。しかし、送信機のマルチパスプロファイル、すなわちフィンガープリントが、送信機の高度が高くなるにつれて都会の環境で劇的に変化することは、当業者には公知である。したがって、ビルの３０階で個人により携帯されている送信機は、補正の間、同じビルの１階又はその近くに位置される送信機により生成されるフィンガープリントから劇的に変動するフィンガープリントを有する。この差は余りに大きいので、フィンガープリントが正しいグリッドポイントのフィンガープリントと整合しない場合があり、さらにひどいのは、フィンガープリントは、ある距離を移した別のグリッドポイントのフィンガープリントに整合する。
【００１０】
財産のような物体に取り付けられているか、或いは該物体に埋め込まれている送信機のフィンガープリントは、物体によって誘導されるシャドウイング、すなわち方向的な封鎖にために、補正に使用される送信機のフィンガープリントから劇的に変動する。これにより、データベースにおいて整合するフィンガープリントを発見することができないか、又は送信機の実際の位置から遠くに移動されたグリッドポイントに整合する。フィンガープリント技術を使用することは、補正が移動体受信機のそれぞれ可能な位置に繰り返されなければならないために、移動体受信機に容易に適用可能ではない。移動体受信機の可能な位置のそれぞれで各グリッドポイントについてフィンガープリントを含んだデータベースを生成することに関する費用は、ひどく高くなる。
【００１１】
［発明の概要］
したがって、本発明の目的は、自然又は人工の物体のためにマルチパスにより生じる誤差を減少することができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１２】
本発明の別の目的は、送信機から受信機へのサイト信号のラインを必要としない、送信機の位置を正確に測定するためのシステム及び方法を提供することにある。
【００１３】
本発明のさらに別の目的は、送信機のレンジ内となるべき受信機の数を最小にすることができる、送信機の位置を正確に測定するためのシステム及び方法を提供することにある。
【００１４】
本発明のさらに別の目的は、受信機の時間照会における誤差により生じる位置推定での誤差を除去又は減少することができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１５】
本発明のさらに別の目的は、複数のグリッドポイントから送信を介した補正を必要とせず、かかるグリッドポイントに関連する位置推定の「量子化」誤差を受けない、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１６】
本発明のさらに別の目的は、必要に広範でないデータベース、及び容易に修正可能であって最小の費用で拡張されるデータベースと作用可能な、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１７】
本発明の別の目的は、ビル又は建物の追加又は削除のような環境における変化に耐えることができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１８】
本発明のさらに別の目的は、送信機の近く、又は送信機の周りを動く人間又は物体により誘導されるマルチパスプロファイル、或いは送信機の高度における変化により生じるマルチパスのプロファイルの変化に耐えることができる、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００１９】
本発明のさらに別の目的は、固定式受信機、移動式受信機、或いは固定式受信機と移動式受信機の両者を採用したシステムにおいて効果的な、送信機の位置を測定するためのシステム及び方法を提供することにある。
【００２０】
本発明のさらに別の目的は、３次元で送信機の位置を測定するためのシステム及び方法を提供することにある。
【００２１】
本発明は、多角的な計算を使用して、送信機の位置を測定するためのシステム及び方法を提供する点で有効である。多角的な計算への入力は、限定されるものではないが、自然又は人工の反射又は屈折用の物体での送信信号の推定される到達時間（ＴＯＡ）、及び物体の位置を含んでいる。なお、反射又は屈折用の物体は、より大きな物体の一部とすることができる。物体での信号のＴＯＡは、物体により反射又は屈折されたと考えられる信号の一部の受信機での推定される到達時間から、物体の位置を表しているとして選択されたポイントからの受信機への既知（又は計算された）の伝播時間を差し引いた時間として計算される。
【００２２】
多角的な処理において使用される物体の位置を表すとして選択されたポイントは、以下、代理受信サイト或いは代理受信位置と呼ばれる。物体は、以下、代理受信機と呼ばれる。プロセッサは、推定される位置又は送信機の可能性のある位置のセットを測定するために必要とされるような、かかる入力を多角的な計算において含んでいる。
【００２３】
これらの追加の入力は、必ずしも必要ではないが、１つ以上の追加の代理受信サイト、及び追加の代理受信サイトでの関連する推定される到達時間差を含んでいる。代理受信サイトでの到達時間は、該受信機で、又は第二、第三、第四、或いはそれ以上の、特定用途のシステム配置に含まれる場合がある固定式又は移動式受信機のうちのいずれか１つの受信機で、該代理受信機により反射又は屈折される信号の到達時間から測定される。また、これらの追加の入力は、必要ではないが、他の手段により測定されるような１つ以上の入力を含んでいる。入力は、限定されるものではないが、到達時間、（信号伝送にかかるラウンドトリップ時間のような）レンジング計測、到来角、信号強度、或いは当業者により公知の手段により収集される他の情報を含んでいる。これらの追加の入力は、特定用途のシステム配置に存在する該第一、第二、第三、第四、或いはそれ以上の受信機等により計測される。
【００２４】
本発明によれば、システム及び方法は、送信機の位置を測定し、定位されるべき信号を送信する送信機を含んでいる。実質的に既知であるか、或いは測定可能な位置にある固定式又は移動式受信機は、サイトパスからなるラインを含む場合と、該ラインを含まない場合がある１つ以上の経路を介して送信機からの信号を受信する。受信機は、直線経路ではないと考えられる少なくとも１つの経路での到達時間を計測する。プロセッサは、受信機と作用可能に接続されており、既知又は測定可能な位置の自然又は人工の物体を代理受信機として選択する。プロセッサは、代理受信機での信号の推定される到達時間、及び代理受信機の既知（又は計算された）位置を入力したとき、多角的な計算に基づいて送信機の位置を計算する。また、プロセッサは、多角的な計算への入力として、送信機の位置を測定するために必要な場合に他の情報を入力する。
【００２５】
本発明の他の目的、特徴及び効果は、添付図面に照らして考慮される発明の詳細な説明から明らかとなるであろう。
【００２６】
［実施例］
以下、添付図面を参照して本発明をより詳細に説明する。本発明の好適な実施の形態が示される。しかし、本発明は、多くの異なる構成で実施される場合があり、ここで述べる実施の形態に限定して解釈されるべきではない。むしろ、これらの実施の形態は、この開示が詳細かつ完璧であり、当業者に対して本発明の範囲を十分に伝達するために提供される。同じ参照符号は、全体を通して同じ構成要素を意味する。
【００２７】
本発明は、受信サイトで１つの受信機での使用が可能であり、自動車向け又はタグを身に付けた個人向けの送信タグ、移動体トランシーバ或いは他の移動体端末のような移動体送信端末の位置を測定することができる。本システムは、到達時間及び／又は到達時間差の計算のための代理用の受信機（すなわち、受動的な反射器）を使用する。
【００２８】
説明を通して、用語「代理受信機（プロキシ・レシーバ）」は、代理受信サイト（ＲＰＳ：ｐｒｏｘｙ ｒｅｃｅｉｖｅ ｓｉｔｅ）と呼ばれる場所に位置され、ビル、山又は丘、ウォータタワー、或いは移動体送信端末又は他の無線送信機から固定式端末又は移動式端末とすることができる受信機に信号を反射及び／又は屈折（又は回折）する、任意の他の自然又は人口の物体のような、任意のタイプの受動的な反射器を説明するためにも使用される。幾つかの例では、代理受信機は、補正等のために信号を反射又は屈折するものであり、代理基準送信機と呼ばれる。用語「移動体端末」は、説明のために、固定式又は移動式の任意の送信機を意味する。
【００２９】
本来、信号は、無線周波信号、電磁信号、或いは当業者に知られたタイプの他の信号とすることができる。たとえば、ウォータタワーには、無線周波信号の優れた反射器となるものがあり、ウォータタワー自身は、代理受信機となることができる。大きな丘は、代理受信機となることができ、ビルは、無線周波信号を反射するだけではなく、ビルの隅の端で無線周波信号を回折／屈折することもできる。
【００３０】
また、本発明は、ルックアップテーブル、又は移動体の位置の計算を支援するために使用されるフロリダ州メルボルンのＨａｒｒｉｓ社により開発された「リアルサイト“ＲｅａｌＳｉｔｅ”」のような幾何学的ソフトウェアであるイメージングデータベースを使用することができる点で都合がよい。本発明は、移動体端末の位置が未知のときであっても、２つの異なる受信サイトで２つの異なる受信機のクロックを補正するための移動体送信端末を使用することができる点でも都合がよい。説明されるように、マルチパスが存在するときであっても、２つの受信機を同時に使用して、移動体送信端末の地理的な位置を測定することができる。
【００３１】
本発明は、無線技術を利用したフィンガープリントに対しても都合がよい。このフィンガープリントは、制約及び欠点を有している。移動体は、グリッドポイントのうちの１つにあり、グリッドポイント間の中間地点にはないものと常に推定される。移動体の高さは、勿論、ビルにおいて変化するように変動するものであって、位置推定における誤差となる。精度は、長距離の送信及び移動体の動きに依存する。狭帯域信号の使用により、パスを識別するための能力を制限することとなり、広範囲にわたる補正は、露出された端末と比較して、フィンガープリントのグリッドデータベースを生成するために必要とされる。埋込み型移動体端末もまた、露出された端末と比較して異なるフィンガープリントを有する。
【００３２】
図１及び図２は、フロリダ州メルボルンのＨａｒｒｉｓ社に譲渡されたＯｔｔｏによる引例‘５８４特許により本明細書に組み込まれて開示されるような、到来角（ＡＯＡ： Ａｎｇｌｅ ｏｆ Ａｒｒｉｖａｌ）システム及び到達時間（ＴＯＡ： Ｔｉｍｅ ｏｆ Ａｒｒｉｖａｌ）システムを使用した基本的な地理的位置情報システム及び方法を例示している。
【００３３】
図１を参照して、この地理位置情報システムは、複数の固定された受信サイト３０を利用しており、それぞれの受信機は、一般的な通信リンク３４を通して中央処理ユニット３２にそれぞれが接続されている。ターゲットユニット（すなわち、移動体送信端末のような地理的に位置される端末）３６は、ＲＦ信号、電磁信号或いは各種タイプの信号のような無線周波信号を複数の受信ステーションに送信する。
【００３４】
動作において、受信サイト（すなわち、「受信ステーション」）３０は、ターゲットユニット３６からの信号をそれぞれ受信し、該信号の受信に関する情報を中央処理装置３２に送出する。システムの構造に依存して、中央処理ユニット３２は、受信サイト３０での信号の到来角を使用するか、受信サイト３０での信号の到達時間を使用するか、或いはターゲットユニット３６の地理位置を測定するための他の従来の方法を使用する。適切なシステムの設計により、中央処理装置３２は、複数の受信ステーション３０の受信レンジ内に位置される幾つかのターゲットユニット３０の地理的な位置を同時に測定することができる。
【００３５】
図２を参照して、このシステムは、２つの受信ステーションＲＳ３０、ＲＳ４０のみを必要とし、ターゲットユニット３６の地理位置を測定する。それぞれの受信ステーション３０は、ターゲットユニット３６からの信号を受信し、信号の到来角及び到達時間の両方を測定し、一般的な通信リンク３４を通して中央処理装置３２に順次供給する。中央処理装置３２では、２つのステーションの間の到達時間差の情報を使用して、ターゲットユニット３６が存在する場合がある曲線５０（すなわち、ある信号が、所与の２つの受信ステーション３０の間で測定された到達時間差を有する点の軌跡）に沿った点の軌跡が計算される。ターゲットユニット３６が位置すると確定される曲線５０に沿った正確な点は、受信ステーションＲＳ３０、ＲＳ４０のいずれか一方からの（到来角からの）方位線ＡＯＡ１，ＡＯＡ２と曲線５０の交点から得られる。
【００３６】
理想的に、曲線５０及び方位線ＡＯＡ１、ＡＯＡ２は、ターゲットユニット３６の位置に一致する一点で全て交差する。しかし、実際には、複数の交点が図示されるように生じ、これにより、移動体端末の位置の不確かさが生じるように、ＴＯＡ計測における誤差は曲線を移動し、及び／又はＡＯＡ計測における誤差は方位線の一方又は両方を移動する。
【００３７】
このタイプのシステムは、広域の地理的エリアをカバーする低電力パーソナルコミュニケーションシステムにおけるように、地理的なエリア全体に地理位置（及び／又は通信）のサービス区域を提供するために複数の受信サイトが必要とされるものであり、完全な地理的な位置のサービス区域を提供するために、いつでもターゲットユニットと連絡するためにたった２つの受信ステーションが必要とされる。所与のシステムにおいて、ターゲットユニットからの信号が２つを超える受信ステーションで受信された場合、処理ユニットは、当業者に公知のベクトル結合スキームを使用して、方位線と曲線とを結合することができる。
【００３８】
局所的な地形の条件及び他の要素に依存して、中央処理装置３２は、幾つかの受信サイトからの信号を他のサイトからの信号よりも大きく重み付けし、受信信号の信号対雑音比のような信号品質の測量に比例して信号を重み付けし、ターゲットユニットの測定された位置により近い受信ステーションから測定された位置をより大きく重み付けし、及び／又は、範囲外の推定のための方位線及び／又は曲線の幾つかを除き、そして、ＴＤＯＡ測定から確定される曲線をより大きく重み付けする。中央処理装置は、重み付け位置推定に基づく慣性モーメントの計算を利用して、ターゲットユニットの地理的な位置を確定することができる。実際に、中央処理装置は、重み付け位置推定に基づく慣性モーメントターゲットユニットの地理的位置を確定する場合がある。
【００３９】
これまでに本発明の全体的な説明がなされ、図３から図１３に関連する詳細な説明がなされる。本発明は、有利にも、送信機の位置を確定することができる。定位される送信機は信号を送信し、受信機は送信機からの信号を受信して、送信機からの複数のマルチパス信号の到達時間を計測する。１つ以上の自然又は人口の物体は、送信機から受信機への信号の一部を反射及び／又は屈折する。
【００４０】
データベースは、受信機及び１つ以上であるが必要であれば全ての自然又は人口の物体の位置、或いは該位置を計算するために使用される情報を含むために使用することができる。プロセッサは、受信機及びデータベースと作用することができ、送信機の位置を推定するか、或いは可能性のある送信機の位置を表す１セットの点を確定する。これは、１つの物体を選択するか、複数の物体を選択するかのいずれかにより達成することができる。該１つの物体の位置は、データベースに記憶されているか、１つの代理受信機としてデータベースに記憶されている情報から確定される場合がある。また、該複数の物体の位置は、データベースに記憶されているか、複数の代理受信機として、データベースに記憶されている情報から確定される場合がある。
【００４１】
それぞれの代理受信機の位置は、データベースにおける情報から確定される。受信機の位置は、データベースに記憶されている情報から確定することができ、次いで、それぞれの代理受信機から受信機への直線の信号伝播時間で計算される。それぞれの代理受信機での信号の到達時間は、その代理受信機について該代理受信機から受信機への信号の伝播時間を、該代理受信機から反射又は屈折されたと推定される経路の受信機で推定された到達時間から差し引くことにより計算することができる。
【００４２】
１つ以上の点のセットは、信号の到達時間差に対応する可能性のある送信機の位置及び代理受信機の位置を表すそれぞれのかかるセットにより、別の代理受信機又は受信機での信号の到達時間から生成することができる。
【００４３】
１つ以上の追加の情報源は、プロセッサと作用的に接続されており、（ａ）１つの代理受信機又は複数の受信機を選択し、（ｂ）多目的な計算への追加の入力として、又は（ｃ）点又は点のセットに加えられる待ちを確定し、該推定された待ちを結合してリファインされた点のセットをつくることにより、プロセッサによる使用向けに必要であるか、或いは望ましい場合がある。
【００４４】
送信機は、移動式の送信端末とすることができ、受信機は、移動式の受信端末とすることができる。また、送信機は、受信機同様に屋内に位置することもできる。少なくとも１つの代理受信機は、屋内に位置することもできる。
【００４５】
信号は、電磁信号、無線周波信号、光信号、或いは音声信号のうちの１つとすることができる。信号は、送信機により、或いは送信機で発生することができ、限定されるものではないが、送信機の識別番号、送信機で記憶されているデータ、或いは送信機のセンサ又はスイッチの状態のようなパラメータの組み合わせ等に従い変調することができる。
また、送信機は、内部タイマ、動き検出器、或いは他のセンサ又はアルゴリズムの組み合わせに応答して、信号を送信することができる。また、信号は、限定されるものではないが、ボタン又はスイッチの開閉、或いはコマンド信号の受信又はトリガのような外部コマンド又はイベントに応答して送信することができる。信号は、送信機で受信された信号の再送信、及び限定されるものではないが、振幅変調、位相変調、周波数変調、時間シフト、スペクトル反転、偏波、或いは、当業者により利用されている他の変換又は変調のような手法の組み合わせで修正された信号の再送信をすることができる。また、限定されるものではないが、送信機の識別番号、送信機に記憶されているデータ、送信機でのセンサ又はスイッチの状態のようなパラメータに従い修正することもできる。
【００４６】
送信信号は、限定されるものではないが、セルラー電話、専用の移動体無線、移動体データ又はパーソナル通信のような一般的な通信システムの信号とすることができる。また、この送信信号は、限定されるものではないが、狭帯域、広帯域、帯域幅を有する部分からなる帯域幅、或いは不連続な周波数帯域における部分からなる帯域幅のような帯域幅を有することもできる。また、信号は、任意の変調フォーマットでスペクトル拡散信号とすることができ、又は限定されるものではないが、直接拡散、周波数ホッピング、非線形周波数、線形周波数（チャープ）、コ・チップ・キー・イン（ｃｏ−ｃｈｉｐ ｋｅｙ ｉｎ），コード位置、パルス位置或いはインパルスのような変調フォーマットの組み合わせでスペクトル拡散信号とすることができる。信号は、送信機から受信機への直線経路信号を含むことができ、送信機から受信機への直線経路信号を含むことができる。
【００４７】
少なくとも１つの物体は、代理受信機として、自然のランドマーク又は地上の高度（ｅａｒｔｈ ｅｌｅｖａｔｉｏｎ）を含むことができ、ビル、ビルの一部分、ウォータタワー、ウォータタワーの一部分、通信又は公共事業の電力ポール、又は通信又は公共事業の電力ポールの一部分のような、別の人工の建物を含むことができる。
【００４８】
本発明でデータベースが使用されるとき、２次元又は３次元の位置データを含むことができる。また、物体の２次元又は３次元の位置を計算するために使用される場合がある。データベースは、デジタルマップ、デジタル画像、電磁画像、無線周波画像、光画像又は音響的画像を含むことができる。これらの画像は、送信信号と同じ周波数帯域とすることができ、或いは、送信信号とは異なる周波数帯域とすることもできる。
【００４９】
本発明の別の態様では、先に述べたように、処理のための付加的な情報が存在する場合があり、存在しない場合もある。この付加的な情報の源は、受信機とすることができ、方位及び仰角のような受信機での到来角、最速の到達信号経路等とすることができる。この付加的な情報は、最速の到達信号経路の受信機での到達時間、代理受信機により反射又は屈折されたとプロセッサにより推定された信号経路の受信機での到来角を含むことができる。
【００５０】
また、この付加的な情報は、複数の代理受信機により反射又は屈折されたとプロセッサにより推定された複数の信号経路の受信機での到来角を含むこともできる。複数の反射又は屈折された信号経路のうちの１つ以上の到来角は、方位角及び仰角の両者とすることができる。また、付加的な情報は、限定されるものではないが、信号強度、到来角、到達時間、マルチパスプロファイル又はラウンドトリップ信号の伝達時間のような、受信信号又は該受信信号の一部のパラメータの任意の組み合わせを含むことができる。
【００５１】
また、付加的な情報源は、データベースとすることもできる。この付加的な情報は、送信機による前の送信から収集される情報を含むこともできる。付加的な情報は、２次元又は３次元での送信機の位置の前の推定を含むことができる。また、複数の追加の情報源が存在してもよい。
【００５２】
プロセッサは、ある代理受信機での信号の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この他の信号経路は、受信機での最速の到達信号経路とすることができる。また、プロセッサは、第一の代理受信機での信号経路の到達時間における差、及び第二の代理受信機での信号経路の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。プロセッサは、（ａ）その代理受信機により反射又は屈折された信号経路の到達時間により確定されたときの、代理受信機での信号経路の到達時間における差、及び受信機での１つの他の信号経路の到達時間に対応する可能性のある送信機の位置のセットと、（ｂ）受信機での他の経路の到来角に対応する１セットの可能性のある送信機の位置、との交点に対応する１セットの可能性のある送信機の位置を決定する。
【００５３】
この他の信号経路は、受信機での最速の到達経路とすることができ、到来角は、方位角及び仰角の両者を含むことができる。また、プロセッサは、（ａ）受信機により計測された第一の代理受信機での第一の信号経路の到達時間と、受信機により計測されたときの第二の代理受信機での第二の信号経路の到達時間とにおける差に対応する可能性のある送信機の位置のセットと、（ｂ）第三の信号経路の受信機での到来角に対応する可能性のある送信機の位置のセット、との交点である１セットの可能性のある送信機の位置を確定することができる。
【００５４】
第三の信号経路は、受信機での最速の到達信号経路とすることができる。到来角は、方位角及び仰角の両者で確定することができる。プロセッサは、１セットの点のうちの数点、複数セットの点のうちの数点、前にリファインされた複数セットの点について前の送信から導出される複数セットの点のうちの数点等、待ち及び任意の組み合わせでの結合により、可能性のある送信機の位置のリファインされたセットを確定することができる。
【００５５】
結合された点は、複数セットの点、或いは他のセットの点よりも大きく重み付けされた１つ以上の点の交点を含むことができる。リファインされた点のセットは、２次元での点のベクトル結合により確定される。リファインされた点のセットは、３次元での点のベクトル結合により確定することもできる。
【００５６】
システムは、信号を受信するための複数の受信機を含むことができ、それぞれの受信機は、送信から複数のマルチパス信号の到達時間を計測することができる。複数の受信機は、２つの受信機を含んでおり、プロセッサは、第一の受信機での第一の代理受信機により反射又は屈折された信号の到達時間から確定されたときの第一の代理受信機での信号の到達時間差、及び第二の受信機での第二の代理受信機により反射又は屈折された信号の到達時間により確定されたときの第二の代理受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定する。
【００５７】
プロセッサは、第一の受信機で代理受信機により反射又は屈折された信号経路の到達時間から確定されたときの該代理受信機での信号の到達時間差、及び第二の受信機での信号の到達時間に対応する１セットの可能性のある送信機の位置を確定することができる。この第二の受信機は、第二の受信機での最速の到達信号経路の到達時間とすることができる。第二の受信機での最速の到達信号経路は、送信機から第二の受信機までの直線経路である。
【００５８】
プロセッサは、複数セットの可能性のある送信機の位置を結合することにより、リファインされた可能性のある送信機の位置のセットを確定することができる。この結合された点のセットは、複数の点からなるセットの交点とすることができ、２次元での重み付けされた点のセットのベクトル結合により確定することができる。結合された点のセットは、３次元での重み付けされた点のセットのベクトル結合により決定することができる。
【００５９】
受信機は、送信機からの信号を受信し、信号チャネル受信機で複数のマルチパス信号の到達時間を計測することができる。受信機は、送信機からの信号を受信し、複数の信号チャネル受信機において複数のマルチパス信号の到達時間を計測することができる。複数のチャネルのうちの１つは、半径方向に配置される指向アンテナと作用することができる。この半径方向に沿って、アンテナは、代理受信機として選択される少なくとも１つの物体に位置させる。指向アンテナを複数設けることもでき、それぞれのアンテナは、半径方向に位置される。この半径方向に沿って、それぞれのアンテナは、代理受信機として選択される少なくとも１つの物体に位置され、それぞれのアンテナは、受信機の分離チャネルと作用可能である。
【００６０】
この指向アンテナは、複数のセクタアンテナからなる１つのセクタであって、限定されるものではないが、移動電話、専用の移動無線、或いは移動データのような一般的な通信システムとすることができる。複数、必要であれば全ての受信チャネルは、それら複数のチャネルがフェーズドアレイ受信機を含み、リニアアレイ又はアレイプレーンに平行な方向に実質的に指向する２次元アレイを含むことができるように、複数の要素アンテナのうちの１つ以上の要素アンテナとそれぞれ作用可能である。また、受信チャネルは、アレイのプレーンに垂直な方向に実質的に指向することができる。複数の要素アンテナは、複数のチャネルと作用可能であり、３次元アレイを含むフェーズドアレイ受信機を含むことができる。複数のエレメントは、複数のチャネルと作用可能であり、同じ偏波からなるフェーズドアレイ受信機を含むことができる。また、受信機は、フェーズドアレイ受信機である複数のチャネル受信機を含んで、実質的に同じ位置に配置されているアンテナを有する複数の同じ位置に配置されている受信機とすることができる。
【００６１】
信号経路の到達時間は、複数の受信チャネルからの重み付け信号の線形結合、又はベクトル結合に基づいて測定することができる。チャネルの重み付けは、到達時間が測定された経路以外の経路からの信号を減少又はゼロにするために選択することができる。アンテナ素子の偏波は、他のチャネルを供給するアンテナ素子の偏波とは異なる幾つかのチャネルを供給することができる。この他の情報は、限定されるものではないが、形態（たとえば、身に着ける形態、自動車に搭載する形態、大きな貴重品に取り付ける形態、持ち運びされる貴重品に取り付ける形態）、高度、気圧、温度、位置（たとえば、屋外、屋内、路上）、或いは速度のような送信機に関する情報又は送信機により収集された情報を含むことができる。他の情報は、送信端末により送信される。
【００６２】
送信機を定位するために使用される受信機のような無線位置情報システムを補正するための方法又はシステムが以下に明らかにされる。信号は、未知の位置から送信することができる。信号は受信され、第一及び第二の受信機のそれぞれで計測される。期待される差がデータベース又は他の情報源からの情報を使用して確定されるように、パラメータ値の間での期待される差と測定されたパラメータ値の間の実際の差との差に基づいて、誤差値が決定される。
【００６３】
誤差値は、無線位置情報システムの機器に補正を加えて、次の計測における誤差を最小にするために使用されるか、及び／又は前のパラメータ計測、同時のパラメータ計測或いは後のパラメータ計測に補正を加えるために使用される。この説明を通して、代理基準送信機は、先に述べたように、自然又は人工の物体とすることができる。また、代理の基準受信機は、代理の基準受信機又は代理受信機と呼ぶこともでき、信号を受信、及び反射又は屈折するものであり、送信機と同様に作用することができる。誤差値は、期待される到達周波数差と実際の到達周波数差との間の差に基づくことができる。
【００６４】
図３は、本発明の第一の実施の形態を例示している。プロセッサは、選択された代理受信機６０を有している。この代理受信機６０は、代理受信サイト（ＰＲＳ）に位置されており、典型的なマルチパスの例では、送信機から受信機への信号の反射器／屈折器と考えられる。代理受信機のための到達時間は、受信サイト（ＲＳ）での反射又は屈折経路の到達時間から、代理受信サイトから受信サイトへの伝播時間を差し引いたものに等しい。ウォータタワーは、例示された代理受信機６０であるが、代理受信サイトで位置される代理受信機は、当業者には提案済みで公知のものとして、平面、ビルの反射側、ビルの端、丘陵の斜面のような地理的なランドマーク、プレーリーの中央の木、通信又は公共事業のタワー、橋又は他の反射器／屈折器の物体のような任意のタイプの反射器又は屈折器とすることができることが理解される。
【００６５】
図３に示される特定の例示される実施の形態では、受信サイト（ＲＳ）６２は、受信機（Ｒ１）を含んでおり、移動体送信端末６４からの信号を受信する無指向アンテナ６３を含んでいる。関連するプロセッサ６５は、受信機と作用可能に接続されており、当業者に公知の標準的な処理アルゴリズムを使用して無指向性アンテナに最も速く到達した経路信号の到達時間を確定する。コンピュータ又は当業者に公知のタイプの他のプロセッサ６５は、受信サイトで配置することができ、受信サイトから距離を隔てて通信回線６６を介して接続することもできる。本発明の第一の実施の形態では、単方向アンテナ６７をウォータタワーに向けて直接位置し、受信サイトに位置し、受信機に作用可能に接続することもできる。受信機は、指向アンテナに入射する反射又は屈折された経路信号の到達時間を計測する。プロセッサ６５は、移動体送信端末から受信サイトに送信されるサイト信号からなるライン（ｌｉｎｅ ｏｆ ｓｉｇｈｔ ｓｉｇｎａｌ）と、ウォータタワー、すなわち代理受信機６２からの反射との間の到達時間差を測定する。この値は、データベースに記憶されているような、ウォータタワーの既知の位置に基づいて測定することができる。
【００６６】
図５は、受信機１（７５）及び受信機２（７６）でのそれぞれのクロックを補正するために、ウォータタワーのような代理受信機７２の利用を例示している。補正されたクロックは、本発明におけるように、特に、マルチパスの検討が考慮されるとき、移動体端末の位置を測定する幾つかの適用において厳密に重要である。移動体送信端末７７が未知の位置にあるとしても、本実施の形態では、この端末は、代理受信機７２、すなわちウォータタワーとして作用する反射器に対して未知の位置から、代理受信サイトに送信することができる。例示されている受信機１及び受信機２のようなそれぞれの受信サイトは、代理受信機として作用しているウォータタワーからの反射を受ける。受信サイトは、固定された既知の位置にあり、ウォータタワーへの距離及び角度は既知である。中央のプロセッサ７８は、両方の受信機と作用可能であり、２つの受信機からの到達時間及び到来角の情報を受けることができる。適切なアルゴリズム及び計算を通して差が確定され、当業者に公知の標準的な処理アルゴリズムを使用して、２つのクロック７３，７４からのオフセットを取り除くことができる。この補正は、既知の位置での既知の送信機が信号を送信するために使用される従来の技術よりも有益である。
【００６７】
図６は、たとえば、様々なビルＢ１〜Ｂ５が存在する都会の環境におけるような、マルチパスが存在する状況を例示している。移動体送信端末６４のような送信機は、ビルＢ３の背後に位置されており、この送信機は、４つの他のビルＢ１、Ｂ２、Ｂ４及びＢ５の中央に位置されている。受信機１（ＲＸ１）は、ビルの南に位置されており、受信機２（ＲＸ２）は、ビルの北に位置されている。プロセッサは、受信機と動作可能である。
【００６８】
例示されるように、送信機からサイト通信の直線が形成されていない。たとえば、移動体送信端末６４から受信機１（ＲＸ１）又は受信機２（ＲＸ２）への直線である。代わりに、第一の受信機（ＲＸ１）は、ビルＢ１及びＢ５から反射された第一及び第二の到達信号（ＰＲ１−１、ＰＲ１−２）を受け、受信機２（ＲＸ２）は、代理受信機となるビル２から第一の到達経路としての信号を受信する。したがって、それぞれのビルにより形成された代理受信機からのそれぞれの送信の角度、信号及びその到達時間を計測することができる。第二の受信機（ＲＸ２）での信号の到達と、第一の受信機（ＲＸ１）での２つの信号のうちの最も速い到達との間の時間差が考慮される場合、８０で描かれた双曲線が形成される。システムがそれぞれのサイト（ＲＸ１又はＲＸ２）での最速の経路の到達時間差、一方の受信サイト又は他方の受信サイトからの角度を考慮する場合、２つの位置が計算され、どちらもＡ２／ＴＤＯＡ及びＡ１／ＴＤＯＡで図示されている２つのスター８１，８２により例示されるように補正されない。第一のスター８１は、角度２（Ａ２）及び到達時間差（ＴＤＯＡ）を示し、第二のスター８２は、角度１（Ａ１）と到達時間差（ＴＤＯＡ）を示している。
【００６９】
８４で描かれる双曲線は、サイト通信の直線のみが存在する場合の正しい双曲線を例示している。代理受信機の四角形を示して、３つのサイトＰＲ１−２，ＰＲ２−２及びＰＲ１−１が存在し、この曲線はこの複雑な解法で計算されることは明らかである。
【００７０】
図７は、移動体送信端末６４がビルＢ３、Ｂ３’の間に位置され、到来角の検討のみがサイト値Ａ２／ＴＤ及びＡ１／ＴＤのラインと使用されるとき、可能性のある点の軌跡を形成する不適切なライン８５が確定された場合と類似の状況を例示している。不適切な位置は、スター８６で示されており、到達時間差の計算に基づくものである。
【００７１】
本発明によれば、位置、すなわち反射器／屈折器の緯度及び経度は、代理受信サイトで位置され、それぞれの到達経路に沿って代理受信機を形成しており、ルックアップテーブル、又はフロリダ州メルボルンのＨａｒｒｉｓ社により開発されたソフトウェア「リアルサイト“ＲｅａｌＳｉｔｅ”」のような、地理的なイメージデータベースからの特徴抽出を介して測定される。地理的なデータベースは、ビル及び丘のような自然の地勢のような特定のエリアにおける自然及び人工的な特徴に関連するデータを含んでいる。
【００７２】
たとえば、信号を放出し、高いビル又はウォータタワーを含み、無線又は他の信号の受動的な反射器となる、したがって代理受信機として作用する特定のエリアに関する情報をデータベースは含んでいる。ルックアップテーブルは、類似のデータを含んでおり、システムプロセッサは、ルックアップテーブルに問合せ、ビル又はどこから信号を発しているかといった自然の特徴等のタイプを確定し、どの特徴が代理受信機となることができるか確定する。ルックアップテーブルとの地理的なデータベースの使用、或いは特徴抽出ソフトウェアの使用は効果的であり、サイト経路の直線、又は反射及び／又は屈折された経路が信号源であるかをシステムは確定することができる。
【００７３】
システムは、特徴抽出ソフトウェアを使用するか、ルックアップテーブルに問合せて、図６及び図８に示されるレイアウト、ここでは５つのビルを含んでいるが、ビル間の信号線により例示されるような反射又は屈折を形成しているかを判定する。たとえば、図６及び図８に示される例について、２次元のデータベースが必要とされる。可能であれば、高度を考慮するために、３次元データベースを使用することもできる。
【００７４】
このタイプのシステムは、反射／屈折、及びサイト信号のラインといった情報は、特徴抽出又は使用されるルックアップテーブルにより確定され、位置推定は、重み付け到達時間差の曲線、及び到達方位角を使用して計算することができる。重み付けは、例示される受信機１（ＲＸ１）及び受信機２（ＲＸ２）のような、信号を受信する受信サイトの数を含むパラメータの数に依存する。他の重みは、幾何学的形状、すなわち、受信サイト（ＲＸ１及びＲＸ２）、代理受信サイト（ＰＲＳ）及び移動体送信端末６４の相対的な位置と同様に、あるサイトで（或いは、全体において）受信される経路の数に依存する。それぞれの経路について推定される信号対雑音比（Ｓ／Ｎ）、及び前の送信からの位置推定も利用することができる。また、位置推定は、到来角及び到達時間の推定からの重みに依存することもできる。
【００７５】
処理が反復的である場合がある。たとえば、２つの受信サイトで受信された信号を移動体端末６４が送信する場合、システムは、受信サイトの到達時間及び到来角を使用して、３つの位置の推定値を計算する。たとえば、次の３つの計算を使用することができる。１）受信サイト１の到来角及び受信サイト２の到来角、２）受信サイト１からの到来角、及び受信サイト２の到達時間差−受信サイト１の到達時間差、及び３）受信サイト２の到来角、及び受信サイト１の到達時間差−受信サイト２の到達時間差である。
【００７６】
推定値間での変動が小さい場合、重み付けの結合を使用することができる。変化が大きい場合、代理受信サイトは、１つ又は両方の受信サイトに代わって置き換えられ、システムは、計算を再び繰り返すことができる。複数の代理受信機は、この反復プロセスにおいて、１つの到来角のために使用される。ＲｅａｌＳｉｔｅのような特徴抽出ソフトウェアから得られた画像データは、回答を評価するために使用される。
【００７７】
例示のために、ＲｅａｌＳｉｔｅのような本発明と使用することができる特徴抽出プログラムの例が以下に説明される。当然、多くの異なるタイプの特徴抽出ソフトウェアは、当業者にとって入手可能であり、受動的な反射器又は屈折器として作用したり、代理受信機であることもできる様々な特徴を確定するために、本発明で使用することもできる。本実施の形態は、テクスチャソフトウェアに関連して説明されてきたが、反射された光学作用として、テクスチャ値に代えて無線周波の反射値も使用することができる。また、データベースは、２次元又は３次元の特徴画像形成と使用することができる。ビルの表面及びビルのエッジを発見するために、代理受信機の位置を確定する助けとなる光反射率を使用することもできる。
【００７８】
３次元の都会のモデルを作成するために使用されるテクスチャマッピングシステムの更なる詳細の説明は、米国特許出願第０９／６５２，１１８号に開示されており、本特許出願に譲渡されている。この内容の開示は、その全体において引用により本明細書に組み込まれる。説明のために、ＲｅａｌＳｉｔｅを使用した特徴抽出の高度の検討をはじめに行う。このタイプの特徴抽出ソフトウェアは、自然及び人工の代理受信機を発見して結果を評価するために使用することができ、２次元モード及び３次元モードで使用することができる。
【００７９】
ＲｅａｌＳｉｔｅにより、テクスチャマッピングシステムにおいて３次元モデルの作成が可能となり、クリップ・マッピング技術を都会のシーンに適用することにより、地形のテクスチャリングのための技術をビルのテクスチャに拡張することができる。また、ＲｅａｌＳｉｔｅは、光屈折率を確定するために使用することができ、代理受信機を確定するため、及びかかる代理受信機の緯度及び経度を確定するために無線周波の反射率を使用することもできる。
【００８０】
全てのサイトを彩色することが必要とされる多くの画像から１つのビルの画像を構築することもできる。ビルのサイト画像は、回転及び知的な編集を含めて、最小次元からなる複合画像にフィットさせることができる。関連するビルの頂点のテクスチャ座標をスケーリングして、新たな複合画像を整合するために変換することもできる。ビルの画像は、大きな「クリップマップ」画像で調整することができ、ビルの水平の関係が保持される。水平の関係が正確に保持されない場合、「クリップグリッド」ミドルレイヤーを構築することができ、これは、クリップマップの中央を正確に確定するためのディスプレイソフトウェアにより使用することができる。
【００８１】
その最高レベルで、システムは、グラフィックサイトについてモデル化されるビルに対応する複数の３次元オブジェクトのそれぞれ向けにパックされたテクスチャの長方形（ｐａｃｋｅｄ ｒｅｃｔａｎｇｌｅ ｏｆ ｔｅｘｔｕｒｅ）を作成する。システムは、サイトモデルのクリップマップ画像内で正しい位置にパックされたテクスチャの長方形を空間的に配置する。テクスチャマッピングシステムは、ＯｐｅｎＧＬアプリケーションプログラミングのインタフェースを有する、ホスト又はクライアントコンピュータで実行されるコンピュータグラフィックプログラムと使用することができる。サイトモデルのクリップマップ画像の特定のｘ、ｙ位置に関するクリップ中央の位置は、ルックアップテーブル内の値を調べることで確定することができる。ルックアップテーブルは、対応するテクスチャ座標について全てのビルのポリゴンフェースの頂点を問い合わせることで構築することができる。それぞれのテクスチャ座標は、対応するポリゴンフェースの頂点の座標に基づいて、ルックアップテーブルに挿入される。
【００８２】
これらのタイプのシステムでは、グラフィックハードウェアのアーキテクチャは、グラフィックスＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）により隠される。異なるプログラミングインタフェースを使用することができるが、好適なアプリケーションプログラミングインタフェースは、ＯｐｅｎＧＬのような工業標準のＡＰＩであり、一般的なインタフェースを各種ハードウェアのプラットフォームのグラフィック機能に提供する。また、好適なアプリケーションプログラミングのインタフェースは、統一的なインタフェースをシステムアーキテクチャによりサポートされるテクスチャマッピング機能に提供する。
【００８３】
ＯｐｅｎＧＬにより、テクスチャマップは、２のべき乗の次元、すなわち２ｍ×２ｎを有する長方形の画素アレイとして表現することができる。レンダリング速度を増加するために、グラフィックアクセラレータには、事前計算済み縮小解像度版のテクスチャマップを使用して、サンプリングされた画素間での補間の速度を向上している。縮小解像度画像のピラミッドレイヤーは、当業者にはＭＩＰｍａｐｓと呼ばれる。ＭＩＰｍａｐｓは、それぞれのテクスチャが占有する記憶量を３３％だけ増加させる。
【００８４】
ＯｐｅｎＧＬは、テクスチャ向けにＭＩＰｍａｐｓを自動的に計算するか、或いは、ＭＩＰｍａｐｓは、アプリケーションにより供給することができる。テクスチャードポリゴンがレンダリングされ、ＯｐｅｎＧＬは、テクスチャ及びそのＭＩＰｍａｐピラミッドをテクスチャキャッシュにロードする。これは、ポリゴンが大きなテクスチャを有する場合に非常に非能率的であるが、スクリーン上の数画素を占有するのみとなるように、現在の画面において遠くになる。これは、多くのかかるポリゴンが存在するときに特に適用することができる。
【００８５】
ＯｐｅｎＧＬプログラミングのさらに詳細な説明は、Ｎｅｉｄｅｒ， Ｄａｖｉｓ及びＷｏｏによる“ＯｐｅｎＧＬ Ｐｒｏｇｒａｍｍｉｎｇ Ｇｕｉｄｅ”、Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ， Ｒｅａｄｉｎｇ， Ｍａｓｓａｃｈｕｓｅｔｔｓ， １９９３、第９章に見ることができ、ガイドの開示は、その全体において引用により明細書に組み込まれる。
【００８６】
また、クリップによるテクスチャリングを使用することもでき、制限されたテクスチャキャッシュに関する要求を減少することによりレンダリング性能を向上する。クリップテクスチャリングは、それぞれのレベルのＭＩＰｍａｐｓテクスチャのサイズを固定された領域のクリップ領域にクリッピングすることにより、正常なＭＩＰｍａｐｓを制限するサイズの制限を回避することができる。
【００８７】
プログラミング、及びクリップによるテクスチャリングを使用するための更なる詳細は、Ｓｉｌｉｃｏｎ Ｇｒａｐｈｉｃｓ， “ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒ Ｐｒｏｇｒａｍｍｅｒ’ｓ Ｇｕｉｄｅ”， Ｓｉｌｉｃｏｎ Ｇｒａｐｈｉｃｓ， Ｃｈａｐｔｅｒ１０， “Ｃｌｉｐ Ｔｅｘｔｕｒｅｓ， ｔｈｅ Ｐｒｏｇｒａｍｍｅｒ’ｓ Ｇｕｉｄｅ”に見ることができ、その全体において引用により明細書に組み込まれる。
【００８８】
ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、３次元グラフィック、及びＯｐｅｎＧＬの上位にあるビジュアルシミュレーションによるアプリケーションプログラミングのためのインタフェースである。ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、最適化を達成するために、基礎を成すＯｐｅｎＧＬテクスチャマッピングのメカニズムを明示的に操作するクリップテクスチャリングのサポートを提供する。また、ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、幾つかのプラットフォームでの専用ハードウェアの拡張を利用する。典型的に、この拡張は、プラットフォーム専用（携帯でない）の特徴としてＯｐｅｎＧＬを通してアクセス可能である。
【００８９】
特に、ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒにより、アプリケーションは、クリップ領域のサイズを特定して、該クリップ領域を中央に移動することができる。ＩＲＩＳ Ｐｅｒｆｏｒｍｅｒは、アプリケーションがクリップ中央を調整したとき、システムＲＡＭへの低速の二次的な記憶からテクスチャキャッシュへ、テクスチャデータのマルチレベル・ページングを効率的に管理する。
【００９０】
地形の表面（ＤＥＭ）のためのクリップテクスチャを準備し、該クリップテクスチャを適用することは、当業者に公知であるように、テクスチャマッピングの適用において直接的なソフトウェアルーチンとすることができる。画像又はイメージモザイクは、オルソデータにされ、地形の隆起表面に投影される。この１つの、可能性として非常に大きいテクスチャは、連続的であり、簡単な垂直投影で隆起表面に単調にマッピングする。
【００９１】
しかし、都会のモデルをクリップによりテクスチャリングすることは、より直接的なソフトウェアの適用ではない。オルソ画像は、垂直のビルの表面に常に適切にマッピングしない。全てのビルの表面をマッピングする投影方向はない。ビルのテクスチャは、単調かつ連続なモザイクに容易に結合することができない１セットの不連続画像からなる。この問題は、多数の３次元オブジェクトを有し、ビル及び類似の垂直構造を典型的に表現する都会のモデルでは特に明らかとなる。連続的な画像を単調かつ連続的なモザイクに結合することは必要ではないことがわかる。空間的な位置が維持されるように個々の表面のテクスチャを調整することにより、十分な結果が達成されることがわかる。
【００９２】
図９は、移動体送信端末の地理的な定位に関連する、本発明と共に使用することができるテクスチャアプリケーションソフトウェアモデルの基本的な態様を説明するハイレベルのフローチャートを例示している。システムは、それぞれのビルのパックされたテクスチャの長方形を作成する（ブロック１００）。プログラムは、実際の配置が問題とならないこの領域において、位置が十分に高いことを仮定している。パックされたテクスチャは、空間的に配置される（ブロック１０２）。この時点では、空間的な配置が問題であり、再配置とクリップ領域のサイズとの間で幾つかのトレードオフがある。しかし、クリップグリッドルックアップテーブル（ｃｌｉｐ ｇｒｉｄ ｌｏｏｋ−ｕｐ ｔａｂｌｅ）は、幾つかの位置の制限を克服するために使用され（ブロック１０４）、以下に詳細に説明される。
【００９３】
図１０を参照して、より詳細なフローチャートにより処理シーケンスを説明する。コンポジットビルディングテクスチャマップ（ＣＢＴＭ）が作成される（ブロック１１０）。サイトモデルのクリップ・マッピング処理で後に使用されるタイル積み手法のために、１つのビルにテクスチャリング処理をするために使用される全ての画像は、異なる視点から収集され、１つの長方形のコンポジットビルディングテクスチャマップにパックされる。ＣＢＴＭに含まれる画素領域を減少するために、個々の画像（及びテクスチャマップ座標）が回転され（ブロック１１２）、テクスチャ・ポリゴンを実際にサポートするテクスチャマップ内の長方形領域を最小にする。回転の後、長方形の有効域外の余分の画素は除かれる（ブロック１１４）。
【００９４】
個々の画像が一旦前処理されると、それぞれ寄与している画像の画像サイズがメモリにロードされる（ブロック１１６）。これらの寸法は、領域及び画像のレングスによりソートされる（ブロック１１８）。全てのビルの個々のテクスチャを含む、最小の外周を有する最小領域の新たな画像のサイズが計算される。（ブロック１２０）。個々のビルディングのテクスチャは、長方形において不使用の領域が最小となるように、左から右へ及び右から左へと交互にタイル積みすることにより、新たな画像に効果的にパックされる（ブロック１２２）。
【００９５】
図１１は、コンポジットビルディングのテクスチャマップにおけるビルの個々の画像を示すレイアウトの例を示している。これは、それぞれのビルを描写する最小の画像の寸法を計算するために示されるような、徹底的なサーチにより達成される。
【００９６】
サイトモデルのクリップマップ画像が次に作成される。それぞれのコンポジットビルディングテクスチャマップ（ＣＢＴＭ）はできる限り小さいので、大きなクリップマップにおいてそれぞれ１つの空間的な補正を設けることは実現できる。はじめに、それぞれのコンポジットビルディングテクスチャマップは、大きなサイトモデルのクリップマップにおけるその正しい空間的な位置に配置される（ブロック１２４）。スケールパラメータは、相対的に空間的な関係を保持しつつ、互いに更に離れてビルを最初に配置するために使用される（ブロック１２６）。次いで、それぞれのコンポジットビルディングテクスチャマップは、サイトモデルのクリップマップにおける他のコンポジットビルテクスチャマップに対するオーバラップのためにチェックされる（ブロック１２８）。サイトモデルのクリップマップは、オーバラップが残らないように、右上から左下へ引き伸ばされる（ブロック１３０）。高層ビルのモデルについて、より大きなポジティブなスケールのパラメータを使用して、増加されたオーバラップの可能性を許容することができる。全てのテクスチャマップ座標は、スケーリングされ、サイトモデルのクリップマップの画像におけるその新たな位置に変換される。
【００９７】
ここで図１２を参照して、フローチャートは、ビルディングのクリップテクスチャを正しく処理及び表示するために使用することができる基本的な動作を説明している。クリップマップクリップグリッドルックアップテーブル（ｃｌｉｐ ｍａｐ ｃｌｉｐ ｇｒｉｄ ｌｏｏｋ−ｕｐ ｔａｂｌｅ）を使用して、これらの制限を克服し、クリップの中央が特定のｘ、ｙ位置に関して最適にはどこに位置されるべきかについて正確な位置を特定する。テーブルを構築するために、全てのビルディングのポリゴンの表面の頂点は、その対応するテクスチャ座標について問い合わせされる（ブロック１５０）。それぞれのテクスチャ座標は、その対応するポリゴンの表面の頂点の座標に基づいて、ルックアップテーブルに挿入される（ブロック１５２）。
【００９８】
クリップ中央又はクリップマップにおける点は、クリップマップ内の最も高い解像度の画像の位置を確定するために使用される（ブロック１５４）。地形の表面のクリップマップの中央を確定することは、システムの複雑さなしに実際に達成可能である。これは、１つのクリップテクスチャは、地形の高度の表面に隣接してマッピングするためであり、したがって、カメラの座標は適切である。サイトモデルのクリップマップは、それ自身のクリップの中央を有しており、その相対的なサイズ及び地形の表面での位置に従い処理される（ブロック１５６）。しかし、サイトモデルのクリップマップは、高いビル又は密集したビルから生じる幾つかの位置的な制限をもたらす。これは、サイトモデルのクリップマップの完全な空間的コヒーレントを補償するために、追加のルックアップテーブルの使用を必要とする。クリップグリッドの目的は、空間的にインコヒーレントなクリップマップにおけるクリップ中央の位置に３次元空間座標をマッピングすることである。
【００９９】
クリップグリッドルックアップテーブルのインデックスは、ｘ、ｙシーン位置（カメラ位置）を使用して計算される（ブロック１５８）。地形のクリップマップ及びサイトモデルのクリップマップが異なるサイズである場合、スケーリングファクタが導入され、サイトモデルのクリップマップのためにｘ、ｙシーン位置が正規化される（ブロック１６０）。ビルディングのクリップマップの空間的な正確さの開発における十分な設計及び効果により、クリップグリッドルックアップテーブルのために必要とされることは、このケースの９５％まで除くことができる。
【０１００】
また、アルゴリズムを拡張して、複数のサイトモデルのクリップマップを使用することもできる。１つの大きなクリップマップよりも多くの小さなクリップマップを使用することは、様々な解像度のクリップマップが望まれる場合、或いは処理空間からクリップマップをページイン、及びページアウトすることが達成可能である場合に、有効なアプローチであることがわかる。しかし、多数のクリップの中央のメンテナンス及び多数のクリップマップのピラミッドのオーバヘッドを必要とする。
【０１０１】
ＲｅａｌＳｉｔｅデータベースのようなイメージデータベース、及び関連するソフトウェア、すなわちルックアップテーブルを使用することは、利用可能であれば、図１３及び図１４に示されるように、代理受信機もまた反射器として所定の高度を有するかを確定することができる。図１３は、ビルレイアウトの計画図を示しており、第一のビルＢ１０が第二のビルＢ１１の前に位置している。第一のビルＢ１０は、ビルＢ１１よりも低い高度を有する。送信機、すなわち移動体送信端末６４は、より低い第一のビルＢ１０の後方に位置されており、より高い第二のビルＢ１１からの信号を受信機ＲＸ１及びＲＸ２を有する２つの受信サイトに反射する。ライン９２は、それぞれのビルＢ１０及びＢ１１の高度に関する十分な情報がないことにより、不適切な代理受信機の指定を示す点の軌跡を表しており、これにより、不適切な指定が行われている。
【０１０２】
点９４は、当該データに基づいた可能性のある位置を表している。ライン９５は、適切な代理受信機の指定による双曲線を表しており、点９６は、より高い精度を示した可能性のある位置を表している。イメージデータベースを使用して、関連する信号と適切な反射器（或いは屈折器）の間での到達時間差を確定するための適切な双曲線及び角度を確定することができ、移動体送信端末の位置を近似的に確定することができる。
【０１０３】
上述したように、到達時間差（ＴＤＯＡ）システム、及び到来角システムでないシステムは、ウォータタワー、巨大なビル、丘、或いは必要な信号の反射率を有し、代理受信機として作用する他の物体のような、選択された代理受信機に位置される指向性の高いアンテナを使用することができる。また、到達の仰角測定を利用して、代理受信機の反射器／屈折器の高さを確定することもできる。結果として、視覚による移動体の高度で生じる傾斜範囲の誤差のラインが減少される。代理受信機の反射器／屈折器の高さデータにより、代理受信機からの傾斜範囲の計算が可能となり、ある人が移動体送信端末、たとえば、送信タグ、移動体追尾装置のようなパーソナル装置、或いは他の送信装置を保持している場合、移動体の高度の推定を可能にする。
【０１０４】
受信サイトのうちの１つがダイレクトパスを有する場合、ある代理受信機が他のサイトのために使用される場合、代理受信機が移動送信端末への正しい方位に偶然あるのでなければ、到達時間差の誤差は減少される。代理受信機が移動体送信端末への正しい方位にある場合、到達時間差の誤差は変化しないが、図１３に示されるように、代理受信機と他の受信サイトの間のラインに関して対称であるように双曲線は回転する。
【０１０５】
２つのサイトが同じ代理受信機からの信号の到達時間を測定する場合、及び代理受信機での計算された到達時間が、２つの受信サイト間でのクロックオフセットだけ異なる場合、先に説明したように、クロック誤差を除去することができる。これは、送信機が未知の位置にあるときでさえも生じる。このタイプのシステムは、クロックオフセットが全ての測定された到達時間の数サンプル内で計算される場合に、クロックオフセットを確定するために使用される既知の位置での送信機よりも都合がよく、追加的なキャパシティの使用を表すものではない。
【０１０６】
また、ビーム成型は、特定の代理受信機を明らかにするために使用される。当業者に公知の多くの異なるタイプのアンテナは、ビーム成型のために使用することができる。経路を無効にすることは、他の経路の到達経路への衝撃を除くために使用することができる。４要素のシステムについて、システムは、３つの他の経路にゼロを配置する。システムのユーザが最大の経路を無効にすること、或いは関心のある経路と時間的に最も接近して配列された経路を無効にすることも可能である。
【０１０７】
到達時間は、２つのサイトからの相互相関信号を含めて、当業者に公知の手段により計測することができる。当然、受動的な反射器としての代理受信機を大地とすることができ、到達の仰角を要求することもできる。受動的なリピータに対して、能動的なリピータを使用することができるが、リピータの遅延を考慮するための計算が必要となる。
【０１０８】
代理受信機が反射器である条件はない。別の無線受信サイト、すなわち移動体送信端末としての送信機は、代理受信機として作用する。さらに、本発明のシステム及び方法を利用して、代理受信機としての移動体反射器の位置を確定することができる。たとえば、この技術を航空機によるパッシブレーダーとして利用して、別の航空機の位置を確定することができる。
【０１０９】
第一の航空機は、必ずしも固定された位置である必要はないが、既知の位置での送信機からの信号の到達時間を計測する。また、航空機は、航空機である可能性があるターゲットにより反射された同じ信号について、到達時間及び到来角を計測する。ビーム操作及び経路の無効化を使用して、反射された信号を検出し、到達の方向を測定するための能力を改善することができる。第一の航空機及び送信機の既知の位置、反射信号の到達方向を使用して、航空機の位置を計算することができる。
【０１１０】
送信機は、第一の航空機、或いはＦＭラジオ局又は衛星のトランスポンダのような自発的でない第三者と共同して作用する機器とすることができる。共に第二の航空機から発生している、グランドから反射された信号の到達時間及び到達方向、及びダイレクトパス信号の到達時間及び到達方向を測定することにより、第一の航空機は、第二の航空機の位置を確定する。
【０１１１】
本発明のシステム及び方法の効果は明白である。これは、１つ以上の経路が受信され、地理的に指向された代理受信機に関して適切なサイトのライン及びデータベース情報が既知である場合、１つのサイトから位置を推定することができるためである。受信サイト及び関連する代理受信機を含めて到達時間差の計算のための時間ベースの誤差が除かれ、精度が向上される。到達時間は、同じクロックに関して測定することができる。マルチパスで生じる到達時間の誤差のかなりの部分は、ノンライン・オブ・サイト（ｎｏｎ−ｌｉｎｅ−ｏｆ−ｓｉｔｅ）の状態で減少される。多くの解決法のセットは、追加の情報を提供することができ、重み付け及び平均化を可能にする。データベースからの画像を利用して、補正を加えることができる。
【０１１２】
また、移動体の高度の推定、及びグリッドに限定されない移動体の位置を取得することが可能である。システムは、移動体の高度が変化するため、変動するマルチパスに対してロバストである。広範囲な補正が要求されない。反射器のデータベースは、広範囲である必要はなく、ＲｅａｌＳｉｔｅデータベースのような写真から生成することもできる。到来角又は到達時間システムと任意のシステム、すなわちセルシステムとを利用することができる。
【０１１３】
この特許出願は、“ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＣＡＬＩＢＲＡＴＩＮＧ ＷＩＲＥＬＥＳＳ ＬＯＣＡＴＩＯＮ ＳＹＳＴＥＭＳ”及び“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＤＥＴＥＲＭＩＮＩＮＧ ＴＨＥ ＬＯＣＡＴＩＯＮ ＯＦ Ａ ＴＲＡＮＳＭＩＴＴＥＲ ＵＳＩＮＧ ＰＡＳＳＩＶＥ ＲＥＦＬＥＣＴＯＲＳ ＯＲ ＲＥＦＲＡＣＴＯＲＳ ＡＳ ＰＲＯＸＹ ＲＥＣＥＩＶＥＲＳ ＡＮＤ ＵＳＩＮＧ ＤＡＴＡＢＡＳＥ ＱＵＥＲＹＮＧ”と題された同時係属中の特許出願に関連している。これらは、同日に、同じ出願人及び発明者により提出されており、それらの開示は、引用により本明細書に組み込まれる。
【０１１４】
本発明に関する多くの変更及び他の実施の形態は、上述した記載及び添付図面に与えられた教示の利益を有する当業者であれば思いつくであろう。したがって、本発明は、開示された特定の実施の形態に限定されるものではなく、変更及び実施の形態は、特許請求の範囲の中に含まれることが意図されることを理解されたい。
【図面の簡単な説明】
【０１１５】
【図１】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図２】従来の到来角システム及び到着時間の位置測定システムを例示する図である。
【図３】代理受信機を有するウォータラワーのような代理受信サイトが、唯一の受信サイトを使用する移動体端末の位置を測定するためにどのように確立することができるかを例示する図である。
【図４】図３に類似し、丘のような自然の物体としての代理受信機を示す図である。
【図５】代理の受信機が、第一及び第二の受信サイトのクロックを構成するためにどのように使用することができるかを例示する図である。
【図６】代理受信機がサイト反射器の直線であると考えられる場合に確立される双曲線及び点の軌跡を生じる誤差を示している、様々なビルにより生じるマルチパスの状態を例示する図である。
【図７】到来角解析のみが代理受信機で使用されるときに生じる点の軌跡及び誤差を示す図である。
【図８】図７に類似し、移動式端末の位置を確定することができる、本発明のシステム及び方法に基づいて展開される点の軌跡を例示する図である。
【図９】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１０】本発明で使用することができるイメージデータベースのルーチンを例示するフローチャートである。
【図１１】本発明で使用することができるビル及びテクスチャモデルの個々の画像のレイアウトを示す図である。
【図１２】図９及び図１０で示されるイメージデータベースのルーチンで使用することができる処理タイプを示すフローチャートである。
【図１３】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
【図１４】高さ確定及びより正確な位置分析のために、イメージデータベースのルーチンが代理受信機及びビルの３次元概観を測定する上面図及び等角図をそれぞれ例示する図である。
Claims (20)
- 信号を送信し、定位される送信機と、
送信機からの信号を受信する受信機と、
前記送信機から前記受信機への信号を反射及び／又は屈折する自然のランドマーク、地上の高度、或いは人工の建物を備える代理受信機と、
前記代理受信機に関して記憶されているデータに基づいて前記代理受信機の位置を測定し、前記代理受信機及び前記送信機から受信された信号の到達時間及び少なくとも１つの到来角に基づいて前記送信機の位置を測定するための、前記受信機と作用可能なプロセッサと、
を備える送信機の位置を測定するためのシステム。 - 前記送信機は、移動体端末を備える、
請求項１記載のシステム。 - 前記信号は、無線周波信号を備える、
請求項１記載のシステム。 - 前記信号は、前記送信機から前記受信機へのサイト信号からなるラインである、
請求項１記載のシステム。 - 前記代理受信機は、ビルを備える、
請求項１記載のシステム。 - 前記プロセッサは、前記送信機からの信号と前記代理受信機から受信された信号の到達時間差に対応する位置のセットを計算することにより、前記位置を確定する、
請求項１記載のシステム。 - 前記送信機から前記受信機への信号の前記到来角は、前記送信機の位置を測定するために使用される、
請求項１記載のシステム。 - 前記信号を受信するための複数の受信機をさらに備える、
請求項１記載のシステム。 - 前記複数の受信機は、２つの受信機を備える、
請求項８記載のシステム。 - 送信機からの信号を受信機で受信するステップと、
前記送信機からの信号を反射及び／又は屈折する自然のランドマーク、地上の高度、或いは人工の建物を備える代理受信機として作用する物体からの信号を受信するステップと、
前記代理受信機に関して記憶されているデータに基づいて前記代理受信機の位置を測定するステップと、
前記代理受信機及び送信機からの信号の到達時間及び少なくとも１つの到来角に基づいて、前記送信機の位置を測定するステップと、
を備える送信機の位置を測定するための方法。 - 前記送信機は、移動体端末を備える、
請求項１０記載の方法。 - 前記信号は、前記送信機から前記受信機へのサイト信号からなるラインである、
請求項１０記載の方法。 - 前記代理受信機は、ビルディングを備える、
請求項１０記載の方法。 - 前記送信機及び前記代理受信機からの信号の到達時間差に対応する位置のセットを計算することにより、前記位置を確定するステップをさらに備える、
請求項１０記載の方法。 - 前記送信機からの前記信号の前記到来角は、サイト信号からなるラインであり、前記送信機の位置を測定するために使用される、
請求項１０記載の方法。 - 受信機に位置される無指向性アンテナで、送信機からの信号を受信するステップと、
前記送信機からの信号を反射及び／又は屈折した自然のランドマーク、地上の高度、或いは人工の建物を備える代理受信機として作用する既知の物体に向けられた受信機の狭ビームアンテナで前記信号を受信するステップと、
前記代理受信機及び前記送信機からの受信信号の到達時間及び少なくとも１つの到来角に基づいて、前記送信機の前記位置を測定するステップと、
を備える送信機の位置を測定するための方法。 - 前記信号は、前記送信機から前記受信機へのサイト信号からなるラインである、
請求項１６記載の方法。 - 前記代理受信機の位置は既知である、
請求項１６記載の方法。 - 前記送信機は、移動体端末である、
請求項１６記載の方法。 - 前記代理受信機は、ビルを備える、
請求項１６記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/891,130 US6608593B2 (en) | 2001-06-25 | 2001-06-25 | System and method for determining the location of a transmitter using passive reflectors or refractors as proxy receivers |
| PCT/US2002/019330 WO2003001687A2 (en) | 2001-06-25 | 2002-06-20 | Locating a transmitter using reflectors and refractors |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004535575A true JP2004535575A (ja) | 2004-11-25 |
Family
ID=25397669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003507966A Pending JP2004535575A (ja) | 2001-06-25 | 2002-06-20 | 受動的な反射器又は屈折器を代理受信機として使用して送信機の位置を測定するためのシステム及び方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6608593B2 (ja) |
| EP (1) | EP1399753A4 (ja) |
| JP (1) | JP2004535575A (ja) |
| CN (1) | CN100338474C (ja) |
| CA (1) | CA2451628A1 (ja) |
| NO (1) | NO20035660D0 (ja) |
| WO (1) | WO2003001687A2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009505513A (ja) * | 2005-08-10 | 2009-02-05 | クゥアルコム・インコーポレイテッド | 無線ネットワークのためのフィンガプリントを生成する方法及び装置 |
| JP2010513933A (ja) * | 2006-12-19 | 2010-04-30 | ザ・ボーイング・カンパニー | 通信装置の位置を求めるための方法および装置 |
| JP2011153997A (ja) * | 2010-01-28 | 2011-08-11 | Fujitsu Ltd | 無線通信装置、無線通信装置における位置測位方法、及び無線通信システム |
| JP2018136180A (ja) * | 2017-02-21 | 2018-08-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 基地局制御装置及び位置推定方法 |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2378335B (en) * | 2001-08-03 | 2005-09-28 | Roke Manor Research | Method of determining the position of a target |
| US6784827B2 (en) * | 2001-12-21 | 2004-08-31 | International Business Machines Corporation | Determining a time of arrival of a sent signal |
| US6768963B2 (en) * | 2002-06-12 | 2004-07-27 | Telcordia Technologies, Inc. | Geo-location systems |
| US8018383B1 (en) * | 2010-06-08 | 2011-09-13 | Q-Track Corporation | Method and apparatus for determining location using signals-of-opportunity |
| US9285453B2 (en) | 2002-08-19 | 2016-03-15 | Q-Track Corporation | Method of near-field electromagnetic ranging and location |
| US7298314B2 (en) * | 2002-08-19 | 2007-11-20 | Q-Track Corporation | Near field electromagnetic positioning system and method |
| GB0229689D0 (en) * | 2002-12-19 | 2003-01-29 | Koninkl Philips Electronics Nv | Positioning system and method |
| US20040267551A1 (en) * | 2003-06-26 | 2004-12-30 | Satyendra Yadav | System and method of restricting access to wireless local area network based on client location |
| US7450080B2 (en) * | 2003-07-03 | 2008-11-11 | Navcom Technology, Inc. | Decoherence plate for use in a communications system |
| US7315275B2 (en) * | 2003-07-03 | 2008-01-01 | Navcom Technology, Inc. | Positioning system with intentional multi-path signal |
| US7250901B2 (en) * | 2003-07-03 | 2007-07-31 | Navcom Technology Inc. | Synthetic aperture radar system and method for local positioning |
| US20050270228A1 (en) * | 2003-07-03 | 2005-12-08 | Stephens Scott A | Radar system for local positioning |
| US7427945B2 (en) * | 2003-07-03 | 2008-09-23 | Navcom Technology, Inc. | Positioning system with co-polarized and cross-polarized mapping |
| US7466262B2 (en) * | 2003-07-03 | 2008-12-16 | Navcom Technology, Inc. | Positioning system with a sparse antenna array |
| US6876325B1 (en) | 2004-04-01 | 2005-04-05 | Itt Manufacturing Enterprises, Inc. | System and method for location-finding using communication signals |
| US7272495B2 (en) * | 2004-04-01 | 2007-09-18 | Itt Manufacturing Enterprises, Inc. | System and method for inverse multilateration |
| US7187327B2 (en) * | 2004-04-01 | 2007-03-06 | Itt Manufacturing Enterprises, Inc. | Method and system for determining the position of an object |
| US7098915B2 (en) * | 2004-09-27 | 2006-08-29 | Harris Corporation | System and method for determining line-of-sight volume for a specified point |
| US7973716B2 (en) | 2005-01-19 | 2011-07-05 | The Charles Stark Draper Laboratory, Inc. | Systems and methods for transparency mapping using multipath signals |
| US8279119B2 (en) | 2005-01-19 | 2012-10-02 | The Charles Stark Draper Laboratory, Inc. | Systems and methods for transparency mapping using multipath signals |
| EP1856550A1 (en) | 2005-01-19 | 2007-11-21 | The Charles Stark Draper Laboratory, Inc. | Systems and methods for positioning using multipath signals |
| US8370054B2 (en) | 2005-03-24 | 2013-02-05 | Google Inc. | User location driven identification of service vehicles |
| US20060221918A1 (en) * | 2005-04-01 | 2006-10-05 | Hitachi, Ltd. | System, method and computer program product for providing content to a remote device |
| SG136824A1 (en) * | 2006-04-20 | 2007-11-29 | Matsushita Electric Ind Co Ltd | A method and device for wireless directional beam-forming transmission |
| US8331888B2 (en) * | 2006-05-31 | 2012-12-11 | The Boeing Company | Remote programmable reference |
| US8326296B1 (en) | 2006-07-12 | 2012-12-04 | At&T Intellectual Property I, L.P. | Pico-cell extension for cellular network |
| US9137745B2 (en) | 2007-10-12 | 2015-09-15 | Qualcomm Incorporated | System and method to locate femto cells with passive assistance from a macro cellular wireless network |
| US9253653B2 (en) | 2007-11-09 | 2016-02-02 | Qualcomm Incorporated | Access point configuration based on received access point signals |
| CN101498781A (zh) * | 2008-01-29 | 2009-08-05 | 日电（中国）有限公司 | 独立定位器以及自治超声波定位系统和方法 |
| GB0807586D0 (en) * | 2008-04-26 | 2008-06-04 | Roke Manor Research | A multilateration system and method |
| US8082353B2 (en) | 2008-05-13 | 2011-12-20 | At&T Mobility Ii Llc | Reciprocal addition of attribute fields in access control lists and profiles for femto cell coverage management |
| US8719420B2 (en) | 2008-05-13 | 2014-05-06 | At&T Mobility Ii Llc | Administration of access lists for femtocell service |
| US8743776B2 (en) | 2008-06-12 | 2014-06-03 | At&T Mobility Ii Llc | Point of sales and customer support for femtocell service and equipment |
| US8195118B2 (en) | 2008-07-15 | 2012-06-05 | Linear Signal, Inc. | Apparatus, system, and method for integrated phase shifting and amplitude control of phased array signals |
| FR2940462B1 (fr) * | 2008-12-23 | 2012-01-20 | Thales Sa | Procede de localisation par estimation multi-voies des tdoa et fdoa des multi-trajets d'une source avec ou sans aoa |
| US20100179753A1 (en) * | 2009-01-15 | 2010-07-15 | Microsoft Corporation | Estimating Time Of Arrival |
| US7911385B2 (en) * | 2009-02-27 | 2011-03-22 | Harris Corporation | RF transmitter geolocation system and related methods |
| US8838096B2 (en) | 2009-05-29 | 2014-09-16 | Qualcomm Incorporated | Non-macro cell search integrated with macro-cellular RF carrier monitoring |
| US8510801B2 (en) | 2009-10-15 | 2013-08-13 | At&T Intellectual Property I, L.P. | Management of access to service in an access point |
| US8872719B2 (en) | 2009-11-09 | 2014-10-28 | Linear Signal, Inc. | Apparatus, system, and method for integrated modular phased array tile configuration |
| US8923892B2 (en) | 2010-05-14 | 2014-12-30 | Qualcomm Incorporated | Method and apparatus for updating femtocell proximity information |
| US8599011B2 (en) | 2010-07-30 | 2013-12-03 | Q-Track Corporation | Firefighter location and rescue equipment employing path comparison of mobile tags |
| FR2965061A1 (fr) * | 2010-09-16 | 2012-03-23 | Commissariat Energie Atomique | Procede et systeme apte a exploiter des trajets indirects de signaux de type uwb pour localiser un nœud de communication sans fil compris par un corps |
| US8412204B1 (en) | 2011-02-11 | 2013-04-02 | Sprint Communications Company L.P. | Elevation-based control of a wireless communication device |
| US9060324B1 (en) | 2011-03-01 | 2015-06-16 | Sprint Communications Company L.P. | Frequency selection for exchanging wireless communications |
| US8830791B2 (en) | 2011-04-27 | 2014-09-09 | Empire Technology Development Llc | Measurement of 3D coordinates of transmitter |
| US8754770B2 (en) * | 2011-11-08 | 2014-06-17 | Lockheed Martin Corporation | System and method for beyond perimeter detection and early warning |
| US20150081583A1 (en) * | 2013-09-18 | 2015-03-19 | Amazon Technologies, Inc. | Confirming delivery location using radio fingerprinting |
| US9755797B2 (en) | 2013-12-26 | 2017-09-05 | Mediatek Singapore Pte. Ltd. | Localization-based beamforming scheme for systems with multiple antennas |
| CN104980950B (zh) * | 2014-04-03 | 2018-10-26 | 中国移动通信集团浙江有限公司 | 一种网络优化服务器、实现网络优化的移动设备和系统 |
| US9709662B2 (en) * | 2014-08-18 | 2017-07-18 | The Boeing Company | Systems and methods for determining a position of a transmitter of a bistatic radar system |
| GB2551347B (en) * | 2016-06-13 | 2020-04-15 | Toshiba Kk | Indoor localisation using received signal quality weights |
| WO2018035596A1 (en) * | 2016-08-25 | 2018-03-01 | Intelligent Sciences Ltd. | Aircraft acoustic position and orientation detection method and apparatus |
| CN108647387B (zh) * | 2018-04-08 | 2022-04-01 | 中国电建集团河北省电力勘测设计研究院有限公司 | 一种特高压输电线路数字化结构设计方法 |
| WO2020229902A1 (en) * | 2019-05-15 | 2020-11-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Line of sight detection based on channel impulse response reported |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5280294A (en) * | 1983-11-25 | 1994-01-18 | Itt Corporation | Passive monopulse ranging to a non-cooperative emitter and non-emitting object |
| US4828382A (en) * | 1986-04-18 | 1989-05-09 | Sundstrand Data Control, Inc. | Passive radio altimeter |
| US4799062A (en) | 1987-04-27 | 1989-01-17 | Axonn Corporation | Radio position determination method and apparatus |
| US5252980A (en) * | 1992-07-23 | 1993-10-12 | The United States Of America As Represented By The Secretary Of The Air Force | Target location system |
| US5687196A (en) | 1994-09-30 | 1997-11-11 | Harris Corporation | Range and bearing tracking system with multipath rejection |
| US5959580A (en) | 1994-11-03 | 1999-09-28 | Ksi Inc. | Communications localization system |
| US5550549A (en) | 1995-02-28 | 1996-08-27 | Harris Corporation | Transponder system and method |
| GB9519087D0 (en) | 1995-09-19 | 1995-11-22 | Cursor Positioning Sys Ltd | Navigation and tracking system |
| AUPN733395A0 (en) * | 1995-12-22 | 1996-01-25 | University Of Technology, Sydney | Location and tracking system |
| US6108555A (en) * | 1996-05-17 | 2000-08-22 | Ksi, Inc. | Enchanced time difference localization system |
| US5719584A (en) | 1996-09-03 | 1998-02-17 | Harris Corporation | System and method for determining the geolocation of a transmitter |
| US5945948A (en) * | 1996-09-03 | 1999-08-31 | Motorola, Inc. | Method and apparatus for location finding in a communication system |
| US6026304A (en) | 1997-01-08 | 2000-02-15 | U.S. Wireless Corporation | Radio transmitter location finding for wireless communication network services and management |
| US6438380B1 (en) * | 1997-02-28 | 2002-08-20 | Lucent Technologies Inc. | System for robust location of a mobile-transmitter |
| US5999131A (en) * | 1997-07-01 | 1999-12-07 | Information Systems Laboratories, Inc. | Wireless geolocation system |
| US5926133A (en) * | 1997-07-21 | 1999-07-20 | Denso Corporation | Differentially corrected position location system and method for mobile communication networks |
| US6246884B1 (en) * | 1998-08-19 | 2001-06-12 | Sigmaone Communications Corporation | System and method for measuring and locating a mobile station signal in a wireless communication system |
| US6184829B1 (en) | 1999-01-08 | 2001-02-06 | Trueposition, Inc. | Calibration for wireless location system |
-
2001
- 2001-06-25 US US09/891,130 patent/US6608593B2/en not_active Expired - Lifetime
-
2002
- 2002-06-20 CA CA002451628A patent/CA2451628A1/en not_active Abandoned
- 2002-06-20 JP JP2003507966A patent/JP2004535575A/ja active Pending
- 2002-06-20 CN CNB028143434A patent/CN100338474C/zh not_active Expired - Fee Related
- 2002-06-20 WO PCT/US2002/019330 patent/WO2003001687A2/en not_active Application Discontinuation
- 2002-06-20 EP EP02746575A patent/EP1399753A4/en not_active Withdrawn
-
2003
- 2003-12-18 NO NO20035660A patent/NO20035660D0/no not_active Application Discontinuation
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009505513A (ja) * | 2005-08-10 | 2009-02-05 | クゥアルコム・インコーポレイテッド | 無線ネットワークのためのフィンガプリントを生成する方法及び装置 |
| US8169982B2 (en) | 2005-08-10 | 2012-05-01 | Qualcomm Incorporated | Method and apparatus for creating a fingerprint for a wireless network |
| JP2012105320A (ja) * | 2005-08-10 | 2012-05-31 | Qualcomm Inc | 無線ネットワークのためのフィンガプリントを生成する方法及び装置 |
| JP2010513933A (ja) * | 2006-12-19 | 2010-04-30 | ザ・ボーイング・カンパニー | 通信装置の位置を求めるための方法および装置 |
| JP2011153997A (ja) * | 2010-01-28 | 2011-08-11 | Fujitsu Ltd | 無線通信装置、無線通信装置における位置測位方法、及び無線通信システム |
| JP2018136180A (ja) * | 2017-02-21 | 2018-08-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 基地局制御装置及び位置推定方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1399753A2 (en) | 2004-03-24 |
| NO20035660D0 (no) | 2003-12-18 |
| CA2451628A1 (en) | 2003-01-03 |
| WO2003001687A2 (en) | 2003-01-03 |
| WO2003001687B1 (en) | 2004-02-19 |
| US20020196187A1 (en) | 2002-12-26 |
| US6608593B2 (en) | 2003-08-19 |
| CN1531658A (zh) | 2004-09-22 |
| WO2003001687A3 (en) | 2003-12-31 |
| CN100338474C (zh) | 2007-09-19 |
| EP1399753A4 (en) | 2004-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004535575A (ja) | 受動的な反射器又は屈折器を代理受信機として使用して送信機の位置を測定するためのシステム及び方法 | |
| JP2004531736A (ja) | 受動的な反射器又は屈折器を代理受信機として使用するとともに、データベースへの問合せを利用した送信機の位置を測定するためのシステム及び方法 | |
| CA2450810C (en) | Method and system for calibrating location systems | |
| AU2002315379A1 (en) | System and method for determining the location | |
| US10802157B2 (en) | Three-dimensional city models and shadow mapping to improve altitude fixes in urban environments | |
| US9529075B2 (en) | Concept for determining an orientation of a mobile device | |
| KR100372497B1 (ko) | 무선 통신 시스템 서비스 영역내의 가입자 위치를추정하기 위한 방법 및 시스템 | |
| CN110926461B (zh) | 一种基于超宽带室内定位方法和系统、导航方法和系统 | |
| KR102035388B1 (ko) | 실시간 위치 측위 시스템 및 이를 이용한 콘텐츠 제공 서비스 시스템 | |
| GB2499625A (en) | Hybrid method for locating mobile phones | |
| EP3232220B1 (en) | Method and device for estimating accuracy of a position determination | |
| CA2603566A1 (en) | Method and system for wireless location systems | |
| CN109856597A (zh) | 一种新体制超视距短波定位系统及定位方法 | |
| AU2002316282A1 (en) | Locating a transmitter using reflectors and refractors | |
| AU2002315345A1 (en) | Method and system for calibrating location system | |
| Huynh et al. | Exploiting user movement for position detection | |
| Kaspar | Application of directional antennas in RF-based indoor localization systems | |
| Horemuz | Infrastructure for navigation in urban and indoor araes-feasibility sudy |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060418 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061003 |