UAV路径规划
文章平均质量分 95
小O的算法实验室
代码获取公众号:小O的算法实验室
分享算法与应用
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
高被引算法SCI2区,鲸鱼优化算法WOA用于城市无人机路径规划
城市无人机路径规划是指在城市环境中,利用无人机进行任务执行时,如何通过合理的算法确定一条最优或次优的飞行路径。城市环境中有各种障碍物,如建筑物、塔楼、树木等,可以通过离散化模型将城市环境表示为三维网格。当鲸鱼靠近全局最优解时,它们会以螺旋的方式在局部范围内进行搜索。2016年,S Mirjalili受到自然界座头鲸社会行为启发,提出了鲸鱼优化算法(Whale Optimization Algorithm, WOA)。为当前进行随机搜索的鲸鱼位置,为定义螺旋捕猎的常量系数,为在[-1,1]随机数,原创 2025-02-23 20:00:00 · 876 阅读 · 0 评论 -
2024年数学SCI1区TOP:改进海洋捕食者算法MMPA用于UAV路径规划,深度解析+性能实测
本文提出了一种改进海洋捕食者算法(MMPA),用于解决具有多重威胁的复杂环境中的全局优化问题,针对无人机(UAV)路径规划问题。为克服原始MPA算法的不足,本文引入了四种创新策略:自适应参数控制、非线性惯性权重、基于柯西变异算子以及改进差分变异策略。这些策略显著提高了算法的收敛速度,并在保证精度的同时,增强了MPA的整体性能。原创 2025-02-21 21:11:21 · 1563 阅读 · 2 评论 -
【算法应用】基于A*-蚁群算法求解无人机城市多任务点配送路径问题
蚂蚁在寻找食物的过程中,会通过释放信息素来指导其他蚂蚁选择路径。当蚂蚁找到食物并返回巢穴时,它们沿途留下的信息素使得其他蚂蚁更倾向于选择信息素浓度更高的路径。通过不断的迭代和信息素更新,蚂蚁群体逐渐能够找到最优或近似最优的解。检查当前节点是否为目标节点,如果是,则算法结束并通过逆向追踪重建路径。如果不是,将当前节点移至封闭列表,并检查其所有邻居,对每个邻居更新或计算其代价,将未在开放或封闭列表中的邻居添加到开放列表。A*算法是一种基于图搜索的智能启发式算法,它具有高稳定性和高节点搜索效率。原创 2025-01-28 11:44:50 · 1108 阅读 · 0 评论 -
【智能算法应用】基于融合A*-麻雀搜索算法求解三维无人机覆盖搜索问题
如果不是,将当前节点移至封闭列表,并检查其所有邻居,对每个邻居更新或计算其代价,将未在开放或封闭列表中的邻居添加到开放列表。Halton序列的构造基于数字展开,每个维度的采样点通过对数字进行变换来生成,这里采用Halton序列选取关键覆盖结点。路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。原创 2024-11-15 17:21:13 · 1222 阅读 · 0 评论 -
【智能算法应用】基于A*-三次样条曲线求解UAV路径规划问题
如果不是,将当前节点移至封闭列表,并检查其所有邻居,对每个邻居更新或计算其代价,将未在开放或封闭列表中的邻居添加到开放列表。路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。由于山区陡峭、落差大的地形特点,无人机在山区飞行需要飞行路径满足自身的最大爬升角和爬升率的要求。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。的节点作为当前节点,其中。原创 2024-10-30 22:08:46 · 1067 阅读 · 0 评论 -
【智能算法应用】多优化算法VS求解UAV路径规划问题
路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。由于山区陡峭、落差大的地形特点,无人机在山区飞行需要飞行路径满足自身的最大爬升角和爬升率的要求。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。[2]远翔宇,杨风暴,杨童瑶.基于自适应蜣螂算法的无人机三维路径规划方法[J].无线电工程,2024,54(04):928-936.UAV路径规划可以从。原创 2024-10-25 22:17:16 · 1117 阅读 · 0 评论 -
【智能算法应用】基于球形矢量的麻雀搜索算法求解UAV路径规划问题
为了实现UAV的高效运行,计划的路径需要在某一特定标准上达到最优。UAV飞行路径Xi表示为UAV需要飞过的一系列n个航路点,每个航路点对应搜索地图中的一个路径节点,其坐标为Pij = (xij, yij, zij)。除了最优性外,计划的路径还需要通过引导UAV避开操作空间中出现的障碍来确保UAV的安全运行。设K为所有威胁的集合,每个威胁假设为一个圆柱体,其投影中心坐标为Ck,半径为Rk。,与威胁相关的成本与其到Ck的距离dk成正比。UAV平滑度是对UAV方位角和俯仰角约束,这些是生成可行路径的关键。原创 2024-10-22 21:09:11 · 661 阅读 · 0 评论 -
【智能算法应用】基于Q-learning三次样条曲线求解三维无人机路径规划问题
Q-learning 算法使用 Q 值来表示在某个状态下采取某个动作所能获得的长期回报,通过不断地更新 Q 值,找到最优的Q 值和策略。路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。由于山区陡峭、落差大的地形特点,无人机在山区飞行需要飞行路径满足自身的最大爬升角和爬升率的要求。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。原创 2024-10-19 13:58:56 · 1438 阅读 · 0 评论 -
【智能算法改进】改进麻雀算法的无人机三维路径规划
量子粒子群算法能够在迭代过程中覆盖整个搜索空间,需要获得一个自适应的势能场,在分析粒子群演化时,粒子群在迭代过程中会收敛至一个点,这个点作为吸引子不断吸引粒子,并且有一定的概率能使得粒子有机会摆脱吸引子的束缚。这种变异不仅可以跳出局部最优并且可以优化算法的寻优能力,同时,少数麻雀种群会扩大搜索范围,增强种群多样性,有利于搜索潜在区域,从而加快算法的收敛速度。[1] 吴学礼,王超,赵俊棋,等.改进麻雀算法的无人机三维路径规划[J].科学技术与工程,2024,24(15):6534-6542.原创 2024-06-21 22:00:57 · 1459 阅读 · 0 评论 -
【智能算法应用】PID搜索算法PSA求解UAV路径规划
路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。由于山区陡峭、落差大的地形特点,无人机在山区飞行需要飞行路径满足自身的最大爬升角和爬升率的要求。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。[2]远翔宇,杨风暴,杨童瑶.基于自适应蜣螂算法的无人机三维路径规划方法[J].无线电工程,2024,54(04):928-936.UAV路径规划可以从。原创 2024-05-31 22:35:38 · 1399 阅读 · 0 评论 -
【智能算法改进】基于自适应蜣螂算法的无人机三维路径规划方法
因此将执行繁殖和觅食行为的个体变异为执行滚球行为的个体,增强算法的全局搜索能力以增强物种多样性,找到新的最佳个体或达到变异个体迭代阈值Tmax 后将变异个体重新恢复为原来的行为个体继续搜索。在处理复杂的优化问题时,原始蜣螂算法采用随机生成种群的方法进行种群初始化,可能会导致种群多样性低、种群分布不均匀和快速收敛到局部最优解等问题。针对原始蜣螂算法四种动作行为的分配比例不均匀,且每个个体只能进行一种动作行为,可能会导致对解空间的搜索不充分或收敛速度慢的问题。原创 2024-05-30 23:54:24 · 1643 阅读 · 0 评论 -
【智能算法应用】蜣螂优化算法DBO求解UAV路径规划
路径规划中的路径还必须要确保无人机的安全运行,因此引入飞行安全性能够引导无人机躲避环境中的障碍物。由于山区陡峭、落差大的地形特点,无人机在山区飞行需要飞行路径满足自身的最大爬升角和爬升率的要求。无人机(unmanned aerial vehicle,UAV)路径规划是无人机导航系统中的一项关键技术,它使无人机能够自动确定从起点到终点的最优或可行飞行路径。[2]远翔宇,杨风暴,杨童瑶.基于自适应蜣螂算法的无人机三维路径规划方法[J].无线电工程,2024,54(04):928-936.UAV路径规划可以从。原创 2024-05-29 23:38:31 · 1781 阅读 · 0 评论
分享