基于多目标算法合理配置火灾中的无人机组合

来源：计算机测量与控制杂志2021年第10期北京时间：

作者：邱雪,王永忠,赵志,杨传军,李佳骏

单位：中国民用航空飞行学院

摘要：为了提高火灾救援的效率，消防人员逐渐使用无人机来进行火灾态势感知和监视。但无人机的费用造价高昂。一台配备了无线电中继器或视频和遥测功能的混合动力无人机预计成本约为1万美元。因此为了达到最大经济和效率，我采用多目标规划模型进行优化。该模型主要考虑经济和效率两个目标，然后设置约束条件来进行求解。遗传算法和基于数学规划的方法是国内求解帕累托前沿解的主流算法[1]。应用NSGA-II算法解决无人机排列问题。以决策变量无人机的数量组合编码作为运算对象，可以直接对集合、序列、矩阵、树、图等结构对象进行运算操作[2]。这样的方式一方面有助于模拟生物的基因、染色体和遗传进化的过程，方便遗传操作算子的运用。合理且准确的给出了无人机配置方案，为有关消防部门规划提供参考。另一方面也使得遗传算法具有广泛的应用领域，如函数优化、生产调度等领域。

关键词：森林防火;无人机组合;多目标规划;遗传算法;

基金资助：交通运输工程优势特色学科建设