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