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 条

[11] ZHENG Liping, CHENG Yajun, ZHOU Chenglong, Research on smooth formation control of heterogeneous crowds, Journal of Computer-Aided Design & Computer Graphics, 27, 10, pp. 1963-1970, (2015)
[12] ZHENG X, ZONG C, CHENG J, Et al., Visually smooth multi-UAV formation transformation, Graphical Models, 116, (2021)
[13] BAI Y, WANG Y, XIONG X, Et al., Adaptive multi-agent control with dynamic obstacle avoidance in a limited region, American Control Conference, pp. 4695-4700, (2022)
[14] XU X, DIAZ-MERCADO Y., Multi-robot control using coverage over time-varying domains, International Symposium on Multi-Robot and Multi-Agent Systems, pp. 179-181, (2019)
[15] XU X, DIAZ-MERCADO Y., Multi-robot control using coverage over time-varying non-convex domains _C], IEEE International Conference on Robotics and Automation, pp. 4536-4542, (2020)
[16] GUO D, BAI Y, SVININ M, Et al., Robust adaptive multi-agent coverage control for flood monitoring, International Siberian Conference on Control and Communications, pp. 1-5, (2021)
[17] XU X, SHI G, TOKEKAR P, Et al., Interactive multi-robot aerial cinematography through hemispherical manifold coverage, International Conference on Intelligent Robots and Systems, pp. 11528-11534, (2022)
[18] TERUEL E, ARAGUES R, LOPEZ-NICOLAS G., A practical method to cover evenly a dynamic region with a swarm, IEEE Robotics and Automation Letters, 6, 2, pp. 1359-1366, (2021)
[19] EISENBERGER M, NOVOTNY D, KERCHEN-BAUM G, Et al., Neuromorph: Unsupervised shape interpolation and correspondence in one go, Conference on Computer Vision and Pattern Recognition, pp. 7473-7483, (2021)
[20] PEYRE G, CUTURI M., Computational optimal transport: With applications to data science, Eoundations and Trends in Machine Learning, 11, 5, pp. 355-607, (2019)

← 1 2 →