Navigation of autonomous mobile robots in connected groups

The navigation of autonomous mobile robots as a group is considered in this paper. Definitions adopted from the graph theory are given to characterize the robot group. A local steering strategy is proposed such that when each robot in the group applies this steering scheme, the overall result is that the whole group is displaced without losing its connectivity. This is achieved using only limited-range position sensors and without any communication between the robots.