JP2007072678A

JP2007072678A - シミュレーション実行方法

Info

Publication number: JP2007072678A
Application number: JP2005257869A
Authority: JP
Inventors: Atsuo Ozaki; 敦夫尾崎; Naosuke Watabe; 修介渡部
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2005-09-06
Filing date: 2005-09-06
Publication date: 2007-03-22

Abstract

【課題】複数の移動物体がいずれかの探知覆域に入った場合に生じる不具合を解決する。
【解決手段】移動速度に応じて設定される論理時刻進行の刻み幅が与えられた複数の移動物体を主対象とする並列分散シミュレーションにおいて、或る移動物体の探知覆域に他の移動物体が入った時点から、または他の移動物体の探知覆域に当該或る移動物体が入った時点からこれらの探知覆域外に達するまでの期間、該当するこれら移動物体は、それぞれの事前に設定された論理時刻進行の刻み幅の内、いずれかの移動物体が持つ最も小さい値を自己の論理時刻進行の刻み幅とする。
【選択図】図１

Description

この発明は、時刻管理に時刻駆動方式を適用した多数の移動物体が登場するシミュレーションを複数の計算機（またはＣＰＵ）により並列分散して行うシミュレーション実行方法に関するものである。

航空機、車両、人などの移動物体（Moving Object：ＭＯ）が多数登場する計算機シミュレーションにおいて、計算量が課題となる場合は、複数の計算機による並列分散シミュレーション技術を用いるのが今日では一般的である。一昔前は、ベクトル型のスーパーコンピュータや大型の汎用計算機により処理する手法も取られていたが、近年、ＰＣ（パーソナルコンピュータ）やＷＳ（ワークステーション）のコストパフォーマンスが向上し、それらを複数備えたクラスター型の計算機環境でも、スーパーコンピュータの実行性能を凌駕するようになってきている。

ところが、並列分散シミュレーションでは、１台の計算機では特に問題とならなかった論理時刻管理機能が必要となる。これは、それぞれの計算機で模擬した結果を互いに利用し合ってシミュレーション時刻を進める並列分散シミュレーションでは、他の計算機からのメッセージ（模擬結果等）を因果関係に矛盾が生じないように処理する必要があるためである。基本的に、因果関係に矛盾が生じないように処理するとは、複数の計算機で並列処理を行っている場合において、或る計算機上で自身が担当する模擬処理と他の計算機から届くメッセージ（模擬結果等）の処理を論理時刻順に処理することである。並列分散シミュレーションでは、時刻進行の単位をＬＰ（Logical Process）と称する。一般的に時刻管理方式には、ＬＰ間で互いにイベントを送受しながらシミュレーションの時刻を進めるイベント駆動方式と、各ＬＰが時刻進行の刻み幅Δｔを持ち、そのΔｔの間隔で互いにメッセージを送受しながら時刻を進める時刻駆動方式とがある。

互いの影響範囲が空間的局所性を持つ移動物体のシミュレーションを、イベント駆動方式により実現する場合は、一般的に、必要なイベントのみを計算（模擬）すれば良いことになるが、各ＬＰは個々のイベントおよびその発生時刻を算出する必要がある。特に、移動物体が多数登場する場合は、個々の移動物体の状態が時々刻々と影響を及ぼし合いながら変化するため、該イベントおよびその発生時刻の算出はかなり困難を要することになる。他方、時刻駆動方式を適用した場合は、イベント駆動方式に比べて不要な模擬処理は発生するが、次のイベントおよびその発生時刻を算出する必要が無いため、実装が容易になるといったメリットがある。また、時刻駆動方式では、不要な模擬処理が多くなるが、多くの並列度を抽出できる。このため、多数の移動物体が登場する移動体シミュレーションを並列分散シミュレーション技術により実装する場合、時刻駆動方式が採用されるのが一般的である。

このような時刻駆動方式において、該不要な模擬処理を減らし、実行性能向上を図るための方法として、各ＬＰの論理時刻進行の刻み幅Δｔを大きくするといったことが考えられる。特に、低速、高速の移動物体が共に登場するシミュレーションでは、低速移動物体は単位時間当たりの移動距離は短いものとなり、他のＬＰへの影響は高速移動物体に比べると小さいことから、論理時刻進行の刻み幅Δｔを大き目に設定することが考えられる。例えば距離定数σ（距離の基準値：例えば、１σ＝１海里とする）を定義し、各移動物体の速度Ｖからそれぞれの論理時刻進行の刻み幅Δｔを式（１）を用いて設定する方法がある（例えば、非特許文献１参照）。
Δｔ＝σ／Ｖ（１）
本方法では、距離定数σ以内に接近する移動物体同士であれば、必ずその状態を検知することができるため、本来会合するはずの移動物体同士がその状態を検知できなかったためにシミュレーションに矛盾が生じる「スリップ現象」を回避することができる。

電子情報通信学会・英論文：A. Ozaki, M, Furuichi, K. Takahashi and H. Matsukawa, "Design and Implementation of Parallel and Distributed Wargame Simulation System and Its Evaluation," IEICE Trans. IEICE/IEEE Joint Special Issue Vol.E84-D No.10， pp.1376-1384, OCTOBER 2001

時刻管理に時刻駆動方式を適用し、多数の移動物体を対象とする従来の並列分散シミュレーションは、以上のように構成されているが、この方法は、図８および図９においても後述するが、次のような問題がある。複数の移動物体において、一方の移動物体が静止または殆んど動いていない状態では、その論理時刻進行の刻み幅Δｔが非常に大きな値になる。このため、この一方の移動物体をΔｔが小さい他方の移動物体が攻撃したとしても、一方の移動物体が自身の状態を更新する（他方の移動物体に攻撃されたことを模擬する）のは遥か先の時刻となってしまう。その結果、実際には撃墜できているのに、他方の移動物体は、撃墜できていないと判断し、何度も攻撃を仕掛けるといった不具合を生じていた。

この発明は、上記問題点を解決するためになされたもので、複数の移動物体がいずれかの探知覆域に入った場合に生じる不具合を解決するシミュレーション実行方法を得ることを目的とする。

この発明に係るシミュレーション実行方法は、移動速度に応じて設定される論理時刻進行の刻み幅が与えられた複数の移動物体を主対象とする並列分散シミュレーションにおいて、或る移動物体の探知覆域に他の移動物体が入った時点から、または他の移動物体の探知覆域に当該或る移動物体が入った時点からこれらの探知覆域外に達するまでの期間、該当するこれら移動物体は、それぞれの事前に設定された論理時刻進行の刻み幅の内、いずれかの移動物体が持つ最も小さい値を自己の論理時刻進行の刻み幅とするものである。

この発明によれば、移動物体同士が互いの探知覆域にあるときには、論理時刻進行の刻み幅を、探知覆域に係わる移動物体に割り当てられている値の最小値に変更するようにしたので、大小異なる論理時刻進行の刻み幅によって探知覆域内で起こるシミュレーションの不具合を解消できる効果がある。

実施の形態１．
先ず、高速移動物体と低速移動物体を対象とする従来のシミュレーションの方法について図８および図９により説明する。図８では、航空機を高速移動物体とし戦車を低速移動物体として、高速移動物体ＭＯ＿Ａの論理時刻進行の刻み幅Δｔを１に、低速移動物体ＭＯ＿Ｂの論理時刻進行の刻み幅Δｔを５に設定した場合の各Δｔを論理時刻軸方向に図示している。この例では、単位時間当たりの変化分が小さい移動物体はΔｔを大きく、変化分が大きい移動物体はΔｔを小さくするという概念に基づいてΔｔを設定している。図９は、上記異なる固定の論理時刻進行の刻み幅Δｔの移動物体同士が会合する状態の例を示している。

この従来例の場合、論理時刻進行の刻み幅Δｔを変更しなければ以下のように模擬されることになる。
（１）ｔ＝１：高速移動物体ＭＯ＿Ａは低速移動物体ＭＯ＿Ｂを探知し、攻撃。
（２）ｔ＝２：両移動物体ＭＯ＿Ａ、ＭＯ＿Ｂ間でのインタラクション無し。
（本来、この時点でＭＯ＿Ｂは、ＭＯ＿Ａからの攻撃を受け撃沈。）
（３）ｔ＝３：高速移動物体ＭＯ＿Ａは低速移動物体ＭＯ＿Ｂを探知し、攻撃。
ここでの問題点は、上記括弧書きしたように、本来、ｔ＝１で高速移動物体ＭＯ＿Ａにより攻撃を受けた低速移動物体ＭＯ＿Ｂは、ｔ＝２でその攻撃により撃沈されたことを模擬しなければいけない。しかし、この模擬が実施されないためにｔ＝３でも低速移動物体ＭＯ＿Ｂは残存していることから、高速移動物体ＭＯ＿Ａが再び同様の攻撃を低速移動物体ＭＯ＿Ｂに対して仕掛けてしまうことである。低速移動物体ＭＯ＿Ｂの論理時刻進行の刻み幅Δｔを５のままにしておくと、ｔ＝１で高速移動物体ＭＯ＿Ａにより攻撃を受けた低速移動物体ＭＯ＿Ｂが撃沈される模擬を行うのはｔ＝５になってからとなる。

図１はこの発明の実施の形態１によるシミュレーシンにおいて低速移動物体の論理時刻進行の刻み幅Δｔを、模擬時に高速移動物体と同じ値に変更した場合の経緯を示している。
この実施の形態１でも、高速移動物体ＭＯ＿Ａと低速移動物体ＭＯ＿Ｂの論理時刻進行の刻み幅Δｔの事前に設定された値は、それぞれ図８の従来の場合と同じである。しかし高速移動物体ＭＯ＿Ａの「見る」範囲（以下、これを探知覆域とする）に低速移動物体ＭＯ＿Ｂが入った時点から該探知覆域外に達するまでの期間において、、低速移動物体ＭＯ＿Ｂの論理時刻進行の刻み幅Δｔは高速移動物体ＭＯ＿Ａの事前に設定されたΔｔと同じ値に変更される。すなわち、この間、低速移動物体ＭＯ＿ＢのΔｔ（＝５）は、小さい方の値である高速移動物体ＭＯ＿ＡのΔｔ（＝１）に変更される。

低速移動物体ＭＯ＿Ｂの論理時刻進行の刻み幅Δｔを高速移動物体ＭＯ＿ＡのΔｔと同じ値に変更することによって、移動物体同士は図２に示すように会合する。すなわち、以下のように模擬できることになる。
（１）ｔ＝１：高速移動物体ＭＯ＿Ａは低速移動物体ＭＯ＿Ｂを探知し、攻撃。
（２）ｔ＝２：低速移動物体ＭＯ＿Ｂは、高速移動物体ＭＯ＿Ａからの攻撃を受け撃沈。
（３）ｔ＝３：高速移動物体ＭＯ＿Ａは低速移動物体ＭＯ＿Ｂの撃沈を確認。
これにより従来起こった因果関係の矛盾発生を回避することができる。この方法は、予め設定された論理時刻進行の刻み幅Δｔが異なる移動物体が２個以上探索範囲内に入った場合でも同様に適用できる。その場合、いずれかの移動物体が持つ最も小さいΔｔの値に残りの移動物体のΔｔを変更することになる。

図３は１つの移動物体（ＭＯ）が時刻進行の単位（ＬＰ）と考えた場合（ＭＯ＝ＬＰ）の、起動された各論理時刻ｔｘでの処理内容および処理順序を示したものである。具体的には以下の順序で処理される。
Ｓｔｅｐ１：当該時刻以前に発行された他の移動物体（ＭＯ）からの転送データを見る。
Ｓｔｅｐ２：Ｓｔｅｐ１で得た情報を参考に自身の当該時刻ｔｘの模擬を行う。
Ｓｔｅｐ３：Ｓｔｅｐ２での模擬結果を他の移動物体（ＭＯ）に転送する。
Ｓｔｅｐ４：次に模擬するべき時刻への時刻進行要求を発行する。
図８で説明した論理時刻進行の刻み幅Δｔに基づいた場合、高速移動物体ＭＯ＿Ａは１時刻後に起動するように、低速移動物体ＭＯ＿Ｂは５時刻後に起動するようにＳｔｅｐ４の段階で時刻進行要求を発行することとなる。

以上のことから、当該論理時刻ｔｘで他の影響を及ぼす移動物体が模擬したとしても、その模擬結果が分かるのは次に起動された時刻となる（Ｓｔｅｐ１参照）。このため、当該時刻で初めて他の移動物体の探知覆域に入ったとしても、それが分かるのは次に起動された時刻となってしまうといった問題がある。このことから該探知覆域に入る以前の時点から論理時刻進行の刻み幅Δｔを変更する処理を行わなければならない。したがって、図１の場合でも探知覆域に入る１時刻前（ｔ＝ｔ０）から論理時刻進行の刻み幅Δｔを高速移動物体ＭＯ＿ＡのΔｔの値に変更するようになっている。
なお、高速移動物体ＭＯ＿Ａと低速移動物体ＭＯ＿Ｂが異なるＣＰＵ上で模擬されている場合はＣＰＵ間でのそのためのメッセージ送受を実施する必要があり、このようなメッセージ送受の仕組みを導入すると通信および同期コストが増え、実行性能の低下を招くこととなる。一方、高速移動物体ＭＯ＿Ａと低速移動物体ＭＯ＿Ｂが同一のＣＰＵ（Central Processing Unit）上で模擬されている場合は、通信コスト無しに他の移動物体の同一時刻の模擬結果（該時刻で模擬していれば）を見ることは可能である。したがって、同一ＣＰＵ上で模擬されている移動物体同士の場合には、同一時刻での模擬結果を見る機能（互いの探知覆域に入ったか否かを検出する機能）を導入することによって、不要な論理時刻進行の刻み幅Δｔの変更を回避することができる。

以上のように、この実施の形態１によれば、或る移動物体の探知覆域に他の移動物体が入った時点から、または他の移動物体の探知覆域に当該或る移動物体が入った時点からこれらの探知覆域外に達するまでの期間、該当する移動物体は、それぞれに事前に設定された論理時刻進行の刻み幅の内、いずれかの移動物体に設定された最も小さい値を自己の論理時刻進行の刻み幅とするようにしたので、移動物体同士が互いの探知覆域にあるときには、論理時刻進行の刻み幅を、探知覆域に係わる移動物体に割り当てられている値の最小値に変更するようにしたので、大小異なる論理時刻進行の刻み幅によって探知覆域内で起こるシミュレーションの不具合を解消することができる。

実施の形態２．
図４および図５は非特許文献１に記載されている移動物体の論理時刻進行の刻み幅Δｔの設定方法を示した説明図である。
この方法では、対象とするアプリケーションに適した距離定数σ（距離の基準値：例えば、１σ＝１海里）を定義し、各移動物体の速度Ｖからそれぞれの論理時刻進行の刻み幅Δｔを上記式（１）により設定している。
図４の例では、低速移動物体は距離定数σを３時刻で通過するため、３時刻毎に模擬され、一方の高速移動物体は距離定数σを１時刻で通過するため毎時刻模擬されることになる。本方法（非特許文献１）の特徴は、どの移動物体も距離定数σ以内に近づくものであればその状態を検出することができるため、その時点で何らかの判定を下せばスリップ現象を回避できることにある（図５）。しかし、この方法だけでは既に説明した因果関係の矛盾が発生することとなるため、移動物体が「探知」／「被探知」（「見る」／「見られる」）の関係になる場合には、既に実施の形態１で説明した方法により論理時刻進行の刻み幅Δｔを変更する必要がある。ただし、各移動物体の論理時刻進行の刻み幅Δｔの基準値（事前に設定される値）を設定する際には、本方法（非特許文献１）を採用することが考えられる。その場合、上記式（１）のＶはその移動物体ＭＯの最大速度とする場合と、その時点での現状の速度（最大速度ではない速度）とするが考えられる。Ｖを最大速度とした場合には、「探知」／「被探知」の関係になったとき、安全サイドの論理時刻進行の刻み幅Δｔとすることができるが、Δｔが小さくなるため、「探知」／「被探知」の関係にないときには無駄な処理が増えるということになる。一方、小さい速度にした場合、Δｔは大きくなるので、「探知」／「被探知」の関係にないときには実行性能は良くなるが、「探知」／「被探知」の関係になったときには、実施の形態１で述べた論理時刻進行の刻み幅Δｔの変更を行わないと上述した不具合の原因となる。

実施の形態３．
図６はこの発明の実施の形態３に係り、各起動時刻に各移動物体ＭＯｉの論理時刻進行の刻み幅Δｔを決めるための手順を示すフローチャートである。ここで、図６の説明で用いる記号は、図７に示すように、Ｄｉｊは移動物体ＭＯｉと他の移動物体ＭＯｊとの距離であり、Ｒｉ，Ｒｊは移動物体ＭＯｉとＭＯｊの探知範囲、そしてＶｉ，Ｖｊは移動物体ＭＯｉとＭＯｊの速度を表す。
各移動物体ＭＯの論理時刻進行の刻み幅の初期設定値ｏｒｇΔ_MOを、上記式（１）を用いて適当に設定しておく（ステップＳＴ１０）。式（２）を満足する最も大きい論理時刻進行の刻み幅ｔｍｐΔｔ_MOiを選定する（ステップＳＴ１１）。
ｔｍｐΔｔ_MOi＜ｍｉｎ^∀j［｛Ｄｉｊ−ｍａｘ（Ｒｉ，Ｒｊ）｝
／｛｜Ｖｉ｜＋｜Ｖｊ｜｝］（２）
このステップＳＴ１１では、各移動物体の速度、位置、そして探知覆域の既知情報に基づいて、他の移動物体と「探知」／「被探知」の関係にならない状態において、論理時刻進行の刻み幅のとり得る最大値ｔｍｐΔｔ_MOiを算出する。以降、ステップＳＴ１２〜ＳＴ１７の処理を行うが、移動物体ＭＯｊが起動（模擬）される度に、その起動時刻にこの最大値ｔｍｐΔｔの選定（次のステップＳＴ１１）を行うことになる。
次に、ｔｍｐΔｔ_MOi＜ｏｒｇΔ_MOiを満すかどうかの判定を行い（ステップＳＴ１２）、満たす場合はΔｔ_MOi＝ｏｒｇΔｔ_MOiとし（ステップＳＴ１３）、満たさない場合はΔｔ_MOi＝ｔｍｐΔ_MOiとする（ステップＳＴ１４）。このステップＳＴ１２〜ＳＴ１４の処理は、ステップＳＴ１１で算出した最大値ｔｍｐΔｔが自身の初期設定値ｏｒｇΔ_MOiより小さくならないようにするもので、これにより、シミュレーションの進行を抑えないようにしている。

次に、他の移動物体と「探知」／「被探知」の関係にない状態で決められた上記論理時刻進行の刻み幅Δｔ_MOiについて、式（３）を満たす他の移動物体ＭＯｊが存在するかどうかを調べる（ステップＳＴ１５）。
Δｔ_MOi≧^∃j［｛Ｄｉｊ−ｍａｘ（Ｒｉ，Ｒｊ）｝
／｛｜Ｖｉ｜＋｜Ｖｊ｜｝］（３）
このステップＳＴ１５は、次の起動時刻に他の移動物体ＭＯｊと「探知」／「被探知」の関係になる可能性があるかを判定する処理である。式（３）を満たすＭＯｊが存在する場合、式（４）を用いて、新しいΔｔ_MOiを決定する（ステップＳＴ１６）。
Δｔ_MOi＝ｍｉｎ｛^∀jΔｔ_MOj，Δｔ_MOi｝（４）
すなわち、ステップＳＴ１６は、他の移動物体ＭＯｊと「探知」／「被探知」の関係になる可能性がある場合には、その時の他の移動物体ＭＯｊの論理時刻進行の刻み幅Δｔ_MOjと自身ＭＯｉのΔｔ_MOiを比較し、最も小さい値を自身ＭＯｉの論理時刻進行の刻み幅Δｔ_MOiとするもので、このことにより上記因果関係の矛盾を回避することができるようにしている。
一方、ステップＳＴ１５で、式（３）を満たす他の移動物体ＭＯｊが存在しなかった場合には、ステップＳＴ１３またはＳＴ１４で設定したΔｔ_MOiを引き続き用いる。
なお、上述した処理では、境界条件を厳し目に、それぞれの移動物体の速度Ｖｉ，Ｖｊは移動物体ＭＯｉとＭＯｊが示す最大速度とする。

また、当分の間、影響を及ぼさない移動物体同士であれば両者間の距離Ｄｉｊの計算をその間省くことにより、更なる実行性能改善を図ることができる。例えば、各移動物体ＭＯｉについて、式（５）に基づいて、他の移動物体ＭＯｊそれぞれとのＰｉｊを毎起動時刻に計算する。このＰｉｊは、対になる移動物体ＭＯｉとＭＯｊが互いに「探知」／「被探知」の関係になる可能性を表すパラメータであり、Ｐｉｊ＜１の場合、「探知」／「被探知」の関係になる可能性は０であり、Ｐｉｊ≧１となった場合、その可能性は０ではなくなるとみなすことができる。

ここで、Ｄｉｊ^(S)は時刻ｓにおけるＭＯｉとＭＯｊの距離、ｓは前回Ｄｉｊ^(S)が計算された時刻、τは次回の起動時刻である。
式（５）において、Ｐｉｊ≧１を満足するＭＯｊの次回の起動時刻τ_jの中で、τ_jが最小となる他の移動物体ＭＯｊに関してのみ、Ｄ_ij ^(τj)を計算することが考えられる。なお、既に探知範囲（覆域内）に入っているＭＯｊとの距離計算も必須であることから、式（６）を満足する他の移動物体ＭＯｊに関しても距離計算をする必要がある。
Ｄｉｊ^(s)−ｍａｘ（Ｒｉ，Ｒｊ）≦０（６）

以上のように、実施の形態３によれば、或る移動物体が事前に設定されている論理時刻進行の刻み幅で起動した時に当該或る移動物体が他の移動物体と互いの探知覆域に入らない状態において、各移動物体は、それぞれの位置、速度および探知覆域の既知情報に基づいて論理時刻進行の刻み幅のとり得る最大値を算出し、次に、移動物体間の距離、各移動物体の探知範囲および各移動物体の速度から、該事前に設定されている論理時刻進行の刻み幅を用いた次回の起動時刻に互いの探知覆域に入る移動物体が在るかを判定し、該当移動物体が在る場合には、該当移動物体と自己の該事前に設定されている論理時刻進行の刻み幅のうちで最も小さい値を自己の次回の論理時刻進行の刻み幅とし、一方、該当移動物体が無い場合には、該算出した自己の論理時刻進行の刻み幅のとり得る最大値を次回の論理時刻進行の刻み幅とするようにしている。したがって、探知覆域に入らない状態では、論理時刻進行の刻み幅を大きく設定しているので無駄な処理を抑えて実行性能を向上させ、探知覆域に入った状態では、論理時刻進行の刻み幅を最も小さい値に合わせているので、大小異なる論理時刻進行の刻み幅によって探知覆域内で起こるシミュレーションの不具合を解消することができる。
また、各移動物体が互いの探知覆域に入る移動物体が在るかの判定で用いる移動物体間の距離の計算を自己の論理時刻進行の刻み幅毎には行わず、毎起動時刻に探知覆域に入る可能性を算出し、当該探知覆域に入る可能性が高くなった時点で移動物体間の距離の計算を実行するようにした場合には、当分の間、探知覆域に入らないとされる移動物体について両者間の距離の計算を省くことで、実行性能の改善を図ることができる。

この発明の実施の形態１によるシミュレーションで低速移動物体の論理時刻進行の刻み幅Δｔを模擬時に高速移動物体と同じ値に変更した場合の経緯を示す説明図である。この発明の実施の形態１に係るシミュレーションで移動物体同士が会合する状態を示す説明図である。ＭＯ＝ＬＰと考えた場合の、起動された各論理時刻での処理内容および処理順序を示した説明図である。従来の移動物体の論理時刻進行の刻み幅Δｔの設定方法を示した説明図である。従来のシミュレーション時のスリップ現象の回避を示す説明図である。この発明の実施の形態３に係る、各起動時刻に各移動物体の論理時刻進行の刻み幅Δｔを決めるための手順を示すフローチャートである。この発明の実施の形態３に係る異なる移動物体の距離、探知範囲、速度等をの関係を定義する説明図である。従来のシミュレーションにおいて複数の移動物体にそれぞれの固定の論理時刻進行の刻み幅Δｔを設定した場合の経緯を示す説明図である。従来のシミュレーションにおいて移動物体同士が会合する状態を示す説明図である。

符号の説明

ＭＯ＿Ａ高速移動物体、ＭＯ＿Ｂ低速移動物体。

Claims

移動速度に応じて設定される論理時刻進行の刻み幅が与えられた複数の移動物体を主対象とする並列分散シミュレーションにおいて、或る移動物体の探知覆域に他の移動物体が入った時点から、または他の移動物体の探知覆域に当該或る移動物体が入った時点からこれらの探知覆域外に達するまでの期間、該当するこれら移動物体は、それぞれの事前に設定された論理時刻進行の刻み幅の内、いずれかの移動物体が持つ最も小さい値を自己の論理時刻進行の刻み幅とすることを特徴とするシミュレーション実行方法。
或る移動物体が事前に設定されている論理時刻進行の刻み幅で起動した時に当該或る移動物体が他の移動物体と互いの探知覆域に入らない状態において、各移動物体は、それぞれの位置、速度および探知覆域の既知情報に基づいて論理時刻進行の刻み幅のとり得る最大値を算出し、次に、該事前に設定されている論理時刻進行の刻み幅を用いた次回の起動時刻に互いの探知覆域に入る移動物体が在るかを判定し、該当移動物体が在る場合には、該当移動物体と自己の該事前に設定されている論理時刻進行の刻み幅のうちで最も小さい値を自己の次回の論理時刻進行の刻み幅とし、一方、該当移動物体が無い場合には、該算出した自己の論理時刻進行の刻み幅のとり得る最大値を次回の論理時刻進行の刻み幅とすることを特徴とする請求項１記載のシミュレーション実行方法。
各移動物体が互いの探知覆域に入る移動物体が在るかの判定を自己の論理時刻進行の刻み幅毎には行わず、毎起動時刻に探知覆域に入る可能性を算出し、当該探知覆域に入る可能性が高くなった時点で前記判定の処理を実行することを特徴とする請求項２記載のシミュレーション実行方法。
移動速度に応じて設定される論理時刻進行の刻み幅が与えられた複数の移動物体が１台のＣＰＵに割り付けられたシミュレーションにおいて、移動物体の論理時刻で互いの探知覆域に入ったか否かを検出する機能を設け、或る移動物体が探知覆域に入った時点で、自身または当該探知覆域を持つ移動物体の論理時刻進行の刻み幅の中で最も小さい値を前記或る移動物体の論理時刻進行の刻み幅とすることを特徴とするシミュレーション実行方法。
各移動物体に事前に設定する論理時刻進行の刻み幅は、対象とするアプリケーションで適当な距離の基準値を距離定数σとし、この距離定数σを当該移動物体の最高速度Ｖで除した値とすることを特徴とする請求項１から請求項４のうちのいずれか１項記載のシミュレーション実行方法。
移動物体に事前に設定する論理時刻進行の刻み幅は、対象とするアプリケーションで適当な距離の基準値を距離定数σとし、この距離定数σを当該移動物体の現状の論理時刻における速度Ｖで除した値とすることを特徴とする請求項１から請求項４のうちのいずれか１項記載のシミュレーション実行方法。