1.一种自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,所述自动驾驶车辆轨迹规划可行驶区域生成方法包括以下步骤:步骤1,提取路况并膨胀障碍物和道路边界;
步骤2,基于膨胀障碍物和道路边界进行德劳内三角形划分算法输出三角形连接关系列表和德劳内三角形网格;
步骤3,基于三角形连接关系列表和德劳内三角形网格生成粗略的三角形边路径;
步骤4,基于粗略的三角形边路径整合三角形边形成可行驶区域。
2.根据权利要求1所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤1中,还包括以下步骤:步骤11,提取障碍物边界;
基于障碍物基本的尺寸信息,预留障碍物车辆的缓冲尺寸,形成障碍物边界;
步骤12,膨胀障碍物和道路边界;
将自车的宽度缩减到0,障碍物边界向宽度方向两侧分别膨胀,道路边界向宽度方向两侧收缩;
步骤13,整合膨胀边界;
若膨胀后的障碍物边界有超出道路边界的部分,整合障碍物边界时,将相交的部分从道路边界中减去,剩下的道路边界形成新的整合边界;
若膨胀后的障碍物边界完全处于道路边界内,则新的整合边界完全包含该障碍物边界,但是障碍物边界内的区域将被排除在可行驶区域选择范围外;
若障碍物边界处于道路边界外,则忽略该障碍物边界。
3.根据权利要求1所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤2中,还包括以下步骤:步骤21,从整合边界提取连接点的连接关系形成连接点列表并编号;
连接关系包括连接点编号,连接点的位置坐标、存储从起点到该点的实际行驶距离代价G、存储从该点到终点的欧氏距离启发代价H、以实际代价G和启发代价的总和为总代价F、存储与该点连接的连接点编号数组的连接关系;
步骤22,将整合边界的顶点坐标和连接关系通过德劳内三角形划分算法,输出三角形连接关系列表。
4.根据权利要求3所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤3中,还包括以下步骤:步骤31,获取三角形连接关系列表;
步骤32,确定粗略路径规划起终点;
起点为自车线段上沿着前进方向最前的点,终点为前进方向最靠后的三角形的一点;
步骤33,将三角形连接关系和顶点坐标输入改进的三角形A星算法进行路径规划并得出粗略连接线路径。
5.根据权利要求1所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤4中,还包括以下步骤:步骤41,获取粗略连接线路径;
步骤42,通过粗略连接线路径分离成可行驶区域的三角形边列表;
步骤43,整合可行驶区域的三角形形成多边形,输出具有连接关系的多边形可行驶区域。
6.根据权利要求4所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤33中,所述路径规划采用改进的三角形A星算法;
所述改进的三角形A星算法包括以下步骤:步骤331,获取输入:起终点、三角形连接关系列表、顶点坐标列表;
步骤332,创建空的连接线路径点列表和空的不可达点列表;
步骤333,将起点的总代价costF、启发代价costH、实际代价costG初始化为0;
步骤334,将起点设为当前点,并将当前点加入连接线路径点列表;
步骤335,若当前点不是终点:
步骤3351,获取连接点:
a.在三角形连接关系列表中搜索三角形,组成该三角形的顶点包括当前点;
b.将搜索到三角形的顶点,除去当前点并且加入连接点列表,对连接点列表取并集去除重复顶点;
步骤3352,连接点遍历:对于连接点列表中的每一个连接点:a.若该连接点是终点:
i.将该点加入连接线路径点列表;
ii.输出连接线路径点列表;
b.若该连接点在不可达点列表中:
重复步骤3352遍历下一个顶点;
c.若该连接点不在不可达点列表中:
更新连接点代价:
i.更新该连接点的实际代价costG=当前点的实际代价+该连接点与当前点的欧氏距离;
ii.更新该连接点的启发代价costH=该连接点到终点的欧氏距离;
iii.更新该连接点的总代价costF=该连接点的实际代价costG+该连接点的启发代价costH;
d.若该连接点为连接点列表中的最后一个连接点:i.取连接点中总代价最小的连接点为当前点;
ii.将当前点和原当前点放入不可达点列表;
iii.将当前点加入连接线路径点列表;
步骤336,若终点不在连接线路径点列表中:将终点加入连接线路径点列表;
步骤337,输出连接线路径点列表。
7.根据权利要求5所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤42中,生成三角形边列表TOP,具体包括以下步骤:步骤421,将三角形边列表TOP初始化为空;
步骤422,遍历在三角形连接关系列表DelauT的任一三角形j:如果起点边的2个顶点均是三角形j的顶点,三角形包含这条边,则将这个三角形的编号j加入三角形边列表TOP;
如果终点边的2个顶点均是三角形j的顶点,三角形包含这条边,则将这个三角形的编号j加入三角形边列表TOP;
起点边是包含连接线路径中起点的边,终点边是包含连接线路径中终点的边;
步骤423,三角形边列表ST不包含起点或者终点的三角形边为途经点边,遍历在三角形连接关系列表DelauT的任一三角形j;
途经点边中任一点是三角形j的顶点,认为三角形j为可行驶区域,则将这个三角形的编号j加入三角形边列表TOP;
步骤424,去除三角形边列表TOP中重复的三角形编号。
8.根据权利要求5所述自动驾驶车辆轨迹规划可行驶区域生成方法,其特征在于,在步骤43中,所述多边形可行驶区域通过连接关系列表POLY表示;
所述连接关系列表POLY将三角形边列表TOP中去掉任意两个三角形共有的边,形成多边形区域边框。