融合局部自适应追踪的多目标牵制蜂拥算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3428-3432.

融合局部自适应追踪的多目标牵制蜂拥算法

王海,罗琦,徐腾飞

南京信息工程大学信息与控制学院,南京 210044

收稿日期:2014-06-26 修回日期:2014-08-15 发布日期:2014-12-31 出版日期:2014-12-01
通讯作者: 王海
作者简介:王海(1990-),男,江苏盐城人,硕士研究生,主要研究方向:人工智能、多智能体协调控制、群智能算法；罗琦(1958-),男,湖北嘉鱼人,教授,博士生导师,博士,主要研究方向:随机动力系统分析；徐腾飞(1989-),男,江苏建湖人,硕士研究生,主要研究方向:移动智能体路径规划。
基金资助:
国家自然科学基金资助项目

Multi-target pinning flocking algorithm combined with local adaptive tracking

WANG Hai,LUO Qi,XU Tengfei

College of Information and Control, Nanjing University of Information Science and Technology, Nanjing Jiangsu 210044,China

Received:2014-06-26 Revised:2014-08-15 Online:2014-12-31 Published:2014-12-01
Contact: WANG Hai

摘要/Abstract

摘要：

针对以往的多智能体蜂拥控制算法在考虑单个目标追踪情形时不具普适性,以及现有的多目标蜂拥控制都是基于全局目标信息来进行集中式协调控制,而非基于局部目标信息下的分布式协调控制的问题,提出一种融合局部自适应检测机制的分布式协同牵制蜂拥算法。首先,算法在分离、聚合、速度匹配和引导反馈的基础上,引入局部自适应追踪策略,实现智能体的局部动态跟随运动；其次,受牵制思想启发,根据节点影响力指数评估算法选取m个信息个体分别向m个目标进行多目标追踪,起到模拟外部信息的作用,不同的信息个体会由于局部自适应检测机制间接地引领周围局部个体向不同目标进行追踪；最后,设计一类新的聚集和排斥势能函数,实现相同目标智能体的聚集,以及不同目标智能体的避碰,具有可调参数少和效率高的优势。通过三维仿真实验验证了算法的多目标追踪可行性和有效性。

Abstract:

In view of the problem that the traditional multi-Agent flocking algorithms are not universal when a single target tracking is considered, and the existing multi-target flocking control is controlled by centralized coordinated movement based on global target information, rather than the distributed coordinated control based on local destination information. Therefore, a distributed motion cooperative pinning flocking algorithm combined with local adaptive tracking was presented. First, the local adaptive tracking strategy based on separation, aggregation, velocity matching and direct feedback was introduced to achieve local following interaction dynamically. Secondly, a node influence index evaluation algorithm based on pinning idea was presented to select the m information Agents to track m targets, playing an important role in simulating external information; different information individuals indirectly lead individuals with a different target to track the respective target due to local adaptive detection mechanism. Finally, a new class of potential functions of aggregation and exclusion with the advantages of less adjustable parameters and high efficiency was designed; the Agents with same target could gather in the process of tracking, and the Agents with different target could avoid collision based on the potential function. The experimental results under three dimensional space show the feasibility and effectiveness of multi-target tracking.

中图分类号:

TP18

王海罗琦徐腾飞. 融合局部自适应追踪的多目标牵制蜂拥算法[J]. 计算机应用, 2014, 34(12): 3428-3432.

WANG Hai LUO Qi XU Tengfei. Multi-target pinning flocking algorithm combined with local adaptive tracking[J]. Journal of Computer Applications, 2014, 34(12): 3428-3432.

参考文献

［1］HONG Y, ZHAI C. Dynamic coordination and distributed control design of multi-Agent systems［J］.Control Theory and Applications,2011,28(10):1506-1512. (洪奕光,翟超.多智能体系统动态协调与分布式控制设计［J］.控制理论与应用,2011,28(10):1506-1512.)
［2］WANG X, LI X, ZHENG Z. Survey of developments on multi-Agent formation control related problems［J］. Control and Decision, 2013, 28(11):1601-1613.(王祥科, 李迅, 郑志强.多智能体系统编队控制相关问题研究综述［J］.控制与决策,2013,28(11):1601-1613.)
［3］LIN P, JIA Y. Distributed rotating formation control of multi-Agent systems［J］. Systems and Control Letters, 2010,59(10): 587-595.
［4］LUO X, SHAO S, GUAN X, et al. Dynamic generation and control of optimally persistent formation for multi-Agent systems［J］. Acta Automatica Sinica, 2013,39(9):1431-1438.(罗小元,邵士凯,关新平,等.多智能体最优持久编队动态生成与控制［J］.自动化学报, 2013,39(9):1431-1438.)
［5］WANG M, SU H, ZHAO M. Flocking of multiple autonomous Agents with preserved network connectivity and heterogeneous nonlinear dynamics［J］. Neurocomputing, 2013,115(9):169-177.
［6］REYNOLDS C. Flocks, herds, and schools: a distributed behavioral model［J］. Computer Graphics,1987,21(4):25-34.
［7］OLFATI-SABER R. Flocking for multi-Agent dynamic systems: Algorithms and theory［J］. IEEE Transactions on Automatic Control,2006,51(3): 401-420.
［8］LOU K, QI B, MU W, et al. Flocking control of multiple Agents based on feedback control strategy［J］. Journal of Zhejiang University: Engineering Science, 2013,47(10):1758-1763.(娄柯,齐斌,穆文英,等.基于反馈控制策略的多智能体蜂拥控制［J］.浙江大学学报:工学版,2013,47(10):1758-1763.)
［9］LU X, AUSTIN F, CHEN S. Flocking in multi-Agent systems with active virtual leader and time-varying delays coupling［J］. Communications in Nonlinear Science and Numerical Simulation, 2011, 16(2): 1014-1026.
［10］LYU S, SHI H, LIU F. Fast stochastic consensus of leader-following multi-Agent network［J］. Journal of Shangdong University:Natural Science, 2014,49(1):65-70,79.(吕淑玲,侍红军,刘峰.主从多智能体网络快速随机一致性［J］.山东大学学报:理学版, 2014,49(1):65-70,79.)
［11］CHU T, YANG Z, DENG K, et al. Problems in swarm dynamics and coordinated control［J］. Control Theory and Applications, 2010, 27(1):86-93.(楚天广,杨正东,邓魁英,等. 群体动力学与协调控制研究中的若干问题［J］. 控制理论与应用, 2010, 27(1):86-93.)
［12］WANG X, LI X, LU J. Control and flocking of networked systems via pinning［J］. IEEE Circuits and Systems Magazine, 2010,10(3): 83-91.
［13］CHEN S, LI H, CAO H, et al. Local optimization-based flocking control algorithm for multi-Agent networks［J］. Journal of Huazhong University of Science and Technology: Natural Science Edition,2013,41(1): 66-70.(陈世明, 李慧敏, 曹洪睿,等.基于局部优化的多智能体网络牵制蜂拥算法［J］. 华中科技大学学报:自然科学版,2013,41(1): 66-70.)
［14］LOU K, CUI B, LI W. Target tracking algorithm of mobile sensor networks based on flocking control［J］.Control and Decision, 2013,28(11):1637-1642,1649.(娄柯, 崔宝同, 李纹. 基于蜂拥控制的移动传感器网络目标跟踪算法［J］.控制与决策, 2013,28(11):1637-1642,1649.)
［15］LIU Z, TIAN Y, LI C. Coadaptive following control of swarm robot system with multiple leaders in dynamic damping environment［J］. Robot, 2011, 33(4): 385-393.(刘宗春, 田严涛, 李成凤. 动态阻尼环境下多领导者群体机器人系统协同跟踪控制［J］. 机器人, 2011, 33(4):385-393.)
［16］LUO X, LI S, GUAN X. Flocking algorithm with multi-target tracking for multi-Agent systems［J］. Pattern Recognition Letters, 2010, 31(9): 800-805.
［17］ZHANG Y, XUE S, ZENG J. Dynamic task allocation with closed-loop adjusting in swarm robotic search for multiple targets［J］. Robot, 2014, 36(1):57-68.(张云正, 薛颂东, 曾建潮.群机器人多目标搜索中带闭环调节的动态任务分工［J］. 机器人, 2014, 36(1):57-68.)
［18］CHEN S, LI H, XIE J, et al. Flocking control algorithm of multiple Agents based on community division［J］. Information and Control,2013, 42(5):536-541.(陈世明,李慧敏,谢竟,等.基于社团划分的多智能体蜂拥控制算法［J］.信息与控制, 2013, 42(5):536-541.)
［19］SPEARS W M, SPEARS D F, HAMANN J C, et al. Distributed, physics-based control of swarms of vehicles［J］. Autonomous Robots, 2004, 17(2): 137-162.

[1]	吕乐张博瀚荆军昌刘栋. 基于持久性的多目标节点隐藏方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	宫智宇王士同. 面向重尾噪声图像分类的残差网络学习方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	王虎王晓峰李可马云洁. 融合多头自注意力的标签语义嵌入联邦类增量学习方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	丁建立, 黄辉, 曹卫东. 航班链运行状态动态监控方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3941-3948.
[5]	刘晶鑫, 黄雯静, 徐亮胜, 黄冲, 吴建生. 字典学习与样本关联保持结合的无监督特征选择模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3766-3775.
[6]	宋逸飞, 柳毅. 基于数据增强和标签噪声的快速对抗训练方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3798-3807.
[7]	沈嫣然, 温昕, 张瑾昊, 张帅, 曹锐, 高保禄. 轻量级多尺度卷积网络的功能磁共振成像脑龄预测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3949-3957.
[8]	张祖篡, 陈学斌, 高瑞, 邹元怀. 基于标签分类的联邦学习客户端选择方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3759-3765.
[9]	蒋权黄文清苟志勇. 基于等变图神经网络的拉格朗日粒子流模拟[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	李岚皓严皓钧周号益孙庆赟李建欣. 基于神经网络的多尺度信息融合时间序列长期预测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张学飞张丽萍闫盛侯敏赵宇博. 知识图谱与大语言模型协同的个性化学习推荐[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	索晋贤张丽萍闫盛王东奇张雅雯. 可解释的深度知识追踪方法综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	陈丹阳张长伦. 多尺度去相关的图卷积网络[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	蒋沛宇王永光任亚亭李硕晨谭火彬. 基于测量不确定度表示指南的目标检测不确定度测量方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.