
混合A*算法
需要注意的是,虽然混合A*算法在许多方面进行了改进,但由于其搜索空间受到车辆动力学的限制,因此可能不具备完备性。其次,混合A*算法改变了节点的扩展方式。同时,算法还引入了Reeds-Shepp曲线生成机制,以快速生成符合车辆动力学约束的路径,并在后续进行碰撞检测。此外,算法中的节点也不再仅限于方格中心,而是可以在棋盘格中的任意位置,从而允许路径以更平滑的曲线形式存在。可以看到,Hybrid A*算法允许路径选择的落脚点在状态方格里面,而且其中的连线用某种曲线代替,这使得路径更加平滑且符合实际车辆行驶轨迹。
























