摘 要：虚拟结构法可以使多机器人保持高精度的队形编队，本文提出一种基于进化算法的虚拟结构优化模型，以虚拟队形中心坐标和第一个预定节点的方向角为设计变量，通过进化迭代得到最优的期望队形和各机器人与固定节点的分配方法。仿真结果表明，该方法能够让多机器人形成期望的正n 边形编队和直线型编队。
关键词：多机器人编队；虚拟结构；进化算法
中图分类号：TP242.6 文献标识码：A 文章编号：2096-4706（2019）18-0056-03
Formation Method of Multi-robot Formation Based on Virtual Structure Optimization Model
RUI Keren1，WANG Lihua1，XIE Nenggang2
（1.School of Mechanical Engineering，Anhui University of Technology，Maanshan 243032，China；2.School of Management Science and Engineering，Anhui University of Technology，Maanshan 243032，China）
Abstract：The virtual structure approach can guarantee the high-precision formation of multi-robots. This paper proposes a virtual structure optimization model based on evolutionary algorithm. The center coordinates of the virtual formation and the orientation angle of the first predetermined node are used as the design variables. The evolutionary iteration yields the optimal expected formation and the allocation method between robot and fixed node. The simulations demonstrate that this approach is capable of achieving regular n polygon formation and linear formation for multi-robot.
Keywords：multi-robot formation；virtual structure；evolutionary algorithm
参考文献：
[1] 董胜龙，陈卫东，席裕庚. 多移动机器人编队的分布式控制系统 [J]. 机器人，2000，22（6）：433-438.
[2] 谢能刚，孙林松，方浩. 基于进化策略的拱坝体型优化设计 [J]. 水利水运工程学报，2006.3（1）：24-29.
作者简介：芮可人（1993.08-），男，汉族，安徽安庆人，硕士研究生，研究方向：移动机器人算法。