机器人路径规划的凸点法

在具有障碍物的凸多边形或凹多边形的二维环境中，用不断搜索凸点的方法规划任意两点间的无碰路径，与其他方法相比，其规划速度快，优化后的路径质量较好．