(57)【要約】【課題】ＧＮＳＳ受信機の位置を決定する方法が提供される。【解決手段】ＧＮＳＳ受信機の位置を決定する方法は、ＧＮＳＳ受信機で少なくとも２機のＧＮＳＳ衛星から情報を、及び非ＧＮＳＳ位置決めアプリケーションから推定位置エリアを受信するステップと、少なくとも２機のＧＮＳＳ衛星から受信される情報に基づいて決定される候補相関ピークに対応する候補疑似距離を決定するステップと、候補疑似距離と推定位置エリアを使用してＧＮＳＳ受信機の可能性のある位置を決定するステップと、可能性のある位置からＧＮＳＳ受信機の最良の位置を決定するステップと、ＧＮＳＳ受信機の位置として最良の位置を設定するステップと、を含み、少なくとも２機のＧＮＳＳ衛星の１つに対応する複数の候補相関ピークが決定されるとき、推定位置エリアは、決定される候補疑似距離より前に候補相関ピークの数を減らすのに使用できる。【選択図】図４
2015514979.tif 000002
【特許請求の範囲】
【請求項１】
ＧＮＳＳ受信機の位置を決定する方法であって、
前記ＧＮＳＳ受信機で、少なくとも２機のＧＮＳＳ衛星から情報を受信するステップと、
前記ＧＮＳＳ受信機で、非ＧＮＳＳ位置決めアプリケーションから推定位置エリアを受信するステップと、
少なくとも２機のＧＮＳＳ衛星から受信された情報に基づいて決定される候補相関ピークに対応する候補疑似距離を決定するステップと、
前記候補疑似距離及び前記推定位置エリアを使用して前記ＧＮＳＳ受信機の可能性のある位置を決定するステップと、
前記可能性のある位置から前記ＧＮＳＳ受信機の最良の位置を決定するステップと、
前記ＧＮＳＳ受信機の位置として前記最良の位置を設定するステップと、を備え、
前記少なくとも２機のＧＮＳＳ衛星の１つに対応する複数の候補相関ピークが決定されるとき、前記推定位置エリアは、決定される候補疑似距離より前に候補相関ピークの数を減らすのに使用できる、ＧＮＳＳ受信機の位置を決定する方法。
【請求項２】
前記可能性のある位置から最良の位置を決定するステップは、
前記候補疑似距離と前記可能性のある位置の間の差異を表す環閉合差ベクトル、及び疑似距離特性の表示を使用するステップを備える、請求項１に記載の方法。
【請求項３】
疑似距離特性の表示は、前記疑似距離と関連した受信される信号強度及び前記ＧＮＳＳ衛星の衛星高度に基づく、請求項１に記載の方法。
【請求項４】
請求項１に記載の方法を実行するためのプロセッサで実行可能な命令を備えるコンピュータ読み取り可能な媒体。
【請求項５】
少なくとも２機のＧＮＳＳ衛星からの前記情報及び前記非ＧＮＳＳ位置決めアプリケーションからの前記推定位置エリアは概して同時に受信される、請求項１に記載の方法。
【請求項６】
前記非ＧＮＳＳ位置決めアプリケーションは、最初の位置を提供することができるアプリケーションである、請求項１に記載の方法。
【請求項７】
前記非ＧＮＳＳ位置決めアプリケーションは、ＷｉＦｉ、セルラー方式、陸上移動無線、無線放送及びＧｅｏＩＰのうちの１つに基づく、請求項５に記載の方法。
【請求項８】
前記方法は、他のモバイルデバイスのＧＮＳＳ受信機からＧＮＳＳ衛星情報を受信するステップを備える、請求項１に記載の方法。
【請求項９】
前記候補疑似距離の少なくとも１つは、捕捉された前記ＧＮＳＳ衛星の１つに対応する、請求項１に記載の方法。
【請求項１０】
アンテナと、
少なくとも２機のＧＮＳＳ衛星から情報を受信し、非ＧＮＳＳ位置決めアプリケーションから推定位置エリアを受信するＧＮＳＳ受信機と、
前記ＧＮＳＳ受信機と通信するプロセッサと、を備えるモバイルデバイスであって、
前記プロセッサは、前記少なくとも２機のＧＮＳＳ衛星から受信された情報に基づいて決定される候補相関ピークに対応する候補疑似距離を決定し、前記候補疑似距離と前記推定位置エリアを使用して決定される前記ＧＮＳＳ受信機の可能性のある位置から前記ＧＮＳＳ受信機の最良の位置を決定し、及び前記ＧＮＳＳ受信機の位置として前記最良の位置を設定し、
前記少なくとも２機のＧＮＳＳ衛星の１つに対応する複数の候補相関ピークが決定されるとき、前記推定位置エリアは、決定される候補疑似距離より前に候補相関ピークの数を減らすのに使用できる、モバイルデバイス。
【請求項１１】
前記プロセッサは、他のモバイルデバイスのＧＮＳＳ受信機からＧＮＳＳ衛星情報を受信する、請求項１０に記載のモバイルデバイス。
【請求項１２】
前記候補疑似距離の少なくとも１つは、捕捉された前記ＧＮＳＳ衛星の１つに対応する、請求項１０に記載のモバイルデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、汎地球測位航法衛星システム（Global Navigation Satellite System: GNSS）において衛星を捕捉し、ＧＮＳＳ受信機の位置を決定する方法及び装置に関する。
【背景技術】
【０００２】
汎地球測位航法衛星システム（ＧＮＳＳ）受信機は、その３次元位置を決定するために、少なくとも４機のＧＮＳＳ衛星からの情報を必要とする。ＧＮＳＳ衛星と受信機の間の近似距離は、一般的に疑似距離(pseudorange)といわれる。受信機に対するＧＮＳＳ衛星の位置は、決定された３次元位置の全体の精度に大きな影響を有する。一般に、良い衛星幾何学(satellite geometry)は、衛星が受信機に対して均等に分散するときに生じる。４機未満のＧＮＳＳ衛星が捕捉されるとき又は悪い衛星幾何学である場合、スタンドアローンのＧＮＳＳ受信機は、その３次元位置を決定できないことがある。衛星を捕捉する難しさは、典型的には、信号劣化によるもの、及び、例えば減衰やマルチパス効果によってＧＮＳＳ受信機が必要とされる数のＧＮＳＳ衛星からの情報を識別し取得するのを困難にする室内、濃霧地域内、又は深い都市部内のような困難な環境で衛星が利用できないことによるものである。
【０００３】
他の非ＧＮＳＳ位置決め技術(non-GNSS positioning technique)は、例えば、スタンドアローンのＧＮＳＳ受信機が十分な数のＧＮＳＳ衛星を捕捉できないとき又は悪い衛星幾何学の場合に、そのＧＮＳＳ受信機を援助する追加的な情報源を提供することができる、ＷｉＦｉやセルラー方式を基にした位置決めのようないくつかの技術を使用する。ＧＮＳＳ受信機とその他の位置決め技術の協働は、アシスト型ＧＮＳＳ（Ａ‐ＧＮＳＳ）といわれる。支援情報は一般に（本物の又は合成された）天体暦データ、タイミングデータ及び／又は位置推定を含む。
【０００４】
良く知られたＧＮＳＳはグローバルポジショニングシステム（ＧＰＳ）である。最初の位置支援(initial position assistance)が利用可能である従来のアシスト型ＧＰＳ（Ａ‐ＧＰＳ）では、最初の位置支援は、受信機が頭上を通る衛星からの信号に焦点を合わせられる受信機によって支援として使用されうる。しかしながら全般的には、ＧＰＳ受信機が十分な数の衛星から依然として情報を取得できない場合や悪い衛星幾何学の場合に、最初の位置支援はフォールバック位置(fallback position)を提供する。このような方法は、ハイブリッド位置決めとして説明されてきており、例えばＧＰＳ、Ａ‐ＧＰＳ、ＷｉＦｉ及びセルラー方式を基にした位置決めを含む２つ以上の位置決め技術の出力の間での二者択一の選択を含む。
【発明の概要】
【課題を解決するための手段】
【０００５】
本開示の態様では、ＧＮＳＳ受信機の位置を決定する方法が提供される。当該方法は、ＧＮＳＳ受信機で少なくとも２機のＧＮＳＳ衛星から情報を受信するステップと、ＧＮＳＳ受信機で非ＧＮＳＳ位置決めアプリケーション(non-GNSS positioning application)から推定位置エリア(location area)を受信するステップと、少なくとも２機のＧＮＳＳ衛星から受信された情報に基づいて決定される候補相関ピーク(correlation peak)に対応する候補疑似距離を決定するステップと、候補疑似距離及び推定位置エリアを使用してＧＮＳＳ受信機の可能性のある位置を決定するステップと、可能性のある位置からＧＮＳＳ受信機の最良の位置を決定するステップと、ＧＮＳＳ受信機の位置として最良の位置を設定するステップと、を含み、少なくとも２機のＧＮＳＳ衛星の１つに対応する複数の候補相関ピークが決定されるとき、推定位置エリアは、決定される候補疑似距離より前に候補相関ピークの数を減らすのに使用できる。
【０００６】
本開示の他の態様では、モバイルデバイスが提供される。当該モバイルデバイスは、アンテナと、少なくとも２機のＧＮＳＳ衛星から情報を受信し、かつ非ＧＮＳＳ位置決めアプリケーションから推定位置エリアを受信するＧＮＳＳ受信機と、ＧＮＳＳ受信機と通信するプロセッサと、を含む。当該プロセッサは、少なくとも２機のＧＮＳＳ衛星から受信された情報に基づいて決定される候補相関ピークに対応する候補疑似距離を決定し、候補疑似距離と推定位置エリアを使用して決定されるＧＮＳＳ受信機の可能性のある位置からＧＮＳＳ受信機の最良の位置を決定し、及びＧＮＳＳ受信機の位置として最良の位置を設定する。そこで、少なくとも２機のＧＮＳＳ衛星の１つに対応する複数の候補相関ピークが決定されるとき、推定位置エリアは、決定される候補疑似距離より前に候補相関ピークの数を減らすのに使用できる。
【０００７】
最初の位置支援の使用についてのＧＮＳＳ受信機と非ＧＮＳＳ受信機位置決めの間の協働（コラボレーション）方法が説明される。本実施形態の方法及び装置では、非ＧＮＳＳ技術は、ＧＮＳＳ受信機と協働し、ＧＮＳＳ受信機が独立してその位置を決定することができないときに、ＧＮＳＳ受信機の位置の決定を促進する位置決め情報を提供する。
【図面の簡単な説明】
【０００８】
【図１】図１は、ＧＰＳ衛星と通信するＧＰＳ受信機を含むモバイルデバイスのいくつかのコンポーネントの略図である。
【図２】図２は、図１のモバイルデバイスのコンポーネントのブロック図である。
【図３】図３は、ＧＰＳ衛星及び非ＧＮＳＳ位置決めアプリケーションと通信するＧＰＳ受信機のブロック図である。
【図４】図４は、ある実施形態に従ったＧＰＳ受信機の機能を描くブロック図である。
【図５】図５は、相関ピークの処理を描く系統線図である。
【図６】図６は、衛星捕捉アプリケーションの機能を描く系統線図である。
【図７】図７は、衛星捕捉アプリケーションを使用して決定されるＧＰＳ受信機の可能性のある位置を示す略図である。
【図８】図８は、非ＧＮＳＳ位置決めアプリケーションからの支援された位置決め情報を使用してＧＰＳ受信機の位置を決定する方法を描く系統線図である。
【図９Ａ】図９Ａは、２機のＧＰＳ衛星からの情報が受信されるときのＧＰＳ受信機の２つの可能性のある位置を示す略図である。
【図９Ｂ】図９Ｂは、図８の方法を使用して決定されるＧＰＳ受信機の可能性のある位置を示す略図である。
【図９Ｃ】図９Ｃは、先行技術のハイブリッド位置決めシステムを使用して決定されるＧＰＳ受信機の可能性のある位置を示す略図である。
【図１０】図１０は、ある実施形態に従った衛星捕捉アプリケーション及び位置決定アプリケーションを使用するＧＰＳ受信機の機能を描く略図である。
【図１１】図１１は、ある実施形態に従った衛星捕捉アプリケーション及び位置決定アプリケーションを使用するＧＰＳ受信機の可能性のある位置を示す略図である。
【図１２】図１２は、ＧＰＳ受信機、衛星捕捉アプリケーション、位置決定アプリケーション及び位置アシスト型ＧＰＳアプリケーションの間のコラボレーションを描くフローチャートである。
【発明を実施するための形態】
【０００９】
本実施形態の他の態様及び特徴は、添付図面と共に以下の明細書の実施形態の説明を見直すことによって当業者にとっては明らかである。
【００１０】
本出願の実施形態は、添付図面を参照して、ほんの例示として記載される。
【００１１】
当然のことながら、説明の簡単化及び明瞭化のために、適当であると考えられる場合に、参照番号は、対応する又は類似する要素を示す図の間で繰り返されうる。加えて、ここに記載される実施形態の完全な理解をもたらすために非常に多くの具体的な詳細が説明される。しかし当然のことながら、当業者によって、ここに記載された実施形態は、これらの具体的な詳細なしで実施されうる。他の例示では、ここに記載された実施形態を分かりにくくしないように、良く知られた方法、手順及びコンポーネントは詳細に説明されていない。同様に説明は、ここに記載された実施形態の範囲を限定するものと考えられない。
【００１２】
当然のことながら、当業者によって、ＧＰＳは、ほんの例示として本出願の全体にわたって言及される。本出願の方法及び装置は任意のＧＮＳＳに適用できる。
【００１３】
図１を参照すると、モバイルデバイス１０は、その位置を決定するためにＧＰＳ衛星から情報を受信する。モバイルデバイス１０は、携帯電話、パーソナルデジタルアシスタント（ＰＤＡ）、スマートフォン、アセットトラッキングデバイス、タブレット若しくはラップトップコンピュータ、ナビゲーションデバイス、又は非ＧＮＳＳ位置決めアプリケーションの助けでその位置を決定することができる他のデバイスでありうる。ここに記載される実施形態では、非ＧＮＳＳ位置決めアプリケーションから得られる支援された位置情報は、少なくとも、最初の、つまり精密でない、位置支援を含み、これは例えばＧＰＳ受信機１４がスタンドアローンＧＰＳ受信機よりも速く頭上を通るＧＰＳ衛星の位置を定めるのに役立つ。非ＧＮＳＳ位置決めアプリケーションから得られる支援された位置情報は、モバイルデバイス１０で局地的に利用可能であり、コンピュータと直接通信によって利用可能であり、又はサーバ若しくはデータベースと無線通信によって利用可能でありうる。
【００１４】
図２に示すように、モバイルデバイス１０は、無線信号を受信するアンテナ１２と、アンテナ１２と通信するＧＰＳ受信機１４と、アンテナ１２及び受信機１４と通信するプロセッサ１６と、を含む。モバイルデバイス１０は、プロセッサ１６と通信するメモリ１８をさらに含む。モバイルデバイス１０は、例えばＧＰＲＳ、ＥＤＧＥ、３Ｇ、４Ｇ、ＷＬＡＮ、７６２．１１ｇ、又は７６２．１１ｎのようなセルラーデータネットワークによって非ＧＮＳＳ位置決めアプリケーションから推定位置エリアを受信するコンピュータと通信しうる。モバイルデバイス１０は、例えばＢｌｕｅｔｏｏｔｈ（登録商標）を使用して、近距離の通信をさらに行いうる。１つの実施形態では、モバイルデバイス１０は、１つのアンテナ１２及びいくつかのＧＰＳ受信機コンポーネントを含む。例えば、ＧＰＳ受信機１４は、フロントエンド及びデジタイザーのみを含む。この実施形態では、例えば他のＧＰＳ受信機コンポーネント、プロセッサ１６及びメモリ１８は、サーバ上で遠く離れてホストされうる。
【００１５】
図３に示すように、ＧＰＳ受信機１４は、ＧＰＳ衛星から信号を受信することができ、かつ非ＧＮＳＳ位置決めソフトウェアアプリケーション２０と通信することができる。非ＧＮＳＳ位置決めソフトウェアアプリケーション２０は、モバイルデバイス１０のメモリ１８内にコンピュータ読み取り可能なコードとして記憶されうるか、又は代替方法としてモバイルデバイス１０から離れたサーバ上に記憶されうる。非ＧＮＳＳ位置決めアプリケーション２０は、精密でない位置推定を提供することができる任意の位置決めアプリケーションでありうる。非ＧＮＳＳ位置決めアプリケーションの例としては、ＷｉＦｉを基にした位置決め、セルラー方式を基にした位置決め（ＧＳＭ（登録商標）、ＣＤＭＡ、ＵＭＴＳ、ＬＴＥのようなモバイル標準を含むがこれに限定されない）、陸上移動(landmobile)無線システム（私的又は公的な安全アプリケーションで使用されるＶＨＦシステムを含むがこれに限定されない）、無線放送位置決め（ＦＭやＴＶ局のような無線放送塔に基づいた位置を含むがこれに限定されない）、又は他のデータネットワークインフラを基にした位置決め（ＩＰルータ、データモデム、又はＧｅｏＩＰのようなインターネットプロトコルを含むがこれに限定されない）を含む。
【００１６】
同様に図４を参照すると、ＧＰＳ受信機１４は、衛星を捕捉する信号処理ユニット２２、及びＧＰＳ受信機１４の位置を決定するナビゲーションユニット２４を含む。示されるように、ＧＰＳ受信機１４は、衛星捕捉アプリケーション２６及び位置決定アプリケーション２８と通信する。衛星捕捉アプリケーション２６及び位置決定アプリケーション２８は、メモリ１８内にコンピュータ読み取り可能なコードとして記憶され、かつプロセッサ１６によって実行可能なソフトウェアアプリケーションである。一般に、衛星捕捉アプリケーション２６は、より多くのＧＰＳ衛星を捕捉するために複数の候補疑似距離が決定されるときに「本当の(true)」又は「最善の(best)」疑似距離を識別し、位置決定アプリケーション２８は、衛星利用可能性が制限されるときに位置決め不確実性を減らす。図４のＧＰＳ受信機１４は、４機以下の衛星が信号処理ユニット２２によって捕捉されるときにその位置を決定することができる。
【００１７】
さらに図４を参照すると、ＧＰＳ受信機１４の信号処理ユニットは、利用可能なＧＰＳ衛星から衛星信号を受信し、衛星捕捉アプリケーション２６へ予備的処理されたデジタル化された衛星信号（Ｉ，Ｑ）を送信する。信号処理ユニット２２は、捕捉された衛星の疑似距離を決定し、ナビゲーションユニット２４へ送信し、次にナビゲーションユニット２４は、捕捉された衛星の疑似距離を位置決定アプリケーション２８へ送信する。非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアは、ＧＰＳ受信機１４の位置を決定するために、衛星捕捉アプリケーション２６及び位置決定アプリケーション２８の両方によって受信される。１つの実施形態では、衛星信号と推定位置エリアは、概して同じ時間に受信される。
【００１８】
衛星捕捉アプリケーション２６は、どれが「本当の」又は「最善の」相関ピークであるかを決定するために、複数の候補ピークを区別するのに非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアを使用する。ＧＰＳ受信機が予備的処理された衛星信号をその局地的に生じたレプリカと相関させるとき、ＧＰＳ受信機は、ｉ）信号の中に任意の候補相関ピークを見つけられない、ｉｉ）信号減衰又はマルチパスによって複数の候補相関ピークを見つけうる、又はｉｉｉ）はっきり識別できる１つの候補相関ピークを見つけうる。はっきり識別できる１つの候補相関ピークが識別されるとき、その候補相関ピークと関連した疑似距離は、ＧＰＳ受信機１４によって、捕捉された衛星であると決定される。
【００１９】
図５を参照すると、相関ピークは、相関器(correlator)３０、つまりＧＰＳ受信機１４の、信号処理ユニット２２の一部である整合フィルタからの出力である。相関器３０の入力は、ＧＰＳ予備的処理された信号及びＧＰＳ受信機で局地的に発生した当該信号のレプリカである。相関器３０は、既定義サーチスペースを含むため、相関器のグリッドに言及される。先行技術の（アシスト型）ＧＰＳ受信機では、はっきり認識できる相関ピークが見つからなければ、衛星は捕捉されえない。
【００２０】
一般に相関器３０は、はっきり識別できる相関ピークを引き出すために、非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアを使用して、相関サーチスペースを定め、サーチを促進し、及び不確実性のエリアを減らす。はっきり識別できる相関ピークが見つからないときは、複数の候補相関ピークが衛星捕捉アプリケーション２６によって考えられる。複数の候補相関ピークが特定のＧＰＳ衛星に識別されるとき、複数の候補相関ピークに対応する候補疑似距離が計算される。非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアは、「本当の」又は「最善の」疑似距離が存在するときに候補疑似距離から「本当の」又は「最善の」疑似距離を選択するために捕捉されたＧＰＳ衛星（すなわち衛星のためにはっきり認識できる相関ピークが見つかった衛星）の疑似距離と組み合わせて使用される。
【００２１】
図６を参照すると、衛星捕捉アプリケーション２６は、３２で信号中の候補相関ピークを識別する。候補相関ピークが見つからないときは、３４でＧＰＳ衛星は捕捉されない。１つのはっきり識別できる相関ピークが見つかるとき、３６でＧＰＳ衛星は捕捉される。１つより多い候補相関ピークが見つかるとき、３８で候補相関ピークは選択され、４０で候補疑似距離は決定される。捕捉されたＧＰＳ衛星の疑似距離を含む候補疑似距離のすべて及び非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアは、衛星捕捉アプリケーション２６の一部である推定器(estimator)を使用して受信機の位置を推定し、候補疑似距離から不正確な疑似距離を検出し、及び推定器を使用して最善の疑似距離の受信機の位置を再推定するのに、４２で使用される。候補の間での最善の疑似距離を識別するのに統計分析が使用される。統計分析は、候補疑似距離と推定器により推定されたものとの間のエラーを識別する推定器の環閉合差ベクトル(misclosure vector)、及び受信される信号強度と衛星高度の関数であって疑似距離の最初の標準偏差を提供する疑似距離の特性のア・プリオリな知識、に依存する。疑似距離の特性のア・プリオリな知識及び環閉合差ベクトルに基づいて、統計分布は得られる。統計分布に該当しない候補疑似距離は排除され、最善の疑似距離を残す。４４で、ナビゲーションユニット２４又は位置決定アプリケーション２８を使用してＧＰＳ受信機の位置は決定されうる。
【００２２】
図７を参照すると、一例として、衛星ビークル（ＳＶ）の４つの候補相関ピークが見つかり、４つの候補疑似距離
2015514979.tif 000003
が候補相関ピークに基づいて計算される。それから推定器は、参照番号４６と４８によって識別される捕捉されたＧＰＳ衛星の疑似距離を含む候補疑似距離のすべて、及び受信機の位置を推定する非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアを使用する。推定位置は、不正確な疑似距離の存在のために偏りがある。統計分析は、「本当の」又は「最善の」疑似距離を識別する、疑似距離のア・プリオリな知識及び環閉合差ベクトルを使用して実行される。推定器は、偏りがなく最善の推定である受信機の最終位置を推定するのに、最善の疑似距離及び非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアを使用する。図７に示すように、候補疑似距離
2015514979.tif 000004
が最善の疑似距離として識別される。したがって、第３のＧＰＳ衛星は、
2015514979.tif 000005
と等しい本当の疑似距離の値である
2015514979.tif 000006
で捕捉されると考えられる。示されるように、最終２次元位置決定は、捕捉されたＧＰＳ衛星、及び非ＧＮＳＳ位置決めアプリケーションからの推定位置エリアの位置不確実性から推定される。
【００２３】
一般に、衛星捕捉アプリケーション２６は、捕捉されたＧＰＳ衛星の数を増やし、したがって全体の衛星利用可能性及び衛星幾何学を向上させる。衛星捕捉アプリケーション２６は、複数の候補相関ピークを受け入れ、それとともに計算を実行し、及び「本当の」又は「最善の」相関ピークを提示する非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリアを使用する、能力を有する。
【００２４】
戻って図４を参照すると、位置決定アプリケーション２８は、利用可能であるＧＰＳ衛星の数次第で、ＧＰＳ受信機１４の位置の決定を探索するのに異なる方法を使用する。図８もまた参照すると、３機のＧＰＳ衛星から情報を受信するとき、非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリア、受信機クロックバイアス（ｔｕ）、及び候補疑似距離と同様にはっきり識別できる疑似距離を含みうる疑似距離のすべてを使用して、ＧＰＳ受信機１４の位置は解決される。例えば、２機の衛星の２つのはっきり識別できる相関ピークと第３の衛星の複数の候補相関ピークが含まれうる。
【００２５】
図８を参照すると、５０で、少なくとも２機の衛星から情報を受信し、疑似距離は、信号処理ユニット２２及び衛星捕捉アプリケーション２６のうちの１つ又は両方によって、計算される。５２で、受信機クロックバイアス（ｔｕ）は、ＧＰＳ受信機の前の位置決定から推定される。位置決定アプリケーション２８は、５４で、捕捉されたＧＰＳ衛星の疑似距離を含みうる候補疑似距離、非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリア、及び受信機クロックバイアス（ｔｕ）、を使用して可能性のあるＧＰＳ受信機位置を計算する。環閉合差ベクトルのような位置決定アプリケーション２８の統計的出力は、５６で、大失敗検出(blunder detection)方法といわれうる統計分析を使用して不正確な疑似距離を検出するのに使用される。一般に大失敗検出方法は、５４で決定される推定疑似距離と５０で決定される捕捉されない衛星に対応する候補疑似距離の間の差異を使用する。統計的大失敗を引き起こす候補疑似距離は、５６で大失敗検出方法によって識別され、５８で、統計的大失敗を引き起こす候補疑似距離は、最善の疑似距離を残して削除される。続いて最善の疑似距離は、５４で、その後の繰り返しで位置推定のために使用される。５６で大失敗が検出されないときは、５６で当該方法は終了する。
【００２６】
一つの例として、図９Ａに示すように２機のＧＰＳ衛星６０、６２から情報を受信したとき、ＧＰＳ受信機１４は、その位置を推定することができず、したがって図８のＧＰＳ受信機１４の位置を決定する方法を実行する。５０で、ＧＰＳ受信機１４は２機のＧＰＳ衛星から情報を受信する。この例示では、各ＧＰＳ衛星に対応する単一の疑似距離が決定されるように、２つのはっきり識別できる相関ピークが決定される。５２で、受信機クロックバイアス（ｔｕ）は、ＧＰＳ受信機の前の位置決定から推定される。続いて位置決定アプリケーション２８の推定器は、５４で、捕捉されたＧＰＳ衛星の疑似距離、非ＧＮＳＳ位置決めアプリケーション２０からの推定位置エリア、及び受信機クロックバイアス（ｔｕ）を使用して、可能性のあるＧＰＳ受信機位置を計算する。５６で、推定器の環閉合差ベクトル及び疑似距離の特性のア・プリオリな知識は、不正確な候補疑似距離を識別する大失敗検出方法によって使用される。候補疑似距離は最初に決定されなかったので、５６で、大失敗は検出されず、受信機位置推定は終了する。
【００２７】
図９Ｂに示すように、例えばアクセスポイント（ＡＰｓ）を使用する非ＧＮＳＳ位置決めアプリケーション２０から得られる推定位置６４は、受信機の位置を推定する推定器によって使用される。ＡＰは、データネットワークにアクセスするのに使用される無線ルータ又はデバイスである。ＡＰは、ＷＬＡＮルータ、７６２．１１ｇ、７６２．１１ｂ、又はセルラー基地局（すなわちＧＰＲＳ、ＥＤＧＥ、３Ｇ、４Ｇ）でありうる。示されるように、ＧＰＳ受信機１４の最終位置６６推定は、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリア６４（すなわち２次元位置分散）と同様に捕捉されたＧＰＳ衛星情報６０と６２に基づいている。
【００２８】
図９Ｃは、先行技術のハイブリッド位置決めシステムがＧＰＳ受信機の位置をどのように決定するかを概略的に描いている。このシナリオでは、ハイブリッド位置決めエンジンは、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリア７０により依存する。これは、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリア７０と比較されるときに、疑似距離がより大きな不確実性（すなわち大きな標準偏差）を有するときに、起こりうる。最終位置決定６８は、
2015514979.tif 000007
で表され、決定された位置の周りの影のエリアは、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリア７０から得られる位置決め不確実性を表す。
【００２９】
ＧＰＳ受信機１４の位置を決定する方法の利点は、位置不確実性と同様に最終位置は、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリアと同様に捕捉されたＧＰＳ衛星からの情報に基づくことである。そのようにして、最終位置決定、及びその不確実性は、非ＧＮＳＳ位置決めアプリケーションからの位置エリアに重きを置かれた場合、先行技術のハイブリッド及び非ＧＮＳＳ位置決めアプリケーションよりも正確で信頼できるものである。
【００３０】
ＧＰＳ受信機１４は、衛星捕捉アプリケーション２６、位置決定アプリケーション２８、又は衛星捕捉アプリケーション２６と位置決定アプリケーション２８の両方を使用して動作しうる。図１０を参照すると、ＧＰＳ受信機１４は、７２で、衛星を捕捉する衛星捕捉アプリケーション２６を使用し、７４で、ＧＰＳ受信機１４の位置を決定する位置決定アプリケーション２８を使用する。衛星捕捉アプリケーション２６を使用して、異なる２セットの疑似距離が決定される。第１セットの疑似距離［１，…，Ｍ］は、各々はっきり識別できる相関ピークのある捕捉されたＧＰＳ衛星から得られる。第２セットの疑似距離［１，…，Ｎ］は、それぞれのＧＰＳ衛星疑似距離ごとに複数の候補相関ピークから得られる候補疑似距離である。衛星捕捉アプリケーション２６は、大失敗検出及び非ＧＮＳＳ位置決めアプリケーションに基づいてそれぞれのＧＰＳ衛星にとって「本当の」又は「最善の」疑似距離を決定する。「本当の」又は「最善の」疑似距離が決定されたとき、衛星疑似距離は、取得され、その後で図４の位置決定アプリケーション２８で使用されると考えられる。
【００３１】
図１１を参照すると、衛星を捕捉しＧＰＳ受信機１４の位置を決定する衛星捕捉アプリケーション２６及び位置決定アプリケーション２８を両方使用するＧＰＳ受信機１４の異なる例示が示される。この例示では、参照番号７６で示されるように、１機のＧＰＳ衛星がスタンドアローンＧＰＳ受信機によって捕捉されて、スタンドアローンＧＰＳ受信機はその位置を決定できない。第２のＧＰＳ衛星を捕捉するために、相関器３２によって見つけられた２つの候補相関ピークが、参照番号７８及び８０で示される２つの候補疑似距離を計算するのに使用される。捕捉されたＧＰＳ衛星の疑似距離を含む３つの候補疑似距離は、非ＧＮＳＳ位置決めアプリケーションからの推定位置エリア８２と共に、受信機の位置を推定する推定器によって使用される。その後に大失敗検出方法は、ＧＰＳ受信機１４の位置８４を決定する推定器によって使用される最善の疑似距離を識別する。
【００３２】
ある実施形態では、ＧＰＳ受信機１４は、ｉ）４機のＧＰＳ衛星からの信号を受信するスタンドアローンＧＰＳ受信機、ｉｉ）ＧＰＳ受信機がより速く範囲内にＧＰＳ衛星を発見できるように、ＧＮＳＳ軌道データ又は非ＧＮＳＳ位置決めアプリケーションからの推定位置エリアを使用する、アシスト型ＧＰＳ受信機、ｉｉｉ）衛星利用可能性が制限されるときに使用可能なＧＰＳ受信機、及びｉｖ）１つよりも多い相関ピークが決定されるときに使用可能なＧＰＳ受信機１４、として動作することの間で切り替えることができる。
【００３３】
図１２は、ＧＰＳ受信機１４、衛星捕捉アプリケーション２６、位置決定アプリケーション２８、及び非ＧＮＳＳ位置決めアプリケーション２０の間のコラボレーションの例示を描く。モバイルデバイス１０の衛星捕捉アプリケーション２６及び位置決めアプリケーション２８は、同じ又は異なるモバイルデバイスで動作する、他の関連した衛星捕捉アプリケーション２６及び位置決めアプリケーション２８と協働しうる。一般に、異なるデバイスにおけるＧＰＳ受信機は、当該ＧＰＳ受信機が非ＧＮＳＳ位置決めに基づいてお互いの許容範囲内にあるときに、協働しうる。
【００３４】
ＧＰＳ受信機１４の信号処理ユニット２２は、相関を実行し、候補相関ピークの数を識別する。示されるように、信号処理ユニット２２は、伝搬遅延を推定することによって候補相関ピークを疑似距離に変換する信号トラッキングアプリケーション８６を使用する。８８で、疑似距離のすべてが唯一のものであると識別され、９０で、疑似距離の総数が少なくとも４つになるように決定されるとき、９２で、非ＧＮＳＳ位置決めアプリケーション２０からの位置エリア推定を使用しないでＧＰＳ位置が決定される。８８で、複数の候補相関ピークにより疑似距離が唯一のものでないときは、衛星捕捉アプリケーション２６は、大失敗検出方法５６を使用して最善の疑似距離を識別するために使用される。大失敗検出後、位置決定アプリケーション２８は受信機の位置を推定するのに使用される。これは、少なくとも２つの疑似距離をチェックすること、及びｉ）９４で示されるように、非ＧＮＳＳ位置決めアプリケーションからの位置エリア推定と同様に疑似距離のすべてを使用して受信機の位置を推定すること、又はｉｉ）９６で示されるように、フォールバックとして非ＧＮＳＳ位置を報告すること、を含む。
【００３５】
本実施形態の方法及び装置は、捕捉される衛星の数が４機未満であるときや、衛星幾何学が最適とは程遠いときに、ＧＰＳ受信機のようなＧＮＳＳ受信機の３次元位置の決定を容易にする。ＧＮＳＳ及び非ＧＮＳＳ位置決めシステムを統合することによって、フォールバックとしての非ＧＮＳＳ位置決めシステムを使用するよりも、位置決定でより大きな精度が達成されうる。ここに記載される方法及び装置は、１）スタンドアローンモードと比べてより多くの衛星が捕捉されうるように、可能性のある疑似距離の間で改善された識別、及び２）位置決め不確実性のエリアの減少、を提供する。
【００３６】
上記の実施形態は例示のみを目的としている。代替形態、修正形態及び変形形態は、本出願に添付される請求項によってのみ定められる本発明の範囲を逸脱しないで、個別の実施形態に対して当業者によって達成されうる。
【符号の説明】
【００３７】
１０  モバイルデバイス
１２  アンテナ
１４  ＧＰＳ受信機
１６  プロセッサ
１８  メモリ
２０  非ＧＮＳＳ位置決めアプリケーション
２２  信号処理ユニット
２４  ナビゲーションユニット
２６  衛星捕捉アプリケーション
２８  位置決定アプリケーション
３０  相関器
【図１】
2015514979.tif 000008
【図７】
2015514979.tif 000009
【図９Ａ】
2015514979.tif 000010
【図９Ｂ】
2015514979.tif 000011
【図９Ｃ】
2015514979.tif 000012
【図１１】
2015514979.tif 000013
【図２】
2015514979.tif 000014
【図３】
2015514979.tif 000015
【図４】
2015514979.tif 000016
【図５】
2015514979.tif 000017
【図６】
2015514979.tif 000018
【図８】
2015514979.tif 000019
【図１０】
2015514979.tif 000020
【図１２】
2015514979.tif 000021
【国際調査報告】
2015514979.tif 000022
2015514979.tif 000023