マルチエージェントネットワークの代数的連結度計算法の拡張

抄録

モバイルエージェントネットワークにおいて連結性保持は基本的かつ重要な課題である．有望なアプローチとして，ネットワークの代数的連結度を用いてエージェントの動きを制御する方法がある．この方法の鍵は代数的連結度の効率的計算法である．Yangらは，各エージェントの状態更新式を提案し，それによって代数的連結度が自律分散的に求められることを示した．一方，著者らは，Yangらの状態更新式におけるL2ノルムの2乗をL1ノルムに置き換えたものについて考察し，ほとんどすべての初期状態に対して代数的連結度が求められることを証明した．本発表ではL∞ノルムの場合にも同様の結果が成り立つことを示す．