An approach for corresponding vertexes of robots and application in formation control

Determinating corresponding vertexes of robots is the precondition and base for utilizing artificial moment method to control multi-robot formation. In this paper, a new criterion based on generalized assignment problems is proposed to determine corresponding vertexes of robots, and its character is discussed. Then, according to the minimum increment principle, a new method for generalized assignment problems is presented, and the program is given in MATLAB language. Finally, numerical experiments were done. Both theory and results of experiments show that the criterion is as good as the distance-optimization correspondence, and the method has many advantages, such as low time complexity, and solutions being very close to the optimal solution, so they are feasible and valid.