3次元空間中における準同期ロボット群の集合問題

抄録

本研究では、3次元ユークリッド空間R³における準同期な自律分散ロボットの1点集合問題を扱う。自律分散ロボットについては観測、計算、移動のサイクルを繰り返すモデルを考える。またロボットは匿名で、通信ができず、過去の計算を記憶できず、座標の合意がないものとする。このような条件下においてロボットの1点集合問題が解けることを具体的なアルゴリズムとともに示す。