6K-03
Metamorphic Robotic Systemによる多角形圧縮アルゴリズム
○渡邉諭志,中村純哉(豊橋技科大)
Metmorphic Robotic System(MRS)は複数のモジュールから構成された自律分散移動ロボットで,モジュールの連結性を保ちながら回転とスライドの2種類の動作を繰り返して自身の形状を変更することにより,問題を解く.多角形圧縮問題はモジュールが1つの多角形領域を構成するように配置されたとき,その領域をなくすことが求められる.本研究では,MRSによる多角形圧縮アルゴリズムを提案する.提案アルゴリズムは,一つのモジュールが多角形の辺を移動する度に内側の領域を縮めることで多角形圧縮を行う.