摘要
本发明涉及一种轮式机器人运动规划方法、装置、电子设备及介质,属于机器人路径规划技术领域,其中,该方法包括:获取目标未知场景的栅格地图;基于栅格地图中目标轮式机器人的起始点和目标点生成初始路径并构建搜索树,初始化搜索树,搜索树的根节点为目标点;获取局部目标点和局部起点;从局部目标点到局部起点实例化搜索树得到所述目标轮式机器人的局部路径;基于所述局部路径直至局部目标点与目标点重合,得到目标轮式机器人的全局最优路径。本发明采用反向BIT*算法从目标点开始反向生成搜索树,当遇到动态物体时,仅需要调整动态物体周围的路径,而不需要对整个路径进行重新规划,因此提高了路径规划的效率。
技术关键词
轮式机器人
运动规划方法
栅格地图
队列
生成搜索树
节点
扫描边界
机器人路径规划技术
采样点
动态物体
场景
激光雷达
电子设备
算法
多项式
存储器
射线
坐标
系统为您推荐了相关专利信息
队列优化方法
智能电动车
累计行驶距离
Hessian矩阵
数学模型
网络设备故障
动态监控方法
设备状态数据
关联规则挖掘算法
关键传播路径
轨迹
动态优先级队列
光照
BFGS算法
双目相机
故障预测模型
设备故障预测
调度表
工业交换机
队列管理