情報処理学会 第87回全国大会

6K-08
ペアボットによる半同期リーダ選挙アルゴリズムについて
○吉田柾輝,片山喜章,金 鎔煥(名工大)
自律分散ロボットシステムとは,各ロボットが周りを観測(Look),移動先の決定(Compute),移動先への移動(Move)からなるLCMサイクルを繰り返して実行し与えられたタスクを達成するシステムである.ペアボットモデルとは,2台のロボットを1組で動作させることで問題解決能力を向上させたモデルであり,その問題解決能力の検証が行われてきた.本研究ではペアボットによる自律分散ロボットシステム上で,視野1,座標系の1軸に合意,SSYNCスケジューラの仮定の下でリーダ選挙問題を解くアルゴリズムを提案する.