1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jiii@ejournal.net.
2. Can I submit an abstract?
The journal publishes full research papers...[Read More]

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
Copyright © 2012-2022 Journal of Industrial and Intelligent Information, All Rights Reserved