基于Levy 飞行的蜂拥控制算法在目标跟踪中的应用
作者:
作者单位:

(1. 海军航空工程学院研究生管理大队,山东 烟台 264001;2. 海军航空工程学院基础部,山东 烟台 264001; 3. 海军航空工程学院基础实验部,山东 烟台 264001)

作者简介:

王帅磊(1991—),男,河南人,硕士,从事军事系统的优化与控制研究。

中图分类号:

TP273


Application in Target Tracking of Flocking Control Algorithm Based on Levy Flight
Author:
Affiliation:

(1. Administrant Brigade of Postgraduate, Naval Aeronautical Engineering Academy, Yantai 264001, China; 2. Department of Basic Theories, Naval Aeronautical Engineering Academy, Yantai 264001, China; 3. Department of Basic Experiment, Naval Aeronautical Engineering Academy, Yantai 264001, China)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    为解决较大区域内移动智能体对目标的跟踪问题,提高收敛速度,优化跟踪效果,提出基于Levy 飞行的 蜂拥控制算法。利用Levy 飞行的特性,在移动智能体群体中加入搜索智能体,采用Levy 飞行策略对目标进行搜索, 智能体根据周围邻居和所能感知到的目标信息调整自身运动。仿真验证表明:与不具有搜索智能体的蜂拥控制算法 相比,该模型搜索目标的速度更快,跟踪效果更好,适用于大区域内移动智能体的目标跟踪。

    Abstract:

    Considering tracking a target in large scale by mobile agents, to accelerate the convergence speed and improve tracking consequence, a flocking control algorithm based on Levy flight is proposed. Taking advantage of Levy flight, search agents are added, which can detect and search the target, and the agents adjust their motion according to information of neighbors and target. Simulation results show that the algorithm based on Levy flight can search the target faster and track it better than the traditional flocking control algorithm. The control algorithm proposed can be applied to target tracking in large scale by mobile agents.

    参考文献
    [1] Reynolds C W. Flocks, herds and schools: A distributed behavioral model[Z]. ACM Siggraph Computer Graphics, 1987.
    [2] Olfati-Saber R. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory[J]. Automatic Control IEEE Transactions on, 2006, 51(3): 401-420.
    [3] Peng Huanxin, Liu Bin, Yin Jianguo. Modified Flocking Control Algorithm Avoiding Obstacles with Virtual Leader[Z]. Applied Mechanics and Materials, 2014, 475.
    [4] Dong H, Kang Y, Yang X, et al. Flocking control of mobile autonomous agents via fuzzy logic approach[C]// Information Technology in Medicine and Education (ITME), 2012 International Symposium on. IEEE, 2012: 1065-1069.
    [5] Peng H X, Yin J G, Liu B. Flocking Control Algorithm with Communication Time-Delay[J]. Applied Mechanics & Materials, 2013, 475-476; 652-655.
    [6] Li Zhongkui, Liu Xiangdong, Ren Wei, et al. Distributed Tracking Control for Linear Multiagent Systems With a Leader of Bounded Unknown Input[J]. Automatic Control IEEE Transactions on, 2013, 58(2): 518-523.
    [7] Olfati-Saber R. Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility[C]// American Control Conference. IEEE, 2007: 4606-4612.
    [8] Olfati-Saber R, Jalalkamali P. Coupled Distributed Estimation and Control for Mobile Sensor Networks[J]. IEEE Transactions on Automatic Control, 2012, 57(10): 2609-2614.
    [9] La H M, Sheng W. Moving Targets Tracking and Observing in a Distributed Mobile Sensor Network[C]// Conference on American Control Conference. 2009: 3319-3324.
    [10] La H M, Sheng W. Flocking Control of Multiple Agents in Noisy Environments[C]// IEEE International Conference on Robotics & Automation. 2010: 4964-4969.
    [11] Su H, Wang X, Yang W. Flocking in multi-agent systems with multiple virtual leaders[J]. Asian Journal of Control, 2008, 10(2): 238-245.
    [12] 娄柯, 崔宝同, 李纹. 基于蜂拥控制的移动传感器网 络目标跟踪算法[J]. 控制与决策, 2013(11): 1637-1642.
    [13] 王海, 罗琦, 徐腾飞. 融合局部自适应追踪的多目标 牵制蜂拥算法[J]. 计算机应用, 2014(12): 3428-3432.
    [14] 严小飞, 叶东毅. 基于Levy 飞行的改进菌群觅食算法 [J]. 计算机系统应用, 2015, 24(3): 124-132.
    [15] Edwards A M, Phillips R A, Watkins N W, et al. Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer[J]. Nature, 2007, 449(7165): 1044–1048.
    [16] Reynolds A M, Frye M A. Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search[J]. PloS one, 2007, 2(4): e354.
    [17] Mercadier N, Guerin W, Chevrollier M, et al. Lévy flights of photons in hot atomic vapours[J]. Nature Physics, 2009, 5(8): 602–605.
    [18] Yang X S, Deb S. Cuckoo Search via Lévy flights[C]// Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on. IEEE, 2009: 210-214.
    [19] Mantegna R N. Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes[J]. Physical Review E, 1994, 49(5): 4677-4683.
    [20] Andrea C, Alessio C, Irene G, et al. Scale-free correlations in starling flocks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2010, 107(26): 11865-11870.
    [21] Khalil H K. Nonlinear Systems Third Edition[Z]. Upper Saddle River, NJ: Prentice-Hall, Inc., 2002, 2002.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王帅磊.基于Levy 飞行的蜂拥控制算法在目标跟踪中的应用[J].,2016,35(07):35-40.

复制
分享
文章指标
  • 点击次数:563
  • 下载次数: 1098
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2015-08-24
  • 最后修改日期:2015-10-13
  • 在线发布日期: 2018-11-07
文章二维码