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

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

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

王海,罗琦,徐腾飞

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

收稿日期:2014-06-26 修回日期:2014-08-15 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 王海
作者简介:王海(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-01 Published:2014-12-31
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]. 计算机应用, 0, (): 0-0.
[5]	张建严珂马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0.
[6]	邱云志汪廷华戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0.
[7]	李宗正周恺卿丁雷欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0.
[8]	刘清华廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0.
[9]	张小清王晨曦吕彦林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0.
[10]	于婉莹梁美玉王笑笑陈徵曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0.
[11]	黄勇康梁美玉王笑笑陈徵曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0.
[12]	康猛蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0.
[13]	谢鑫张贤勇王旋晔唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0.
[14]	刘忠慧王梓宥闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 计算机应用, 0, (): 0-0.
[15]	潘仁志钱付兰赵姝张燕平. 基于卷积神经网络交互的用户属性偏好建模的推荐模型[J]. 计算机应用, 0, (): 0-0.