![路径规划方法及装置](/CN/2019/1/40/images/201910201609.jpg)
基本信息:
- 专利标题: 路径规划方法及装置
- 专利标题(英):Path planning method and device
- 申请号:CN201910201609.8 申请日:2019-03-18
- 公开(公告)号:CN109916421A 公开(公告)日:2019-06-21
- 发明人: 左思翔 , 徐成 , 张放 , 李晓飞 , 张德兆 , 王肖 , 霍舒豪
- 申请人: 北京智行者科技有限公司
- 申请人地址: 北京市昌平区回龙观镇东大街338号创客广场B4-006
- 专利权人: 北京智行者科技有限公司
- 当前专利权人: 北京智行者科技有限公司
- 当前专利权人地址: 北京市昌平区回龙观镇东大街338号创客广场B4-006
- 代理机构: 北京慧诚智道知识产权代理事务所
- 代理人: 李楠
- 主分类号: G01C21/34
- IPC分类号: G01C21/34 ; G01C21/30
The invention provides a path planning method. The method includes the following steps: a reference path is obtained; when a first obstacle exists in a circle whose diameter is the distance between astarting point and a first end point, a first distance is determined; a first parent circle and a first end point circle are set respectively by using the starting point and the first distance as theradius; a second parent circle is determined from a child circle of the first parent circle; when a degree of coincidence of an mth parent circle and the first end circle is greater than a preset first threshold, a first list and a second list are generated; at a current moment, a first parameter of a vehicle is obtained, and accordingly a second parameter of the next moment is calculated, therebydetermining a first trajectory set; the first trajectory set is processed according to the first list and the second list; a trajectory in the processed first trajectory set is evaluated by a heuristic value function to determine a first target trajectory; and when the difference between the distance of an end point of an nth target trajectory and the end point is less than a preset second threshold, a target path is generated. Therefore, rationality and real-time performance of a path are guaranteed.
公开/授权文献:
- CN109916421B 路径规划方法及装置 公开/授权日:2023-02-10
IPC结构图谱:
G | 物理 |
--G01 | 测量;测试 |
----G01C | 测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学 |
------G01C21/00 | 导航;不包含在G01C1/00至G01C19/00组中的导航仪器 |
--------G01C21/26 | .专用于道路网络的导航 |
----------G01C21/34 | ..路径搜索;路径导引 |