JP2016535926A - 照明効果を用いるグラフベースのナビゲーション - Google Patents

Abstract

本明細書には、環境１００内のグラフベースのナビゲーションのための方法、照明制御システム、モバイルコンピュータデバイス及びコンピュータ可読媒体が開示される。様々な実施形態では、複数のノードと複数のエッジとを含むグラフ２２０が、例えば照明制御システム１３０によって、環境内で持ち運ばれるスマートホン及びタブレットといったモバイルコンピュータデバイス３５０に提供される。各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応する。各エッジは、２つのノード間の経路に対応する。第１の場所に対応する第１のノードと第２の場所に対応する第２のノードとの間で１つ以上のモバイルコンピュータデバイスがグラフ内を移動した経路を示すデータが使用されて、グラフがアップデートされる。モバイルコンピュータデバイスは、グラフを使用して、最適経路２２２を計算する、及び／又は、環境内でユーザを案内する。

Description

[0001] 本開示は、概して、照明効果を用いるナビゲーションに関する。

[0002] デジタル照明技術、即ち、発光ダイオード（ＬＥＤ）といった半導体光源に基づく照明は、従来の蛍光灯、ＨＩＤ灯及び白熱灯に代わる実行可能な代替案を提供する。ＬＥＤの機能上の利点及び便益には、高エネルギー変換及び光学効率、耐久性、低操作コスト及び他の多くの利点及び便益が含まれる。ＬＥＤ技術の最近の進歩によって、多くの用途において様々な照明効果を可能にする効率的でロバストなフルスペクトル照明源が提供されている。

[0003] ナビゲーション技術は、スマートホン及びタブレットコンピュータといったモバイルコンピュータデバイスが、ユーザを、店舗といった環境内を案内することを可能にするために存在する。モバイルコンピュータデバイスは、ＧＰＳ又は他の測位手段を使用して、環境内のその場所を追跡する。環境の２又は３次元マップを表すデータが、モバイルコンピュータデバイスに送信される。モバイルコンピュータデバイスは、当該マップを、ユーザの現在の場所と共に、ディスプレイ上にレンダリングする。幾つかの場合では、モバイルコンピュータデバイスは、環境内の１つの場所から別の場所への最適経路を計算し、ユーザに、その最適経路を辿る方法を教える。

[0004] しかし、２又は３次元マップに対応するデータは、比較的複雑である。モバイルコンピュータデバイスは、安全上の観点から、そのようなデータを受信するための通信機能又は柔軟性がない場合がある。更に、モバイルコンピュータデバイスは、対応するマップを適切に表示する機能がない場合もある。また、２又は３次元マップを通る最適経路の計算は、資源集約的である。更には、環境が物理的に再構成された（例えば棚／家具が動かされた）場合に、２又は３次元マップをアップデートすることは煩雑である。

[0005] したがって、当技術分野において、環境内でモバイルコンピュータデバイスのユーザをナビゲートするためのより単純なメカニズムが必要である。更に、当技術分野において、環境が物理的に再構成された場合に、ナビゲーションデータをアップデートするより単純な及び／又はより自動化された方法を提供する必要がある。

[0006] 本開示は、概して、照明効果を用いるグラフベースのナビゲーションに関する。例えば本明細書に開示される様々な発明方法、システム、コンピュータ可読媒体及び装置は、複数のノードと複数のエッジとを含み、各ノードは、環境内の照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを使用するグラフベースのナビゲーションに関する。

[0007] 概して、一態様では、コンピュータによって実施される方法は、照明制御システムによってモバイルコンピュータデバイスに、複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを提供するステップを含む。当該方法は更に、照明制御システムによって、第１の場所に対応する第１のノードと第２の場所に対応する第２のノードとの間でモバイルコンピュータデバイスがグラフ内を移動した経路を示すデータを受信するステップを含む。

[0008] 様々な実施形態では、上記グラフは、第１のグラフであり、当該方法は更に、照明制御システムによって、第１のグラフと経路を示す受信したデータとに基づいて、第２のグラフを生成するステップを含み、第２のグラフは、第１のグラフの複数のエッジとは異なる第２の複数のエッジを含む。様々な実施形態では、上記生成するステップは、照明制御システムによって、第１のノードから第２のノードまでのグラフ内の最適経路を計算するステップと、照明制御システムによって、計算された最適経路と、モバイルコンピュータデバイスがグラフ内を移動した経路との差を決定するステップとを含む。様々なバージョンでは、上記モバイルコンピュータデバイスは、第１のモバイルコンピュータデバイスであり、当該方法は更に、照明制御システムによって第２のモバイルコンピュータデバイスに、第２のグラフを提供するステップを含む。

[0009] 様々な実施形態では、上記方法は更に、照明制御システムによってモバイルコンピュータデバイスに、グラフ内の優先的経路を提供するステップを含む。様々なバージョンでは、当該方法は更に、照明制御システムによって、１つ以上の優先的商品のリストを取得するステップと、照明制御システムによって、１つ以上の優先的商品が置かれている環境内の照明効果の１つ以上の場所を特定するステップと、照明制御システムによって、特定された１つ以上の場所に基づいて、グラフ内の優先的経路を生成するステップとを含む。

[0010] 別の態様では、環境内をナビゲートするための、コンピュータによって実施される方法は、モバイルコンピュータデバイスによって、複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを取得するステップを含む。当該方法は更に、モバイルコンピュータデバイスの光検出器において、環境内の照明効果の場所を特定する符号化光信号を受信するステップと、モバイルコンピュータデバイスによって、特定された場所に対応するグラフの第１のノードから、環境内の所望の場所に対応するグラフの第２のノードまでの最適経路を計算するステップとを含む。

[0011] 様々な実施形態では、当該方法は更に、モバイルコンピュータデバイスによって、ユーザに、計算された最適経路を辿る方法を教える１つ以上のグラフィカル要素をディスプレイ上にレンダリングするステップを含む。様々な実施形態では、上記照明効果は、環境内の第１の照明効果であり、上記符号化光信号は、第１の符号化光信号であり、特定された上記場所は、第１の特定された場所である。当該方法は更に、モバイルコンピュータデバイスによって、光検出器において、環境内の第２の照明効果の第２の場所を特定する第２の符号化光信号を受信するステップと、モバイルコンピュータデバイスのメモリに、第１の特定された場所に対応する第１のノードと、第２の特定された場所に対応する第２のノードとの間でグラフ内を移動した経路を記憶するステップとを含む。様々なバージョンでは、当該方法は更に、モバイルコンピュータデバイスによって、当該モバイルコンピュータデバイスにグラフを提供した１つ以上の遠隔コンピュータデバイスに、記憶された移動経路を提供するステップを含む。様々な実施形態では、当該方法は更に、モバイルコンピュータデバイスによって、グラフ内の優先的経路を取得するステップを含む。

[0012] 別の態様では、照明制御システムは、環境内を移動する複数のモバイルコンピュータデバイスに、複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを提供するグラフ提供モジュールを含む。当該照明制御システムは更に、複数のモバイルコンピュータデバイスがグラフ内を移動した経路を示すフィードバックを取得するフィードバックモジュールを含む。照明制御システムは更に、フィードバックモジュールによって取得されたフィードバックに少なくとも部分的に基づいて、グラフを生成するグラフ生成モジュールを含む。

[0013] 様々な実施形態では、グラフ生成モジュールは、環境内の第１の場所に対応する第１のノードから、環境内の第２の場所に対応する第２のノードまでのグラフ内の最適経路を計算し、計算された最適経路と、第１の場所から第２の場所まで１つ以上のモバイルコンピュータデバイスが移動した経路との差を決定する。様々なバージョンでは、グラフ生成モジュールは更に、モバイルコンピュータデバイスによってエッジがもはや横断されていないとの決定に応えて、グラフから当該エッジを取り除く。

[0014] 様々な実施形態では、優先的経路モジュールは、１つ以上のモバイルコンピュータデバイスに、グラフ内の優先的経路を提供する。様々なバージョンでは、優先的経路モジュールは、１つ以上の優先的商品のリストを取得し、１つ以上の優先的商品が置かれている環境内の照明効果の１つ以上の場所を特定し、特定された１つ以上の場所に基づいて、優先的経路を生成する。

[0015] 別の態様では、モバイルコンピュータデバイスは、ディスプレイと、光センサと、光センサ及びディスプレイに動作可能に結合されるコントローラとを含む。コントローラは、複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを取得する。コントローラは更に、光センサを介して、環境内の照明効果の場所を特定する符号化光信号を受信し、特定された場所に対応するグラフの第１のノードから、環境内の所望の場所に対応するグラフの第２のノードまでの最適経路を計算する。

[0016] 様々な実施形態では、コントローラは更に、ディスプレイ上に、ユーザに、計算された最適経路を辿る方法を教える１つ以上のグラフィカル要素をレンダリングする。様々な実施形態では、上記照明効果は、環境内の第１の照明効果であり、上記符号化光信号は、第１の符号化光信号であり、特定された上記場所は、第１の特定された場所である。このような実施形態において、コントローラは更に、光検出器を介して、環境内の第２の照明効果の第２の場所を特定する第２の符号化光信号を受信し、モバイルコンピュータデバイスのメモリに、第１の特定された場所に対応する第１のノードと、第２の特定された場所に対応する第２のノードとの間でグラフ内を移動した経路を記憶する。様々なバージョンでは、コントローラは更に、モバイルコンピュータデバイスにグラフを提供した１つ以上の遠隔コンピュータデバイスに、記憶された移動経路を提供する。

[0017] 様々な実施形態では、コントローラは更に、グラフ内の優先的経路を取得し、ユーザに、優先的経路を辿る方法を教える１つ以上のグラフィカル要素をディスプレイ上にレンダリングする。

[0018] 本開示の目的で本明細書において使用される場合、「ＬＥＤ」との用語は、任意のエレクトロルミネセンスダイオード、又は、電気信号に呼応して放射線を生成可能なその他のタイプのキャリア注入／接合ベースシステム（carrier injection/junction-based system）を含むものと理解されるべきである。したがって、ＬＥＤとの用語は、次に限定されないが、電流に呼応して発光する様々な半導体ベースの構造体、発光ポリマー、有機発光ダイオード（ＯＬＥＤ）、エレクトロルミネセンスストリップ等を含む。

[0019] 「光源」との用語は、次に限定されないが、ＬＥＤベース光源（上記に定義した１つ以上のＬＥＤを含む）、白熱光源（例えばフィラメントランプ、ハロゲンランプ）、蛍光光源、りん光性光源、高輝度放電光源（例えばナトリウム蒸気ランプ、水銀蒸気ランプ及びメタルハライドランプ）、レーザ、その他のタイプのエレクトロルミネセンス源、パイロルミネセンス源（例えば火炎）、キャンドルルミネセンス源（例えばガスマントル光源、カーボンアーク放射光源）、フォトルミネセンス源（例えばガス状放電光源）、電子飽和（electronic satiation）を使用する陰極発光源（cathode luminescent source）、ガルバノルミネセンス源、結晶発光（crystallo-luminescent）源、キネルミネセンス（kine-luminescent）源、熱ルミネセンス源、摩擦ルミネセンス（triboluminescent）源、音ルミネセンス（sonoluminescent）源、放射ルミネセンス（radioluminescent）源及び発光ポリマー（luminescent polymers）を含む、様々な放射線源のうちの任意の１つ以上を指すと理解されるべきである。

[0020] 「コントローラ」との用語は、本明細書では、一般に、１つ以上の光源の動作に関連する様々な装置を説明するために使用される。コントローラは、本明細書において説明される様々な機能を実行するために、数多くの方法（例えば専用ハードウエアを用いて）で実現できる。「プロセッサ」は、本明細書において説明される様々な機能を実行するように、ソフトウエア（例えばマイクロコード）を使用してプログラムされてもよい１つ以上のマイクロプロセッサを使用するコントローラの一例である。コントローラは、プロセッサを使用してもしなくても実現でき、また、幾つかの機能を実行する専用ハードウェアと、その他の機能を実行するプロセッサ（例えばプログラムされた１つ以上のマイクロプロセッサ及び関連回路）の組み合わせとして実現されてもよい。本開示の様々な実施態様において使用されてもよいコントローラ構成要素の例としては、次に限定されないが、従来のマイクロプロセッサ、特定用途向けＩＣ（ＡＳＩＣ）及びフィールドプログラマブルゲートアレイ（ＦＰＧＡ）が挙げられる。

[0021] 様々な実施態様において、プロセッサ又はコントローラは、１つ以上の記憶媒体（本明細書では総称的に「メモリ」と呼び、例えばＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ及びＥＥＰＲＯＭといった揮発性及び不揮発性のコンピュータメモリ、フロッピー（登録商標）ディスク、コンパクトディスク、光学ディスク、磁気テープ等）と関連付けられる。幾つかの実施態様において、記憶媒体は、１つ以上のプロセッサ及び／又はコントローラ上で実行されると、本明細書において説明された機能の少なくとも幾つかを実行する１つ以上のプログラムで符号化されていてもよい。様々な記憶媒体は、プロセッサ又はコントローラ内に固定されていても、その上に記憶された１つ以上のプログラムが、本明細書において説明される本発明の様々な態様を実現するように、プロセッサ又はコントローラにロード可能であるように可搬型であってもよい。「プログラム」又は「コンピュータプログラム」との用語は、本明細書では、一般的な意味で、１つ以上のプロセッサ又はコントローラをプログラムするために使用可能な任意のタイプのコンピュータコード（例えばソフトウェア又はマイクロコード）を指して使用される。

[0022] 「照明制御システム」との用語は、本明細書において使用される場合、１つ以上のコントローラと、１つ以上の光センサ、照明ユニット及び／又は照明固定具を制御するように組み合わせて使用される他の関連のハードウェア（例えば入出力デバイス、センサ、メモリ等）及び／又はソフトウェアモジュールとを指す。

[0023] 「アドレス可能」との用語は、本明細書では、自分自身を含む複数のデバイスに向けた情報（例えばデータ）を受信し、自分自身に向けられた特定の情報に選択的に応答するデバイス（例えば光源全般、照明ユニット又は固定具、１つ以上の光源若しくは照明ユニットに関連付けられたコントローラ又はプロセッサ、他の非照明関連デバイス等）を指すために使用される。「アドレス可能」との用語は、多くの場合、ネットワークで結ばれた環境（即ち、以下に詳細に説明される「ネットワーク」）に関連して使用され、ネットワークで結ばれた環境では、複数のデバイスが、１つ以上の何らかの通信媒体を介して、互いに結合されている。

[0024] １つのネットワーク実施態様では、ネットワークに結合された１つ以上のデバイスが、当該ネットワークに結合された１つ以上の他のデバイスのコントローラとしての機能を果たす（例えばマスタ／スレーブ関係）。別の実施態様では、ネットワークで結ばれた環境は、当該ネットワークに結合されたデバイスのうちの１つ以上を制御する１つ以上の専用コントローラを含む。通常、ネットワークに結合された複数のデバイスは、それぞれ、１つ以上の通信媒体上にあるデータへのアクセスを有するが、所与のデバイスは、例えば当該デバイスに割当てられている１つ以上の特定の識別子（例えば「アドレス」）に基づいて、データを、ネットワークと選択的に交換する（即ち、ネットワークからデータを受信する及び／又はネットワークにデータを送信する）点で、「アドレス可能」である。

[0025] 「ネットワーク」との用語は、本明細書において使用される場合、（コントローラ又はプロセッサを含む）任意の２つ以上のデバイス間及び／又はネットワークに結合された複数のデバイス間での（例えばデバイス制御、データ記憶、データ交換等のための）情報の転送を容易にする２つ以上のデバイスの任意の相互接続を指す。容易に理解されるように、複数のデバイスを相互接続するのに適したネットワークの様々な実施態様は、様々なネットワークトポロジのうちの何れかを含み、様々な通信プロトコルのうちの何れかを採用する。さらに、本開示による様々なネットワークにおいて、２つのデバイス間の接続はいずれも、２つのシステム間の専用接続を表しても、或いは、非専用接続を表してもよい。このような非専属接続は、２つのデバイス用の情報を担持することに加えて、必ずしも２つのデバイス用ではない情報を担持することがある（例えばオープンネットワーク接続）。さらに、容易に理解されるように、本明細書において説明されるデバイスの様々なネットワークは、ネットワーク全体での情報の転送を容易にするために、１つ以上のワイヤレス、ワイヤ／ケーブル及び／又は光ファイバリンクを採用する。

[0026] 当然ながら、前述の概念と、以下により詳細に説明される追加の概念とのあらゆる組み合わせ（これらの概念が互いに矛盾しないものであることを条件とする）は、本明細書において開示される本発明の主題の一部をなすものと考えられる。特に、本開示の終わりに登場する請求項に係る主題のあらゆる組み合わせは、本明細書において開示される本発明の主題の一部であると考えられる。更に、当然ながら、参照により組み込まれる任意の開示内容にも登場する、本明細書において明示的に採用されている用語は、本明細書において開示される特定の概念と最も整合性のある意味が与えられるべきである。

[0027] 図面中、同様の参照符号は、全般的に様々な図を通して同じ部分を指す。さらに、図面は必ずしも縮尺通りではなく、重点は全体的に本発明の原理の説明に置かれている。

[0028]図１は、様々な実施形態にしたがって、グラフのノードにそれぞれ対応する複数の照明効果によって照らされる例示的な環境の上から見た図である。 [0029]図２は、様々な実施形態にしたがって生成される、図１の環境を通る可能な経路を示す例示的なグラフの一部を示す。 [0030]図３は、様々な実施形態による例示的な照明制御システムを示す。 [0031]図４は、様々な実施形態による、障害物が追加された図１の例示的な環境を示す。 [0032]図５は、様々な実施形態による、図４の環境に追加された障害物を反映するようにアップデートされた図２の例示的なグラフを示す。 [0033]図６は、様々な実施形態による照明制御システムによって実施される例示的な方法を示す。 [0034]図７は、様々な実施形態による例示的なナビゲーションユーザインターフェースを示す。 [0034]図８は、様々な実施形態による例示的なナビゲーションユーザインターフェースを示す。 [0035]図９は、様々な実施形態によるモバイルコンピュータデバイスによって実施される例示的な方法を示す。

[0036] ナビゲーション技術は、スマートホン及びタブレットコンピュータといったモバイルコンピュータデバイスが、ユーザを、店舗といった環境内を案内することを可能にするために存在する。幾つかの場合では、環境のマップを表すデータが、モバイルコンピュータデバイスに送信される。モバイルコンピュータデバイスは、当該マップを、ユーザの現在の場所と共に、ディスプレイ上にレンダリングし、環境内の１つの場所から別の場所への最適経路を計算し、ユーザに、その最適経路を辿る方法を教える。マップデータは、比較的複雑であり、また、モバイルコンピュータデバイスは、当該データを受信又はレンダリングする機能がない場合もある。更に、２又は３次元マップを通る最適経路の計算は、資源集約的である。環境が物理的に再構成された（例えば棚／家具が動かされた）場合に、マップをアップデートすることも煩雑である。

[0037] したがって、本出願人は、環境内でモバイルコンピュータデバイスのユーザをナビゲートするためのより単純なメカニズムを提供することが有益であることを認識かつ理解している。本出願人は更に、環境が物理的に再構成された場合に、ナビゲーションデータをアップデートするより単純な及び／又はより自動化された方法を提供することが有益であることを認識かつ理解している。上記に鑑みて、本発明の様々な実施形態及び実施態様は、照明効果を用いるグラフベースのナビゲーションに関する。

[0038] 図１を参照するに、部屋の形態である例示的な環境１００が示されている。環境１００は、４つの外壁１０２と、第１の内壁１０４と、第２の内壁１０６とによって画成されている。しかし、これは限定を意図していない。これらの壁は、例示目的に選択されたものであり、当然ながら、環境は、任意の数及び／若しくは構成の壁並びに／又は他の物理的な物体を有してよい。

[0039] デカルト座標を有する円によって、複数の照明効果が表されている。様々な実施形態において、各照明効果は、例えば天井に取り付けられたＬＥＤベースの照明ユニットによって下に投じられる光によって生成される。しかし、これは限定を意図しておらず、本明細書において使用される場合、照明効果は、床、壁及び家具等のどこにでも取り付けられる光源を使用して生成される。照明効果は、均一の大きさを有するものとして示されているが、これも限定を意図していない。様々なタイプの光源が、様々な大きさの照明効果を生成することができ、照明効果は、様々な度合いで重なり合ってもよい。

[0040] 図１では、点０，０は、環境１００の左上にある。しかし、これは任意であり、環境１００又は他の場所の任意の点において設定されてよい。第１の照明効果は、「１，１」とラベル付けされる。これは、その中心が、左及び上の外壁１０２から内側に１メートルの点に対応するからである。第２の照明効果は、「３，１」とラベル付けされる。これは、その中心が、上の外壁１０２から下に１メートル、左の外壁１０２から内側に３メートルの点に対応するからである。第１の照明効果の下に示される別の照明効果は、「１，３」とラベル付けされる。これは、その中心が、上の外壁１０２から下に３メートル、左の外壁１０２から内側に１メートルの点に対応するからである。残りの照明効果が、同様にラベル付けされる。

[0041] 図１には更に、照明制御システム１３０が示されている。照明制御システム１３０は、複数の照明効果を生成する複数の光源によって提供される照明を制御するように、共に動作する１つ以上のコンピュータデバイスを含む。様々な実施形態では、照明制御システム１３０は、次に限定されないが、Ｗｉ−Ｆｉ、ＺｉｇＢｅｅ、直接ネットワーク接続、符号化光シグナリング等を含む様々な方法で、複数の光源と通信する。照明制御システム１３０は、図３を参照して、より詳細に説明される。

[0042] 様々な実施形態では、照明制御システム１３０は、照明効果を生成する光源に、各照明効果の座標を担持する符号化光信号を放射させる。例えば照明効果１，１を生成する光源は、デカルト座標「１，１」を担持する符号化光信号を放射する。他の実施形態では、光源は、ＧＰＳ座標、意味のあるローカライゼーション位置（例えば「３階の北西の角」、「洋服ラック１ａの隣」、「地下鉄線路１及び２の間」）等といった他のタイプの場所情報を担持する符号化光信号を放射する。

[0043] これらの符号化光信号は、スマートホン及びタブレットコンピュータといったモバイルコンピュータデバイスの光センサ（例えば前向き又は後ろ向きカメラ）によって検出される。例えば環境１００内を歩くユーザは、意識することなく、自分自身のスマートホンを、前向きカメラが床を指している状態で持ち運んでいることがある。当該前向きカメラは、ＬＥＤベースの照明ユニットといった天井取付け型光源から床の上に投影される照明効果と、照明効果が担持する符号化光信号とを検出する。当該情報を、照明効果を表すノードと照明効果間の経路を表すエッジとを含むグラフと組み合わせて使うことによって、モバイルコンピュータデバイスは、環境１００内のその現在の位置を決定することができる。

[0044] 環境１００内のユーザが、照明効果１，１から照明効果１，５に移動することを望んでいると仮定する。様々な実施形態では、照明効果１，１と照明効果１，５との間の可能な経路が、グラフによって表され、当該グラフは、例えば照明制御システム１３０によって、ユーザによって操作されるモバイルコンピュータデバイスに提供される。ユーザのモバイルコンピュータデバイスは、当該グラフを利用して、ユーザに、環境１００内の様々な点間をナビゲートする方法を教える。

[0045] 図２は、多くの、しかし、すべてではない可能なノードと、照明効果１，１と１，５との間のエッジとを含む例示的なグラフ２２０を示す。実際には、様々な実施形態では、グラフ２２０は、高密度であっても、疎らであっても、又は、それらの中間であってもよい。グラフ２２０は、次に限定されないが、有向重みなしグラフ、有向非巡回グラフ、有向重み付けグラフ等を含む様々なタイプのグラフであってよい。例えば様々な実施形態では、各エッジは、数値的重み付け又は距離が割当てられてもよく、この数値的重み付け又は距離は、最適経路を計算する際に、複数のエッジ間で決定するために使用される。

[0046] 図２において、最適経路２２２が、破線によって囲まれている。この最適経路２２２は、各エッジは、重み／距離において少なくともほぼ等しいことを前提として、例えばユーザのモバイルコンピュータデバイスによって計算される。グラフ２２０には、照明効果１，１から照明効果１，５まで、幾つかの可能な経路があることが分かるが、最適経路２２２は、最速経路である。グラフ２２０といったグラフのノード間の最適経路は、次に限定されないが、ダイクストラ（Dijkstra）のアルゴリズム、ベルマン‐フォード（Bellman-Ford）のアルゴリズム、「Ａ＊検索」アルゴリズム、フロイド‐ワーシャル（Floyd-Warshall）のアルゴリズム、ジョンソン（Johnson）のアルゴリズム等を含む様々な技術を使用して計算される。

[0047] 図３は、様々な実施形態による例示的な照明制御システム１３０を示す。照明制御システム１３０は、グラフ提供モジュール３２２、フィードバックモジュール３３４、グラフ生成モジュール３３８及び／又は優先的経路モジュール３４０を含む。これらの構成要素のうちの１つ以上は、ハードウェア及びソフトウェアの任意の組み合わせを使用して実現される。

[0048] 様々な実施形態では、また、一番上の矢印によって示されるように、グラフ提供モジュール３３２は、環境１００といった環境内を移動する複数のモバイルコンピュータデバイス３５０に、図２のグラフ２２０といったグラフを提供する。グラフ提供モジュール３３２は、次に限定されないが、Ｗｉ−Ｆｉ、他の無線通信（例えばＮＦＣ、ＲＦＩＤ、ブルートゥース等）、光ベースの通信（例えば赤外線、符号化光シグナリング）、セルラー式通信、ＷｉＭＡＸ等を使用することを含む様々な方法で、モバイルデバイス３５０にグラフを提供する。幾つかの実施形態では、モバイルデバイス３５０のユーザは、環境１００に入ると、当該ユーザが、環境１００内を案内されるように、照明制御システム１３０に「登録する」ことをユーザに勧めるテキストといった通知を受信する。幾つかの実施形態では、モバイルコンピュータデバイスは、光センサ３５１、タッチスクリーン３５２及びコントローラ３５４（例えば１つ以上のプロセッサ）を含む。これらの１つ以上は、動作可能に互いに結合される。

[0049] 様々な実施形態では、また、図３における中央の矢印によって示されるように、フィードバックモジュール３３４は、複数のモバイルコンピュータデバイス３５０がグラフ内を移動した経路を示すフィードバックを取得する。例えば特定のモバイルコンピュータデバイス３５０が、グラフの２つのノードに対応する２つの場所間の特定の経路を横切ると、モバイルデバイス３５０は、移動経路を、例えばそれをモバイルデバイスのメモリに記憶することによって記録し、移動グラフを示すデータを、照明制御システム１３０に（例えばＷｉ−Ｆｉ、ＲＦＩＤ、ＮＦＣ、符号化光シグナリング、セルラー式等を使用して）提供する。

[0050] 様々な実施形態では、グラフ生成モジュール３３８は、フィードバックモジュール３３４によって取得されたフィードバックに少なくとも部分的に基づいて、時間と共に、グラフを生成及び再生成する。このように、グラフ生成モジュール３３８は、環境１００の物理的なレイアウトが変更されるに連れて、例えば家具が動かされた時又は壁／他の取付具が追加された時若しくは取り外された時に、グラフをアップデートすることができる。

[0051] グラフ生成モジュール３３８は、様々な方法で、グラフを変更することができる。例えばグラフ生成モジュール３３８は、例えば環境１００内の第１の場所（例えば照明効果１，１）に対応する第１のノードから、環境１００内の第２の場所（例えば照明効果１，５）に対応する第２のノードまでのグラフ内の最適経路（例えば２２２）を計算する。様々な実施形態では、グラフ生成モジュール３３８は、計算された最適経路と、第１の場所から第２の場所まで、モバイルコンピュータデバイス３５０が実際に移動したグラフ内の経路との差を決定する。

[0052] 差が検出されると、また、ユーザが最適経路を取るように選択することを前提とすると、グラフ生成モジュール３３８は、ユーザが最適経路を取ることを抑止する、又は、更には阻止する環境１００の物理的な変化が生じたことを推測する。グラフ生成モジュール３３８は、１つ以上のエッジ又はノードが最適経路２２２の一部であり、当該１つ以上のエッジ又はノードをモバイルコンピュータデバイス３５０によってもはや横断されていないことを決定することに応えて、グラフ２２０に／から１つ以上のエッジ及び／若しくはノードを追加する並びに／又は取り除く。例えばグラフ生成モジュール３３８は、所定数のユーザが、連続的に、最適経路２２２の一部を形成する１つ以上のエッジを横断しない場合に、推測した変化を反映するように、グラフ２２０を変更する。

[0053] 図４は、壁の形態である障害物１０８が追加されている図１の環境１００を示す。障害物１０８は、ユーザが、照明効果１，１から照明効果３，１又は３，３に、直接的に移動することを阻止する。時間と共に、また、フィードバックモジュール３３４からのフィードバックに基づいて、グラフ生成モジュール３３８は、ユーザがこれらのエッジをもはや横断しなくなっていることを観察する。グラフ生成モジュール３３８は、追加された障害物１０８を反映するように、照明効果１，１から照明効果１，５までの可能なルートのグラフ（例えば２２０）をアップデートする。

[0054] 図５は、図４に示される追加された障害物１０８を反映するように、図２のグラフ２２０が変更される態様の一例を示す。環境１００への障害物１０８の追加を反映するように、照明効果１，１と照明効果３，１及び３，３との間の直通エッジが取り除かれている。これらのエッジは最適経路２２２の一部を形成していたので、グラフ生成モジュール３３８は、元の最適経路２２２よりも少し長い新しい最適経路２２４を再計算する。新しい最適経路２２４は、複数の可能な最適経路のうちの１つであってよい。

[0055] 図６は、様々な実施形態に従って、照明制御システム１３０又は環境１００といった環境内のナビゲーションを容易にする別のコンピュータシステムによって実施される例示的な方法６００を示す。ステップ６０２において、例えば１つ以上のモバイルコンピュータデバイス３５０が環境１００内に運び込まれると、例えば照明制御システム１３０のグラフ提供モジュール３３２によって、１つ以上のモバイルコンピュータデバイス３５０にグラフが提供される。ステップ６０４において、１つ以上のモバイルコンピュータデバイス３５０がグラフ内を移動した経路を示すデータが、例えば照明制御システム１３０のフィードバックモジュール３３４によって受信される。

[0056] ステップ６０６乃至６１２は、例えばフィードバックモジュール３３４によって受信されたフィードバックに基づいて、環境の物理的な構成が変化したかどうかを照明制御システム１３０のグラフ生成モジュール３３８によって決定するための１つの例示的な技術を示す。ステップ６０６において、例えばグラフ生成モジュール３３８によって、グラフ２２０内の１つのノードから別のノードまでの最適経路（例えば２２２）が計算される。ステップ６０８において、例えばグラフ生成モジュール３３８によって、モバイルコンピュータデバイス３５０が移動した経路が、計算された最適経路と異なるかどうかが決定される。移動した経路が異なる場合は、ステップ６１０において、グラフ生成モジュール３３８は、カウンタを変更し（例えばインクリメント又はデクリメントし）、方法６００は、ステップ６１２に進む。しかし、ステップ６０８において、移動した経路が異ならない場合、ステップ６１４において、カウンタは、（例えばゼロ又は閾値が満たされるまでデクリメント又はインクリメントされる他の数に）リセットされる。他の実施形態では、グラフ生成モジュール３３８は、最適経路を移動した経路と比較するのではなく、優先的経路（以下に説明される）を移動した経路と比較してもよい。

[0057] ステップ６１２において、例えばグラフ生成モジュール３３８によって、モバイルコンピュータデバイス３５０が続けて移動した経路と、計算された最適経路との間の差の（カウンタによって追跡される）総数が、特定の閾値を満たすかどうかが決定される。満たさない場合、方法６００は、ステップ６０２に戻る。その一方で、総数が閾値を満たす（例えば閾値以上である）場合、ステップ６１６において、例えばグラフ生成モジュール３３８によって、グラフ（例えば２２２）がアップデートされ、これにより、アップデートされたグラフ（例えば２２４）は、追加された又は取り除かれた障害物を考慮するためにエッジ又はノードが追加されている又は取り除かれている。追加された又は取り除かれた障害物の存在は、ユーザが、特定のエッジ又はノードを繰り返し横断する又は横断しないことによって、証明される。ステップ６１６において、グラフがアップデートされた後、ステップ６１４において、カウンタがリセットされる。その後、方法６００は、ステップ６０２に戻る。

[0058] グラフをアップデートするという決定は、必ずしも、カウンタが閾値を満たすことに応じてでなくてもよい。例えば幾つかの実施形態では、特定のノード又はエッジが、所定の時間量（例えば１日、７２時間、１週間等）の間、任意のモバイルコンピュータデバイス３５０によって横断されない場合に、グラフ生成モジュール３３８は、それに応じてグラフをアップデートしてもよい。別の例として、ユーザが、例えば照明制御システム１３０の関連のユーザインターフェースを操作することによって、特定の場所に障害物が追加されたことを示すために、グラフを手動でアップデートしてもよい。その場所に基づいて、グラフ生成モジュール３３８は、特定のノード及び／又はエッジがもはや横断可能ではないと決定してもよい。

[0059] 幾つかの場合では、特定の商品又はサービスへのユーザの露出を高めるようなやり方で、店舗といった環境内でユーザを進ませることが望ましいことがある。図３を再び参照するに、様々な実施形態では、優先的経路モジュール３４０は、１つ以上のモバイルコンピュータデバイス３５０に、グラフ２２０内の優先的経路を提供する。幾つかの実施形態では、優先的経路モジュール３４０は、優先的経路自体を生成する。例えば優先的経路モジュール３４０は、（例えば１つ以上のネットワークを介して別のコンピュータシステム等からユーザ入力を介して）１つ以上の優先的商品のリストを取得し、当該１つ以上の優先的商品が置かれている環境１００内の照明効果の１つ以上の場所を特定する。優先的経路モジュール３４０は、特定された１つ以上の場所に基づいて、優先的経路を生成する。別の実施形態では、優先的経路モジュール３４０は、手動ユーザ入力を介して、優先的経路を単に受信してもよい。いずれの場合でも、また、図３における下の矢印によって示されるように、優先的経路モジュール３４０は、例えばＷｉ−Ｆｉ、ＮＦＣ、ＲＦＩＤ、赤外線、符号化照明シグナリング等を使用して、１つ以上のモバイルコンピュータデバイスに、優先的経路を送信する。

[0060] 上記されたように、モバイルコンピュータデバイス３５０は、照明制御システム１３０から受信する、グラフ２２０及び／又は優先的経路だけでなく、経路２２２又は２２４といった最適経路を示すデータといったデータを使用して、環境１００といった環境内をナビゲートすることにおいてユーザを支援する。図７及び図８は、環境内でユーザを案内するナビゲーションインタフェースをレンダリングするように使用されるタッチスクリーン３５２を有するスマートホンの形態の例示的なモバイルコンピュータデバイス３５０を示す。様々な実施形態では、モバイルコンピュータデバイス３５０の１つ以上のコントローラは、ユーザに、最適経路２２２又は２２４といった特定の経路又は受信された優先的経路を辿る方法を教える１つ以上のグラフィカル要素をレンダリングする。

[0061] 図７では、クロス記号のグラフィカル要素が、ユーザの現在の位置を表す。クロス記号の上の矢印は、右折矢印によって示される、方向の次の変化に向かって進むために、ユーザが移動すべき方向を示す。図８では、ユーザは、右折矢印までの距離を縮め、右折するタイミングである。図７に示されるグラフィカル要素といったようなグラフィカル要素は、それ自身によってレンダリングされても、他のグラフィックス上に重ねられてもよい。様々な実施形態では、これらの他のグラフィックスは、周囲環境及び／又は例えば前向きカメラから受信されるライブビデオフィードの単純化された（例えばベクトルベースの）レンダリングを含む。

[0062] 図９は、様々な実施形態に従って、モバイルコンピュータデバイス３５０といったモバイルコンピュータデバイスによって実施される例示的な方法９００を示す。ステップ９０２において、モバイルコンピュータデバイスは、複数のノードと複数のエッジとを含み、各ノードは、環境内の照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを取得する。例えば環境１００に入ると、モバイルコンピュータデバイス３５０と照明制御システム１３０とは通信を開始してもよく、照明制御システム１３０は、例えばＷｉ−Ｆｉ、ブルートゥース、ＮＦＣ、ＲＦＩＤ、符号化光信号等を使用して、モバイルコンピュータデバイス３５０に、グラフを送信する。

[0063] ステップ９０４において、例えばモバイルコンピュータデバイスの光検出器において、環境内の第１の照明効果の場所を特定する符号化光信号が受信される。例えばモバイルコンピュータデバイス３５０が、図１及び図４に示される複数の照明効果を生成する１つ以上の光源の下を通過すると、モバイルコンピュータデバイス３５０は、例えば投影された照明効果から、デカルト座標を担持する符号化光信号を受信する。幾つかの実施形態では、照明効果のその光源に対する場所といったより詳細な情報が提供されてもよい。このような追加の詳細によって、モバイルコンピュータデバイス３５０は、より正確に、環境１００におけるその場所を示すことができる。

[0064] ステップ９０６において、例えばモバイルコンピュータデバイスによって、第１の照明効果の場所に対応するグラフの第１のノードから、環境内の所望の場所に対応するグラフの第２のノードまでの最適経路が計算される。これに加えて又は代えて、幾つかの実施形態では、ステップ９０８において、モバイルコンピュータデバイス３５０によって、照明制御システム１３０の優先的経路モジュール３４０から、グラフの優先的経路が取得される。

[0065] ステップ９１０において、（図７及び図８に示されるようなグラフィカル要素といった）１つ以上のグラフィカル要素が、モバイルコンピュータデバイス３５０のディスプレイ上にレンダリングされる。様々な実施形態では、これらのグラフィカル要素は、ユーザに、ステップ９０６において計算された最適経路、又は、ステップ９０８において受信された優先的経路を辿る方法を教える。幾つかの実施形態では、ユーザは、環境１００内のユーザの所望の目的地までの最速の道である最適経路に沿ってナビゲートされることと、ユーザを例えばセール品である優先的商品に露出する同じ所望の場所又は異なる所望の場所までの経路を表す優先的経路に沿ってナビゲートされることとから選択できる。その他の実施形態では、例えば客を最適経路ではなく優先的経路に進ませることがより望ましい場合には、優先的経路が、最適経路よりも優先される。

[0066] ステップ９１２において、モバイルコンピュータデバイス３５０は、例えばその光検出器において、環境内の第２の照明効果の場所を特定する別の符号化光信号を受信する。これは、ユーザが、最適又は優先的経路を辿るか、そうでなければ、環境内を移動するに連れて起きる。ステップ９１４において、ステップ９０４において特定された第１の照明効果の場所に対応する第１のノードと、ステップ９１２において特定された第２の照明効果の場所に対応する第２のノードとの間でグラフ内を移動した経路が、モバイルコンピュータデバイス３５０のメモリに記憶される。

[0067] ステップ９１６において、例えばモバイルコンピュータデバイス３５０によって、照明制御システム１３０のグラフ生成モジュール３３８といった１つ以上の遠隔コンピュータデバイスに、移動した経路が提供される。照明制御システム１３０のグラフ生成モジュール３３８は、次に、必要に応じて、グラフをアップデートするために、方法６００の選択されたステップを行う。

[0068] 別の態様では、グラフ２２０は、例えば照明制御システム１３０によって、様々な方法で、最初に生成される。幾つかの実施形態では、照明効果内の符号化光信号を検出するために、光センサを有する自律ロボットデバイスが、環境１００内を移動する。自律ロボットデバイスは、ＧＰＳを使用して、又は、その車輪の回転及び方向転換をモニタリングすることによって、その場所を追跡する。自律ロボットデバイスは、新しい照明効果に遭遇する度に、グラフに新しいノードを追加する。１つの照明効果から別の照明効果に移動することができる場合、及び／又は、照明効果が重なる場合、自律ロボットデバイスは、これらの照明効果を表す２つのノード間にエッジを追加する。自律ロボットデバイスは、２つの照明効果間で、障害物に遭遇する場合、２つの対応するノード間にエッジを追加しない。

[0069] 他の実施形態では、光センサを有するグラフ作成デバイスを持ち運ぶ１人以上の人間によって、同様の行動が行われてもよい。幾つかの実施形態では、グラフ２２０は、方法５００及び９００を参照して上記された技術と同様の技術を使用して、環境１００内を移動し、モバイルコンピュータデバイス３５０を持ち運んでいる複数のユーザによって、当該ユーザが意識することなく、作成されてもよい。例えば２つのノードと、その間のエッジとは、最初は、環境１００内を移動するユーザが持ち運ぶ複数のモバイルコンピュータデバイス３５０から受信されるフィードバックから検出される。しばらく経って、他のユーザが、当該エッジに沿って移動するのを辞めると、照明制御システム１３０は、当該エッジをグラフ２２０から取り外す。同様に、ユーザが、それまではその間にエッジがなかった２つのノード間を直接的に移動し始めると、照明制御システム１３０は、エッジを追加する。

[0070] 本明細書において、幾つかの発明実施形態を説明し例示したが、当業者であれば、本明細書にて説明した機能を実行するための、並びに／又は、本明細書にて説明した結果及び／若しくは１つ以上の利点を得るための様々な他の手段及び／若しくは構造体を容易に想到できよう。また、このような変更及び／又は改良の各々は、本明細書に説明される発明実施形態の範囲内であるとみなされる。より一般的には、当業者であれば、本明細書にて説明されるすべてのパラメータ、寸法、材料及び構成は例示を意図し、実際のパラメータ、寸法、材料及び／又は構成は、発明教示内容が用いられる１つ以上の特定用途に依存することを容易に理解できよう。当業者であれば、本明細書にて説明した特定の発明実施形態の多くの等価物を、単に所定の実験を用いて認識又は確認できよう。したがって、上記実施形態は、ほんの一例として提示されたものに過ぎず、発明実施形態は、添付の特許請求の範囲及びその等価物の範囲内で、具体的に説明される又はクレームされる態様以外に実施可能であることは理解されるべきである。

[0071] 本明細書にて定義されかつ用いられた定義はすべて、辞書の定義、参照することにより組み込まれた文献における定義及び／又は定義された用語の通常の意味に優先されて理解されるべきである。

[0072] 本明細書及び特許請求の範囲にて使用される「ａ」及び「ａｎ」の不定冠詞は、特に明記されない限り、「少なくとも１つ」を意味するものと理解されるべきである。

[0073] 本明細書及び特許請求の範囲にて使用される「及び／又は」との表現は、等位結合された要素の「いずれか又は両方」を意味すると理解すべきである。即ち、要素は、ある場合は接続的に存在し、その他の場合は離接的に存在する。「及び／又は」を用いて列挙される複数の要素も同様に解釈されるべきであり、即ち、要素のうちの「１つ以上」が等位結合される。「及び／又は」節によって具体的に特定された要素以外の他の要素も、それが具体的に特定された要素に関連していても関連していなくても、任意選択的に存在してよい。

[0074] 本明細書及び特許請求の範囲に用いられる場合には、「又は」は、上に定義したような「及び／又は」と同じ意味を有すると理解されるべきである。例えばリストにおけるアイテムを分ける場合、「又は」又は「及び／又は」は包括的と解釈される。即ち、多数の要素又は要素のリストのうちの少なくとも１つを含むが、２つ以上の要素も含み、また、任意選択的に、リストにないアイテムを含むと解釈される。「〜のうちの１つのみ」又は「ちょうど１つの」といった反対を明らかに示す用語、又は、特許請求の範囲に用いられる場合は、「〜からなる」という用語だけが、多数の要素又は要素のリストのうちのまさに１つの要素が含まれることを指す。

[0075] 本明細書及び特許請求の範囲に用いられる場合には、１つ以上の要素を含むリストを参照した際の「少なくとも１つ」との表現は、要素のリストにおける任意の１つ以上の要素から選択された少なくとも１つの要素を意味すると理解されるべきであるが、要素のリストに具体的に列挙された各要素の少なくとも１つを必ずしも含むわけではなく、要素のリストにおける要素の任意の組み合わせを排除するものではない。この定義は、「少なくとも１つの」との表現が指す要素のリストの中で具体的に特定された要素以外の要素が、それが具体的に特定された要素に関係していても関連していなくても、任意選択的に存在してもよいことを可能にする。

[0076] 更に、当然ながら、特に明記されない限り、本明細書に記載された２つ以上のステップ又は動作を含むどの方法においても、当該方法のステップ又は動作の順番は、記載された方法のステップ又は動作の順序に必ずしも限定されない。

[0077] また、請求項において、括弧の間に登場する参照符号は、ある場合には、便宜上、提供されたものに過ぎず、請求項をいかようにも限定するものとして解釈されるべきではない。

[0078] 特許請求の範囲においても、上記明細書においても、「備える」、「含む」、「担持する」、「有する」、「含有する」、「関与する」、「保持する」、「〜から構成される」等といったあらゆる移行句は、非制限的、即ち、含むがそれに限定されないことを意味すると理解されるべきである。「〜からなる」及び「本質的に〜からなる」との移行句のみが、それぞれ、制限又は半制限的移行句である。

Claims (23)

1. 照明制御システムによってモバイルコンピュータデバイスに、複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを提供するステップと、
   前記照明制御システムによって、第１の場所に対応する第１のノードと第２の場所に対応する第２のノードとの間で前記モバイルコンピュータデバイスが前記グラフ内を移動した経路を示すデータを受信するステップと、
   を含む、コンピュータによって実施される方法。
2. 前記グラフは、第１のグラフであり、前記方法は更に、前記照明制御システムによって、前記第１のグラフと前記経路を示す受信した前記データとに基づいて、第２のグラフを生成するステップを含み、前記第２のグラフは、前記第１のグラフの前記複数のエッジとは異なる第２の複数のエッジを含む、請求項１に記載のコンピュータによって実施される方法。
3. 前記生成するステップは、
   前記照明制御システムによって、前記第１のノードから前記第２のノードまでの前記グラフ内の最適経路を計算するステップと、
   前記照明制御システムによって、計算された前記最適経路と、前記モバイルコンピュータデバイスが前記グラフ内を移動した前記経路との差を決定するステップと、
   を含む、請求項２に記載のコンピュータによって実施される方法。
4. 前記モバイルコンピュータデバイスは、第１のモバイルコンピュータデバイスであり、前記方法は更に、前記照明制御システムによって第２のモバイルコンピュータデバイスに、前記第２のグラフを提供するステップを含む、請求項２に記載のコンピュータによって実施される方法。
5. 前記照明制御システムによって前記モバイルコンピュータデバイスに、前記グラフ内の優先的経路を提供するステップを更に含む、請求項１に記載のコンピュータによって実施される方法。
6. 前記照明制御システムによって、１つ以上の優先的商品のリストを取得するステップと、
   前記照明制御システムによって、前記１つ以上の優先的商品が置かれている前記環境内の照明効果の１つ以上の場所を特定するステップと、
   前記照明制御システムによって、特定された前記１つ以上の場所に基づいて、前記グラフ内の前記優先的経路を生成するステップと、
   を更に含む、請求項５に記載のコンピュータによって実施される方法。
7. 命令を含み、照明制御システムによる前記命令の実行に応えて、前記照明制御システムに、請求項１に記載の方法を実行させる、少なくとも１つの非一時的コンピュータ可読媒体。
8. 環境内をナビゲートするための、コンピュータによって実施される方法であって、
   モバイルコンピュータデバイスによって、複数のノードと複数のエッジとを含み、各ノードは、前記環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを取得するステップと、
   前記モバイルコンピュータデバイスの光検出器において、前記環境内の照明効果の場所を特定する符号化光信号を受信するステップと、
   前記モバイルコンピュータデバイスによって、特定された前記場所に対応する前記グラフの第１のノードから、前記環境内の所望の場所に対応する前記グラフの第２のノードまでの最適経路を計算するステップと、
   を含む、方法。
9. 前記モバイルコンピュータデバイスによって、ユーザに、計算された前記最適経路を辿る方法を教える１つ以上のグラフィカル要素をディスプレイ上にレンダリングするステップを更に含む、請求項８に記載のコンピュータによって実施される方法。
10. 前記照明効果は、前記環境内の第１の照明効果であり、前記符号化光信号は、第１の符号化光信号であり、特定された前記場所は、第１の特定された場所であり、前記方法は、
    前記モバイルコンピュータデバイスによって、前記光検出器において、前記環境内の第２の照明効果の第２の場所を特定する第２の符号化光信号を受信するステップと、
    前記モバイルコンピュータデバイスのメモリに、前記第１の特定された場所に対応する前記第１のノードと、前記第２の特定された場所に対応する第２のノードとの間で前記グラフ内を移動した経路を記憶するステップと、
    を更に含む、請求項８に記載のコンピュータによって実施される方法。
11. 前記モバイルコンピュータデバイスによって、前記モバイルコンピュータデバイスに前記グラフを提供した１つ以上の遠隔コンピュータデバイスに、記憶された前記移動経路を提供するステップを更に含む、請求項１０に記載のコンピュータによって実施される方法。
12. 前記モバイルコンピュータデバイスによって、前記グラフ内の優先的経路を取得するステップを更に含む、請求項８に記載のコンピュータによって実施される方法。
13. 命令を含み、モバイルコンピュータデバイスによる前記命令の実行に応えて、前記モバイルコンピュータデバイスに、請求項８に記載の方法を実行させる、少なくとも１つの非一時的コンピュータ可読記憶媒体。
14. 環境内を移動する複数のモバイルコンピュータデバイスに、複数のノードと複数のエッジとを含み、各ノードは、前記環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを提供するグラフ提供モジュールと、
    前記複数のモバイルコンピュータデバイスが前記グラフ内を移動した経路を示すフィードバックを取得するフィードバックモジュールと、
    前記フィードバックモジュールによって取得された前記フィードバックに少なくとも部分的に基づいて、前記グラフを生成するグラフ生成モジュールと、
    を含む、照明制御システム。
15. 前記グラフ生成モジュールは更に、前記環境内の第１の場所に対応する第１のノードから、前記環境内の第２の場所に対応する第２のノードまでの前記グラフ内の最適経路を計算し、計算された前記最適経路と、前記第１の場所から前記第２の場所まで１つ以上のモバイルコンピュータデバイスが移動した経路との差を決定する、請求項１４に記載の照明制御システム。
16. 前記グラフ生成モジュールは更に、モバイルコンピュータデバイスによってエッジがもはや横断されていないとの決定に応えて、前記グラフから前記エッジを取り除く、請求項１５に記載の照明制御システム。
17. 前記１つ以上のモバイルコンピュータデバイスに、前記グラフ内の優先的経路を提供する優先的経路モジュールを更に含む、請求項１４に記載の照明制御システム。
18. 前記優先的経路モジュールは、
    １つ以上の優先的商品のリストを取得し、
    前記１つ以上の優先的商品が置かれている前記環境内の照明効果の１つ以上の場所を特定し、
    特定された前記１つ以上の場所に基づいて、前記優先的経路を生成する、請求項１７に記載の照明制御システム。
19. ディスプレイと、
    光センサと、
    前記光センサ及び前記ディスプレイに動作可能に結合され、
    複数のノードと複数のエッジとを含み、各ノードは、環境内の特定の光源によって生成される照明効果の場所に対応し、各エッジは、２つのノード間の経路を表すグラフを取得し、
    前記光センサを介して、前記環境内の照明効果の場所を特定する符号化光信号を受信し、
    特定された前記場所に対応する前記グラフの第１のノードから、前記環境内の所望の場所に対応する前記グラフの第２のノードまでの最適経路を計算するコントローラと、
    を含む、モバイルコンピュータデバイス。
20. 前記コントローラは更に、ユーザに、計算された前記最適経路を辿る方法を教える１つ以上のグラフィカル要素を前記ディスプレイ上にレンダリングする、請求項１９に記載のモバイルコンピュータデバイス。
21. 前記照明効果は、前記環境内の第１の照明効果であり、前記符号化光信号は、第１の符号化光信号であり、特定された前記場所は、第１の特定された場所であり、前記コントローラは更に、
    前記光検出器を介して、前記環境内の第２の照明効果の第２の場所を特定する第２の符号化光信号を受信し、
    前記モバイルコンピュータデバイスのメモリに、前記第１の特定された場所に対応する前記第１のノードと、前記第２の特定された場所に対応する第２のノードとの間で前記グラフ内を移動した経路を記憶する、請求項１９に記載のモバイルコンピュータデバイス。
22. 前記コントローラは更に、前記モバイルコンピュータデバイスに前記グラフを提供した１つ以上の遠隔コンピュータデバイスに、記憶された前記移動経路を提供する、請求項２１に記載のモバイルコンピュータデバイス。
23. 前記コントローラは更に、
    前記グラフ内の優先的経路を取得し、
    ユーザに、前記優先的経路を辿る方法を教える１つ以上のグラフィカル要素を前記ディスプレイ上にレンダリングする、請求項１９に記載のモバイルコンピュータデバイス。