加强和改进校园网站内容建设中国体育新闻
系列文章目录
提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
TODO:写完再整理
文章目录
- 系列文章目录
- 前言
- 一、明确覆盖式路径的目标
- 二、静态/动态全覆盖路径规划相关技术研究
- （1）静态全覆盖路径规划
- 方法一：波前WaveFront 覆盖算法
- 方法二：图形学映射算法
- （1）通过图形学实现在凸多边形内生成覆盖路径
- （2）全局生成覆盖路径
- 方法三：牛耕覆盖算法
- 方法四：模板规则遍历法（动态全覆盖规划）
- 方法五：活力值栅格地图的全覆盖路径规划
- 方法六：分区覆盖算法--分治思想
- 分区覆盖算法步骤【大框架】
- 区域单元分解法
- 一、区域分解的方法
- ECD精确区域分解、ACD近似区域分解、PCD概率区域分解的概念
- （一）图形分解
- （1）Trapezoidal Decomposition梯形分解算法
- （2）Boustrophedon Decomposition牛耕式弓形分解算法
- （3）Interior Extension of Edges边缘的内部延伸分解算法
- （4）莫尔斯分解算法
- （二）栅格分解
- （1）Feature-based Segmentation 特征/语义分割
- （2）Morphological Segmentation 形态分割算法
- （3）Distance Transform-based Segmentation 距离变换分割
- （4）基于Voronoi的地图分割算法
- （5）GVD 分割单元
- 二、遍历子区域顺序求解
- 1、模拟退火算法
- 2、遗传算法
- 3、神经网络算法
- 4、旅行商问题
- 5、搜索算法（rrt,dijksta,astar）
- 三、子区域的静态全覆盖路径规划
- 四、子区域跨弓路径的点到点规划
- 方法七：基于轮廓线的分区回型覆盖路径算法Contour Line-based Coverage Path Planning
- （2）动态实时全覆盖路径规划
- 方法一：随机碰撞法、牛耕/模板碰撞法，沿边跟踪法（动态全覆盖规划）
- 方法二：基于神经网络动力学的覆盖路径算法
- 方法三：基于栅格的局部能量最小算法Grid-based Local Energy Minimization（动态全覆盖规划）
- 方法四：凸感知放置覆盖路径算法Convex Sensor Placement Coverage Path Planning（动态规划）
- 三、覆盖路径规划十大经典demo
- 四、相关Coverage Path Planning的论文整理
- 扩展应用
- 脱困方法
- 覆盖路径的后端处理
- 覆盖路径端点掉头的问题
- 覆盖式路径业务遇到的问题
- 跨区路径规划问题&分块路径规划问题
- 子区域内套行规划
前言
认知有限，望大家多多包涵，有什么问题也希望能够与大家多交流，共同成长！移动机器人规划控制合集（这个比较全面）：
https://blog.csdn.net/qq_35635374/article/details/142830798
本文先对静态/动态全覆盖路径规划相关技术研究做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章
提示：以下是本篇文章正文内容
一、明确覆盖式路径的目标
1、确保一个机器人能够通过