Multi-Robot Formation Shape Control Using Convex Optimization and Bottleneck Assignment
Jae D. Jeon and Beom H. Lee
Seoul National University (Department of Electrical and Computer Engineering), Seoul, Republic of Korea
Abstract—This paper considers formation shape control of multiple robots while minimizing the maximum distance of robot covered. Previous studies have shown that the shape of formation is set of similarity transformations of that and solved the problem by using convex optimization. However, not only the similarity transformation but also permutation transformation preserves the shape of formation. Therefore, this work extends the earlier researches by considering the permutation factor. A threshold algorithm is employed to approach the problem finding optimal permutation of final formation, known as bottleneck assignment problem. This paper suggests an algorithm which alternately iterate the convex optimization and the bottleneck assignment algo-rithm until reaching convergence. The effectiveness of the proposed algorithm is presented by simulation in compari-son with the previous work.
Index Terms—formation shape control, convex optimization, bottleneck assignment, threshold algorithm
Cite: Jae D. Jeon and Beom H. Lee, "Multi-Robot Formation Shape Control Using Convex Optimization and Bottleneck Assignment," Journal of Industrial and Intelligent Information, Vol. 2, No. 1, pp. 26-30, March 2014. doi: 10.12720/jiii.2.1.26-30
Index Terms—formation shape control, convex optimization, bottleneck assignment, threshold algorithm
Cite: Jae D. Jeon and Beom H. Lee, "Multi-Robot Formation Shape Control Using Convex Optimization and Bottleneck Assignment," Journal of Industrial and Intelligent Information, Vol. 2, No. 1, pp. 26-30, March 2014. doi: 10.12720/jiii.2.1.26-30