当前位置： 首页 > news >正文

【核心】静态/动态全覆盖路径规划相关技术研究

news 2026/2/2 5:42:12

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
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、确保一个机器人能够通过

相关文章：

【核心】静态/动态全覆盖路径规划相关技术研究

系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 TODO:写完再整理 文章目录 系列文章目录前言一、明确覆盖式路径的目标二、静态/动态全覆盖路径规划相关技术研究（1）静态全覆盖路径规划方法一：波前WaveFront 覆盖算法方法二：图形学映射算…...

编程日记 2024/10/28 12:38:50

Java 实现集成 Google 邮箱第三方登录实践

文章目录 前言前期准备配置客户端 ID 和重定向 URL配置 OAuth 权限请求页面 登录流程前端演示代码后端演示代码 总结个人简介 前言 Google OAuth 2.0 是其中一种常见的第三方登录方式，广泛应用于各类网站和应用程序。通过 Google OAuth 2.0，用户可以使用…...

编程日记 2024/10/28 12:34:47

人人都在学的智能体（AI Agent），带你轻松入门！

一、智能体初认知 AI 智能体（英文：AI Agent）究竟是个啥 先讲个故事 想象一下，你有一个特别能干的虚拟助手，我们叫他小明。小明不是普通人，他是一个智能体，就像一个超级版的 Siri 或者小爱同学&…...

编程日记 2024/10/28 12:33:45

如何在Windows环境下开启Kibana的非localhost访问

Kibana是一个开源的分析和可视化平台，用于探索和可视化Elasticsearch数据。默认情况下，Kibana仅允许在本地访问，但通过一些简单的配置更改，你可以允许远程访问。在本文中，我们将介绍如何在Windows环境下开启Kibana的非…...

编程日记 2024/10/28 12:31:43

蓝桥杯 单片机 DS1302和DS18B20

DS1302 时钟 时钟试题 常作为实验室考核内容 控制三个引脚 P17 时钟 P23输入 P13复位 其他已经配置好 寄存器原理 定位地址 0x80地址 固定格式 0x57 5*107*1 57 小时写入格式 不同 首位区分 A上午 P下午 0为24小时制 1为12小时制 写入8小时 0x87 //1000 7 十二小时制 7…...

编程日记 2024/10/28 12:30:41

前端css-媒体查询@media以及常见使用例子

媒体查询（media）介绍 媒体查询（media）是 CSS 中用来针对不同的设备特性（如屏幕尺寸、分辨率等）应用不同样式的一种技术。通过媒体查询，可以使页面在不同设备上呈现不同的布局，实现响…...

编程日记 2024/10/28 12:27:39

centos系统防火墙SELinux设置指令

SELinux（Security-Enhanced Linux）的配置可以通过一系列步骤和命令来完成。以下是一些基本的配置SELinux的方法和步骤： 一、查看SELinux状态 首先，你需要查看SELinux的当前状态。可以使用以下命令： getenforce 该命…...

编程日记 2024/10/28 12:25:37

记录如何在RK3588板子上跑通paddle的OCR模型

官网文档地址 rknn_zoo RKNPU2_SDK RKNN Model Zoo 一、PC电脑是Ubuntu22.04系统中完成环境搭建(板子是20.04） 安装模型转换环境 ​conda create -n rknn2 python3.10 conda activate rknn2 安装Ubuntu依赖包 su…...

编程日记 2024/10/28 12:22:34

通过AWS Bedrock探索 Claude 的虚拟桌面魔力：让 AI 代替你动手完成任务！

前言 大家好，昨夜Anthropic 发布了更新。现在 Claude 3.5 Sonnet（V2） 和 Claude 3.5 Haiku，以及名为 computer use 的新功能已经作为公开测试版发布了。 Introducing computer use, a new Claude 3.5 Sonnet, and Claude 3.5 Ha…...

编程日记 2024/10/28 12:19:32

Java面向对象编程高阶（一）

Java面向对象编程高阶（一） 一、关键字static1、static修饰属性2、静态变量与实例变量的对比3、static修饰方法4、什么时候将属性声明为静态的？5、什么时候将属性声明为静态的？6、代码演示 一、关键字static static用来修饰的结构…...

编程日记 2024/10/28 12:18:31

JavaScript 中 let 和 var 的区别

JavaScript 中 let 和 var 的区别 在 JavaScript 中，let 和 var 都是用来声明变量的关键字，但它们在作用域、提升（hoisting）和重新赋值方面存在显著差异。理解这些差异对于编写高效和无bug的JavaScript代码至关重要。 作用域 v…...

编程日记 2024/10/28 12:16:29

React第十一章(useReducer)

useReducer useReducer是React提供的一个高级Hook,没有它我们也可以正常开发，但是useReducer可以使我们的代码具有更好的可读性，可维护性。 useReducer 跟 useState 一样的都是帮我们管理组件的状态的，但是呢与useState不同的是 useReducer…...

编程日记 2024/10/28 12:15:28

VUE3实现古典音乐网站源码模板

文章目录 1.设计来源1.1 网站首页页面1.2 古典音乐页面1.3 著名人物页面1.4 古典乐器页面1.5 历史起源页面1.6 登录页面1.7 注册页面 2.效果和源码2.1 动态效果2.2 目录结构 源码下载万套模板，程序开发，在线开发，在线沟通 作者：xc…...

编程日记 2024/10/28 12:13:27

1.nginx安装【Docker】

一、 拉取 最新 nginx 镜像 docker pull nginx二、 拷贝配置文件 2.1 目的 【数据持久化】容器被删除时，它内部的所有数据也会丢失。通过将数据目录挂载到宿主机，可以确保重要数据得到持久化保存 【方便数据管理和调试】通过卷挂载，可以直接…...

编程日记 2024/10/28 12:12:26

Linux -- 共享内存（1）

目录 共享内存 共享内存相关函数 ftok 函数 -- 获取 key 值 什么是 key？ 如何生成 key ？ 参数： 返回值： 封装： shmget 函数 -- 获取 shmid 值 什么是 shmid？ shmid 和 key 的区别？ …...

编程日记 2024/10/28 12:10:24

冒泡排序和二分查找--go

冒泡排序的逻辑 二分查找的逻辑 func bubbleSort(arr *[5]int){//冒泡排序fmt.Println(*arr)temp : 0for j : len(*arr); j > 0; j-- {for i : 0; i < j-1; i {temp (*arr)[i]if((*arr)[i] > (*arr)[i1]){(*arr)[i] (*arr)[i1](*arr)[i1] temp}}} }func binaryF…...

编程日记 2024/10/28 12:09:23

springboot RedisTemplate支持多个序列化方式

前提纪要&#xff1a;因为业务变动&#xff0c;需要在原先只支持protobuf的前提序列化的前提下&#xff0c;新增正常的序列化读取数据所以在原先的基础上进行优化。文章用于记忆。 话不多说直接上代码 Configuration AutoConfigureAfter(RedisAutoConfiguration.class) Import…...

编程日记 2024/10/28 12:06:20

开源项目-拍卖管理系统

哈喽&#xff0c;大家好&#xff0c;今天主要给大家带来一个开源项目-拍卖管理系统 拍卖管理系统主要有拍卖品管理&#xff0c;我的拍卖&#xff0c;拍卖详情&#xff0c;拍卖品信息修改&#xff0c;发布拍卖品等功能 登录 拍卖商品管理 主要用于查看、竞拍拍卖商品的信息 我…...

编程日记 2024/10/28 12:01:16

Python小游戏14——雷霆战机

首先&#xff0c;你需要确保安装了Pygame库。如果你还没有安装&#xff0c;可以使用pip来安装&#xff1a; bash pip install pygame 代码如下&#xff1a; python import pygame import sys import random # 初始化Pygame pygame.init() # 设置屏幕大小 screen_width 800 scr…...

编程日记 2024/10/28 12:00:10

81页PPT | 企业数字化底座与数字化转型方案

方案内容涵盖了企业数字化转型的议程、集团管理分析类应用建设的现状与问题、数字化建设的目标、预期收益、总体架构、数据产生层、数据交换层、数据存储层、数据应用层、数据管控层等多个方面。方案详细描述了数据从产生、交换、存储到应用的全过程&#xff0c;以及如何通过数…...

编程日记 2024/10/28 11:57:07

【WiFi帧结构】

文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成&#xff1a;MAC头部frame bodyFCS&#xff0c;其中MAC是固定格式的&#xff0c;frame body是可变长度。 MAC头部有frame control&#xff0c;duration&#xff0c;address1&#xff0c;address2&#xff0c;addre…...

编程新知 2026/1/21 18:14:22

Opencv中的addweighted函数

一.addweighted函数作用 addweighted&#xff08;&#xff09;是OpenCV库中用于图像处理的函数&#xff0c;主要功能是将两个输入图像&#xff08;尺寸和类型相同&#xff09;按照指定的权重进行加权叠加&#xff08;图像融合&#xff09;&#xff0c;并添加一个标量值&#x…...

编程新知 2026/2/1 1:50:03

定时器任务——若依源码分析

分析util包下面的工具类schedule utils&#xff1a; ScheduleUtils 是若依中用于与 Quartz 框架交互的工具类&#xff0c;封装了定时任务的 创建、更新、暂停、删除等核心逻辑。 createScheduleJob createScheduleJob 用于将任务注册到 Quartz&#xff0c;先构建任务的 JobD…...

编程新知 2026/1/26 14:24:46

Frozen-Flask ：将 Flask 应用“冻结”为静态文件

Frozen-Flask 是一个用于将 Flask 应用“冻结”为静态文件的 Python 扩展。它的核心用途是&#xff1a;将一个 Flask Web 应用生成成纯静态 HTML 文件&#xff0c;从而可以部署到静态网站托管服务上&#xff0c;如 GitHub Pages、Netlify 或任何支持静态文件的网站服务器。 &am…...

编程新知 2025/12/5 20:57:13

2021-03-15 iview一些问题

1.iview 在使用tree组件时&#xff0c;发现没有set类的方法&#xff0c;只有get&#xff0c;那么要改变tree值&#xff0c;只能遍历treeData&#xff0c;递归修改treeData的checked&#xff0c;发现无法更改&#xff0c;原因在于check模式下&#xff0c;子元素的勾选状态跟父节…...

编程新知 2026/1/31 7:34:26

ffmpeg（四）：滤镜命令

FFmpeg 的滤镜命令是用于音视频处理中的强大工具&#xff0c;可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下&#xff1a; ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜&#xff1a; ffmpeg…...

编程新知 2025/11/9 11:32:13

spring：实例工厂方法获取bean

spring处理使用静态工厂方法获取bean实例&#xff0c;也可以通过实例工厂方法获取bean实例。 实例工厂方法步骤如下&#xff1a; 定义实例工厂类&#xff08;Java代码&#xff09;&#xff0c;定义实例工厂&#xff08;xml&#xff09;&#xff0c;定义调用实例工厂&#xff…...

编程新知 2025/11/25 22:46:30

Neo4j 集群管理：原理、技术与最佳实践深度解析

Neo4j 的集群技术是其企业级高可用性、可扩展性和容错能力的核心。通过深入分析官方文档，本文将系统阐述其集群管理的核心原理、关键技术、实用技巧和行业最佳实践。 Neo4j 的 Causal Clustering 架构提供了一个强大而灵活的基石，用于构建高可用、可扩展且一致的图数据库服务…...

编程新知 2025/12/27 16:43:24

【Java_EE】Spring MVC

目录 Spring Web MVC ​编辑注解 RestController RequestMapping RequestParam RequestParam RequestBody PathVariable RequestPart 参数传递 注意事项 ​编辑参数重命名 RequestParam ​编辑​编辑传递集合 RequestParam 传递JSON数据 ​编辑RequestBody ​…...

编程新知 2026/2/1 16:32:53

OPenCV CUDA模块图像处理-----对图像执行 均值漂移滤波（Mean Shift Filtering）函数meanShiftFiltering()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 在 GPU 上对图像执行 均值漂移滤波&#xff08;Mean Shift Filtering&#xff09;&#xff0c;用于图像分割或平滑处理。 该函数将输入图像中的…...

编程新知 2026/1/20 12:53:30