文章目录
- 一、明确覆盖式路径的目标
- 二、静态/动态全覆盖路径规划相关技术研究
-
- (1)静态全覆盖路径规划
-
- 方法一:波前WaveFront 覆盖算法
- 方法二:图形学映射算法
- (1)通过图形学实现在凸多边形内生成覆盖路径
- (2)全局生成覆盖路径
- 方法三:牛耕覆盖算法
- 方法四:模板规则遍历法(动态全覆盖规划)
- 方法五:活力值栅格地图的全覆盖路径规划
- 方法六:分区覆盖算法--分治思想
- 方法七:基于轮廓线的分区回型覆盖路径算法Contour Line-based Coverage Path Planning
- (2)动态实时全覆盖路径规划
- 三、覆盖路径规划十大经典demo
- 四、相关Coverage Path Planning的论文整理
- 扩展应用
移动机器人规划控制合集(这个比较全面):
https://blog.youkuaiyun.com/qq_35635374/article/details/142830798
本文先对静态/动态全覆盖路径规划相关技术研究做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章
提示:以下是本篇文章正文内容
一、明确覆盖式路径的目标
1、确保一个机器人能够通过一个区域或空间范围内的所有点(尽量减少路径重复、使用简单的运动轨迹(如直线或圆形))
2、静态规划就避开障碍物
3、分块弓形路径的路径连接
二、静态/动态全覆盖路径规划相关技术研究
(1)(动态/静态)环境建模方法:主要包括拓扑图法【效果不好】,控制规则法【简单单效果不好】,栅格法【简单高效】、几何图法&单元分解法【复杂智能】等