A graph based formation control of nonholonomic wheeled robots using a novel edge-weight function

Abstract

In this paper, we use the combination of graph theory and consensus algorithm to realize the formation control of nonholonomic wheeled robots. A novel edge-weight function is designed so that the desired formation-shape can be achieved. In addition, the consensus problem is usually solved on the assumption that the robots are modeled as particle model, but this assumption is not suitable when we are dealing with real robots, so we design a novel algorithm to meet the nonholonomic constraints of wheeled robots. Finally, the effectiveness of the proposed method is verified by the simulation results of an example.