抄録
In this paper, we propose a formation transition algorithm adapting to geometrical features of an environment for multiple autonomous mobile robots. In order to be compatible both keeping formation and avoiding collisions, we emproyee Delaunay diagram. According to geometrical features that apper in Delaunay diagram, the proposing algorithm determs appropriate neighbors in multiple robots. By adding an algorithm to avoid deadlock situations, the proposing algorithm can guarantee ability that all followers can move with an leader without get lost their ways. We have verified the algorith by carrying out simulations and an experiment.
