摘要
本申请公开了一种路径规划方法、装置、电子设备及计算机存储介质,属于智能机器人技术领域。其中,该方法包括:获取机器人感知数据,根据所述感知数据更新边界,所述边界为已知区域和未知区域的边界,所述已知区域包括自由区域;根据所述边界确定自由区域,在所述自由区域中生成视点;检测所述机器人周围的封闭子区域,根据所述封闭子区域评估每个视点的代价;根据所述视点的代价进行路径规划。通过对封闭子区域进行检测,在视点评估时考虑封闭子区域的影响,在没有先验数据的情况下减少了重复路径,解决了由于贪心策略会选择信息增益最大的视点从而导致的重复路径的问题,实现高效单次路径探索规划。
技术关键词
机器人感知数据
路径规划方法
生成视点
计算机存储介质
采样点
全局地图
数据更新
坐标系
邻居
智能机器人技术
路径规划装置
通信接口
电子设备
贪心策略
网格
点云
曲面
存储器