碰撞检测-apollo
概述
本文主要分析aplollo代码中关于障碍物碰撞检测相关算法,该算法通过将车辆抽象成二维矩形盒(Box),建立点与矩形盒、线段与矩形盒、矩形盒与矩形盒的碰撞检测算法。
ReedsShepp算法简称RS,由 J.AReeds和L.A.Sheep于1990年发表的论文(optimal path for a car that goes both forward and backwards)。该方法基于Dubins算法进行改进,将反向运动加入到规划中,这就使得在某些情况下可以得出比Dubins曲线更优的解。
本文介绍常见几种路径跟踪算法,并分析各自的优势。目前主要分为基于几何关系控制设计和基于模型的控制设计。其中几何关系可以分为,纯追踪算法、前轴反馈和后轴反馈算法。基于模型可以分为运动模型和动力学模型,控制算法可以使用LQR优化或者使用MPC。