Dynamic Density-Guided Method for Multi-Robot Formation Transformation

被引：0

作者：

Cao, Kai ^{[1
,2
]}

Chen, Yangquan ^{[2
]}

Li, Kang ^{[1
]}

Chen, Cliaobo ^{[1
]}

Yan, Kun ^{[1
]}

Liu, Weichao ^{[1
]}

机构：

[1] School of Electronic Information Engineering, Xi'An Technological University, Xi'an

[2] MESA Eab, University of California, Merced, 95343, CA

来源：

Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University | 2024年 / 58卷 / 11期

关键词：

centroidal Voronoi tessellations; formation control; formation transformation; multi-robot;

D O I：

10.16183/j.cnki.jsjtu.2024.209

中图分类号：

学科分类号：

摘要：

This paper addresses the formation control problem for ground mobile robot formations and proposes a formation transition method based on dynamic density guidance. To achieve different formation transitions, a centroidal Voronoi tessellations (CVT) formation control algorithm is utilized to avoid collisions during the transition process. By leveraging the properties of the CVT algorithm, a dynamic density is generated by constructing a transition density function between the initial formation density function and the desired density function. The CVT algorithm then guides the robots in the formation to move and complete the transition and reconstruction of the formation. The simulation results demonstrate that, compared to using the desired density function directly, this method not only successfully resolves certain formation transition failures but also reduces the average positional error of the formation during the transition process. © 2024 Shanghai Jiaotong University. All rights reserved.

引用

页码：1783 / 1797

页数：14

共 20 条

[1] GUO S, LIU B, ZHANG S, Et al., Continuous-time gaussian process trajectory generation for multi-robot formation via probabilistic inference, International Conference on Intelligent Robots and Systems, pp. 9247-9253, (2021)
[2] WANG Shufeng, ZHANG Junxin, ZHANG Junyou, Intelligent vehicles formation control based on artificial potential field and virtual leader, Journal of Shanghai Jiao Tong University, 54, 3, pp. 305-311, (2020)
[3] HUANG J, ZHOU S, TU H, Et al., Distributed optimization algorithm for multi-robot formation with virtual reference center, Journal of Automatica Sinica, 9, 4, pp. 732-734, (2022)
[4] FEOLA L, TRIANNI V., Adaptive strategies for team formation in minimalist robot swarms, IEEE Robotics and Automation Letters, 7, 2, pp. 4079-4085, (2022)
[5] REZECK P, CHAIMOWICZ L., Chemistry-inspired pattern formation with robotic swarms, IEEE Robotics and Automation Letters, 7, 4, pp. 9137-9144, (2022)
[6] CORTES J, MARTINEZ S, KARATAS T, Et al., Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, 20, 2, pp. 243-255, (2004)
[7] BREITENMOSER A, SCHWAGER M, METZGER J C, Et al., Voronoi coverage of non-convex environments with a group of networked robots, 2010 IEEE International Conference on Robotics and Auto-mation, pp. 4982-4989, (2010)
[8] KANTAROS Y, THANOU M, TZES A., Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints, Automatica, 53, pp. 195-207, (2015)
[9] ZHENG L, ZHAO J, CHENG Y, Et al., Geometry-constrained crowd formation animation, Computers & Graphics, 38, pp. 268-276, (2014)
[10] TERUEL E, ARAGUES R, LOPEZ-NICOLAS G., A distributed robot swarm control for dynamic region coverage, Robotics and Autonomous Systems, 119, pp. 51-63, (2019)

← 1 2 →