[发明专利]路径规划方法及装置、芯片系统、计算机系统和移动工具在审
申请号: | 201911145865.6 | 申请日: | 2019-11-21 |
公开(公告)号: | CN112824838A | 公开(公告)日: | 2021-05-21 |
发明(设计)人: | 金梦格;王乃岩;莫凡 | 申请(专利权)人: | 北京图森智途科技有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G01C21/20;G01C21/28 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 101300 北京市顺*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路径 规划 方法 装置 芯片 系统 计算机系统 移动 工具 | ||
本发明公开一种路径规划方法及装置、芯片系统、计算机系统和移动工具,以提高路径规划的有效性。路径规划方法包括:根据移动工具的当前行驶状态构建多条状态转移路径;其中,每条状态转移路径包含多个行驶状态节点且起始行驶状态节点为所述移动工具的当前行驶状态;从所述多条状态转移路径中选取目标状态转移路径;将所述目标状态转移路径对应的路点序列确定为所述移动工具的行驶路径。
技术领域
本发明涉及人工智能领域,特别涉及一种路径规划方法、一种路径规划装置、一种计算机可读存储介质、一种包含指令的计算机程序产品、一种芯片系统、一种电路系统、一种计算机系统和一种移动工具。
背景技术
为确保自动驾驶车辆能够自动驾驶,环境感知系统、路径规划系统(即行为决策系统)和行驶控制系统是必不可少的三个子系统。
路径规划是自动驾驶车辆导航和控制的基础,可分为局部路径规划和全局路径规划。全局路径规划是根据全局地图数据规划出自起始点至目标点的一条导航路线,该导航路线仅仅是从起始点到目标点的粗略路线,若需要确保车辆在该导航路线上安全行驶还需要对自动驾驶车辆进行局部路径规划,以得到自动驾驶车辆的局部行驶路径,以局部环境信息和车辆自身状态信息为基础规划出一段无碰撞能够安全行驶的行驶路径。
目前局部路径规划的方法主要包括空间搜索法、层次法、动作行为法、势场域法、栅格法、模糊逻辑法和神经网络法等。规划得到的行驶路径由多个路点构成,每个路点对应一个车辆行驶状态,但是不管是哪种路径规划方法,均可能存在规划得到的行驶路径中路点之间的车辆行驶状态之间的转换不符合车辆动力学模型,而导致车辆无法根据规划得到的行驶路径行驶的技术问题,即规划得到的行驶路径可能无效。
发明内容
鉴于现有路径规划方法存在的前述技术问题,本发明实施例提供一种全新的路径规划方法,以提高移动工具的路径规划的有效性。
本发明实施例第一方面,提供一种路径规划方法,包括:根据移动工具的当前行驶状态构建多条状态转移路径;其中,每条状态转移路径包含多个行驶状态节点且起始行驶状态节点为所述移动工具的当前行驶状态;从所述多条状态转移路径中选取目标状态转移路径;将所述目标状态转移路径对应的路点序列确定为所述移动工具的行驶路径。
在一些技术效果方面,本发明实施例提供的路径规划方法,并不像现有技术直接进行路径搜索以得到行驶路径,而是先根据移动工具的当前行驶状态构建多条状态转移路径,然后再选取一条目标状态转移路径,最后将目标状态转移路径对因的路点序列确定为移动工具的行驶路径。由于状态转移路径表示移动工具从一个行驶状态转移到另一个行驶状态的状态转移关系,即规划得到的状态转移路径上的各相邻行驶状态节点之间具有可转移性,符合移动工具的动力学模型,因此,移动工具按照目标状态转移路径对应的行驶路径行驶是符合动力学模型的,可以真正的沿着行驶路径行驶,行驶路径的有效性较高。
本发明实施例第二方面,提供一种路径规划装置,包括:
构建单元,用于根据移动工具的当前行驶状态构建多条状态转移路径;其中,每条状态转移路径包含多个行驶状态节点且起始行驶状态节点为所述移动工具的当前行驶状态;
选取单元,用于从所述多条状态转移路径中选取目标状态转移路径;
确定单元,用于将所述目标状态转移路径对应的路点序列确定为所述移动工具的行驶路径。
本发明实施例第三方面,提供一种路径规划装置,包括:处理器,用于根据移动工具的当前行驶状态构建多条状态转移路径;其中,每条状态转移路径包含多个行驶状态节点且起始行驶状态节点为所述移动工具的当前行驶状态;从所述多条状态转移路径中选取目标状态转移路径;确定所述目标状态转移路径的各行驶状态节点对应的路点,得到路点序列,并将所述路点序列确定为所述移动工具的行驶路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京图森智途科技有限公司,未经北京图森智途科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911145865.6/2.html,转载请声明来源钻瓜专利网。