[发明专利]一种结构化道路局部路径规划方法在审
申请号: | 201911002285.1 | 申请日: | 2019-10-21 |
公开(公告)号: | CN110766220A | 公开(公告)日: | 2020-02-07 |
发明(设计)人: | 徐彪;杨帆;边有钢;胡满江;秦兆博;秦晓辉;王晓伟;谢国涛;钟志华 | 申请(专利权)人: | 湖南大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/30;G06F17/11 |
代理公司: | 11346 北京汇智胜知识产权代理事务所(普通合伙) | 代理人: | 石辉;赵立军 |
地址: | 410082 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 障碍物 曲线坐标系 笛卡尔坐标系 障碍物信息 避障路径 聚合 局部路径规划 路段 规划效率 曲线拟合 全局参考 三次样条 通行区域 结构化 转换 车位 预设 搜索 场景 分类 | ||
1.一种结构化道路局部路径规划方法,其特征在于,包括:
S1,获取障碍物信息、全局参考路径以及自车位姿信息,其中,在笛卡尔坐标系下,障碍物obstacles(i)呈现为长li、宽wi、方向角θi以及中心点的坐标(xi,yi)的矩形框;全局参考路径包含的各参考路径点waypoints(j)的坐标表示为(xj,yj),弧长表示为sj,与左道路边界的距离表示为lleft,j,与右道路边界的距离表示为lright,j,行驶方向角表示为αj;
S2,将S1中获取的各信息从笛卡尔坐标系转换到曲线坐标系下;
S3,预设横纵向聚合距离阈值,并比较该阈值与S2提供的相两个障碍物之间的实际横纵距离值,根据比较结果对所述相邻两个障碍物进行分类聚合;
S4,根据S3分类聚合后的新障碍物信息,生成障碍物路段可通行区域及其离散的避障子路径;
S5,采用改进A*搜索算法搜索所述各障碍物路段离散的避障子路径的最优避障子路径;
S6,采用三次样条插值曲线拟合S5搜索得到的各所述最优避障子路径,得到曲线坐标系下连续的避障路径;
S7,将S6拟合得到的所述连续的避障路径从曲线坐标系转换到笛卡尔坐标系下。
2.如权利要求1所述的结构化道路局部路径规划方法,其特征在于,所述横、纵聚合距离阈值包括横向聚合距离阈值和纵向聚合距离阈值,所述实际横纵距离值包括实际横向距离值和实际纵向距离值,其中,S3具体包括:
S31,所述比较结果为所述实际横向距离值小于所述横向聚合距离阈值,所述实际纵向距离值小于所述纵向聚合距离阈值的情形下,以所述相邻两个障碍物彼此远离的横向外侧边缘和纵向外侧边缘所在的直线包围的矩形框作为横纵向聚合后的第一新障碍物;以及
S32,所述比较结果为所述实际横向距离值小于所述横向聚合距离阈值,所述实际纵向距离值大于所述纵向聚合距离阈值的情形下,将所述相邻两个障碍物中的一个障碍物的两条横向外侧边缘分别沿横向朝另一个障碍物延伸,直到与另一个障碍物的纵向外侧边缘齐平为止,横向聚合得到以矩形框呈现的第二新障碍物;采用相同的方法,将另一个障碍物横向聚合得到以矩形框呈现的第三新障碍物。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南大学,未经湖南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911002285.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理