基于哈希表近似计算的多目标约束进化无人机路径规划方法
2025-02-28 18:04
No.1345094320352665600
技术概要
PDF全文
本技术公开了一种基于哈希表近似计算的多目标约束进化无人机路径规划方法,包括获取飞行区域的三维环境地形;将三维环境地形划分为n个哈希单元,计算各哈希单元的目标值和约束值并存储于哈希表中;基于三维环境地形利用B样条采样确定路径点;以及查询哈希表确定各路径点的目标值和约束值,同时考虑路径目标函数和约束函数对无人机路径进行规划。本发明可在保证无人机路径最优性的同时,显著降低计算资源的消耗并提高路径规划的响应速度,以满足实时性和实用性的需求。
背景技术
随着无人机技术的飞速发展,无人机已被广泛应用于智慧农业、资源勘探、灾难救助及军事活动等多个领域。无人机的机动性和稳定性使其能够在各种复杂环境中执行任务。然而,如何在这些环境中高效且安全地规划飞行路径,成为当前无人机技术研究的焦点之一。 尽管无人机路径规划问题已得到广泛研究,并取得了一定的进展,但现有方法在处理复杂环境下的路径规划时仍存在诸多挑战。传统的路径规划方法主要分为三类:基于节点优化的路径规划算法、基于采样的路径规划算法和基于人工智能的路径规划算法。 基于节点优化的路径规划算法,如Dijkstra算法和A*算法,通过构建损失函数并利用启发式信息来寻找最优路径。然而,这些算法在处理大规模节点搜索时计算复杂度较高,且容易陷入局部最优,导致在复杂环境下难以找到理想的路径。 基于采样的路径规划算法,如RRT(快速随机树)算法,通过对环境进行随机采样来构建路线图,并搜索从起点到终点的可行路径。但在复杂环境中,这类算法难以生成有效的路线图,同样面临着计算效率低下和局部最优的问题。 基于人工智能的路径规划算法,如群体智能算法和强化学习,因其操作简便且能够有效避免局部最优解,逐渐成为无人机路径规划领域的研究热点。然而,现有的解决方案在处理路径规划问题时往往需要较长的计算时间,这限制了路径规划的实时性。 因此,目前亟需开发一种新型高效路径规划算法,以克服上述技术问题。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
彭超达  雷浩  刘悦悦  王卓然  蔡智园  谢琪琪  吴泽雄
技术所属: 华南农业大学
相关技术
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利