一种基于航段迁移的贪婪算法的多传感器自动规划技术  

Multi-sensor Automatic Path Planning Technology Based on Flight SSegment Transfer

作　　者：刘睿 赵坤[1] 陈晨[1] 张龙龙[1] LIU Rui;ZHAO Kun;CHEN Chen;ZHANG Long-long(The 27th Research Institute of China Electronics Technology Group Corporation,Zhengzhou 450047,China)

机构地区：[1]中国电子科技集团公司第二十七研究所,郑州450047

出　　处：《电光系统》2024年第4期24-30,共7页Electronic and Electro-optical Systems

摘　　要：由于存在多个目标争夺传感器资源的情况,无人机平台的异构传感器调度不仅要考虑侦察的目标,还需要考虑侦察目标的重要程度。目前,针对无人机平台的异构传感器调度问题的研究还不够深入,尤其是关于传感器资源竞争的研究更少。为此,文章提出了一种结合航段转移的贪婪算法(GA-FST)来解决异构型传感器调度问题。首先,设计了一种传感器预处理机制,用于在多个传感器中识别稀缺个体。其次,将贪婪算法与航段转移相结合应用于传感器与目标的配对。然后,针对资源冲突问题,设计了一种新的任务迁移机制。最后,通过与其他算法的比较,验证了GA-FST算法在传感器调度中的有效性。Heterogeneous sensor scheduling of unmanned aerial platforms not only should consider detection target but also its importance because sensor resource competition is made by multiple targets.At present,research on scheduling of heterogeneous sensors for unmanned aerial platforms is not deep enough especially on resource competition.Therefore,this paper proposes a greedy algorithm combined with flight segment transfer(GA-FST)to solve the heterogeneous sensor scheduling problem.Firstly,a sensor preprocessing mechanism is designed to identify scarce individuals among multiple sensors.Secondly,a greedy algorithm combined with flight segment transfer is applied for pairing between sensor and target.Then,a new task migration mechanism is designed for resource competition.Finally,the effectiveness of GA-FST in sensor scheduling is verified by comparing with other algorithms.

关 键 词：贪婪算法 传感器调度 无人飞行平台 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]