0 DWA 动态窗口法(dynamic window approach,DWA)目前与A*一样都是ROS导航包中提供的基本路径规划算法。DWA是一种贪心的算法,通过可选速度、可选角速度的组合,模拟出很多局部轨迹,然后选择最优的。这种方法时间复杂度很高,而且并不能保证到达目的地,更别说保证最优性了。 1 TEB TEB(Time Elastic Band)算法的思想...