基于符号图理论的多个体系统分组蜂拥控制研究

项目名称： 基于符号图理论的多个体系统分组蜂拥控制研究

项目编号： No.11301114

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 董久刚

作者单位： 哈尔滨工业大学

项目金额： 22万元

中文摘要： 近年来，多个体系统蜂拥控制问题的研究受到了广泛关注。研究者们提出了许多基于合作系统的蜂拥数学模型，即个体间通过合作关系产生整体蜂拥行为。然而，个体间的关系往往是十分复杂的，不但有合作关系，还常常伴有竞争关系。由于竞争关系的存在，系统不可能呈现整体蜂拥行为，而是会呈现出分组蜂拥行为。为解决个体间存在竞争关系时系统的分组蜂拥控制问题，本课题研究多个体系统的分组蜂拥控制问题。基于符号图理论，首先我们研究线性速度耦合的多个体系统分组蜂拥控制问题；其次，为了得到分组蜂拥行为的鲁棒性和有限时间收敛，我们研究非线性速度耦合的多个体系统分组蜂拥控制问题；最后，为了避免分组过程中个体间发生碰撞，我们研究带有碰撞避免的多个体系统分组蜂拥控制问题。本课题不仅丰富和完善蜂拥控制问题相关理论，还将为该问题在工程上的应用提供理论依据。

中文关键词： 蜂拥行为；多个体系统；复权图；有限时间收敛；同步

英文摘要： Recently, flocking control problems in multi-agent systems have received extensive attention. The researchers have proposed many models for flocking which are all based on cooperative systems, i.e., the cooperative relationship among the agents generates the entire flocking behavior. However, the relationship between agents is sometimes very complex and there exist not only cooperative relationship, but also competitive relationship. Because of the existence of competitive relationship, the systems cannot take on the entire flocking behavior, but instead take on cluster flocking behavior. To solve the cluster flocking control problem for the case of the existence of competitive relationship among the agents, this project studies the cluster flocking control problem of multi-agent systems. Based on the signed graph theory, we first investigate the cluster flocking control problem of multi-agent systems with linear velocity couplings, then investigate the cluster flocking control problem of multi-agent systems with nonlinear velocity couplings to obtain the robustness and finite convergence of cluster flocking behavior and finally investigate the cluster flocking control problem of multi-agent systems with collision avoidance to avoid collisions among the agents. This project will not only enrich and perfect the t

英文关键词： Flocking；Multi-agent systems；complex-weighted graphs；Finite-time convergence；Synchronization