(57)【要約】  衛星測位システム受信機にスペクトル拡散信号を送信する複数の衛星を用いる衛星測位システムであって、その衛星測位システムは、三つのスペクトル拡散信号と、衛星測位システム受信機の高度を概算するデジタル標高データへの多項式表面フィットを用いて、位置を確定することができる。【選択図】  図２
2007501381.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも三つの測位信号を受信することができる衛星測位受信機であって：
前記少なくとも三つの測位信号を処理して、少なくとも三つのコード位相を確定するナビゲーション・プロセッサと；
最初のデジタル地形標高データから確定される位置を備えており、
前記最初のデジタル地形標高データが、前記少なくとも三つのコード位相と、前記最初のデジタル地形標高データから導出される高度方程式とともに、解を計算するために使用される、衛星測位受信機。
【請求項２】
前記解が：
高度の誤差に対応する長軸と短軸を備える誤差楕円を形成する、高度方程式における水平方向の誤差楕円パラメータと；
格子点を形成する前記長軸と前記短軸に沿った複数の点と；
前記格子点でのデジタル地形標高データを含むメモリをさらに含む、請求項１の衛星測位受信機。
【請求項３】
ワイヤレス・ネットワークを介して、複数の衛星コード位相を受信するサーバと；
解を確定するために前記最初のデジタル地形データにアクセスする、サーバ内の制御装置を含んでおり、
前記衛星コード位相のそれぞれが、衛星測位システム信号に関連付けられている、請求項２の衛星測位受信機。
【請求項４】
前記少なくとも三つの測位信号以外の信号の受信に応答して、前記最初のデジタル地形標高データが前記メモリから読み出される、請求項２の衛星測位受信機。
【請求項５】
前記メモリ内の前記デジタル地形標高データは、ＮＩＭＡ（ＤＴＥＤ）レベル０のデジタル平均標高データである、請求項２の衛星測位受信機。
【請求項６】
前記メモリ内の前記デジタル地形標高データは、ＧＴＯＰＯ３０のグローバル標高データである、請求項２の衛星測位受信機。
【請求項７】
所定のしきい値を下回る、前記ナビゲーション・プロセッサによって計算される前記格子点上での多項式表面フィットにおける最大の残差をさらに含む、請求項２の衛星測位受信機。
【請求項８】
前記所定のしきい値は１００メートルである、請求項７の衛星測位受信機。
【請求項９】
前記ナビゲーション・プロセッサは、サーバ内に配置されているプロセッサである、請求項１の衛星測位受信機。
【請求項１０】
少なくとも三つの測位信号を受信する受信機の位置を確定する方法であって：
前記少なくとも三つの測位信号を用いて基準位置を識別する工程と；
高さの初期値を読み出す工程と；
前記高さの初期値から、高さの平均値と、高さの平均値の誤差を確定する工程と；
前記少なくとも三つの測位信号に関連する、少なくとも三つの連立方程式を導出する工程と；
位置とそれに対応する水平方向の誤差楕円を得るために、前記高さの平均値と前記高さの平均値の誤差を用いて、前記少なくとも三つの連立方程式を解く工程と；
前記対応する水平方向の誤差楕円に、２次元多項式をフィットさせる工程と；
前記受信機の高度を得るために、前記少なくとも三つの連立方程式と前記２次元多項式を解く工程を備える方法。
【請求項１１】
前記高さの平均値を確定する工程が：
高さの最小値および高さの最大値の何れか一方を識別する工程と；
前記高さの誤差を、前記高さの最小値および前記高さの最大値の前記何れか一方と、前記高さの平均値との間の差の絶対値に等しく設定する工程をさらに含む、請求項１０の方法。
【請求項１２】
前記高さの初期値を読み出す工程が：
ワイヤレス・ネットワークを介して、複数のコード位相をサーバに送信する工程と；
前記高さの初期値を読み出すために、メモリに保存されているデジタル地形データにアクセスする工程をさらに含んでおり、
前記コード位相のそれぞれが前記測位信号のそれぞれと関連している、請求項１０の方法。
【請求項１３】
前記ワイヤレス・ネットワークがセルラー通信ネットワークである、請求項１２の方法。
【請求項１４】
前記高さの初期値を読み出す工程が：
前記受信機内に配置されているメモリから、前記高さの初期値を受信する工程をさらに含む、請求項１０の方法。
【請求項１５】
前記２次元多項式から変数を用いてもう一つの高さを得る工程と；
前記もう一つの高さと高度の間の差を、所定のしきい値と比較する工程をさらに含む、請求項１０の方法。
【請求項１６】
前記所定のしきい値が１００メートルである、請求項１５の方法。
【請求項１７】
前記受信機の位置がサーバ内において確定される、請求項１０の方法。
【請求項１８】
少なくとも三つの測位信号を受信する衛星測位受信機であって：
前記少なくとも三つの測位信号を用いて基準位置を識別する手段と；
高さの初期値を読み出す手段と；
前記高さの初期値から、高さの平均値と、高さの平均値の誤差を確定する手段と；
前記少なくとも三つの測位信号に関連する、少なくとも三つの連立方程式を導出する手段と；
位置とそれに対応する水平方向の誤差楕円を得るために、前記高さの平均値と前記高さの平均値の誤差を用いて、前記少なくとも三つの連立方程式を解く手段と；
前記対応する水平方向の誤差楕円に、２次元多項式をフィットさせる手段と；
前記衛星測位受信機の高度を得るために、前記少なくとも三つの連立方程式と前記２次元多項式を解く手段を備える衛星測位受信機。
【請求項１９】
前記高さの平均値を確定する手段が：
高さの最小値および高さの最大値の何れか一方を識別する手段と；
前記高さの誤差を、前記高さの最小値および前記高さの最大値の前記何れか一方と、前記高さの平均値との差の絶対値に等しく設定する手段をさらに含む、請求項１８の衛星測位受信機。
【請求項２０】
前記高さの初期値を読み出す手段が：
ワイヤレス・ネットワークに配置されているサーバから前記高さの初期値を受信する手段をさらに含む、請求項１８の衛星測位受信機。
【請求項２１】
前記ワイヤレス・ネットワークがセルラー通信ネットワークである、請求項２０の衛星測位受信機。
【請求項２２】
前記高さの初期値を読み出す手段が：
前記衛星測位受信機内に配置されているメモリから、前記高さの初期値を受信する手段をさらに含む、請求項１８の衛星測位受信機。
【請求項２３】
前記２次元多項式から変数を用いてもう一つの高さを得る手段と；
前記もう一つの高さと高度の間の差を、所定のしきい値と比較する手段をさらに含む、請求項１８の衛星測位受信機。
【請求項２４】
前記所定のしきい値が１００メートルである、請求項２３の衛星測位受信機。
【請求項２５】
複数の機械可読信号を含む、衛星測位受信機に対する機械可読信号搬送媒体であって：
少なくとも三つの測位信号を受信した時点で、基準位置を識別する手段と；
高さの初期値を読み出す手段と；
前記高さの初期値から、高さの平均値と、高さの平均値の誤差を確定する手段と；
前記少なくとも三つの測位信号に関連する、少なくとも三つの連立方程式を導出する手段と；
位置とそれに対応する水平方向の誤差楕円を得るために、前記高さの平均値と前記高さの平均値の誤差を用いて、前記少なくとも三つの連立方程式を解く手段と；
前記対応する水平方向の誤差楕円に、２次元多項式をフィットさせる手段と；
前記衛星測位受信機の高度を得るために、前記少なくとも三つの連立方程式と前記２次元多項式を解く手段を備える装置として衛星測位受信機を機能させるための機械可読信号を含む機械可読信号搬送媒体。
【請求項２６】
前記高さの平均値を確定する手段が：
高さの最小値および高さの最大値の何れか一方を識別する手段と；
前記高さの誤差を、前記高さの最小値および前記高さの最大値の前記何れか一方と、前記高さの平均値との間の差の絶対値に等しく設定する手段をさらに含む、請求項２５の機械可読信号搬送媒体。
【請求項２７】
前記高さの初期値を読み出す手段が：
ワイヤレス・ネットワークに配置されているサーバから前記高さの初期値を受信する手段をさらに含む、請求項２５の機械可読信号搬送媒体。
【請求項２８】
前記ワイヤレス・ネットワークがセルラー通信ネットワークである、請求項２７の機械可読信号搬送媒体。
【請求項２９】
前記高さの初期値を読み出す手段が：
メモリから前記高さの初期値を受信する手段をさらに含む、請求項２５の機械可読信号搬送媒体。
【請求項３０】
前記装置が：
前記２次元多項式から変数を用いてもう一つの高さを得る手段と；
前記もう一つの高さと高度の間の差を、所定のしきい値と比較する手段をさらに含む、請求項２５の機械可読信号搬送媒体。
【請求項３１】
前記所定のしきい値が１００メートルである、請求項３０の機械可読信号搬送媒体。
【請求項３２】
複数の衛星コード位相を受信する送受信機と；
デジタル地形標高データを備えるメモリと；
前記複数の衛星コードと前記デジタル地形データによって示される位置を高さの初期値を用いて確定するために、前記複数のコード位相を処理し、メモリにある前記デジタル地形データにアクセスする制御装置を備えるサーバ。
【請求項３３】
送受信機から送信される前記位置のデータを含むメッセージをさらに含む、請求項３２のサーバ。
【請求項３４】
前記高さの初期値についての高度の誤差に対応する長軸と短軸を備える誤差楕円を形成する、高度方程式における水平方向の誤差楕円パラメータと；
格子点を形成する前記長軸と前記短軸に沿った複数の点をさらに含んでおり、
前記制御装置がメモリ内の前記格子点での前記デジタル地形標高データにアクセスする、請求項３２のサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の背景）
（１．関連出願の相互参照）
本出願は、２００３年８月１日出願の米国特許出願第１０／６３３，４８８号「衛星測位システムにおける高度の支援（ALTITUDE AIDING IN A SATELLITE POSITIONG SYSTEM）」を基礎として優先権を主張する。
【０００２】
（２．技術分野）
本発明は概して衛星測位システムの受信機に関し、より具体的には高度が支援された衛星測位システムの受信機に関する。
【背景技術】
【０００３】
（３．関連技術）
衛星測位システム（ＳＡＴＰＳ）受信機が複数の衛星からＳＡＴＰＳスペクトル拡散信号を受信して、位置を確定することを可能にするＳＡＴＰＳが開発されている。ＳＡＴＰＳの一例は、アメリカ合衆国政府が管理している全地球測位衛星（ＧＰＳ）システムである。ＳＡＴＰＳ受信機は、位置（緯度、経度、および高度）を確定するために、四機の衛星を取得する必要がある。しかし、都会、あるいは地方の屋内または屋外環境では、必要な数よりも少ない数の衛星が取得されることがある。さらに、強力な信号シェーディングおよび信号減衰が、ＳＡＴＰＳ受信機の衛星を取得する能力に悪影響を及ぼすことがある。衛星が四機取得されれば、３次元の位置を確定することができる。三機の衛星が取得されている場合、高度が分かっていれば２次元の位置（緯度および経度）を確定することができる。高度が十分に分かっていない場合、例えば、山脈など標高が不均等な領域でＳＡＴＰＳ受信機が使用されている場合、三機の衛星を用いた２次元での正確な位置決めは大きな影響を受ける。三機の衛星が取得された場合における位置確定を援助する１つの手法では、四機の取得された衛星から計算された最新の既知の高度を用いるアルゴリズムを採用する。しかし、ＳＡＴＰＳ受信機の高度が、最新の既知の高度から大きく変化するほど、ＳＡＴＰＳ受信機の位置確定の誤差も大きくなる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従って、取得可能な衛星が三機のみの場合にＳＡＴＰＳ受信機の位置を確定する方法およびシステムであって、上述の問題や他の不都合を解決する方法およびシステムが必要とされる。
【課題を解決するための手段】
【０００５】
（要旨）
本発明のシステムは、三機のＳＡＴＰＳ受信機のみが取得された場合に、デジタル高度データを用いてＳＡＴＰＳにおける位置を確定する手法を提供する。三つのＳＡＴＰＳ測定はＳＡＴＰＳ衛星から得られ、デジタル高度データは地形データベースから得られる。ＳＡＴＰＳ受信機の位置を確定するために、三つの擬似距離方程式と一つの高度方程式が使用される。
【０００６】
本発明の他のシステム、方法、特徴、および利点は、下記の詳細な説明および図面を参照することにより当業者にとって明らかとなるであろう。これら付加的なシステム、方法、特徴、および利点はすべて、本出願の開示範囲内に含まれ、本発明の適用範囲内に含まれ、添付する請求項の範囲で保護されることを意図するものである。
【実施例】
【０００７】
（詳細な説明）
図１を参照すると、四機の衛星１０６、１０８、１１０、および１１２と通信している衛星測位システム（ＳＡＴＰＳ）受信機１０２を含むＳＡＴＰＳ１００が示されている。ＳＡＴＰＳ受信機１０２は地球１０４上に位置している。ＳＡＴＰＳ受信機１０２は、四機の衛星１０６、１０８、１１０、および１１２から、ＳＡＴＰＳスペクトル拡散信号１１６、１１８、１２０、および１２２を、アンテナ１１４を介して受信する。四つのＳＡＴＰＳスペクトル拡散信号１１６、１１８、１２０、および１２２は、同じ周波数で送信される。ＳＡＴＰＳ受信機１０２が可能な限り多くの衛星からＳＡＴＰＳスペクトル拡散信号を受信していることが好ましいが、ｘ、ｙ、およびｚの座標、すなわち緯度、経度、および高度の座標等における位置を求めるためには、受信機の高度が既知であることに加えて、ＳＡＴＰＳ１００の少なくとも三機のＳＡＴＰＳ衛星がＳＡＴＰＳ受信機１０２と通信していることが必要とされる。さもなければ、少なくとも四機のＳＡＴＰＳ衛星が必要とされる。
【０００８】
衛星１０６、１０８、１１０、および１１２のうちの一機からのＳＡＴＰＳスペクトル拡散信号の代わりに、地球を基盤とする擬似衛星１２６がＳＡＴＰＳスペクトル拡散信号１２８をＳＡＴＰＳ受信機１０２に送信してもよい。この場合でも、ＳＡＴＰＳ受信機１０２の位置を確定するためには、ＳＡＴＰＳ受信機１０２は三つのスペクトル拡散信号と高度の知識を依然として必要とする。別の実施例では、セルラー電話等のワイヤレス・デバイスとＳＡＴＰＳ受信機１０２の組み合わせが、擬似衛星１２６から高度情報を受信してよい。他の実施例では、高度情報は、いくつか例を挙げると、ＰＣＳシステム、ブルートゥース・システム、プライベート・ワイヤレス・データ・ネットワーク等のワイヤレス・データ・ネットワークによって送信されてもよいし、テレビ搬送波内で送信されてもよい。
【０００９】
図２は、デジタル地形標高データを持つサーバ２５０と通信している図１のＳＡＴＰＳ受信機のブロック図を示す。ＳＡＴＰＳ受信機１０２は、アンテナ１１４を介して無線送受信機２０２で三つのＳＡＴＰＳスペクトル拡散信号、例えば１１６、１１８、および１２０を取得する。ＳＡＴＰＳスペクトル拡散信号は、ナビゲーション・プロセッサ２０８に制御されているフィルタ２０６によってフィルタリングされる。ナビゲーション・プロセッサ２０８は、フィルタ２０６、クロック２１０、メモリ２１２、およびインターフェース２１６と接続している。クロック２１０は、ＳＡＴＰＳスペクトラル拡散信号の取得および処理を援助するために発振器から複数のクロック信号を提供することができ、さらに、ナビゲーション・プロセッサ２０８がフィルタ２０６、メモリ２１２、およびインターフェース２１６とデータを送受信するためのタイミングを提供することができる。インターフェース２１６は表示部２１４に接続してもよく、あるいはインターフェース２１６によって位置出力データが出力されてもよい。
【００１０】
この実施形態では、地形データベースは、サーバ２５０からＳＡＴＰＳ受信機１０２に通信されない。むしろ、コード位相がＳＡＴＰＳ受信機１０２からサーバ２５０に送信される。これらのコード位相は、サーバ２５０において擬似距離の測定値に変換される。地形データベースを用いる位置確定の計算は、ナビゲーション・プロセッサ２０８では実行されない。むしろ、計算はサーバ２５０のプロセッサ、例えば制御装置２５６において実行される。
【００１１】
ＳＡＴＰＳ受信機１０２が、三つのＳＡＴＰＳスペクトル拡散信号、例えば１１６、１１８、および１２０だけしか受信または取得できない場合、ナビゲーション・プロセッサ２０８は、ＳＡＴＰＳ衛星信号に関連するコード位相情報をサーバ２５０に提供する。図示するように、サーバ２５０は、サーバ送受信機２５２を介してＳＡＴＰＳ受信機１０２と無線通信している。サーバ２５０は、サーバ送受信機２５２に接続している制御装置２５６、クロック２５８、メモリ２６０、デジタル地形標高データ・メモリ２６２、およびネットワーク・インターフェース２６６を備える。クロック２５８は、サーバ送受信機２５２、制御装置２５６、メモリ２６０、およびデジタル地形標高データ・メモリ２６２によって使用される複数のタイミング信号を供給してよい。制御装置２５６は、データ・バス２６４によって、メモリ２６０とデジタル地形標高データ・メモリ２６２に接続している。制御装置２５６はさらに、サーバ２５０をより大きなネットワークと通信可能にするネットワーク・インターフェース２６６にも接続している。そのネットワークは、ＰＣＳネットワーク、セルラー・ネットワーク、ＰＳＴＮネットワーク、ブルートゥース・ネットワーク、あるいは他の公知の有線または無線のネットワークでもよい。
【００１２】
制御装置２５６に実行され且つサーバ２５０の操作を制御する命令は、メモリ２６０に含まれていてよい。メモリ２６０は、機械可読命令を受け入れて保存する任意のメモリあるいは記憶装置でよい。メモリ２６０とデジタル地形標高データ・メモリ２６２は、別々のメモリとして図示されているが、他の実施例では、単一のメモリが採用されてもよい。
【００１３】
デジタル地形標高データを用いた処理のリクエストは、サーバ送受信機２５２によって、アンテナ２５４を介してＳＡＴＰＳ受信機１０２から受信され、メモリ２６０内にある機械可読命令に従って制御装置２５６に処理される。ＳＡＴＰＳ受信機からのリクエストは、適切なＳＡＴＰＳ衛星１０６、１０８、および１１０に関連するコード位相を含む。サーバ２５０は、推定位置を確定するために、ＳＡＴＰＳ受信機１０２からのコード位相を使用してよい。他の実施例では、ＳＡＴＰＳ受信機１０２からのリクエストは、ＳＡＴＰＳ受信機１０２の位置の推定値を含んでよい。制御装置２５６は、データ・バス２６４を介してデジタル地形標高データ・メモリ２６２にアクセスして、ＳＡＴＰＳ受信機１０２の推定位置に関連するデジタル地形標高データを読み出す。サーバ２５０でＳＡＴＰＳ受信機１０２の位置を推定する例は、最新の既知のＳＡＴＰＳ受信機１０２の位置や、あるいは無線送受信機２０２の既知である電力設定と指向性アンテナを用いた三角測量法の利用を含む。
【００１４】
次に、受信機１０２の位置を確定するために、デジタル地形標高データ・メモリ２６２からのデジタル地形標高データが制御装置２５６に処理される。ＳＡＴＰＳ受信機１０２を確定した時点で、位置を含むメッセージがサーバ送受信機２５２によって、アンテナ２５４を介してＳＡＴＰＳ受信機１０２に送信される。別の実施例では、デジタル地形標高データ・メモリ２６２からのデジタル地形標高データは、制御装置２５６によってサーバ送受信機２５２に送信され、その後アンテナ２５４を介してＳＡＴＰＳ受信機１０２に送信される。そして、ナビゲーション・プロセッサ２０８は受信したデジタル地形標高データを用いてＳＡＴＰＳ受信機１０２の位置を確定する。さらに他の実施例では、デジタル地形標高データはネットワーク内における共有の場所に含まれてよく、サーバ２５０はネットワーク・インターフェース２６６を介してその共有の場所にアクセスする。
【００１５】
デジタル地形標高データの例は、商業用および公共用の１９９９ＮＩＭＡスタンダード・デジタル・データセット（ＤＴＥＤ）レベル０を含む。ＤＴＥＤは、世界規模の対象範囲を提供し、地形標高、斜度、および／または表面粗度情報の基本的な定量的データを提供する地形標高値の行列である。ＤＴＥＤレベル０の標高ポスト間隔は角度３０秒（約１ｋｍ）である。個別的な標高ファイルに加えて、別個のバイナリ・ファイルが平方角度３０秒で計算された最小標高値、最大標高値、および平均標高値を提供してよい。デジタル地形標高データのもう一つの例では、角度３０秒間隔のＧＴＯＰＯ３０である。このデジタル標高モデルは、地形情報のいくつかのラスターおよびベクター・ソースから算出されたものである。
【００１６】
メモリ２１２、２６０、および２６２は、ＲＡＭ、ＤＲＡＭ、ＳＤＲＡＭ、ＥＥＰＲＯＭ、あるいはＲＡＭ、ＤＲＡＭ、ＳＤＲＡＭおよびＥＥＰＲＯＭの組み合わせ、あるいは他の種類の読み書き可能メモリでもよい。本発明によるシステムおよび方法の全てあるいは一部分は、ハード・ディスク、フレキシブル・ディスク、およびＣＤ−ＲＯＭ等の二次記憶装置、ネットワークから受信される信号、あるいは公知または今後開発される他の形態のＲＯＭやＲＡＭといった、他の機械可読メディアに保存することが可能であり、あるいはそれらの機械可読メディアから読み取ることが可能であることが、当業者には理解されるであろう。さらに、本願明細書ではＳＡＴＰＳ１００の特定の構成要素が記載されているが、本発明による方法、システム、および製造製品を使用するのに適切な測位システムは、付加的なあるいは上記とは異なる構成要素を含んでよいことが、当業者には理解されるであろう。例えば、ナビゲーション・プロセッサ２０８は、マイクロ・プロセッサ、マイクロ・コントローラ、特定用途向け集積回路（「ＡＳＩＣ」）、あるいはＣＰＵとしての役割を果たす他の種類の個別の回路またはそれらの回路の組み合わせでもよい。
【００１７】
デジタル地形標高データは、ＳＡＴＰＳ受信機１０２の位置を確定するために、コード位相と共に処理される。ナビゲーション・プロセッサ２０８は、三つのＳＡＴＰＳスペクトル拡散信号から読み出されたデータとデジタル地形標高データを用いて、四つの連立方程式を作り上げる。デジタル地形標高データから導出される第４の方程式は、適切な地形に対する（緯度φおよび経度λを２つの変数とする）多項式表面フィットから得られる。サーバ２５０に配置されているデジタル地形標高データ・メモリ２６２にあるデジタル地形標高データから適切な地形を選択するには、まず、三機の衛星１０６、１０８、および１１０からの衛星スペクトル拡散信号１１６、１１８、および１２０を固定された高さ「ｈ」について解く。この固定された高さ「ｈ」の値は、（「ｈ」の以前の値を利用する公知の手法とは異なり、）当初は基地局付近での「ｈ」の平均値に設定されてよい。固定された高さ「ｈ」の誤差は、「ｈ」の平均値と、「ｈ」の最小値あるいは最大値との差の絶対値である。この情報とともに、固定された「ｈ」を用いた三つのＳＡＴＰＳ衛星の位置解には、推定される誤差楕円が伴う。
【００１８】
誤差楕円の長軸および短軸方向に沿う格子点は、ナビゲーション・プロセッサ２０８によって構築される。（長軸および短軸方向に沿う）刻み幅は、長軸および短軸のそれぞれの大きさに比例（１．５倍）するように作られる。他の実施例では、他の刻み幅が長軸および短軸方向に沿って採用されてもよい。楕円の中心は、三つのＳＡＴＰＳ衛星信号１１６、１１８、および１２０と固定された「ｈ」から確定された２次元の位置である。他の実施形態では、刻み幅が異なってよい。この実施例では、格子に２５個の点が選択されている。他の実施例では、選択される点の数が異なってもよい。格子点が存在する四つの端点についてインデックスを作成し、それらの端点の間で双一次内挿法を用いることによって、デジタル地形標高データ（ＤＴＥＤ）からこれらの点の平均海水面からの高度値が取得される。取得された高さ値「Ｈ」は、三つのＳＡＴＰＳ衛星信号１１６、１１８、および１２０と固定された「ｈ」から確定された三つのＳＡＴＰＳ衛星の解の地点での地球重力モデル（ＥＧＭ−８４）から算出されたジオイド「Ｎ」間隔を足すことによって、世界測地系（ＷＧＳ−８４）の「ｈ」に変換される。ジオイド「Ｎ」間隔を確定するために、地球重力モデルＥＧＭ−９６や他の種類の地球重力モデルが採用されてよい。
【００１９】
φ、λ、および「ｈ」の２５個の点の格子に対して、最小二乗（ＬＳＱ）法を用いてφとλの４次多項式が求められ、その結果、１５個の係数を確定する必要が出てくる。悪条件に対処するために、中心点（三つのＳＡＴＰＳ衛星信号１１６、１１８、および１２０と固定された「ｈ」から確定された三つのＳＡＴＰＳ衛星の解）からのスケールされた偏差を表現する新たな変数について多項式が得られる。Ｑ−Ｒ分解の数値解法、例えば、修正されたグラム・シュミット直交化法が用いられる。修正されたグラム・シュミット直交化法では、（平方根の演算を避けるために）Ｑを正規直交行列ではなく、単なる直交行列とする。
【００２０】
表面フィットからの格子点の高度の最大偏差は、この第４の多項式に関連する誤差である。この誤差がある誤差しきい値を超えた場合、この多項式フィットは却下され、さらにもう１回以上の多項式表面フィットが必要とされる。他の実施例では、様々な誤差しきい値が採用されてよい。その誤差が誤差しきい値を超えなければ、１回の多項式表面フィットのみが必要とされる。
【００２１】
三つのＳＡＴＰＳ衛星信号１１６、１１８、および１２０に関連する三つの多項式と、地形標高データから得られる第４の多項式は、地球中心地球固定（ＥＣＥＦ）座標系を使用しておらず、φ、λ、Ｈ、およびクロック・バイアスの曲線座標系について解かれる。ＥＣＥＦ座標形式は維持され、対応する関数行列式（差分ＥＣＥＦ座標系から差分曲線座標系への座標変換）を用いて、ナビゲーション・プロセッサ２０８によって、ＥＣＥＦ座標系からＷＧＳ−８４曲線座標系へ変換される。収束性がある場合、収束解が多項式表面フィットの領域に含まれていれば、その収束解は受け入れられる。
【００２２】
ＳＡＴＰＳ受信機１０２の位置が確定されてＳＡＴＰＳ受信機１０２に受信された時点で、ナビゲーション・プロセッサ２０８は、インターフェース２１６を介して表示部２１４にその位置を表示する。他の実施例では、デジタル地形標高データ・メモリ２６２は、別個のメモリとしてＳＡＴＰＳ受信機１０２内に配置されたデジタル地形標高データ・メモリに含まれていてもよいし、メモリ２１２内にあってもよい。さらに他の実施例では、ＳＡＴＰＳ受信機１０２は、例えばセルラー電話や他のワイヤレス・デバイスといった、より大きなデバイスの単なるモジュールである。この場合、確定された位置データは、そのデバイス内の他のモジュールに位置データ出力２１８を介して出力される。
【００２３】
図３では、図２のデジタル地形標高データを用いる双一次内挿法の図が示されている。１×１度刻みののデジタル地形標高データの表３００は、南西の端点３０２（φｒ、λｒ）から、行３０４と列３０６によってアクセスされる。緯度φuおよび経度λuが与えられると、表３００の最寄りの南西の端点３０２（ＤＴＥＤデータ・ファイル）が求められ、表３００におけるインデックスを求めるための基準として使用される。このインデックスはＨを読み出すために使用される。他の実施例では、方程式に適当な変更を加えて、利用可能なデジタル地形標高データの異なる位置や端点を用いてもよいし、ＤＴＥＥＤ以外のデータ・タイプを用いてもよい。方程式を以下に示す。
【００２４】
【数１】
2007501381.tif 000003
【００２５】
ここで、λrは利用可能なＤＴＥＤデータ・ファイルの南西の端点についての基準経度である。λuはアプリオリな／ユーザの経度である。ｙは（経度の）度で表現される差である。
【００２６】
【数２】
2007501381.tif 000004
【００２７】
ここで、φrは利用可能なＤＴＥＤデータ・ファイルの南西の端点についての基準緯度である。φuはユーザの緯度である。ｘは（緯度の）度で表現される差である。
【００２８】
【数３】
2007501381.tif 000005
【００２９】
ここで、ΔλspacingはＤＴＥＤレベル０の格子間隔である角度３０秒である。ｙは度で表現される差である。browは範囲[０,１１９]にあるＤＴＥＤデータ・ファイル内の行の整数値である。
【００３０】
【数４】
2007501381.tif 000006
【００３１】
ここで、ΔφspacingはＤＴＥＤレベル０の格子間隔である角度３０秒である。ｘは度で表現される差である。bcolは範囲[０,１１９]にあるＤＴＥＤデータ・ファイル内の列の整数値である。
【００３２】
brow３０４およびbcol３０６の値は、データ・ファイルのインデックスを求めるために使用され、そのインデックスによって、高度値Ｈ３、緯度φ３、および経度λ３へのアクセスが可能となる。
【００３３】
図４は、図３において識別された四つの海抜高度の図を示す。海抜高度Ｈ１４０８は（brow＋１）とbcolから、Ｈ２４０６は（brow＋１）と（bcol＋１）から、そしてＨ４４０４はbrowと（bcol＋１）から得られる。そして、φuとλuでのＨは、以下から得られる。
【００３４】
【数５】
2007501381.tif 000007
【００３５】
ここで、ｘ’は基準緯度、緯度の格子間隔、およびＤＴＥＤの列の位置から算出される加重比率である。
【００３６】
【数６】
2007501381.tif 000008
【００３７】
ここで、ｙ’はユーザ／基準経度、経度の格子間隔、およびＤＴＥＤの行の位置から算出される加重比率である。
【００３８】
【数７】
2007501381.tif 000009
【００３９】
ここで、Ｈ１〜Ｈ４は、検索された行と列の結果における四つの海抜高度を表す。Ｈｉは内挿された海抜高度を表し、これらの２５個の点について確定される。
【００４０】
「ｈ」の２５個の点を推定するためには、λuとφuの関数としてのＥＧＭ−８４モデルからのジオイドＮの推定が必要とされる。その処理はＤＴＥＤからＨを確定する処理と同様である。Ｎが推定されると、「ｈ」を確定するためにＮによる線形シフトが利用される。
【００４１】
三つの衛星信号方程式（擬似距離）と「ｈ」の平均値からのＬＳＱの解は、以下を解くことによって確定される。
【００４２】
【数８】
2007501381.tif 000010
【００４３】
ここで、（Ｓ１ｘ，Ｓ１ｙ，Ｓ１ｚ）は、受信した時刻でのＳＡＴＰＳ衛星「ｉ」のアンテナの位相中心のＥＣＥＦ座標である。（ｐｘ，ｐｙ，ｐｚ）は、ＳＡＴＰＳ受信機１０２のアンテナ１１４の位相中心のＥＣＥＦ座標である。「ｂ」は擬似距離測定の共通オフセットである。ｍｉは衛星平均運動修正項である（後述する）。（ｐ'ｘ，ｐ'ｙ，ｐ'ｚ）はＷＧＳ−８４楕円体上の（ｐｘ，ｐｙ，ｐｚ）のＥＣＥＦ座標への射影である。ρｉはＳＡＴＰＳ衛星ｉに対して測定された擬似距離である。ｈはＷＧＳ‐８４楕円体からの高度である。ｓｇｎ（ｈ）はｈ＞０の時はｓｇｎ（ｈ）＝１であり、ｈ＜０の時はｓｇｎ（ｈ）＝‐１であり、ｈ＝０の時は未定義である（ここでは、方程式自体は恒等式となるが、微分方程式は依然として定義されている）。「ｈ」は以前に取得された「ｈ」の平均値から求められる。エフェメリスから計算されるＳＡＴＰＳ衛星１０６、１０８、および１１０の位置が良好な精度を持つように、受信時刻の誤差は約１０ｍｓより小さいものとされる。平均運動修正項ｍｉは、下記のように求められる。
【００４４】
【数９】
2007501381.tif 000011
【００４５】
ここで、×はベクトル外積を表し、■ はベクトル内積を表し、ｖｉはＳＡＴＰＳ衛星ｉの速度ベクトルを表し、ｓｉはＳＡＴＰＳ衛星ｉの位置ベクトルであり、ωは地球の回転ベクトルであり、そしてｐはＳＡＴＰＳ受信機１０２の位置ベクトルである。全てのベクトルのｘ、ｙ、およびｚ座標はＥＣＥＦ座標であり、ω以外の全てのベクトルはアンテナ１１４の位相中心に対応する。
【００４６】
（ｐ＊ｘ，ｐ＊ｙ，ｐ＊ｚ）は（ｐｘ，ｐｙ，ｐｚ）の最初の推測値となる基準位置あるいは概略位置のＥＣＥＦ座標である。ｂ＊は擬似距離オフセットの最初の推測値である。テイラー級数を用いて左辺を一次近似式に展開すると、下記の方程式が成り立つ。
【００４７】
【数１０】
2007501381.tif 000012
【００４８】
ここで、ｌｉは受信機からＳＡＴＰＳ衛星ｉを指す視線方向の単位ベクトルである。ｄはＷＧＳ−８４楕円体の下向き法線に沿う下方向の単位ベクトルである。Δｐｘ、Δｐｙ、およびΔｐｚは差分位置座標である。Δｂは差分擬似距離オフセットである。Δρ１、Δρ２、およびΔρ３は差分擬似距離である。Δｈは差分ｈである。視線方向の単位ベクトルは下記のように求められる。
【００４９】
【数１１】
2007501381.tif 000013
【００５０】
下方向の単位ベクトルは下記のように求められる。
【００５１】
【数１２】
2007501381.tif 000014
【００５２】
ここで、（φ＊，λ＊，ｈ＊）はｐ＊のＷＧＳ−８４測地座標である。
【００５３】
【数１３】
2007501381.tif 000015
【００５４】
ここで、ρ＊ｉは擬似距離と「ｈ」の平均値の方程式の右辺から得られる。
【００５５】
【数１４】
2007501381.tif 000016
【００５６】
上記のテイラー級数の方程式は、Δｐｘ、Δｐｙ、Δｐｚ、およびΔｂについて解かれる。そして、位置とクロック・バイアスの推定値が以下のように更新される。
【００５７】
【数１５】
2007501381.tif 000017
【００５８】
これはニュートン・ラプソン法による更新値である。次に、最初の推測値が以下のように新たな推定値に置き換えられる。
【００５９】
【数１６】
2007501381.tif 000018
【００６０】
そして、Δｐｘ、Δｐｙ、Δｐｚ、およびΔｂがしきい値より低くなるまで、この反復計算が継続される。
【００６１】
２５個の格子点を用いて、補助変数φ’とλ’の２次多項式が作成される。φ’とλ’はＷＧＳ−８４のφとλによって以下のように与えられる。
【００６２】
【数１７】
2007501381.tif 000019
【００６３】
ここで、ｑはスケール係数（１００とする）である。φｃとλｃは以前に得られた解の角度で表現されたＷＧＳ−８４の緯度および経度である。ＬＳＱ多項式表面フィットは、以下によって与えられる。
【００６４】
【数１８】
2007501381.tif 000020
【００６５】
次数ｎに対する係数の合計数ｍは、再帰的な関係式ｍ（ｎ）＝ｍ（ｎ−１）＋（ｎ＋１）とｍ（０）＝１によって与えられる。次数ｎ＝４の場合、ｍ＝１５である。係数Ｃｉ（ここで、ｉ＝１，．．．，ｍ）は、最小二乗法を用いて下記の線形方程式を解くことによって得られる。
【００６６】
【数１９】
2007501381.tif 000021
【００６７】
ここで、（係数に付与されたものを除く）下付き文字ｉは、地形のｉ番目の点を表す。その点は以下のように選択される：中心点（φｃ、λｃ、およびｈｃによって与えられる）は、以前に得られた解に対応する点である。この解には、半長軸ａｅ、半短軸ｂｅおよび東方向から反時計回りに測定される半長軸の角度θｃの、水平方向の誤差楕円パラメータも伴う。この情報を用いて、格子点を以下のように作成する。
【００６８】
【数２０】
2007501381.tif 000022
【００６９】
【数２１】
2007501381.tif 000023
【００７０】
ここで、
【００７１】
【数２２】
2007501381.tif 000024
【００７２】
ここで、ａはＷＧＳ−８４楕円体の半長軸であり、ｅはその離心率である。Δａｅは１.５ａｅとされ、Δｂｅは１.５ｂｅとされる。
【００７３】
ｋの値が２とされ、その結果、点の合計数はｒ＝２５となり、半長軸および半短軸に沿う３σ領域がカバーされる。多項式の次数ｎは４次とされ、その結果、係数の合計数はｍ＝１５となる。従って、上記の方程式系は、２５個の方程式と１５個の未知数となり、修正されたグラム・シュミット直交化法を用いて解かれる。
【００７４】
通常の行列表記法におけるＬＳＱ多項式表面フィットはＡ?Ｃ＝Ｈであり、最小二乗演算の目的は（Ａ?Ｃ‐Ｈ）Ｔ?Ｗ?（Ａ?Ｃ‐Ｈ）を最小化することである。ここでＷは正定値重み行列を表す。最適解は、ＡＴ?Ｗ?Ａ?Ｃ＝ＡＴ?Ｗ?Ｈのセットを解くことによって得られる。このセットは、分解Ｗ＝ΓＴ?ΓとＢ＝Ａ?Γを用いて、ＢＴ?Ｂ?Ｃ＝ＢＴ?Γ?Ｈと書くことができる。この新たなセットはさらに、Ｒ?Ｃ＝Ｄ−１?ＱＴ?Ｈと書くことができる。ここで、ＢはＢ＝Ｑ?Ｒと分解される。ここで、Ｒは単位上三角行列（Ｒの対角要素は全て１であり、対角要素の下方は全て０である）であり、Ｄを対角行列として、ＱＴ?Ｑ＝Ｄとなるようにする。上記の上三角方程式のセットは、後退代入法を用いて解くことができる。上記では二つの分解が使用されている。第一の分解は、Ｗ＝ΓＴ?Γである。これは、コレスキー法を用いて行うことができる。通常、Ｗは対角行列であるからΓも対角行列であり、ΓはＷの対角要素の平方根をとることによって容易に得ることができる。Ｗ＝Ｉの場合（Ｉは単位行列を表す）はさらに容易となり、Γ＝Ｉとなる。この同等の重みが演算に使用される。第二の分解はＢ＝Ｑ?Ｒである。この分解は、修正されたグラム・シュミット直交化法によって得られる。修正されたグラム・シュミット直交化法によれば、Ｑは単なる直交行列であり、正規直交行列ではないから、平方根の演算を避けて、Ｑ，ＲおよびＤを与えることができる。
【００７５】
三つの擬似距離からの方程式と多項式表面方程式は、既に述べたように（固定された「ｈ」を用いて）ＬＳＱ法によって解かれるが、例外が二つある。（固定された「ｈ」の）最後の（第４の）方程式は、φとλの多項式である高度方程式に置き換えられる。この変更では、最初の三つの方程式を、ＥＣＥＦフレームではなく、未知変数φ、λ、およびｈで扱う方が都合がよい。従って、方程式は以下となる。
【００７６】
【数２３】
2007501381.tif 000025
【００７７】
ここで、
【００７８】
【数２４】
2007501381.tif 000026
【００７９】
上記の方程式のセットは、ニュートン・ラプソン法を用いて解かれる。この場合、最初の推測値は、以前に得られた（φｃ、λｃ、ｈｃ）によって与えられる。さらに、擬似距離オフセットの最初の推測値をｂｃとする。これもまた、以前の解から得られる。テイラー級数を用いて最初の推測値の近傍で多項式表面方程式の左辺を一次近似式に展開して、Δφ、Δλ、Δｈ、およびΔｂを解き、そして、固定された「ｈ」のＬＳＱ解の場合と同じ手順を用いることで、求めようとしている解が得られる。
【００８０】
図５は、デジタル地形標高データを用いたＳＡＴＰＳ受信機を用いた位置の確定のフローチャート５００を示す。ＳＡＴＰＳ受信機１０２は、三つのＳＡＴＰＳ衛星スペクトル拡散信号１１６、１１８、および１２０と、サーバ２５０のデジタル地形標高データ・メモリ２６２からのデジタル地形標高データを受信することによって開始する（ステップ５０２）。基準位置が確定された時点で、その基準位置を中心として、東方向に１ｋｍ離れた点と北方向に１ｋｍ離れた点の海抜高度が読み出される（ステップ５０４）。（２?Ｎ＋１）×（２?Ｎ＋１）個の格子点について、合計（２?Ｎ＋１）２の点が扱われる。海抜高度の「Ｈ」座標は、ＷＧＳ−８４の「ｈ」に変換される。「ｈ」の平均値が確定され、「ｈ」の誤差が、「ｈ」の平均値と「ｈ」の最大値または最小値との差の絶対値（いずれか大きい方）に等しくされる（ステップ５０６）。
【００８１】
ステップ５０６におけるＳＡＴＰＳ擬似距離測定値、「ｈ」の平均値、および「ｈ」の誤差は、位置とそれに対応する水平方向の誤差楕円パラメータを取得するために使用される（ステップ５０８）。そして、ステップ５０８において確定された中心における位置を用いて、ステップ５１０において矩形格子上の点での「Ｈ」がその楕円の長軸と短軸に沿って構築される。長軸に沿って連続する点の間隔は、長軸の大きさの１.５倍であり、短軸に沿って連続する点の間隔は、短軸の大きさの１.５倍である。５×５の格子点上で、合計２５個の点が扱われる。
【００８２】
次数が４である２次元多項式は、ステップ５１０においてすでに得られた２５個の点について１５個の係数を用いて変数φとλにフィットされる（ステップ５１２）。多項式フィットの最大の残差が確定され、ステップ５１４においてこの残差が所定のしきい値を超える場合、エラー・メッセージが生成され（ステップ５１６）、処理は完了する（ステップ５１８）。逆に、ステップ５１４において残差が所定のしきい値を超えない場合、ＳＡＴＰＳ擬似距離方程式とステップ５１２の最大の残差を含む多項式を解いて位置を確定する（ステップ５２０）。ステップ５２２において、ステップ５２０で得られたφとλが、ステップ５１２で表面フィットが行われた格子点に含まれているか否かの確認が行われる。含まれている場合、その解は受け入れられ、処理は完了する（ステップ５１８）。含まれていない場合、その解は却下される（ステップ５２４）。
【００８３】
図解を目的として、処理はステップ５１８で停止するように示されている。実際には、処理は続行して再びステップ５０２から開始したり、新たな位置情報を処理する命令が出るまで待機状態になったり、あるいは何らかの種類のメモリに保存されている他の複数の機械可読命令を実行したりすることができる。上述の工程は、付加的な工程とともに、あるいは統合された工程として実行してもよい。
【００８４】
上記した本発明の詳細な説明は、図解と説明を目的として提示されたものである。本発明を包括的に表す意図はなく、開示された通りのものに制限しようとする意図もない。上述の教示に照らすことによって、あるいは本発明を実際に実施することによって、様々な修正や変更が可能となろう。例えば、記載した実施例はソフトウェアを含むが、本発明はハードウェアのみ、あるいはハードウェアとソフトウェアの組み合わせとして実施することもできる。その実装形態はシステムによって異なってよい。本発明の範囲は、添付の特許請求の範囲と、それに均等な範囲によって規定される。
【図面の簡単な説明】
【００８５】
（図面の簡単な説明）
図面内の構成要素は必ずしも実物大ではなく、本発明の原理を図解すべく強調が用いられている。異なる図面において対応する部分は、同一の参照符号で示す。
【図１】図１は、四機の衛星と、衛星測位システム（ＳＡＴＰＳ）受信機を用いるＳＡＴＰＳを示す。
【図２】図２は、デジタル地形標高データを持つサーバと通信している図１のＳＡＴＰＳ受信機のブロック図を示す。
【図３】図３は、図２のデジタル地形標高データと共に用いられる双一次内挿法の図である。
【図４】図４は、図３において識別される四つの海抜高度を図示する。
【図５】図５は、デジタル地形標高データを用いて、ＳＡＴＰＳ受信機を用いて、位置を確認するための工程を説明するフローチャートである。
【図１】
2007501381.tif 000027
【図２】
2007501381.tif 000028
【図３】
2007501381.tif 000029
【図４】
2007501381.tif 000030
【図５】
2007501381.tif 000031
【国際調査報告】
2007501381.tif 000032
2007501381.tif 000033
2007501381.tif 000034