/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2014ホーム /

4C1-5 リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2014 このエントリーをはてなブックマークに追加

05月15日(Thu) 09:00〜10:40 C会場(48人-ひめぎんホール 第2会議室)
4C1 「推論・探索」

演題番号4C1-5
題目リンクの脆弱性を考慮したネットワーク連結性維持アルゴリズム
著者加藤 大貴(神戸大学大学院海事科学研究科)
花田 研太(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
時間05月15日(Thu) 10:20〜10:40
概要社会基盤ネットワークの管理、複数移動ロボットによる共同作業、船隊運航等の問題では、ネットワークの連結性を常時維持することが重要な課題となる。本論文では、各リンクがある確率で壊れることを想定して、ネットワークが非連結となる確率を算出し、所与のバックアップリンクを効果的に配置することによりネットワークの非連結化を防ぐ新しい手法を提案する。また、シミュレーション実験により本提案手法の有効性を示す。
論文PDFファイル