摘要
本发明公开一种基于自适应Hybrid A*算法的无人机路径规划方法和系统,方法包括:S1:系统参数初始化,包括:构建环境三维占据栅格地图,确定起始状态,设置路径规划的目标位置;S2:自适应Hybrid A*算法进行无人机初始路径生成,自适应Hybrid A*算法输入环境三维占据栅格地图、起始状态及路径规划的目标位置,根据父节点的无碰子节点数自适应确定扩展过程的采样时长,输出符合无人机动力学的安全无碰路径;S3融合多项式曲线及弗洛伊德算法平滑初始路径。本发明设计后继节点扩展的自适应采样时长策略,使改进Hybrid A*算法既可以在空旷场景提高节点扩展效率,又能兼顾复杂环境的障碍物躲避需求。同时,融合多项式曲线和弗洛伊德算法设计路径平滑模块,可有效提升规划路径的平滑性,增强无人机加速度输入的连续性。
技术关键词
节点
占据栅格地图
曲线
顶点
列表
加速度
多项式
路径规划系统
无人机路径规划
终点
索引
元素
平滑算法
算法模块
状态更新
系统为您推荐了相关专利信息
决策支持系统
多模态数据融合
动态知识图谱
深度强化学习
蒙特卡洛树搜索
统计分析模型
房颤
风险预测方法
左心房
医疗数据分析技术
大语言模型
报告
双向适配器
定位方法
Sigmoid函数