基于改进遗传算法的多无人机协同任务分配

惠莹莹; 李绍胜

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

基于改进遗传算法的多无人机协同任务分配

首发时间：2021-01-25

惠莹莹 ¹
惠莹莹（1996-），女，硕士研究生，主要研究方向：软件无线电
李绍胜 ¹
李绍胜（1966-），男，研究员、硕导，主要研究方向：无线通信

1、北京邮电大学人工智能学院，北京 100876

摘要：建立了以完成任务的收益、航程代价及时间代价作为目标函数，考虑异构无人机弹药资源、最大航程、任务执行能力、任务时序等约束，更符合实际作战情况的任务分配模型。提出基于多类型基因编码的自适应遗传算法，算法采用保证无人机异构性、可执行性、满足任务时序约束的无死锁编码，采用非线性自适应调节的遗传算子提高算法的收敛性和鲁棒性，并采用部分种群初始化的种群更新机制避免算法陷入局部最优。仿真结果表明，改进的算法对求解任务分配问题具有更好的优化性能。

关键词：任务分配异构多无人机自适应遗传算法

For information in English, please click here

Multi-UAV Task Allocation based on Improved Genetic Algorithm

HUI Yingying ¹
惠莹莹（1996-），女，硕士研究生，主要研究方向：软件无线电
LI Shaosheng ¹
李绍胜（1966-），男，研究员、硕导，主要研究方向：无线通信

1、School of artificial intelligence,Beijing University of Posts and Telecommnications,Beijing 100876

Abstract：A task allocation model is established, which takes the revenue, voyage cost and time cost of completing the task as the objective function, and considers the constraints of ammunition resources, maximum voyage, task execution ability and task sequence of heterogeneous UAV, which is more in line with the actual combat situation. An adaptive genetic algorithm based on multi type gene coding is proposed. The algorithm adopts deadlock free coding to ensure the heterogeneity, executability of UAV and meet the constraints of task timing. The genetic operator with nonlinear adaptive adjustment is used to improve the convergence and robustness of the algorithm, and the population update mechanism of partial population initialization is used to avoid the algorithm falling into local optimum. The simulation results show that the improved algorithm has better optimization performance for solving the task allocation problem.

Keywords： task assignment heterogeneous multi-UAVs adaptive genetic algorithm

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

惠莹莹，李绍胜. 基于改进遗传算法的多无人机协同任务分配[EB/OL]. 北京：中国科技论文在线 [2021-01-25]. https://www.paper.edu.cn/releasepaper/content/202101-66.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	202101-66
论文题目	基于改进遗传算法的多无人机协同任务分配
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.