本文经自动驾驶之心公众号授权转载，转载请联系出处。

1.介绍

1.1. 换道的功能

简单地说, 换道的作用就是从待选地参考线中选择其中一个参考线, 供 Planning 后续模块进行使用.

需要说明的是, Apollo 所开源出的换道代码经过了过多的删减, 只有一个简单的框架. 有很多功能, 比如主动换道, 由于障碍物产生的被动换道, 较为完整的状态机, 换道窗口和 Gap 的选择等等功能都是缺失的. 本技术文章也只展现现有框架上的内容. 关于其他的换道功能请期待后续的内容.

1.2. 换道状态机

Apollo 当前的换道状态机如下:

对状态机有一下几点值得注意:

• 这里的IN_CHANGE_LANE同时包含了换道执行和换道准备两个阶段. 正常情况下应该加以区分. Apollo 采取的是先切换参考线后执行换道动作的方法, 也有友商会采用先执行换道动作在切换参考线的方法(好处是切换参考线的那一帧, 自车的横向距离接近于 0).
• 当前代码中并没有体现出什么时候会换道失败. 同样有理由相信是由于删除相关代码导致的.
• 完整的换道状态应该至少包含: 换道准备, 换道执行, 换道保持, 换道取消, 换道完成等状态.

2. 代码解析

2.1. 整体流程

相关代码所在路径: modules/planning/tasks/deciders/lane_change_decider/http://lane_change_decider.cc

1. 处理reference_line_info为空的异常情况.
2. 如果配置了强制换道reckless_change_lane为true, 则直接更新 Reference Line.
3. 获取上一帧的换道状态prev_status, 刚进入程序时, 可能prev_status没有状态信息(!prev_status->has_status()), 此时直接认为处于换道完成状态.
4. 如果reference_line_info的数量为 1(即has_change_lane为false), 说明自车处在巡迹状态, 自车当前所在的车道拥有唯一的车道线, 周围没有可变车道, 所以直接更新换道状态即可.
5. 切换换道的状态机

• 上一帧处在换道状态ChangeLaneStatus::IN_CHANGE_LANE: 如果上一帧自车所在的 Lane 和这一帧所在的 Lane 相同, 说明自车还在往目标车道上走. 反之如果上一帧自车所在的 Lane 和这一帧所在的 Lane 不同, 说明自车已经在目标车道上了, 切换已经完成.
• 上一帧处在换道失败状态ChangeLaneStatus::CHANGE_LANE_FAILED: 如果换道失败, 则冻结状态一段时间, 然后切换到正在换道状态, 为下一次换道做准备.
• 上一帧处在换道完成状态ChangeLaneStatus::CHANGE_LANE_FINISHED: 换道成功后同样冻结一段时间, 然后切换到正在换道状态, 为下一次换道做准备. 这里冻结时间是为了避免频繁换道.

2.2. 安全检查

IsClearToChangeLane判断换道是否安全.

1. 本安全判断方法不考虑虚拟障碍物(Virtual Obstacles)和静态障碍物(Static Obstacles).
2. 计算动态障碍物在 Reference Line 上面的投影. 投影的几何意义如下图所示:

1. 如果自车正在换道IsChangeLanePath, 利用上面计算的投影关系来忽略目标参考线的车道之外的障碍物.
2. 判断障碍物的行驶方向是否和自车相同same_direction. 根据障碍物与自车的行驶方向的关系和速度关系分别计算前向安全距离和后向安全距离.
3. 如果自车和障碍物之间的距离大于上面计算的安全距离, 则认为可以安全换道的. HysteresisFilter是一种 Open Close 逻辑, 目的是增加安全判断结果的稳定性(上一帧判断结果认为是安全的, 那么这一帧就更倾向于给出是安全的判断, 反之亦然).

2.3. 更新 Reference Line

LaneChangeDecider::PrioritizeChangeLane

1. 输入: is_prioritize_change_lane. 如果is_prioritize_change_lane为true, 则找自车要切换的目标参考线. 反之如果is_prioritize_change_lane为false, 则找自车当前位置所在的 Lane 所在的参考线.
2. reference_line_info->splice(reference_line_info->begin(),*reference_line_info, iter);将步骤 1 找到的iter所指向的参考线放在链表的最前面. 由于 Planning 后续模块使用的都是reference_line_info().front(), 所以链表的最前面就表示当帧就是使用的参考线. splice的使用详细说明见C++ 基础.
3. 输出: ReferenceLineInfo链表.

原文链接：https://mp.weixin.qq.com/s/IQkBV8iadaU4Qy70F3Xs3Q