期刊文献+

多智能体多目标跟踪算法研究 被引量:5

Multi-target Tracking Algorithm for Multi-agent
下载PDF
导出
摘要 研究了多智能体同时跟踪多个目标的群集算法,采用智能体的编号对目标数求余数的方法来确定各个智能体的跟踪目标。对于势场函数,根据智能体目标是否相同建立了两种势场函数,并在此基础上确定动态系统的控制输入,使相同目标的智能体在跟踪目标的过程中形成群集,而不同目标的智能体相互分离;用李亚普诺夫稳定性理论分析了算法的收敛性。仿真结果表明,所提算法可有效解决多目标跟踪问题。 A flocking algorithm of multi-target tracking for multi-agent is presented.By using the number of agents to get the remainders of the target numbers,the target for each agent is determined.Two kinds of potential functions are presented to get the inputs of the dynamic systems.Based on the potential functions agents with same target can make a flocking in the process of tracking,and the different ones will be separated from each other.Lyapunov stability theorem is applied to prove the algorithm convergene.Simulation results of two tracking targets of multi-agent show that the multi-agent tracking problem can be solved efficiently by the proposed method.
出处 《控制工程》 CSCD 2008年第4期420-422,共3页 Control Engineering of China
基金 国家自然科学基金资助项目(60525303 60704009) 燕山大学博士基金资助项目(B203)
关键词 多智能体 多目标 势场函数 群集 multi-agent multi-target potential function flocking
  • 相关文献

参考文献6

  • 1Olfati S R. Flocking for multi-agent dynamic systems: algorithms and theory [ J ]. IEEE Transactions on Automatic Control, 2006,51 ( 3 ) : 401 - 420
  • 2Baras J S, Tan X B, Hovareshti P. Decentralized control of autonomous vehicles [ C ]. Hawaii, USA: The 42nd IEEE Conference on Decision and Control, 2003.
  • 3Shi H, Wang L, Chu T G, Flocking of multi-agent systems with a virtual leader[ C ]. Hawaii, USA:The 2007 IEEE Symposium on Artificial Life, 2007.
  • 4俞辉,王永骥,程磊.稳定的有领航者的多移动agent群集运动控制[J].华中科技大学学报(自然科学版),2005,33(8):56-58. 被引量:15
  • 5Vicsek T, Czirok A, Ben-Jacob E, et al. Novel type of phase transition in a system of self-driven particles [ J ]. Phys Rev Lett, 1995,75(6): 1226-1229.
  • 6Godsil C, Royle G. Algebraic graph theory, Vol. 207 of Graduate Texts in. Mathematics [ M ]. New York: Springer-Verlag, 2001.

二级参考文献8

  • 1Low D J. Following the crowd [J]. Nature, 2000,407 : 465-466.
  • 2Grunbaum D, Okubo A. Modeling social animal aggregations[J]. Frontiers in Theoretical Biology, 1994,100:296-325.
  • 3Reynolds C. Flocks, birds, and schools, a distributed behavioral model[J ]. Computer Graphics, 1987, 21:25-34.
  • 4Terzopoulos D. Artificial life for computer graphics[J ].Communications of the ACM, 1999, 42(8) : 32-42.
  • 5Olfati R, Murray R M. Distributed structural stabilization and tracking for formations of dynamic multi-agents[J]. IEEE Conference on Decision and Control, 2002,12. 209-215.
  • 6John H R, Wang Hongyang. Sxxzial potential fields. A distributed behavioral control for autonomous robots[J ].Robotics and Autonomous Systems, 1999, 27: 171-194.
  • 7Tanner H G, Jadbabaie A, Pappas G J. Stable flocking of mobile agents, part Ⅰ: fixed topology[J ]. 42nd IEEE Conference on Decision and Control, 2003 ( 2 ) :2 010-2 015.
  • 8Tanner H G, Jadbabaie A, Pappas G J. Stable flocking of mobile agents, part Ⅱ: dynamic topology[J]. 42nd IEEE Conference on Decision and Control, 2003 ( 3 ) :2 016-2 021.

共引文献14

同被引文献46

  • 1陈世明,方华京.大规模移动智能群体的建模及联合行为分析[J].控制与决策,2005,20(12):1392-1396. 被引量:13
  • 2郝志成,朱明.智能目标检测与跟踪系统的设计与实现[J].光电工程,2007,34(1):27-31. 被引量:16
  • 3陈小波,程显毅.一种基于MAS的自适应图像分割方法[J].智能系统学报,2007,2(4):80-85. 被引量:5
  • 4PARK D K, YOON H S, WON C S. Fast object tracking in digital video[J]. IEEE Trans. Consume. Election, 2000, 46 (3) : 785-789.
  • 5COLLINS R T. Mean-shift blob tracking through scale space[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vancouver: IEEE Press, 2003 : 234-240.
  • 6OLFATI S R. Flocking for multi-Agent dynamic systems : algorithms and theory [ J ]. IEEE Transactions on Automatic Control, 2006, 51 (3): 401-420.
  • 7COMANICIU D, RAMESH V. Mean shift and optimal prediction for efficient object tracking [ C ] ff Proc. of JEEE Int Conf on Image Processing. Vancouver:[s. n. ],2000 : 70-73.
  • 8COMANICIU D, RAMESH V, MEER P. Kernel- based object tracking[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25 (5) : 564-577.
  • 9RAYMER M L, PUNCH W F, GOODMAN E D. Dimensionality reduction using genetic algorithms[J]. IEEE Transactions on Evolutionary Computation, 2000, 4(2) : 164-171.
  • 10Reynolds C W. Hocks, herds and schools: A distributed behavioral model[J]. Computer Graphics, 1987, 21(4): 25- 34.

引证文献5

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部