共查询到19条相似文献,搜索用时 62 毫秒
1.
基于改进A-Star算法的无人机航迹规划算法研究 总被引:13,自引:0,他引:13
针对传统A- Star算法在无人机航迹规划问题应用中的局限性,提出了一种结合飞行器简化运动学方程的改进A- Star算法,并将该算法应用于解决无人机在未知危险环境中的威胁规避问题;研究了综合考虑各路径代价影响因素情形下的航迹规划方法。最后对无人机参考航迹规划的数字仿真证明了改进算法的有效性。 相似文献
2.
3.
4.
提出了一种简单的导弹路径规划方法。通过构造对航路造成威胁的障碍物的外接三角形.选择外接三角形的部分边作为规避该障碍的路径段,结合导弹的性能限制进行启发式搜索.寻找到达目标的最优路径。文中对算法进行了相应的仿真,仿真结果表明,该算法简单.计算效率高.尤其对于威胁分布较稀疏的环境.其有效性和快速性更为突出。 相似文献
5.
6.
7.
为解决无人机快速可靠的路径规划问题,提出了一种在威胁分布已知条件下的无人机飞行路径规划新方法。在Matlab软件平台下,运用Voronoi图法根据已知威胁分布获取无人机的初始安全飞行路径,然后采用Dijkstra算法进行路径搜索获取最短路径,再利用提出的分割法对最短路径进一步优化并减少其拐点,最后利用spcrv函数对路径进行平滑以获取最优路径,并通过一系列的仿真证明了该算法可行并具有很好的时间性能。 相似文献
8.
限定搜索区域的分层遗传算法无人机路径规划 总被引:1,自引:0,他引:1
为克服简单遗传算法易陷入局部最优解的缺点,减小路径搜索范围,提出了限定搜索区域的分层遗传算法无人机路径规划方法,该方法将分层遗传算法引入无人机路径规划的优化搜索问题中,将路径节点的二维坐标作为基因进行编码,根据威胁的分布情况缩小路径规划算法的搜索范围,使子种群可以获得包含不同优良模式的新个体,为子种群提供更加平等的竞争生存机会,使优化搜索有较为明确的搜索方向。仿真结果表明:与基于分层遗传算法的路径规划方法相比,该方法提高了路径寻优算法的性能,减少了绕行路径的出现几率,缩短了最优路径的长度。 相似文献
9.
针对传统路径规划算法用于解决无人机战术路径规划问题时存在局部最优、慢收敛等问题,提出一种改进的群智能算法,以改变初始种群的更新方式,提升灰狼算法的全局寻优能力并加快其收敛速度。引入莱维飞行随机策略以及共生生物搜索算法,借助莱维飞行策略更新种群个体,利用共生生物搜索算法偏利共生阶段的交互性避免陷入局部最优问题。威胁建模是UAV路径规划的重要前提,对威胁物进行等效预处理,结合适应度函数检验算法。设计一种虚实映射仿真验证平台,通过以实映虚的手段验证算法的有效性。实验结果表明,改进后的算法改善了传统路径规划算法的局部最优和慢收敛等路径规划问题,对UAV作战能力的提升具有一定参考价值。 相似文献
10.
防空威胁联网建模与分析 总被引:1,自引:0,他引:1
在无人机航路规划中,为了对防空威胁联网进行实时有效评估,从防空指挥控制网络的信息交互结构出发,通过分析防空网信息传输延迟、网络可靠性和节点连接度,建立了防空威胁单元间的联通度模型。基于此,提出了一种适用于威胁联网的目标指示概率模型,并结合雷达组网原理给出了威胁单元的探测信息融合模型。结合网络化火控技术的协同攻击和多次拦截技术,改进了防空威胁网的毁伤概率模型,建立了基于威胁代价的威胁联网模型。通过对比分析威胁联网模型下的无人机航路规划仿真,说明了威胁联网模型评估方法的有效性、合理性。 相似文献
11.
12.
为实现机器人在动态环境下的自主导航,基于蚁群算法规划出全局最优路径的情况下采用DWA算法进行局部避障。根据距离障碍栅格的远近计算邻接栅格的初始信息素,提出初始信息素不均匀分配原则;对启发式函数进行自适应调整的改进,提高算法的搜索速率;利用狼群法则改进信息素更新方式,对最优、最差和普通层蚂蚁进行分类更新,提高算法的寻优能力;使用二次路径优化的方法,有效减少路径长度,提高路径的平滑度;以蚁群算法全局规划路径的关键点为目标点,采用DWA算法进行局部路径规划。仿真结果表明:改进后的融合算法能减少最优路径长度,减少路径转弯次数且有效躲避障碍物。 相似文献
13.
14.
为提供实时、精准的路径查询服务,实现移动目标的路径规划,以路网和移动目标为研究对象,以时间
和空间为查询条件,提出一种基于动态剪枝P-region 的时空限制路径查询方法。将空间索引的查询剪枝问题转化为
非欧氏空间距离的快速查询问题,并围绕数据预处理、索引设计、路网绘制和路径查询进行详细分析。实验结果表
明,动态剪枝算法能够在保证查询精度的前提下显著提升查询效率。 相似文献
15.
为提高仓库存储技术的自动化和智能化,设计一种基于仓库道路信息的MK60 单片机自动仓储控制系统。
以智能分拣车为主体运送物品,结合图像识别算法,通过最优路径算法计算到达目的货架的先后顺序,利用运动控
制技术、无线通信技术及人机交互技术巡线到达目的货架,实现物品的自动存放。实验结果表明:该控制系统运行
稳定效率高,能以最短路径、高效平稳运送物品到达任意指定仓库货架。 相似文献
16.
17.
18.
19.
为了高效、准确地解决岛礁补给最优路径规划问题,基于模拟退火算法对该问题进行了研究.采用路径长度最短作为海岛补给路径规划的最优指标,利用模拟退火算法求解最短路径.并分别对蚁群算法和模拟退火算法路径规划进行仿真分析,仿真结果表明:在岛礁补给路径规划问题上,模拟退火算法不仅可以高效准确地解决岛礁最优路径规划问题,而且相对于蚁群算法具有能避免陷入局部最优,计算结果稳定且效率更高等优势.该方法不仅可以用于岛礁补给路径规划,还可以用于解决无人平台、飞行器等路径规划的问题. 相似文献