(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022187774
(43)【公開日】2022-12-20
(54)【発明の名称】マルチエージェントシミュレーションシステム及びマルチエージェントシミュレーション方法
(51)【国際特許分類】
G06F 9/54 20060101AFI20221213BHJP
【FI】
G06F9/54 Z
【審査請求】未請求
【請求項の数】8
【出願形態】OL
(21)【出願番号】P 2021095947
(22)【出願日】2021-06-08
(71)【出願人】
【識別番号】000003207
【氏名又は名称】トヨタ自動車株式会社
(74)【代理人】
【識別番号】110003199
【氏名又は名称】弁理士法人高田・高橋国際特許事務所
(72)【発明者】
【氏名】鳥越 貴智
(72)【発明者】
【氏名】吉岡 顕
(72)【発明者】
【氏名】桑原 昌広
(72)【発明者】
【氏名】木村 浩章
(57)【要約】
【課題】マルチエージェントシミュレーション(MAS)の実行性能を維持しながら、エージェント間の相互作用のために交換されるメッセージの量の増大を抑えることができるMASシステムを提供する。
【解決手段】MASシステム100は、エージェント4A~4C毎に設けられたエージェントシミュレータ200とセンターコントローラ300とを備える。センターコントローラ300は、エージェントシミュレータ200間のメッセージの送受信を中継する。エージェント4A~4Cは時間粒度の異なる種類を含む複数種類のエージェントを含む。各エージェントシミュレータ200は、シミュレーションの対象である対象エージェントの時間粒度に応じた送信時間間隔で、メッセージをセンターコントローラ300に送信する。
【選択図】
図1
【特許請求の範囲】
【請求項1】
相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーションシステムであって、
前記複数のエージェントのエージェント毎に設けられ、メッセージの交換によってエージェント同士を相互作用させながら各エージェントの状態をシミュレーションする複数のエージェントシミュレータと、
前記複数のエージェントシミュレータと通信し、前記複数のエージェントシミュレータ間の前記メッセージの送受信を中継するセンターコントローラと、を備え、
前記複数のエージェントは時間粒度の異なる種類を含む複数種類のエージェントを含み、
前記複数のエージェントシミュレータのそれぞれは、シミュレーションの対象である対象エージェントの時間粒度に応じた送信時間間隔で、前記メッセージを前記センターコントローラに送信する
ことを特徴とするマルチエージェントシミュレーションシステム。
【請求項2】
請求項1に記載のマルチエージェントシミュレーションシステムにおいて、
前記センターコントローラは、前記複数のエージェントシミュレータのそれぞれから受信した前記メッセージをそのままの時間間隔で送信する
ことを特徴とするマルチエージェントシミュレーションシステム。
【請求項3】
請求項1又は2に記載のマルチエージェントシミュレーションシステムにおいて、
前記センターコントローラは、前記複数のエージェントシミュレータのそれぞれから受信した前記メッセージをブロードキャストによって送信する
ことを特徴とするマルチエージェントシミュレーションシステム。
【請求項4】
請求項1乃至3のいずれか1項に記載のマルチエージェントシミュレーションシステムにおいて、
前記複数種類のエージェントはVRシステムによって操作される人物を含み、
前記複数のエージェントシミュレータのそれぞれは、実時間でシミュレーションを実行する
ことを特徴とするマルチエージェントシミュレーションシステム。
【請求項5】
相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーション方法であって、
前記複数のエージェントのエージェント毎に設けられた複数のエージェントシミュレータの間でメッセージの交換を行い、前記メッセージの交換によってエージェント同士を相互作用させながら各エージェントの状態をシミュレーションすることと、
前記複数のエージェントシミュレータと通信するセンターコントローラにより、前記複数のエージェントシミュレータ間の前記メッセージの送受信を中継することと、を含み、
前記複数のエージェントに時間粒度の異なる種類を含む複数種類のエージェントを含ませ、
前記複数のエージェントシミュレータのそれぞれに、シミュレーションの対象である対象エージェントの時間粒度に応じた送信時間間隔で、前記メッセージを前記センターコントローラに送信させる
ことを特徴とするマルチエージェントシミュレーション方法。
【請求項6】
請求項5に記載のマルチエージェントシミュレーション方法において、
前記センターコントローラに、前記複数のエージェントシミュレータのそれぞれから受信した前記メッセージをそのままの時間間隔で送信させる
ことを特徴とするマルチエージェントシミュレーション方法。
【請求項7】
請求項5又は6に記載のマルチエージェントシミュレーション方法において、
前記センターコントローラに、前記複数のエージェントシミュレータのそれぞれから受信した前記メッセージをブロードキャストによって送信させる
ことを特徴とするマルチエージェントシミュレーション方法。
【請求項8】
請求項5乃至7のいずれか1項に記載のマルチエージェントシミュレーション方法において、
前記複数種類のエージェントがVRシステムによって操作される人物を含む場合、前記複数のエージェントシミュレータのそれぞれに、実時間でシミュレーションを実行させる
ことを特徴とするマルチエージェントシミュレーション方法。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーションシステム及びマルチエージェントシミュレーション方法に関する。
【背景技術】
【0002】
相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーションが知られている。例えば、特許文献1には、エージェントの挙動を他のエージェントのエージェント情報を参照してシミュレーションし、エージェント情報を更新する処理を繰り返し実行するシミュレータが開示されている。このシミュレータでは、エージェントの挙動をシミュレーションする処理において、参照すべき参照エージェントの条件を満たすエージェント情報のみを計算機間で送受信することで通信量を低減することが行われている。
【0003】
なお、本開示の技術分野における出願時の技術レベルを示す文献としては、上記特許文献1の他にも下記の特許文献2及び特許文献3を例示することができる。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】国際公開第2011/18854号
【特許文献2】特開2011-048757号公報
【特許文献3】国際公開第2015/132893号
【発明の概要】
【発明が解決しようとする課題】
【0005】
従来のマルチエージェントシミュレーションでは、各エージェントのシミュレーションは、エージェント間で同一の処理時間間隔で実行されている。一方、シミュレーションしたい対象世界によっては、様々な種類のエージェントを登場させたい場合がある。また、エージェントによって表される対象の状態の変化速度は、種類によって異なる場合がある。エージェント間で同一の処理時間間隔でシミュレーションが実行される場合、マルチエージェントシミュレーションの実行性能を維持するためには、各エージェントの処理時間間隔は、状態の変化速度が最も速い対象に合わせて設定されることになる。
【0006】
しかし、この場合、対象の状態の変化速度の遅いエージェントでは、必要な処理時間間隔よりも短い処理時間間隔で演算が行われることになる。マルチエージェントシミュレーションでは、エージェント間の相互作用はメッセージの交換により行われる。処理時間間隔が短くなれば、それだけメッセージの送信時間間隔も短くなり、メッセージの量がシステム全体として増大するため、計算資源を無駄に消費することになる。
【0007】
本開示は、上述のような課題に鑑みてなされたものである。本開示は、マルチエージェントシミュレーションの実行性能を維持しながら、エージェント間の相互作用のために交換されるメッセージの量の増大を抑えることができるマルチエージェントシミュレーションシステム及び方法を提供することを目的とする。
【課題を解決するための手段】
【0008】
本開示は、相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーションシステムを提供する。本開示のシステムは、複数のエージェントのエージェント毎に設けられた複数のエージェントシミュレータと、上記複数のエージェントシミュレータと通信するセンターコントローラとを備える。上記複数のエージェントシミュレータは、メッセージの交換によってエージェント同士を相互作用させながら各エージェントの状態をシミュレーションするようにプログラムされている。センターコントローラは、上記複数のエージェントシミュレータ間のメッセージの送受信を中継するようにプログラムされている。ここで、上記複数のエージェントは時間粒度の異なる種類を含む複数種類のエージェントを含んでいる。上記複数のエージェントシミュレータのそれぞれは、シミュレーションの対象である対象エージェントの時間粒度に応じた送信時間間隔で、メッセージをセンターコントローラに送信するようにプログラムされている。
【0009】
本開示のシステムにおいて、センターコントローラは、複数のエージェントシミュレータのそれぞれから受信したメッセージをそのままの時間間隔で送信してもよい。また、センターコントローラは、上記複数のエージェントシミュレータのそれぞれから受信したメッセージをブロードキャストによって送信してもよい。上記複数種類のエージェントがVRシステムによって操作される人物を含む場合、複数のエージェントシミュレータのそれぞれは、実時間でシミュレーションを実行してもよい。
【0010】
本開示は、相互作用する複数のエージェントを用いて対象世界をシミュレーションするマルチエージェントシミュレーション方法を提供する。本開示の方法は、複数のエージェントのエージェント毎に設けられた複数のエージェントシミュレータと、上記複数のエージェントシミュレータと通信するセンターコントローラとを使用して実行される。本開示の方法は、複数のエージェントシミュレータの間でメッセージの交換を行い、メッセージの交換によってエージェント同士を相互作用させながら各エージェントの状態をシミュレーションすることと、センターコントローラにより複数のエージェントシミュレータ間のメッセージの送受信を中継することとを含む。さらに、本開示の方法は、複数のエージェントに時間粒度の異なる種類を含む複数種類のエージェントを含ませ、複数のエージェントシミュレータのそれぞれに、シミュレーションの対象である対象エージェントの時間粒度に応じた送信時間間隔で、メッセージをセンターコントローラに送信させることを含む。
【0011】
本開示の方法において、センターコントローラに、複数のエージェントシミュレータのそれぞれから受信したメッセージをそのままの時間間隔で送信させてもよい。また、センターコントローラに、複数のエージェントシミュレータのそれぞれから受信したメッセージをブロードキャストによって送信させてもよい。上記複数種類のエージェントがVRシステムによって操作される人物を含む場合、複数のエージェントシミュレータのそれぞれに、実時間でシミュレーションを実行させてもよい。
【発明の効果】
【0012】
本開示のマルチエージェントシミュレーションシステム及び方法では、シミュレーションの対象世界に存在するエージェントの時間粒度は単一ではなく、時間粒度の異なるエージェントが存在する。本開示のマルチエージェントシミュレーションシステム及び方法によれば、エージェントシミュレータは、エージェントシミュレータ間で同一の送信時間間隔ではなく、シミュレーションするエージェントの時間粒度に応じた送信時間間隔でメッセージを送信する。これにより、マルチエージェントシミュレーションの実行性能を維持しながら、エージェントシミュレータ間で交換するメッセージの量の増大を抑えることができる。
【図面の簡単な説明】
【0013】
【
図1】本開示の実施形態に係るマルチエージェントシミュレーションシステムの概要を示す図である。
【
図2】本開示の実施形態に係るマルチエージェントシミュレーションシステムの概要を示す図である。
【
図3】本開示の実施形態に係るマルチエージェントシミュレーションシステムの概要を示す図である。
【
図4】本開示の実施形態に係るマルチエージェントシミュレーションシステムの全体構成と情報の流れを示すブロック図である。
【
図5】本開示の実施形態に係る歩行者エージェント用のエージェントシミュレータの構成と情報の流れを示すブロック図である。
【
図6】本開示の実施形態に係る自律移動体エージェント用のエージェントシミュレータの構成と情報の流れを示すブロック図である。
【
図7】本開示の実施形態に係るVR歩行者エージェント用のエージェントシミュレータの構成と情報の流れを示すブロック図である。
【
図8】本開示の実施形態に係る路側センサエージェント用のエージェントシミュレータの構成と情報の流れを示すブロック図である。
【
図9】本開示の実施形態に係る移動メッセージディスパッチャの構成の例と情報の流れを示すブロック図である。
【
図10】本開示の実施形態に係るマルチエージェントシミュレーションシステムによるシミュレーション結果の集約と評価のための構成を示すブロック図である。
【
図11】本開示の実施形態に係るマルチエージェントシミュレーションシステムの物理構成の例を示す図である。
【発明を実施するための形態】
【0014】
以下、図面を参照して本開示の実施形態について説明する。ただし、以下に示す実施形態において各要素の個数、数量、量、範囲等の数に言及した場合、特に明示した場合や原理的に明らかにその数に特定される場合を除いて、その言及した数に、本開示に係る思想が限定されるものではない。また、以下に示す実施形態において説明する構造等は、特に明示した場合や明らかに原理的にそれに特定される場合を除いて、本開示に係る思想に必ずしも必須のものではない。
【0015】
1.マルチエージェントシミュレーションシステムの概要
図1乃至
図3を用いて、本開示の実施形態に係るマルチエージェントシミュレーションシステムの概要を説明する。以下、マルチエージェントシミュレーションシステムをMASシステムと省略して表記する。
【0016】
1-1.MASシステムの構成及び機能の概略
図1は、本実施形態のMASシステム100の概略構成を示す。MASシステム100は、複数のエージェントを4A,4B,4Cを相互作用させることによって、シミュレーションの対象である世界(シミュレーション対象世界)2をシミュレーションする。本開示のMASシステムによるシミュレーション対象世界には限定はない。ただし、本実施形態のMASシステム100は、人が自律移動する移動体、例えば、ロボットや車両と共存し、自律移動する移動体を用いた様々なサービスの提供を受けることができる世界をシミュレーション対象世界2としている。シミュレーション対象世界2において提供されるサービスとしては、例えば、自律運転車両を用いたオンデマンドバスや定期運行型バスなどのモビリティサービスや、自律移動型のロボットを用いて荷物を配送する物流サービスを挙げることができる。
【0017】
シミュレーション対象世界2は、多数且つ多種類のエージェントによって構成されている。シミュレーション対象世界2を構成するエージェントには、移動物体を表すエージェントと、定置物体を表すエージェントとが含まれる。エージェントとして表される移動物体としては、歩行者、ロボット、低速モビリティ、車両、実在の人がVRシステムを用いて参加する歩行者、エレベータ等が例示される。エージェントとして表される定置物体としては、カメラを含むセンサや自動ドア等が例示される。
【0018】
ただし、
図1においては、説明を分かりやすくするため、シミュレーション対象世界2には3つのエージェント4A,4B,4Cのみが表されている。このうちエージェント4A,4Bはロボットを表し、エージェント4Cは歩行者を表している。つまり、
図1に示すシミュレーション対象世界2には、ロボットと歩行者の2種類のエージェントが表されている。なお、エージェント4Aとエージェント4Bとは、ロボットという同じカテゴリーに属するが、大きさや形状、走行速度や動作などにおいて違いがある。よって、エージェント4Aとエージェント4Bとは、歩行者であるエージェント4Cがそれらから取得できる視覚情報において違いがある。以下、本明細書内では、エージェント4Aを単にエージェントAと表記する。同様に、エージェント4Bを単にエージェントBと表記し、エージェント4Cを単にエージェントCと表記する。また、以下では、仮想の世界であるシミュレーション対象世界2を実世界と区別して仮想世界2と呼ぶ。
【0019】
MASシステム100は、複数のエージェントシミュレータ200を備える。エージェントシミュレータ200は、エージェントA,B,C毎に設けられている。以下、各エージェントシミュレータ200を区別する場合、エージェントAの状態をシミュレーションするエージェントシミュレータ200をエージェントシミュレータAと表記する。同様に、エージェントB,Cの状態をシミュレーションするエージェントシミュレータ200をエージェントシミュレータB,Cと表記する。各エージェントシミュレータ200は対象とするエージェントの種類に応じた構成の違いを有している。例えば、ロボットエージェントB,CのエージェントシミュレータB,Cは互いに類似した構成を有しているが、歩行者エージェントAのエージェントシミュレータAは、エージェントシミュレータB,Cとは異なる構成を有している。エージェントの種類別のエージェントシミュレータ200の構成については追って詳述する。
【0020】
エージェントシミュレータ200は、メッセージの交換によってエージェントA,B,C同士を相互作用させながら各エージェントA,B,Cの状態をシミュレーションする。エージェントシミュレータ200間で交換されるメッセージは、エージェントの仮想世界2内での位置・移動に関する情報(移動情報)を含む。移動情報は、エージェントの位置・移動に関する現状および将来計画に関する情報を含む。現状に関する情報とは、例えば、現在時刻における位置、方向、速度、加速度である。将来計画に関する情報とは、例えば、将来時刻における位置と、方向と、速度と、加速度のリストである。以下、エージェントシミュレータ200間で交換されるエージェントの位置・移動に関するメッセージを移動メッセージと称する。
【0021】
エージェントシミュレータ200は、シミュレーションの対象である対象エージェント(自エージェント)の状態を周囲エージェントの状態に基づいて演算する。周囲エージェントは、自エージェントの周囲に存在し、自エージェントと相互作用する相互作用エージェントである。そして、周囲エージェントの状態を表す情報が移動メッセージである。各エージェントシミュレータ200は、他のエージェントシミュレータ200と移動メッセージを交換しあうことで、周囲エージェントの状態を把握することができる。
【0022】
図1に示す例では、エージェントシミュレータAは、エージェントシミュレータB,Cから受け取った移動メッセージからエージェントB,Cの状態を把握し、エージェントB,Cの状態に基づいてエージェントAの状態を更新する。そして、エージェントシミュレータAは、更新されたエージェントAの状態を表す移動メッセージをエージェントシミュレータB,Cに送信する。同様な処理はエージェントシミュレータB,Cにおいても行われる。これによりエージェントA,B,C同士を相互作用させながら各エージェントA,B,Cの状態がシミュレーションされる。
【0023】
エージェントシミュレータ200によるエージェントの状態の更新には、一定の時間間隔で更新する方法と、何らかのイベントが検知された場合に更新する方法とがある。ただし、後者の方法でも、あまりに長時間状態が更新されないと周囲エージェントへの影響が大きいことから、一定時間間隔ごとに状態を更新するよう強制的にイベントを発生させることが行われる。エージェントシミュレータ200によるエージェントの状態の更新の時間間隔は、時間粒度と呼ばれる。
【0024】
MASシステム100によるシミュレーションの対象である仮想世界2には、多数のエージェントが存在する。ただし、それらの時間粒度は同一ではない。もし、全てのエージェントの時間粒度が同一であるとすると、MASの実行性能を維持するためには、各エージェントの時間粒度は状態の変化速度が最も速い対象に合わせて設定する必要がある。しかし、この場合、対象の状態の変化速度の遅いエージェントでは、必要な時間粒度よりも小さい時間粒度で演算が行われることになる。MASでは、エージェント間の相互作用は移動メッセージの交換により行われるため、時間粒度が小さくなれば、それだけ移動メッセージの送信時間間隔も短くなる。その結果、移動メッセージの量がシステム全体として増大し、計算資源を無駄に消費することになる。
【0025】
そこで、MASシステム100では、エージェントの時間粒度はエージェントの種類によって異ならされている。例えば、現実の世界における歩行者の歩行速度は1m/sec程度である。ゆえに、エージェントが歩行者の場合、時間粒度は1secオーダー或いは100msecオーダーでよい。一方、エージェントがロボットの場合、大きくても100msecオーダーの時間粒度、好ましくは10msecオーダーの時間粒度が欲しい。これは、ロボットには歩行者よりも素早く正確な動作が求められるためである。現実の世界では、ロボットに要求される動作速度が速いほど、短い時間間隔で制御しないと制御自体が成立しなくなる。このことはシミュレーションにも当てはまり、要求される動作速度に応じて時間粒度を小さくしなければ、求められているロボットの動作をシミュレーションすることができない。
【0026】
図1に示す例では、仮想世界2におけるロボットエージェントA,Bの時間粒度は20msecであり、歩行者エージェントCの時間粒度は100msecとされている。各エージェントシミュレータA,B,Cは、担当するエージェントA,B,Cの時間粒度に応じた制御周期でシミュレーションを実行する。なお、
図1に示す2つのロボットエージェントA,Bの時間粒度は同一であるが、同じ種類のエージェントであっても、その目的によって時間粒度に違いが設けられる場合もある。
【0027】
MASシステム100では、エージェントシミュレータ200間の移動メッセージの交換によってシミュレーションが実行される。ただし、シミュレーションのための移動メッセージの交換は、エージェントシミュレータ200間で直接は行われない。MASシステム100は、エージェントシミュレータ200と通信するセンターコントローラ300を備える。移動メッセージは、センターコントローラ300により中継されてエージェントシミュレータ200間で交換される。
【0028】
図1に示す例では、エージェントシミュレータAから出力された移動メッセージはセンターコントローラ300が受信する。そして、センターコントローラ300は、エージェントシミュレータB,Cに対してエージェントシミュレータAの移動メッセージを送信する。同様に、エージェントシミュレータBの移動メッセージは、センターコントローラ300によってエージェントシミュレータA,Cに送信され、エージェントシミュレータCの移動メッセージは、センターコントローラ300によってエージェントシミュレータA,Bに送信される。
【0029】
1-2.MASシステムにおける移動メッセージの交換の概要
図2は、MASシステム100において行われる移動メッセージの交換の概要を示す。MASシステム100では、各エージェントシミュレータ200は、エージェントシミュレータ200間で同一の時間間隔ではなく、シミュレーションするエージェントの時間粒度に応じた時間間隔で移動メッセージを送信する。各エージェントA,B,Cの時間粒度が
図1に示す通りであるとすると、エージェントシュミレータA,Bは20msecの時間間隔で移動メッセージを送信し、エージェントシュミレータCは100msecの時間間隔で移動メッセージを送信する。
【0030】
各エージェントシュミレータA,B,Cから移動メッセージを受信したセンターコントローラ300は、受信した移動メッセージをそのままの時間間隔でブロードキャストによって送信する。これにより、エージェントシュミレータAには、20msecの時間間隔でエージェントシュミレータBからの移動メッセージが送信されるとともに、100msecの時間間隔でエージェントシュミレータCからの移動メッセージが送信される。同様に、エージェントシュミレータBには、20msecの時間間隔でエージェントシュミレータAからの移動メッセージが送信されるとともに、100msecの時間間隔でエージェントシュミレータCからの移動メッセージが送信される。また、エージェントシュミレータCには、20msecの時間間隔でエージェントシュミレータA,Bからの移動メッセージが送信される。
【0031】
以上のように、MASシステム100では、各エージェントシミュレータ200は、エージェントシミュレータ200間で同一の送信時間間隔ではなく、シミュレーションするエージェントの時間粒度に応じた送信時間間隔で移動メッセージを送信する。これにより、MASの実行性能を維持しながら、エージェントシミュレータ200間で交換するメッセージの量の増大を抑えることができる。また、センターコントローラ300は、受信した移動メッセージをそのままの時間間隔で送信するので、古い移動メッセージが新しい移動メッセージよりも先に送信先のエージェントシミュレータ200に届くことを防ぐことができる。さらに、センターコントローラ300による移動メッセージの送信方法としてブロードキャストが用いられることで、センターコントローラ300の負荷は低減される。
【0032】
ところで、現実の世界では、ある実体の現在の状態は、相互作用する他の実態の現在の状態との関係で決まる。よって、仮想世界2におけるエージェントの現在の状態をシミュレーションするためには、相互作用する周囲エージェントの現在の状態に関する情報が欲しい。しかし、MASシステム100では、担当するエージェントの時間粒度の違いによって、移動メッセージを送信する送信時間間隔にエージェントシミュレータ200間で違いがある。また、移動メッセージの送信は離散的に行われるため、送信時間間隔が同一のエージェントシミュレータ200間でも、移動メッセージの交換のタイミングがずれてしまう場合がある。さらに、CPUの処理能力やネットワーク容量に依存して、センターコントローラ300を介したエージェントシミュレータ200間の移動メッセージの送受信に時間遅れが生じる場合もある。
【0033】
そこで、MASシステム100では、担当する自エージェントの現在の状態を各エージェントシミュレータ200がシミュレーションする際、以下の第1乃至第6の処理が実行される。
【0034】
第1の処理では、エージェントシミュレータ200は、センターコントローラ300から送信される移動メッセージに基づき、移動メッセージの取得時刻における周囲エージェントの状態を生成する。第2の処理では、エージェントシミュレータ200は、第1の処理で生成された周囲エージェントの状態をメモリに記憶する。
【0035】
第3の処理では、エージェントシミュレータ200は、第2の処理でメモリに記憶された周囲エージェントの過去の状態から周囲エージェントの現在の状態を推定する。メモリに記憶された周囲エージェントの過去の状態の数が2つ以上の場合、エージェントシミュレータ200は、周囲エージェントの最新の2つ以上の過去の状態に基づく線形外挿によって周囲エージェントの現在の状態を推定する。メモリに記憶された周囲エージェントの過去の状態の数が1つの場合、エージェントシミュレータ200は、周囲エージェントの唯一の過去の状態を周囲エージェントの現在の状態として推定する。
【0036】
第4の処理では、エージェントシミュレータ200は、第3の処理で推定された周囲エージェントの現在の状態を用いて自エージェントの現在の状態をシミュレーションする。第5の処理では、エージェントシミュレータ200は、第4の処理でシミュレーションされた自エージェントの現在の状態に基づいて移動メッセージを作成する。そして、第6の処理では、エージェントシミュレータ200は、第5の処理で作成された移動メッセージをセンターコントローラ300に送信する。
【0037】
MASシステム100では、以上のような処理が各エージェントシミュレータ200で実行される。これにより、センターコントローラ300を介したエージェントシミュレータ200間の移動メッセージの送受信に時間遅れがあるとしても、各エージェントの現在の状態を精度よくシミュレーションすることができる。また、移動メッセージの送信タイミングにエージェントシミュレータ200間でずれがあるとしても、各エージェントの現在の状態を精度よくシミュレーションすることができる。さらに、エージェント間の時間粒度の違いによって移動メッセージを送信する送信時間間隔にエージェントシミュレータ200間で違いがあるとしても、各エージェントの現在の状態を精度よくシミュレーションすることができる。
【0038】
1-3.MASシステムにおける移動メッセージの交換の詳細
図3は、MASシステム100において行われるエージェントシュミレータA,B,C間の移動メッセージの交換の詳細を示す。ただし、説明を簡単にするため、エージェントシュミレータA,B,C間で移動メッセージの送受信を中継するセンターコントローラ300は省略されている。各エージェントA,B,Cの時間粒度が
図1に示す通りであるとすると、エージェントシュミレータA,Bは20msecの時間間隔で移動メッセージを送信し、エージェントシュミレータCは100msecの時間間隔で移動メッセージを送信する。
【0039】
ここでは、エージェントシュミレータAとエージェントシュミレータBとの間には12msecの時間遅れが認められている。エージェントシュミレータAとエージェントシュミレータCとの間には14msecの時間遅れが認められている。そして、エージェントシュミレータBとエージェントシュミレータCとの間には10msecの時間遅れが認められている。
【0040】
各エージェントシュミレータA,B,Cは、時刻t=0でシミュレーションを開始する。ただし、エージェントシュミレータA,B,Cとして機能するコンピュータの内部時計の時間は必ずしも一致していない。このため、エージェントシュミレータA,B,C間でシミュレーションの開始時刻にずれが生じる場合がある。MASシステム100では、シミュレーションの開始時刻のずれを前提にして、エージェントシュミレータA,B,C間の移動メッセージの交換が行われる。
【0041】
図3において、A(t)は時刻tにおけるエージェントAの状態を表す移動メッセージである。B(t)は時刻tにおけるエージェントBの状態を表す移動メッセージである。そして、C(t)は時刻tにおけるエージェントCの状態を表す移動メッセージである。以下、エージェントシュミレータA,B,Cによる処理を時系列に説明する。
【0042】
まず、各エージェントシュミレータA,B,Cから各エージェントA,B,Cの初期状態を表す移動メッセージA(0),B(0),C(0)が送信される。初期状態では、各エージェントシュミレータA,B,Cは周囲エージェントの存在を認識できないため、周囲エージェントが存在しない仮定の下で移動メッセージA(0),B(0),C(0)を生成する。
【0043】
エージェントシュミレータAの次回の送信時刻は時刻t=20である。エージェントシュミレータAは、時刻t=20の前に移動メッセージB(0)及びC(0)を受信する。エージェントシュミレータAは、移動メッセージB(0)から時刻t=0におけるエージェントBの状態を認識し、エージェントBの時刻t=0の状態をエージェントBの現在の状態として推定する。また、エージェントシュミレータAは、移動メッセージC(0)から時刻t=0におけるエージェントCの状態を認識し、エージェントCの時刻t=0の状態をエージェントCの現在の状態として推定する。エージェントシュミレータAは、推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=20における状態を生成し、移動メッセージA(20)をエージェントシュミレータB,Cに送信する。
【0044】
エージェントシュミレータAの次回の送信時刻は時刻t=40である。エージェントシュミレータAは、時刻t=40の前にエージェントシュミレータBから新たに移動メッセージB(20)を受信する。エージェントシュミレータAは、移動メッセージB(20)から時刻t=20におけるエージェントBの状態を認識し、時刻t=0と時刻t=20のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する。また、エージェントシュミレータAは、エージェントCの時刻t=0の状態をエージェントCの現在の状態として推定する。エージェントシュミレータAは、推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=40における状態を生成し、移動メッセージA(40)をエージェントシュミレータB,Cに送信する。
【0045】
エージェントシュミレータAの次回の送信時刻は時刻t=60である。エージェントシュミレータAは、時刻t=60の前にエージェントシュミレータBから新たに移動メッセージB(40)を受信するが、エージェントシュミレータCからは新たな移動メッセージCは受信していない。このため、エージェントシュミレータAは、時刻t=20と時刻t=40のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する一方、エージェントCの時刻t=0の状態をエージェントCの現在の状態として推定する。エージェントシュミレータAは、推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=60における状態を生成し、移動メッセージA(60)をエージェントシュミレータB,Cに送信する。
【0046】
エージェントシュミレータAの次回の送信時刻は時刻t=80である。エージェントシュミレータAは、時刻t=80の前にエージェントシュミレータBから新たに移動メッセージB(60)を受信するが、エージェントシュミレータCからは新たな移動メッセージCは受信していない。このため、エージェントシュミレータAは、時刻t=40と時刻t=60のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する一方、エージェントCの時刻t=0の状態をエージェントCの現在の状態として推定する。エージェントシュミレータAは、推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=80における状態を生成し、移動メッセージA(80)をエージェントシュミレータB,Cに送信する。
【0047】
エージェントシュミレータAの次回の送信時刻は時刻t=100である。エージェントシュミレータAは、時刻t=100の前にエージェントシュミレータBから新たに移動メッセージB(80)を受信するが、エージェントシュミレータCからは新たな移動メッセージCは受信していない。このため、エージェントシュミレータAは、時刻t=60と時刻t=80のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する一方、エージェントCの時刻t=0の状態をエージェントCの現在の状態として推定する。エージェントシュミレータAは、このように推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=100における状態を生成し、移動メッセージA(100)をエージェントシュミレータB,Cに送信する。
【0048】
エージェントシュミレータAの次回の送信時刻は時刻t=120である。エージェントシュミレータAは、時刻t=120の前にエージェントシュミレータBから新たに移動メッセージB(100)を受信し、エージェントシュミレータCからも新たに移動メッセージC(100)を受信する。エージェントシュミレータAは、移動メッセージB(100)から時刻t=100におけるエージェントBの状態を認識し、時刻t=80と時刻t=100のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する。また、エージェントシュミレータAは、移動メッセージC(100)から時刻t=100におけるエージェントCの状態を認識し、時刻t=0と時刻t=100のエージェントCの状態に基づく線形外挿によってエージェントCの現在の状態を推定する。エージェントシュミレータAは、このように推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=120における状態を生成し、移動メッセージA(120)をエージェントシュミレータB,Cに送信する。
【0049】
エージェントシュミレータAの次回の送信時刻は時刻t=140である。エージェントシュミレータAは、時刻t=140の前にエージェントシュミレータBから新たに移動メッセージB(120)を受信する。このため、エージェントシュミレータAは、時刻t=100と時刻t=120のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する。一方、エージェントシュミレータCからは新たな移動メッセージCは受信されていない。よって、エージェントシュミレータAは、時刻t=0と時刻t=100のエージェントCの状態に基づく線形外挿によってエージェントCの現在の状態を推定する。エージェントシュミレータAは、このように推定されたエージェントB,Cの状態を用いたシミュレーションによって、エージェントAの時刻t=140における状態を生成し、移動メッセージA(140)をエージェントシュミレータB,Cに送信する。
【0050】
エージェントシュミレータBは、エージェントシュミレータAと同様の処理により、エージェントBの時刻t=20,40,60,80,100,120,140における状態を生成する。そして、各時刻の状態を表す移動メッセージB(20),B(40),B(60),B(80),B(100),B(120),B(140)をエージェントシュミレータA,Cに送信する。
【0051】
エージェントシュミレータCの次回の送信時刻は時刻t=100である。エージェントシュミレータCは、時刻t=100の前にエージェントシュミレータAから移動メッセージA(0),A(20),A(40),A(60),A(80)を受信する。エージェントシュミレータCは、最新の2つの過去の状態、すなわち、時刻t=60と時刻t=80のエージェントAの状態に基づく線形外挿によってエージェントAの現在の状態を推定する。また、エージェントシュミレータCは、時刻t=100の前にエージェントシュミレータBから移動メッセージB(0),B(20),B(40),B(60),B(80)を受信する。エージェントシュミレータCは、最新の2つの過去の状態、すなわち、時刻t=60と時刻t=80のエージェントBの状態に基づく線形外挿によってエージェントBの現在の状態を推定する。エージェントシュミレータCは、このように推定されたエージェントA,Bの状態を用いたシミュレーションによって、エージェントCの時刻t=100における状態を生成し、移動メッセージC(100)をエージェントシュミレータA,Bに送信する。
【0052】
2.MASシステムの全体構成と情報の流れ
以下、MASシステム100の全体構成と情報の流れについて
図4を用いて説明する。
図4に示すように、MASシステム100は、複数のエージェントシミュレータ200と、1つのセンターコントローラ300と、複数のサービスシステム用のバックエンドサーバ400とを備えている。詳細については後述するが、これらは複数のコンピュータに分散して設けられる。つまり、MASシステム100は、複数のコンピュータによる並列分散処理を前提とするシステムである。
【0053】
センターコントローラ300は、その機能として、移動メッセージディスパッチャ310と、シミュレーションコンダクタ320とを備える。センターコントローラ300は、コンピュータにインストールされたアプリケーションソフトウェアである。移動メッセージディスパッチャ310とシミュレーションコンダクタ320とは、アプリケーションソフトウェアを構成するプログラムである。センターコントローラ300は、1又は複数のエージェントシミュレータ200とハードウェアであるコンピュータを共用することもできるが、好ましくは、1つのコンピュータを専用する。
【0054】
移動メッセージディスパッチャ310は、エージェントシミュレータ200間の移動メッセージの送受信を中継する。エージェントシミュレータ200と移動メッセージディスパッチャ310との間において実線で示される情報の流れは移動メッセージの流れを示している。センターコントローラ300が備える上述の移動メッセージの交換機能は、移動メッセージディスパッチャ310が担っている。移動メッセージディスパッチャ310は、MASシステム100を構成する全てのエージェントシミュレータ200との間で通信を行う。
【0055】
シミュレーションコンダクタ320は、エージェントシミュレータ200との間でのシミュレーション制御メッセージの交換によってエージェントシミュレータ200によるシミュレーションを制御する。エージェントシミュレータ200とシミュレーションコンダクタ320との間において破線で示される情報の流れはシミュレーション制御メッセージの流れである。シミュレーションコンダクタ320は、MASシステム100を構成する全てのエージェントシミュレータ200との間で通信を行い、シミュレーション制御メッセージを交換する。移動メッセージが移動メッセージディスパッチャ310を介して複数のエージェントシミュレータ200間で交換されるのと異なり、シミュレーション制御メッセージは、シミュレーションコンダクタ320と個々のエージェントシミュレータ200との間で個別に交換される。シミュレーション制御メッセージの交換により、例えば、シミュレーション速度、シミュレーションの停止、シミュレーションの休止、シミュレーションの再開、及びシミュレーションの時間粒度が制御される。シミュレーション速度は、MASシステム100全体として制御されるのに対し、シミュレーションの停止、シミュレーションの休止、シミュレーションの再開、及びシミュレーションの時間粒度は、エージェントシミュレータ200毎に制御される。
【0056】
バックエンドサーバ400は、現実世界のサービスシステムにおいて実際に用いられるものと同じバックエンドサーバである。現実世界のバックエンドサーバ400を仮想世界に持ち込むことで、サービスシステムにより提供されるサービスを高精度にシミュレーションすることができる。MASシステム100でシミュレーションされるサービスとしては、例えば、自律運転車両を用いたオンデマンドバスや定期運行型バスなどのモビリティサービスや、自律移動型のロボットを用いて荷物を配送する物流サービスを挙げることができる。また、MASシステム100でシミュレーションされるサービスは、例えば、ユーザがユーザ端末においてサービスアプリを操作することによって利用可能となるサービスである。
【0057】
MASシステム100は異なるサービスシステム用の複数のバックエンドサーバ400を備え、仮想世界2において同時に複数種類のサービスをシミュレーションすることができる。サービスのシミュレーションは、バックエンドサーバ400とエージェントシミュレータ200との間でのサービスメッセージの交換によって行われる。エージェントシミュレータ200とバックエンドサーバ400との間において点線で示される情報の流れはサービスメッセージの流れを示している。各バックエンドサーバ400は、サービスの提供に関係するエージェントシミュレータ200との間でサービスメッセージを交換する。
【0058】
交換されるサービスメッセージの内容は、エージェントシミュレータ200が担当するエージェントの種類によって異なる。例えば、エージェントがサービスを利用するユーザ(歩行者)である場合、バックエンドサーバ400は、サービス利用情報を含むサービスメッセージをエージェントシミュレータ200から受信し、サービス提供状態情報を含むサービスメッセージをエージェントシミュレータ200に送信する。サービス利用情報とは、ユーザのサービスシステムの利用に関する現状および将来計画に関する情報であり、現在の利用状態とアプリ操作による入力情報を含む。サービス提供状態情報とは、サービスシステムにおけるユーザの状態に関する情報であり、ユーザ端末のサービスアプリを通じて提供される情報である。
【0059】
エージェントがサービスの提供に用いられる自律ロボットや自律車両である場合、バックエンドサーバ400は、動作状態情報を含むサービスメッセージをエージェントシミュレータ200から受信し、動作指示情報を含むサービスメッセージをエージェントシミュレータ200に送信する。動作状態情報とは、自律ロボットや自律車両の現状および将来計画に関する情報である。現状に関する情報とは、例えば、搭載センサのステータス、測定データ、搭載アクチュエータのステータス、行動決定に関するステータスである。将来計画に関する情報とは、例えば、将来時刻と、アクチュエータのステータスと、行動決定に関するステータスのリストである。動作指示情報は、自律ロボットや自律車両を用いてサービスを提供するための将来計画の全部或いは一部を含む情報である。例えば、自律ロボットや自律車両が移動すべき目標地点や経路は動作指示情報に含まれる。
【0060】
仮想世界2に存在するエージェントには、カメラを含む路側センサや自動ドアのような定置物体が含まれる。例えば、エージェントが固定カメラである場合、バックエンドサーバ400は、自律ロボットの位置情報の計算に必要な固定カメラの画像情報を含むサービスメッセージをエージェントシミュレータ200から受信する。また、エージェントが自動ドアである場合、バックエンドサーバ400は、自律ロボットの通行のための開扉の指示を含むサービスメッセージをエージェントシミュレータ200に送信する。
【0061】
また、バックエンドサーバ400は、他のバックエンドサーバ400との間でそれぞれの取り決めのもとでサービスメッセージの交換を行う。バックエンドサーバ400間において点線で示される情報の流れはサービスメッセージの流れを示している。このとき交換されるサービスメッセージには、例えば、それぞれのサービスにおけるユーザの利用状態やサービスの提供状況が含まれる。複数のバックエンドサーバ400間でサービスメッセージを交換することによって、仮想世界2において提供されるサービスを互いに連携させることができる。
【0062】
複数のサービスの連携の一つの例として、オンデマンドバスサービスと、バス停から自宅までユーザに代わって自律ロボットが荷物を運ぶ物流サービスとの連携を挙げることができる。オンデマンドバスサービスでは、ユーザは、希望する時刻に希望する場所でバスから降車することができる。オンデマンドバスサービスと物流サービスとを連携させることで、ユーザが到着する前に自律ロボットを降車場所に到着させて、降車場所でユーザの到着を待たせておくことができる。また、渋滞などによりバスが遅れた場合や、ユーザがバスに乗り遅れた場合には、バックエンドサーバ400間でサービスメッセージを交換することにより、自律ロボットを降車場所に向かわせる時間をユーザの到着時間に合わせることができる。
【0063】
エージェントシミュレータ200は、担当するエージェントの種類に応じて複数の種類が存在する。例えば、歩行者エージェント用のエージェントシミュレータ201、自律ロボット/車両エージェント用のエージェントシミュレータ202、VR歩行者エージェント用のエージェントシミュレータ203、及び路側センサエージェント用のエージェントシミュレータ204が存在する。以下、エージェントシミュレータ200とは、これら複数種類のエージェントシミュレータ201,202,203,204の総称とする。
【0064】
エージェントシミュレータ200は、その機能として、送受信コントローラ210、3D物理エンジン220、サービスシステムクライアントシミュレータ230、及びシミュレータコア240を備える。エージェントシミュレータ200は、コンピュータにインストールされたアプリケーションソフトウェアである。送受信コントローラ210、3D物理エンジン220、サービスシステムクライアントシミュレータ230、及びシミュレータコア240は、アプリケーションソフトウェアを構成するプログラムである。これらの機能は、エージェントシミュレータ201,202,203,204の間で異なっている。ここでは、エージェントシミュレータ201,202,203,204間で概ね共通する機能について説明し、それぞれのエージェントシミュレータ201,202,203,204の機能の詳細については後述する。
【0065】
送受信コントローラ210は、エージェントシミュレータ200と他のプログラムとの間のインタフェースである。送受信コントローラ210は、移動メッセージディスパッチャ310からの移動メッセージの受信と、移動メッセージディスパッチャ310への移動メッセージの送信とを行う。ただし、エージェントシミュレータ204においては、移動メッセージの受信のみが行われる。送受信コントローラ210は、シミュレーションコンダクタ320からのシミュレーション制御メッセージの受信と、シミュレーションコンダクタ320へのシミュレーション制御メッセージの送信とを行う。また、送受信コントローラ210は、バックエンドサーバ400からのサービスメッセージの受信と、バックエンドサーバ400へのサービスメッセージの送信とを行う。ただし、エージェントシミュレータ204においては、サービスメッセージの送信のみが行われる。
【0066】
3D物理エンジン220は、他のエージェントシミュレータ200から受信した移動メッセージに基づいて3次元空間における周囲エージェントの現在の状態を推定する。
図3を用いて説明した周囲エージェントの過去の状態に基づく現在の状態の推定は、3D物理エンジン220によって行われる。3D物理エンジン220は、周囲エージェントの現在の状態に基づいて自エージェントからの観測で得られる周辺情報を生成する。また、3D物理エンジン220は、後述するシミュレータコア240によるシミュレーション結果に基づいて3次元空間における自エージェントの状態を更新し、自エージェントの状態を表した移動メッセージを生成する。ただし、エージェントシミュレータ204においては、担当するエージェントは不動であるために自エージェントの状態の更新と移動メッセージの生成とは行われない。
【0067】
サービスシステムクライアントシミュレータ230は、バックエンドサーバ400に係るサービスシステムのクライアントとしての自エージェントの振る舞いをシミュレーションする。送受信コントローラ210で受信されたサービスメッセージは、サービスシステムクライアントシミュレータ230に入力される。そして、サービスシステムクライアントシミュレータ230で生成されたサービスメッセージが送受信コントローラ210から送信される。ただし、エージェントシミュレータ204においては、サービスメッセージの生成のみが行われる。
【0068】
シミュレータコア240は、次のタイムステップにおける自エージェントの状態をシミュレーションする。自エージェントの状態を算出するタイムステップの時間間隔が上述の時間粒度である。シミュレータコア240におけるシミュレーションの内容は、エージェントシミュレータ200の種類毎に異なる。なお、エージェントシミュレータ204は、担当するエージェントが不動であり自エージェントの状態のシミュレーションは不要であるため、シミュレータコア240を有していない。
【0069】
3.エージェントシミュレータの詳細な構成と情報の流れ
次に、MASシステム100を構成する各種類のエージェントシミュレータ201,202,203,204の詳細な構成と情報の流れについて
図5乃至
図8を用いて説明する。なお、
図5乃至
図8において、実線で示すブロック間の情報の流れは移動メッセージの流れを示している。また、点線で示すブロック間の情報の流れはサービスメッセージの流れを示している。そして、破線で示すブロック間の情報の流れはシミュレーション制御メッセージの流れを示している。
【0070】
3-1.歩行者エージェント用エージェントシミュレータ
図5は、歩行者エージェント用のエージェントシミュレータ201の構成と情報の流れを示すブロック図である。以下、歩行者エージェント用のエージェントシミュレータ201の全体構成と各部の詳細、及びエージェントシミュレータ201における情報の流れについて説明する。
【0071】
3-1-1.歩行者エージェント用エージェントシミュレータの全体構成
エージェントシミュレータ201は、その機能として、送受信コントローラ211、3D物理エンジン221、サービスシステムクライアントシミュレータ231、及びシミュレータコア241を備える。これらの機能は、概念として、それぞれ送受信コントローラ210、3D物理エンジン220、サービスシステムクライアントシミュレータ230、及びシミュレータコア240に含まれる。
【0072】
送受信コントローラ211は、各種メッセージを受信する機能として、移動メッセージ受信部211a、サービスメッセージ受信部211b、及びコントロールメッセージ受信部211cを備える。また、送受信コントローラ211は、各種メッセージを送信する機能として、移動メッセージ送信部211d、サービスメッセージ送信部211e、及びコントロールメッセージ送信部211fを備える。さらに、送受信コントローラ211は、剰余時間率算出部211gとシミュレーション動作制御部211hとを備える。送受信コントローラ211を構成する各部211a~211hは、それぞれがプログラム或いはプログラムの一部である。
【0073】
3D物理エンジン221は、その機能として、周囲エージェント状態更新部221a、視覚情報生成部221b、及び自エージェント状態更新部221cを備える。3D物理エンジン221を構成する各部221a,221b,221cは、それぞれがプログラム或いはプログラムの一部である。
【0074】
サービスシステムクライアントシミュレータ231は、その機能として、サービス提供状態情報処理部231aとサービス利用情報生成部231bとを備える。サービスシステムクライアントシミュレータ231を構成する各部231a,231bは、それぞれがプログラム或いはプログラムの一部である。
【0075】
シミュレータコア241は、その機能として、全体移動方針決定部241a、行動決定部241b、次タイムステップ状態算出部241d、サービス利用行動決定部241e、及び速度調整部241gを備える。シミュレータコア241を構成する各部241a,241b,241d,241f,241gは、それぞれがプログラム或いはプログラムの一部である。
【0076】
3-1-2.送受信コントローラの詳細
送受信コントローラ211において、移動メッセージ受信部211aは、移動メッセージディスパッチャ310から移動メッセージを受信する。移動メッセージ受信部211aは、受信した移動メッセージを3D物理エンジン221の周囲エージェント状態更新部221aに出力する。また、移動メッセージ受信部211aは、移動メッセージを受信した時刻を含む情報を剰余時間率算出部211gに出力する。
【0077】
サービスメッセージ受信部211bは、バックエンドサーバ400からサービスメッセージを受信する。サービスメッセージ受信部211bは、受信したサービスメッセージをサービスシステムクライアントシミュレータ231のサービス提供状態情報処理部231aに出力する。
【0078】
コントロールメッセージ受信部211cは、シミュレーションコンダクタ320からシミュレーション制御メッセージを受信する。コントロールメッセージ受信部211cは、受信したミュレーション制御メッセージをシミュレーション動作制御部211hに出力する。
【0079】
移動メッセージ送信部211dは、3D物理エンジン221の自エージェント状態更新部221cから自エージェントの現在の状態を含む移動メッセージを取得する。移動メッセージ送信部211dは、取得した移動メッセージを移動メッセージディスパッチャ310に送信する。また、移動メッセージ送信部211dは、移動メッセージの送信完了時刻を含む情報を剰余時間率算出部211gに送信する。
【0080】
サービスメッセージ送信部211eは、サービスシステムクライアントシミュレータ231のサービス利用情報生成部231bからサービス利用情報を含むサービスメッセージを取得する。サービスメッセージ送信部211eは、取得したサービスメッセージをバックエンドサーバ400に送信する。
【0081】
コントロールメッセージ送信部211fは、剰余時間率算出部211gからシミュレーションの速度状況に関する情報を含むシミュレーション制御メッセージを取得する。また、コントロールメッセージ送信部211fは、シミュレーション動作制御部211hからエージェントシミュレータ201の制御状態を含むシミュレーション制御メッセージを取得する。コントロールメッセージ送信部211fは、剰余時間率算出部211gとシミュレーション動作制御部211hとから取得したシミュレーション制御メッセージをシミュレーションコンダクタ320に送信する。
【0082】
剰余時間率算出部211gは、移動メッセージ受信部211aから移動メッセージの受信時刻を含む情報を取得する。また、剰余時間率算出部211gは、移動メッセージ送信部211dから移動メッセージの送信完了時刻を含む情報を取得する。さらに、剰余時間率算出部211gは、シミュレータコア241の次タイムステップ状態算出部241dから自エージェントの状態更新のための計算の開始時刻を取得する。
【0083】
ここで、今回タイムステップでの自エージェントの状態更新のための計算の開始時刻をTa(N)とする。次タイムステップでの自エージェントの状態更新のための計算の開始時刻をTa(N+1)とする。次タイムステップでの自エージェントの状態更新の計算に必要な他エージェントの移動メッセージのうち最後に受信した移動メッセージの受信時刻をTe_last(N)とする。次々タイムステップでの自エージェントの状態更新の計算に必要な他エージェントの移動メッセージのうち最初に受信した移動メッセージの受信時刻をTe_first(N+1)とする。また、今回タイムステップにおける移動メッセージの送信完了時刻をTd(N)とする。
【0084】
剰余時間率算出部211gは、以下の各式により剰余時間、剰余時間率、及び遅れ時間を計算する。
剰余時間=Ta(N+1)-Te_last(N)
剰余時間率=
(Ta(N+1)-Te_last(N))/(Ta(N+1)-Ta(N))
遅れ時間=Td(N)-Te_first(N+1)
【0085】
剰余時間率算出部211gは、剰余時間、剰余時間率、及び遅れ時間を含むシミュレーション制御メッセージをコントロールメッセージ送信部211fに出力する。剰余時間、剰余時間率、及び遅れ時間は、シミュレーションの速度状況に関する情報である。これらの情報を含むシミュレーション制御メッセージを受信したシミュレーションコンダクタ320は、エージェントシミュレータ201に対して指示すべき制御内容を決定する。エージェントシミュレータ201に対して指示すべき制御内容とは、例えば、シミュレーション速度、シミュレーションの停止、シミュレーションの休止、及びシミュレーションの再開である。シミュレーションコンダクタ320は、指示すべき制御内容を含むシミュレーション制御メッセージを作成し、エージェントシミュレータ201に送信する。
【0086】
シミュレーション動作制御部211hは、コントロールメッセージ受信部211cからシミュレーション制御メッセージを取得する。シミュレーション動作制御部211hは、シミュレーション制御メッセージに含まれる指示に従ってエージェントシミュレータ201のシミュレーション動作を制御する。例えば、シミュレーションの時間粒度の変更が指示された場合、シミュレーション動作制御部211hは、エージェントシミュレータ201によるシミュレーションの時間粒度を初期値から指示された時間粒度に変更する。時間粒度の初期値はエージェントシミュレータ201に設定値として記憶されている。また、時間粒度の上限値と下限値は、エージェントの種類ごとにシミュレーションコンダクタ320に記憶されている。
【0087】
シミュレーション制御メッセージによる指示内容がシミュレーション速度である場合、シミュレーション動作制御部211hは、3D物理エンジン221やシミュレータコア241の動作周波数を変化させてシミュレーション速度を加速或いは減速させる。例えば、シミュレータコア241に対しては、指示されたシミュレーション速度をシミュレータコア241の速度調整部241gに出力する。なお、シミュレーション速度は、実世界の時間の流れに対する仮想世界2の時間の流れの速度比を意味する。シミュレーションの停止が指示された場合、シミュレーション動作制御部211hは、エージェントシミュレータ201によるシミュレーションを停止させる。シミュレーションの休止が指示された場合にはシミュレーションを休止させ、再開が指示された場合にシミュレーションを再開させる。シミュレーション動作制御部211hは、エージェントシミュレータ201の現在の制御状態を含むシミュレーション制御メッセージをコントロールメッセージ送信部211fに出力する。
【0088】
3-1-3.3D物理エンジンの詳細
3D物理エンジン221において、周囲エージェント状態更新部221aは、移動メッセージ受信部211aから移動メッセージを取得する。移動メッセージ受信部211aから取得される移動メッセージは、移動メッセージディスパッチャ310を経由して他のエージェントシミュレータから送られた移動メッセージである。周囲エージェント状態更新部221aは、取得した移動メッセージに基づいて自エージェントの周囲に存在する周囲エージェントの現在の状態を推定する。
【0089】
周囲エージェントの現在の状態を過去の状態から推定する場合、周囲エージェント状態更新部221aは、ログに保存されている周囲エージェントの過去の状態を使用する。周囲エージェントの過去の状態を用いて現在の状態を推定する方法は
図3を用いて説明した通りである。周囲エージェント状態更新部221aは、推定した周囲エージェントの現在の状態を視覚情報生成部221bに出力するとともに、ログを更新する。
【0090】
視覚情報生成部221bは、周囲エージェント状態更新部221aから周囲エージェントの現在の状態を取得する。視覚情報生成部221bは、周囲エージェントの現在の状態に基づいて自エージェントからの観測で得られる周辺情報を生成する。自エージェントは歩行者であるので、観測で得られる周辺情報とは、歩行者の目で捉えられる視覚情報を意味する。視覚情報生成部221bは、生成された視覚情報をシミュレータコア241の全体移動方針決定部241a、行動決定部241b、及びサービス利用行動決定部241eに出力する。
【0091】
自エージェント状態更新部221cは、シミュレータコア241の次タイムステップ状態算出部241dから、シミュレータコア241でシミュレーションされた次タイムステップにおける自エージェントの状態を取得する。自エージェント状態更新部221cは、シミュレータコア241によるシミュレーション結果に基づいて3次元空間における自エージェントの状態を更新する。自エージェント状態更新部221cは、更新された自エージェントの状態を含む移動メッセージを送受信コントローラ211の移動メッセージ送信部211dに出力する。移動メッセージに含まれる自エージェントの状態には、今回タイムステップにおける位置、方向、速度、加速度と、次タイムステップにおける位置、方向、速度、加速度とが含まれる。また、自エージェント状態更新部221cは、更新された自エージェントの状態に関する情報をサービスシステムクライアントシミュレータ231のサービス利用情報生成部231bに出力する。
【0092】
3-1-4.サービスシステムクライアントシミュレータの詳細
サービスシステムクライアントシミュレータ231において、サービス提供状態情報処理部231aは、サービスメッセージ受信部211bからサービスメッセージを取得する。サービスメッセージ受信部211bから取得されるサービスメッセージはサービス提供状態情報を含む。サービス提供状態情報処理部231aは、サービス提供状態情報を処理し、サービスシステムのユーザとしての自エージェントの状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。自エージェントのユーザとしての状態に関する情報はユーザ端末に提示される情報であり、入力項目は自エージェントがサービスを利用するために入力を依頼される情報である。サービス提供状態情報処理部231aは、自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とをシミュレータコア241の全体移動方針決定部241a及びサービス利用行動決定部241eに出力する。
【0093】
サービス利用情報生成部231bは、シミュレータコア241のサービス利用行動決定部241eから自エージェントのサービス利用行動の決定結果を取得する。また、サービス利用情報生成部231bは、3D物理エンジン221の自エージェント状態更新部221cから3次元空間における自エージェントの状態を取得する。サービス利用情報生成部231bは、取得されたこれらの情報に基づいてサービス利用情報を生成するとともに、自エージェントのサービスの利用状態を更新する。サービス利用情報生成部231bは、サービス利用情報を含むサービスメッセージを送受信コントローラ211のサービスメッセージ送信部211eに出力する。
【0094】
3-1-5.シミュレータコアの詳細
シミュレータコア241において、全体移動方針決定部241aは、3D物理エンジン221の視覚情報生成部221bから視覚情報を取得する。また、全体移動方針決定部241aは、サービスシステムクライアントシミュレータ231のサービス提供状態情報処理部231aから自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。全体移動方針決定部241aは、取得されたこれらの情報に基づいて自エージェントの仮想世界2における全体的な移動方針を決定する。全体移動方針決定部241aは、決定された全体的な移動方針を行動決定部241bに出力する。
【0095】
行動決定部241bは、全体移動方針決定部241aから全体的な移動方針を取得するとともに、3D物理エンジン221の視覚情報生成部221bから視覚情報を取得する。行動決定部241bは、全体的な移動方針と視覚情報とを移動モデル241cに入力することによって自エージェントの行動を決定する。移動モデル241cは、一定の移動方針のもと歩行者の目に映る周辺の状況に応じて歩行者がどのように移動するのかをモデル化したシミュレーションモデルである。行動決定部241bは、決定した自エージェントの行動を次タイムステップ状態算出部241dに出力する。
【0096】
次タイムステップ状態算出部241dは、行動決定部241bで決定された自エージェントの行動を取得する。次タイムステップ状態算出部241dは、自エージェントの行動に基づいて次タイムステップにおける自エージェントの状態を算出する。算出される自エージェントの状態は、次タイムステップにおける自エージェントの位置、方向、速度、及び加速度を含む。次タイムステップ状態算出部241dは、算出された次タイムステップにおける自エージェントの状態を3D物理エンジン221の自エージェント状態更新部221cに出力する。また、次タイムステップ状態算出部241dは、自エージェントの状態更新のための計算の開始時刻を送受信コントローラ211の剰余時間率算出部211gに出力する。
【0097】
サービス利用行動決定部241eは、3D物理エンジン221の視覚情報生成部221bから視覚情報を取得する。また、サービス利用行動決定部241eは、サービスシステムクライアントシミュレータ231のサービス提供状態情報処理部231aから自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。サービス利用行動決定部241eは、取得したこれらの情報を行動モデル241fに入力することによって自エージェントのサービスシステムのユーザとしての行動(サービス利用行動)を決定する。行動モデル241fは、ユーザにサービスに関する情報が提示され、ユーザ端末のサービスアプリへの入力が依頼された場合に、ユーザの目に映る周辺の状況に応じてユーザがどのように移動するのかをモデル化したシミュレーションモデルである。サービス利用行動決定部241eは、決定したサービス利用行動をサービス利用情報生成部231bに出力する。
【0098】
速度調整部241gは、シミュレーション動作制御部211hからシミュレーション速度を取得する。シミュレーション動作制御部211hから取得されるシミュレーション速度は、シミュレーションコンダクタ320によって指示されたシミュレーション速度である。速度調整部241gは、シミュレーションコンダクタ320からの指示にしたがってシミュレータコア241による自エージェントのシミュレーション速度を加速或いは減速させる。
【0099】
3-2.自律ロボット/車両エージェント用エージェントシミュレータ
図6は、自律ロボット/車両エージェント用のエージェントシミュレータ202の構成と情報の流れを示すブロック図である。自律ロボット/車両エージェントとは、バックエンドサーバ400が関係するサービスシステムにおいてサービスの提供に用いられる自律ロボット又は自律車両のエージェントである。以下、自律ロボット/車両エージェント用のエージェントシミュレータ202の全体構成と各部の詳細、及びエージェントシミュレータ202における情報の流れについて説明する。
【0100】
3-2-1.自律ロボット/車両エージェント用エージェントシミュレータの全体構成
エージェントシミュレータ202は、その機能として、送受信コントローラ212、3D物理エンジン222、サービスシステムクライアントシミュレータ232、及びシミュレータコア242を備える。これらの機能は、概念として、それぞれ送受信コントローラ210、3D物理エンジン220、サービスシステムクライアントシミュレータ230、及びシミュレータコア240に含まれる。
【0101】
送受信コントローラ212は、各種メッセージを受信する機能として、移動メッセージ受信部212a、サービスメッセージ受信部212b、及びコントロールメッセージ受信部212cを備える。また、送受信コントローラ212は、各種メッセージを送信する機能として、移動メッセージ送信部212d、サービスメッセージ送信部212e、及びコントロールメッセージ送信部212fを備える。さらに、送受信コントローラ212は、剰余時間率算出部212gとシミュレーション動作制御部212hとを備える。送受信コントローラ211を構成する各部212a~212hは、それぞれがプログラム或いはプログラムの一部である。
【0102】
3D物理エンジン222は、その機能として、周囲エージェント状態更新部222a、センサ情報生成部222b、及び自エージェント状態更新部222cを備える。3D物理エンジン222を構成する各部222a,222b,222cは、それぞれがプログラム或いはプログラムの一部である。
【0103】
サービスシステムクライアントシミュレータ232は、その機能として、経路計画用情報受信部232aと動作状態情報生成部232bとを備える。サービスシステムクライアントシミュレータ232を構成する各部232a,232bは、それぞれがプログラム或いはプログラムの一部である。
【0104】
シミュレータコア242は、その機能として、全体的経路計画部242a、局所的経路計画部242b、アクチュエータ操作量決定部242c、及び次タイムステップ状態算出部242dを備える。シミュレータコア242を構成する各部242a,242b,242c,242dは、それぞれがプログラム或いはプログラムの一部である。
【0105】
3-2-2.送受信コントローラの詳細
送受信コントローラ212において、移動メッセージ受信部212aは、移動メッセージディスパッチャ310から移動メッセージを受信する。移動メッセージ受信部212aは、受信した移動メッセージを3D物理エンジン222の周囲エージェント状態更新部222aに出力する。また、移動メッセージ受信部212aは、移動メッセージを受信した時刻を含む情報を剰余時間率算出部212gに出力する。
【0106】
サービスメッセージ受信部212bは、バックエンドサーバ400からサービスメッセージを受信する。サービスメッセージ受信部212bは、受信したサービスメッセージをサービスシステムクライアントシミュレータ232の経路計画用情報受信部232aに出力する。
【0107】
コントロールメッセージ受信部212cは、シミュレーションコンダクタ320からシミュレーション制御メッセージを受信する。コントロールメッセージ受信部212cは、受信したミュレーション制御メッセージをシミュレーション動作制御部212hに出力する。
【0108】
移動メッセージ送信部212dは、3D物理エンジン222の自エージェント状態更新部222cから自エージェントの現在の状態を含む移動メッセージを取得する。移動メッセージ送信部212dは、取得した移動メッセージを移動メッセージディスパッチャ310に送信する。また、移動メッセージ送信部212dは、移動メッセージの送信完了時刻を含む情報を剰余時間率算出部212gに送信する。
【0109】
サービスメッセージ送信部212eは、サービスシステムクライアントシミュレータ232の動作状態情報生成部232bから動作状態情報を含むサービスメッセージを取得する。サービスメッセージ送信部212eは、取得したサービスメッセージをバックエンドサーバ400に送信する。
【0110】
コントロールメッセージ送信部212fは、剰余時間率算出部212gからシミュレーションの速度状況に関する情報を含むシミュレーション制御メッセージを取得する。また、コントロールメッセージ送信部212fは、シミュレーション動作制御部212hからエージェントシミュレータ202の制御状態を含むシミュレーション制御メッセージを取得する。コントロールメッセージ送信部212fは、剰余時間率算出部212gとシミュレーション動作制御部212hとから取得したシミュレーション制御メッセージをシミュレーションコンダクタ320に送信する。
【0111】
剰余時間率算出部212gは、移動メッセージ受信部212aから移動メッセージの受信時刻を含む情報を取得する。また、剰余時間率算出部212gは、移動メッセージ送信部212dから移動メッセージの送信完了時刻を含む情報を取得する。さらに、剰余時間率算出部212gは、シミュレータコア242の次タイムステップ状態算出部242dから自エージェントの状態更新のための計算の開始時刻を取得する。
【0112】
剰余時間率算出部212gは、取得した情報に基づき上述の各式により剰余時間、剰余時間率、及び遅れ時間を計算する。剰余時間率算出部212gは、剰余時間、剰余時間率、及び遅れ時間を含むシミュレーション制御メッセージをコントロールメッセージ送信部212fに出力する。これらの情報を含むシミュレーション制御メッセージを受信したシミュレーションコンダクタ320は、エージェントシミュレータ202に対して指示すべき制御内容を含むシミュレーション制御メッセージを作成し、エージェントシミュレータ202に送信する。
【0113】
シミュレーション動作制御部212hは、コントロールメッセージ受信部212cからシミュレーション制御メッセージを取得する。シミュレーション動作制御部212hは、シミュレーション制御メッセージに含まれる指示に従ってエージェントシミュレータ202のシミュレーション動作を制御する。例えば、シミュレーションの時間粒度の変更が指示された場合、シミュレーション動作制御部212hは、エージェントシミュレータ202によるシミュレーションの時間粒度を初期値から指示された時間粒度に変更する。時間粒度の初期値はエージェントシミュレータ202に設定値として記憶されている。また、時間粒度の上限値と下限値は、エージェントの種類ごとにシミュレーションコンダクタ320に記憶されている。
【0114】
シミュレーション制御メッセージによる指示内容がシミュレーション速度である場合、シミュレーション動作制御部212hは、3D物理エンジン222やシミュレータコア242の動作周波数を指示されたシミュレーション速度に従って変化させ、エージェントシミュレータ202の演算速度を加速或いは減速する。シミュレーションの停止が指示された場合、シミュレーション動作制御部212hは、エージェントシミュレータ202によるシミュレーションを停止させる。シミュレーションの休止が指示された場合にはシミュレーションを休止させ、再開が指示された場合にシミュレーションを再開させる。シミュレーション動作制御部212hは、エージェントシミュレータ202の現在の制御状態を含むシミュレーション制御メッセージをコントロールメッセージ送信部212fに出力する。
【0115】
3-2-3.3D物理エンジンの詳細
3D物理エンジン222において、周囲エージェント状態更新部222aは、移動メッセージ受信部212aから移動メッセージを取得する。移動メッセージ受信部212aから取得される移動メッセージは、移動メッセージディスパッチャ310を経由して他のエージェントシミュレータから送られた移動メッセージである。周囲エージェント状態更新部222aは、取得した移動メッセージに基づいて自エージェントの周囲に存在する周囲エージェントの現在の状態を推定する。
【0116】
周囲エージェントの現在の状態を過去の状態から推定する場合、周囲エージェント状態更新部222aは、ログに保存されている周囲エージェントの過去の状態を使用する。周囲エージェントの過去の状態を用いて現在の状態を推定する方法は
図3を用いて説明した通りである。周囲エージェント状態更新部222aは、推定した周囲エージェントの現在の状態をセンサ情報生成部222bに出力するとともに、ログを更新する。
【0117】
センサ情報生成部222bは、周囲エージェント状態更新部222aから周囲エージェントの現在の状態を取得する。センサ情報生成部222bは、周囲エージェントの現在の状態に基づいて自エージェントからの観測で得られる周辺情報を生成する。自エージェントは自律ロボット或いは自律車両であるので、観測で得られる周辺情報とは、自律ロボット或いは自律車両のセンサで捉えられるセンサ情報を意味する。センサ情報生成部222bは、生成されたセンサ情報をシミュレータコア242の全体的経路計画部242a、及びサービスシステムクライアントシミュレータ232の動作状態情報生成部232bに出力する。
【0118】
自エージェント状態更新部222cは、シミュレータコア242の次タイムステップ状態算出部242dから、シミュレータコア242で演算された次タイムステップにおける自エージェントの状態を取得する。自エージェント状態更新部222cは、シミュレータコア242による演算結果に基づいて3次元空間における自エージェントの状態を更新する。自エージェント状態更新部222cは、更新された自エージェントの状態を含む移動メッセージを送受信コントローラ212の移動メッセージ送信部212dに出力する。移動メッセージに含まれる自エージェントの状態には、今回タイムステップにおける位置、方向、速度、加速度と、次タイムステップにおける位置、方向、速度、加速度とが含まれる。また、自エージェント状態更新部222cは、更新された自エージェントの状態に関する情報をサービスシステムクライアントシミュレータ232の動作状態情報生成部232bに出力する。
【0119】
3-2-4.サービスシステムクライアントシミュレータの詳細
サービスシステムクライアントシミュレータ232において、経路計画用情報受信部232aは、サービスメッセージ受信部211bからサービスメッセージを取得する。サービスメッセージ受信部212bから取得されるサービスメッセージは、サービスシステムが自律ロボット/車両を用いてサービスを提供するための動作指示情報と他のサービスシステムに関する情報とを含む。経路計画用情報受信部232aは、動作指示情報と他サービスシステム情報とをシミュレータコア242の全体的経路計画部242aに出力する。
【0120】
動作状態情報生成部232bは、シミュレータコア242のアクチュエータ操作量決定部242cから自エージェントの次タイムステップにおけるアクチュエータ操作量を取得する。また、動作状態情報生成部232bは、3D物理エンジン222のセンサ情報生成部222bからセンサ情報を取得するとともに、自エージェント状態更新部222cから3次元空間における自エージェントの状態を取得する。動作状態情報生成部232bは、取得されたこれらの情報に基づいてサービスの提供に係る自エージェントの動作状態を表す動作状態情報を生成する。動作状態情報生成部232bは、動作状態情報を含むサービスメッセージを送受信コントローラ212のサービスメッセージ送信部212eに出力する。
【0121】
3-2-5.シミュレータコアの詳細
シミュレータコア242において、全体的経路計画部242aは、3D物理エンジン222のセンサ情報生成部222bからセンサ情報を取得する。また、全体的経路計画部242aは、サービスシステムクライアントシミュレータ232の経路計画用情報受信部232aから動作指示情報と他サービスシステム情報とを取得する。全体的経路計画部242aは、取得されたこれらの情報に基づいて仮想世界2における自エージェントの全体的な経路を計画する。全体的な経路とは、自エージェントの現在位置から目標地点までの経路を意味する。センサ情報生成部222bと経路計画用情報受信部232aとから取得される情報は毎回変化するので、全体的経路計画部242aは、タイムステップ毎に全体的経路計画を立て直す。全体的経路計画部242aは、決定された全体的経路計画を局所的経路計画部242bに出力する。
【0122】
局所的経路計画部242bは、全体的経路計画部242aから全体的経路計画を取得する。局所的経路計画部242bは、全体的経路計画に基づいて局所的な経路計画を立てる。局所的な経路とは、例えば、現時点から所定タイムステップ後までの経路、或いは、現在位置から所定距離までの経路を意味する。局所的経路計画は、例えば、自エージェントが辿るべき位置の集合と、各位置における速度或いは加速度とで表される。局所的経路計画部242bは、決定された局所的経路計画をアクチュエータ操作量決定部242cに出力する。
【0123】
アクチュエータ操作量決定部242cは、局所的経路計画部242bから局所的経路計画を取得する。アクチュエータ操作量決定部242cは、局所的経路計画に基づいて次タイムステップにおける自エージェントのアクチュエータ操作量を決定する。ここでいうアクチュエータとは、自エージェントの方向、速度、及び加速度を制御するアクチュエータである。自エージェントが車輪で走行する自律ロボット或いは自律車両である場合、例えば、制動装置、駆動装置、操舵装置などのアクチュエータが操作対象となる。アクチュエータ操作量決定部242cは、決定したアクチュエータ操作量を次タイムステップ状態算出部242d、及びサービスシステムクライアントシミュレータ232の動作状態情報生成部232bに出力する。
【0124】
次タイムステップ状態算出部242dは、アクチュエータ操作量決定部242cで決定されたアクチュエータ操作量を取得する。次タイムステップ状態算出部242dは、アクチュエータ操作量に基づいて次タイムステップにおける自エージェントの状態を算出する。算出される自エージェントの状態は、次タイムステップにおける自エージェントの位置、方向、速度、及び加速度を含む。次タイムステップ状態算出部242dは、算出された次タイムステップにおける自エージェントの状態を3D物理エンジン222の自エージェント状態更新部222cに出力する。また、次タイムステップ状態算出部242dは、自エージェントの状態更新のための計算の開始時刻を送受信コントローラ212の剰余時間率算出部212gに出力する。
【0125】
3-3.VR歩行者エージェント用エージェントシミュレータ
図7は、VR歩行者エージェント用のエージェントシミュレータ203の構成と情報の流れを示すブロック図である。VR歩行者エージェントとは、実在の人がVR(Virtual Reality)システムを用いてシミュレーションの対象である仮想世界2に参加するための歩行者エージェントである。以下、VR歩行者エージェント用のエージェントシミュレータ203の全体構成と各部の詳細、及びエージェントシミュレータ203における情報の流れについて説明する。
【0126】
3-3-1.VR歩行者エージェント用エージェントシミュレータの全体構成
エージェントシミュレータ203は、その機能として、送受信コントローラ213、3D物理エンジン223、サービスシステムクライアントシミュレータ233、及びシミュレータコア243を備える。これらの機能は、概念として、それぞれ送受信コントローラ210、3D物理エンジン220、サービスシステムクライアントシミュレータ230、及びシミュレータコア240に含まれる。
【0127】
送受信コントローラ213は、各種メッセージを受信する機能として、移動メッセージ受信部213a、サービスメッセージ受信部213b、及びコントロールメッセージ受信部213cを備える。また、送受信コントローラ213は、各種メッセージを送信する機能として、移動メッセージ送信部213d、サービスメッセージ送信部213e、及びコントロールメッセージ送信部213fを備える。さらに、送受信コントローラ213は、シミュレーション動作制御部213hを備える。送受信コントローラ213を構成する各部213a~213f,213hは、それぞれがプログラム或いはプログラムの一部である。
【0128】
3D物理エンジン223は、その機能として、周囲エージェント状態更新部223a、視覚情報生成部223b、及び自エージェント状態更新部223cを備える。3D物理エンジン223を構成する各部223a,223b,223cは、それぞれがプログラム或いはプログラムの一部である。
【0129】
サービスシステムクライアントシミュレータ233は、その機能として、サービス提供状態情報処理部233aとサービス利用情報生成部233bとを備える。サービスシステムクライアントシミュレータ231を構成する各部233a,233bは、それぞれがプログラム或いはプログラムの一部である。
【0130】
シミュレータコア243は、その機能として、認知判断用情報提示部243a、移動操作受付部243b、次タイムステップ状態算出部243c、及びアプリ操作受付部243dを備える。シミュレータコア243を構成する各部243a,243b,243c,243dは、それぞれがプログラム或いはプログラムの一部である。
【0131】
3-3-2.送受信コントローラの詳細
送受信コントローラ213において、移動メッセージ受信部213aは、移動メッセージディスパッチャ310から移動メッセージを受信する。移動メッセージ受信部213aは、受信した移動メッセージを3D物理エンジン223の周囲エージェント状態更新部223aに出力する。
【0132】
サービスメッセージ受信部213bは、バックエンドサーバ400からサービスメッセージを受信する。サービスメッセージ受信部213bは、受信したサービスメッセージをサービスシステムクライアントシミュレータ233のサービス提供状態情報処理部233aに出力する。
【0133】
コントロールメッセージ受信部213cは、シミュレーションコンダクタ320からシミュレーション制御メッセージを受信する。コントロールメッセージ受信部213cは、受信したミュレーション制御メッセージをシミュレーション動作制御部213hに出力する。
【0134】
移動メッセージ送信部213dは、3D物理エンジン223の自エージェント状態更新部223cから自エージェントの現在の状態を含む移動メッセージを取得する。移動メッセージ送信部213dは、取得した移動メッセージを移動メッセージディスパッチャ310に送信する。
【0135】
サービスメッセージ送信部213eは、サービスシステムクライアントシミュレータ233のサービス利用情報生成部233bからサービス利用情報を含むサービスメッセージを取得する。サービスメッセージ送信部213eは、取得したサービスメッセージをバックエンドサーバ400に送信する。
【0136】
コントロールメッセージ送信部213fは、シミュレーション動作制御部213hからエージェントシミュレータ203の制御状態を含むシミュレーション制御メッセージを取得する。コントロールメッセージ送信部213fは、シミュレーション動作制御部213hから取得したシミュレーション制御メッセージをシミュレーションコンダクタ320に送信する。
【0137】
シミュレーション動作制御部213hは、コントロールメッセージ受信部213cからシミュレーション制御メッセージを取得する。シミュレーション動作制御部213hは、シミュレーション制御メッセージに含まれる指示に従ってエージェントシミュレータ203のシミュレーション動作を制御する。VR歩行者エージェントの仮想世界2への参加条件が満たされない場合、シミュレーションコンダクタ320からエージェントシミュレータ203に対してシミュレーションの停止が指示される。
【0138】
前述のエージェントシミュレータ201,202及び後述するエージェントシミュレータ204は、必要に応じてシミュレーション速度を変更することができる。しかし、シミュレーション速度が変更された場合、VR歩行者エージェントを介して仮想世界2に参加している実在の参加者は、実世界とは異なる時間の流れに対して強い違和感を覚える虞がある。ゆえに、MASシステム100では、シミュレーションが実時間で行われていることを参加条件として、仮想世界2へのVR歩行者エージェントの参加が許容される。実世界の時間の流れよりもシミュレーション速度が加速或いは減速される場合、シミュレーションコンダクタ320は、エージェントシミュレータ203によるシミュレーションを停止させる。シミュレーション動作制御部213hは、エージェントシミュレータ203の現在の制御状態を含むシミュレーション制御メッセージをコントロールメッセージ送信部213fに出力する。
【0139】
3-3-3.3D物理エンジンの詳細
3D物理エンジン223において、周囲エージェント状態更新部223aは、移動メッセージ受信部213aから移動メッセージを取得する。移動メッセージ受信部213aから取得される移動メッセージは、移動メッセージディスパッチャ310を経由して他のエージェントシミュレータから送られた移動メッセージである。周囲エージェント状態更新部223aは、取得した移動メッセージに基づいて自エージェントの周囲に存在する周囲エージェントの現在の状態を推定する。
【0140】
周囲エージェントの現在の状態を過去の状態から推定する場合、周囲エージェント状態更新部223aは、ログに保存されている周囲エージェントの過去の状態を使用する。周囲エージェントの過去の状態を用いて現在の状態を推定する方法は
図3を用いて説明した通りである。周囲エージェント状態更新部223aは、推定した周囲エージェントの現在の状態を視覚情報生成部223bに出力するとともに、ログを更新する。
【0141】
視覚情報生成部223bは、周囲エージェント状態更新部223aから周囲エージェントの現在の状態を取得する。視覚情報生成部223bは、周囲エージェントの現在の状態に基づいて自エージェントからの観測で得られる周辺情報を生成する。自エージェントは歩行者であるので、観測で得られる周辺情報とは、歩行者の目で捉えられる視覚情報を意味する。視覚情報生成部223bは、生成された視覚情報をシミュレータコア243の認知判断用情報提示部243a、及び移動操作受付部243bに出力する。
【0142】
自エージェント状態更新部223cは、シミュレータコア243の次タイムステップ状態算出部243cから、シミュレータコア243で演算された次タイムステップにおける自エージェントの状態を取得する。自エージェント状態更新部223cは、シミュレータコア243による演算結果に基づいて3次元空間における自エージェントの状態を更新する。自エージェント状態更新部223cは、更新された自エージェントの状態を含む移動メッセージを送受信コントローラ213の移動メッセージ送信部213dに出力する。移動メッセージに含まれる自エージェントの状態には、今回タイムステップにおける位置、方向、速度、加速度と、次タイムステップにおける位置、方向、速度、加速度とが含まれる。また、自エージェント状態更新部223cは、更新された自エージェントの状態に関する情報をサービスシステムクライアントシミュレータ233のサービス利用情報生成部233bに出力する。
【0143】
3-3-4.サービスシステムクライアントシミュレータの詳細
サービスシステムクライアントシミュレータ233において、サービス提供状態情報処理部233aは、サービスメッセージ受信部213bからサービスメッセージを取得する。サービスメッセージ受信部213bから取得されるサービスメッセージはサービス提供状態情報を含む。サービス提供状態情報処理部233aは、サービス提供状態情報を処理し、サービスシステムのユーザとしての自エージェントの状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。自エージェントのユーザとしての状態に関する情報はユーザ端末に提示される情報であり、入力項目は自エージェントがサービスを利用するために入力を依頼される情報である。サービス提供状態情報処理部233aは、自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とをシミュレータコア243の認知判断用情報提示部243a及びアプリ操作受付部243dに出力する。
【0144】
サービス利用情報生成部233bは、シミュレータコア243のアプリ操作受付部243dから、VR歩行者エージェントを介して仮想世界2に参加している実在の参加者によるVR上でのサービスアプリの操作を取得する。また、サービス利用情報生成部233bは、3D物理エンジン223の自エージェント状態更新部223cから3次元空間における自エージェントの状態を取得する。サービス利用情報生成部233bは、取得されたこれらの情報に基づいてサービス利用情報を生成するとともに、自エージェントのサービスの利用状態を更新する。サービス利用情報生成部233bは、サービス利用情報を含むサービスメッセージを送受信コントローラ213のサービスメッセージ送信部213eに出力する。
【0145】
3-3-5.シミュレータコアの詳細
シミュレータコア243において、認知判断用情報提示部243aは、3D物理エンジン223の視覚情報生成部223bから視覚情報を取得する。また、認知判断用情報提示部243aは、サービスシステムクライアントシミュレータ231のサービス提供状態情報処理部233aから自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。取得されたこれらの情報は、VR歩行者エージェントを介して仮想世界2に参加している実在の参加者にとっての認知判断用の情報である。認知判断用情報提示部243aは、認知判断用の情報を実在参加者に対してVRシステムを通じて提示する。
【0146】
移動操作受付部243bは、3D物理エンジン223の視覚情報生成部223bから視覚情報を取得する。そして、移動操作受付部243bは、VRシステムを通じて視覚情報を実在参加者に提示しながら、実在参加者によるVR上での移動操作を受け付ける。移動操作受付部243bは、受け付けた実在参加者によるVR上での移動操作を次タイムステップ状態算出部243dに出力する。
【0147】
次タイムステップ状態算出部243dは、移動操作受付部243bから実在参加者によるVR上での移動操作を取得する。次タイムステップ状態算出部243dは、実在参加者によるVR上での移動操作に基づいて次タイムステップにおける自エージェントの状態を算出する。算出される自エージェントの状態は、次タイムステップにおける自エージェントの位置、方向、速度、及び加速度を含む。次タイムステップ状態算出部243dは、算出された次タイムステップにおける自エージェントの状態を3D物理エンジン223の自エージェント状態更新部223cに出力する。
【0148】
アプリ操作受付部243dは、3D物理エンジン223の視覚情報生成部223bから視覚情報を取得する。また、アプリ操作受付部243dは、サービスシステムクライアントシミュレータ233のサービス提供状態情報処理部233aから自エージェントのユーザとしての状態に関する情報と、ユーザ端末のサービスアプリへの入力項目とを取得する。アプリ操作受付部243dは、取得したこれらの情報を実在参加者に対してVRシステムを通じて提示しながら、実在参加者によるVR上でのサービスアプリの操作を受け付ける。アプリ操作受付部243dは、受け付けた実在参加者によるVR上でのサービスアプリの操作をサービスシステムクライアントシミュレータ233のサービス利用情報生成部233bに出力する。
【0149】
3-4.路側センサエージェント用エージェントシミュレータ
図8は、路側センサエージェント用のエージェントシミュレータ204の構成と情報の流れを示すブロック図である。路側センサエージェントとは、自律ロボット/車両エージェントの仮想世界2における位置情報の取得に用いられる路側センサのエージェントである。路側センサエージェントにより取得される自律ロボット/車両エージェントの位置情報は、バックエンドサーバ400が関係するサービスシステムにおいて使用される。以下、路側センサエージェント用のエージェントシミュレータ204の全体構成と各部の詳細、及びエージェントシミュレータ204における情報の流れについて説明する。
【0150】
3-4-1.路側センサエージェント用エージェントシミュレータの全体構成
エージェントシミュレータ204は、その機能として、送受信コントローラ214、3D物理エンジン224、及びサービスシステムクライアントシミュレータ234を備える。これらの機能は、概念として、それぞれ送受信コントローラ210、3D物理エンジン220、及びシミュレータコア240に含まれる。エージェントシミュレータ204は、他のエージェントシミュレータとは異なりシミュレータコアは備えない。
【0151】
送受信コントローラ214は、各種メッセージを受信する機能として、移動メッセージ受信部214a、及びコントロールメッセージ受信部214bを備える。また、送受信コントローラ212は、各種メッセージを送信する機能として、サービスメッセージ送信部214e、及びコントロールメッセージ送信部214fを備える。さらに、送受信コントローラ212は、剰余時間率算出部214gとシミュレーション動作制御部214hとを備える。送受信コントローラ214を構成する各部212a,214c,214e,214f,214g,214hは、それぞれがプログラム或いはプログラムの一部である。
【0152】
3D物理エンジン224は、その機能として、周囲エージェント状態更新部224a、及びセンサ情報生成部224bを備える。3D物理エンジン224を構成する各部224a,224bは、それぞれがプログラム或いはプログラムの一部である。
【0153】
サービスシステムクライアントシミュレータ234は、その機能として、サービスメッセージ生成部234aを備える。サービスシステムクライアントシミュレータ234を構成するサービスメッセージ生成部234aは、プログラム或いはプログラムの一部である。
【0154】
3-4-2.送受信コントローラの詳細
送受信コントローラ214において、移動メッセージ受信部214aは、移動メッセージディスパッチャ310から移動メッセージを受信する。移動メッセージ受信部214aは、受信した移動メッセージを3D物理エンジン224の周囲エージェント状態更新部224aに出力する。また、移動メッセージ受信部214aは、移動メッセージを受信した時刻を含む情報を剰余時間率算出部214gに出力する。
【0155】
コントロールメッセージ受信部214cは、シミュレーションコンダクタ320からシミュレーション制御メッセージを受信する。コントロールメッセージ受信部214cは、受信したミュレーション制御メッセージをシミュレーション動作制御部214hに出力する。
【0156】
サービスメッセージ送信部214eは、サービスシステムクライアントシミュレータ234のサービスメッセージ生成部234aからセンサ情報を含むサービスメッセージを取得する。サービスメッセージ送信部214eは、取得したサービスメッセージをバックエンドサーバ400に送信する。
【0157】
コントロールメッセージ送信部214fは、剰余時間率算出部214gからシミュレーションの速度状況に関する情報を含むシミュレーション制御メッセージを取得する。また、コントロールメッセージ送信部214fは、シミュレーション動作制御部214hからエージェントシミュレータ202の制御状態を含むシミュレーション制御メッセージを取得する。コントロールメッセージ送信部214fは、剰余時間率算出部214gとシミュレーション動作制御部214hとから取得したシミュレーション制御メッセージをシミュレーションコンダクタ320に送信する。
【0158】
剰余時間率算出部214gは、移動メッセージ受信部214aから移動メッセージの受信時刻を含む情報を取得する。また、剰余時間率算出部214gは、サービスメッセージ送信部214eからサービスメッセージの送信完了時刻を含む情報を取得する。剰余時間率算出部214gは、取得した情報に基づき上述の各式により剰余時間、剰余時間率、及び遅れ時間を計算する。ただし、剰余時間と剰余時間率の計算において、Ta(N+1)及びTa(N)にはエージェントシミュレータ202の動作周波数から計算される計算値が用いられる。また、Td(N)には今回タイムステップにおける移動メッセージの送信完了時刻に代えて、サービスメッセージの送信完了時刻が用いられる。
【0159】
剰余時間率算出部214gは、剰余時間、剰余時間率、及び遅れ時間を含むシミュレーション制御メッセージをコントロールメッセージ送信部214fに出力する。これらの情報を含むシミュレーション制御メッセージを受信したシミュレーションコンダクタ320は、エージェントシミュレータ204に対して指示すべき制御内容を含むシミュレーション制御メッセージを作成し、エージェントシミュレータ204に送信する。
【0160】
シミュレーション動作制御部214hは、コントロールメッセージ受信部214cからシミュレーション制御メッセージを取得する。シミュレーション動作制御部214hは、シミュレーション制御メッセージに含まれる指示に従ってエージェントシミュレータ202のシミュレーション動作を制御する。例えば、シミュレーションの時間粒度の変更が指示された場合、シミュレーション動作制御部214hは、エージェントシミュレータ202によるシミュレーションの時間粒度を初期値から指示された時間粒度に変更する。時間粒度の初期値はエージェントシミュレータ204に設定値として記憶されている。また、時間粒度の上限値と下限値は、エージェントの種類ごとにシミュレーションコンダクタ320に記憶されている。
【0161】
シミュレーション制御メッセージによる指示内容がシミュレーション速度である場合、シミュレーション動作制御部214hは、3D物理エンジン224の動作周波数を指示されたシミュレーション速度に従って変化させ、エージェントシミュレータ204の演算速度を加速或いは減速する。シミュレーションの停止が指示された場合、シミュレーション動作制御部214hは、エージェントシミュレータ204によるシミュレーションを停止させる。シミュレーションの休止が指示された場合にはシミュレーションを休止させ、再開が指示された場合にシミュレーションを再開させる。シミュレーション動作制御部214hは、エージェントシミュレータ204の現在の制御状態を含むシミュレーション制御メッセージをコントロールメッセージ送信部214fに出力する。
【0162】
3-4-3.3D物理エンジンの詳細
3D物理エンジン224において、周囲エージェント状態更新部224aは、移動メッセージ受信部214aから移動メッセージを取得する。移動メッセージ受信部214aから取得される移動メッセージは、移動メッセージディスパッチャ310を経由して他のエージェントシミュレータから送られた移動メッセージである。周囲エージェント状態更新部224aは、取得した移動メッセージに基づいて自エージェントの周囲に存在する周囲エージェントの現在の状態を推定する。
【0163】
周囲エージェントの現在の状態を過去の状態から推定する場合、周囲エージェント状態更新部224aは、ログに保存されている周囲エージェントの過去の状態を使用する。周囲エージェントの過去の状態を用いて現在の状態を推定する方法は
図3を用いて説明した通りである。周囲エージェント状態更新部224aは、推定した周囲エージェントの現在の状態をセンサ情報生成部224bに出力するとともに、ログを更新する。
【0164】
センサ情報生成部224bは、周囲エージェント状態更新部224aから周囲エージェントの現在の状態を取得する。センサ情報生成部224bは、周囲エージェントの現在の状態に基づいて自エージェントからの観測で得られる周辺情報を生成する。自エージェントはカメラのような定置型の路側センサであるので、観測で得られる周辺情報とは、路側センサで捉えられるセンサ情報を意味する。センサ情報生成部224bは、生成されたセンサ情報をサービスシステムクライアントシミュレータ234のサービスメッセージ生成部234aに出力する。
【0165】
3-4-4.サービスシステムクライアントシミュレータの詳細
サービスシステムクライアントシミュレータ234において、サービスメッセージ生成部234aは、3D物理エンジン224のセンサ情報生成部224bからセンサ情報を取得する。サービスメッセージ生成部234aは、取得されたセンサ情報を含むサービスメッセージを送受信コントローラ214のサービスメッセージ送信部214eに出力する。
【0166】
4.移動メッセージディスパッチャの構成と情報の流れ
ここで、エージェントシミュレータ200間で交換される移動メッセージを中継する移動メッセージディスパッチャ310の構成の一例について説明する。
図9は、移動メッセージディスパッチャ310の構成の一例と情報の流れを示すブロック図である。移動メッセージディスパッチャ310は、ブロードキャスト配信網312、メッセージフィルタ314、及び移動メッセージゲートウェイ318を備える。MASシステム100では、エージェントが移動物体であるエージェントシミュレータ200のみが移動メッセージの送信元となるのに対し、エージェントが移動物体か定置物体かに関係なく全てのエージェントシミュレータ200が移動メッセージの受信先となる。このため、メッセージフィルタ314は、MASシステム100を構成する全てのエージェントシミュレータ200に一つずつ用意されている。
【0167】
ブロードキャスト配信網312は、同一のサブネット内に存在するエージェントシミュレータ200とは直接、異なるサブネット内に存在するエージェントシミュレータ200とは移動メッセージゲートウェイ318を介して接続されている。同一のサブネット内のエージェントシミュレータ200から送信された移動メッセージは、そのまま全てのメッセージフィルタ314に配信される。異なるサブネット内のエージェントシミュレータ200から送信された移動メッセージは、移動メッセージゲートウェイ318を経由して全てのメッセージフィルタ314に配信される。メッセージフィルタ314は、担当するエージェントシミュレータ200において必要とされる移動メッセージを選択して受信し、メッセージキュー316に保存する。そして、メッセージキュー316からは、保存された移動メッセージが受信時の時間間隔と同じ時間間隔で担当するエージェントシミュレータ200に送信される。
【0168】
5.MASシステムによるシミュレーション結果の集約と評価
MASシステム100によりシミュレーションを行うことによって、シミュレーションの対象世界についての様々なデータが得られる。
図10は、MASシステム100によるシミュレーション結果を集約し評価するための構成を示す。
【0169】
MASシステム100は、シミュレーションで得られるデータのログを記憶するデータロガーを各所に備える。エージェントシミュレータ200には、データロガー250,260,270,280が設けられている。データロガー250は、送受信コントローラ210内のデータログ(コントローラログ)を記憶する。データロガー260は、3D物理エンジン220内のデータログ(3D物理エンジンログ)を記憶する。データロガー270は、サービスシステムクライアントシミュレータ230内のデータログ(サービスシミュレーションログ)を記憶する。データロガー280は、シミュレータコア240内のデータログ(シミュレーションコアログ)を記憶する。
【0170】
センターコントローラ300には、データロガー330,340が設けられている。データロガー330は、移動メッセージディスパッチャ310内のデータログ(移動メッセージディスパッチャログ)を記憶する。データロガー340は、シミュレーションコンダクタ320内のデータログ(コンダクタログ)を記憶する。
【0171】
バックエンドサーバ400には、データロガー410が設けられている。データロガー410は、バックエンドサーバ400内のデータログ(サービスシステムログ)を記憶する。
【0172】
シミュレーションが中断された場合、シミュレーションコンダクタ320は、上記の各データロガーに記憶されたデータログを用いることによって、過去の任意の時点からシミュレーションを巻き戻し再スタートすることができる。
【0173】
また、MASシステム100は、サービスシステムログ集約部500、エージェント移動ログ集約部510、シミュレーションコアログ集約部520、アセット情報データベース530、時空間データベース540、及びビューワ550を備える。これらは、シミュレーション結果評価用のコンピュータにインストールされている。
【0174】
サービスシステムログ集約部500には、データロガー270,410からデータログが集められる。サービスシステムログ集約部500に集められたこれらのデータログは、サービスシステムに関するデータログである。このデータログから、サービスが正しく提供されたか評価することができる。また、物流ロボットのようなサービス用リソースの稼働率を含むサービス提供上の着目点について評価することもできる。
【0175】
エージェント移動ログ集約部510には、データロガー250,260,330,340からデータログが集められる。エージェント移動ログ集約部510に集められたこれらのデータログは、エージェントの移動に関するデータログである。このデータログから、エージェントの正常動作を確認することができる。また、エージェントの重なりのような問題の有無も確認することができる。シミュレーションの途中でエラーが発生した場合には、データログからシミュレーション内容が有効と想定される時間範囲を出力することができる。
【0176】
シミュレーションコアログ集約部520には、データロガー280とエージェント移動ログ集約部510とからデータログが集められる。シミュレーションコアログ集約部520に集められたこれらのデータログは、シミュレーションの着目点に関するデータログである。このデータログから、歩行者についてのシミュレーションであれば人の密度、ロビットのシミュレーションであれば内部の判断結果などの着目点について評価することができる。
【0177】
アセット情報データベース530には、BIM/CIMデータ或いはBIM/CIMデータから変換された建造物などの固定物の3次元情報と、各エージェントの3次元情報とが格納されている。
【0178】
時空間データベース540には、シミュレーション用の仮想データが格納されている。サービスシステムログ集約部500、エージェント移動ログ集約部510、及びシミュレーションコアログ集約部520で集約された各データログに基づく評価結果は、時空間データベース540の仮想データに反映される。
【0179】
ビューワ550は、アセット情報データベース530に格納されている固定物やエージェントの3次元情報と、時空間データベース540に格納されている仮想データとを用いて仮想世界2をモニタに表示する。
【0180】
6.MASシステムの物理構成
MASシステム100の物理構成について説明する。
図11は、MASシステム100の物理構成の一例を示す図である。MASシステム100は、例えば、同一のサブネット30上に配置された複数のコンピュータ10で構成することができる。さらに、サブネット30と別のサブネット32とをゲートウェイ40によって接続することにより、サブネット32上に配置された複数のコンピュータ10までMASシステム100を拡大することができる。
【0181】
図11に示す例では、ソフトウェアであるセンターコントローラ300は1つのコンピュータ10にインストールされている。ただし、センターコントローラ300の機能を複数のコンピュータ10に分散させてもよい。
【0182】
また、MASシステム100は、複数のバックエンドサーバ400を備えている。
図11に示す例では、それぞれのバックエンドサーバ400が別々のコンピュータ10にインストールされている。ただし、バックエンドサーバ400の機能を複数のコンピュータ10に分散させてもよい。また、1つのサーバを複数サーバに分割する仮想化技術によって、1つのコンピュータ10に複数のバックエンドサーバ400をインストールしてもよい。
【0183】
図11に示す例では、1つのコンピュータ10に複数のエージェントシミュレータ200がインストールされている。1つのコンピュータ10の上で複数のエージェントシミュレータ200を独立して動作させる手法としては仮想化技術を用いることができる。仮想化技術としては仮想マシンでもよいしコンテナ仮想化でもよい。1つのコンピュータ10に同一種類の複数のエージェントシミュレータ200をインストールしてもよいし、種類の異なる複数のエージェントシミュレータ200をインストールしてもよい。なお、1つのコンピュータ10に1つのエージェントシミュレータ200のみがインストールされていてもよい。
【0184】
以上のように、MASシステム100は、単一のコンピュータによる処理ではなく、複数のコンピュータ10を用いた並列分散処理を採用する。これにより、コンピュータの処理能力によって仮想世界2に搭乗させるエージェントの数が制限されることや、コンピュータの処理能力によって仮想世界2で提供されるサービスの数が制限されることを防ぐことができる。つまり、MASシステム100によれば、並列分散処理による大規模なシミュレーションが可能である。
【0185】
7.その他
仮想世界2を外から観察するための観察用エージェントを設けても良い。観察用エージェントは、例えば、街角カメラのような定置物体でもよく、カメラを備えたドローンのような移動物体であってもよい。
【符号の説明】
【0186】
2 仮想世界(シミュレーション対象世界)
4A,4B,4C エージェント
10 コンピュータ
30,32 サブネット
40 ゲートウェイ
100 マルチエージェントシミュレーションシステム
200 エージェントシミュレータ
201 歩行者エージェント用エージェントシミュレータ
202 自律ロボット/車両エージェント用エージェントシミュレータ
203 VR歩行者エージェント用エージェントシミュレータ
204 路側センサエージェント用エージェントシミュレータ
210 送受信コントローラ
220 3D物理エンジン
230 サービスシステムクライアントシミュレータ
240 シミュレータコア
300 センターコントローラ
310 移動メッセージディスパッチャ
320 シミュレーションコンダクタ
400 サービスシステム用バックエンドサーバ