CN113625714B - 一种基于并行求解的自动驾驶运动规划方法 - Google Patents
一种基于并行求解的自动驾驶运动规划方法 Download PDFInfo
- Publication number
- CN113625714B CN113625714B CN202110920511.5A CN202110920511A CN113625714B CN 113625714 B CN113625714 B CN 113625714B CN 202110920511 A CN202110920511 A CN 202110920511A CN 113625714 B CN113625714 B CN 113625714B
- Authority
- CN
- China
- Prior art keywords
- variable
- motion planning
- variables
- planning problem
- vehicle
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005457 optimization Methods 0.000 claims abstract description 17
- 230000009977 dual effect Effects 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 12
- 230000003321 amplification Effects 0.000 claims description 3
- 230000003190 augmentative effect Effects 0.000 claims description 3
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000002401 inhibitory effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
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/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- 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/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
-
- 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)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明涉及一种基于并行求解的自动驾驶运动规划方法,属于自动驾驶技术领域。该方法包括:S1:构建运动规划问题,并对其离散化;S2:通过引入全局变量和松弛变量,将离散化的运动规划问题转换为并行运动规划问题;S3:针对构建的并行运动规划问题,采用分层交替方向乘子法进行数值求解。本发明方法大大降低了自动驾驶运动规划问题的优化维度和约束规模,简化了问题难度,同时通过将单一车载处理器的运载负荷分摊到多个并行处理器上,显著提高了自动驾驶运动规划问题的求解实时性。
Description
技术领域
本发明属于自动驾驶技术领域,涉及一种基于并行求解的自动驾驶运动规划方法。
背景技术
运动规划系统是自动驾驶系统中的关键技术之一,能够根据路况信息、驾驶员出行目的以及全局地图数据库规划出自起始点至终点的一条无碰撞、可通行的最优行驶路径。
依据有无模型结构,运动规划方法可分为无模型方法以及基于模型的优化方法。无模型方法主要有基于规则的方法、人工势场法、采样法等。其中,基于规则的方法不能处理规则之外的新场景,人工势场法缺少对车辆及环境的推理预测,采样法面临自由空间搜索的维数灾问题,机器学习方法的可解释性差。在基于模型的优化方法中,基于非线性模型预测控制(Nonlinear Model Predictive Control,NMPC)的运动规划能够考虑车辆动力学等非线性约束,在滚动时域内可实现安全性、舒适性等多性能目标优化,因此成为解决高等级自动驾驶运动规划面临的问题的一条重要途径。
然而,随着交通场景变复杂,NMPC运动规划中优化指标以及非线性约束的数量也随之增加,尤其是非凸的避障约束的增加,这大大增加了运动规划问题求解的复杂度。并且,当前NMPC运动规划的求解方法通常以车载单核处理器进行求解,由于单核处理器计算能力有限,这使得NMPC运动规划的实时求解变得更加困难。
发明内容
有鉴于此,本发明的目的在于提供一种基于并行求解的自动驾驶运动规划方法,针对非线性预测控制(NMPC)架构的运动规划问题优化维度较高、约束规模较大的问题,通过一致性优化解耦与约束松弛设计分布式并行运动规划问题框架以降低问题规模;同时通过将单核车载处理器的计算负荷分摊到多个车载处理器上,实现并行计算,进而得到了一种高效的分布式并行运动规划方法。
为达到上述目的,本发明提供如下技术方案:
一种基于并行求解的自动驾驶运动规划方法,具体包括以下步骤:
S1:构建运动规划问题,并对其离散化;
S2:通过引入全局变量和松弛变量,将步骤S1离散化的运动规划问题转换为并行运动规划问题;
S3:针对步骤S2构建的并行运动规划问题,采用分层交替方向乘子法进行数值求解。
进一步,步骤S1中,构建的运动规划问题的表达式为:
满足约束条件:
x0=x(0)
ho(x,u)≥0,o=0,…,M
其中,J为基于车辆状态的指标函数,F(x,u)为车辆状态量与车辆控制量的指标函数,G(Δu)为车辆状态量变化率指标函数,x为车辆状态量(如x=[vx,vy,ω]T,vx表示车辆纵向速度,vy表示车辆横向速度,ω表示车辆横摆角速度),u为车辆控制量(如u=[FT,δf]T,FT表示纵向驱动力,δf表示前轮转角),Δu为车辆控制量变化率,用来抑制不同任务切换过程中过大的纵横向控制冲击度,保证车辆行驶安全性;T为预测时域,x0为车辆初始状态约束,为车辆状态方程约束,ho(x,u)为车辆周围障碍物的避障约束,M为障碍物数量,o为障碍物编号。
进一步,步步骤S1中,为实现并行运动规划,对步骤S1构建的运动规划问题进行离散化,离散化后的表达式为:
满足约束条件:
s.t.gi(xi,ui)=0,i=0,…,N
hi(xi,ui,ui-1)<0,i=0,…,N
其中,Ji(xi,ui,ui-1)=Fi(xi,ui)+Gi(Δui),Fi(xi,ui)为第i个插值点的车辆状态量与控制量的指标函数,Gi(Δui)为反应第i个插值点的车辆控制量变化率指标函数,N为离散点个数,xi为第i个插值点的车辆状态量(如xi=[vx,vy,ω]i T),ui为第i个插值点的车辆控制量(如ui=[FT,δf]i T),Δui=ui-ui-1为第i个插值点的车辆控制量变化率,gi(xi,ui)为包含第i个插值点的车辆状态模型约束以及车辆初始状态约束的等式约束集合,hi(xi,ui,ui-1)为第i个插值点的车辆周围障碍物的避障约束组成的不等式约束集合。
进一步,步步骤S2中,为保证运动规划过程的全局收敛性,通过引入全局变量z解耦优化变量xi,ui之间的耦合关系,并引入松弛变量将步骤S1离散化的运动规划问题转换为并行运动规划问题,表达式为:
满足约束条件:
其中,α为对偶变量,为二次型惩罚项,β为二次惩罚项系数,/>χ=[χ0 T,…,χN T]T为解耦后的阶段优化变量,z=[x0 T,…,xN T,u0 T,…,uN T]T表示由所有车辆状态量xi和车辆控制量ui组成的全局变量,Pi(χi)为由第i个等式约束gi(χi)和第i个不等式约束hi(χi)组成的惩罚函数,σi为其对应的惩罚因子,A为关联矩阵;
其中,χ和A的具体表达式为:
其中,nx为车辆状态量xi的维度,nu为车辆控制量ui的维度。
进一步,步步骤S3中,采用分层交替方向乘子法求解步骤S2构建的并行运动规划问题,具体包括以下步骤:
S31:迭代变量及参数初始化,对并行求解过程的初始变量及所有参数进行初始化,包括:原始变量初值χ0、全局变量初值z0以及松弛变量初值对偶变量初值α1,罚参数β1>0以及/>对偶变量α边界/>松弛变量衰减比例σ,惩罚参数放大比例γ,内层迭代终止的精度阈值/>外层迭代终止精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax;
S32:当外层迭代终止精度条件不满足或外层迭代次数k<kmax时,依次执行S33和S34;
S33:内层并行求解:并行更新原始变量i=0,…,N,然后依次更新全局变量zk,l+1、松弛变量/>和拉格朗日乘子λk,l+1;
S34:外层求解:依据松弛变量更新对偶变量αk+1与二次惩罚项参数βk+1,其公式为:
其中,为对偶变量上下界,用于保证其有界,γ>1为二次惩罚项参数β的尺度参数,衰减系数σ∈(0,1);
S35:根据设定的收敛判定条件,设定内层迭代精度阈值与外层迭代精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax,若内层与外层迭代精度均满足收敛阈值或达到最大迭代次数,则算法停止,否则转到S33。
进一步,步所述步骤S33具体包括以下步骤:
S331:并行求解原始变量i=0,…,N,其公式为:
S332:依据原始变量χk,l+1求解全局变量zk,l+1,其公式为:
S333:依据原始变量χk,l+1和全局变量zk,l+1求解松弛变量其公式为:
S334:依据原始变量χk,l+1、全局变量zk,l+1、松弛变量求解拉格朗日乘子λk,l+1,其公式为:
其中,λ为拉格朗日乘子,ρ为二次惩罚项系数,上标k表示第k次外层迭代,上标l表示第l次内层迭代,为增广拉格朗日函数。
本发明的有益效果在于:本发明方法大大降低了将自动驾驶运动规划问题的优化维度和约束规模,简化了问题难度,同时通过将单一车载处理器的运载负荷分摊到多个并行处理器上,显著提高了自动驾驶运动规划问题的求解实时性。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为本发明自动驾驶运动规划问题的并行求解方法整体流程图;
图2为基于全局变量一致性优化的耦合变量解耦示意图;
图3为并行求解过程示意图;
图4为本发明方法与传统方法的问题维度和约束数量对比结果示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1~图4,本发明优选了一种自动驾驶运动规划问题的并行求解方法,其整体流程如图1所示,包含如下步骤:
S1:构建运动规划问题,并对其离散化;
步骤S1中构建的运动规划问题形式为:
满足约束条件:
x0=x(0)
ho(x,u)≥0,o=0,…,M
其中,J为基于车辆状态的指标函数,F(x,u)为车辆状态量与车辆控制量的指标函数,G(Δu)为车辆状态量变化率指标函数,x为车辆状态量(如x=[vx,vy,ω]T,vx表示车辆纵向速度,vy表示车辆横向速度,ω表示车辆横摆角速度),u为车辆控制量(如u=[FT,δf]T,FT表示纵向驱动力,δf表示前轮转角),Δu为车辆控制量变化率,用来抑制不同任务切换过程中过大的纵横向控制冲击度,保证车辆行驶安全性,T为预测时域。x0为车辆初始状态约束,为车辆状态方程约束,ho(x,u)为车辆周围障碍物的避障约束,M为障碍物数量,o为障碍物编号。
运动规划问题离散化:为实现并行运动规划,对步骤S1构建的运动规划问题进行离散化处理,将其构造成如下形式:
满足约束条件:
s.t.gi(xi,ui)=0,i=0,…,N
hi(xi,ui,ui-1)<0,i=0,…,N
满足约束条件:
s.t.gi(xi,ui)=0,i=0,…,N
hi(xi,ui,ui-1)<0,i=0,…,N
其中,Ji(xi,ui,ui-1)=Fi(xi,ui)+Gi(Δui),Fi(xi,ui)为第i个插值点的车辆状态量与控制量的指标函数,Gi(Δui)为反应第i个插值点的车辆控制量变化率指标函数,N为离散点个数,xi为第i个插值点的车辆状态量(如xi=[vx,vy,ω]i T),ui为第i个插值点的车辆控制量(如ui=[FT,δf]i T),Δui=ui-ui-1为第i个插值点的车辆控制量变化率,gi(xi,ui)为包含第i个插值点的车辆状态模型约束以及车辆初始状态约束的等式约束集合,hi(xi,ui,ui-1)为第i个插值点的车辆周围障碍物的避障约束组成的不等式约束集合。
S2:通过引入全局变量和松弛变量构建并行运动规划问题;
为保证运动规划过程的全局收敛性,通过引入全局变量z解耦优化变量xi,ui之间的耦合关系,其过程如图2所示,并引入松弛变量将S1所述的离散化运动规划问题转换为如下形式:
满足约束条件:
其中,α为对偶变量,为二次型惩罚项,β为二次惩罚项系数,/>χ=[χ0 T,…,χN T]T为解耦后的阶段优化变量,z=[x0 T,…,xN T,u0 T,…,uN T]T表示由所有车辆状态量xi和车辆控制量ui组成的全局变量,Pi(χi)为由第i个等式约束gi(χi)和第i个不等式约束hi(χi)组成的惩罚函数,σi为其对应的惩罚因子,A为关联矩阵。
其中,χ和A的具体形式为:
nx为车辆状态量xi的维度,nu为车辆控制量ui的维度。
S3:针对S2中构建的并行运动规划问题,采用分层交替方向乘子法进行数值求解。
基于分层交替方向乘子法并行求解过程S3如图3所示,包含如下过程:
S31:迭代变量及参数初始化,对并行求解过程的初始变量及所有参数进行初始化,如原始变量初值χ0、全局变量初值z0以及松弛变量初值对偶变量初值α1,罚参数β1>0以及/>对偶变量α边界/>松弛变量衰减比例σ,惩罚参数放大比例γ,内层迭代终止的精度阈值/>外层迭代终止精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax;
S32:当外层迭代终止精度条件不满足或外层迭代次数k<kmax时,依次执行S33和S34;
S33:内层并行求解:当内层迭代终止精度条件不满足或内层迭代次数l<lmax,则并行更新原始变量i=0,…,N、然后依次更新全局变量zk,l+1、松弛变量/>和拉格朗日乘子λk,l+1,具体步骤为:
S331:并行求解原始变量i=0,…,N,其公式为:
S332:依据原始变量χk,l+1求解全局变量zk,l+1,其公式为:
S333:依据原始变量χk,l+1和全局变量zk,l+1求解松弛变量其公式为:
S334:依据原始变量χk,l+1、全局变量zk,l+1、松弛变量求解拉格朗日乘子λk,l+1,其公式为:
其中,λ为拉格朗日乘子,ρ为二次惩罚项系数,上标k表示第k次外层迭代,上标l表示第l次内层迭代,为增广拉格朗日函数。
S34:外层求解:依据S33中更新的松弛变量的更新结果,更新对偶变量αk+1与二次惩罚项参数βk+1,其公式为:
其中,为对偶变量上下界,用于保证其有界,γ>1为二次惩罚项参数β的尺度参数,衰减系数σ∈(0,1)。
S35:根据设定的收敛判定条件,设定内层迭代精度阈值与外层迭代精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax,若内层与外层迭代精度均满足收敛阈值或达到最大迭代次数,则算法停止,否则转到S33。
本实施例的并行求解优化参数设置如下表1所示:
表1优化参数表
对比实验:
如图4所示,本发明采用的并行求解方法与传统求解方法,在优化变量维度和约束数量上,都获得了很大的降低,可以看出,本发明采用的并行求解方法大大简化了问题求解难度和计算量,从而提高了自动驾驶运动规划问题的求解实时性。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (2)
1.一种基于并行求解的自动驾驶运动规划方法,其特征在于,该方法具体包括以下步骤:
S1:构建运动规划问题,并对其离散化;
S2:通过引入全局变量和松弛变量,将步骤S1离散化的运动规划问题转换为并行运动规划问题;
S3:针对步骤S2构建的并行运动规划问题,采用分层交替方向乘子法进行数值求解;
步骤S1中,构建的运动规划问题的表达式为:
满足约束条件:
x0=x(0)
ho(x,u)≥0,o=0,...,M
其中,J为基于车辆状态的指标函数,F(x,u)为车辆状态量与车辆控制量的指标函数,G(Δu)为车辆状态量变化率指标函数,x为车辆状态量,u为车辆控制量,Δu为车辆控制量变化率,T为预测时域,x0为车辆初始状态约束,为车辆状态方程约束,ho(x,u)为车辆周围障碍物的避障约束,M为障碍物数量,o为障碍物编号;
步骤S1中,对步骤S1构建的运动规划问题进行离散化,离散化后的表达式为:
满足约束条件:
s.t.gi(xi,ui)=0,i=0,...,N
hi(xi,ui,ui-1)<0,i=0,...,N
其中,Ji(xi,ui,ui-1)=Fi(xi,ui)+Gi(Δui),Fi(xi,ui)为第i个插值点的车辆状态量与控制量的指标函数,Gi(Δui)为反应第i个插值点的车辆控制量变化率指标函数,N为离散点个数,xi为第i个插值点的车辆状态量,ui为第i个插值点的车辆控制量,Δui=ui-ui-1为第i个插值点的车辆控制量变化率,gi(xi,ui)为包含第i个插值点的车辆状态模型约束以及车辆初始状态约束的等式约束集合,hi(xi,ui,ui-1)为第i个插值点的车辆周围障碍物的避障约束组成的不等式约束集合;
步骤S2中,通过引入全局变量z解耦优化变量xi,ui之间的耦合关系,并引入松弛变量将步骤S1离散化的运动规划问题转换为并行运动规划问题,表达式为:
满足约束条件:
其中,α为对偶变量,为二次型惩罚项,β为二次惩罚项系数,/>χ=[χ0 T,…,χN T]T为解耦后的阶段优化变量,z=[x0 T,…,xN T,u0 T,…,uN T]T表示由所有车辆状态量xi和车辆控制量ui组成的全局变量,Pi(χi)为由第i个等式约束gi(χi)和第i个不等式约束hi(χi)组成的惩罚函数,σi为其对应的惩罚因子,a为关联矩阵;
其中,χ和A的具体表达式为:
其中,nx为车辆状态量xi的维度,nu为车辆控制量ui的维度;
步骤S3中,采用分层交替方向乘子法求解步骤S2构建的并行运动规划问题,具体包括以下步骤:
S31:迭代变量及参数初始化,对并行求解过程的初始变量及所有参数进行初始化,包括:原始变量初值χ0、全局变量初值z0以及松弛变量初值对偶变量初值α1,罚参数β1>0以及/>对偶变量α边界/>松弛变量衰减比例σ,惩罚参数放大比例γ,内层迭代终止的精度阈值/>外层迭代终止精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax;
S32:当外层迭代终止精度条件不满足或外层迭代次数k<kmax时,依次执行S33和S34;
S33:内层并行求解:并行更新原始变量然后依次更新全局变量zk ,l+1、松弛变量/>和拉格朗日乘子λk,l+1;
S34:外层求解:依据松弛变量更新对偶变量αk+1与二次惩罚项参数βk+1,其公式为:
其中,为对偶变量上下界,用于保证其有界,γ>1为二次惩罚项参数β的尺度参数,衰减系数σ∈(0,1);
S35:根据设定的收敛判定条件,设定内层迭代精度阈值与外层迭代精度阈值{ε1,ε2,ε3},外层最大迭代次数kmax,内层最大迭代次数lmax,若内层与外层迭代精度均满足收敛阈值或达到最大迭代次数,则算法停止,否则转到S33。
2.根据权利要求1所述的基于并行求解的自动驾驶运动规划方法,其特征在于,所述步骤S33具体包括以下步骤:
S331:并行求解原始变量其公式为:
S332:依据原始变量χk,l+1求解全局变量zk,l+1,其公式为:
S333:依据原始变量χk,l+1和全局变量zk,l+1求解松弛变量其公式为:
S334:依据原始变量χk,l+1、全局变量zk,l+1、松弛变量求解拉格朗日乘子λk,l+1,其公式为:
其中,λ为拉格朗日乘子,ρ为二次惩罚项系数,上标k表示第k次外层迭代,上标l表示第l次内层迭代,为增广拉格朗日函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110920511.5A CN113625714B (zh) | 2021-08-11 | 2021-08-11 | 一种基于并行求解的自动驾驶运动规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110920511.5A CN113625714B (zh) | 2021-08-11 | 2021-08-11 | 一种基于并行求解的自动驾驶运动规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113625714A CN113625714A (zh) | 2021-11-09 |
CN113625714B true CN113625714B (zh) | 2024-03-15 |
Family
ID=78384531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110920511.5A Active CN113625714B (zh) | 2021-08-11 | 2021-08-11 | 一种基于并行求解的自动驾驶运动规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113625714B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114460846B (zh) * | 2022-01-25 | 2024-04-12 | 西安理工大学 | 具有全局耦合约束的分布式模型预测控制优化算法 |
CN114581220B (zh) * | 2022-05-05 | 2022-09-16 | 支付宝(杭州)信息技术有限公司 | 数据处理方法、设备及分布式计算系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9682707B1 (en) * | 2015-08-27 | 2017-06-20 | Waymo Llc | Detecting and responding to parking behaviors in autonomous vehicles |
WO2018171991A1 (de) * | 2017-03-22 | 2018-09-27 | Volkswagen Aktiengesellschaft | Verfahren zum fernsteuern von mehreren führerlosen selbstfahrsystemen sowie leitstand zum fernsteuern der selbstfahrsysteme und system |
CN110161853A (zh) * | 2019-05-09 | 2019-08-23 | 大连海事大学 | 一种新型具有实时性的船舶综合自动驾驶系统 |
CN110967870A (zh) * | 2019-12-17 | 2020-04-07 | 重庆大学 | 一种用于智能化汽车灯的多像素照明与显示装置 |
CN111238521A (zh) * | 2020-02-11 | 2020-06-05 | 北京理工大学 | 一种无人驾驶车辆的路径规划方法及系统 |
CN112162559A (zh) * | 2020-09-30 | 2021-01-01 | 杭州海康机器人技术有限公司 | 用于多机器人混行的方法、装置及存储介质 |
WO2021012248A1 (en) * | 2019-07-25 | 2021-01-28 | Lingdong Technology (Beijing) Co., Ltd | Self-driving system with rfid reader and built-in printer |
CN112539755A (zh) * | 2019-11-22 | 2021-03-23 | 百度(美国)有限责任公司 | 用于自主车辆的基于admm算法的更新点云配准管线 |
CN113238563A (zh) * | 2021-06-04 | 2021-08-10 | 重庆大学 | 一种高实时性的自动驾驶运动规划方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9280744B2 (en) * | 2014-01-14 | 2016-03-08 | Mitsubishi Electric Research Laboratories, Inc. | System and method for optimal power flow analysis |
US20190120640A1 (en) * | 2017-10-19 | 2019-04-25 | rideOS | Autonomous vehicle routing |
-
2021
- 2021-08-11 CN CN202110920511.5A patent/CN113625714B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9682707B1 (en) * | 2015-08-27 | 2017-06-20 | Waymo Llc | Detecting and responding to parking behaviors in autonomous vehicles |
WO2018171991A1 (de) * | 2017-03-22 | 2018-09-27 | Volkswagen Aktiengesellschaft | Verfahren zum fernsteuern von mehreren führerlosen selbstfahrsystemen sowie leitstand zum fernsteuern der selbstfahrsysteme und system |
CN110161853A (zh) * | 2019-05-09 | 2019-08-23 | 大连海事大学 | 一种新型具有实时性的船舶综合自动驾驶系统 |
WO2021012248A1 (en) * | 2019-07-25 | 2021-01-28 | Lingdong Technology (Beijing) Co., Ltd | Self-driving system with rfid reader and built-in printer |
CN112539755A (zh) * | 2019-11-22 | 2021-03-23 | 百度(美国)有限责任公司 | 用于自主车辆的基于admm算法的更新点云配准管线 |
CN110967870A (zh) * | 2019-12-17 | 2020-04-07 | 重庆大学 | 一种用于智能化汽车灯的多像素照明与显示装置 |
CN111238521A (zh) * | 2020-02-11 | 2020-06-05 | 北京理工大学 | 一种无人驾驶车辆的路径规划方法及系统 |
CN112162559A (zh) * | 2020-09-30 | 2021-01-01 | 杭州海康机器人技术有限公司 | 用于多机器人混行的方法、装置及存储介质 |
CN113238563A (zh) * | 2021-06-04 | 2021-08-10 | 重庆大学 | 一种高实时性的自动驾驶运动规划方法 |
Non-Patent Citations (1)
Title |
---|
A Survey of Parallel Implementations for Model Predictive Control;KARAM M. ABUGHALIEH,等;IEEE;第7卷;34348-34360 * |
Also Published As
Publication number | Publication date |
---|---|
CN113625714A (zh) | 2021-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113625714B (zh) | 一种基于并行求解的自动驾驶运动规划方法 | |
CN110991757B (zh) | 一种混合动力电动汽车综合预测能量管理方法 | |
CN110162046B (zh) | 基于事件触发型模型预测控制的无人车路径跟随方法 | |
Zhang et al. | Receding-horizon reinforcement learning approach for kinodynamic motion planning of autonomous vehicles | |
CN114407931A (zh) | 一种高度类人的自动驾驶营运车辆安全驾驶决策方法 | |
CN114379583B (zh) | 一种基于神经网络动力学模型的自动驾驶车辆轨迹跟踪系统及方法 | |
Zhou et al. | A quantitative analysis of model predictive control as energy management strategy for hybrid electric vehicles: A review | |
CN112857385B (zh) | 一种基于非均匀栅格模型的快速无人车局部路径规划方法 | |
CN113076641B (zh) | 基于风险评估的智能车人机协同转向控制并行计算方法 | |
CN111824182B (zh) | 一种基于深度强化学习的三轴重型车自适应巡航控制算法 | |
CN112389436A (zh) | 基于改进lstm神经网络的安全性自动驾驶换道轨迹规划方法 | |
Zhang et al. | Combined prediction for vehicle speed with fixed route | |
CN113777918A (zh) | 一种数字孪生架构的汽车智能线控底盘控制方法 | |
CN114580302A (zh) | 基于最大熵强化学习的自动驾驶汽车决策规划方法 | |
Zhang et al. | Adaptive shared control strategy for lane changing assistance system via multi-mode switching | |
CN115598983A (zh) | 一种考虑时变时延的无人车横纵向协同控制方法及装置 | |
CN116560223A (zh) | 一种基于物理信息神经网络的智能车辆动力学模型、ilqr控制算法及轨迹跟踪控制器 | |
CN114859905A (zh) | 一种基于人工势场法和强化学习的局部路径规划方法 | |
Chen et al. | Deep reinforcement learning-based integrated control of hybrid electric vehicles driven by lane-level high definition map | |
Huang et al. | An efficient self-evolution method of autonomous driving for any given algorithm | |
CN117250990A (zh) | 预测校正专家知识辅助下的dqn变动力智能决策方法 | |
Shen et al. | Stability and Maneuverability Guaranteed Torque Distribution Strategy of ddev in handling limit: a novel lstm-lmi approach | |
Xu et al. | Modeling Lateral Control Behaviors of Distracted Drivers for Haptic-Shared Steering System | |
CN110723207A (zh) | 基于模型重构的智能汽车模型预测转向控制器及其控制方法 | |
CN116012486A (zh) | 前方目标历史轨迹生成方法及介质 |
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 |