多个体的分蜂拥.docVIP

多个体的二分蜂拥一致性 赵晶晶 (安徽理工大学理学院 安徽 淮南 232001) 摘要：本文提供无虚拟领导者的二分蜂拥一致性问题。用结构平衡符号图论，本文证明算法保证一个二分蜂拥行为，在算法中取消一个隐函数。在一个集合运动中，整体分成两族，在其中一族的每个个体都以相同方向运动。同时，在不同族里的每个个体又都以相反的方向运动。而且，在分开的两族都近似接近相同的速率，而且也要保证每个族里面避免冲突。最后，提出的二分蜂拥控制方法通过数值仿真例子检验。 关键词：多个体，二分蜂拥。 Bipartite Flock Consens of Multi-agents Systems Jingjing Zhao Abstract: This paper provides two swarming consistency problem without virtual leader. With the structure symbol graph, we prove that the algorithm guarantees a two swarming behavior, cancel an implicit function in the algorithm. In a set in motion, the whole is divided into two groups, in which each individual owners in the same direction. At the same time, each individual in the different family and in the opposite direction. But, in two separate approximate nearly the same rate, but also to ensure that every family inside to avoid conflict. Finally, two flocking control method is proposed through numerical simulation example test. Keywords: multi-agent Bipartite flock. 1 引 言 经常在生物蜂拥和人类集体行动中遇到个体有不同的运动目标，或者不同的运动方向，这些可能是由利益冲突、内部不同意见或外部干扰等等所引起[5,6]。Couzin[7]研究整体集合选择的方向，当有些个体在优先权上不同，而且会发现当领导者意见相差不多时，跟随者将会平均方向。随着意见分歧的加大，所有的跟随者会从原来的一个方向到两个完全不同的方向。Conradt[5,8]调查在整体行为上的内部利益冲突的机制，特别是同步速率和分裂。整体分裂成两个族，发生在整体的大的冲突上[9]。整体分裂会有许多有利的例子，如灾难逃离[10]和自然界捕食者和被捕者的情景[11,12]。但是在二分机制的深入研究也在进行，而且对于二分蜂拥设计一个分裂控制方法也是具有挑战性的任务。这些促使我们分析性地调查研究在生物集体运动和社会整体行为的分裂现象背后的物理规则。 2 问题描述 令代表一个符号图，其中，为节点集合；为边集合；是图的邻接矩阵，其中，否则。有自环的图，本文 不考虑。的路径是边集合的连通，其中 所有节点互相不同的。 贯穿本文，还有下面的符号：是一个维的实矢量空间，是一个的单位矩阵，而且。另外，符号分别代表矩阵转置，欧几里德范数，克罗内克积。 考虑下面的二阶多个体系统： (1) 这里，是个体的位置、速率和控制动力。为了方便，用表示相对距离。 假定位置和速率是这样的网络拓扑结构，分别用，（）。时变网络有相同的半径，那么个体的邻居可以表示为。固定网络是一个无向连通的符号图，暗示在（）时，是对称的，否则。用符号表示速率信息网络的拉普拉斯矩阵。 定义1[1]如果连通符号图容许一个二分，用符号,,，表示,就称它是结构平衡的；那么，对于任意的，有；任意的,，有。否则，就称它是结构不平衡的。 定义2[1]矢量，是在空间的局部象限阶数的矢量。在中，存在一个正规变换矩阵。用符号表示在中的所有正规变换矩阵的集合，即。 定义3如果多个体（1）作为一个整体最后分成两族，而在其中一族的每个个体都以相同的速率往相同的方向运动；并且同时，在两个族中的每个个体彼此又都是以相同速率往相反方向运动，就称多个体（1）是一个二分蜂拥。也就是对于任意的，。更进一步，在整个进程中，不存在任何冲突，即对于任意的，在上，有。 引理1[1]连通符号图是结构平衡的当且仅当下面的等价条件成立： （1）的所有环