摘要
提出了一种基于随机模型预测控制的无人车运动规划方法。在道路坐标系下,采用质点运动模型和高斯分布对周围动态车辆的预测轨迹进行位置不确定性表征,并使用随机模型预测控制(SMPC)中的机会约束进行描述,以此建立车辆空间位置的约束。通过变步长求解方式获得基于运动学模型的初始控制序列。基于此初始解,考虑车辆动力学信息,引入基于横摆角速度和质心侧偏角关系的稳定性约束,求解最优控制量。在多种工况下,通过仿真试验验证了所提出方法的有效性和稳定性。
传统的无人驾驶车辆架构体系中,轨迹规划和轨迹跟踪控制分别属于决策规划系统和运动控制系统。然而,随着对无人驾驶技术研究的深入,研究者们发现了将轨迹规划与跟踪控制相结合的优势和必要性。考虑到轨迹规划与轨迹跟踪的特点,模型预测控制(model predictive control, MPC)凭借其在利用预测信息和考虑多约束方面的巨大优势,成为了最适合于设计规划控制结合框架的算
建立约束的方法是指在MPC的优化问题中直接添加约束条件,包括等式和不等式约束,这些约束条件可以限制车辆在执行规划与跟踪控制过程中的空间位置。除此之外,约束条件中通常会加入车辆的动力学特性约束。Schildbach
文献[
文献[
通过对相关文献的调研和总结,当前轨迹局部规划与跟踪控制的一体化算法的研究领域虽然已经有较多成果,但依然存在以下问题: ①算法中基本只考虑了确定性的信息,没有对不确定性进行系统地建模与处理; ②算法中多使用固定预测步长,或者没有使用合适的模型适配变化预测步长的算法; ③算法中对车辆行驶的舒适性考虑不足。
本文设计的基于多约束随机模型预测控制的无人车运动规划与控制的一体化算法,能够描述周围动态障碍车辆的轨迹预测信息的不确定性,考虑车辆动力学特性和不同车速工况下的控制需求,把轨迹局部规划和跟踪控制转化为统一的最优控制问题并求解,在实现无人驾驶车辆轨迹规划的同时,进行相应跟踪控制,以保证车辆行驶的安全性和平稳性。
MPC已经在复杂系统的高性能控制领域证明了其优秀的性能。MPC在概念上简单直观,但可以有效地处理具有多个控制输入和输出、状态约束和控制输入约束以及多控制目标的复杂动力学系统的控制问题。MPC的基本思想即是以滚动时域的方式反复求解开环的带约束最优控制问题(OCP),每次得到动态系统当前状态在当前时刻最优的控制序列,输入到被控平台,被控平台按照当前控制量进行控制,然后将当前状态量输入到MPC控制器,再次进行最优求解。
对于一个动态离散时间系统, 可以将系统在第k个采样时间步中的动态表示为:
(1) |
式中: 、 、 分别表示系统的状态、控制输入和控制输出,和分别描述系统的动力学和输出。
当系统的动力学和输出都为线性函数时,可以将
(2) |
在模型预测控制中,向前选取有限的采样步数作为预测时域,同时在不超过预测时域的范围内选取控制时域,表示控制输入会在未来的步作用于系统,再通过系统的动态方程对未来的步的系统状态进行预测,得到在控制时域内的控制序列作用下系统未来的系统状态。根据控制要求,设定相应的优化目标,通常为未来状态序列与参考量序列之间的误差和控制序列的大小,并以此为依据建立最优控制问题的目标函数。这种典型的MPC目标函数可以表示如下:
(3) |
式中: 、 和分别表示第k个采样时间步的系统状态向量、系统参考状态向量及控制输入向量;和分别表示非终端系统状态和控制输入的权重矩阵,表示终端系统状态的权重矩阵。
当动态系统为线性系统时,可以将MPC转化为线性OCP问题,甚至进一步转化为二次规划(quadratic programming, QP)问题。这种形式的OCP结构简单,可以使用合适的方法实现快速求解,这对于无人驾驶车辆这类高实时性要求的系统具有重要意义。
综合
(4) |
式中: 、 、 分别表示第k个采样时间步的系统状态、控制输入及控制输出的下限; 、 、 分别表示第k个采样时间步的系统状态、控制输入及控制输出的上限。以上即标准MPC的一般表达形式。
随机模型预测控制(SMPC)相比于标准MPC的区别就是引入与概率相关的机会约束来对随机系统的不确定性进行描述,其余目标函数、硬约束的建立和系统动态方程等基本与1.1中一致。因此,在引入机会约束后,可以将由SMPC构造的OCP问题统一表示为如下形式:
(5) |
式中:为方便表示,将非终端状态的目标函数和终端状态的使用和分别表示,在第k个采样时间步的系统状态、控制输入及控制输出、 、 的约束集分别用、 、 表示。约束的最后一项为机会约束,表示满足这一不等式约束的条件概率Pr的下界为,这里的为风险参数且满足,约束集取决于不确定性。
对比SMPC和标准MPC的一般表示形
本文设计的规控一体化初始解生成算法的作用是为下层横向与纵向的规划控制算法提供一个具有引导作用的初值轨迹,以使得无人驾驶车辆在执行规划控制一体化算法求解时可以提高求解成功率和求解效率,从而得到更好的控制量结果,并下发给无人驾驶车辆执行。
初始解生成算法使用了随机模型预测控制算法来构建初始解生成的非线性最优控制问题(nonlinear optimal control problem, NOCP),考虑周围动态障碍车辆轨迹预测的不确定性,在该最优控制问题的目标函数和约束条件中对无人驾驶车辆周围的道路结构信息、动态障碍车辆的运动状态以及规划控制初始解的优化目标进行了描述,最终求解该最优控制问题得到的状态量和控制量序列将作为横向与纵向运动的规划控制的初值,应用于算法的下层模块进行进一步的优化求解。
进行SMPC问题的构建时,对系统进行采样时间为T的离散时间采样,结合常用的笛卡尔坐标系下的车辆运动学模型,可以推导出如
(6) |

图1 Frenét坐标系下的车辆运动学
Fig.1 Vehicle kinematics in the Frenét coordinate system
式中: 和分别表示车辆当前的速度和加速度,表示车辆当前位置所对应的根点处的曲率;同时,还引入了前轮转角,和加速度共同作为系统的控制量。
本文将整个预测时域划分为两部分:5.0 s之前的部分需要精确控制,即需要为横向和纵向的算法提供一个精确度较高的初始解;5.0~10.0 s部分只需要关注长时间的未来状态对规划控制的影响,而对这个范围内初始求解结果的质量要求不高。
本文选择了变步长的方法来建立系统的动态方程,其中前5.0 s的预测步长为,预测步数为;后5.0 s的预测步长为,预测步数为,总预测步数。如此,可以在充分考虑未来运动状态的同时保证短时间内初始解优化结果的精确性,故可以为后续的横向和纵向运动的进一步优化提供较好的参考。在变步长的条件下,结合
(7) |
式中的初始状态向量为。
将状态向量、控制输入向量和预测步长之间的关系简写为一个函数表示,可以将上式简写为如下
(8) |
将预测时域内所有时刻的各优化目标项相加,得到最终的优化目标函数如下:
(9) |
再结合每一时刻对应的系统状态量和控制输入约束,将目标函数和约束条件都以向量和矩阵的形式表示,可以得到以下表达的基于SMPC构建的最优控制问题:
(10) |
本章设计了超车与跟车及行人避让两种较为典型的无人驾驶车辆测试场景来进行仿真试验,对本文设计的规划控制一体化算法的期望功能进行验证,并对各工况的仿真试验结果分别进行了分析。
本文使用的仿真试验平台是在Ubuntu 18.04系统上搭建的,平台主体为自动驾驶场景仿真软件VTD 2021,VTD与算法程序之间使用ZeroCM(ZCM)进行数据通信,所有相关程序的开发都是基于
本小节设计了一个典型场景的双车道跟车与超车的试验来对整体算法的有效性和可行性进行验证,如

图2 双车道跟车与超车仿真
Fig.2 Dual-lane following and overtaking simulation

图3 车辆速度、加速度和转角的变化
Fig.3 Changes in vehicle speed, acceleration and turning angle
整个仿真试验过程中车辆横向距离和航向偏角的变化如

图4 车辆横向距离和航向偏角的变化
Fig.4 Changes in vehicle lateral distance and heading declination angle
本小节设计了一个典型场景的无信号灯路口行人避让的试验来验证初始解对规划控制算法的影响,如

图5 无信号灯路口行人避让仿真
Fig.5 Pedestrian avoidance simulation test at unsignalized intersections
将两组仿真试验进行对比,可以直观地看到

图6 无初始解的规划控制算法避让过程的车辆位
Fig.6 Vehicle position for planning control algorithm avoidance process without initial solution

图7 有初始解的规划控制算法避让过程的车辆位置
Fig.7 Vehicle position for planning control algorithm avoidance process with initial solution

图8 避让过程中的车速
Fig.8 Speed during avoidance process

图9 避让过程中的加速度
Fig.9 Acceleration during avoidance process
本文设计的基于多约束模型预测控制的无人车轨迹局部规划与跟踪控制一体化算法可以在不同的路况中选择最合适的模式工作,并优化得到出安全无碰撞的状态轨迹,再将相应的控制指令发送给无人驾驶车辆执行,从而保证车辆高效安全地行驶。同时算法的初始解对规划控制算法有提升作用,可以通过长时域充分考虑未来信息,以避免其它交通参与者的运动对自车运动在一个较长时域内的潜在影响造成的急促减速甚至停车的情况,从而保持了较为平稳的加速度和速度的变化。
参考文献
熊璐,康宇宸,张培志,等.无人驾驶车辆行为决策系统研究[J].汽车技术,2018(8):1. [百度学术]
XIONG Lu, KANG Yuchen, ZHANG Peizhi, et al . Research on behavioral decision making system for driverless vehicles[J]. Automotive Technology, 2018(8):1. [百度学术]
SCHILDBACH G, BORRELLI F. Scenario model predictive control for lane change assistance on highways[C]// Intelligent Vehicles Symposium. [S.l.]: IEEE, 2015: 611. [百度学术]
CESARI G, SCHILDBACH G, CARVALHO A, et al. Scenario model predictive control for lane change assistance and autonomous driving on highways[J]. IEEE Intelligent Transportation Systems Magazine, 2017, 9(3):23. [百度学术]
BATKOVIC I, ZANON M, ALI M, et al. Real-time constrained trajectory planning and vehicle control for proactive autonomous driving with road users[C]// 2019 18th European Control Conference (ECC). [S.l.]: IEEE, 2019: 256. [百度学术]
YUAN K, SHU H, HUANG Y, et al. Mixed local motion planning and tracking control framework for autonomous vehicles based on model predictive control[J]. IET Intelligent Transport Systems, 2018, 13(6): 950. [百度学术]
陈虹. 模型预测控制[M]. 北京:科学出版社,2013. [百度学术]
CHEN Hong. Model predictive control[M]. Beijing: Science Press, 2013. [百度学术]
徐杨, 陆丽萍, 褚端峰, 等. 无人车辆轨迹规划与跟踪控制的统一建模方法[J]. 自动化学报, 2019, 45(4): 799. [百度学术]
XU Yang, LU Liping, CHU Duanfeng, et al. Unmanned vehicle trajectory planning and tracking control by a unified modeling approach [J]. Journal of Automation, 2019, 45(4):799. [百度学术]
BROWN M,GERDES J C. Coordinating tire forces to avoid obstacles using nonlinear model predictive control[J]. IEEE Transactions on Intelligent Vehicles, 2020, 5(1): 21. [百度学术]
RASEKHIPOUR Y, KHAJEPOUR A, CHEN S K, et al. A potential field-based model predictive path-planning controller for autonomous road vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 18(5): 1255. [百度学术]
ANDERSON S J. A unified framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles[D]. Cambridge: Massachusetts Institute of Technology, 2009. [百度学术]
BALACHANDRAN A, BROWN M, ERLIEN S M, et al. Creating predictive haptic feedback for obstacle avoidance using a model predictive control (MPC) framework[C]// 2015 IEEE Intelligent Vehicles Symposium (IV). [S.l.]: IEEE, 2015: 31. [百度学术]
BALACHANDRAN A, BROWN M, ERLIEN S M, et al. Predictive haptic feedback for obstacle avoidance based on model predictive control[J]. IEEE Transactions on Automation ence and Engineering, 2016, 13(1): 1. [百度学术]
TAHERIAN S, MONTANARO U, DIXIT S. Integrated trajectory planning and torque vectoring for autonomous emergency collision avoidance[C]// 2019 IEEE Intelligent Transportation Systems Conference (ITSC). [S.l.]: IEEE, 2019: 2714. [百度学术]
FEBBO H, LIU J, JAYAKUMAR P, et al. Moving obstacle avoidance for large, high-speed autonomous ground vehicles[C]// 2017 American Control Conference (ACC). [S.l.]: IEEE, 2017: 5568. [百度学术]
BRÜDIGAM T, OLBRICH M, LEIBOLD M, et al. Combining stochastic and scenario model predictive control to handle target vehicle uncertainty in autonomous driving[C]// 2018 21st IEEE International Conference on Intelligent Transportation Systems (ITSC), [S.l.]: IEEE, 2018: 1317. [百度学术]
BRÜDIGAM T, OLBRICH M, WOLLHERR D, et al. Stochastic model predictive control with a safety guarantee for automated driving[J]. IEEE Transactions on Intelligent Vehicles, 2021: 1. [百度学术]
ROBIN V, GIANLUCA F, DIMITRIS K, et al. acados: a modular open-source framework for fast embedded optimal control[J]. Mathematical Programming Computation, 2021,14: 147. [百度学术]
PACEJKA H B. Tire and vehicle dynamics[M]. [S.l.]: Butterworth-Heinemann (Elsevier), 2002. [百度学术]
STELLATO B, BANJAC G, GOULART P. et al. OSQP: an operator splitting solver for quadratic programs[J]. Mathematical Programming Computation, 2020(12): 637. [百度学术]