三阶段智能车辆多信号灯路口节能车速规划.pdf
《三阶段智能车辆多信号灯路口节能车速规划.pdf》由会员分享,可在线阅读,更多相关《三阶段智能车辆多信号灯路口节能车速规划.pdf(9页珍藏版)》请在咨信网上搜索。
1、 第3 6卷 第2期2023年05月 青 岛 大 学 学 报(自 然 科 学 版)J O U R N A LO FQ I N G D A OU N I V E R S I T Y(N a t u r a l S c i e n c eE d i t i o n)V o l.3 6N o.2M a y2023 文章编号:1 0 0 6 1 0 3 7(2 0 2 3)0 2 0 0 7 1 0 8d o i:1 0.3 9 6 9/j.i s s n.1 0 0 6 1 0 3 7.2 0 2 3.0 2.1 2三阶段智能车辆多信号灯路口节能车速规划韦 麟a,赵清海a,b(青岛大学a.机电工程学
2、院,b.国家智能电动汽车动力系统工程研究中心,青岛2 6 6 0 7 1)摘要:为提高智能车辆在多信号灯场景通行时的能耗经济性,提出一种鲁棒三阶段(选择平滑优化,S e l e c t-S m o o t h-O p t i m i z e,S S O)的节能车速规划框架。采用随机撒点方式划分可通行区域,基于经济巡航车速构建加权有向无环图(WOG),利用D i j k s t r a算法求解加权有向无环图粗解;利用三次样条插值模型平滑粗解轨迹,降低非线性优化的计算时间;将车速规划最优控制问题转化为非线性优化问题,利用平滑后的轨迹作为内点法优化的初始迭代值,加快最优速度轨迹收敛,构建不规则信号灯
3、相位和配时(S P a T)场景并进行仿真测试。仿真结果表明,与一阶段和两阶段基准算法相比,S S O算法分别节省2 6%、7%的能耗,并能兼顾鲁棒性与实时性计算要求。关键词:节能驾驶;车速规划;三阶段规划;随机撒点;轨迹平滑中图分类号:U 4 9 1.2 文献标志码:A收稿日期:2 0 2 2-1 2-0 9基金项目:国家自然科学基金(批准号:5 2 1 7 5 2 3 6)资助。通信作者:赵清海,男,副教授,主要研究方向为智能化电动汽车设计。E-m a i l:z q h b i t 1 6 3.c o m 为解决交通和环境压力,具有车对车(V 2 X)通信和自动驾驶能力的智能网联汽车(C
4、 AV s)能够提高交通安全、能耗经济性和通行效率。与人类驾驶相比,C AV s可降低9 0%的交通事故发生概率1,并大大缓解城市交通拥堵问题2-3。伴随着C AV s技术的快速发展,接入道路交通信息的节能速度规划和控制也成为生态驾驶领域的研究热点。车辆的节能效率受多种因素影响,例如动力总成系统、发动机特性、道路行驶条件等。混合动力电动汽车(HE V)或新能源汽车的开发旨在提高能耗经济性,减少环境污染。在城市道路中,减少车辆在信号灯路口的等待时间可提高能耗经济性。考虑到信号灯数量,节能车速规划分为单信号灯优化和多信号灯优化,在单信号灯优化方面,已有研究开发一种利用V 2 X通信将油耗和排放降至
5、最低的车速优化模型4;为了提高燃油效率,基于动态规划(D P)的节能驾驶策略采用了改进的A-s t a r算法来减少动态规划的计算时间5;将C AV s在信号灯路口的最优车速问题建模为混合整数规划问题,采用直接邻接法求解最优控制6;利用庞德里亚金最小值原理(PMP)可求解C AV环境下的最优速度7。为了提高混合交通场景下单信号灯路口智能网联车队的安全性和燃油经济性,提出一致的最优车速规划模型以引导车队领车安全高效通过信号路口,并保证跟随车辆与领头车辆的速度和时间间隔8。与单信号灯路口车速规划相比,多信号灯路口的车速规划问题更为复杂。为此使用模型预测控制(MP C)能计算车辆行驶过程中的最佳加速
6、度和减速度,并预测交通信号和道路坡度信息以提高燃油经济性9;燃油车的一种节能驾驶系统利用S P a T信息和车辆队列长度信息在两个或多个连续信号灯交叉口获得车辆最优速度,且多信号灯路口车速规划方法的节能效率高于单信号灯路口1 0。基于跟驰模型的车速规划策略用于研究多信号灯路口的单车道道路上的驾驶行为,在仿真场景中证明可降低1 0%以上油耗1 1;考虑信号灯配时的不确定性,基于经验样本数据得到有效红灯持续时间概率约束,并采用D P算法解决鲁棒性优化问题1 2。虽然对信号灯的时间进行控制相当有效,但该方法所需成本巨大1 3,优化车速轨迹能够降低车辆行驶过程中的能耗,但多信号灯的车速规划是一个复杂约
7、束条件下的最优控制问题,信号灯相位与配时消息(S i g n a lP h a s e a n dT i m i n g,S P a T)青 岛 大 学 学 报(自 然 科 学 版)第3 6卷的复杂性使得直接使用传统的数值优化算法难以对问题进行建模;而使用D P算法虽然能够得到全局最优解,但计算耗时长,不利于实车部署;一些基于规则的方法虽然计算负担低,但能耗较高。为兼顾计算成本和最终的能耗结果,本文提出了一种鲁棒三阶段车速规划框架(选择平滑优化,S e l e c t-S m o o t h-O p t i m i z e,S S O),以实现智能车辆通过多信号灯路口的节能速度规划,并提出随机
8、撒点算法;通过D i j k s t r a算法求出无环图粗解;采用三次样条插值算法对第一阶段得到的粗解进行轨迹平滑,减少非线性优化的时间,并将平滑后的轨迹作为第三阶段内点法迭代的初始值。1 车辆与交通信号灯建模1.1 车辆能耗模型选取电动汽车作为研究对象,车辆纵向动力学模型简化为m a=Tt qTr-12CDaAvv2-m g(Cr 1+Cr 2v)c o s-m gs i n(1)p=Tt qz(,Tt q)d Tt q0 Tt qz(,Tt q)cr Tt q0.5dl i n e(9)其中,k为撒点系数,dl i n e为起点与终点的连线长度,将随机点坐标经过式(1 0)转换到原坐标系
9、(s-t)下生成可通行区域x=xc o sk-ys i nky=xs i nk+yc o sk(1 0)其中,k为两坐标系的夹角,x、y 分别为(s-t)坐标系下的点坐标。2.1.2 构建有向无环图(WOG)当车辆以巡航速度v行驶时,行驶阻力与牵引力Ft平衡,由此可得,巡航时的电机转矩Tt q为v=sta r r i v e(1 1)Ft=0.5AvCDv2+(Cr 1+Cr 2)m gc o s+m gs i n(1 2)Tt q=rFt(1 3)其中,s为行驶距离;ta r r i v e为到达时间。由于再生制动效率低,因此在构建WOG时不予考虑,假设=0。车辆能耗函数J可近似为J=ta
10、r r i v e0pdtFtsz(,Tt q)d(1 4)37青 岛 大 学 学 报(自 然 科 学 版)第3 6卷其中,为巡航时的电机转速。由于Tt q与巡航车速v相关,因此,J可近似为J(v)s(1 5)(v)=Ftz(,Tt q)d(1 6)在可行区域内构建加权有向无环图,计算从起点到终点所有可能路径的能量消耗。每条边的能耗J与行驶距离有关Jih=(vih)s0vl i mo rvih0o rc=1(1 7)其中,c为是否穿越信号灯的标志符号,1为违反红灯约束,采用线性插值到路口位置是否为红灯区间进行判断;Jih表示第i个信号灯路口与第i-1个信号灯路口的第h条边的近似能耗;vih表示
11、第i个信号灯路口与第i-1个信号灯路口的巡航车速;若vih超过限速vl i m或vih为负数或穿过红灯区间,对应的边为无效边,对应的边的能耗为+。2.1.3 D i j k s t r a求粗解 采用D i j k s t r a算法在加权有向无环图中,求解出车辆通过第i个路口的最优绿灯通行区间及通行时间ti和行驶速度vi。2.2 三次样条插值法轨迹平滑第一阶段得到的轨迹在起点、终点和每个信号灯的位置存在导数阶跃,不能很好的贴近最优解,所以本阶段采用三次样条插值模型对粗解进行轨迹平滑,三次样条轨迹平滑能够保证起点、终点和每个信号灯路口附近的车速轨迹平滑连续。将总计k+1个阶段分成初始阶段、中间
12、阶段(k+1)和终点阶段。在每一阶段求解x的系数为a、b、c、dy=a x3+b x2+c x+d(1 8)初始阶段(i=1)时,约束条件为y(x0)=0y(x0)=0y(x1)=y1y(x1)=y 1(1 9)中间阶段(ki1)时,约束条件为y(xi-1)=yi-1y(xi-1)=y i-1y(xi)=yiy(xi)=y i(2 0)终点阶段时,约束条件为y(xe)=yey(xe)=y ey(xe+1)=ye+1y(xe+1)=0(2 1)2.3 非线性优化在多信号灯路口的车速规划问题中,以车辆能耗最小为优化目标,该优化控制问题转化为基于N个离散网点的非线性优化问题,建立目标函数m i nJ
13、N=Nj=1p(v(j),a(j)tv(j)=x(j+1)-x(j)j0,N-1a(j)=v(j+1)-v(j)j0,N-1s.t.C x=d,A xb(2 2)47 第2期 韦 麟等:三阶段智能车辆多信号灯路口节能车速规划其中,x为轨迹位移;C为2n的矩阵,n为粗解ri n i t i a l的维度,Cm,n表示C中位于第m行第n列的元素,则C1,1、C2,n为1,其余元素全为0;d为21的向量,d2,2为ri n i t i a l的终值,其余全为0;A为2kn的矩阵,k为信号灯个数,i表示第i个信号灯路口,tig为第i个信号灯路口的绿灯开始时间,tir为第i个信号灯路口的红灯开始时间,则
14、当ik时,Ai,tig=1,当ik时,Ak,tir=-1;b为n1的向量,btig为第i个信号灯路口的位置si,btir第i个信号灯路口的位置的相反数-si。将第二阶段平滑后的轨迹作为第三阶段内点法优化的初始迭代值,以减少非线性优化时间。3 仿真分析在不同的S P a T和路长的仿真场景下,引入一、二阶段基准算法,在鲁棒性、能耗经济性和计算效率方面与本文的S S O算法进行仿真对比分析。3.1 基准算法3.1.1 动态规划算法(d p m-f u n c t i o n函数)将动态规划算法称为一阶段基准算法。动态规划算法是一种基于优化的算法,可用于求解非线性最优控制问题,将最优控制问题离散化获
15、得全局最优解,具有较高的计算成本。D P全局最优解的精度取决于网格数目,即离散分辨率对最终解有着非常大的影响。本文采用d p m-f u n c t i o n函数,通过对时间离散化,使用线性插值计算离散点上的最优运行成本1 4。d p m-f u n c t i o n函数的状态变量为速度和时间,控制量为车辆加速度,函数的网格数量越多,性能越好,但计算时间会成倍增加,本文选取网格数为8 16 0 14 1。3.1.2 改进的智能驾驶员模型(M-I DM)将M-I DM算法称为一阶段基准算法,智能驾驶员模型(I DM)算法是一种基于规则算法,根据车辆运行状态推算与前车期望距离dd e s和自车
16、的加速度aI DMdd e s=dm i nd e s+vth w-v ds f2am a xacaI DM=am a x1-(vvm a x)4-(dd e sds f)2(2 3)其中,dm i nd e s、ds f分别为自车与前车的最小期望距离和实际距离;th w为到前车的期望时间间隙;am a x、ac分别为车辆最大加速度和舒适减速度;vm a x为道路限速。将I DM模型改进为基于视觉的智能驾驶员模型。改进后的模型(M o d i f i e d-I DM,M-I DM)能够在人类视觉距离dp r e v i e w内观测到交通信号灯状态,做出减速制动的驾驶行为a=-v22ds f
17、,i fSt s s(s+dp r e v i e w)=1aI DM,i fSt s s(s+dp r e v i e w)=0(2 4)其中,St s s为信号灯的状态,1表示红灯,0表示绿灯;s表示车辆当前位置。3.1.3 两阶段规划方法 文献1 5 将复杂的车速规划问题转变为一个两阶段的优化控制问题,联合使用D P和内点方法来求解燃油车的全局最优车辆速度。本文将文献1 5 中的两阶段算法思想应用于电动汽车上,与S S O算法进行比较。3.2 仿真场景设定表1 信号灯S P a T信息仿真场景SSi/S iNTra n dTg场景135 0 0理想6标准场景235 0 0随机6非标准场景
18、350 0 0随机6非标准 为了验证S S O算法对不规则信号灯位置和相位的适应性,设置了三个不同的模拟场景,具体场景信息见表1。在不同场景中,路长(S),信号灯位置(S i),信号灯数量(N),信号灯时长(Tr、Tg)各不相同。理想场景下,每个信号灯位置都是相等的。标准的信号灯周期(Tr、Tg)表示红灯时间Tr=4 0s,绿灯时间Tg=3 0s。为满足驾驶安全性与舒适性,将最大加速度与最小加速度分别设置为3 m/s2、-3m/s2,仿真环境为M a t l a b 2 0 2 1 b,C P U AMDR 9-5 9 0 0 H S,R AM1 6 G B。57青 岛 大 学 学 报(自 然
19、 科 学 版)第3 6卷3.3 仿真结果对比分析3.3.1 鲁棒性分析 文献1 5 采用均匀撒点方式计算车辆匀速通过第i个信号灯路口的到达时间tia r r i v e,并拓展距离第i个路口的到达时间tia r r i v e最近的三个绿灯通行相位,在拓展的三个相位中,分别均匀采样n个候选时刻点。将本文随机撒点方法与文献1 5 均匀撒点方法进行鲁棒性对比,车辆以不同的速度行驶,每个速度下仿真试验重复1 0 0次,在相应的1 0 0次车速中成功找到轨迹的概率称为成功率,将其作为量化标准,对比分析两种算法的鲁棒性。图3展示了随机撒点与均匀撒点算法在场景3中,以1 0m/s的速度匀速行驶的结果,可知
20、两种算法所选择的最优绿灯通行区间一致,且均不需要在路口停车。图4为两种算法分别在场景1 3中速度与成功率的关系。可知,两种算法的成功率随着车速的增大逐渐下降。均匀撒点算法的成功率随着车速的增大陡然下降,相反,随机撒点算法的成功率随车速的增大缓慢下降,绝大多数情况下,均匀撒点算法的成功率比随机撒点算法低。由此可得,随机撒点算法鲁棒性比均匀撒点算法更优。图3 均匀撒点算法与随机撒点算法在场景3下的性能(a)均匀撒点;(b)随机撒点图4 场景13中两种算法车速与成功率的关系(a)场景1;(b)场景2;(c)场景33.3.2 能耗与计算时间分析 将动态规划算法和M-I DM算法视为一阶段基准算法,D
21、P与内点法联合使用算法视为两阶段基准算法。为了验证S S O算法的最优性,将S S O算法与一、二阶段基准算法进行比较。各算法在场景13中的车速规划结果如图5所示。由距离时间图可知,未配备车速规划功能的M-I DM算法在信号灯路口出现多次停车情况。由车速距离图可知,M-I DM急剧的车速变化不仅增加了车辆的能耗消耗同时降低乘坐舒适性。S S O算法与基准算法的数值结果如表2和图6所示。可知,平均能耗为20 2 5.1 1 K J的M-I DM算法能耗最高,但0.0 0 23s的平均计算时间为最低。与M-I DM相比,D PM算法的能耗降低2 0%,但计算时间消耗26 0 1.6 5s,D PM
22、实现了节能最优,但计算时间最长。值得注意的是,D PM算法比S S O算法多耗费了7%能耗,因为d p m-f u n c t i o n函数中的运行成本函数采用网格点之间的线性插值计算,如果网格数足够多,67 第2期 韦 麟等:三阶段智能车辆多信号灯路口节能车速规划计算结果较好,同时也会耗费更多的计算时间。与M-I DM及两阶段算法相比,S S O算法分别节省了2 6%、7%的能耗。S S O算法计算效率有所提升,D PM的计算时间是S S O算法的近4 6 0倍。值得注意的是,S S O算法较两阶段算法耗费更多的计算时间。图5 不同算法在场景13中的车速规划性能(a 1)场景1;(b 1)
23、场景2;(c 1)场景3;(a 2)场景1;(b 2)场景2;(c 2)场景3表2 S S O算法与D P+内点法两阶段基准算法的数值结果方法场景能耗/K J计算时间/s方法场景能耗/K J计算时间/sM-I DM114 7 1.5 30.0 0 2D P+内点法114 0 9.6 50.2 3 82(基于规则的方法)219 9 8.8 00.0 0 2(两阶段算法)213 8 5.4 00.2 7 89326 0 5.0 00.0 0 3320 1 3.6 30.5 9 16A v e r a g e20 2 5.1 10.0 0 2 3A v e r a g e16 0 2.8 90.3
24、6 96D PM114 5 1.6 323 1 0.8 4S S O方法113 1 3.9 95.9 9(基于优化的方法)214 0 2.9 022 8 2.9 2(三阶段算法)213 2 0.7 55.6 0319 9 1.8 032 1 1.1 9318 3 5.7 05.4 0A v e r a g e16 1 5.4 426 0 1.6 5A v e r a g e14 9 0.1 55.6 6 为验证S S O算法的性能,将本文中的前两阶段算法(D i j k s t r a+三次样条平滑)与D P+内点法两阶段基准算法进行对比,见表3。图6 不同算法的平均计算时间及能耗结果表3 D
25、 i j k s t r a+三次样条平滑与D P+内点法优化1 5性能对比 D i j k s t r a+三次样条平滑能耗/K J计算时间/sD P+内点法优化能耗/K J计算时间/s场景114 0 0.1 20.0 3 3714 0 9.6 50.2 3 82场景214 2 1.2 30.0 3 8513 8 5.4 00.2 7 89场景319 2 6.4 20.0 6 1920 1 3.6 30.5 9 16平均值15 8 2.5 90.0 4 4716 0 2.8 90.3 6 9677青 岛 大 学 学 报(自 然 科 学 版)第3 6卷 可知,D i j k s t r a算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 阶段 智能 车辆 信号灯 路口 节能 车速 规划
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。