動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
我々は計算機クラスタ環境上において,航空機,艦船,車両等を主対象とする移動体シミュレーションの高速化手法である,動的タイムステップ制御方式(DTSS:event aware Dynamic Time Step Synchronization method)をすでに考案している.しかし,問題が大規模になった場合には,1つの計算機上でも多数の移動体を高速に模擬することが求められる.本論文では,移動体が道路網上を移動する道路交通シミュレーションを取り上げ,模擬結果を変えずに移動体間の同期および模擬コストを低減させて実行性能向上を図る,道路交通向け動的タイムステップ制御方式(DTSS-RT:DTSS for Road Traffic simulation)を提案する.本方式を災害シミュレータの代表例であるロボカップレスキューの道路交通サブシミュレータへ適用した結果,ひどい渋滞状態がなければ従来方式の約2〜3倍の性能向上が実現できることが確認できた.
- 社団法人情報処理学会の論文
- 2007-08-15
著者
-
尾崎 敦夫
三菱電機株式会社情報技術総合研究所
-
古市 昌一
慶應義塾大学 理工学部 情報工学科
-
渡部 修介
三菱電機(株)鎌倉製作所
-
渡部 修介
三菱電機株式会社情報技術総合研究所
-
松下 和隆
三菱電機インフォメーションシステムズ株式会社
-
白石 將
三菱電機株式会社情報技術総合研究所
-
佐藤 裕幸
三菱電機(株)
-
佐藤 裕幸
三菱電機株式会社情報システム研究所
-
佐藤 裕幸
三菱電機株式会社
-
古市 昌一
三菱電機(株)
-
古市 昌一
三菱電機株式会社
-
佐藤 裕幸
三菱電機株式会社情報技術総合研究所
-
渡部 修介
三菱電機(株)情報技術総合研究所
-
尾崎 敦夫
三菱電機株式会社
-
佐藤 裕幸
三菱電機株式会社 情報技術総合研究所
-
古市 昌一
三菱電機株式会社:鎌倉製作所
-
渡部 修介
三菱電機株式会社
関連論文
- B-2-28 移動予測手法への事例検索法の適用による発雷予測精度改善
- 災害時における指揮官意思決定訓練のための分散仮想環境構築手法
- 並列分散型シミュレーションエンジンの実現と評価(並列・分散システム,システム開発論文)
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 画像処理プラットフォームRASH-IPの構成
- A-12-10 HLAによる複数フェデレーション連接方式の検討(A-12.コンカレント工学,一般セッション)
- A-12-9 実運用における意思決定支援のためのM&S手法の検討(A-12.コンカレント工学,一般セッション)
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 実世界シミュレーションにおける階層構造を利用した視覚化手法について(一般2)(「ユビキタスとセキュリティ」および一般)
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- 3A-5 並列分散型シミュレーションエンジンにおけるマルチスレッド化性能評価(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B-2-58 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-57 最適化手法を用いた移動体の順序付け(B-2.宇宙・航行エレクトロニクス,一般セッション)
- プラント運転支援向け分散協調機構
- A-12-1 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(A-12. コンカレント工学,一般セッション)
- 自律型及び他律型オブジェクト群を対象としたシミュレーション開発実行環境
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- B-004 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : 通信モデル及び分散化の実現検討(B分野:ソフトウェア)
- 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- HLA Run-Time Infrastructure eRTI の高速化と評価
- 階層型知的エージェントのドクトリン開発評価支援システムへの応用
- HLAをベースとした並列分散シミュレーションシステムの実現 : Data Distribution Management の性能評価
- HLAをベースとした並列分散シミュレーションシステムの実現 : eRTI 1.3とDMSO-RTIの性能比較
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 訓練用シミュレーションにおける自動模擬フレームワークの実現 : プロダクションシステムによる自律動作の実現
- 訓練用シミュレーションシステムにおける自律協調動作の実現
- HLAをベースとした並列分散型ウォーゲームシミュレーションの実現 : 既存シミュレータの機能拡張化方式
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- 企業内教育におけるモチベーションを高める遠隔教育の実践とその評価
- D-17-1 分散シミュレーション・システムの標準化による異業種間連携の提案(D-17.ソフトウェアインタプライズモデリング,一般講演)
- HLAをベースとした並列分散シミュレーション開発実行支援環境の実現と評価
- 複数台のレーダによる捜索データレート最小化(レーダ誘導制御及び一般)
- 2台のレーダによる捜索データレート最小化(リモートセンシング及び一般)
- B-2-5 レーダ画像における変化抽出 : 変化抽出時刻補正の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-4 大規模シミュレーションを対象としたモンテカルロ試行高速化手法の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-20 超分解能処理における演算精度の影響(B-2.宇宙・航行エレクトロニクス,一般セッション)
- HLAをベースとした分散型気象予測支援システムの構想
- 分散型ウォーゲームシミュレーション構築環境の試作と評価 : 概要
- A-004 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 遅延を最小化する移動体順序付け(衛星応用技術及び一般)
- B-024 M&Sの準リアルタイム実行方式の検討(B分野:ソフトウェア,一般論文)
- 分散協調処理による共同作業支援システムの検討
- 分散サービスの柔軟な連携を実規するサービスプラグインシステムの試作
- 2H-6 HLAをベースとした並列分散シミュレーションの実現 : Data Distribution Management機能の実現方式
- P335 発雷判定要素を用いた雷予測アルゴリズム
- 分散シミュレーションのための統合基盤アーキテクチャHLAの紹介
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- A-12-4 分散ロボットによる探索・監視方式の検討(A-12. コンカレント工学,一般セッション)
- A-12-4 意思決定支援のための投機的シミュレーション実行基盤技術(A-12.コンカレント工学,一般セッション)
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- B-2-4 サイドローブ抑圧を目的とした分散レーダのアンテナ配置最適化(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-3 並列分散型シミュレーションエンジンの基盤拡張(A-12.コンカレント工学,一般セッション)
- B-2-33 分散レーダにおけるアンテナ配置最適化の初期検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-39 レーダ配置最適化の検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 並列分散型高精度交通シミュレーションシステムの実現と評価(並列処理)
- 遅延を最小化する移動体順序付け
- B-2-14 2台のレーダによる捜索データレート最小化の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 分散型並列処理支援ツールParaJET
- The Use of High Level Architecture in Car Traffic Simulations
- A Space-Time Object Model : An Object Oriented Model for Parallel and Distributed Simulation
- Design and Implementation of Parallel and Distributed Wargame Simulation System and Its Evaluation(IEICE/IEEE Joint Special Issue on Autonomous Decentralized Systems and Systems' Assurance)
- Event-Aware Dynamic Time Step Synchronization Method for Distributed Moving Object Simulation(Concurrent/Hybrid Systems: Theory and Applications)
- B-2-45 サイドローブ抑圧を目的とした分散レーダの2次元アンテナ配置最適化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- A-12-11 拡張版シミュレーションエンジンの性能評価(A-12.システム数理と応用,一般セッション)
- A-12-9 投機的シミュレーション実行基盤によるリアルタイム経路予測(A-12.システム数理と応用,一般セッション)
- B-2-2 SAR画像再生処理用の位相算出回路の小型化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- B-2-1 SAR信号処理の小型ボードへの実装検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 移動体の通過順序付けにおけるタブーサーチへの長期記憶の導入結果
- SAR画像再生処理回路の実装検討
- B-2-41 分散アレーアンテナの1次元配置におけるサイドローブレベルの評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 災害時における指揮官意思決定訓練のための分散仮想環境構築手法(サイバースペースと仮想都市)
- A-12-6 投機的シミュレーション実行基盤による実時間経路予測の表示方式(A-12.システム数理と応用,一般セッション)
- A-12-10 投機的シミュレーション実行基盤による実時間経路予測の高速化(A-12.システム数理と応用,一般セッション)
- A-12-9 観測データ欠落時における経路予測方式の検討(A-12.システム数理と応用,一般セッション)
- A-026 移動体の通過順序付けにおける最適化手法の比較評価(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)
- 観測データ欠落時における経路計画手法を用いた経路予測