軌道ベースのロケーション決定
ここで開示する主題事項は、移動体デバイスの動きの推定された軌道を使用して、特に、推定された軌道と、１つ以上の予め定められた候補の軌道との比較を使用して、移動体デバイスのロケーションを決定することに関する。
【発明の詳細な説明】
【米国特許法第１１９条の下での優先権の主張】
【０００１】
本出願は、「軌道ベースのロケーション決定」と題し、２００９年６月３０日に出願された仮出願番号第６１／２２１，９８１号に対する優先権を主張し、この出願は、一般的に本発明の譲受人によって所有され、ここに参照により組み込まれている。
【背景】
【０００２】
分野：
ここで開示した主題事項は、動きの推定した軌道を使用して、移動体デバイスのロケーションを推定することに関する。
【０００３】
情報：
グローバルポジショニングシステム（ＧＰＳ）のような衛星ポジショニングシステム（ＳＰＳ）は、典型的に、セルラ電話機や、パーソナル通信システム（ＰＣＳ）デバイスや、他の移動体デバイスのようなワイヤレスデバイスが、地球軌道衛星ビークル（ＳＶ）から受信した信号に少なくとも部分的に基づいて地球上でのこれらのロケーションを決定することを可能にするＳＶのシステムを具備している。このようなワイヤレスデバイスには、ＳＰＳ受信機が備えられていることがあり、ＳＶ信号を処理してロケーションを決定することができる。しかしながら、このようなワイヤレスデバイスは、ワイヤレスデバイスがＳＰＳ信号を捕捉することを許容しないビルディング内のような、無線周波数（ＲＦ）環境中に位置付けられていることがある。さらには、このようなＲＦ環境は、例えば、ワイヤレスデバイスと、セルラタワーおよび／またはワイヤレス送信機のような、ＲＦ環境の外のエンティティとの間の通信を妨げることがある。したがって、ワイヤレスデバイスが位置付けられる場所によっては、ワイヤレスデバイスは、ＳＰＳ信号の受信または他のワイヤレス通信に基づいて、そのロケーションを決定する能力が欠如することがある。
【図面の簡単な説明】
【０００４】
以下の図面を参照して、限定されていない、および、網羅されていない特徴を記述する。ここで、同一の参照番号は、さまざまな図面全体を通して、同一の部分を参照する。
【図１】図１は、インプリメンテーションにしたがった、衛星ポジショニングシステム（ＳＰＳ）の概略図である。
【図２】図２は、インプリメンテーションにしたがった、移動体デバイスの可能性ある軌道を示している斜視図である。
【図３】図３は、インプリメンテーションにしたがった、移動体デバイスのロケーションを推定するプロセスのフロー図である。
【図４】図４は、インプリメンテーションにしたがった、移動体デバイスの可能性ある軌道を示している概略図である。
【図５】図５は、インプリメンテーションにしたがった、その動きを感知して、ワイヤレスネットワークと通信することができる移動体デバイスの概略図である。
【概要】
【０００５】
インプリメンテーションでは、プロセスは、移動体デバイスにおける少なくとも１つのセンサによって実行される３次元のセンサ測定に少なくとも部分的に基づいて、移動体デバイスの動きの３次元の軌道を推定することと；推定された３次元の軌道と１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、移動体デバイスのロケーションを推定することとを含んでいてもよい。しかしながら、これは、全体を通して開示および説明した方法の特定の例に過ぎないことと、主張する主題事項は、この特定の例に限定されるものではないこととを理解すべきである。
【詳細な説明】
【０００６】
この明細書全体を通して、「１つの例」、「１つの特徴」、「例」、または「ある特徴」に対してなされる参照は、特徴および／または例に関連して記述する、特定の特徴、構成、または特性は、主張する主題事項のうちの少なくとも１つの特徴および／または例に含まれることを意味する。したがって、この明細書全体を通した、さまざまな場所におけるフレーズ「１つの例において」、「例」、「１つの特徴において」、または「特徴」の登場は、必ずしも、すべてが同じ特徴および／または例に言及しているわけではない。さらに、特定の、特徴、構成、または特性を、１つ以上の例および／または特徴に組み合わせてもよい。
【０００７】
衛星ポジショニングシステム（ＳＰＳ）は、送信機から受信した信号に少なくとも部分的に基づいて、エンティティが地球上でのそれらのロケーションを決定できるように配置されている送信機のシステムを備えていてもよい。このような送信機は、一般的に、１組の数のチップの反復擬似ランダムノイズ（ＰＮ）コードでマークされた信号を送信してもよく、また、地上ベースの制御局、ユーザ機器、および／または宇宙ビークル上に位置付けられていてもよい。特定の例では、このような送信機は、地球軌道衛星上に位置付けられていてもよい。例えば、グローバルポジショニングシステム（ＧＰＳ）、Ｇａｌｉｌｅｏ、ＧＬＯＮＡＳＳ、またはＣｏｍｐａｓｓのような、グローバルナビゲーション衛星システム（ＧＮＳＳ）の配列中の衛星は、ＰＮコードでマークされた信号を送信してもよく、このＰＮコードは、配列中の他の衛星によって送信されるＰＮコードと区別可能である。
【０００８】
受信機においてポジションを推定するために、ナビゲーションシステムは、衛星から受信した信号におけるＰＮコードの検出に少なくとも部分的に基づいた、よく知られている技術を使用して、受信機の「見えるところ」にある衛星に対する擬似距離測定値を決定してもよい。受信機において受信信号を捕捉するプロセスの間に、衛星に関係するＰＮコードでマークされている受信信号中で検出されたコード位相に少なくとも部分的に基づいて、衛星に対するこのような擬似距離を決定してもよい。受信信号を捕捉するために、このような受信機は、受信信号を、衛星に関係する局所的に生成されたＰＮコードと相関させてもよい。例えば、このような受信機は、このような受信信号を、複数のコード、および／または、このような局所的に生成されたＰＮコードの時間シフトされたバージョンと相関させてもよい。先に説明したように、最高信号電力を有する相関結果をもたらす、特定の時間および／またはコードシフトされたバージョンの検出は、擬似距離を測定する際に使用するために捕捉された信号に関係するコード位相を示す。
【０００９】
インプリメンテーションでは、例えば、移動体デバイス（ＭＤ）が、そうでない場合にはロケーション決定を可能にするだろうＳＰＳ送信機からの信号のような信号を捕捉するのを妨げる好ましくないＲＦ環境を有する領域中に、ＭＤが位置付けられることがある。さらには、このようなＲＦ環境は、ＭＤが、ＲＦ環境の外部から何らかのワイヤレス通信を通してロケーション情報を受信することを妨げることがある。このような領域は、２、３個例を挙げると、オフィスビルディングの内部、ショッピングモール、および／または地下鉄を含んでいるかもしれない。ＭＤは、このような領域中で移動すると、ＭＤは、動きの２次元または３次元の軌道を規定し、ＭＤにおいて測られたセンサ測定値に少なくとも部分的に基づいて、この動きの２次元または３次元の軌道を推定してもよい。このような軌道は、例えば、２または３次元パターン、またはワイヤーフレーム表現を含んでいてもよく、これらは、ＭＤによって取られる１つの可能性あるルートを表してもよい。例えば、人によって運ばれるＭＤは、ビルディングに入り、左から右にラップアラウンドしている一続きの階段を下に移動して、左方向に進み、エスカレータを下に進んで、例えば、地下鉄のようなものの中に進むかもしれない。上述したルートは、いくつかの可能性あるルート、または、特定の領域に対する候補の軌道のうちの１つを含んでいるかもしれない。上述したルートはまた、一意的な軌道パターンを規定してもよい。特定のインプリメンテーションでは、（例えば、センサ測定値からの）その推定された軌道パターンと、１つ以上の予め定められた候補の軌道パターンとの比較に少なくとも部分的に基づいて、ＭＤのロケーションを推定してもよい。したがって、例えば、ＳＰＳ送信機信号を移動体デバイスが捕捉することを妨げる好ましくないＲＦ環境を有する領域中で、ＭＤのロケーションを推定してもよい。
【００１０】
インプリメンテーションでは、外部からソース供給された（ＥＳ）ポジション情報が、ユーザによってＭＤに提供されてもよく、および／または、ＭＤにおけるＳＰＳ信号の捕捉に少なくとも部分的に基づいて決定されてもよい。ＥＳポジション情報は、また、２、３個例を挙げると、ＷｉＦｉ（登録商標）信号または他のローカルエリアネットワーク（ＬＡＮ）信号、ブルートゥース（登録商標）、または他のパーソナルエリアネットワーク（ＰＡＮ）信号、ウルトラワイドバンド（ＵＷＢ）、ワイドエリアネットワーク（ＷＡＮ）、デジタルＴＶ、ワイヤレス中継器、ＲＦＩＤ、無線ロケーションビーコン、および／またはセルタワーＩＤのような、ＳＰＳ以外のポジショニング技術からの信号を含んでいてもよい。例えば、このような捕捉は、移動体デバイスがこのようなＥＳ情報を捕捉するのを妨げる領域にＭＤが入る前に行われるかもしれない。特定のインプリメンテーションでは、動きのＭＤ軌道と比較する候補の軌道の数を減少させるために、ＥＳポジション情報を使用してもよい。セルＩＤのようないくつかのＥＳポジション情報は、例えば、ＳＰＳ信号のような他のＥＳポジション情報よりも、正確さが低いかもしれない。正確さが低いＥＳポジション情報は、ビルディング、都市ブロック、州等のような、比較的に大きいエリア内までしかＭＤのロケーションを正確に測位しないかもしれない。例えば、ＥＳポジション情報は、サンノゼの都市中にＭＤが位置付けられていること、または、サンフランシスコの金融街にある地下鉄の駅中に、または、サンフランシスコの金融街の地下鉄の駅の近くにＭＤが位置付けられていることを確証することができる。後のケースでは、候補の軌道を、サンフランシスコの地下鉄の駅への、特定の候補の軌道に減少させることができる。
【００１１】
図１は、インプリメンテーションにしたがった、ＳＰＳシステムの応用を図示している。ワイヤレス通信システム中の移動体デバイス（ＭＤ）１００は、ＭＤ１００に対する見通し線中の衛星１０２ａ、１０２ｂ、１０２ｃ、および１０２ｄからの送信を受信し、送信のうちの４つ以上のものから時間測定値を導出してもよい。ＭＤ１００は、例えば、ポジション決定エンティティ（ＰＤＥ）のようなロケーションサーバ１０４に、このような測定値を提供してもよい。ロケーションサーバ１０４は、このような測定値からＭＤ１００のロケーションを推定してもよい。代替的に、ＭＤ１００は、例えば、ＳＰＳ信号を利用することによって、それ自体のロケーションを推定してもよい。当然、ＳＰＳシステムのこのような応用は、単なる例であり、主張する主題事項は、これに限定されるものではない。さらにまた、ＳＰＳ以外のポジショニング技術の信号を使用して、ＭＤポジションを計算してもよい。例えば、他のこのようなポジション技術を利用することによって、ＭＤ１００は、それ自体のロケーションを推定してもよいし、または、上述したように、ロケーションサーバを用いてもよい。
【００１２】
図２は、インプリメンテーションにしたがった、ＭＤのいくつかの可能性ある軌道を含む領域２００を示している斜視図である。先に述べたように、このような領域は、ＳＰＳ信号のような信号を捕捉するのに、ＭＤにとって好ましくないＲＦ環境を含んでいることがある。このような領域は、例えば、地下鉄を含むかもしれない。領域２００は、例えば、１つ以上の通路、廊下、階段、エスカレータ、エレベータ、および／または地下鉄の列車を含んでいてもよい。ＭＤを運んでいる人は、例えば、エントランス２２０において領域２００に入り、その後、目的地２４０に対する１つ以上の可能性あるルートの選択に至るかもしれない。１つ以上の可能性の中の２つのルート、軌道４８０および４９０を図４中で示しており、以下で説明する。
【００１３】
図３は、インプリメンテーションにしたがった、ＭＤのロケーションを推定するプロセス３００のフロー図であり、図４は、インプリメンテーションにしたがった、ＭＤの軌道を示している概略図である。図１中で示されているＭＤ１００のようなＭＤは、例えば、プロセス３００のブロック３２０におけるように、センサ測定値を取得するための、動きセンサ５５０（図５）を備えていてもよい。このような動きセンサは、例えば、多軸の加速度計、多軸の地磁気センサ（コンパス）および／または多軸のジャイロを含んでいてもよい。動きセンサはまた、気圧の圧力センサを含んでいてもよい。特定の例では、加速度計や、コンパスや、ジャイロは、３−軸センサを含んでいてもよい。ブロック３３０におけるように、ＭＤ１００の動きの、現在および／または過去の軌道を推定するために、センサ測定値を使用してもよい。例えば、図４を参照すると、ＭＤ１００は、エントランス２２０において領域２００に入り、３次元の軌道を開始するかもしれない。この３次元の軌道は、ルート４１０に沿って、時々および／または周期的に、継続的に動きを測定することによって追跡され得る。このようなルート４１０は、例えば、左折４５０が続く移動と、階段の一番上での方向の変更４５５とが続き、そして、階段の一番下での方向の別の変更４６０と、左折４６５と、右折４７０とが続き、そして、方向分離４７５となる移動を含んでいてもよく、この分離は、例えば、エスカレータおよびエレベータを含んでいてもよい。特定のインプリメンテーションでは、軌道を決定するために、ＭＤ１００の動きの、スピード、方向、および／またはタイムスパンを、ＭＤ１００において測定および／または記憶してもよい。したがって、推定された軌道を提供するために、ルート４１０に沿った、測定した移動および／または方向の変更を使用してもよい。別の特定のインプリメンテーションでは、ＭＤ１００は、ルート４１０に沿って位置付けられている１つ以上の固定されたビーコンから情報を取得するように適合させてもよい。このようなビーコンは、無線周波数識別（ＲＦＩＤ）トランスポンダのようなニアフィールド通信（ＮＦＣ）システムとともに、ＷｉＦｉ信号、ブルートゥース信号、ＵＷＢ信号、ＷＡＮ信号、デジタルＴＶ信号、セルタワーＩＤ、および／または、例えば、ルート４１０に沿ったポジション決定をＭＤに提供し得る任意のデバイスのうちの少なくとも一部を含んでいてもよい。例えば、このようなビーコンから取得した情報は、動きセンサ測定値とともに、例えば、ＭＤ１００の推定された軌道を提供するために使用し得る、１つ以上のポジション決定を提供してもよい。当然、軌道は、多数の方法によって推定してもよく、主張する主題事項は、ここで記述した例に限定されるものではない。
【００１４】
インプリメンテーションでは、データベースは、１つ以上の領域に対する予め定められた候補の軌道を含んでいてもよい。言い換えると、データベースは、特定の領域中のユーザにとって利用可能な、可能性あるルートまたはパスに関する情報を含んでいてもよい。例えば、このようなデータベースは、ビルディング、地下鉄システム、都市、州、および／または国に対する予め定められた候補の軌道を含んでいてもよい。図４を再び参照すると、ロケーション４７５は、１つは軌道４８０に通じ、もう１つは軌道４９０に通じる２つのルート選択を、ＭＤ１００を運んでいるユーザに対して提示してもよい。いかなるケースにおいても、動きセンサが取り付けられているＭＤ１００は、取られるいずれかのルートの軌道を推定するために、測定値を提供するかもしれない。したがって、データベースは、例えば、領域２００の予め定められた候補の軌道として、このような軌道に関する情報を含んでいてもよい。このような情報は、地理的な情報、指向性情報および／または移動情報を含んでいてもよい。例えば、ルートの一部のような、階段の吹き抜けに関する地理的な情報、指向性情報および／または移動情報をデータベース中に記憶させてもよい。別の例では、都市を含む領域は、それぞれのビルディングが、比較的に多数の可能性あるルートを提供する廊下、階段、および／またはエレベータを有している、複数のビルディングを含んでいるかもしれない。このような非常に多くの可能性あるルートが存在することがあるかもしれないが、データベース中の候補の軌道は、一意的な軌道パターンを含んでいるかもしれず、このような一意性は、以下で説明するように、比較的に小さい領域に限定されるかもしれない。例えば、軌道４８０は、ロケーション４７５からロケーション４９５への移動および／または方向変更の一意的なパターンに対応しているかもしれない。軌道４８０のパターンに一致するルート４１０の他の部分がないので、このような軌道パターンは、図２の領域２００中で示されているように一意的であるかもしれない。さらには、軌道４８０のパターンは、例えば、都市領域内の数ある領域パターンの中で一意的であるかもしれない。言い換えると、都市におけるビルディング中で取られ得る複数の可能性あるルートの中で、軌道４８０は一意的なパターンを含んでいるかもしれない。したがって、軌道４８０のパターンは、軌道４８０のロケーションを一意的に識別してもよく、これに対して、データベースが、例えば、ロケーション情報を含んでいてもよい。予想されるように、このような一意性は、州または国のような比較的に大きい領域に対する候補の軌道を含むデータベースには同様に適応されないかもしれない。このような大きい領域は、比較的に非常に多くの可能性あるルートと、関係する軌道パターンとを含んでいるかもしれない。このようなケースでは、２つの異なるロケーションが、軌道パターンに偶然に一致することを含む可能性は比較的に高いかもしれない。少なくともこの理由のために、以下で説明するような、データベース中の候補の軌道の数を減少させるためのＥＳポジション情報が、望まれるかもしれない。
【００１５】
上述したように、データベースは、複数のビルディングを含む都市のような領域に対する予め定められた候補の軌道を含んでいてもよく、ここで、それぞれのビルディングは、廊下、階段、および／またはエレベータを含んでいるかもしれない。さらには、このようなデータベースは、州および／または国のような、都市を越えてさらに遠くまで及ぶ領域の場合でも、予め定められた候補の軌道を含んでいてもよい。したがって、このようなデータベースは、比較的に大量のデータを含んでいるかもしれない。プロセス３００のブロック３４０および３５０におけるように、インプリメンテーションにおいて、ＭＤ１００に対して利用可能である場合に、ＥＳポジション情報を使用して、候補の軌道の数を修正および／または減少させてもよい。例えば、ＥＳポジション情報を取得することは、特定の都市内のＭＤ１００のロケーションを決定して、州全体から都市全体に、候補の軌道の数を狭めることを含んでいてもよい。別の例では、ＥＳポジション情報を取得することは、特定の地下鉄に近い領域内のＭＤ１００のロケーションを決定し、都市全体から特定の地下鉄に関係するそれらの候補の軌道に、予め定められた候補の軌道の数を減らすことを含んでいてもよい。１つのインプリメンテーションでは、ＭＤ１００が、ＳＰＳ信号のような信号を捕捉するのに好ましいＲＦ環境中にある間に、ＭＤ１００によってＥＳポジション情報を取得してもよい。このようなＥＳポジション情報は、例えば、地下鉄領域におけるような好ましくないＲＦ環境にＭＤ１００が入る前に決定してもよい。特定のインプリメンテーションでは、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションにおける、または、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションの近くの、領域に対する予め定められた候補の軌道のデータベースの少なくとも一部をＭＤ１００がダウンロードしてもよい。この方法では、ＭＤ１００は、おそらく、記憶能力が限定されており、ＭＤ１００のおおよそのロケーションに関するデータベースの一部分だけを記憶する必要がある。別の特定のインプリメンテーションでは、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションにおける、または、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションの近くの、領域に対する候補の軌道の予め記憶されているデータベースを、ＭＤ１００が備えていてもよい。さらに別の特定のインプリメンテーションでは、ＭＤ１００のロケーション決定を可能にし得る、ＳＰＳ送信機のようなものからの信号の利用可能性に少なくとも部分的に依存して、ＥＳポジション情報を捕捉する必要はない。このようなケースでは、ＭＤ１００が現在動作しているかもしれないロケーションを含む可能性が比較的に高い予め定められた候補の軌道のデータベースの少なくとも一部を記憶するためのメモリを、ＭＤ１００は備えていてもよい。例えば、このような記憶されているデータベースは、ＭＤ１００にとって利用可能であった最後のＳＰＳ信号から前もって確立してもよい。さらに別の特定のインプリメンテーションでは、ユーザが、ＥＳポジション情報のようなロケーション情報をＭＤ１００中に入力してもよい。例えば、ＭＤ１００に対してＳＰＳ信号が利用可能でない場合に、アドレスのようなユーザ入力が入れられてもよい。さらなる別の例では、デジタルマップおよび／またはＥＳポジション情報の利用可能性を持つＭＤ１００によって、可能性ある軌道を計算してもよい。当然、データベースを修正するための、このようなＥＳポジション情報は、単なる例であり、主張する主題事項は、これに限定されるものではない。
【００１６】
特定のインプリメンテーションでは、上記で説明したように、ブロック３６０において、動きセンサ５５０によって測定されたような推定された軌道と、例えば、データベース中に記憶されている１つ以上の予め定められた候補の軌道との比較に少なくとも部分的に基づいて、ＭＤ１００のロケーションを決定してもよい。このような比較は、データベース中の候補の軌道の中の２次元または３次元の軌道の空間パターンおよび／または形状を、ＭＤ１００に対して推定された軌道と解析的にマッチングすることを含んでいてもよい。特定のインプリメンテーションでは、空間パターンのマッチングは、例えば、データベース中で維持されている１つ以上の予め定められた候補の軌道との、ＭＤ１００に対して推定された軌道の最小二乗適合解析を含んでいてもよい。当然、軌道を解析的に比較する他の方法は、最小二乗適合解析に限定されるものではなく、主張する主題事項は、これに限定されるものではない。１つのインプリメンテーションでは、いったん、ＭＤ１００の推定された軌道のものと、候補の軌道のものとの間で、このようなパターンのマッチングが見出されると、ＭＤ１００のロケーションを決定することができる。ここで、候補の軌道は、データベース中で維持されているロケーション情報を含んでいてもよい。
【００１７】
図５は、１つのインプリメンテーションにしたがった、ワイヤレスネットワークと通信して、その動きを感知することができるデバイスの概略図である。特定のインプリメンテーションでは、図１中で示されているＭＳ１００のようなＭＳは、デバイス５００を備えていてもよく、このデバイス５００は、擬似距離測定値を決定するために、アンテナ５１４において受信されたＳＰＳ信号を処理し、アンテナ５１０を通してワイヤレス通信ネットワークと通信することができる。ここで、無線トランシーバ５０６は、データ、音声および／またはＳＭＳメッセージのようなベースバンド情報により、ＲＦ搬送波信号を変調して、ＲＦ搬送波上に変調し、変調したＲＦ搬送波を復調して、このようなベースバンド情報を取得するように適合させてもよい。アンテナ５１０は、ワイヤレス通信リンクを通して、変調されたＲＦ搬送波を送信して、ワイヤレス通信リンクを通して、変調されたＲＦ搬送波を受信するように適合させてもよい。
【００１８】
ベースバンドプロセッサ５０８は、ワイヤレス通信リンクを通しての送信のために、中央処理ユニット（ＣＰＵ）５０２からトランシーバ５０６にベースバンド情報を提供するように適合させてもよい。ここで、ＣＰＵ５０２は、他のネットワーク（例えば、ジグビー（登録商標）、ブルートゥース、ＷｉＦｉ、ピアツーピア）に近いローカルインターフェース５１６から、このようなベースバンド情報を取得してもよく、このようなベースバンド情報は、例えば、環境知覚データ、動きセンサデータ、高度データ、（例えば、加速度計からの）加速情報を含んでいてもよい。このようなベースバンド情報はまた、ポジション情報を含んでいてもよく、例えば、このポジション情報は、デバイス５００のロケーションの推定値、ならびに／あるいは、例えば、擬似距離測定値および／またはＥＳポジション情報のような、同じものを計算する際に使用し得る情報のようなものがある。先に述べたように、このようなＥＳポジション情報はまた、ユーザ入力から受け取ってもよい。ＣＰＵ５０２は、測定された動きデータに少なくとも部分的に基づいて、デバイス５００の軌道を推定するように適合させてもよい。ＣＰＵ５０２はまた、候補の軌道を計算することができてもよい。チャネルデコーダ５２０は、ベースバンドプロセッサ５０８から受け取ったチャネルシンボルをデコードして、基礎となるソースビットにするように適合させてもよい。
【００１９】
ＳＰＳ受信機（ＳＰＳＲｘ）５１２は、ＳＶからの送信を受信して処理し、処理した情報を相関器５１８に提供するように適合させてもよい。相関器５１８は、受信機５１２によって提供された情報から相関関数を導出するように適合させてもよい。相関器５１８はまた、トランシーバ５０６によって提供されたパイロット信号に関連する情報から、パイロットに関連する相関関数を導出するように適合させてもよい。この情報は、ワイヤレス通信ネットワークを捕捉するためのデバイスによって使用してもよい。
【００２０】
メモリ５０４は、機械読み取り可能な命令を記憶するように適合させてもよく、機械読み取り可能な命令は、プロセス、例、インプリメンテーション、または記述または示唆しているこれらの例のうちの１つ以上のものを実行するように実行可能である。ＣＰＵ５０２は、このような機械読み取り可能な命令にアクセスするように、および、このような機械読み取り可能な命令を実行するように適合させてもよい。しかしながら、特定の態様では、これらは、ＣＰＵによって実行し得るタスクの単なる例であり、主張する主題事項は、これらの点に限定されるものではない。さらに、メモリ５０４は、１つ以上の予め定められた候補の軌道を記憶するように適合させてもよく、ここでは、ＣＰＵ５０２は、推定した軌道と１つ以上の予め定められた候補の軌道との比較に少なくとも部分的に基づいて、デバイス５００のロケーションを決定するように適合させてもよい。特定のインプリメンテーションでは、ＣＰＵ５０２は、ＥＳポジション情報に少なくとも部分的に基づいて、１つ以上の予め定められた候補の軌道の数を減少させるように適合させてもよい。
【００２１】
インプリメンテーションでは、動きセンサ５５０は、デバイス５００の動きを測定するための１つ以上のトランデューサを備えていてもよい。このようなトランデューサは、例えば、加速度計、コンパス、圧力センサ、および／またはジャイロを備えていてもよい。デバイス５００のこのような動きは、回転および／または移行を含んでいてもよい。先に説明したように、例えば、デバイス５００の軌道を決定する際に使用するために、記憶した測定値を導出できるように、１つ以上のこのような動きの測定値をメモリ５０４中に記憶させてもよい。
【００２２】
ここで記述した方法論は、特定の特徴および／または例にしたがった応用に依存したさまざまな手段によって実現してもよい。例えば、このような方法論は、ハードウェア、ファームウェア、ソフトウェア、および／またはこれらのものを組み合わせたもので実現してもよい。ハードウェアインプリメンテーションでは、処理ユニットは、例えば、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、電子デバイス、ここで記述した機能を実行するように設計されている他のデバイスユニット、および／または、これらを組み合わせたもの内で実現してもよい。
【００２３】
ファームウェアおよび／またはソフトウェアインプリメンテーションでは、方法論は、ここで記述した機能を実行するモジュール（例えば、手順、機能等）で実現してもよい。ここで記述した方法論を実現する際に、命令を有機的に具現化する任意の機械読み取り可能媒体を使用してもよい。例えば、ソフトウェアコードは、メモリ中に、例えば、移動局のメモリ中に記憶させ、プロセッサによって実行してもよい。メモリは、プロセッサ内で、または、プロセッサの外部で実現してもよい。ここで使用した「メモリ」という用語は、任意のタイプの、長期メモリ、短期メモリ、揮発メモリ、不揮発メモリ、または他のメモリを意味し、メモリの何からの特定のタイプまたはメモリの数、あるいはメモリが記憶されるメディアのタイプに限定されるものではない。
【００２４】
ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）等のような、さまざまなワイヤレス通信ネットワークに対して、ここで記述した、ポジション決定および／または推定技術を使用してもよい。「ネットワーク」および「システム」という用語は、ここで互換性があるように使用してもよい。ＷＷＡＮは、コード分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク等であってもよい。ＣＤＭＡネットワークは、無線技術の例をいくつか挙げると、ｃｄｍａ２０００、ワイドバンド−ＣＤＭＡ（Ｗ−ＣＤＭＡ）のような１つ以上の無線アクセス技術（ＲＡＴ）を実現してもよい。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６標準規格にしたがって実現される技術を含んでいてもよい。ＴＤＭＡネットワークは、グローバルシステムフォーモバイル通信（ＧＳＭ）（登録商標）、デジタルアドバンスド移動体電話機システム（Ｄ−ＡＭＰＳ）、または他の何らかのＲＡＴを実現してもよい。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と名付けられているコンソーシアムによる文書中に記述されている。Ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名付けられているコンソーシアムによる文書中に記述されている。３ＧＰＰおよび３ＰＧＧ文書は、公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含んでいてもよく、ＷＰＡＮは、例えば、ブルートゥースネットワーク、ＩＥＥＥ８０２．１５ｘを含んでいてもよい。また、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮのうちの任意のものを組み合わせたものに対して、ここで記述したこのようなポジション決定技術を使用してもよい。
【００２５】
いくつかのＳＰＳのうちの任意のもの、および／または、ＳＰＳを組み合わせたものとともに、ここで記述した技術を使用してもよい。さらには、擬似衛星を、または、衛星と擬似衛星とを組み合わせたものを利用するポジショニング決定システムとともに、このような技術を使用してもよい。擬似衛星は、時間と同期されることがあり、Ｌ帯域（または他の周波数）搬送波信号上で変調されるＰＮコードまたは（例えば、ＧＰＳまたはＣＤＭＡセルラ信号に類似した）他のレンジングコードをブロードキャストする地上ベースの送信機を備えていてもよい。遠隔受信機による識別を可能にするように、このような送信機に、一意的なＰＮコードが割り当てられることがある。トンネル、鉱山、ビルディング、都市の谷間、または他の閉じられたエリアにおけるような、軌道衛星からのＧＰＳ信号が入手不可能である状況では、擬似衛星は役立つかもしれない。擬似衛星の別のインプリメンテーションは、無線ビーコンとして知られている。ここで使用する用語「衛星」は、擬似衛星、擬似衛星の均等物、そして場合によっては他のものを含むことを意図している。ここで使用する用語「ＳＰＳ信号」は、擬似衛星からのＳＰＳと同様な信号、または、擬似衛星の均等物を含むことを意図している。
【００２６】
ワイヤレス端末のようなエンティティは、データおよび他のリソースを要求するためにネットワークと通信してもよい。セルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、またはワイヤレスコンピュータを含む移動体デバイス（ＭＤ）は、このようなエンティティのほんの数例である。このようなエンティティの通信は、ネットワークデータにアクセスすることを含んでいてもよく、ネットワークデータにアクセスすることは、通信ネットワークのリソース、回路、または他のシステムハードウェアに重い負担をかけることがある。ワイヤレス通信ネットワークでは、ネットワーク中で動作しているエンティティ間で、データを要求および交換してもよい。例えば、ＭＤは、ネットワーク内で動作しているＭＤのポジションを決定するためのデータを、ワイヤレス通信ネットワークから要求してもよい：ネットワークから受信したデータは、このようなポジション決定に対して、有益であるかもしれず、またはそうでなければ望ましいかもしれない。しかしながら、特定の態様では、これらは、ＭＤとネットワークとの間のデータ交換の単なる例であり、主張する主題事項は、これらの点に限定されるものではない。
【００２７】
例示的な特徴であると現在考えられるものを示し、説明したが、主張する主題事項から逸脱することなく、さまざまな他の改良が行われ、均等物が置換されてよいことが当業者によって理解されるだろう。さらに、ここで記述した中心の概念から逸脱することなく、主張する主題事項の教示に特定の状況を適応させるために、多くの改良が行われてもよい。したがって、主張する主題事項は開示されている特定の例に限られておらず、このような主張する主題事項は、また、添付した特許請求の範囲の範囲内に入るすべての態様と、これらの均等物とを含んでいてもよいことが意図されている。
【米国特許法第１１９条の下での優先権の主張】
【０００１】
本出願は、「軌道ベースのロケーション決定」と題し、２００９年６月３０日に出願された仮出願番号第６１／２２１，９８１号に対する優先権を主張し、この出願は、一般的に本発明の譲受人によって所有され、ここに参照により組み込まれている。
【背景】
【０００２】
分野：
ここで開示した主題事項は、動きの推定した軌道を使用して、移動体デバイスのロケーションを推定することに関する。
【０００３】
情報：
グローバルポジショニングシステム（ＧＰＳ）のような衛星ポジショニングシステム（ＳＰＳ）は、典型的に、セルラ電話機や、パーソナル通信システム（ＰＣＳ）デバイスや、他の移動体デバイスのようなワイヤレスデバイスが、地球軌道衛星ビークル（ＳＶ）から受信した信号に少なくとも部分的に基づいて地球上でのこれらのロケーションを決定することを可能にするＳＶのシステムを具備している。このようなワイヤレスデバイスには、ＳＰＳ受信機が備えられていることがあり、ＳＶ信号を処理してロケーションを決定することができる。しかしながら、このようなワイヤレスデバイスは、ワイヤレスデバイスがＳＰＳ信号を捕捉することを許容しないビルディング内のような、無線周波数（ＲＦ）環境中に位置付けられていることがある。さらには、このようなＲＦ環境は、例えば、ワイヤレスデバイスと、セルラタワーおよび／またはワイヤレス送信機のような、ＲＦ環境の外のエンティティとの間の通信を妨げることがある。したがって、ワイヤレスデバイスが位置付けられる場所によっては、ワイヤレスデバイスは、ＳＰＳ信号の受信または他のワイヤレス通信に基づいて、そのロケーションを決定する能力が欠如することがある。
【図面の簡単な説明】
【０００４】
以下の図面を参照して、限定されていない、および、網羅されていない特徴を記述する。ここで、同一の参照番号は、さまざまな図面全体を通して、同一の部分を参照する。
【図１】図１は、インプリメンテーションにしたがった、衛星ポジショニングシステム（ＳＰＳ）の概略図である。
【図２】図２は、インプリメンテーションにしたがった、移動体デバイスの可能性ある軌道を示している斜視図である。
【図３】図３は、インプリメンテーションにしたがった、移動体デバイスのロケーションを推定するプロセスのフロー図である。
【図４】図４は、インプリメンテーションにしたがった、移動体デバイスの可能性ある軌道を示している概略図である。
【図５】図５は、インプリメンテーションにしたがった、その動きを感知して、ワイヤレスネットワークと通信することができる移動体デバイスの概略図である。
【概要】
【０００５】
インプリメンテーションでは、プロセスは、移動体デバイスにおける少なくとも１つのセンサによって実行される３次元のセンサ測定に少なくとも部分的に基づいて、移動体デバイスの動きの３次元の軌道を推定することと；推定された３次元の軌道と１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、移動体デバイスのロケーションを推定することとを含んでいてもよい。しかしながら、これは、全体を通して開示および説明した方法の特定の例に過ぎないことと、主張する主題事項は、この特定の例に限定されるものではないこととを理解すべきである。
【詳細な説明】
【０００６】
この明細書全体を通して、「１つの例」、「１つの特徴」、「例」、または「ある特徴」に対してなされる参照は、特徴および／または例に関連して記述する、特定の特徴、構成、または特性は、主張する主題事項のうちの少なくとも１つの特徴および／または例に含まれることを意味する。したがって、この明細書全体を通した、さまざまな場所におけるフレーズ「１つの例において」、「例」、「１つの特徴において」、または「特徴」の登場は、必ずしも、すべてが同じ特徴および／または例に言及しているわけではない。さらに、特定の、特徴、構成、または特性を、１つ以上の例および／または特徴に組み合わせてもよい。
【０００７】
衛星ポジショニングシステム（ＳＰＳ）は、送信機から受信した信号に少なくとも部分的に基づいて、エンティティが地球上でのそれらのロケーションを決定できるように配置されている送信機のシステムを備えていてもよい。このような送信機は、一般的に、１組の数のチップの反復擬似ランダムノイズ（ＰＮ）コードでマークされた信号を送信してもよく、また、地上ベースの制御局、ユーザ機器、および／または宇宙ビークル上に位置付けられていてもよい。特定の例では、このような送信機は、地球軌道衛星上に位置付けられていてもよい。例えば、グローバルポジショニングシステム（ＧＰＳ）、Ｇａｌｉｌｅｏ、ＧＬＯＮＡＳＳ、またはＣｏｍｐａｓｓのような、グローバルナビゲーション衛星システム（ＧＮＳＳ）の配列中の衛星は、ＰＮコードでマークされた信号を送信してもよく、このＰＮコードは、配列中の他の衛星によって送信されるＰＮコードと区別可能である。
【０００８】
受信機においてポジションを推定するために、ナビゲーションシステムは、衛星から受信した信号におけるＰＮコードの検出に少なくとも部分的に基づいた、よく知られている技術を使用して、受信機の「見えるところ」にある衛星に対する擬似距離測定値を決定してもよい。受信機において受信信号を捕捉するプロセスの間に、衛星に関係するＰＮコードでマークされている受信信号中で検出されたコード位相に少なくとも部分的に基づいて、衛星に対するこのような擬似距離を決定してもよい。受信信号を捕捉するために、このような受信機は、受信信号を、衛星に関係する局所的に生成されたＰＮコードと相関させてもよい。例えば、このような受信機は、このような受信信号を、複数のコード、および／または、このような局所的に生成されたＰＮコードの時間シフトされたバージョンと相関させてもよい。先に説明したように、最高信号電力を有する相関結果をもたらす、特定の時間および／またはコードシフトされたバージョンの検出は、擬似距離を測定する際に使用するために捕捉された信号に関係するコード位相を示す。
【０００９】
インプリメンテーションでは、例えば、移動体デバイス（ＭＤ）が、そうでない場合にはロケーション決定を可能にするだろうＳＰＳ送信機からの信号のような信号を捕捉するのを妨げる好ましくないＲＦ環境を有する領域中に、ＭＤが位置付けられることがある。さらには、このようなＲＦ環境は、ＭＤが、ＲＦ環境の外部から何らかのワイヤレス通信を通してロケーション情報を受信することを妨げることがある。このような領域は、２、３個例を挙げると、オフィスビルディングの内部、ショッピングモール、および／または地下鉄を含んでいるかもしれない。ＭＤは、このような領域中で移動すると、ＭＤは、動きの２次元または３次元の軌道を規定し、ＭＤにおいて測られたセンサ測定値に少なくとも部分的に基づいて、この動きの２次元または３次元の軌道を推定してもよい。このような軌道は、例えば、２または３次元パターン、またはワイヤーフレーム表現を含んでいてもよく、これらは、ＭＤによって取られる１つの可能性あるルートを表してもよい。例えば、人によって運ばれるＭＤは、ビルディングに入り、左から右にラップアラウンドしている一続きの階段を下に移動して、左方向に進み、エスカレータを下に進んで、例えば、地下鉄のようなものの中に進むかもしれない。上述したルートは、いくつかの可能性あるルート、または、特定の領域に対する候補の軌道のうちの１つを含んでいるかもしれない。上述したルートはまた、一意的な軌道パターンを規定してもよい。特定のインプリメンテーションでは、（例えば、センサ測定値からの）その推定された軌道パターンと、１つ以上の予め定められた候補の軌道パターンとの比較に少なくとも部分的に基づいて、ＭＤのロケーションを推定してもよい。したがって、例えば、ＳＰＳ送信機信号を移動体デバイスが捕捉することを妨げる好ましくないＲＦ環境を有する領域中で、ＭＤのロケーションを推定してもよい。
【００１０】
インプリメンテーションでは、外部からソース供給された（ＥＳ）ポジション情報が、ユーザによってＭＤに提供されてもよく、および／または、ＭＤにおけるＳＰＳ信号の捕捉に少なくとも部分的に基づいて決定されてもよい。ＥＳポジション情報は、また、２、３個例を挙げると、ＷｉＦｉ（登録商標）信号または他のローカルエリアネットワーク（ＬＡＮ）信号、ブルートゥース（登録商標）、または他のパーソナルエリアネットワーク（ＰＡＮ）信号、ウルトラワイドバンド（ＵＷＢ）、ワイドエリアネットワーク（ＷＡＮ）、デジタルＴＶ、ワイヤレス中継器、ＲＦＩＤ、無線ロケーションビーコン、および／またはセルタワーＩＤのような、ＳＰＳ以外のポジショニング技術からの信号を含んでいてもよい。例えば、このような捕捉は、移動体デバイスがこのようなＥＳ情報を捕捉するのを妨げる領域にＭＤが入る前に行われるかもしれない。特定のインプリメンテーションでは、動きのＭＤ軌道と比較する候補の軌道の数を減少させるために、ＥＳポジション情報を使用してもよい。セルＩＤのようないくつかのＥＳポジション情報は、例えば、ＳＰＳ信号のような他のＥＳポジション情報よりも、正確さが低いかもしれない。正確さが低いＥＳポジション情報は、ビルディング、都市ブロック、州等のような、比較的に大きいエリア内までしかＭＤのロケーションを正確に測位しないかもしれない。例えば、ＥＳポジション情報は、サンノゼの都市中にＭＤが位置付けられていること、または、サンフランシスコの金融街にある地下鉄の駅中に、または、サンフランシスコの金融街の地下鉄の駅の近くにＭＤが位置付けられていることを確証することができる。後のケースでは、候補の軌道を、サンフランシスコの地下鉄の駅への、特定の候補の軌道に減少させることができる。
【００１１】
図１は、インプリメンテーションにしたがった、ＳＰＳシステムの応用を図示している。ワイヤレス通信システム中の移動体デバイス（ＭＤ）１００は、ＭＤ１００に対する見通し線中の衛星１０２ａ、１０２ｂ、１０２ｃ、および１０２ｄからの送信を受信し、送信のうちの４つ以上のものから時間測定値を導出してもよい。ＭＤ１００は、例えば、ポジション決定エンティティ（ＰＤＥ）のようなロケーションサーバ１０４に、このような測定値を提供してもよい。ロケーションサーバ１０４は、このような測定値からＭＤ１００のロケーションを推定してもよい。代替的に、ＭＤ１００は、例えば、ＳＰＳ信号を利用することによって、それ自体のロケーションを推定してもよい。当然、ＳＰＳシステムのこのような応用は、単なる例であり、主張する主題事項は、これに限定されるものではない。さらにまた、ＳＰＳ以外のポジショニング技術の信号を使用して、ＭＤポジションを計算してもよい。例えば、他のこのようなポジション技術を利用することによって、ＭＤ１００は、それ自体のロケーションを推定してもよいし、または、上述したように、ロケーションサーバを用いてもよい。
【００１２】
図２は、インプリメンテーションにしたがった、ＭＤのいくつかの可能性ある軌道を含む領域２００を示している斜視図である。先に述べたように、このような領域は、ＳＰＳ信号のような信号を捕捉するのに、ＭＤにとって好ましくないＲＦ環境を含んでいることがある。このような領域は、例えば、地下鉄を含むかもしれない。領域２００は、例えば、１つ以上の通路、廊下、階段、エスカレータ、エレベータ、および／または地下鉄の列車を含んでいてもよい。ＭＤを運んでいる人は、例えば、エントランス２２０において領域２００に入り、その後、目的地２４０に対する１つ以上の可能性あるルートの選択に至るかもしれない。１つ以上の可能性の中の２つのルート、軌道４８０および４９０を図４中で示しており、以下で説明する。
【００１３】
図３は、インプリメンテーションにしたがった、ＭＤのロケーションを推定するプロセス３００のフロー図であり、図４は、インプリメンテーションにしたがった、ＭＤの軌道を示している概略図である。図１中で示されているＭＤ１００のようなＭＤは、例えば、プロセス３００のブロック３２０におけるように、センサ測定値を取得するための、動きセンサ５５０（図５）を備えていてもよい。このような動きセンサは、例えば、多軸の加速度計、多軸の地磁気センサ（コンパス）および／または多軸のジャイロを含んでいてもよい。動きセンサはまた、気圧の圧力センサを含んでいてもよい。特定の例では、加速度計や、コンパスや、ジャイロは、３−軸センサを含んでいてもよい。ブロック３３０におけるように、ＭＤ１００の動きの、現在および／または過去の軌道を推定するために、センサ測定値を使用してもよい。例えば、図４を参照すると、ＭＤ１００は、エントランス２２０において領域２００に入り、３次元の軌道を開始するかもしれない。この３次元の軌道は、ルート４１０に沿って、時々および／または周期的に、継続的に動きを測定することによって追跡され得る。このようなルート４１０は、例えば、左折４５０が続く移動と、階段の一番上での方向の変更４５５とが続き、そして、階段の一番下での方向の別の変更４６０と、左折４６５と、右折４７０とが続き、そして、方向分離４７５となる移動を含んでいてもよく、この分離は、例えば、エスカレータおよびエレベータを含んでいてもよい。特定のインプリメンテーションでは、軌道を決定するために、ＭＤ１００の動きの、スピード、方向、および／またはタイムスパンを、ＭＤ１００において測定および／または記憶してもよい。したがって、推定された軌道を提供するために、ルート４１０に沿った、測定した移動および／または方向の変更を使用してもよい。別の特定のインプリメンテーションでは、ＭＤ１００は、ルート４１０に沿って位置付けられている１つ以上の固定されたビーコンから情報を取得するように適合させてもよい。このようなビーコンは、無線周波数識別（ＲＦＩＤ）トランスポンダのようなニアフィールド通信（ＮＦＣ）システムとともに、ＷｉＦｉ信号、ブルートゥース信号、ＵＷＢ信号、ＷＡＮ信号、デジタルＴＶ信号、セルタワーＩＤ、および／または、例えば、ルート４１０に沿ったポジション決定をＭＤに提供し得る任意のデバイスのうちの少なくとも一部を含んでいてもよい。例えば、このようなビーコンから取得した情報は、動きセンサ測定値とともに、例えば、ＭＤ１００の推定された軌道を提供するために使用し得る、１つ以上のポジション決定を提供してもよい。当然、軌道は、多数の方法によって推定してもよく、主張する主題事項は、ここで記述した例に限定されるものではない。
【００１４】
インプリメンテーションでは、データベースは、１つ以上の領域に対する予め定められた候補の軌道を含んでいてもよい。言い換えると、データベースは、特定の領域中のユーザにとって利用可能な、可能性あるルートまたはパスに関する情報を含んでいてもよい。例えば、このようなデータベースは、ビルディング、地下鉄システム、都市、州、および／または国に対する予め定められた候補の軌道を含んでいてもよい。図４を再び参照すると、ロケーション４７５は、１つは軌道４８０に通じ、もう１つは軌道４９０に通じる２つのルート選択を、ＭＤ１００を運んでいるユーザに対して提示してもよい。いかなるケースにおいても、動きセンサが取り付けられているＭＤ１００は、取られるいずれかのルートの軌道を推定するために、測定値を提供するかもしれない。したがって、データベースは、例えば、領域２００の予め定められた候補の軌道として、このような軌道に関する情報を含んでいてもよい。このような情報は、地理的な情報、指向性情報および／または移動情報を含んでいてもよい。例えば、ルートの一部のような、階段の吹き抜けに関する地理的な情報、指向性情報および／または移動情報をデータベース中に記憶させてもよい。別の例では、都市を含む領域は、それぞれのビルディングが、比較的に多数の可能性あるルートを提供する廊下、階段、および／またはエレベータを有している、複数のビルディングを含んでいるかもしれない。このような非常に多くの可能性あるルートが存在することがあるかもしれないが、データベース中の候補の軌道は、一意的な軌道パターンを含んでいるかもしれず、このような一意性は、以下で説明するように、比較的に小さい領域に限定されるかもしれない。例えば、軌道４８０は、ロケーション４７５からロケーション４９５への移動および／または方向変更の一意的なパターンに対応しているかもしれない。軌道４８０のパターンに一致するルート４１０の他の部分がないので、このような軌道パターンは、図２の領域２００中で示されているように一意的であるかもしれない。さらには、軌道４８０のパターンは、例えば、都市領域内の数ある領域パターンの中で一意的であるかもしれない。言い換えると、都市におけるビルディング中で取られ得る複数の可能性あるルートの中で、軌道４８０は一意的なパターンを含んでいるかもしれない。したがって、軌道４８０のパターンは、軌道４８０のロケーションを一意的に識別してもよく、これに対して、データベースが、例えば、ロケーション情報を含んでいてもよい。予想されるように、このような一意性は、州または国のような比較的に大きい領域に対する候補の軌道を含むデータベースには同様に適応されないかもしれない。このような大きい領域は、比較的に非常に多くの可能性あるルートと、関係する軌道パターンとを含んでいるかもしれない。このようなケースでは、２つの異なるロケーションが、軌道パターンに偶然に一致することを含む可能性は比較的に高いかもしれない。少なくともこの理由のために、以下で説明するような、データベース中の候補の軌道の数を減少させるためのＥＳポジション情報が、望まれるかもしれない。
【００１５】
上述したように、データベースは、複数のビルディングを含む都市のような領域に対する予め定められた候補の軌道を含んでいてもよく、ここで、それぞれのビルディングは、廊下、階段、および／またはエレベータを含んでいるかもしれない。さらには、このようなデータベースは、州および／または国のような、都市を越えてさらに遠くまで及ぶ領域の場合でも、予め定められた候補の軌道を含んでいてもよい。したがって、このようなデータベースは、比較的に大量のデータを含んでいるかもしれない。プロセス３００のブロック３４０および３５０におけるように、インプリメンテーションにおいて、ＭＤ１００に対して利用可能である場合に、ＥＳポジション情報を使用して、候補の軌道の数を修正および／または減少させてもよい。例えば、ＥＳポジション情報を取得することは、特定の都市内のＭＤ１００のロケーションを決定して、州全体から都市全体に、候補の軌道の数を狭めることを含んでいてもよい。別の例では、ＥＳポジション情報を取得することは、特定の地下鉄に近い領域内のＭＤ１００のロケーションを決定し、都市全体から特定の地下鉄に関係するそれらの候補の軌道に、予め定められた候補の軌道の数を減らすことを含んでいてもよい。１つのインプリメンテーションでは、ＭＤ１００が、ＳＰＳ信号のような信号を捕捉するのに好ましいＲＦ環境中にある間に、ＭＤ１００によってＥＳポジション情報を取得してもよい。このようなＥＳポジション情報は、例えば、地下鉄領域におけるような好ましくないＲＦ環境にＭＤ１００が入る前に決定してもよい。特定のインプリメンテーションでは、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションにおける、または、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションの近くの、領域に対する予め定められた候補の軌道のデータベースの少なくとも一部をＭＤ１００がダウンロードしてもよい。この方法では、ＭＤ１００は、おそらく、記憶能力が限定されており、ＭＤ１００のおおよそのロケーションに関するデータベースの一部分だけを記憶する必要がある。別の特定のインプリメンテーションでは、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションにおける、または、ＥＳポジション情報によってＭＤ１００が位置していると決定されたロケーションの近くの、領域に対する候補の軌道の予め記憶されているデータベースを、ＭＤ１００が備えていてもよい。さらに別の特定のインプリメンテーションでは、ＭＤ１００のロケーション決定を可能にし得る、ＳＰＳ送信機のようなものからの信号の利用可能性に少なくとも部分的に依存して、ＥＳポジション情報を捕捉する必要はない。このようなケースでは、ＭＤ１００が現在動作しているかもしれないロケーションを含む可能性が比較的に高い予め定められた候補の軌道のデータベースの少なくとも一部を記憶するためのメモリを、ＭＤ１００は備えていてもよい。例えば、このような記憶されているデータベースは、ＭＤ１００にとって利用可能であった最後のＳＰＳ信号から前もって確立してもよい。さらに別の特定のインプリメンテーションでは、ユーザが、ＥＳポジション情報のようなロケーション情報をＭＤ１００中に入力してもよい。例えば、ＭＤ１００に対してＳＰＳ信号が利用可能でない場合に、アドレスのようなユーザ入力が入れられてもよい。さらなる別の例では、デジタルマップおよび／またはＥＳポジション情報の利用可能性を持つＭＤ１００によって、可能性ある軌道を計算してもよい。当然、データベースを修正するための、このようなＥＳポジション情報は、単なる例であり、主張する主題事項は、これに限定されるものではない。
【００１６】
特定のインプリメンテーションでは、上記で説明したように、ブロック３６０において、動きセンサ５５０によって測定されたような推定された軌道と、例えば、データベース中に記憶されている１つ以上の予め定められた候補の軌道との比較に少なくとも部分的に基づいて、ＭＤ１００のロケーションを決定してもよい。このような比較は、データベース中の候補の軌道の中の２次元または３次元の軌道の空間パターンおよび／または形状を、ＭＤ１００に対して推定された軌道と解析的にマッチングすることを含んでいてもよい。特定のインプリメンテーションでは、空間パターンのマッチングは、例えば、データベース中で維持されている１つ以上の予め定められた候補の軌道との、ＭＤ１００に対して推定された軌道の最小二乗適合解析を含んでいてもよい。当然、軌道を解析的に比較する他の方法は、最小二乗適合解析に限定されるものではなく、主張する主題事項は、これに限定されるものではない。１つのインプリメンテーションでは、いったん、ＭＤ１００の推定された軌道のものと、候補の軌道のものとの間で、このようなパターンのマッチングが見出されると、ＭＤ１００のロケーションを決定することができる。ここで、候補の軌道は、データベース中で維持されているロケーション情報を含んでいてもよい。
【００１７】
図５は、１つのインプリメンテーションにしたがった、ワイヤレスネットワークと通信して、その動きを感知することができるデバイスの概略図である。特定のインプリメンテーションでは、図１中で示されているＭＳ１００のようなＭＳは、デバイス５００を備えていてもよく、このデバイス５００は、擬似距離測定値を決定するために、アンテナ５１４において受信されたＳＰＳ信号を処理し、アンテナ５１０を通してワイヤレス通信ネットワークと通信することができる。ここで、無線トランシーバ５０６は、データ、音声および／またはＳＭＳメッセージのようなベースバンド情報により、ＲＦ搬送波信号を変調して、ＲＦ搬送波上に変調し、変調したＲＦ搬送波を復調して、このようなベースバンド情報を取得するように適合させてもよい。アンテナ５１０は、ワイヤレス通信リンクを通して、変調されたＲＦ搬送波を送信して、ワイヤレス通信リンクを通して、変調されたＲＦ搬送波を受信するように適合させてもよい。
【００１８】
ベースバンドプロセッサ５０８は、ワイヤレス通信リンクを通しての送信のために、中央処理ユニット（ＣＰＵ）５０２からトランシーバ５０６にベースバンド情報を提供するように適合させてもよい。ここで、ＣＰＵ５０２は、他のネットワーク（例えば、ジグビー（登録商標）、ブルートゥース、ＷｉＦｉ、ピアツーピア）に近いローカルインターフェース５１６から、このようなベースバンド情報を取得してもよく、このようなベースバンド情報は、例えば、環境知覚データ、動きセンサデータ、高度データ、（例えば、加速度計からの）加速情報を含んでいてもよい。このようなベースバンド情報はまた、ポジション情報を含んでいてもよく、例えば、このポジション情報は、デバイス５００のロケーションの推定値、ならびに／あるいは、例えば、擬似距離測定値および／またはＥＳポジション情報のような、同じものを計算する際に使用し得る情報のようなものがある。先に述べたように、このようなＥＳポジション情報はまた、ユーザ入力から受け取ってもよい。ＣＰＵ５０２は、測定された動きデータに少なくとも部分的に基づいて、デバイス５００の軌道を推定するように適合させてもよい。ＣＰＵ５０２はまた、候補の軌道を計算することができてもよい。チャネルデコーダ５２０は、ベースバンドプロセッサ５０８から受け取ったチャネルシンボルをデコードして、基礎となるソースビットにするように適合させてもよい。
【００１９】
ＳＰＳ受信機（ＳＰＳＲｘ）５１２は、ＳＶからの送信を受信して処理し、処理した情報を相関器５１８に提供するように適合させてもよい。相関器５１８は、受信機５１２によって提供された情報から相関関数を導出するように適合させてもよい。相関器５１８はまた、トランシーバ５０６によって提供されたパイロット信号に関連する情報から、パイロットに関連する相関関数を導出するように適合させてもよい。この情報は、ワイヤレス通信ネットワークを捕捉するためのデバイスによって使用してもよい。
【００２０】
メモリ５０４は、機械読み取り可能な命令を記憶するように適合させてもよく、機械読み取り可能な命令は、プロセス、例、インプリメンテーション、または記述または示唆しているこれらの例のうちの１つ以上のものを実行するように実行可能である。ＣＰＵ５０２は、このような機械読み取り可能な命令にアクセスするように、および、このような機械読み取り可能な命令を実行するように適合させてもよい。しかしながら、特定の態様では、これらは、ＣＰＵによって実行し得るタスクの単なる例であり、主張する主題事項は、これらの点に限定されるものではない。さらに、メモリ５０４は、１つ以上の予め定められた候補の軌道を記憶するように適合させてもよく、ここでは、ＣＰＵ５０２は、推定した軌道と１つ以上の予め定められた候補の軌道との比較に少なくとも部分的に基づいて、デバイス５００のロケーションを決定するように適合させてもよい。特定のインプリメンテーションでは、ＣＰＵ５０２は、ＥＳポジション情報に少なくとも部分的に基づいて、１つ以上の予め定められた候補の軌道の数を減少させるように適合させてもよい。
【００２１】
インプリメンテーションでは、動きセンサ５５０は、デバイス５００の動きを測定するための１つ以上のトランデューサを備えていてもよい。このようなトランデューサは、例えば、加速度計、コンパス、圧力センサ、および／またはジャイロを備えていてもよい。デバイス５００のこのような動きは、回転および／または移行を含んでいてもよい。先に説明したように、例えば、デバイス５００の軌道を決定する際に使用するために、記憶した測定値を導出できるように、１つ以上のこのような動きの測定値をメモリ５０４中に記憶させてもよい。
【００２２】
ここで記述した方法論は、特定の特徴および／または例にしたがった応用に依存したさまざまな手段によって実現してもよい。例えば、このような方法論は、ハードウェア、ファームウェア、ソフトウェア、および／またはこれらのものを組み合わせたもので実現してもよい。ハードウェアインプリメンテーションでは、処理ユニットは、例えば、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、電子デバイス、ここで記述した機能を実行するように設計されている他のデバイスユニット、および／または、これらを組み合わせたもの内で実現してもよい。
【００２３】
ファームウェアおよび／またはソフトウェアインプリメンテーションでは、方法論は、ここで記述した機能を実行するモジュール（例えば、手順、機能等）で実現してもよい。ここで記述した方法論を実現する際に、命令を有機的に具現化する任意の機械読み取り可能媒体を使用してもよい。例えば、ソフトウェアコードは、メモリ中に、例えば、移動局のメモリ中に記憶させ、プロセッサによって実行してもよい。メモリは、プロセッサ内で、または、プロセッサの外部で実現してもよい。ここで使用した「メモリ」という用語は、任意のタイプの、長期メモリ、短期メモリ、揮発メモリ、不揮発メモリ、または他のメモリを意味し、メモリの何からの特定のタイプまたはメモリの数、あるいはメモリが記憶されるメディアのタイプに限定されるものではない。
【００２４】
ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）等のような、さまざまなワイヤレス通信ネットワークに対して、ここで記述した、ポジション決定および／または推定技術を使用してもよい。「ネットワーク」および「システム」という用語は、ここで互換性があるように使用してもよい。ＷＷＡＮは、コード分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク等であってもよい。ＣＤＭＡネットワークは、無線技術の例をいくつか挙げると、ｃｄｍａ２０００、ワイドバンド−ＣＤＭＡ（Ｗ−ＣＤＭＡ）のような１つ以上の無線アクセス技術（ＲＡＴ）を実現してもよい。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６標準規格にしたがって実現される技術を含んでいてもよい。ＴＤＭＡネットワークは、グローバルシステムフォーモバイル通信（ＧＳＭ）（登録商標）、デジタルアドバンスド移動体電話機システム（Ｄ−ＡＭＰＳ）、または他の何らかのＲＡＴを実現してもよい。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と名付けられているコンソーシアムによる文書中に記述されている。Ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名付けられているコンソーシアムによる文書中に記述されている。３ＧＰＰおよび３ＰＧＧ文書は、公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含んでいてもよく、ＷＰＡＮは、例えば、ブルートゥースネットワーク、ＩＥＥＥ８０２．１５ｘを含んでいてもよい。また、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮのうちの任意のものを組み合わせたものに対して、ここで記述したこのようなポジション決定技術を使用してもよい。
【００２５】
いくつかのＳＰＳのうちの任意のもの、および／または、ＳＰＳを組み合わせたものとともに、ここで記述した技術を使用してもよい。さらには、擬似衛星を、または、衛星と擬似衛星とを組み合わせたものを利用するポジショニング決定システムとともに、このような技術を使用してもよい。擬似衛星は、時間と同期されることがあり、Ｌ帯域（または他の周波数）搬送波信号上で変調されるＰＮコードまたは（例えば、ＧＰＳまたはＣＤＭＡセルラ信号に類似した）他のレンジングコードをブロードキャストする地上ベースの送信機を備えていてもよい。遠隔受信機による識別を可能にするように、このような送信機に、一意的なＰＮコードが割り当てられることがある。トンネル、鉱山、ビルディング、都市の谷間、または他の閉じられたエリアにおけるような、軌道衛星からのＧＰＳ信号が入手不可能である状況では、擬似衛星は役立つかもしれない。擬似衛星の別のインプリメンテーションは、無線ビーコンとして知られている。ここで使用する用語「衛星」は、擬似衛星、擬似衛星の均等物、そして場合によっては他のものを含むことを意図している。ここで使用する用語「ＳＰＳ信号」は、擬似衛星からのＳＰＳと同様な信号、または、擬似衛星の均等物を含むことを意図している。
【００２６】
ワイヤレス端末のようなエンティティは、データおよび他のリソースを要求するためにネットワークと通信してもよい。セルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、またはワイヤレスコンピュータを含む移動体デバイス（ＭＤ）は、このようなエンティティのほんの数例である。このようなエンティティの通信は、ネットワークデータにアクセスすることを含んでいてもよく、ネットワークデータにアクセスすることは、通信ネットワークのリソース、回路、または他のシステムハードウェアに重い負担をかけることがある。ワイヤレス通信ネットワークでは、ネットワーク中で動作しているエンティティ間で、データを要求および交換してもよい。例えば、ＭＤは、ネットワーク内で動作しているＭＤのポジションを決定するためのデータを、ワイヤレス通信ネットワークから要求してもよい：ネットワークから受信したデータは、このようなポジション決定に対して、有益であるかもしれず、またはそうでなければ望ましいかもしれない。しかしながら、特定の態様では、これらは、ＭＤとネットワークとの間のデータ交換の単なる例であり、主張する主題事項は、これらの点に限定されるものではない。
【００２７】
例示的な特徴であると現在考えられるものを示し、説明したが、主張する主題事項から逸脱することなく、さまざまな他の改良が行われ、均等物が置換されてよいことが当業者によって理解されるだろう。さらに、ここで記述した中心の概念から逸脱することなく、主張する主題事項の教示に特定の状況を適応させるために、多くの改良が行われてもよい。したがって、主張する主題事項は開示されている特定の例に限られておらず、このような主張する主題事項は、また、添付した特許請求の範囲の範囲内に入るすべての態様と、これらの均等物とを含んでいてもよいことが意図されている。
【特許請求の範囲】
【請求項１】
方法において、
移動体デバイスにおける少なくとも１つのセンサによって実行される３次元のセンサ測定に少なくとも部分的に基づいて、前記移動体デバイスの動きの３次元の軌道を推定することと、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定することとを含む方法。
【請求項２】
前記移動体デバイスに対する外部からソース供給される（ＥＳ）ポジション情報を取得することと、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させることをさらに含む請求項１記載の方法。
【請求項３】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項２記載の方法。
【請求項４】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶することをさらに含む請求項２記載の方法。
【請求項５】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項２記載の方法。
【請求項６】
前記ＥＳポジション情報は、ユーザ入力に少なくとも部分的に基づいている請求項２記載の方法。
【請求項７】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中のものである請求項１記載の方法。
【請求項８】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通して、ロケーション情報の受信を可能にしない前記ＲＦ環境中のものである請求項１記載の方法。
【請求項９】
加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項１記載の方法。
【請求項１０】
前記推定された３次元の軌道と、前記１つ以上の予め定められた候補の３次元の軌道との前記比較は、最小二乗適合解析を含む請求項１記載の方法。
【請求項１１】
移動体デバイスにおいて、
前記移動体デバイスの動きを測定するセンサと、
前記測定された動きに少なくとも部分的に基づいて、前記移動体デバイスの３次元の軌道を推定するプロセッサと、
１つ以上の予め定められた候補の軌道を記憶するメモリとを具備し、
前記プロセッサは、前記推定された３次元の軌道と、前記１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定するように適合されている移動体デバイス。
【請求項１２】
１つ以上の衛星ポジショニングシステム（ＳＰＳ）信号を捕捉するようにと、
ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいて、外部からソース供給される（ＥＳ）ポジション情報を取得するように、ＲＦ環境中で動作するように適合されている受信機をさらに具備する請求項１１記載の移動体デバイス。
【請求項１３】
前記プロセッサは、前記ＥＳポジション情報に少なくとも部分的に基づいて、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させるように適合されている請求項１２記載の移動体デバイス。
【請求項１４】
前記移動体デバイスは、
ユーザ入力から、前記移動体デバイスに対するＥＳポジション情報を受信するようにと、
前記ＥＳポジション情報に少なくとも部分的に基づいて、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させるように適合されている請求項１１記載の移動体デバイス。
【請求項１５】
前記移動体デバイスの前記動きは、前記移動体デバイスに対する、衛星ポジションシステム信号と、ワイヤレス通信とをサポートしないＲＦ環境中のものである請求項１１記載の移動体デバイス。
【請求項１６】
加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項１１記載の移動体デバイス。
【請求項１７】
物品において、
コンピューティングプラットフォームによって実行される場合に、
前記コンピューティングプラットフォームが、
前記移動体デバイスにおいて行われるセンサ測定に少なくとも部分的に基づいて、移動体デバイスの動きの３次元の軌道を推定することと、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定することとを可能にするように適合されている、そこに記憶されている機械読み取り可能命令を含む記憶媒体を具備する物品。
【請求項１８】
前記命令は、前記コンピューティングプラットフォームによって実行される場合に、
前記コンピューティングプラットフォームが、
前記移動体デバイスに対する外部からソース供給される（ＥＳ）ポジション情報を取得することと、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させることとを可能にするようにさらに適合されている請求項１７記載の物品。
【請求項１９】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項１８記載の物品。
【請求項２０】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶することをさらに含む請求項１８記載の物品。
【請求項２１】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項１８記載の物品。
【請求項２２】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中において生じる請求項１７記載の物品。
【請求項２３】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通してロケーション情報の受信を可能にしない前記ＲＦ環境中において生じる請求項１７記載の物品。
【請求項２４】
前記命令は、前記コンピューティングプラットフォームによって実行される場合に、前記コンピューティングプラットフォームが、加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することを可能にするようにさらに適合されている請求項１７記載の物品。
【請求項２５】
装置において、
移動体デバイスにおいて行われるセンサ測定に少なくとも部分的に基づいて、前記移動体デバイスの動きの３次元の軌道を推定する手段と、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定する手段とを具備する装置。
【請求項２６】
前記移動体デバイスに対するＥＳポジション情報を取得する手段と、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させる手段とをさらに具備する請求項２５記載の装置。
【請求項２７】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項２６記載の装置。
【請求項２８】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶する手段をさらに具備する請求項２６記載の装置。
【請求項２９】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項２６記載の装置。
【請求項３０】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中のものである請求項２５記載の装置。
【請求項３１】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通してロケーション情報の受信を可能にしない前記ＲＦ環境中のものである請求項２５記載の装置。
【請求項３２】
加速度計および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項２５記載の装置。
【請求項３３】
コンパスおよび／または圧力センサを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項２５記載の装置。
【請求項１】
方法において、
移動体デバイスにおける少なくとも１つのセンサによって実行される３次元のセンサ測定に少なくとも部分的に基づいて、前記移動体デバイスの動きの３次元の軌道を推定することと、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定することとを含む方法。
【請求項２】
前記移動体デバイスに対する外部からソース供給される（ＥＳ）ポジション情報を取得することと、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させることをさらに含む請求項１記載の方法。
【請求項３】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項２記載の方法。
【請求項４】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶することをさらに含む請求項２記載の方法。
【請求項５】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項２記載の方法。
【請求項６】
前記ＥＳポジション情報は、ユーザ入力に少なくとも部分的に基づいている請求項２記載の方法。
【請求項７】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中のものである請求項１記載の方法。
【請求項８】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通して、ロケーション情報の受信を可能にしない前記ＲＦ環境中のものである請求項１記載の方法。
【請求項９】
加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項１記載の方法。
【請求項１０】
前記推定された３次元の軌道と、前記１つ以上の予め定められた候補の３次元の軌道との前記比較は、最小二乗適合解析を含む請求項１記載の方法。
【請求項１１】
移動体デバイスにおいて、
前記移動体デバイスの動きを測定するセンサと、
前記測定された動きに少なくとも部分的に基づいて、前記移動体デバイスの３次元の軌道を推定するプロセッサと、
１つ以上の予め定められた候補の軌道を記憶するメモリとを具備し、
前記プロセッサは、前記推定された３次元の軌道と、前記１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定するように適合されている移動体デバイス。
【請求項１２】
１つ以上の衛星ポジショニングシステム（ＳＰＳ）信号を捕捉するようにと、
ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいて、外部からソース供給される（ＥＳ）ポジション情報を取得するように、ＲＦ環境中で動作するように適合されている受信機をさらに具備する請求項１１記載の移動体デバイス。
【請求項１３】
前記プロセッサは、前記ＥＳポジション情報に少なくとも部分的に基づいて、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させるように適合されている請求項１２記載の移動体デバイス。
【請求項１４】
前記移動体デバイスは、
ユーザ入力から、前記移動体デバイスに対するＥＳポジション情報を受信するようにと、
前記ＥＳポジション情報に少なくとも部分的に基づいて、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させるように適合されている請求項１１記載の移動体デバイス。
【請求項１５】
前記移動体デバイスの前記動きは、前記移動体デバイスに対する、衛星ポジションシステム信号と、ワイヤレス通信とをサポートしないＲＦ環境中のものである請求項１１記載の移動体デバイス。
【請求項１６】
加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項１１記載の移動体デバイス。
【請求項１７】
物品において、
コンピューティングプラットフォームによって実行される場合に、
前記コンピューティングプラットフォームが、
前記移動体デバイスにおいて行われるセンサ測定に少なくとも部分的に基づいて、移動体デバイスの動きの３次元の軌道を推定することと、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定することとを可能にするように適合されている、そこに記憶されている機械読み取り可能命令を含む記憶媒体を具備する物品。
【請求項１８】
前記命令は、前記コンピューティングプラットフォームによって実行される場合に、
前記コンピューティングプラットフォームが、
前記移動体デバイスに対する外部からソース供給される（ＥＳ）ポジション情報を取得することと、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させることとを可能にするようにさらに適合されている請求項１７記載の物品。
【請求項１９】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項１８記載の物品。
【請求項２０】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶することをさらに含む請求項１８記載の物品。
【請求項２１】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項１８記載の物品。
【請求項２２】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中において生じる請求項１７記載の物品。
【請求項２３】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通してロケーション情報の受信を可能にしない前記ＲＦ環境中において生じる請求項１７記載の物品。
【請求項２４】
前記命令は、前記コンピューティングプラットフォームによって実行される場合に、前記コンピューティングプラットフォームが、加速度計、コンパス、圧力センサ、および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することを可能にするようにさらに適合されている請求項１７記載の物品。
【請求項２５】
装置において、
移動体デバイスにおいて行われるセンサ測定に少なくとも部分的に基づいて、前記移動体デバイスの動きの３次元の軌道を推定する手段と、
前記推定された３次元の軌道と、１つ以上の予め定められた候補の３次元の軌道との比較に少なくとも部分的に基づいて、前記移動体デバイスのロケーションを推定する手段とを具備する装置。
【請求項２６】
前記移動体デバイスに対するＥＳポジション情報を取得する手段と、
前記ＥＳポジション情報を使用して、前記１つ以上の予め定められた候補の３次元の軌道の数を減少させる手段とをさらに具備する請求項２５記載の装置。
【請求項２７】
前記ＥＳポジション情報は、ニアフィールド通信（ＮＦＣ）信号、ＷｉＦｉ信号、ブルートゥース信号、ウルトラワイドバンド（ＵＷＢ）信号、ワイドエリアネットワーク（ＷＡＮ）信号、デジタルＴＶ信号、および／またはセルタワーＩＤに少なくとも部分的に基づいている請求項２６記載の装置。
【請求項２８】
前記ＥＳポジション情報が利用可能でない場所に前記移動体デバイスが位置付けられた時間の少なくとも一部の間に、前記取得したＥＳポジション情報を記憶する手段をさらに具備する請求項２６記載の装置。
【請求項２９】
前記ＥＳポジション情報は、前記移動体デバイスにおける、１つ以上の衛星ポジショニングシステム信号の捕捉に少なくとも部分的に基づいている請求項２６記載の装置。
【請求項３０】
前記移動体デバイスの動きの前記３次元の軌道は、衛星ポジションシステム信号の捕捉を可能にしないＲＦ環境中のものである請求項２５記載の装置。
【請求項３１】
前記移動体デバイスの動きの前記３次元の軌道は、ＲＦ環境の外部からワイヤレス通信を通してロケーション情報の受信を可能にしない前記ＲＦ環境中のものである請求項２５記載の装置。
【請求項３２】
加速度計および／またはジャイロを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項２５記載の装置。
【請求項３３】
コンパスおよび／または圧力センサを使用して、前記移動体デバイスの動きの前記３次元の軌道を測定することをさらに含む請求項２５記載の装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公表番号】特表２０１２−５３２３１９（Ｐ２０１２−５３２３１９Ａ）
【公表日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願番号】特願２０１２−５１７８９８（Ｐ２０１２−５１７８９８）
【出願日】平成２２年６月３０日（２０１０．６．３０）
【国際出願番号】ＰＣＴ／ＵＳ２０１０／０４０６５４
【国際公開番号】ＷＯ２０１１／００２９１９
【国際公開日】平成２３年１月６日（２０１１．１．６）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公表日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願日】平成２２年６月３０日（２０１０．６．３０）
【国際出願番号】ＰＣＴ／ＵＳ２０１０／０４０６５４
【国際公開番号】ＷＯ２０１１／００２９１９
【国際公開日】平成２３年１月６日（２０１１．１．６）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]