摘要
本申请实施例公开了路径规划方法、装置、设备及存储介质。本申请实施例方法包括:在拓扑地图中获取机器人当前所在子地图的第一标识,以及目标点所在子地图的第二标识;拓扑地图包括多个子地图;确定从第一标识对应的子地图到达第二标识对应的子地图所需经过的中间子地图集合;根据中间子地图集合,利用路径搜索算法生成从机器人当前所在位置到达目标点所在位置的目标规划路径。通过将大地图划分多个子地图,无需对整个地图进行全局搜索,仅需在中间子地图集合的基础上利用路径搜索算法生成目标路径,有效避免代价函数设计不合理导致的非最优路径,同时降低大规模地图的计算复杂度,提高路径规划效率。
技术关键词
路径搜索算法
路径规划方法
拓扑地图
机器人
标识
Dijkstra算法
通道
轨迹
路径规划效率
中央处理器
路径规划装置
存储器
输入输出接口
更新方法
坐标
计算机设备
可读存储介质
复杂度
系统为您推荐了相关专利信息
多智能体强化学习
传感器节点
多机器人协作
独立式
规划
车辆行驶信息
红绿灯
数据处理模块
障碍物
传感器模块
飞行机器人
导航方法
微重力
导航定位信息
导航相机