基于乌贼算法的无人机航迹规划  

UAV Trajectory Planning Based on Cuttlefish Algorithm

作　　者：舒纬伟 敬忠良[1] 董鹏[1] SHU Wei-wei JING Zhong-liang DONG Peng(School of Aeronautics and Astronautics,Shanghai Jiaotong University,Shanghai 200240,P. R. Chin)

机构地区：[1]上海交通大学航空航天学院,上海200240

出　　处：《科学技术与工程》2017年第2期120-125,共6页Science Technology and Engineering

基　　金：国家自然科学基金(61175028;61673262)资助

摘　　要：乌贼算法是一种新型的启发式仿生优化算法。提出了一种基于乌贼算法的无人机航迹规划算法。所构建的概率地图采用概率密度函数来对各种威胁源进行建模,非常适合表述战场环境的不确定特性。乌贼算法与传统的启发式算法相比,拥有更快的收敛速度。在此基础上设计的基于乌贼算法的概率地图航迹规划算法能够有效的缩小概率地图的规划空间,使得航迹规划搜索范围减少、时间缩短。仿真实验表明,该方案比传统概率地图航迹规划方法更能满足无人机航迹规划的要求。Cuttlefish algorithem is a new meta-heuristic bio-inspired optimization method. Based on cuttlefish algorithm an algorithm of UAV trajectory planning is proposed. The probabilistic map is used to model the battlefield environment,which is a good way to describe kinds of threat sources by probability distribution functions. Compared with traditional heuristic algorithm,the cuttlefish algorithm has quicker speed of convergence. The proposed algorithm can reduce the planning space of probabilistic map effectively,decrease the search range of trajectory planning and shorten computing time. The experiment result demonstrated that the proposed algorithm met the requirements of UAV trajectory planning better than the traditional probabilistic map trajectory planning.

关 键 词：乌贼算法 概率地图 无人机航迹规划 

分 类 号：V249.122.3[航空宇航科学与技术—飞行器设计]