摘要
本公开提供了一种路径规划方法及装置,其中,该方法包括:基于目标区域内的环境地图,确定目标区域内的栅格代价地图;根据目标车辆的位姿信息以及起始点与目标点的位置信息,生成起始点与目标点之间满足运动学约束的候选节点;其中,各个候选节点以节点树的形式存在,起始点为节点树的起点,目标点为节点树的终点;从起始点出发,基于栅格代价地图并利用成本函数,在节点树中进行节点搜索,以从节点树中确定目标节点;将各个目标节点的连线确定为目标路径;其中,成本函数中包括安全成本代价项与惩罚成本代价项。该实施方式能够在主体面对环境复杂、障碍物较多的情况下,提高路径规划的安全性与搜索效率。
技术关键词
节点
路径规划方法
地图
栅格
障碍物
路径规划装置
车辆
处理器
终点
搜索模块
连线
列表
存储装置
程序
坐标
电子设备
计算机
数据
系统为您推荐了相关专利信息
通信特征
电力通信网络
分析方法
通信链路
大数据
立管压力
钻井早期溢流
智能预警方法
溢流风险
时间序列预测模型
补丁
Solidity智能合约
代码切片
生成代码
分析工具
关系挖掘方法
关联分析算法
FP‑Growth算法
节点
数据项
SLAM方法
传感器
变电站场景
SLAM地图
像素