摘要
高度信息化的发展使得无人机作战优势凸显。准确的无人机任务规划技术是完成给定任务的重要保障。任务分配、路径规划是构成无人机任务规划技术的两个核心部分。基于该技术,首先讨论了无人机任务规划的发展状况、分类标准、体系结构。其次,分别详细介绍了影响任务分配、路径规划的重要指标,如分类标准、约束指标、相应模型、代表算法、评价指标等,然后,分别分析对比求解任务分配的启发式算法、数学规划方法、随机智能优化算法的优缺点和求解路径规划的数学规划方法、人工势场法、基于图形学法、智能优化算法的优缺点;最后,总结了无人机任务规划存在的开放性问题、未来发展方向和研究重点。
Depending on the highly developed information technology,unmanned aerial vehicles(UAVs)have shown unprecedented advantages in combat.Accurate mission planning technique for UAVs provides an important guarantee for completing a given mission.Task assignment and path planning are the two core components of the mission planning technology for UAVs.Based on this technology,first,the development status,classification standards,and architecture of the mission planning for UAVs are discussed.Second,the important indicators,which affect task assignment and path planning are described in detail;they include classification criteria,constraint indicator,corresponding model,representative algorithm,and evaluation indicator.Then,the strength and weakness of the algorithms for solving tasks are compared,such as heuristic algorithm,mathematical programming method,and stochastic intelligent optimization algorithm.Similarly,for the path planning problem,the advantages and disadvantages of its algorithms,which include mathematical programming method,artificial potential field method,graphic-based method,and intelligent optimization algorithm,are also analyzed.Finally,open problems,the future work,and the research focus in UAVs mission planning are summarized.
作者
齐小刚
李博
范英盛
刘立芳
QI Xiaogang;LI Bo;FAN Yingsheng;LIU Lifang(School of Mathematics and Statistics,Xidian University,Xi’an 710071,China;School of Computer Science and Technology,Xidian University,Xi’an 710071,China;Xidian-Ningbo Information Technology Institute,Ningbo 315200,China)
出处
《智能系统学报》
CSCD
北大核心
2020年第2期204-217,共14页
CAAI Transactions on Intelligent Systems
基金
国家自然科学基金项目(61877067,61572435)
教育部-中国移动联合基金项目(MCM20170103)
西安市科技创新项目(201805029YD7CG13-6)
宁波市自然科学基金项目(2016A610035,2017A610119)。
关键词
无人机
任务规划
任务分配
路径规划
启发式算法
智能优化算法
平滑处理
可飞性
unmanned aerial vehicle
mission planning
task assignment
path planning
heuristic algorithm
intelligence optimization algorithm
smoothing
flyable
