摘要
本发明提供一种面向复杂地形改进双向theta*的移动机器人路径规划方法,包括:将从感知系统获得的环境信息建模为针对移动机器人的可通过性栅格地图;当可通过性栅格地图处于静态环境下,通过改进的双向theta*算法进行全局路径规划;当可通过性栅格地图发生变化时,可通过性栅格地图处于动态环境下,通过加入增量式算法判断边缘代价变化,并通过二次规划得到在动态环境下移动机器人的轨迹更新地图。本发明在传统theta*算法上,综合考虑了节点转移代价、地形特征、轨迹平滑度,加入自适应权重参数,有效解决了路径拐角转折大以及存在局部最优的问题,提高了路径规划的鲁棒性和效率,保证了路径的实时有效性和机器人的移动安全。
技术关键词
栅格地图
移动机器人
节点
全局路径规划
地形特征
感知系统
平滑度
轨迹
算法
网格
障碍物
动态
定义
坐标
三角形
代表
系统为您推荐了相关专利信息
搬运机器人
智能货架
物料箱
信息上报系统
贪心策略
缺陷分析方法
样本
LSTM模型
智能电网系统
机器可读存储介质
号码识别方法
随机森林模型
节点
非暂态计算机可读存储介质
异常用户