基于二分图最大匹配的多机器鱼可控包含控制
作者:
作者单位:

(华东交通大学电气与自动化工程学院,南昌330013)

作者简介:

陈世明(1977-), 男, 教授, 博士, 从事复杂网络理论、多智能体系统、优化算法等研究;李海英(1993-), 女, 硕士生, 从事多智能体一致性的研究.

通讯作者:

E-mail: c1977318@hotmail.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(11662002,61364017);江西省创新驱动“5511”优势科技创新团队项目(20165BCB19011);江西省重点研发计划-制造业信息化科技工程一般项目(20161BBE53008);江西省自然科学基金项目(20171BAB202029).


Controllable containment control of multiple robotic fish based on bipartite graph maximum matching
Author:
Affiliation:

(School of Electrical and Automation Engineering,East China Jiaotong University,Nanchang 330013,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    考虑水下机器鱼的运动学约束及包含控制中的领导者选择问题,将可控性理论与包含控制相结合,针对有向多机器鱼系统,提出一种基于二分图最大匹配的多机器鱼可控包含控制算法.首先,针对有向多机器鱼网络拓扑结构,利用二分图最大匹配算法求得满足系统可控的驱动节点,即为领导者,其余节点为跟随者;其次,针对2D仿真机器鱼模型设计相应的包含控制协议,从而实现多机器鱼的可控包含控制,且最终跟随者鱼体前端刚体长边方向与领导者保持一致,并应用Lyapunov稳定性理论证明系统的稳定性;最后,基于URWPGSim2D多机器鱼仿真平台进行两组仿真实验,一组随机选取领导者,另一组采用二分图最大匹配算法确定领导者,对比仿真结果表明,所提算法能够有效地实现多机器鱼的可控包含控制.

    Abstract:

    The kinematic constraints of underwater robotic fish and the leader selection in containment control are considered in this paper. Combining the controllability theory with containment control, for the directed multiple robotic fish system, a controllable containment control algorithm of multiple robotic fish based on bipartite graph maximum matching is proposed. Firstly, aiming at the directed network topology of multiple robotic fish, the maximum matching algorithm of bipartite graph is used to get the driving nodes satisfying the system controllable as leaders, the others are followers. Then, the corresponding containment control protocol is designed for the model of 2D simulation robotic fish. Thus, the controllable containment control of multiple robotic fish system is achieved and the rigid body long side direction of follower fish is consistent with leaders. The Lyapunov stability theory is used to prove the stability of the system. Finally, two groups of simulation experimet on the URWPGSim2D multiple robotic fish simulation platform are carried out. One group randomly selects leaders, and the other group uses the bipartite maximum matching algorithm to determine the leaders. Simulation results show that the proposed algorithm can effectively realize the controllable containment control of multiple robotic fish.

    参考文献
    相似文献
    引证文献
引用本文

陈世明,李海英,邵赛,等.基于二分图最大匹配的多机器鱼可控包含控制[J].控制与决策,2019,34(1):157-161

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-01-18
  • 出版日期: