不确定性世界中的行为预测

实现汽车的自动驾驶被认为是我们这一代最大的工程挑战之一¹。最主要的原因之一，是自动驾驶汽车需要在复杂且多变的环境中，实现安全且舒适的驾驶行为。简单来说，自动驾驶系统的输入是通过大量传感器收集的自身及周围环境的各种信息，输出是刹车、油门、方向盘等相关的驾驶动作。

实现一个完整的自动驾驶系统，有很多种不同的方案，其中最大胆的可能是基于深度学习和强化学习，训练一个端到端的模型，即以原始的传感器数据作为输入，模型直接输出控制参数。然而这样的方案，目前还仅停留在学术探索的阶段，离实际的工程应用还比较远。

图1. 自动驾驶系统示意图

行为预测方法从简单到复杂的演进过程基本包括图 2 所示的几个阶段。其中最简单和直接的预测方法是基于运动学模型，采用外推的方法预测未来轨迹。也就是基于物体当前的运动状态（朝向、速度、加速度、角速度等），假设物体会按照某种物理规律运动（例如常速度和常角速度假定），从而推导出未来的运动轨迹。但是，这种方法对于中长期时间尺度的预测显然是不适用的。原因在于基于运动学模型的方法，只考虑了物体自身的运动学特征，并且实际物体的运动方式也很可能不符合运动学模型的假设。

所以，一种比较自然的扩展思路，就是需要引入地图的辅助和约束，例如车道线、道路可行驶区域以及道路的连接关系等几何和拓扑信息。然后，从语义的层面对物体的运动模式进行描述，例如变道、左转、直行、右转等，并通过引入一些先验假设（例如车辆会尽快回到道路中心线以及遵从道路连接关系等），最后基于拟合、差值或者优化等方法生成预测轨迹。例如图 3 所示，为了能够准确预判自车右前方摩托车从自行车道切入机动车道的行为，我们需要知道自行车道、机动车道以及花坛之间的几何关系。

图4. 需要引入路权/交互

才能准确理解和预测右转车辆的避让行为

▍2. 行为预测的基本框架

在预测方法从简单到复杂的演进过程中，基于行为预测问题本身的特点，其框架设计逐步形成并遵循以下基本思路：

首先，判断交通参与者大致的行为目的或者意图，例如是否会进入某个车道或从某个出入口驶进或驶出，是否有变道、左转等意图。也就是粗粒度地对意图或者目的地进行预测。具体的实现算法有多种选择，例如基于启发式规则的运动目标关联。如图6所示，前方对向来车突然违规驶入马路对面的停车场（高精地图有标注该区域）。为了及时预测该行为，我们可以基于该车的运动状态和场景信息，将其与停车场区域关联。

图6. 运动目标关联：对向来车进入停车场/工厂等区域

图7. 意图分类：行人从被遮挡区域

快速跑出并横穿马路的意图

其次，在大致目的或意图的约束下，做更详细的轨迹预测。这一步骤可以采用几何的、优化的或者基于机器学习的方法，通过生成或预测具体行驶轨迹来描述交通参与者具体如何实现该意图。

最后，对所有可能的候选轨迹进行评估，输出可能性最高的一条或若干条轨迹给下游进行决策和规划。轨迹的评估也有多种不同的方法，比如基于运动学可行性和碰撞风险，计算候选预测轨迹的代价，或者基于机器学习模型估计预测轨迹的概率。

基于以上步骤，预测模块能够在意图和轨迹层面，对交通参与者的未来行为进行描述。

基于上述基本思路，实现预测方法的过程中，最具挑战的是对人的行为的不确定性的刻画和处理。交通参与者未来的行为本质上是多模态的 。也就是说，我们观察到的实际发生的未来行为（轨迹），不一定是此刻唯一的解，尤其考虑到我们的观测是不充分的。这是预测问题与大部分感知问题根本不同的一点。所以，预测模块如何刻画这种不确定性，以及决策与控制模块如何处理这种不确定性，是实现自动驾驶的关键。

行为预测中大致可以按照两种思路来刻画不确定性。一种是规划式预测，即把预测问题变成一个对其他交通参与者的规划问题。如图8所示，自车右后方车辆快速超车并变道进入自车车道。考虑到其车道前方有一辆慢速大货车，为了避免追尾，其最优轨迹是通过自车与大货车中间的空档进行变道。因此，基于规划的预测能够刻画这种可能性，从而实现正确的预测。再如图 9 所示，大货车打右转向灯逆行从停车位驶出，基于该场景的识别以及转向灯，我们需要首先判断其从停车位驶出的意图，然后规划出一条合理可行的轨迹，从而自车能够及时合理避让。

▍2. 不确定性的处理：与行为决策的关系

假定我们能够及时准确地刻画交通参与者未来行为的不确定性，对于实现自动驾驶而言，另一个巨大的挑战是如何处理这种不确定性，尤其是涉及自车与其它交通参与者强交互的场景。当自车面对不确定性环境的时候，往往需要做出相对保守的决策，例如减速慢行，增加观测时间，使得上游感知和预测有足够的信息得到相对确定的结果，从而自车能够进一步动态地调整自身的决策。

如图 11 所示，行人从绿化带穿出，然后急转向沿路边行走。在行人从绿化带穿出的过程中，我们对其未来行为是难以预测的，无论是在意图还是轨迹层面。这也就意味着，对于该行人，我们给出的意图和轨迹预测都具有很大的不确定性（置信度低、方差大）。下游的决策模块就需要基于这样的不确定性，做出合理的自车行为决策，例如适当减速，待感知和预测结果足够置信以后再加速通过。

再比如图 12 所示自车与自行车强交互的场景。对于左前方横穿马路的自行车是否会避让自车，在其明显停车之前，也是高度不确定的。考虑到其切入自车道的可能性，以及碰撞后果的严重性，自车合理的行为决策是减速避让，待其明显具有避让行为时（此时预测具有较大的确定性），再加速通过。

在算法层面，实现自动驾驶系统最具挑战的问题是，如何在一个高度不确定性的环境中进行安全的驾驶决策和规划。而其必不可少的一环是及时和准确地对环境的不确定性进行描述和预测。近几年来，有越来越多的学术文章给出了一些探索和尝试。总结起来，解决行为预测问题的重点、难点方向包括：

• 特征工程：如何更好地提取、组织⁵和利用历史特征、场景特征（场景理解）、交互特征等进行预测

• 非结构化行为的预测：如何描述和预测那些未遵循道路结构或者交通规则的交通行为，尤其是稀疏的、异常的长尾行为

• 不确定性：如何能够以决策和规划模块方便处理的方式，及时和准确地刻画不确定性

以上这些方向的探索和突破，需要大量的数据，尤其是长尾数据的收集（例如通过滴滴网约车平台部署大量具有数据收集能力的车辆），稳定的线上、线下系统的搭建，以及能够充分利用海量数据的创新算法的研发。在探索的过程中，一点点突破的累加，能够帮助我们逐渐消除不确定性，确定实现自动驾驶的最佳方案。就像不确定性世界中的行为预测，需要在不确定性中寻找确定性。只有这样，才能最终实现任意复杂交通环境下的自动驾驶。

参考文献：

[1] Gao, T. S. (2020). Predicting the Unpredictable With Cruise’s Continuous Learning Machine. Retrieved 26 December, 2020, from MLconf Online 2020. 

Web site: https://mlconf.com/sessions/predicting-the-unpredictable-with-cruises-continuous-learning-machine/

[2] Liu, J. L. (2020). 车辆运动预测方法调研报告. Retrieved 26 December, 2020, 

from https://omgteam.github.io/2017/04/19/motion-planning-review/

[3] Zhao, H., Gao, J., Lan, T., Sun, C., Sapp, B., Varadarajan, B., ... & Li, C. (2020). Tnt: Target-driven trajectory prediction. arXiv preprint arXiv:2008.08294.

[4] Chai, Y., Sapp, B., Bansal, M., & Anguelov, D. (2019). Multipath: Multiple probabilistic anchor trajectory hypotheses for behavior prediction. arXiv preprint arXiv:1910.05449.

[5] Gao, J., Sun, C., Zhao, H., Shen, Y., Anguelov, D., Li, C., & Schmid, C. (2020). VectorNet: Encoding HD Maps and Agent Dynamics from Vectorized Representation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (pp. 11525-11533).

团队招聘

▬

滴滴致力于打造世界领先的L4级及以上自动驾驶技术，希望通过科技让出行更安全、更高效。2019年8月，滴滴宣布将自动驾驶部门升级为独立公司, 专注于自动驾驶研发、产品应用及相关业务拓展。

滴滴自动驾驶长期招聘计算机视觉、规划与控制、行为预测、高精地图、仿真、基础架构、车辆硬件、测试开发等职位，欢迎投递简历至

diditech@didiglobal.com。

扫码了解滴滴自动驾驶

本文作者

▬

内容编辑 | Mango

联系我们 | DiDiTech@didiglobal.com