共查询到19条相似文献,搜索用时 62 毫秒
1.
针对应用快速搜索随机树(RRT)算法规划路径时,算法搜索效率低、时间长、搜索的路径冗长、路径不平滑等问题,对RRT算法开展进一步改进研究。引入以目标点为导引的启发式函数,使随机点偏向于目标点生成,减少了随机点的无效采样,并将原算法扩展步长设置为动态,加速路径的生成;采用了贪婪算法对路径进行剪枝优化,删除路径中不必要的节点,优化无人机飞行中多余的转向,缩短路径长度;对剪枝后的路径用B样条曲线进行平滑处理,生成平滑且满足动力学约束的航迹。仿真结果表明,改进的RRT算法可以有效躲避障碍物,优化了RRT算法的路径搜索的时间、长度和平滑性。 相似文献
2.
基于Bellman-Ford算法的无人机路径规划研究 总被引:2,自引:0,他引:2
通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了一条从出发点到目标点的无人机最小威胁路径,根据无人机气动性能约束,对最小威胁路径进行了修正和优化,得到一条可飞的最优路径,最后给出了仿真结果,验证了方法的有效性。 相似文献
3.
基于组合优化算法的无人机航迹规划方法研究 总被引:1,自引:0,他引:1
根据遗传算法与蚁群算法各自的特点。将两者进行有机结合构成GA-ACO(genetic algorithm-ant colony optimization)组合优化算法,并将其应用在航迹规划路径寻优中以获取高质量的飞行航路。首先采用全局搜索能力强的遗传算法进行全局快速搜索,选取遗传算法得到的较优解集合,构成蚁群算法中初始信息素分布.再利用蚁群算法正反馈机制的特点求精确解,该组合优化算法在克服两种算法缺点的同时发挥了各自的优点,达到优势互补。仿真结果表明,与基本蚁群算法相比,GA-ACO在提高效率的同时改善了解的质量,是可行和有效的。 相似文献
4.
针对传统沙猫群(SCSO)算法全局搜索能力不足、易陷入局部最优等问题,提出一种改进沙猫群(LVSCSO)算法。该算法引入非线性调整机制,更好地体现出SCSO算法的搜寻和攻击过程;同时引入自适应莱维飞行机制,有效提高了算法的全局搜索能力和跳出局部最优的能力。采用栅格法构建无人机野外环境模型和复杂城市环境模型,以综合航迹长度、飞行高度和飞行转角的适应度函数为衡量指标,进行了算法的仿真验证。研究结果表明:在野外环境模型下,相较于传统SCSO算法和粒子群优化算法,该改进算法分别提升56.40%和22.06%;在复杂城市环境模型下,相较于传统SCSO算法和粒子群优化算法,该改进算法分别提升了56.33%和61.80%;新的LVSCSO算法在航迹规划上具有有效性和优越性。 相似文献
5.
基于改进型Dijkstra算法的航迹规划 总被引:1,自引:0,他引:1
由于飞行器作战区域广阔,导致搜索空间巨大,通常的搜索算法需要较长的收敛时间和极大的内存空间.文中提出了一种基于改进型Dijkstra算法的航迹规划方法,建立了新的威胁模型,仿真结果表明,该方法费时短,占用内存少,有利于工程实现. 相似文献
6.
7.
8.
9.
配置适当的算法是无人机航迹规划的关键技术之一。介绍了一种基于蚁群算法的无人机航迹规划技术的基本原理,并采用网格图建模,演示了无人机二维航迹规划问题的一般实现步骤。然后从改进算法、更换其它模型、多无人机航迹规划、动态航迹规划等四个方面探讨了基于蚁群算法的无人机航迹规划技术的研究现状,并指明了配置更完善的算法实现复杂条件下的实时航迹规划等问题是无人机航迹规划未来的主要研究方向。 相似文献
10.
在地球为圆球体的假设条件下,为了实现巡航导弹飞行航迹对威胁区的有效规避,提出了基于球面几何计算方法的飞行航迹与威胁区相对位置的判定方法,并给出了相应的判定步骤;通过实例计算,证明该方法能够准确地计算出飞行航迹与威胁区的相对位置,为在地球为圆球体的假设条件下进行航迹规划提供了参考。 相似文献
11.
基于协进化多子群蚁群算法的多无人作战飞机协同航迹规划研究 总被引:2,自引:2,他引:0
协同航迹规划是有效提高多无人作战飞机( UCAV)协同作战效能的关键技术之一。分析了多UCAV协同航迹规划问题中的空间协同约束、时序约束以及任务时间约束,建立了基于“协同系数”的协同航迹性能评价指标;在此基础上,通过引入蚂蚁子群间的协同进化策略,并对蚁群算法状态转移规则、信息素更新机制进行了改进,设计并实现了基于协进化多子群蚁群算法的协同航迹规划算法。仿真实验结果表明:本文方法能够很好地处理多UCAV协同任务中的各类约束条件,是一种有效的协同航迹规划方法。 相似文献
12.
为在微小型固定翼无人机嵌入式平台上应用航迹规划,设计一种基于稀疏A*算法的自动航迹规划方法.根据微小型固定翼无人机的应用环境、特点和运动约束,建立航迹规划的环境模型和运动模型,利用单元分解法实现飞行区域环境建模和无人机运动建模,使用稀疏A*算法进行航迹规划,给出其操作使用流程,并对2种不同的启发函数进行仿真分析.结果表明:该方法能提高航迹规划的安全阈度,优化算法. 相似文献
13.
14.
15.
16.
17.
18.