基于社团和多级拓扑的机器人群体编队算法

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (23): 54-58.

基于社团和多级拓扑的机器人群体编队算法

陈世明，丁贤达，化俞新

华东交通大学电气与电子工程学院，南昌 330013

出版日期:2015-12-01 发布日期:2015-12-14

Formation control of robot swarms based on community and multilevel topology

CHEN Shiming, DING Xianda, HUA Yuxin

School of Electrical and Electronic Engineering, East China Jiaotong University, Nanchang 330013, China

Online:2015-12-01 Published:2015-12-14

摘要/Abstract

摘要： 为解决机器人群体难以形成与保持稳定队形的问题，通过引入社团划分和牵制控制思想，提出了一种基于社团和多级拓扑的机器人群体编队控制算法。基于层次聚类算法，将机器人群体分成若干社团并找出每个社团中的固定牵制机器人；设计一种多级拓扑使其成为各社团中机器人的基准队形；设计了一种机器人群体编队及避障控制器，控制器中形状调节力和方向控制力分别解决了社团中可能出现的局部极小值和队形的结构方向不确定问题，实现了群体队形的形成与保持。仿真实验证明了该算法的有效性。

关键词: 机器人群体, 社团划分, 牵制控制, 多级拓扑, 编队控制

Abstract: To overcome the problem which robot swarms are difficult in achieving and maintaining stabilized formations, a formation control algorithm of robot swarms based on community and multilevel topology is presented by referencing the concepts of community division and pining control. Based on the hierarchical clustering algorithm, the scale of the robot group is divided into several communities and a fixed pining robot is selected in each community. A multilevel topology structure is designed as the standard shape of formation in each community. A formation controller is proposed to finish formation and obstacle avoiding. A shape regulation force and an orientation control force are used to solve the local minimum problem and the instability of the formation direction in communities, respectively. Simulation result verifies the validity of this algorithm.

Key words: robot swarms, community division, pining control, multilevel topology, formation control

陈世明，丁贤达，化俞新. 基于社团和多级拓扑的机器人群体编队算法[J]. 计算机工程与应用, 2015, 51(23): 54-58.

CHEN Shiming, DING Xianda, HUA Yuxin. Formation control of robot swarms based on community and multilevel topology[J]. Computer Engineering and Applications, 2015, 51(23): 54-58.

[1]	江涛，张志安，程志，李金芝，陆静. 改进遗传算法与领航跟随法的机器人编队方法[J]. 计算机工程与应用, 2020, 56(3): 240-245.
[2]	侯锐，卜旭辉. 任意初始位置机器人领航跟随型迭代学习编队[J]. 计算机工程与应用, 2020, 56(20): 226-231.
[3]	李艳东，朱玲，郭媛，于颖，赵丽娜. 电驱移动机器人多变量固定时间连续编队控制[J]. 计算机工程与应用, 2020, 56(15): 228-234.
[4]	熊涛1，曹科才1，2，柴运1，徐培娟1. 基于输入约束一致性算法的多无人机编队控制[J]. 计算机工程与应用, 2018, 54(12): 51-56.
[5]	贾枭，张国良，徐君，杜柏阳，林志林. 异构多机器人编队相互通信时延精确控制[J]. 计算机工程与应用, 2018, 54(12): 258-263.
[6]	罗毅平，周笔锋. 变时滞复杂网络同步牵制保性能控制器设计[J]. 计算机工程与应用, 2014, 50(20): 57-63.
[7]	李艳东，朱玲，孙明. 含驱动器动力学的移动机器人编队自适应控制[J]. 计算机工程与应用, 2014, 50(1): 235-239.
[8]	雷艳敏^1，2，朱齐丹¹，冯志彬³. 基于混合式控制结构的多机器人编队控制研究[J]. 计算机工程与应用, 2010, 46(11): 49-52.