文献

J-GLOBAL ID：201302258499487586   整理番号：13A1682416

確率的な交通障害発生におけるマルチエージェントの経路探索手法

著者 (4件)： 岩田員典 (愛知大) ,  伊藤暢浩 (愛知工大) ,  社本峻 (名古屋工大) ,  泉泰介 (名古屋工大)
資料名： 愛知大学経営総合科学  (愛知大学経営総合科学研究所経営総合科学)
号： 100  ページ： 25-59  発行年： 2013年10月09日 
JST資料番号： L6298A  ISSN： 0916-6432  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模な地震災害に対するマルチエージェント的アプローチとしてさまざまな取り組みが行われているが,その1つとしてRoboCup Rescue Simulationが注目されている。これは,地震災害に伴う建物の火災および倒壊,道路の閉鎖が発生した仮想的な被災都市において,災害救助隊が活動を行うシミュレーションである。その研究課題の1つにエージェントによる経路探索問題がある。災害時の移動計画においては,道路障害による不確実性と,平常時での周辺環境調査等による災害時環境変化の予想可能性を考慮して経路選択をすることが望ましい。また,移動時間に比例する総移動コストが重要となる。本稿では,確率的障害が発生することを想定し,より効率よく目的地まで移動するために,道路にどれくらいの確率で障害が発生するかを示す「障害発生率」と,最短経路に障害があったときの代替経路である「迂回経路」を利用することを考えた。具体的には,障害による経路の封鎖確率,および迂回経路への切り替え容易性を考慮した評価関数に基づく新しいA^*アルゴリズムを提案した。その評価のため,既存手法のA^*アルゴリズムや理論値と総移動コストおよび計算時間を比較する実験を行った。その結果,ほぼ全ての場合において,既存手法の総移動コストより小さくなるという結果が得られ,また,既存手法の総移動コストの方がが小さくなる場合でも有意差はなかった。

シソーラス用語： *経路探索 ,  *エージェント ,  *障害 ,  交通 ,  災害 ,  *災害対策 ,  *経路選定 ,  アルゴリズム ,  *通信操作
準シソーラス用語： *マルチエージェント ,  *交通障害

分類 (3件)： 輸送管理  (TB01060R) ,  災害・防災一般  (RA02010Q) ,  ネットワーク法  (KA03040X)

引用文献 (8件)：

• Robocup rescue simulation, http://roborescue.sourceforge.net/.
• P.E. Hart, N.J. Nilsson, and B. Raphael,“A formal basis for the heuristic determination of minimum cost paths”, Systems Science and Cybernetics, IEEE Transactions on, 4(2): pp.100-107,1968.
• E.W.Dijkstra,“A note on two problems in connexion with graphs”, Numerische mathematic, 1(1):pp.269-271, 1959.
• A. Stentz,“Optimal and efficient path planning for partially-known environments”, In Robotics and Automation, 1994. Proceedings, 1994 IEEE International Conference on, pp.3310-3317.IEEE,1994.
• S. Koenig and M. Likhachev,“A new principle for incremental heuristic search: Theoretical results”, In Proceedings of the International Conference on Automated Planning and Scheduling, pp.410-413, 2006.

タイトルに関連する用語 (6件)： 確率 ,  交通 ,  障害発生 ,  マルチエージェント ,  経路探索 ,  手法