This paper addresses the control of a team of nonholonomic mobile robots navigating in a terrain with obstacles while maintaining a desired formation and changing formations when required, using graph theory. We model the team as a triple, ( ), consisting of a group element that describes the gross position of the lead robot, a set of shape variables that describe the relative positions of robo...