《电子测量技术杂志》发表论文赏析

基于Dijkstra算法改进的飞行器航迹快速规划算法

来源:电子测量技术杂志2022年第12期北京时间:

作者:郑 弈,谢亚琴

单位:南京信息工程大学 南京 210044

摘要:当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,本文提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型。通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题。此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制。算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了46%,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求。

关键词:多目标优化;熵权法;Dijkstra;预搜索;回溯算法

基金资助:国家自然科学基金项目(编号:62001238和62105159)资助

2022年12期其他文献查阅:

一种新型的高精度Sigma_Delta调制器结构

基于SDS-SSA-LSTM的变压器油中溶解气体浓度预测

一种船舶清洗ROV姿态控制方法研究与实现

基于一维CNN的时域超声信号识别技术研究

基于脉冲激光的河道水位远程监测系统研究

一种变采样周期的网络控制系统控制与调度协同设计新方法

基于数据手套的无人机端侧控制系统设计

基于FASSA-SVM的充电桩故障预测算法研究

基于立体十字阵的闪电定位方法

基于气体扩散模型的信息趋向搜索方法研究

电能计量装置故障诊断中ISOA-SVM算法实现

基于Dijkstra算法改进的飞行器航迹快速规划算法

基于并联负载发夹型谐振器的四阶带通滤波器

岸空双基地高频/甚高频雷达同步控制器设计与实现

基于改进YoloX-s的密贴检查器故障检测方法

一种识别球阀门故障的扭矩测量平台设计及研究

基于跨尺度PatchMatch的立体匹配算法

基于相机风格转换的行人再识别

基于改进型U-Net的遥感云图分割方法

阵列式破片速度及飞散特性一体化测量系统

移动端卷积神经网络开关柜局部放电样本生成与检测

基于FPGA的DDR4多通道控制器设计

基于改进EEMD的局部放电信号处理研究

数据择优合成在气象卫星路径分集中的应用

参数优选残差网络下的井震联合反演方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!