摘要
本发明公开了一种基于全局拓扑地图与图搜索算法的无人机自动返航方法,包括全局可通行区域拓扑连通图模块、返航路径搜索模块、返航路径优化模块和返航路径错误处理模块,本专利具有高效的路径规划与优化能力,通过结合迪杰斯特拉算法进行全局路径搜索,并使用B样条曲线优化路径平滑性、飞行时间和障碍物避让,有效提高了路径规划的精度和速度,同时,通过实时更新拓扑连通图和优化路径,系统能够应对环境中的变化,如障碍物的出现或飞行路径的偏移,其次本专利的路径安全与飞行平稳性兼顾,通过引入障碍物距离惩罚项,确保飞行路径能够避开障碍物,减少碰撞风险。
技术关键词
无人机自动返航
拓扑地图
搜索算法
栅格地图
障碍物
节点
搜索模块
迪杰斯特拉算法
动态环境变化
样条
队列
加速度
搜索全局
种子
轨迹参数
规划
系统为您推荐了相关专利信息
物流飞行器
三维空间地图
智能规划方法
智能规划系统
监测飞行器位置
动态路径规划方法
识别点
节点
终点
机器人末端位姿
顶点
强连通分量
社区发现算法
社区检测方法
社区发现方法