劣通信環境下における災害救助エージェントの組織

情報処理学会 Web Site

書誌事項

タイトル別名
  • レツツウシン カンキョウ カ ニ オケル サイガイ キュウジョ エージェント ノ ソシキ
  • Organization of Rescue Agent Communication with Ad-hoc Network

この論文をさがす

抄録

本稿では広域災害時のアドホック通信を使った救助活動組織戦略の提案を行う．救助活動では救助活動者が被災地域を捜索・発見し，その情報を共有して，救出活動に必要な支援者や機材を集める．しかし広域災害時には既存の通信インフラが深刻な被害を受けて使用できないために情報共有することが難しい．そこで，アドホック通信を情報共有の手段として使うことが検討されている．しかし，アドホック通信は端末間が離れると通信ができない劣通信環境である．そのため，広域捜索を行うと情報共有が行えず，つねに情報共有を行えるようにすると狭い範囲しか捜索できないというトレードオフの問題がある．そこで，アドホック通信を使った救助活動の組織戦略を提案する．本稿ではエージェントベースシミュレーションによって組織戦略の評価を行う．まず組織戦略のない場合としてランダムウォーク戦略の評価を行った．結果として組織戦略がなければ救助活動が効果的に行えないことが示された．次に広域捜索を重視するランデブーポイント戦略と情報共有を重視するメッシュ隊列戦略の評価を行った．これらの結果から，1)多くの救出ポイントを発見するためには全体に広がる方が良い；2)救出ポイントが少なくなると情報共有のコストを抑えたほうが良いことが分かった．最後に先の2つの知見に基づく戦略の1つとして小隊戦略を提案した．シミュレーションの結果，先の2つの組織戦略を上回る成果を確認した．

When a disaster happens, rescue teams are organized. They firstly search for victims in the disaster area, then share information about the found victims among the members, and finally save them. Disasters often make conventional communication networks unusable, and we employ rescue agents using ad-hoc networks, which enable the agents to directly communicate with other agents in a short distance. A team of rescue agents have to deal with a trade-off issue between wide search activities and information sharing activities among the agents. In this paper, we evaluate the organizational strategies by using agent based simulations. We first simulate a naive and unorganized strategy named the Random Walk Strategy. Its result suggests rescue agents can not rescue all victims with the unorganized strategy. We propose two organizational strategies, named the Rendezvous Point Strategy and the Serried Ranks Strategy for rescue agents using ad-hoc networks. These result suggest: 1) rescue agents can find many victims with wide search; 2) When there are a fewer victims, it is important to reduce communication costs. We propose the organized strategy named the Platoon Strategy based on these results. The performance of it is better than the Rendezvous Strategy and the Serried Ranks Strategy.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ