モバイルロボットのアルゴリズム

近年、自律的に移動するモバイルロボットを複数台で協調動作させることで、生産工場の物品配送などを効率化する取り組みが行われています。生産工場が大規模化し、ロボットの台数が増えてくると、各ロボットを集中制御することは難しくなります。そこで、本研究室では、各ロボットが限られた範囲の情報を観測し、その情報に基づいて自律的に判断・移動する必要があるという状況のもとで、さまざまなタスクを実現するためのアルゴリズムを開発しています。また、150台のkilobotと15台のKhepra IVを用いて、開発したアルゴリズムの実証実験も進めています。

リングに対する探索・集合アルゴリズム

本研究では、ロボットが動作する環境をリンググラフでモデル化し、各ロボットは自分から距離Φ以内に存在するロボットだけが見えるという状況で、環境全体を探索するアルゴリズム、全ロボットを一か所に集合させるアルゴリズムを開発しました。ロボットの低コスト化を実現するためには、できるだけ低機能なロボットでこれらのタスクを実現する必要があります。本研究では、ロボットの通信能力、記憶能力をライトという機能でモデル化し、その最適性を示しています。

Fukuhito Ooshita and Sebastien Tixeuil, "Ring exploration with myopic luminous robots", Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 301-316, Nov. 2018.

ビザンチン故障に対する故障耐性の実現