路径规划(一) —— 环境描述(Grid Map & Feature Map) & 全局路径规划(最优路径规划(Dijkstra&A*star) & 概率路径规划(PRM&RRT))
路径规划问题就是把机器人的工作环境量化的描述出来,让机器人知道哪里可以走,哪里不可以走,从而规划出一条可行的轨迹,并且对于轨迹本身进行优化 环境的描述 对于环境的描述,我们一般使用两种方法——Grid map 和 Feature Map 这两种map的方法实际上是互补的 , 一般来讲:我们会维护两种地图 ,用grip map和feature map来相互映射 Grid Map 有地方也叫confi…