离散路径规划：Visibility Graph

Visibility Graph是将起始节点，所有障碍物的顶点和目标节点相互连接来构建路线图 所有两个节点间的连线，不能碰到障碍物 在建立可视化图表后，可以应用搜索算法来查找从开始到目标的最短路径。 可见性图的一个缺点是它没有为错误留下间隙。穿越最佳路径的机器人必须经过令人难以置信的障碍物，显着增加了碰撞风险。

>>阅读原文<<