CN114489087A - 一种多无人驾驶车辆路径协同规划方法及系统 - Google Patents
一种多无人驾驶车辆路径协同规划方法及系统 Download PDFInfo
- Publication number
- CN114489087A CN114489087A CN202210400906.7A CN202210400906A CN114489087A CN 114489087 A CN114489087 A CN 114489087A CN 202210400906 A CN202210400906 A CN 202210400906A CN 114489087 A CN114489087 A CN 114489087A
- Authority
- CN
- China
- Prior art keywords
- model
- collision
- unmanned vehicle
- unmanned
- environment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000003068 static effect Effects 0.000 claims abstract description 53
- 238000000926 separation method Methods 0.000 claims abstract description 11
- 230000004888 barrier function Effects 0.000 claims abstract 12
- 230000003190 augmentative effect Effects 0.000 claims description 16
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000007613 environmental effect Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000009977 dual effect Effects 0.000 description 4
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明涉及一种多无人驾驶车辆路径协同规划方法及系统。该方法包括建立多无人驾驶车辆行驶的环境模型;建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。本发明能够合理的避免与动静态障碍物发生碰撞,进而实现多无人驾驶车辆协同规划控制。
Description
技术领域
本发明涉及无人驾驶领域,特别是涉及一种多无人驾驶车辆路径协同规划方法及系统。
背景技术
随着无人驾驶技术快速的发展,无人驾驶技术逐渐由单车智能向多车智能方向发展。真正实现无人驾驶技术的全面落地。其中,多无人驾驶车辆规划技术在整个无人车技术领域中占据着重要地位。高效合理的无人车辆规划技术可以实现车与车之间、车与障碍物之间不发生碰撞。
目前,多无人驾驶车辆规划技术主要面临由运动学约束、动力学约束和障碍物约束等导致复杂的求解过程。在多无人驾驶车辆规划相关技术中,处理这些复杂的约束过于复杂,难以满足规划的实时性要求。另外,无人车行驶的环境不确定,存在动静态行驶的障碍物,合理的规避这些动态障碍物是满足无人车安全性的前提。因此,如何能够合理的避免与动静态障碍物发生碰撞,是现在亟待解决的问题。
发明内容
本发明的目的是提供一种多无人驾驶车辆路径协同规划方法及系统,能够合理的避免与动静态障碍物发生碰撞,进而实现多无人驾驶车辆协同规划控制。
为实现上述目的,本发明提供了如下方案:
一种多无人驾驶车辆路径协同规划方法,包括:
建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;
建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;
根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
可选地,所述建立多无人驾驶车辆行驶的环境模型,具体包括:
获取动态障碍物的起始点位置、运动时间以及运动速度;
根据动态障碍物的起始点位置、运动时间以及运动速度确定动态障碍物的运动轨迹。
可选地,所述建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型,具体包括:
可选地,所述根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型,具体包括:
其中,为超平面的法向量,为超平面的偏移量,与被参数化为样条,超平面的运动被描述为时间的函数,为第i个无人驾驶车辆的运动轨迹,为第i个无人驾驶车辆的纵向速度,t为第i个无人驾驶车辆的运动时间,为超平面的法向量的转置矩阵,时间[0,T]为运动的总时间。
可选地,所述根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径,具体包括:
根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点,并根据每一无人驾驶车辆的起点与终点,采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;
根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
根据总和函数建立增加二次惩罚项的增广拉格朗日函数;
根据增加二次惩罚项的增广拉格朗日函数,利用交替方向乘子法进行迭代更新,确定每一无人驾驶车辆的最优路径。
一种多无人驾驶车辆路径协同规划系统,包括:
环境模型建立模块,用于建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;
防碰撞包裹圆模型建立模块,用于建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
无人驾驶车辆与环境中动静态障碍物防碰撞模型建立模块,用于根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;
最优路径确定模块,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
可选地,所述环境模型建立模块具体包括:
动态障碍物的参数获取单元,用于获取动态障碍物的起始点位置、运动时间以及运动速度;
动态障碍物的运动轨迹确定单元,用于根据动态障碍物的起始点位置、运动时间以及运动速度确定动态障碍物的运动轨迹。
可选地,所述防碰撞包裹圆模型建立模块具体包括:
可选地,所述无人驾驶车辆与环境中动静态障碍物防碰撞模型建立模块具体包括:
其中,为超平面的法向量,为超平面的偏移量,与被参数化为样条,超平面的运动被描述为时间的函数,为第i个无人驾驶车辆的运动轨迹,为第i个无人驾驶车辆的纵向速度,t为第i个无人驾驶车辆的运动时间,为超平面的法向量的转置矩阵,时间[0,T]为运动的总时间。
可选地,所述最优路径确定模块具体包括:
B样条曲线函数确定单元,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点,并根据每一无人驾驶车辆的起点与终点,采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;
总和函数建立单元,用于根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
增广拉格朗日函数建立单元,用于根据总和函数建立增加二次惩罚项的增广拉格朗日函数;
最优路径确定单元,用于根据增加二次惩罚项的增广拉格朗日函数,利用交替方向乘子法进行迭代更新,确定每一无人驾驶车辆的最优路径。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明所提供的一种多无人驾驶车辆路径协同规划方法及系统,根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型。利用车辆之间防碰撞包裹圆模型与防碰撞约束的分离超平面定理,避免了车辆与车辆之间、车辆与动静态障碍物之间的碰撞,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划求解,最终为每一辆无人车求解出满足运动学约束、避免碰撞、光滑可通行的最优路径。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明所提供的一种多无人驾驶车辆路径协同规划方法流程示意图;
图2为无人驾驶车辆之间防碰撞包裹圆模型示意图;
图3为分离超平面防碰撞示意图;
图4为一种多无人驾驶车辆路径协同规划示意图;
图5为本发明所提供的一种多无人驾驶车辆路径协同规划系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种多无人驾驶车辆路径协同规划方法及系统,能够合理的避免与动静态障碍物发生碰撞,进而实现多无人驾驶车辆协同规划控制。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明所提供的一种多无人驾驶车辆路径协同规划方法流程示意图,如图1所示,本发明所提供的一种多无人驾驶车辆路径协同规划方法,包括:
S101,建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;车辆行驶区域的长宽分别为l与h,静态障碍物为半径r的圆;动态障碍物为半径为R的圆。
S101具体包括:
S102,建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
S102具体包括:
无人驾驶车辆运动学模型:
如图2所示,无人驾驶车辆之间的防碰撞包裹圆模型:
其中,为第i个无人驾驶车辆的包裹圆的半径,为第j个无人驾驶车辆的包裹圆的半径,,为第i个无人驾驶车辆的包裹圆的圆心坐标,,为第j个无人驾驶车辆的包裹圆的圆心坐标,N为无人驾驶车辆的个数,为第i (i=0,2,...,N-1) 辆无人驾驶车辆后轴中间坐标,为车体坐标系下车辆纵向速度;为无人驾驶车辆在大地坐标系下的纵向速度,为无人驾驶车辆在大地坐标系下的横向速度;为纵向加速度;为车辆在大地坐标系中的姿态角;为前轮偏转角,表示车辆前后轴之间的距离。
S103,根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;如图3所示,在复杂环境中,静止和移动障碍物的碰撞避免会对车辆运动状态产生约束。在这种情况下,防碰撞约束采用分离超平面定理。这个定理表明两个不相交的凸集总是可以被一个超平面分开。这意味着在车辆和障碍物之间有一条分界线。假设障碍物可以被表示为顶点个数为的凸多面体表示,车辆与环境中动静态障碍物防碰撞约束(无人驾驶车辆与环境中动静态障碍物防碰撞模型)表示为:
其中,为超平面的法向量,为超平面的偏移量,与被参数化为样条,超平面的运动被描述为时间的函数,为第i个无人驾驶车辆的运动轨迹,为第i个无人驾驶车辆的纵向速度,t为第i个无人驾驶车辆的运动时间,为超平面的法向量的转置矩阵,时间[0,T]为运动的总时间。
S104,根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
S104具体包括:
如图4所示,根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点(i=0,1,2...,N-1),并根据每一无人驾驶车辆的起点与终点(i=0,1,2...,N-1),采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;B样条曲线函数可以被表示成分段多项式:
根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
总和函数为:
第二步迭代式(10)为车辆之间的交互约束,避免车辆之间的碰撞。
通过以上三步重复迭代计算,最终可以求得完整的交替方向乘子法完整序列,即多车全局最优解,使每辆车都可以得到一条满足运动学约束、避免碰撞、光滑可通行的最优路径。
图5为本发明所提供的一种多无人驾驶车辆路径协同规划系统结构示意图,如图5所示,本发明所提供的一种多无人驾驶车辆路径协同规划系统,包括:
环境模型建立模块501,用于建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;
防碰撞包裹圆模型建立模块502,用于建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
无人驾驶车辆与环境中动静态障碍物防碰撞模型建立模块503,用于根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;
最优路径确定模块504,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
所述环境模型建立模块501具体包括:
动态障碍物的参数获取单元,用于获取动态障碍物的起始点位置、运动时间以及运动速度;
动态障碍物的运动轨迹确定单元,用于根据动态障碍物的起始点位置、运动时间以及运动速度确定动态障碍物的运动轨迹。
所述防碰撞包裹圆模型建立模块502具体包括:
所述无人驾驶车辆与环境中动静态障碍物防碰撞模型建立模块503具体包括:
其中,为超平面的法向量,为超平面的偏移量,与被参数化为样条,超平面的运动被描述为时间的函数,为第i个无人驾驶车辆的运动轨迹,为第i个无人驾驶车辆的纵向速度,t为第i个无人驾驶车辆的运动时间,为超平面的法向量的转置矩阵,时间[0,T]为运动的总时间。
所述最优路径确定模块504具体包括:
B样条曲线函数确定单元,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点,并根据每一无人驾驶车辆的起点与终点,采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;
总和函数建立单元,用于根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
增广拉格朗日函数建立单元,用于根据总和函数建立增加二次惩罚项的增广拉格朗日函数;
最优路径确定单元,用于根据增加二次惩罚项的增广拉格朗日函数,利用交替方向乘子法进行迭代更新,确定每一无人驾驶车辆的最优路径。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种多无人驾驶车辆路径协同规划方法,其特征在于,包括:
建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;
建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;
根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
2.根据权利要求1所述的一种多无人驾驶车辆路径协同规划方法,其特征在于,所述建立多无人驾驶车辆行驶的环境模型,具体包括:
获取动态障碍物的起始点位置、运动时间以及运动速度;
根据动态障碍物的起始点位置、运动时间以及运动速度确定动态障碍物的运动轨迹。
5.根据权利要求4所述的一种多无人驾驶车辆路径协同规划方法,其特征在于,所述根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径,具体包括:
根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点,并根据每一无人驾驶车辆的起点与终点,采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;
根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
根据总和函数建立增加二次惩罚项的增广拉格朗日函数;
根据增加二次惩罚项的增广拉格朗日函数,利用交替方向乘子法进行迭代更新,确定每一无人驾驶车辆的最优路径。
6.一种多无人驾驶车辆路径协同规划系统,其特征在于,包括:
环境模型建立模块,用于建立多无人驾驶车辆行驶的环境模型;所述环境模型包括:车辆行驶区域、静态障碍物和动态障碍物;
防碰撞包裹圆模型建立模块,用于建立每一无人驾驶车辆的运动学模型,并根据运动模型建立无人驾驶车辆之间的防碰撞包裹圆模型;所述防碰撞包裹圆模型为两个无人驾驶车辆的包裹圆不重叠;所述包裹圆的半径是根据对应无人驾驶车辆的前悬长度、后悬长度、车宽以及前后轴之间的距离进行确定;所述包裹圆的圆心是根据对应无人驾驶车辆的后轴中间坐标、在大地坐标系中的姿态角以及前后轴之间的距离进行确定;
无人驾驶车辆与环境中动静态障碍物防碰撞模型建立模块,用于根据无人驾驶车辆的之间防碰撞包裹圆模型以及环境模型,采用分离超平面定理,建立无人驾驶车辆与环境中动静态障碍物防碰撞模型;
最优路径确定模块,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型,基于交替方向乘子法逐步迭代对多无人驾驶车辆进行解耦式运动规划,确定每一无人驾驶车辆的最优路径。
7.根据权利要求6所述的一种多无人驾驶车辆路径协同规划系统,其特征在于,所述环境模型建立模块具体包括:
动态障碍物的参数获取单元,用于获取动态障碍物的起始点位置、运动时间以及运动速度;
动态障碍物的运动轨迹确定单元,用于根据动态障碍物的起始点位置、运动时间以及运动速度确定动态障碍物的运动轨迹。
10.根据权利要求8所述的一种多无人驾驶车辆路径协同规划系统,其特征在于,所述最优路径确定模块具体包括:
B样条曲线函数确定单元,用于根据环境模型、运动学模型、防碰撞包裹圆模型以及无人驾驶车辆与环境中动静态障碍物防碰撞模型确定每一无人驾驶车辆的起点与终点,并根据每一无人驾驶车辆的起点与终点,采用B样条曲线,确定每一无人驾驶车辆的运动轨迹的B样条曲线函数;
总和函数建立单元,用于根据每一无人驾驶车辆的运动轨迹的B样条曲线函数,建立以所有无人驾驶车辆的运动轨迹的总和最小为目标的总和函数;
增广拉格朗日函数建立单元,用于根据总和函数建立增加二次惩罚项的增广拉格朗日函数;
最优路径确定单元,用于根据增加二次惩罚项的增广拉格朗日函数,利用交替方向乘子法进行迭代更新,确定每一无人驾驶车辆的最优路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210400906.7A CN114489087B (zh) | 2022-04-18 | 2022-04-18 | 一种多无人驾驶车辆路径协同规划方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210400906.7A CN114489087B (zh) | 2022-04-18 | 2022-04-18 | 一种多无人驾驶车辆路径协同规划方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114489087A true CN114489087A (zh) | 2022-05-13 |
CN114489087B CN114489087B (zh) | 2022-07-05 |
Family
ID=81489546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210400906.7A Active CN114489087B (zh) | 2022-04-18 | 2022-04-18 | 一种多无人驾驶车辆路径协同规划方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114489087B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114995465A (zh) * | 2022-08-02 | 2022-09-02 | 北京理工大学 | 一种考虑车辆运动能力的多无人车运动规划方法和系统 |
WO2024206850A1 (en) * | 2023-03-30 | 2024-10-03 | Zoox, Inc., | Collision avoidance with trajectory evaluation |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160132058A1 (en) * | 2014-11-12 | 2016-05-12 | Hyundai Mobis Co., Ltd. | System and method for avoiding obstacle for autonomous vehicle |
CN106406346A (zh) * | 2016-11-01 | 2017-02-15 | 北京理工大学 | 一种多无人机协同快速覆盖搜索航迹规划方法 |
CN106926844A (zh) * | 2017-03-27 | 2017-07-07 | 西南交通大学 | 一种基于实时环境信息的动态自动驾驶换道轨迹规划方法 |
CN108415413A (zh) * | 2018-03-28 | 2018-08-17 | 华南农业大学 | 一种基于圆形有用域的智能叉车局部避障路径规划方法 |
CN108536149A (zh) * | 2018-04-25 | 2018-09-14 | 吉林大学 | 一种基于Dubins路径的无人驾驶车辆避障控制装置及控制方法 |
CN109141450A (zh) * | 2018-07-13 | 2019-01-04 | 广州杰赛科技股份有限公司 | 目标速度确定方法和系统、计算机设备、计算机存储介质 |
CN109407705A (zh) * | 2018-12-14 | 2019-03-01 | 厦门理工学院 | 一种无人机躲避障碍物的方法、装置、设备和存储介质 |
US20190108764A1 (en) * | 2017-10-05 | 2019-04-11 | California Institute Of Technology | Simultaneous representation of moving and static obstacles for automatically controlled vehicles |
CN112068445A (zh) * | 2020-09-23 | 2020-12-11 | 北京理工大学 | 自动驾驶车辆路径规划与路径跟踪集成控制方法及系统 |
CN112526988A (zh) * | 2020-10-30 | 2021-03-19 | 西安交通大学 | 一种自主移动机器人及其路径导航和路径规划方法、系统 |
CN112572472A (zh) * | 2020-12-08 | 2021-03-30 | 重庆大学 | 一种基于Frenet坐标系的自动驾驶碰撞预测方法 |
-
2022
- 2022-04-18 CN CN202210400906.7A patent/CN114489087B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160132058A1 (en) * | 2014-11-12 | 2016-05-12 | Hyundai Mobis Co., Ltd. | System and method for avoiding obstacle for autonomous vehicle |
CN106406346A (zh) * | 2016-11-01 | 2017-02-15 | 北京理工大学 | 一种多无人机协同快速覆盖搜索航迹规划方法 |
CN106926844A (zh) * | 2017-03-27 | 2017-07-07 | 西南交通大学 | 一种基于实时环境信息的动态自动驾驶换道轨迹规划方法 |
US20190108764A1 (en) * | 2017-10-05 | 2019-04-11 | California Institute Of Technology | Simultaneous representation of moving and static obstacles for automatically controlled vehicles |
CN108415413A (zh) * | 2018-03-28 | 2018-08-17 | 华南农业大学 | 一种基于圆形有用域的智能叉车局部避障路径规划方法 |
CN108536149A (zh) * | 2018-04-25 | 2018-09-14 | 吉林大学 | 一种基于Dubins路径的无人驾驶车辆避障控制装置及控制方法 |
CN109141450A (zh) * | 2018-07-13 | 2019-01-04 | 广州杰赛科技股份有限公司 | 目标速度确定方法和系统、计算机设备、计算机存储介质 |
CN109407705A (zh) * | 2018-12-14 | 2019-03-01 | 厦门理工学院 | 一种无人机躲避障碍物的方法、装置、设备和存储介质 |
CN112068445A (zh) * | 2020-09-23 | 2020-12-11 | 北京理工大学 | 自动驾驶车辆路径规划与路径跟踪集成控制方法及系统 |
CN112526988A (zh) * | 2020-10-30 | 2021-03-19 | 西安交通大学 | 一种自主移动机器人及其路径导航和路径规划方法、系统 |
CN112572472A (zh) * | 2020-12-08 | 2021-03-30 | 重庆大学 | 一种基于Frenet坐标系的自动驾驶碰撞预测方法 |
Non-Patent Citations (9)
Title |
---|
MENGYIN FU;KAI ZHANG;YI YANG;HAO ZHU;MEILING WANG: "Collision-free and kinematically feasible path planning along a reference path for autonomous vehicle", 《2015 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV)》 * |
PENGHANG FENG ETAL.: "An Obstacle Avoidance Method for Autonomous Vehicle in Straight Road Based on Expanded Circle", 《2020 ASIA-PACIFIC CONFERENCE ON IMAGE PROCESSING, ELECTRONICS AND COMPUTERS (IPEC)》 * |
YONGJUN YAN;JINXIANG WANG;KUORAN ZHANG;MINGCONG CAO;JIANSONG CHE: "Path Planning using a Kinematic Driver-Vehicle-Road Model with Consideration of Driver"s Characteristics", 《2019 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV)》 * |
YUE LI;QIANG HUANG;JUNYAO GAO;XUANDONG SU;JINGCHAO ZHAO;LIANCUN: "A Simple Reactive Algorithm for Miniature Mobile Robot Navigation in the Unknown Environment with Static Obstacles", 《2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO)》 * |
严永俊: "基于运动学车辆模型的人-车-路系统建模和轨迹规划研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
刘依卓: "无人车全局路径规划与局部避障方法研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
刘光中: "无人驾驶车辆路径规划算法研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
刘永刚等: "基于车身圆避撞模型的交叉口合流工况智能车决策控制研究", 《系统仿真技术及其应用》 * |
江怡: "基于粗糙集和邻域系统的智能车避障控制方法", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114995465A (zh) * | 2022-08-02 | 2022-09-02 | 北京理工大学 | 一种考虑车辆运动能力的多无人车运动规划方法和系统 |
CN114995465B (zh) * | 2022-08-02 | 2022-11-15 | 北京理工大学 | 一种考虑车辆运动能力的多无人车运动规划方法和系统 |
WO2024206850A1 (en) * | 2023-03-30 | 2024-10-03 | Zoox, Inc., | Collision avoidance with trajectory evaluation |
Also Published As
Publication number | Publication date |
---|---|
CN114489087B (zh) | 2022-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112068545B (zh) | 一种无人驾驶车辆在十字路口的行驶轨迹规划方法、系统及存储介质 | |
CN107063280B (zh) | 一种基于控制采样的智能车辆路径规划系统及方法 | |
CN113335278B (zh) | 一种网联式智能车队自适应巡航控制方法及系统 | |
Feraco et al. | A local trajectory planning and control method for autonomous vehicles based on the RRT algorithm | |
CN114489087B (zh) | 一种多无人驾驶车辆路径协同规划方法及系统 | |
CN113359757A (zh) | 一种改进型混合a*算法的无人驾驶车辆路径规划与轨迹跟踪方法 | |
CN110471426B (zh) | 基于量子狼群算法的无人驾驶智能车自动避碰方法 | |
CN111381597A (zh) | 一种基于高斯伪谱法的车辆避障轨迹规划方法 | |
CN107831761A (zh) | 一种智能车的路径跟踪控制方法 | |
Rimmer et al. | Planning collision-free trajectories for reversing multiply-articulated vehicles | |
CN108227491A (zh) | 一种基于滑模神经网络的智能车轨迹跟踪控制方法 | |
CN113264049B (zh) | 一种智能网联车队协作换道控制方法 | |
Wang et al. | Research on AGV task path planning based on improved A* algorithm | |
CN117261929B (zh) | 远程驾驶辅助方法、系统、装置和存储介质 | |
Khalifa et al. | Vehicles platooning in urban environment: Consensus-based longitudinal control with limited communications capabilities | |
CN114940164A (zh) | 一种面向泊车场景的无人驾驶车辆行驶轨迹优化方法及系统 | |
CN116501056A (zh) | 车辆轨迹跟踪控制方法和装置、无人车和存储介质 | |
CN116719328B (zh) | 一种多无人车编队队形控制及避障重构方法与系统 | |
CN114791734A (zh) | 一种基于语义信息串联的履带车辆的控制方法及系统 | |
Tan et al. | Design and development of a novel autonomous scaled multiwheeled vehicle | |
Li et al. | Decision making for autonomous vehicles | |
Chen et al. | An Intelligent Navigation Control Approach for Autonomous Unmanned Vehicles via Deep Learning-Enhanced Visual SLAM Framework | |
CN117433532A (zh) | 基于强化学习的智能车辆环岛决策快速落地方法及系统 | |
CN116400707A (zh) | 车辆轨迹跟踪控制方法和装置、无人车和存储介质 | |
Khalifa et al. | Vehicles platooning in urban environments: Integrated consensus-based longitudinal control with gap closure maneuvering and collision avoidance capabilities |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |