(57)【要約】本開示は、ロケーションマーカの位置変化判定に関する。一態様において、ロケーションマーカが動作状態にあるか静止状態にあるかをロケーションマーカに組み込まれたセンサを使って判定し、その判定に応答して、一以上の到達可能なノードが発見され、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値が算出される。
2016514253.tif 000002
【特許請求の範囲】
【請求項１】
ロケーションマーカの位置変化を判定するための方法であって、
前記ロケーションマーカに組み込まれたセンサを使用し、前記ロケーションマーカが動作状態にあるか静止状態にあるかを判定することと、
前記判定することに応答して、一以上の到達可能なノードを発見することと、
前記ロケーションマーカから前記一以上の到達可能なノードの各々までの距離測定値を算出することを備える方法。
【請求項２】
前記ロケーションマーカの環境状態を特定することと、
前記ロケーションマーカが前記静止状態にある場合、前記環境状態と前記距離測定値を中央位置判定ノードに提供することとをさらに備える、請求項１に記載の方法。
【請求項３】
前記ロケーションマーカの前記環境状態は、検出されたノイズの量、検出された光の量、および／または大気温度を含む、請求項２に記載の方法。
【請求項４】
前記ロケーションマーカが前記動作状態にある場合、前記一以上の到達可能なノードに対する前記ロケーションマーカの位置を推定することをさらに備える、請求項１に記載の方法。
【請求項５】
前記一以上の到達可能なノードが静止状態にある、請求項４に記載の方法。
【請求項６】
前記動作状態または前記静止状態は、前記ロケーションマーカの一以上の加速度計または圧電センサによって判定される、請求項１に記載の方法。
【請求項７】
前記静止状態にある間、ノード発見処理を周期的に実行することにより、一以上の新しいノードが到達可能であるかどうかを判定することをさらに備える、請求項１に記載の方法。
【請求項８】
前記一以上の到達可能なノードの少なくとも一つが他のロケーションマーカを備える、請求項１に記載の方法。
【請求項９】
前記一以上の到達可能なノードの少なくとも一つが複数のロケーションマーカと通信する中央ノードを備える、請求項１に記載の方法。
【請求項１０】
発見された前記一以上の到達可能なノードに基づき、相対的ネットワークレイアウトを特定することをさらに備える、請求項１に記載の方法。
【請求項１１】
前記静止状態から前記動作状態への変化を検出することをさらに備える、請求項１に記載の方法。
【請求項１２】
前記静止状態から前記動作状態への前記変化は、ユーザアクティビティに基づく、請求項１１に記載の方法。 
【請求項１３】
前記ユーザアクティビティは前記ロケーションマーカを振ることを備える、請求項１２に記載の方法。
【請求項１４】
前記判定することは、 
前記ロケーションマーカの加速度が閾値を上回るかどうかを判定することを備える、請求項１に記載の方法。
【請求項１５】
前記閾値は、動作強度閾値または動作周波数閾値の少なくとも一つを備える、請求項１４に記載の方法。
【請求項１６】
ロケーションマーカの位置変化を判定するための装置であって、
前記ロケーションマーカに組み込まれたセンサを使用し、前記ロケーションマーカが動作状態にあるか静止状態にあるかを判定するように構成されたロジックと、
前記判定することに応答して、一以上の到達可能なノードを発見するように構成されたロジックと、
前記ロケーションマーカから前記一以上の到達可能なノードの各々までの距離測定値を算出するように構成されたロジック、を備える装置。
【請求項１７】
前記ロケーションマーカの環境状態を特定するように構成されたロジックと、
前記ロケーションマーカが前記静止状態にある場合、前記環境状態と前記距離測定値を中央位置判定ノードに提供するように構成されたロジックとをさらに備える、請求項１６に記載の装置。
【請求項１８】
前記ロケーションマーカの前記環境状態は、検出されたノイズの量、検出された光の量、および／または大気温度を含む、請求項１７に記載の装置。
【請求項１９】
前記ロケーションマーカが前記動作状態にある場合、前記一以上の到達可能なノードに対する前記ロケーションマーカの位置を推定するように構成されたロジックをさらに備える、請求項１６に記載の装置。
【請求項２０】
前記一以上の到達可能なノードが静止状態にある、請求項１９に記載の装置。
【請求項２１】
前記動作状態または前記静止状態は、前記ロケーションマーカの一以上の加速度計または圧電センサによって判定される、請求項１６に記載の装置。
【請求項２２】
前記静止状態にある間、ノード発見処理を周期的に実行することにより、一以上の新しいノードが到達可能であるかどうかを判定するように構成されたロジックをさらに備える請求項１６に記載の装置。
【請求項２３】
前記一以上の到達可能なノードの少なくとも一つが他のロケーションマーカを備える、請求項１６に記載の装置。
【請求項２４】
前記一以上の到達可能なノードの少なくとも一つが複数のロケーションマーカと通信する中央ノードを備える、請求項１６に記載の装置。
【請求項２５】
発見された前記一以上の到達可能なノードに基づき、相対的ネットワークレイアウトを特定するように構成されたロジックをさらに備える、請求項１６に記載の装置。
【請求項２６】
前記静止状態から前記動作状態への変化を検出するように構成されたロジックをさらに備える、請求項１６に記載の装置。
【請求項２７】
前記静止状態から前記動作状態への前記変化は、ユーザアクティビティに基づく、請求項２６に記載の装置。
【請求項２８】
前記ユーザアクティビティは前記ロケーションマーカを振ることを備える、請求項２７に記載の装置。
【請求項２９】
前記判定するよう構成されたロジックは、前記ロケーションマーカの加速度が閾値を上回るかどうかを判定するように構成されたロジックを備える、請求項１６に記載の装置。
【請求項３０】
前記閾値は、動作強度閾値または動作周波数閾値の少なくとも一つを備える、請求項２９に記載の装置。
【請求項３１】
ロケーションマーカの位置変化を判定するための装置であって、
前記ロケーションマーカに組み込まれたセンサを使用し、前記ロケーションマーカが動作状態にあるか静止状態にあるかを判定するための手段と、
前記判定することに応答して、一以上の到達可能なノードを発見するための手段と、
前記ロケーションマーカから前記一以上の到達可能なノードの各々までの距離測定値を算出するための手段を備える装置。
【請求項３２】
前記ロケーションマーカが前記動作状態にある場合、前記一以上の到達可能なノードに対する前記ロケーションマーカの位置を推定するための手段をさらに備える、請求項３１に記載の装置。
【請求項３３】
発見された前記一以上の到達可能なノードに基づき、相対的ネットワークレイアウトを特定するための手段をさらに備える、請求項３１に記載の装置。
【請求項３４】
ロケーションマーカの位置変化を判定するための非一時的コンピュータ可読媒体であって、
前記ロケーションマーカに組み込まれたセンサを使用し、前記ロケーションマーカが動作状態にあるか静止状態にあるかを判定するための少なくとも一つの命令と、
前記判定することに応答して、一以上の到達可能なノードを発見するための少なくとも一つの命令と、
前記ロケーションマーカから前記一以上の到達可能なノードの各々までの距離測定値を算出するための少なくとも一つの命令を備える、非一時的コンピュータ可読媒体。
【請求項３５】
前記ロケーションマーカが前記動作状態にある場合、前記一以上の到達可能なノードに対する前記ロケーションマーカの位置を推定するための少なくとも一つの命令をさらに備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３６】
発見された前記一以上の到達可能なノードに基づき、相対的ネットワークレイアウトを特定するための少なくとも一つの命令をさらに備える、請求項３４に記載の非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は、ロケーションマーカの位置変化判定のための方法と装置に関する。
【背景技術】
【０００２】
[0002]従来、複数のマーカを配置することにより、協同して作動している場合において、一以上の他の装置の位置を判定することができる。それらのマーカが配置されているとき、それらのロケーションは判定され、記憶される必要がある。そのようなシステムはマーカが移動すると繰り返し実行されなければならない初期セットアップの間、有意なマニュアル配置（significant manual configuration)を必要とする。
【０００３】
[0003]したがって、マーカは、それが移動されたときを検出し、それに応答してマーカネットワークの再較正（recalibration)を自動的にトリガすることが有用（beneficial)である。
【発明の概要】
【０００４】
[0004]本開示は、ロケーションマーカの位置変化判定に関する。ロケーションマーカの位置変化を判定する方法は、ロケーションマーカが動作状態にあるか静止状態にあるかをロケーションマーカに組み込まれたセンサを使って判定し、その判定に応答し、一以上の到達可能なノードを発見し、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値(distance measurements)を算出する。
【０００５】
[0005]ロケーションマーカの位置変化を判定する装置は、ロケーションマーカが動作状態にあるか静止状態にあるかをロケーションマーカに組み込まれたセンサを使って判定するよう構成されたロジック、その判定に応答し、一以上の到達可能なノードを発見するよう構成されたロジック、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値を算出するよう構成されたロジックを含む。
【０００６】
[0006]ロケーションマーカの位置変化を判定する装置は、ロケーションマーカが動作状態にあるか静止状態にあるかをロケーションマーカに組み込まれたセンサを使って判定するための手段、その判定に応答し、一以上の到達可能なノードを発見するための手段、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値を算出するための手段を含む。
【０００７】
[0007]ロケーションマーカの位置変化を判定する非一時的コンピュータ可読媒体は、ロケーションマーカが動作状態にあるか静止状態にあるかをロケーションマーカに組み込まれたセンサを使って判定するための少なくとも一つの命令、その判定に応答し、一以上の到達可能なノードを発見するための少なくとも一つの命令、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値を算出するための少なくとも一つの命令を含む。
【図面の簡単な説明】
【０００８】
添付の図面は、本開示の態様の説明を補助するために提示され、その態様の限定としてではなく、例示のためだけに提供される。
【図１】一態様による例示的なシステムを示す。
【図２】一態様による複数の他のスマートマーカと通信する例示的なスマートマーカを示す。
【図３】機能を実施するように構成されるロジックを含む通信デバイスを示す。
【図４Ａ】ロケーションマーカの位置変化を判定するための例示的なフローを示す。
【図４Ｂ】スマートマーカの位置変化を判定するための例示的なフローを示す。
【発明を実施するための形態】
【０００９】
[0014]本開示の態様は以下の記載と関連する図面に開示されたものである。代替の態様が本開示の範囲から逸脱することなく考案され得る。さらに、種々の態様の周知のエレメントは、それらの態様の関連する詳細を不明瞭にすることを避けるために、詳細に説明されないか、省略される。
【００１０】
[0015]「典型的（exemplary）」という用語は「実例、事例、例証としての役割をする」という意味で使用される。「例示的」であるとここで説明された何れの態様も、必ずしも、他の態様よりも好ましいまたは有利であると解釈されるべきではない。同様に、「態様」または「開示の態様」という用語は、全ての態様が、議論される動作のモード、利点、または特徴を含むということを要求しない。
【００１１】
[0016]本明細書で使用される専門用語は、特定の態様を説明するためのものにすぎず、種々の態様を制限することを目的としていない。本明細書で使用される、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、別途内容が明らかに示さない限り、複数形もまた包含することを意図している。「備える」、「備えている」、「含む」、および／または「含んでいる」という用語は、本明細書で使用される場合、示される特徴、整数、ステップ、動作、エレメント、および／または構成要素の存在を特定するが、一以上の他の特徴、整数、ステップ、動作、エレメント、構成要素、および／またはそれらのグループの存在または追加を妨げないことはさらに理解されるだろう。
【００１２】
[0017]さらに、多くの態様は、例えば、コンピューティングデバイスのエレメントによって実施されることになる一連のアクションの観点から説明されている。ここに説明される様々なアクションは、特定の回路（例えば、特定用途向け集積回路（ＡＳＩＣ））によって、一以上のプロセッサによって実行されるプログラム命令によって、またはその両方の組み合わせによって、実施されることができることが認識されるだろう。さらに、ここに説明されるこれらの一連のアクションは、実行されると、関連するプロセッサにここに説明された機能性を実施させるコンピュータ命令の対応するセットを記憶した、任意の形態のコンピュータ読み取り可能な記憶媒体内に、全体が具現化されると考えられることができる。したがって、本開示の様々な態様は、いくつかの異なる形態で具現化され得、それらの全ては、特許請求された主題の範囲内として考慮されている。加えて、ここに説明された態様の各々に関して、任意のそのような態様に対応する形態は、例えば、説明されるアクションを実施「するように構成されるロジック」としてここに説明され得る。
【００１３】
[0018]従来、複数のマーカを配置することにより、協同して作動している場合において、一以上の他の装置の位置を判定することができる。それらのマーカが配置されているとき、それらのロケーションは判定され、記憶される必要がある。そのようなシステムはマーカが移動すると繰り返し実行されなければならない初期セットアップの間、有意なマニュアル配置（significant manual configuration)を必要とする。
【００１４】
[0019]従って、種々の態様は、マーカが、マーカが移動されたときを検出し、それに応答してマーカネットワークの再較正（recalibration)をトリガすることができるマーカネットワークに関する。一例として、そのようなネットワークにおけるマーカは病院のパワーポイントにプラグ接続され、移動機器および／または人を追跡するために使用されるスモールプラグパックデバイス(small plug pack device)でもよい。
【００１５】
[0020]マーカがそれら自身と他のマーカとの距離を算出することができる場合、マーカは他のマーカに対するそれら自身のロケーションを、三角測量を使用してマッピングすることができる。マーカが静止していることが知られている場合、距離測定値の誤りをより減らすことができる。マーカが、それ自体が静止しているか否かを決定できるようにするために、各マーカは加速度計を含む。少量の動きを無視するために、強度閾値を加速度計に設定することができる。また、振動を無視するために、周波数閾値を加速度計に設定することができる。マーカが移動されたかを検出できるようにすることで、システムは、それに応答してマーカネットワークのレイアウトを再較正する能力を持つ。加えて、ユーザはいずれかのマーカを振る(shaking)ことにより再較正を強制することができ、それによりマーカの加速度計を作動(setting off)させることができる。加速度計を再較正のトリガに使うことにより、ボタンを提供したり、ユーザに対して表示する必要がなくなるため、マーカの費用は著しく減少する。さらに、加速度計は完全に環境的に密封されたユニット(fully environmentally sealed unit)に取り付けることができる。種々の態様によるマーカは「スマートマーカ」または「ノード」と呼ばれる。
【００１６】
[0021]図１は、一態様による例示的なシステム１００のブロック図である。システム１００は複数のスマートマーカ１１０、中央ノード１２０とエアインターフェース(air interface)１３０を含む。スマートマーカ１１０と中央ノード１２０はエアインターフェース１３０により互いに通信する。スマートマーカ１１０と中央ノード１２０間のエアインターフェース１３０は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＷｉＦｉ（登録商標）ネットワーク、Ｐｅａｎｕｔ（登録商標）ネットワークやその他、短距離や中距離無線ネットワークなどの任意の無線インターファイスであってもよい。
【００１７】
[0022]スマートマーカ１１０は近傍のスマートマーカ１１０との距離を算出することができる。一つの態様では、スマートマーカ１１０間の相対距離からスマートマーカ１１０の実際の位置(例えば、地理的ロケーション(geographic location))を決定する計算は、中央ノード１２０で実行可能である。スマートマーカ１１０はそれらが収集した情報をエアインターフェース１３０を介して中央ノード１２０に送る。中央ノード１２０は測定値を組み合わせ、各スマートマーカ１１０のロケーション(実際の位置）をそれぞれのスマートマーカ１１０に送り返す。中央ノード１２０はまた、スマートマーカ１１０のネットワーク全体のレイアウト（絶対的または相対的位置）を各スマートマーカ１１０に送る。
【００１８】
[0023]図２は一態様による複数の他のスマートマーカ１１０と通信する例示的なスマートマーカ１１０を示す。スマートマーカ１１０は複数の環境センサ２１０、コントロールマイクロプロセッサ２２０、トランシーバ２３０、パワーユニット２４０とメモリ２５０を含む。環境センサ２１０は加速度計２１２、マイクロフォン２１４、光センサ２１６および／または熱検出器（図示せず）を含むことができる。環境センサ２１０により検出された環境入力２１８は動き、振動、加速度、音、光、および／または温度入力を含むことができる。コントロールマイクロプロセッサ２２０は、スマートマーカ１１０が静止しているか動いているかを判定するモジュール２２２と、スマートマーカ１１０の近隣スマートマーカ１１０に対する位置を判定するモジュール２２４を含む。モジュール２３２は、モジュール２２４によってスマートマーカ１１０の相対位置を判定するために使用されるレンジング(ranging)情報をトランシーバ２３０から収集する。パワーユニット２４０はバッテリ２４２または選択的に外部電力ソース２４４と結合することができ、または、両者のために構成されることができる。例えば、スマートマーカ１１０は１２０ボルトのアウトレットやUSBポートなどのパワーアウトレット(power outlet)にプラグ接続することができるが、さらに内部バッテリまたは蓄電ソースを有することができる。
【００１９】
[0024]従って、種々の態様はここで説明した機能を実行する能力を含む中央ノード１２０、またはスマートマーカ１１０を含むことができる。当業者が認識するように、様々なロジックエレメントは、個別のエレメント、プロセッサ上で実行されるソフトウェアモジュール、あるいはここに開示された機能を達成するためのソフトウェアおよびハードウェアの任意の組み合わせにおいて具現化されることができる。例えば環境センサ２１０、マイクロプロセッサ２２０、トランシーバ２３０および／またはメモリ２５０はすべて、ここに開示された様々な機能をロード、記憶および実行するために協働的に（cooperatively）使用され得る。したがって、これらの機能を実施するためのロジックは、様々なエレメントにわたって分配され得る。代替的に、機能は、１つの個別のコンポーネントに組み込まれることができる。従って、図２におけるスマートマーカ１１０の特徴は、単なる例示に過ぎないとみなされるべきであり、本開示は、例示された特徴または配置（arrangement）に限定されない。
【００２０】
[0025]図３は、機能を実施するように構成されるロジックを含む通信デバイス３００を示す。通信デバイス３００は、スマートマーカ１１０や中央ノード１２０を含むがそれらに限定されない、何れの上記の通信デバイスにも対応することができる。したがって、通信デバイス３００は、ネットワークを介して一以上の他のエンティティと通信する（またはそれらとの通信を容易にする）ように構成される何れの電子デバイスにも対応することができる。
【００２１】
[0026]図３に関して、通信デバイス３００は、情報を受信および／または送信するように構成されるロジック３０５を含む。情報を受信および／または送信するように構成されるロジック３０５は図２におけるトランシーバ２３０に対応することができる。ある例では、通信デバイス３００がワイヤレス通信デバイス（例えば、スマートマーカ１１０や中央ノード１２０）に対応する場合、情報を受信および／または送信するように構成されるロジック３０５は、ワイヤレストランシーバおよび関連するハードウェア（例えば、ＲＦアンテナ、ＲＦ増幅器、ＭＯＤＥＭ、変調器および／または復調器等）のようなワイヤレス通信インタフェース（例えば、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ、Ｐｅａｎｕｔ（登録商標）等）を含むことができる。従って、通信デバイス３００がスマートマーカ１１０に対応する場合、情報を受信および／または送信するように構成されるロジック３０５は一以上の到達可能なスマートマーカを発見するよう構成されたロジック３０７を含み得るかまたは対応し得る。別の例では、情報を受信および／または送信するように構成されるロジック３０５は、有線通信インタフェース（例えば、直列接続、ＵＳＢまたはＦｉｒｅｗｉｒｅ接続、イーサネット（登録商標）接続等）に対応することができる。したがって、通信デバイス３００があるタイプのネットワークベースのサーバ（例えば、中央ノード１２０等）に対応する場合、情報を受信および／または送信するように構成されるロジック３０５は、ある例では、イーサネットプロトコルを通じてネットワークベースのサーバと他の通信エンティティとを接続するイーサネットカードに対応することができる。さらなる例では、情報を受信および／または送信するように構成されるロジック３０５は、通信デバイス３００がそのローカル環境をモニタすることができるようにする知覚または測定ハードウェア（sensory or measurement hardware）（例えば、加速度計、温度センサ、圧電センサ、光センサ、ローカルＲＦ信号をモニタするためのアンテナ等）を含むことができる。従って、通信デバイス３００がスマートマーカ１１０に対応する場合、情報を受信および／または送信するように構成されるロジック３０５は、ロケーションマーカが動作状態にあるか静止状態にあるかを判定するように構成されたロジック３０９を含み得るかまたは対応し得る。情報を受信および／または送信するように構成されるロジック３０５はまた、実行されたときに、情報を受信および／または送信するように構成されるロジック３０５の関連するハードウェアにその受信および／または送信機能を実行することを許可するソフトウェアを含むことができる。しかしながら、情報を受信および／または送信するように構成されるロジック３０５は、ソフトウェア単独には対応せず、情報を受信および／または送信するように構成されるロジック３０５は、それの機能を達成するために、少なくとも部分的にハードウェアに依存する。
【００２２】
[0027]図3に関して、通信デバイス３００は、情報を処理するように構成されるロジック３１０をさらに含む。ある例では、情報を処理するように構成されるロジック３１０は、図２におけるコントロールマイクロプロセッサ２２０のような、少なくとも１つのプロセッサを含むことができる。情報を処理するように構成されるロジック３１０によって実施されることができるタイプの処理の例示的な実現は、判定を実施すること、接続を確立すること、異なる情報オプションの間で選択を行うこと、データに関係する評価を実施すること、測定動作を実施するために通信デバイス３００に結合されたセンサとインタラクトすること、１つのフォーマットから別のフォーマットへ情報を変換すること（例えば、．ｗｍｖから．ａｖｉ等のような異なるプロトコル間で）等に限定されるわけではないがそれらを含む。従って、通信デバイス３００がスマートマーカ１１０に対応する場合、情報を処理するように構成されるロジック３１０は通信デバイス３００と一以上の到達可能なスマートマーカの各々との距離測定値を算出するよう構成されたロジック３１２を含み得るかまたは対応し得る。例えば、情報を処理するように構成されるロジック３１０に含まれるプロセッサは、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいはここに説明された機能を実施するために設計されたそれらの任意の組み合わせに対応することができる。汎用プロセッサは、マイクロプロセッサでありうるが、代替において、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンでありうる。プロセッサはまた、例えば、ＤＳＰとマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰコアと連動した一以上のマイクロプロセッサ、または他の任意のそのような構成の組み合わせのような、コンピューティングデバイスの組み合わせとして実装されうる。情報を処理するように構成されるロジック３１０はまた、実行されると、情報を処理するように構成されるロジック３１０の関連するハードウェアに、その処理機能（１つまたは複数の）を実施させることを許可するソフトウェアを含むことができる。しかしながら、情報を処理するように構成されるロジック３１０は、ソフトウェア単独には対応せず、情報を処理するように構成されるロジック３１０は、それの機能を達成するために、少なくとも部分的にハードウェアに依存する。
【００２３】
[0028]図３に関して、通信デバイス３００は、情報を記憶するように構成されるロジック３１５をさらに含む。情報を記憶するように構成されるロジック３１５はメモリ２５０に対応し得る。ある例では、情報を記憶するように構成されるロジック３１５は、少なくとも非一時的なメモリおよび関連するハードウェア（例えば、メモリコントローラ等）を含むことができる。例えば、情報を記憶するように構成されるロジック３１５に含まれる非一時的なメモリは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ（登録商標））、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術で知られている任意の他の形態の記憶媒体に対応することができる。情報を記憶するように構成されるロジック３１５はまた、実行されると、情報を記憶するように構成されるロジック３１５の関連するハードウェアに、それの記憶機能（１つまたは複数の）を実施することを許可するソフトウェアを含むことができる。しかしながら、情報を記憶するように構成されるロジック３１５は、ソフトウェア単独には対応せず、情報を記憶するように構成されるロジック３１５は、その機能性を達成するために少なくとも部分的にハードウェアに依存する。
【００２４】
[0029]図3に関して、通信デバイス３００は、さらにオプションとして、情報を提示するように構成されるロジック３２０を含む。ある例では、情報を提示するように構成されるロジック３２０は、少なくとも出力デバイスおよび関連するハードウェアを含むことができる。例えば、出力デバイスは、ビデオ出力デバイス（例えば、ディスプレイスクリーン、ＵＳＢやＨＤＭＩ（登録商標）等のようなビデオ情報を運ぶことができるポート）、音声出力デバイス（例えば、スピーカ、マイクロフォンジャックやＵＳＢやＨＤＭＩ等のような音声情報を運ぶことができるポート）、バイブレーションデバイスおよび／または、それによって情報を出力のためにフォーマット化するか通信デバイス３００のユーザまたはオペレータが実際に出力することができる、任意の他のデバイスを含むことができる。情報を提示するように構成されるロジック３２０は、ローカルユーザを有さないネットワーク通信デバイス（例えば、ネットワークスイッチまたはルータ、リモートサーバ等）のような、ある特定の通信デバイスについて省略され得る。情報を提示するように構成されるロジック３２０はまた、実行されると、情報を提示するように構成されるロジック３２０の関連するハードウェアに、それの提示機能（１つまたは複数の）を実施することを許可するソフトウェアを含むことができる。しかしながら、情報を提示するように構成されるロジック３２０は、ソフトウェア単独には対応せず、情報を提示するように構成されるロジック３２０は、その機能を達成するために、少なくとも部分的にハードウェアに依存する。
【００２５】
[0030]図３に関して、通信デバイス３００は、さらにオプションとして、ローカルユーザ入力を受信するように構成されるロジック３２５を含む。ある例では、ローカルユーザ入力を受信するように構成されるロジック３２５は、少なくともユーザ入力デバイスおよび関連するハードウェアを含むことができる。例えば、ユーザ入力デバイスは、ボタン、タッチスクリーンディスプレイ、キーボード、カメラ、音声入力デバイス（例えば、マイクロフォンまたはマイクロフォンジャック等のような音声情報を運ぶポート）、および／または、情報を通信デバイス３００のユーザまたはオペレータから受信することができる任意の他のデバイスを含むことができる。ローカルユーザ入力を受信するように構成されるロジック３２５は、ローカルユーザを有さないネットワーク通信デバイス（例えば、ネットワークスイッチまたはルータ、リモートサーバ等）のような、ある特定の通信デバイスについて省略され得る。ローカルユーザ入力を受信するように構成されるロジック３２５はまた、実行されると、ローカルユーザ入力を受信するように構成されるロジック３２５の関連するハードウェアに、それの入力受信機能（１つまたは複数の）を実施させることを許可するソフトウェアを含むことができる。しかしながら、ローカルユーザ入力を受信するように構成されるロジック３２５は、ソフトウェア単独には対応せず、ローカルユーザ入力を受信するように構成されるロジック３２５は、その機能を達成するために、少なくとも部分的にハードウェアに依存する。
【００２６】
[0031]図３に関して、構成されたロジック３０５から３２５は、図３に個別のまたは区別されたブロックとして示されているが、それぞれの構成されたロジックがそれの機能を実施するハードウェアおよび／またはソフトウェアは、部分的にオーバーラップすることができることは認識されるだろう。例えば、構成されたロジック３０５から３２５の機能を容易にするために使用される任意のソフトウェアは、情報を記憶するように構成されるロジック３１５に関連する非一時的なメモリに記憶されることができ、それにより、構成されたロジック３０５から３２５は各々、情報を記憶するように構成されるロジック３１５によって記憶されたソフトウェアの動作に部分的に基づいて、それらの機能（すなわち、この場合、ソフトウェア実行）を実施する。同様に、それらの構成されたロジックのうちの１つに直接的に関連するハードウェアは、時には他の構成されたロジックによって借用または使用されることができる。例えば、情報を処理するように構成されるロジック３１０のプロセッサは、情報を受信および／または送信するように構成されるロジック３０５によって送信される前に、ふさわしい形式にデータをフォーマット化することができ、それによって、情報を受信および／または送信するように構成されるロジック３０５は、情報を処理するように構成されるロジック３１０に関連するハードウェア（すなわち、プロセッサ）の動作に部分的に基づいて、それの機能（すなわち、この場合、データの送信）を実施することができる。
【００２７】
[0032]様々なブロックにおける、構成されたロジックまたは「〜するように構成されるロジック」は、特定のロジックゲートまたはエレメントに限定するものではなく、（ハードウェアまたはハードウェアとソフトウェアの組み合わせのいずれかによって）ここに説明された機能を実施するための能力を一般に称していることは認識されるだろう。したがって、様々なブロックで示された、構成されたロジックまたは「〜するように構成されるロジック」は、「ロジック」という用語を共有してはいるものの、必ずしもロジックゲートまたはロジックエレメントとして実現されるわけではない。様々なブロックにおけるロジック間の他のインタラクションまたは連携は、以下に、より詳細に説明される態様の再検討によって、当業者に明らかになるだろう。
【００２８】
[0033]スマートマーカ１１０は動作状態と静止状態の二つの主なロジック状態を交互に繰り返す。スマートマーカ１１０が最初に静止状態にある間（例えば、スタートアップ後、動作状態の後、リセット後）、それは、到達可能な複数のスマートマーカ１１０との距離測定値と光、音、および／または温度などの周囲環境の状態に関する情報を集める。スマートマーカ１１０が静止状態にある間に集めたデータは中央ノード１２０に送られ、また記憶される。
【００２９】
[0034]スマートマーカ１１０がその相対位置を判定したら、それは位置に関する情報を収集しようとすることをやめ、静止状態に入る。それにより、スマートマーカ１１０がすでに知っている情報を算出するための距離要求をワイヤレスネットワークにあふれさせることを防ぐ。スマートマーカ１１０が動くと、それは動作状態に入り、その位置を再判定する。
【００３０】
[0035]中央ノード１２０は、ネットワークの接続状態、それのロケーションマトリクス、と共にスマートマーカ１１０の周囲状態の履歴を保持または分配することができる。この集中化された(centralized)情報により、中央ノード１２０はスマートマーカ１１０のそれらの環境における、最も可能性の高い内的に一貫したレイアウト（most likely internally consistent layout）を生成することができる。
【００３１】
[0036]静的スマートマーカ１１０のセットは各々がそれらの相対的ロケーションを参照するために共通の単位で任意の座標を有する。スマートマーカ１１０が動き始めると（例えば、閾値を上回る加速度で示されるように）、中央ノード１２０はスマートマーカ１１０の情報を欠落（drop)し得る。また、移動(moving)スマートマーカ１１０は到達可能な静的スマートマーカ１１０に対する自身の位置を測定し始める。移動(moving)スマートマーカ１１０が、距離測定値と既知の静的レイアウトを使用して推測した位置は、スマートマーカ１１０の物理的経路履歴を作成するために、中央ノード１２０と共に周期的に更新される。
【００３２】
[0037]代替として、スマートマーカ１１０が、それが動くと、到達可能な静的スマートマーカ１１０に対する自身の位置を測定する代わりに、他の場合そうするように、移動スマートマーカ１１０は、新しい情報により中央ノード１２０を更新するために移動をやめるまで、待機することができる。
【００３３】
[0038]スマートマーカ１１０と中央ノード１２０のネットワークがディセーブルされるまで、静的、動的なローカライゼーションの処理はアドホック基準で続けられる。
【００３４】
[0039]スマートマーカ１１０の絶対的ロケーションの座標は短距離無線転送を使用して判定されうる。例えば、ロケーション座標は全世界測位システム（GPS）位置（緯度、経度、高度）を示す組（X, Y, Z)であってもよい。
【００３５】
[0040]スマートマーカ１１０は他のスマートマーカ１１０と通信するために短距離無線転送を使用できる。中央ノード１２０はより強力で、スマートマーカ１１０よりも大きい距離で通信することができる。それはまた、ネットワークへの有線リンクを含み、それ自身のＧＰＳ位置を知っている。
【００３６】
[0041]ローカルスマートマーカｎｉは、無線通信の範囲内にあるスマートマーカである。スマートマーカｎｉは、それぞれのローカルスマートマーカとの距離を見出すために短距離無線転送を使用する。各スマートマーカにより集められた情報は、処理のために中央ノード１２０に中継して戻される(relayed back)。
【００３７】
[0042]中央ノード１２０は、受信した情報を使用して多変量二次方程式システム（multivariate quadratic system of equations）を構築する。この式のシステムは、変数の数に比して十分な数の式があれば、特有の解を見出すために、一般的に基準アルゴリズムを使用して解くことができる。このようなタイプのシステムを解くことは、システムが過度に定義された(over-defined)場合（すなわち、式の数＞変数の数）、より複雑でなくなる。
【００３８】
[0043]二次元
[0044]推定１：各スマートマーカは少なくとも二つの他のスマートマーカに対してローカルである。
【００３９】
[0045]推定２：各中央ノード１２０は少なくとも二つの他のスマートマーカに対してローカルである。
【００４０】
[0046]（Ｘｉ，Ｙｉ）がスマートマーカｎｉの絶対的座標を表しているとする。二つのスマートマーカｎｉとスマートマーカｎｊ間の距離dijが以下の式で表される：
（Ｘｉ−Ｘｊ）２＋（Ｙｉ−Ｙｊ）２＝ｄｉｊ２．
[0047]各スマートマーカに対して、二つの未知の変数（Ｘｉ，Ｙｉ）がある。ｎ個のスマートマーカのシステムに対して、これは２ｎ個の変数を与える。見出された各スマートマーカとスマートマーカ間の距離に対して、四つの変数を含む一つの式がある。見出された各スマートマーカと中央ノード１２０間の距離に対して、二つの変数を含む一つの式がある（中央ノード１２０の座標は既知であるため）。
【００４１】
[0048]推定１が正しければ、スマートマーカとスマートマーカ間の式の数は少なくとも、２ｎ個の変数を含む２ｎ−３である。各中央ノード１２０とスマートマーカ間では、追加変数なしの少なくともさらに２つの式（at least two more equations）を導入する。4つの中央ノード１２０とスマートマーカを含むシステムに対しては、少なくとも、２ｎ個の変数を含む２ｎ＋５個の式がある。
【００４２】
[0049]三次元
[0050]推定１：各スマートマーカは少なくとも三つの他のスマートマーカに対してローカルである。
【００４３】
[0051]推定２：各中央ノード１２０は少なくとも三つの他のスマートマーカに対してローカルである。
【００４４】
[0052]（Ｘｉ，Ｙｉ，Ｚｉ）がスマートマーカｎｉの絶対的座標を表しているとする。二つのスマートマーカｎｉとスマートマーカｎｊ間の距離dijが以下の式で表される：
（Ｘｉ−Ｘｊ）２＋（Ｙｉ−Ｙｊ）２＋（Ｚｉ−Ｚｊ）＝ｄｉｊ２．
[0053]各スマートマーカに対して、三つの未知の変数（Ｘｉ，Ｙｉ，Ｚｉ）がある。ｎ個のスマートマーカのシステムに対して、これは３ｎ個の変数を与える。見出された各スマートマーカとスマートマーカ間の距離に対して、六つの変数を含む一つの式がある。見出された各スマートマーカと中央ノード１２０間の距離に対して、三つの変数を含む一つの式がある（中央ノード１２０の座標は既知であるため）。
【００４５】
[0054]推定１が正しければ、スマートマーカとスマートマーカ間の式の数は少なくとも、３ｎ個の変数を含む３ｎ−３である。各中央ノード１２０とスマートマーカ間では、追加変数なしの少なくともさらに三つの式（at least three more equations）を導入する。4つの中央ノード１２０とスマートマーカを含むシステムに対しては、少なくとも、３ｎ個の変数を含む３n＋９個の式がある。
【００４６】
[0055]図４Aは、スマートマーカ１１０のようなロケーションマーカの位置変化を判定するための例示的なフローを示す。４０５において、ロケーションマーカは、それが動作状態にあるか静止状態にあるかを、ロケーションマーカに組み込まれたセンサを使って判定する。４１０において、ロケーションマーカは、判定に応答して、一以上の到達可能なノードを発見する。４１５において、ロケーションマーカは、ロケーションマーカから一以上の到達可能なノードの各々までの距離測定値を算出する。
【００４７】
[0056]図４Bは、スマートマーカ１１０の位置変化を判定するための例示的なフローを示す。４２０において、スマートマーカ１１０は電源投入されるか、または電源切断の後投入される（すなわち、パワーリセット）。４２５において、スマートマーカ１１０は、スマートマーカ１１０のネットワークをサーブする(serving)無線ネットワークを検出し、加わる。
【００４８】
[0057]４３０において、スマートマーカ１１０は加速度計データを読み取り、それが静的か動的かを判定する。スマートマーカ１１０は、加速度計により検出された動きの強度が強度閾値よりも大きければ、それが動いていると判定できる。この方法で、少量の動きを無視することができる。また、振動を無視するために、周波数閾値を加速度計に設定することができる。
【００４９】
[0058]スマートマーカ１１０が動いていると、４３５において、同じ無線ネットワークに接続されている近傍のスマートマーカ１１０を発見しようと試みることができる。４４０において、スマートマーカ１１０は到達可能な複数のスマートマーカ１１０との距離を測定する。４４５において、スマートマーカ１１０は静的スマートマーカ１１０に対するそれのロケーションを推定する。スマートマーカ１１０は、中央ノード１２０からの情報かまたは到達可能なスマートマーカ１１０自体からの情報に基づき、どの到達可能なスマートマーカ１１０が静的であるかを判定することができる。
【００５０】
[0059]スマートマーカ１１０は、その後、４３０に戻る矢印に示されたように、それの動作状態を監視し続ける。スマートマーカ１１０は継続的かつ周期的にそれの動作状態を判定することができる。スマートマーカ１１０が動作状態にある場合、例えば、それは静止状態にあるときよりもより高い頻度で、それの動作状態を判定することができる。別の例では、スマートマーカ１１０は、それのバッテリのチャージレベルが閾値よりも低い場合、動作状態をより少ない頻度で判定することができる。
【００５１】
[0060]４３０において、スマートマーカ１１０はそれが静的であると判定した場合、その後、４５０において、種々の環境センサ２１０を使用し、それの周囲環境状態を特定する。スマートマーカ１１０は動きに加え、光、音、および／または温度などの環境要素を特定することができる。４５５において、スマートマーカ１１０は、同じ無線ネットワークに接続されている近傍のスマートマーカ１１０を発見しようと試みる。４６０において、スマートマーカ１１０は、４４０と同様に、到達可能な複数の静的スマートマーカ１１０との距離を測定する。
【００５２】
[0061]４６５において、スマートマーカ１１０はネットワークレイアウトを特定する。すなわち、スマートマーカ１１０は、到達可能なスマートマーカ１１０との距離に基づき、それの相対的ロケーションを判定する。４７０において、スマートマーカ１１０は、その状態を、そのフローを実行するスマートマーカ１１０の絶対的位置を含む、ネットワークにおけるすべてのスマートマーカ１１０のレイアウトを判定するための情報を使用する、中央ノード１２０と共に更新する。
【００５３】
[0062]スマートマーカ１１０は、その後、４３０に戻る矢印に示されたように、それの動作状態を監視し続ける。仮にスマートマーカ１１０が静止状態にとどまっていても、最後の発見とネットワークレイアウトの段階（network layout phases)から、ネットワークに対する変化を判定するために、４５０から４７０を周期的に実行することができる。例えば、スマートマーカ１１０はネットワークに追加されるか、または排除され得る。あるいは、あるロケーションから他のロケーションへ移動し得る。
【００５４】
[0063]中央ノード１２０は、スマートマーカ１１０の絶対的位置を、スマートマーカ１１０に送信することができる。また、スマートマーカ１１０のネットワークにおける、他の静的スマートマーカ１１０の絶対的ロケーションを送信することができる。スマートマーカ１１０はその後、スマートマーカ１１０の発見とネットワークレイアウトの段階の間に、この情報を他のスマートマーカ１１０に提供することができる。
【００５５】
[0064]当業者は、情報および信号は、多様な異なる技術および技法の何れを使用しても表される得ることを認識するだろう。例えば、上記の説明全体にわたって参照されうるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光場または光粒子、あるいはそれらの任意の組み合わせによって表されうる。
【００５６】
[0065]さらに、当業者は、ここに開示された態様に関連して説明された様々な例示的な論理ブロック、モジュール、回路、アルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、またはその両方の組み合わせとして実現され得ることを認識するだろう。ハードウェアおよびソフトウェアのこの互換性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、一般的にそれらの機能の観点から上述されてきた。そのような機能がハードウェアまたはソフトウェアとして実装されるかどうかは、特定のアプリケーションおよびシステム全体に課せられる設計制約に依存する。当業者は、各特定のアプリケーションのために、説明された機能を様々な方法で実装しうるが、そのような実装の決定は、開示され、特許請求された種々の態様の範囲から逸脱を引き起こしていると解釈されるべきでない。
【００５７】
[0066]ここに開示された態様に関連して説明された方法、シーケンスおよび／またはアルゴリズムは、直接的にハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、またはそれら２つの組み合わせにおいて、具現化され得る。ソフトウェアモジュールは、ＲＡＭ、フラッシュメモリ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ（登録商標）、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当該技術において知られる任意の他の形態の記憶媒体内において存在しうる。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替においては、記憶媒体はプロセッサに統合されうる。
【００５８】
[0067]従って、一態様は、ロケーションセンシティヴマーカリセット（location sensitive marker reset）のための方法を具現化するコンピュータ可読媒体を含みうる。したがって、種々の態様は、例示された例に限定されるわけではなく、ここに説明された機能を実行するためのあらゆる手段が種々の態様に含まれる。
【００５９】
[0068]前述の開示は例示的な態様を示すが、添付の特許請求の範囲によって定義された種々の態様の範囲から逸脱することなく、ここで様々な変更および修正がなされることができることに留意されたい。ここに説明された種々の態様に従った方法の請求項の機能、ステップおよび／またはアクションは、任意の特定の順序で実施される必要はない。さらに、種々の態様のエレメントは、単数形で説明または特許請求され得るが、単数形への限定が明記されていない限り、複数形が考慮されている。
【図１】
2016514253.tif 000003
【図２】
2016514253.tif 000004
【図３】
2016514253.tif 000005
【図４Ａ】
2016514253.tif 000006
【図４Ｂ】
2016514253.tif 000007
【国際調査報告】
2016514253.tif 000008
2016514253.tif 000009