期刊文献+

基于改进蚁群算法的多无人机通信中继任务规划

Multi-UAV Communication Relay Task Planning Based on Modified Ant Colony Algorithm
在线阅读 下载PDF
导出
摘要 为提高多无人机通信中继任务执行效率,基于蚁群算法设计一种三阶段的多无人机通信中继任务规划算法。使用路径规划方法形成通信起始点至目标点之间的备选中继点分布路径,根据中继无人机的有效通信距离筛除冗余备选节点,以及中继无人机部署的状况分配中继任务目标并规划无人机飞行路径。为评价算法品质,从任务执行效率和无人机使用效率的角度出发,设计了无人机中继任务规划品质评价指标。通过算法的对比分析,可得该算法具有规划效率高,但存在陷入局部最优的缺陷。从概率的角度出发,对该算法进一步作出改进,通过双重循环迭代的方式有效提升任务规划品质,可更快、更好地支撑无人机通信中继任务执行。 In order to improve the efficiency of UAV communication relay tasks execution,a three-stage communication relay task planning algorithm for multi-UAV is designed based on ACO.First,a path planning method is used to form an alternative relay point distribution path from the communication starting point to the target point,then redundant alternative nodes are screened out according to the effective communication distance of the relay UAV,and finally relay mission targets are allocated and the flight path of the UAV is planned according to the deployment status of the relay UAV.In order to evaluate the algorithm quality,from the perspective of task execution efficiency and UAV utilization efficiency,an evaluation index of UAV relay task planning quality is designed.Through comparative analysis of algorithms,it can be concluded that ACO-T algorithm has high planning efficiency,but it has the defect of falling into local optimization.Finally,from the perspective of probability,ACO-T algorithm is further improved,and the quality of task planning is effectively improved by double loop iteration.It can faster and better support the execution of UAV communication relay tasks.
作者 李泽 杨芮 甘旭升 王鹏 王明华 LI Ze;YANG Rui;GAN Xusheng;WANG Peng;WANG Minghua(Xijing University,Xi’an 710123,China;Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051,China)
出处 《火力与指挥控制》 北大核心 2025年第10期49-57,62,共10页 Fire Control & Command Control
基金 国家社会科学基金(21AGL030) 西安市科技计划软科学一般基金资助项目(2025JH-KXYB-0086)。
关键词 无人机 通信中继 蚁群算法 遗传算法 任务规划 UAV communication relay ACO GA task planning
  • 相关文献

参考文献8

二级参考文献81

  • 1Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey [J]. Computer Networks,2008,52(12) :2292-2330.
  • 2Zhang J, Varadharajan V. Wireless sensor network key management survey and taxonomy[J].Journal of Network and Computer Appfications ,2010,33 ( 2 ) :63-75.
  • 3Akyildiz I F,Melodia T, Chowdhury K R. A survey on wireless multimedia sensor networks [ J ]. Computer Networks, 2007,51 (4) .921-960.
  • 4Luo C,Wu F,Sun J, et al. Compressive data gathering for larger scale wireless sensor networks[ C]. Proc. of the 15th Annual ACM Int'l Conf. on Mobile Computing and Networking (MobiCom), 2009,145-156.
  • 5Anastasi G,Conti M,Francesco M D, et al. Energy conservation in wireless sensor nctworks:a survey[ J]. Ad Hoc Netwodcs,2009,7 (3) :537-568.
  • 6Cheng X, Du D Z, Wang L, et al. Relay sensor placement in wireless sensor netwoods[J]. Wireless Networks, 2008, 14(3) :347-355.
  • 7Lloyd E, Xae G. Relay node placement in wireless sensor networks[J]. IEEE Trans. on Computers, 2007, 56(1) :134-138.
  • 8Bari A, Jaekel A, Bandyopadhyay S. Optimal placement of relay nodes in two-tiered, fault tolerant sensor networks[ C]. Proc. of the 12th IEEE Syrnp. on Computers and Communications (ISCC) ,2007,159-164.
  • 9Hao B, Tang J, Xue G. Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation [ C ]. Proc. of the 5th IEEE Workshop on High Performance Switching and Routing (HPSR) ,2004,246-250.
  • 10Kashyap A, Khuller S, Shayman M. Relay placement for highor order connectivity in wireless sensor networks [ C ]. Proc. of the 25th IEEE Conf. on Computer Communications (InfoCom), 2006,1-12.

共引文献50

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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