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

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

news 2025/12/17 15:47:31

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
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

边缘计算医疗风险自查APP开发方案

核心目标：在便携设备（智能手表/家用检测仪）部署轻量化疾病预测模型，实现低延迟、隐私安全的实时健康风险评估。 一、技术架构设计 #mermaid-svg-iuNaeeLK2YoFKfao {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg…...

编程新知 2025/12/12 16:39:33

基于数字孪生的水厂可视化平台建设：架构与实践

分享大纲&#xff1a; 1、数字孪生水厂可视化平台建设背景 2、数字孪生水厂可视化平台建设架构 3、数字孪生水厂可视化平台建设成效 近几年&#xff0c;数字孪生水厂的建设开展的如火如荼。作为提升水厂管理效率、优化资源的调度手段&#xff0c;基于数字孪生的水厂可视化平台的…...

编程新知 2025/8/24 3:48:04

Matlab | matlab常用命令总结

常用命令 一、 基础操作与环境二、 矩阵与数组操作（核心）三、 绘图与可视化四、 编程与控制流五、 符号计算 (Symbolic Math Toolbox)六、 文件与数据 I/O七、 常用函数类别重要提示这是一份 MATLAB 常用命令和功能的总结，涵盖了基础操作、矩阵运算、绘图、编程和文件处理等…...

编程新知 2025/8/11 1:05:59

ip子接口配置及删除

配置永久生效的子接口&#xff0c;2个IP 都可以登录你这一台服务器。重启不失效。 永久的 [应用] vi /etc/sysconfig/network-scripts/ifcfg-eth0修改文件内内容 TYPE"Ethernet" BOOTPROTO"none" NAME"eth0" DEVICE"eth0" ONBOOT&q…...

编程新知 2025/10/26 5:04:25

C++使用 new 来创建动态数组

问题&#xff1a; 不能使用变量定义数组大小 原因&#xff1a; 这是因为数组在内存中是连续存储的&#xff0c;编译器需要在编译阶段就确定数组的大小&#xff0c;以便正确地分配内存空间。如果允许使用变量来定义数组的大小&#xff0c;那么编译器就无法在编译时确定数组的大…...

编程新知 2025/12/12 22:31:30

GitFlow 工作模式（详解）

今天再学项目的过程中遇到使用gitflow模式管理代码&#xff0c;因此进行学习并且发布关于gitflow的一些思考 Git与GitFlow模式 我们在写代码的时候通常会进行网上保存&#xff0c;无论是github还是gittee&#xff0c;都是一种基于git去保存代码的形式&#xff0c;这样保存代码…...

编程新知 2025/12/11 5:42:26

4. TypeScript 类型推断与类型组合

一、类型推断 (一) 什么是类型推断 TypeScript 的类型推断会根据变量、函数返回值、对象和数组的赋值和使用方式&#xff0c;自动确定它们的类型。 这一特性减少了显式类型注解的需要&#xff0c;在保持类型安全的同时简化了代码。通过分析上下文和初始值&#xff0c;TypeSc…...

编程新知 2025/11/2 1:48:43

（一）单例模式

一、前言 单例模式属于六大创建型模式，即在软件设计过程中，主要关注创建对象的结果，并不关心创建对象的过程及细节。创建型设计模式将类对象的实例化过程进行抽象化接口设计，从而隐藏了类对象的实例是如何被创建的，封装了软件系统使用的具体对象类型。 六大创建型模式包括…...

编程新知 2025/12/15 14:30:13

Unity UGUI Button事件流程

场景结构 测试代码 public class TestBtn : MonoBehaviour {void Start(){var btn GetComponent<Button>();btn.onClick.AddListener(OnClick);}private void OnClick(){Debug.Log("666");}}当添加事件时 // 实例化一个ButtonClickedEvent的事件 [Formerl…...

编程新知 2025/12/17 3:20:13

MySQL的pymysql操作

本章是MySQL的最后一章&#xff0c;MySQL到此完结&#xff0c;下一站Hadoop&#xff01;&#xff01;&#xff01; 这章很简单&#xff0c;完整代码在最后&#xff0c;详细讲解之前python课程里面也有&#xff0c;感兴趣的可以往前找一下 一、查询操作 我们需要打开pycharm …...

编程新知 2025/12/8 16:58:20