JP7185068B2 - 拡張現実モバイルエッジコンピュータ - Google Patents

Description

本開示は、拡張現実（ＡＲ）、特に低遅延の共有ＡＲ体験を提供するための階層型ネットワークアーキテクチャに関する。

この出願は、参照により組み込まれる、２０１９年２月２５日に出願された米国仮出願第６２／８１０，１１５号の利益を主張している。

並行現実のゲームシステムにおいて、プレーヤは、コンピュータ装置を介して、少なくとも実世界の一部と並行する共有仮想世界と相互作用する。仮想世界におけるプレーヤの位置は、実世界のプレーヤの位置に基づく。しかしながら、行動が主に仮想世界を参照して行われるとき、仮想世界は、プレーヤが互いに関与することの障壁になる可能性がある。プレーヤは、他のプレーヤが遠隔または非現実的と思いながら、仮想世界と関わる。その結果、多くの個人が実世界の１つの地理的領域でプレイしていても、ゲーム体験は社会的ではなく個人的に感じ得る。

並行現実のゲームシステムは、他の１つまたは複数のプロトコルを使用し、プレーヤが関わる仮想現実のゲームのステートをアップデートし、変更（例えば、ゲームにおける他のプレーヤの行動の結果）を反映してもよい。ＵＤＰ（User Datagram Protocol）のような通信プロトコルは、コンピュータネットワークを使用してデータを交換するためのルールのシステムを定義する。ＵＤＰは、データグラムの配信、順序付け、または非重複を保証することなく、コネクションレス通信モデルに準拠している。ＵＤＰを利用して通信するコンピュータ機器は、ヘッダとペイロードを含む通信の基本単位であるデータグラムを、コンピュータネットワークを経由して他の機器へ送信する。

ＵＤＰのようなコネクションレス通信プロトコルは、データを送信する前にコンピュータデバイス間の接続を確立するＴＣＰ（Transmission Control Protocol）のようなコネクション指向の通信プロトコルに比べて、一般的にオーバーヘッドとレイテンシが低い。しかしながら、既存のコネクションレス通信プロトコルは、既存の技術で対応されているよりも短い遅延を必要とするデータ転送には不十分である。例えば、６０フレーム／秒（ＦＰＳ）でストリーミングする並行現実ゲームセッションでは、現在の手法で提供されるよりも１桁低いレイテンシが必要になる場合がある。このようなゲームセッションでは、フレームは約１６ミリ秒間隔で配置されるが、現在の通信プロトコルでは通常、約１００ミリ秒（またはそれ以上）のレイテンシが発生する。

したがって、これらの既存のコネクションレス通信プロトコルのレイテンシは、並行現実ゲームシステムのプレーヤと仮想世界の間に障壁を提供する。これらの既存の通信プロトコルでは、プレーヤは現在のゲーム状態と関わらず、最近のゲーム状態のみと関わる。例えば、並行現実ゲームでは、プレーヤは古い場所（例えば、オブジェクトが１００ミリ秒前にあった場所）の仮想オブジェクトを視認し得るが、実際の仮想位置データは仮想オブジェクトの新しい場所を有している（例えば、仮想オブジェクトが別のプレーヤによって移動されている）。クライアントと並列現実ゲームをホストまたは調整するサーバとの間の通信におけるこのレイテンシは、不満なユーザ体験を招き得る。この問題は、レイテンシが、あるプレーヤの行動が他のプレーヤの仮想世界のビューに表示されるまでの間の顕著な遅延の原因となるため、特に、１人よりも多くのユーザがゲームに参加しているときに深刻になり得る。

拡張現実（ＡＲ）システムは、コンピュータで生成されたコンテンツで実世界のビューを補完する。ＡＲの並行現実ゲームへの組込みは、現実と仮想世界の統合を改善し得る。ＡＲは、また、プレーヤが相互作用する共有ゲーム体験に参加する機会を彼らに提供することにより、プレーヤ間の相互作用性を高め得る。例えば、戦車バトルゲームにおいて、プレーヤは、互いの戦車を破壊しようと試みながら、実世界の位置の周囲で仮想的な戦車を操縦し得る。他の例において、タグバトルゲームでは、プレーヤは、ポイントを獲得するためにエネルギーボールでお互いにタグを付けようとし得る。

従来のＡＲセッション技術は、ゲームサーバがマスタゲーム状態を維持し、ネットワーク（例えば、インターネット）を介してプレーヤデバイスのローカルゲーム状態をマスタゲーム状態に定期的に同期させることを含む。しかしながら、プレーヤのローカルゲーム状態の同期は、かなりの量の時間（例えば～１００ｍｓ）をとり、これはゲーム体験に害を及ぼす。プレーヤは、事実上、現在のゲーム状態ではなく、過去のゲーム状態と相互作用している。この問題は、レイテンシが、あるプレーヤの行動が他のプレーヤの仮想世界のビューに表示されるまでの間の顕著な遅延の原因となるため、特に、１人よりも多くのユーザがＡＲゲームに参加しているときに深刻になり得る。例えば、あるプレーヤが仮想世界においてＡＲオブジェクトを移動させ、他のプレーヤは、１００ｍｓ（またはそれ以上）後まで移動したことを認識できない場合があり、これは人が知覚し得る遅延である。このように、別のプレーヤが以前の場所にあるオブジェクトと相互作用しようと試み、ゲームが（例えば、プレーヤが要求した行動の実行を拒否することにより）レイテンシを修正すると不満を感じ得る。

この問題やその他の問題は、ネットワークのエッジノード（例えばセルタワー）でゲーム状態の処理を実行することによって解決し得る。その結果、ゲーム状態の計算は、競合の解決を提供するサーバによって維持されるマスタゲーム状態（例えば、近くのセルタワーに接続されているプレーヤの行動が互いに潜在的に干渉する）をともなって、現実世界の場所に基づいて自然に分割され得る。レイテンシは、また、ゲームサーバを介してアップデートをルーティングせずに、同じエッジノードに接続されたクライアント間でゲームのアップデートを交換するピアツーピア（Ｐ２Ｐ）プロトコルを使用して低減し得る。例えば、これらのアプローチを使用すると、レイテンシは～１０ｍｓまたはそれ以下に低減し得る。さらに、これにより帯域幅の可用性が向上し、より多くのプレーヤが共通のＡＲ体験を共有し得る。

一実施形態では、エッジノードによって共有ＡＲ体験を提供するための方法は、エッジノードでクライアントから接続要求を受信し、接続要求に基づいてクライアントの共有ＡＲ体験を識別することを含む。この方法は、また、共有ＡＲ体験のマップデータとローカルゲーム状態をクライアントに提供することを含んでいる。エッジノードは、共有ＡＲ体験内の仮想アイテムとの所望の相互作用を示す行動要求をクライアントから受信し、エッジノードによって維持されるローカルゲーム状態に基づいて行動要求の結果を判断する。この方法はさらに、エッジノードに接続された複数のクライアントに結果を提供し、この結果を、サーバによって維持されるマスタゲーム状態と検証することを含む。結果は、結果が最初に複数のクライアントに提供された後に検証され得る。

図１は、ＡＲコンテンツがクライアントに提供されるネットワーク化されたコンピュータ環境の一実施形態を示す図である。 図２は、一実施形態による、図１のネットワーク化されたコンピュータ環境内での使用に適したデータグラムのブロック図である。 図３は、一実施形態による、ネットワーク化されたコンピュータ環境のエッジノードによってデータグラムをルーティングするための処理を示すフローチャートである。 図４は、一実施形態による、図１のセルタワーを示すブロック図である。 図５は、一実施形態による、共有ＡＲ体験を提供するための方法を示すフローチャートである。 図６は、一実施形態による、図１のネットワーク化されたコンピュータ環境において使用することに適したコンピュータの例を示すブロック図である。

図及び以下の説明は、例示のみを目的として特定の実施形態を説明している。当業者は、本明細書で例示される構造及び方法の代替的な実施形態が本明細書で説明される原理から逸脱せずに採用されることができることを以下の説明から容易に認識するであろう。ここで、いくつかの実施形態が詳細に参照されることとなり、それらの例示は、添付の図面において示されている。実行可能な場合は常に、類似または類似の機能を示すため、類似または類似の参照番号が図で使用される。要素が共通の数字とそれに続く異なる文字を共有する場合、要素は類似または同一である。数字だけで、そのような要素の任意の１つまたは任意の組み合わせを指す。以下に説明する実施形態は、並行現実ゲームに関するが、当技術分野の技術者の１人は、開示された技術が他のタイプの共有ＡＲ体験に使用され得ることを認識するであろう。

［コンピュータ環境の例］
図１は、ＡＲコンテンツがクライアント１３０に提供されるネットワーク化されたコンピュータ環境の一実施形態を示している。ＡＲコンテンツは、プレーヤが実世界の少なくとも一部と並行する共有仮想世界で相互作用する並列現実ゲームの一部であってもよい。示される実施形態において、ネットワーク化されたコンピュータ環境は、サーバ１１０、セルタワー１２０、及び２つのクライアント１３０を含む。簡単のため、２つのクライアント１３０のみが示されているが、実際には、より多くの（例えば、１０または１００）クライアント１３０がセルタワー１２０に接続され得る。他の実施形態において、ネットワーク化されたコンピュータ環境は、異なるまたは追加の構成要素を含み得る。例えば、ネットワーク化されたコンピュータ環境は、セルタワー１２０ではなく、エッジノードとしてＷｉＦｉルータを使用するローカルエリアネットワーク（ＬＡＮ）であってもよい。さらに、機能は、説明されているのとは異なる方法で構成要素間で分散されてもよい。

サーバ１１０は、通信ネットワーク内のクライアント１３０にサービスを提供する１つまたは複数のコンピュータデバイスである。サーバ１１０は、通信ネットワークのエッジノード（例えば、セルタワー１２０）を介してクライアント１３０と通信する。一実施形態において、サーバ１１０は、並列現実ゲームのマスタゲーム状態、つまり、最終的には、並列現実ゲームのグラウンドトゥルース状態を維持する。この文脈において、マスタゲーム状態は、マスタゲーム状態とローカルゲーム状態との間で競合が生じる場合、マスタゲーム状態が支配するという点で、グラウンドトゥルー状態に対応する。これは、２つのローカルゲーム状態（例えば、ネットワーク内の隣接するセルタワー１２０によって維持される２つのローカルゲーム状態）が重複する地理的領域に対応する場合に特に有用であり得る。したがって、両方のセルタワー１２０に接続されたデバイスは、異なるＡＲセッションに接続されている間、（マスタゲーム状態で）同じゲームコンテンツと相互作用し得る。

セルタワー１２０は、クライアント１３０を経由して通信ネットワークと接続するためのエッジノードである。上記のように、コンピュータネットワークは、セルタワー１２０に加えて、またはセルタワー１２０に代えて、同様の通信を可能にする他のエッジノードを含み得る。一実施形態では、セルタワーは、ＡＲデータを格納し、接続されたクライアント１３０にＡＲサービスを提供するように構成された１つまたは複数のコンピュータデバイスを含む。クライアント１３０は、セルタワーに比較的近くに配置され、それに直接接続するため、クライアントにデータ及びサービスを提供する際の遅延時間は、サーバ１１０よりも充分に短くなり得る。セルタワー１２０の様々な実施形態は、図４を参照して、以下により詳細に説明される。

クライアント１３０は、パーソナルコンピュータ、ラップトップ、タブレット、スマートフォン等のコンピュータデバイスである。並行現実ゲームを含む実施形態では、クライアント１３０は、典型的には、接続された、または内蔵のカメラを有し、プレーヤが容易に携帯できるスマートフォンまたはタブレットである。クライアント（例えば、クライアント１３０Ａ）は、Ｐ２Ｐメッセージをセルタワー１２０に送信することによって通信することができ、セルタワー１２０は、それらを同じセルタワーに接続された他のクライアント（例えば、クライアント１３０Ｂ）に転送する。クライアント１３０は、また、サーバ１１０にメッセージを送信することによって（セルタワー１２０を介して）サーバ１１０と通信を交わし、それらを受信者に転送してもよい。例えば、クライアント１３０Ａは、この方法で異なるセルタワー１２０またはサーバ１１０に接続されている別のクライアント１３０Ｂにメッセージを送信してもよい。

一実施形態において、クライアント通信は、サーバ１１０またはピアツーピア（Ｐ２Ｐ）を介する経路に設定される。サーバ１１０を介する経路に設定される通信は、第１のクライアント１３０Ａからセルタワー１２０を介してサーバ１１０に行き、次にセルタワー１２０を通って第２のクライアント１３０Ｂに戻り得る。一方、Ｐ２Ｐ通信は、第１のクライアント１３０Ａからセルタワー１２０に行き、次に第２のクライアント１３０Ｂに直接行ってもよい。場合によっては、通信が信号ブースター等の他の中間デバイス（またはノード）を通過し得ることに注意する。ここで使用されているように、サーバ１１０を通過せずに、送信クライアント１３０Ａからターゲットクライアント１３０Ｂにルーティングされている場合、その通信はＰ２Ｐと見なされる。これは、通信がターゲットクライアント１３０Ｂに送信される前に通信をサーバ１１０に送信する必要性をバイパスすることによって、レイテンシを短縮し得る。例えば、メッセージ（例えば、データグラム）は、ターゲットクライアント１３０Ｂが送信クライアント１３０Ａと同じセルタワー１２０に接続されている場合にＰ２Ｐで送信され得て、そうでない場合、サーバ１１０を介してルーティングされ得る。他の実施形態において、クライアント１３０は、完全にＰ２Ｐ通信を使用して通信する。

一実施形態では、クライアント１３０は、調整サービス（例えば、サーバでホストされ、ＴＣＰを介して通信される）を使用して、ＩＰアドレスを同期させる。したがって、クライアント１３０は、公開されているＩＰアドレスまたはローカルエリアネットワーク（ＬＡＮ）を使用して（例えば、ＵＤＰを介して）通信することができる。例えば、第１のクライアント１３０Ａは、ＴＣＰを介して調整サービスに要求を送信し、ローカルＡＲ共有体験に参加することができる。調整サービスは、ＡＲ体験を提供する（例えば、同じセルタワー１２０を介して）ＡＲセッションに接続された第２のクライアント１３０ＢのＩＰアドレスを第１のクライアント１３０Ａに提供してもよい。調整サービスは、また、第１のクライアントのＩＰアドレスを第２のクライアント１３０Ｂに提供してもよく、または第１のクライアント１３０Ａは、（調整サービスによって提供されるように）第２のクライアントのＩＰアドレスを使用してそれを直接提供してもよい。いくつかの実施形態では、調整サービスは、第２のクライアントのＩＰアドレスが提供される前に、第２のクライアント１３０Ｂに第１のクライアント１３０Ａを承認するように促してもよい（例えば、ユーザ確認を要求するか、または承認されたクライアント１３０のリストをチェックして第２のクライアント１３０Ｂに接続することによって）。

他の利点の中でも、図１に示される方法でネットワーク化されたコンピュータ環境を構築することは、計算の効率的な分散を可能にする。情報は、短い遅延時間でクライアント１３０間でＰ２Ｐ交換され得て、プレーヤが現実の世界で相互作用するのと同様の方法で、共有ＡＲ体験内で相互作用することを可能にする。同様に、セルタワー１２０は、クライアント１３０に提供するマップデータを判断し、接続されたクライアント１３０間でゲーム状態を同期させることができる。セルタワー１２０は、サーバ１１０で同じ状態を全体的に同期することから生じるよりも少ないラグでゲーム状態を同期し得る。そして、サーバ１１０は、より長期的な処理やコンフリクトの解決に使用し得る。例えば、サーバ１１０は、異なるセルタワー１２０によって処理される地理的領域間の接続を管理し、セルタワーによって行われた判断を再確認し（そして必要に応じて修正を行い）、追加のセキュリティチェックを実行し、クライアント１３０から受信したデータを分析して不正行為を検出し、全体的なデータ（例えば、単一のセルタワーのカバレッジよりも大きい地域の合計チームスコア）等を維持してもよい。

Ｐ２Ｐプロトコルの例
図２は、図１のネットワーク化されたコンピュータ環境での使用に適したデータグラム２００の一実施形態を示している。前述のように、データグラム２００は通信の基本単位である。示される実施形態において、データグラム２００は、ペイロード２０２及びヘッダ２０４を含み、後者は、インジケータとしても知られるＰ２Ｐフラグ２０６を含む。ヘッダ２０４は、送信元ポート、宛先ポート、データグラム２００の長さ、及びデータグラム２００のチェックサム等、データグラム２００の態様を指定するメタデータである。ペイロード２０２は、データグラム２００によって通信されるデータである。他の実施形態では、データグラム２００は、異なるまたは追加の構成要素を含み得る。

ペイロード２０２は、受信クライアントまたは複数のクライアント１３０への配信を目的としたデータグラム２００のコンテンツを含む。一実施形態では、ヘッダ２０４は、Ｐ２Ｐフラグ２０６が追加されたＵＤＰヘッダと同様であってもよい。ヘッダ２０４は、また、追加のメタデータを含んでもよい。Ｐ２Ｐフラグ２０６は、データグラム２００がサーバ１１０に送信されるか、またはＰ２Ｐが別のクライアント１３０に送信されるかを判断するために使用される。他の実施形態では、Ｐ２Ｐフラグ２０６は、同様の機能を提供するヘッダ内の１つまたは複数の他のインジケータで置き換えられる。
下により詳細に説明される。

図３は、一実施形態に関する、エッジノード（例えば、セルタワー１２０）でＰ２Ｐ通信プロトコルを使用するための処理を示すフローチャートである。図３において、セルタワー１２０は、クライアント１３０Ａからデータグラム２００を受信する３０５。セルタワー１２０は、データグラム２００を分析し３１０、データグラム２００をＰ２Ｐで送信するか、サーバ１１０を介して送信するか否かを判断する。一実施形態では、Ｐ２Ｐフラグ２０６は、データグラム２００がＰ２Ｐメッセージであることを示し、セルタワー１２０は、クライアント１３０Ａに接続された１つまたは複数のクライアント１３０にデータグラム２００を送信する３１５。例えば、データグラム２００のヘッダ２０４が、宛先ポートがクライアント１３０Ｂのポートであることを示している場合、セルタワー１２０は、データグラム２００をクライアント１３０Ｂに送信する３１５。あるいは、セルタワーは、ローカルＡＲセッションに関与している接続されたクライアント１３０のリストを維持し、データグラム２００を、ローカルＡＲセッションに関与している全てのクライアント１３０（またはプレーヤのチームメイトに対応するもの等のクライアントのサブセット）に送信してもよい３１５。一方、Ｐ２Ｐフラグ２０６が、データグラム２００がサーバ１１０に送られることを示している場合、セルタワー１２０は、データグラム２００をサーバ１１０に送信する３２０。

他の実施形態では、送信クライアント１３０Ａは、可能である場合、データグラム２００がＰ２Ｐで送信されるべきであることを示すためにＰ２Ｐフラグ２０６を設定してもよい。セルタワー１２０は、データグラム２００を受信し３０５、分析し３１０、データグラム２００をＰ２Ｐで送信するべきであることをＰ２Ｐフラグ２０６が示すと仮定して、ターゲットクライアント１３０Ｂが現在セルタワー１２０に接続されているか否かを判定する（例えば、ターゲットクライアント１３０Ｂの識別子を、現在接続されているクライアント１３０のリストと比較することにより）。ターゲットクライアント１３０Ｂがセルに接続されている場合、セルタワー１２０は、サーバ１１０を経由する代わりに、データグラム２００をターゲットクライアント１３０Ｂに直接送信する３１５。一方、ターゲットクライアント１３０Ｂがセルタワー１２０に接続されていない場合、セルタワー１２０は、データグラム２００をサーバ１１０に送信し、ターゲットクライアント１３０Ｂに送信する（例えば、現在接続されている第２のセルタワー１２０を介して）。例えば、サーバ１１０は、どのセルタワー１２０がどのクライアントデバイス１３０に現在または最近接続されているかについてのデータベースまたは他のリストを維持してもよい。いくつかの実施形態では、セルタワー１２０は、データグラム２００をターゲットクライアント１３０Ｂとサーバ１１０の両方に送信してもよい。

他の実施形態では、Ｐ２Ｐフラグ２０６は、ＡＲセッション、ユーザ、デバイス、ゲームアカウント等のエンティティの識別子であってもよい。セルタワー１２０は、データグラム２００がＰ２Ｐ（または可能であればＰ２Ｐ）に送信されるべきであるＰ２Ｐフラグ２０６のリストを維持する。セルタワー１２０は、データグラム２００を受信し３０５、分析し３１０、それがサーバ１１０またはＰ２Ｐのどちらを介して送信されるべきかを判断する。Ｐ２Ｐフラグ２０６がリスト上のエンティティの識別子を含む場合、データグラム２００はＰ２Ｐメッセージであり、セルタワー１２０は、識別されたエンティティに関連付けられた１つまたは複数のクライアント１３０Ｂにデータグラム２００を送信する３１５。例えば、データグラム２００のヘッダ２０４がターゲットクライアント１３０Ｂの識別子を含む場合、セルタワー１２０は、データグラム２００をターゲットクライアント１３０Ｂに送信する３１５。他の例を挙げると、Ｐ２Ｐフラグ２０６がＡＲセッションを識別する場合、データグラム２００は、そのセッションに接続された全てのクライアント１３０に送信され、それがゲームアカウントである場合、データグラムは、そのゲームアカウント等に関連する１つまたは複数のクライアントに送信される。一方、Ｐ２Ｐフラグ２０６がリスト上にないエンティティを識別する場合、セルタワー１２０は、エンティティに関連付けられたクライアント１３０に転送されるように、Ｐ２Ｐフラグ２０６をサーバ１１０に送信する３２０。あるいは、リストは、Ｐ２Ｐ送信されないメッセージのＰ２Ｐフラグ２０６を示してもよく、この場合、Ｐ２Ｐフラグ２０６がリストにない場合のデフォルトの動作は、対応するデータグラムＰ２Ｐをターゲットクライアント１３０Ｂに送信することである。

エッジノードの例
図４は、通信ネットワークにおけるエッジノードの一実施形態を示している。示される実施形態において、エッジノードは、ルーティングモジュール４１０、データ取込みモジュール４２０、ＡＲセッションモジュール４３０、マップ処理モジュール４４０、権限チェックモジュール４５０、及びローカルデータ格納部４６０を含むセルタワー１２０である。セルタワー１２０は、また、データを交換するためにサーバ１１０及びクライアント１３０への接続を確立するためのハードウェア及びファームウェアまたはソフトウェア（図示せず）を含む。例えば、セルタワー１２０は、光ファイバーまたは他の有線インターネット接続を介してサーバ１１０に接続してもよく、クライアント１３０は、ワイヤレス接続（例：４Ｇまたは５Ｇ）を使用する。他の実施形態では、セルタワー１２０は、異なるまたは追加の構成要素を含み得る。さらに、機能は、説明されているのとは異なる方法で構成要素間に分散され得る。

ルーティングモジュール４１０は、データパケットを受信し、それらのパケットを１つまたは複数の受信デバイスに送信する。一実施形態では、ルーティングモジュール４１０は、クライアント１３０からデータグラム２００を受信し、図３を参照して前述した方法を使用して受信したデータグラムの送信先を判断する。ルーティングモジュール４１０は、また、特定のクライアント１３０またはセルタワー１２０に接続されている全てのクライアントのいずれかにアドレス指定されたサーバからデータパケットを受信してもよい。ルーティングモジュール４１０は、データパケットがアドレス指定されるクライアント１３０にデータパケットを転送する。

データ取込みモジュール４２０は、セルタワー１２０が接続されたクライアント１３０を介してプレーヤに共有ＡＲ体験を提供するために使用する１つまたは複数のソースからデータを受信する。一実施形態において、データ取込みモジュール４２０は、（例えば、第３のパーティサービスから）実世界の状態に関するリアルタイムまたは実質的にリアルタイムの情報を受信する。例えば、データ取込みモジュール４２０は、セルタワー１２０を取り巻く地理的領域の気象条件を示す気象サービスから気象データを定期的に（例えば、毎時）受信してもよい。別の例として、データ取込みモジュール４２０は、公園、美術館、または他の公共スペースの営業時間を検索してもよい。さらに別の例として、データ取込みモジュール４２０は、セルタワー１２０を取り巻く地理的領域内の道路を走行している車両の数を示す交通データを受信してもよい。実世界の状態に関するそのような情報は、仮想世界と実世界との間の協働を改善するために使用され得る。

ＡＲセッションモジュール４３０は、セルタワー１２０を取り巻く地理的領域内のプレーヤが共有ＡＲ体験に参加することができるＡＲセッションを管理する。一実施形態では、クライアント１３０は、ＡＲゲームを実行している間にセルタワー１２０に接続し、ＡＲセッションモジュール４３０は、クライアント１３０をゲームのＡＲセッションに接続する。セルタワー１２０に接続するゲームの全てのプレーヤは、単一のＡＲセッションを共有してもよく、またはプレーヤは、複数のＡＲセッションに分割してもよい。例えば、特定のＡＲセッションに最大数のプレーヤがいてもよい（例えば、１０、２０、１００等）。様々なＡＲセッションが存在する場合、新たに接続するクライアント１３０は、ランダムにセッションに配置され得るか、またはクライアント１３０は、プレーヤが参加するセッションを選択できるようにするためのユーザインターフェース（ＵＩ）を提供してもよい。したがって、プレーヤは友人とＡＲセッションに参加することを選択してもよい。いくつかの実施形態では、プレーヤは、アクセス保護されている（例えば、参加するためにパスワードまたはコードを要求する）プライベートＡＲセッションを確立し得る。

様々な実施形態では、ＡＲオブジェクト（例えば、生物、車両等）が実世界の特徴と相互作用するように見える（例えば、障害物を通過するのではなく飛び越える）ことを可能にするために、ＡＲセッションモジュール４３０は、接続されたクライアント１３０の近くの実世界を表す地図データ（例えば、ローカルデータ格納部４６０に格納されている）を提供する。ＡＲセッションモジュール４３０は、クライアント１３０の位置データ（例えば、ＧＰＳ位置）を受信し、クライアントを取り巻く地理的領域（例えば、クライアントの現在位置の閾値距離内）の地図データを提供してもよい。

マップデータは、実世界の１つまたは複数の異なるタイプの表現を含むことができる。例えば、マップデータは、点群モデル、平面マッチングモデル、ラインマッチングモデル、地理情報システム（ＧＩＳ）モデル、建物認識モデル、景観認識モデル等を含むことができる。マップデータは、様々な詳細レベルで特定のタイプの複数の表現を含んでもよい。例えば、マップデータは、それぞれが異なる数のポイントを含む２つ以上の点群モデルを含んでもよい。

クライアント１３０は、マップデータを、クライアント１３０上の１つまたは複数のセンサによって収集されたデータと比較して、クライアントの位置を精緻化してもよい。例えば、クライアント１３０上のカメラによって撮影された画像を点群モデルにマッピングすることにより、クライアントの位置及び向きを正確に判断してもよい（例えば、１ｃｍ及び０．１度以内）。クライアント１３０は、判断された位置及び向きを、プレーヤによって取られた行動（例えば、撮影、相互作用する仮想アイテムの選択、仮想アイテムのドロップ等）とともにＡＲセッションモジュール４３０に戻す。したがって、ＡＲセッションモジュール４３０は、ＡＲセッションに参加する全てのプレーヤのゲームのステータスをアップデートし、ＡＲセッションにおけるプレーヤの位置を正確に反映することができる。

マップ処理モジュール４４０は、現在の状態に基づいてマップデータをアップデートする（例えば、データ取込みモジュール４２０からのデータ）。実世界は静的ではないので、ローカルデータ格納部４６０内の地図データは、現在の実世界の状態を表し得ない。例えば、バーモント州の同じ公園の小道は、季節によって外観が大きく相違し得る。夏には、小道が明らかであり、周囲の木々が葉で覆われている可能性がある。一方、冬には、雪の吹きだまりによって小道が塞がれ、木々がむき出しになっている可能性がある。マップ処理モジュール４４０は、そのような変化を近似するようにマップデータを変換してもよい。

一実施形態において、マップ処理モジュール４４０は、現在の状態データを検索して変換を識別し、その変換をマップデータに適用する。様々な条件の変換は、ヒューリスティックルールによって定義するか、トレーニング済みの機械学習モデルの形式をとるか、両方の試みを組み合わせて使用してもよい。例えば、地図処理モジュール４４０は、現在の気象条件データを受信し、現在の気象条件の変換を行い、その変換をマップデータに適用してもよい。あるいは、マップ処理モジュール４４０は、変換されたマップを事前に計算し、それらを（例えば、ローカルデータ格納部４６０に）格納してもよい。このような場合、クライアント１３０がセルタワー１２０に接続すると、マップ処理モジュール４４０は、現在の状態を判断し、事前に計算されたマップデータの適切なバージョンを選択し、そのバージョンをクライアント１３０に提供する。

権限チェックモジュール４５０は、異なるクライアント１３０のゲーム状態間の同期を維持する。一実施形態では、権限チェックモジュール４５０は、クライアント１３０から受信されたゲーム行動が、ＡＲセッションモジュール４３０によって維持されているゲーム状態と一致していることを確認する。例えば、２人のプレーヤの両方が同じゲーム内アイテムをピックアップしようとする場合、権限チェックモジュール４５０は、どちらのプレーヤがアイテムを受け取るかを判断する（例えば、要求に関連付けられたタイムスタンプに基づいて）。説明したように、Ｐ２Ｐセルタワー１２０でのプロトコル及びローカル処理は、プレーヤによって要求された行動（例えば、仮想オブジェクトの獲得）の結果を直接提供することにより、ＡＲセッション中にプレーヤの行動が他のプレーヤのクライアントへ１３０で見られるまでのレイテンシを大幅に短縮し得る。したがって、権限チェックモジュール４５０によって発生し、解決される行動間の競合の例の可能性（及び数）が減少し、ＡＲ体験が改善され得る。

権限チェックモジュール４５０はまた、ゲーム状態のローカルコピーとサーバ１１０によって維持されるマスタゲーム状態との間の同期を維持してもよい。一実施形態において、権限チェックモジュール４５０は、定期的に（例えば、１秒から１０秒ごとに）、サーバ１１０からゲーム状態に関する全体的なアップデートを受信する。権限チェックモジュール４５０は、これらのアップデートをゲーム状態のローカルコピーと比較し、不一致を解決する。例えば、アイテムをピックアップするというプレーヤの要求が最初に権限チェックモジュール４５０によって承認されたが、サーバ１１０からのゲームアップデートが、プレーヤがピックアップを試みる前にアイテムが他のプレーヤによってピックアップされた（またはそうでなければ利用できなくなった）ことを示す場合、権限チェックモジュール４５０は、アイテムがプレーヤの在庫から削除されるべきであることを示すアップデートをプレーヤのクライアント１３０に送信してもよい。

この処理は、異なるセルタワー１２０によって提供されるカバーの範囲の間の境界の近くに位置するクライアント１３０に価値を提供し得る。この場合、異なるセルタワー１２０に接続されたプレーヤは、両方とも同じ仮想的な要素と相互作用し得る。したがって、個々のセルタワー１２０は、要素との競合する相互作用を最初に承認する可能性があるが、サーバ１１０は、競合を検出し、アップデートを送信して競合を解決する（例えば、セルタワー１２０の１つに、行動の最初の承認を取り消し、それに応じてそのローカルゲーム状態をアップデートするように指示する）。

ローカルデータ格納部４６０は、セルタワー１２０によって使用されるデータを格納するように構成された１つまたは複数の非一時的なコンピュータ可読媒体である。一実施形態において、格納されたデータは、マップデータ、現在の状態データ、現在（または最近）接続されたクライアント１３０のリスト、Ｐ２Ｐフラグのリスト、地理的領域のゲーム状態のローカルコピー等を含んでもよい。ローカルデータ格納部４６０は単一のエンティティとして示されているが、データは複数の記憶媒体に分割されてもよい。さらに、いくつかのデータは通信ネットワークの他の場所に保存され、リモートでアクセスされてもよい。例えば、セルタワー１２０は、必要に応じて、現在の状態データにリモートで（例えば、サードパーティのサーバから）アクセスしてもよい。

方法の例
図５は、一実施形態に関する共有ＡＲ体験を提供する方法５００を示す。図５のステップは、方法５００を実行するエッジノード（例えば、セルタワー１２０）の観点から示されている。しかしながら、いくつか、または全てのステップは、他のエンティティまたは構成要素によって実行されてもよい。さらに、いくつかの実施形態は、ステップを並行して実行してもよく、異なる順序でステップを実行してもよく、または異なるステップを実行してもよい。

図５に示す実施形態において、方法５００は、セルタワー１２０がクライアント１３０から接続要求を受信して開始する５１０。接続要求は、クライアント１３０の識別子、ゲームの識別子、プレーヤ識別子（例えば、ユーザ名）、クライアント１３０の現在位置データ（例えば、ＧＰＳ位置）等のうちの１つまたは複数を含んでもよい。接続要求は、複数の部分に分割されてもよい。例えば、クライアント１３０は、最初にセルタワー１２０との通信チャネルを確立してもよく、次に、クライアント１３０上で実行されるＡＲゲームは、共有ＡＲセッションに参加する要求を送信して、共有ＡＲ体験を提供してもよい。

セルタワー１２０は、クライアント１３０の共有ＡＲセッションを識別する５２０。特定の共有ＡＲセッションは、クライアント１３０上で実行される特定のＡＲゲーム、プレーヤに関する情報、プレーヤについての情報（例えば、セルタワーは、プレーヤの連絡先や、ゲーム内のプロフィールが似ている他のプレーヤと接続する傾向があってもよい。）、進行中のＡＲセッションにすでに接続しているプレーヤの数等に基づいて選択されてもよい。一実施形態において、クライアント１３０は、セルタワー１２０と通信される、接続する共有ＡＲセッションを識別する（例えば、プレーヤ入力に基づいて）。場合によっては、利用できる共有ＡＲセッションが１つしかない場合があることに注意されたい。その場合、セルタワー１２０は、クライアント１３０をその共有ＡＲセッションに自動的に接続してもよい。

セルタワー１２０は、クライアント１３０に共有ＡＲセッションのためのマップデータ及びローカルゲーム状態を提供する５３０。一実施形態において、セルタワーは、クライアント１３０から受信した位置データ（例えば、ＧＰＳデータ）を使用して、利用可能なマップデータのサブセットを識別して、クライアントに提供する５３０。例えば、セルタワー１２０は、クライアント１３０の閾値距離内（例えば、１００メートル以内）の実世界の位置を記述する地図データを提供してもよい。前述のように、マップデータは、クライアント１３０の周りの実世界の地理的領域を表す１つまたは複数のモデルを含んでもよい。クライアント１３０は、マップデータを使用して、共有ＡＲセッション内でクライアント１３０の位置を見つけ、ローカルゲーム状態（例えば、仮想アイテム、クリーチャー、サイン等）に基づくＡＲコンテンツを含むＡＲ体験を提示する。

セルタワー１２０は、クライアント１３０から行動要求を受信する５４０。行動要求は、仮想アイテム、仮想キャラクター、仮想クリーチャー、または他のプレーヤ等、ＡＲエクスペリエンス内のプレーヤとコンテンツとの間の任意の所望の相互作用を表してもよい。例えば、プレーヤは、仮想アイテムのピックアップ、仮想アイテムのドロップ、仮想アイテムの使用、仮想アイテムとの関り、仮想キャラクターとの会話、仮想クリーチャーの攻撃、別のプレーヤの攻撃等を希望してもよい。当業者は、ＡＲゲームの特定の性質に応じて、実行され得る可能性のある広範囲の可能な行動を認識するであろう。

セルタワー１２０は、ゲーム状態に基づいて行動要求の結果を判定する５５０。結果は、特定の行動に応じて、様々なレベルの複雑さを持つ可能性がある一連のルールに基づくものであってもよい。例えば、行動が仮想アイテムのピックアップである場合、セルタワーが別のプレーヤがアイテムをすでにピックアップ、移動、または破壊したと判断しない限り、行動が単純に成功するようにしてもよい。前述のように、開示された技術を使用してレイテンシを短縮することは、珍しい事象である得る。一方、行動が仮想クリーチャーへの攻撃である場合、結果は一連の計算と仮想ダイスの役割に基づくものであってもよい。当業者は、行動の結果の判断に使用され得る広範囲の可能なルールセット及びアプローチを認識するであろう。

セルタワー１２０は、接続されたクライアント１３０に行動の結果を提供する５６０。一実施形態では、セルタワー１２０は、ＡＲセッションに接続された全てのクライアント１３０に結果を提供する。他の実施形態では、セルタワー１２０は、実世界の閾値距離（例えば、１００ｍ）内で行動を実行するプレーヤのクライアント１３０のみに結果を提供する。開示された技術の結果のレイテンシは比較的低い（例えば、１０ｍｓ以下）ので、プレーヤは、行動の結果を実質的にリアルタイムで体験し得る。したがって、プレーヤは、共有ＡＲ体験で互いに直接関わっているという印象を受け得る。

セルタワー１２０は、サーバ１１０によって維持されるマスタゲーム状態を用いて行動の結果を検証する５７０。いくつかの実施形態において、セルタワー１２０は、マスタゲーム状態から見て行動が有効である場合に限り、サーバ１１０に指示を送信してマスタゲーム状態をアップデートし、ローカルゲーム状態においてプレーヤによって行われた全ての行動を反映する。一実施形態では、セルタワー１２０は、定期的に（例えば、１秒から１０秒ごとに）、ローカルゲーム状態がマスタゲーム状態と一致しているかを検証する。前述のように、これは、セルタワー１２０によってカバーされる領域の端で、異なるセルタワー１２０に接続されたプレーヤの行動が互いに干渉する可能性がある場合を取り扱うのに特に有用であり得る。ローカルゲーム状態とマスタゲーム状態との間の不一致が検出された場合、セルタワー１２０は、接続されたクライアント１３０にアップデートを行わせ、それらのゲーム状態をマスタゲーム状態に同期させてもよい。さらに、いくつかの実施形態では、セルタワー１２０は、検証のために行動及びその結果をサーバに送信してもよく、結果がマスタゲーム状態と競合することをサーバが示す場合、セルタワー１２０は、ローカルゲーム状態をアップデートして、その結果を取り消してもよい。

コンピュータシステムの例
図６は、一実施形態に関する、図１のネットワーク化されたコンピュータ環境１００における使用に適したコンピュータ６００の例を示す高次の機能ブロック図である。例示的なコンピュータ６００は、チップセットに結合された少なくとも１つのプロセッサ６０２を含む。簡単のため、プロセッサ６０２は単一のエンティティとして言及しているが、対応する機能は、マルチコアプロセッサの使用、特定の動作の特殊なプロセッサへの割り当て（例えば、グラフィック処理）を含む様々な方法を使用して複数のプロセッサに分散され、マルチコアプロセッサを使用して、特定の処理を特殊なプロセッサ（例えばグラフィック処理ユニット）に割り当て、及び分散コンピュータ環境全体で操作を分割してもよいことを理解されたい。プロセッサ６０２へのいかなる言及も、そのようなアーキテクチャを含むと解釈されるべきである。

チップセット６０４は、メモリコントローラハブ６２０及びＩ／Ｏコントローラハブ６２２を含む。メモリ６０６及びグラフィックアダプタ６１２は、メモリコントローラハブ６２０に結合されて、ディスプレイデバイス６１８は、グラフィックアダプタ６１２に結合される。ストレージデバイス６０８、キーボード６１０、ポインティングデバイス６１４、及びネットワークアダプタ６１６は、Ｉ／Ｏコントローラハブ６２２に結合される。コンピュータ６００の他の実施形態は、異なるアーキテクチャを有する。

図６に示す実施形態において、ストレージデバイス６０８は、ハードドライブ、コンパクトデスク、リードオンリーメモリ（ＣＤ－ＲＯＭ）、ＤＶＤ、またはソリッドステートメモリのような非一時的なコンピュータ可読記憶媒体である。メモリ６０６は、プロセッサ６０２によって使用される命令及びデータを保持する。ポインティングデバイス６１４は、マウス、トラックボール、タッチスクリーン、または他のタイプのポインティングデバイスであり、キーボード６１０（オンスクリーンキーボードであってもよい）と組み合わせて使用され、コンピュータシステム６００にデータを入力する。グラフィックアダプタ６１２は、画像及び他の情報をディスプレイデバイス６１８に表示する。ネットワークアダプタ６１６は、コンピュータシステム６００を１つまたは複数のコンピュータネットワークに結合する。

図１のエンティティに使用されるコンピュータのタイプは、実施形態及びエンティティによって必要とされるパワーに依存して変更することができる。例えば、サーバ１１０には、説明されている機能を提供するために連携して動作する複数のブレードサーバを含む分散データベースシステムを含んでもよい。さらに、コンピュータは、キーボード６１０、グラフィックアダプタ６１２、及びディスプレイデバイス６１８等、上記のコンポーネントの一部を欠くことができる。

さらなる検討事項
上記の説明のいくつかの部分は、アルゴリズムのプロセスまたは操作の観点から実施形態を説明している。これらのアルゴリズムの説明及び表現は、データ処理技術における当業者によって一般的に用いられ、彼らの仕事の趣旨を効果的に他の当業者に伝える。これらの演算は、機能的、計算的、または論理的に説明されている一方で、コンピュータプログラム、または等価電気回路、マイクロコード等によって実装されると理解される。さらに、普遍性を消失することなく、時にはこれらの演算の配列をモジュールと称すると便利であることも分かる。

本明細書で使用される場合、「一実施形態」または「実施形態」への全ての言及は、実施形態に関連して説明される特定の要素、特徴、構造、または特性が少なくとも１つの実施形態に含まれることを意味する。本明細書における様々な場所において、「一実施形態において」という表現の説明は、必ずしも全てが同一の実施形態を参照しているわけではない。

いくつかの実施形態は、それらの派生物と共に「結合された」及び「接続された」という表現を使用して説明され得る。これらの用語は、互いに同義語として意図されていないことに理解されたい。例えば、ある実施形態は、「接続した」という用語を用いて説明し、２つまたはそれより多くの要素が互いに直接物理的、または電気的に接続していることを示してもよい。別の例示において、ある実施形態は、「結合した」という用語を用いて説明し、２つまたはそれより多くの要素が直接物理的、または電気的に接続していることを示してもよい。また、「結合した」という用語は、どのようなやり方であっても、２つまたはそれより多くの要素が互いに直接接触していないが、依然として互いに協働または相互作用することを意味してもよい。実施形態は、この文脈において限定されない。

本明細書で使用される場合、「含む」、「含んでいる」、「含む」、「含んでいる」、「有する」、「有している」またはそれらの他の任意の用語の変形は、非排他的な内容をカバーすることを意図する。例えば、要素のリストを備えるプロセス、方法、条項、もしくは装置は、必ずしもそれらの要素のみに限定されるのではなく、そのようなプロセス、方法、条項、もしくは装置に明示的に記載されていない、または内在する他の要素を含んでもよい。さらに、そうではないと明示的に述べられていない限り、「または」は、包括的な「または」に言及し、排他的な「または」に言及しない。例えば、状態ＡまたはＢは、以下のいずれかを充足する：Ａは真であり（または現在）Ｂは偽（または現在でない）である、Ａは偽であり（または現在でない）Ｂは真（または現在）である、及びＡとＢの両方が真（または現在）である。

さらに、「ａ」または「ａｎ」の使用は、実施形態の要素及び構成要素を説明するために採用される。これは、単に簡単のためであり、本システムの一般的な意味を与えるものに過ぎない。本説明は、１つまたは少なくとも１つを含むものであり、また、そうでないことを意味することが明らかでない限り、単数形が複数形を含むように読まれるべきである。

最後に、特定の実施形態及び用途が例示及び説明されてきたが、これらの実施形態は例示的であることが理解されるべきである。開示された例に対する様々な修正、変更、及び変形は、当業者には明らかであり得る。したがって、開示された実施形態は、保護の範囲を制限すると見なされるべきではない。むしろ、保護の範囲は、以下のクレームによってのみ制限されるべきである。

Claims (20)

1. 通信ネットワークのエッジノードによって共有拡張現実（ＡＲ）体験を提供するための方法であって、
   前記エッジノードにおいて、クライアントからの接続要求を受信することと、
   前記接続要求に基づいて前記クライアントの共有ＡＲセッションを識別することと、
   前記クライアントに、前記共有ＡＲセッションによって提供されるＡＲ体験の、前記エッジノードによって維持されるマップデータ及びローカル状態を提供することと、
   前記クライアントから行動要求を受信することであって、前記行動要求は、前記ＡＲ体験における仮想アイテムとの所望の相互作用を示すことと、
   前記ＡＲ体験の前記ローカル状態に基づいて、前記行動要求の結果を判断することと、
   前記エッジノードに接続された複数のクライアントに、前記結果を提供することと、
   前記結果を前記複数のクライアントに提供した後、サーバによって維持されている前記ＡＲ体験のマスタ状態を用いて、前記結果を検証することであって、前記検証は、前記結果が前記マスタ状態と競合しないことを検証することを含む、ことと、を含む方法。
2. 前記エッジノードは、複数のクライアント及び前記サーバに接続されたセルタワーである、請求項１に記載の方法。
3. 前記行動要求は、データグラムに含まれ、前記方法は、
   前記データグラムを分析し、前記データグラムのフラグに基づいて、前記結果をピアツーピアに送信するか否かを決定することと、
   前記結果をピアツーピアに送信すると決定することに応答し、前記エッジノードにおいて前記複数のクライアントのうちの１つまたは複数に前記結果を直接提供することと、
   前記結果をピアツーピアに送信しないと決定することに応答し、前記結果を前記サーバに提供することと、
   をさらに含む、請求項１に記載の方法。
4. 前記マップデータは、点群モデル、平面マッチングモデル、ラインマッチングモデル、地理情報システム（ＧＩＳ）モデル、建物認識モジュール、及び景観認識モデルのうちの１つまたは複数を含む、請求項１に記載の方法。
5. 前記クライアントの位置を受信することと、
   利用可能なマップデータのサブセットを識別して前記クライアントにマップデータとして提供することであり、前記利用可能なマップデータのサブセットは、前記クライアントの前記位置から閾値距離内であることと、
   をさらに含む、請求項１に記載の方法。
6. 前記マスタ状態は、複数の異なるローカル状態を使用して計算され、各ローカル状態は、異なる実世界の場所にある異なるエッジノードによって維持される、請求項１に記載の方法。
7. 前記ＡＲ体験の前記マスタ状態を用いて前記結果を検証することは、
   前記結果が前記マスタ状態と競合するという前記サーバからの指示を受信することに応答して、前記ローカル状態をアップデートして前記結果を取り消すことと、
   前記結果が取り消されたことを示すアップデートを前記複数のクライアントのそれぞれに送信することと、
   を含む、請求項１に記載の方法。
8. プロセッサによって実行可能な命令を含む非一時的なコンピュータ可読記憶媒体であって、前記命令は、
   ネットワークと通信するエッジノードにおいて、クライアントから接続要求を受信するための命令と、
   前記接続要求に基づいて前記クライアントの共有ＡＲセッションを識別するための命令と、
   前記クライアントに、前記共有ＡＲセッションによって提供されるＡＲ体験の、前記エッジノードによって維持されるマップデータ及びローカル状態を提供するための命令と、
   前記クライアントから行動要求を受信するための命令であって、前記行動要求が前記ＡＲ体験における仮想アイテムとの所望の相互作用を示す命令と、
   前記ＡＲ体験のローカル状態に基づいて、前記行動要求の結果を判断するための命令と、
   前記エッジノードに接続された複数のクライアントに、前記結果を提供するための命令と、
   前記結果を前記複数のクライアントに提供した後、サーバによって維持されている前記ＡＲ体験のマスタ状態を用いて、前記結果を検証するための命令であって、前記検証は、前記結果が前記マスタ状態と競合しないことを検証することを含む、命令と、
   を含む非一時的なコンピュータ可読記憶媒体。
9. 前記エッジノードは、複数のクライアント及び前記サーバに接続されたセルタワーである、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
10. 前記行動要求は、データグラムに含まれ、前記命令は、
    前記データグラムを分析し、前記データグラムのフラグに基づいて、前記結果をピアツーピアに送信するか否かを決定するための命令と、
    前記結果をピアツーピアに送信すると決定することに応答し、前記エッジノードにおいて前記複数のクライアントのうちの１つまたは複数に前記結果を直接提供するための命令と、
    前記結果をピアツーピアに送信しないと決定することに応答し、前記結果を前記サーバに提供するための命令と、
    をさらに含む、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
11. 前記マップデータは、点群モデル、平面マッチングモデル、ラインマッチングモデル、地理情報システム（ＧＩＳ）モデル、建物認識モジュール、及び景観認識モデルのうちの１つまたは複数を含む、請求項８に記載の非一時的なコンピュータ可読記憶媒体。
12. 前記命令は、
    前記クライアントの位置を受信するための命令と、
    利用可能なマップデータのサブセットを識別して前記クライアントにマップデータとして提供するための命令であって、前記利用可能なマップデータのサブセットは、前記クライアントの前記位置から閾値距離内である命令と、
    をさらに含む、請求項８に記載の非一時的なコンピュータ可読媒体。
13. 前記マスタ状態は、複数の異なるローカル状態を使用して計算され、各ローカル状態は、異なる実世界の場所にある異なるエッジノードによって維持される、請求項８に記載の非一時的なコンピュータ可読媒体。
14. 前記結果を前記複数のクライアントに提供した後、前記サーバによって維持されているマスタゲーム状態を用いて前記結果を検証するための前記命令は、
    前記結果が前記マスタ状態と競合するという前記サーバからの指示を受信することに応答して、前記ローカル状態をアップデートして前記結果を取り消すための命令と、
    前記結果が取り消されたことを示すアップデートを前記複数のクライアントのそれぞれに送信するための命令と、を含む、請求項８に記載の非一時的なコンピュータ可読媒体。
15. コンピュータネットワークのエッジノードであって、前記エッジノードは、
    前記エッジノードに接続された１つまたは複数のクライアントのリストを格納するローカルデータ格納部と、
    ルーティングモジュールであり、
    追加のクライアントからの接続要求を受信することと、
    前記接続要求に基づいて前記追加のクライアントの共有ＡＲセッションを識別することと
    前記追加のクライアントに、前記共有ＡＲセッションによって提供されるＡＲ体験の、前記エッジノードによって維持されるマップデータ及びローカル状態を提供することと、
    前記追加のクライアントから行動要求を受信することであって、前記行動要求が前記ＡＲ体験における仮想アイテムとの所望の相互作用を示すことと、
    前記ＡＲ体験の前記ローカル状態に基づいて、前記行動要求の結果を判断することと、
    前記エッジノードに接続された１つまたは複数のクライアントに、前記結果を提供することと、
    前記結果を前記エッジノードに接続された前記１つまたは複数のクライアントに提供した後、サーバによって維持されている前記ＡＲ体験のマスタ状態を用いて前記結果を検証することであって、前記検証は、前記結果が前記マスタ状態と競合しないことを検証することを含む、ことと、
    を含む操作を実行するように構成されたルーティングモジュールと、
    を備えた、エッジノード。
16. 前記行動要求は、データグラムに含まれ、前記操作は、
    前記データグラムを分析し、前記データグラムのフラグに基づいて、前記結果をピアツーピアで送信するか否かを決定することと、
    前記結果をピアツーピアに送信すると決定することに応答し、前記リスト上の前記１つまたは複数のクライアントに前記結果を直接提供することと、
    前記結果をピアツーピアに送信しないと決定することに応答し、前記結果を前記サーバに提供することと、
    をさらに含む、請求項１５に記載のエッジノード。
17. 前記マップデータは、点群モデル、平面マッチングモデル、ラインマッチングモデル、地理情報システム（ＧＩＳ）モデル、建物認識モジュール、及び景観認識モデルのうちの１つまたは複数を含む、請求項１５に記載のエッジノード。
18. 前記操作は、
    前記追加のクライアントの位置を受信することと、
    利用可能なマップデータのサブセットを識別して前記追加のクライアントにマップデータとして提供することであり、前記利用可能なマップデータのサブセットは、前記追加のクライアントの前記位置から閾値距離内であることと、
    をさらに含む、請求項１５に記載のエッジノード。
19. 前記マスタ状態は、複数の異なるローカル状態を使用して計算され、各ローカル状態は、異なる実世界の場所にある異なるエッジノードによって維持される、請求項１５に記載のエッジノード。
20. 前記ＡＲ体験の前記マスタ状態を用いて前記結果を検証することは、
    前記結果が前記マスタ状態と競合するという前記サーバからの指示を受信することに応答して、前記ローカル状態をアップデートして前記結果を取り消すことと、
    前記結果が取り消されたことを示すアップデートを前記１つまたは複数のクライアントのそれぞれに送信することと、
    含む、請求項１５に記載のエッジノード。

Images