### 文章目录
- [@toc](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [一、ORRT*-DWA(2024)------"全局+局部融合路径规划"](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔧 一句话本质](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [1️⃣ 算法整体结构](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [2️⃣ ORRT*(改进RRT*)核心机制](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(1)概率采样(核心改进)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(2)节点筛选(剪枝)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(3)自适应步长](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [3️⃣ DWA改进(局部避障)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔥 核心思想总结](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [二、RGP-RRT*(2026)------"管道约束路径规划"](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔧 一句话本质](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [1️⃣ 核心问题(算法动机)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [2️⃣ RGP-RRT*整体结构](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [3️⃣ 核心机制解析](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(1)Ring Guide(环引导机制)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(2)Pipeline-Biased Sampling(PBS)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(3)路径后处理(PAPP)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔥 核心思想总结](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [三、OmniPlanner(2026)------"统一路径规划框架"](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔧 一句话本质](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [1️⃣ 核心结构(非常重要)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹 Planning Kernel(核心)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹 三种任务统一](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [2️⃣ 核心算法机制](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(1)局部-全局双层结构](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(2)采样策略(重要)](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(3)体素地图 + SDF](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔹(4)目标函数驱动](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔥 核心思想总结](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🔥 三个算法的"本质对比"](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
- [🧠 最关键一句话](#文章目录 @[toc] 一、ORRT*-DWA(2024)——“全局+局部融合路径规划” 🔧 一句话本质 1️⃣ 算法整体结构 2️⃣ ORRT*(改进RRT*)核心机制 🔹(1)概率采样(核心改进) 🔹(2)节点筛选(剪枝) 🔹(3)自适应步长 3️⃣ DWA改进(局部避障) 🔥 核心思想总结 二、RGP-RRT*(2026)——“管道约束路径规划” 🔧 一句话本质 1️⃣ 核心问题(算法动机) 2️⃣ RGP-RRT*整体结构 3️⃣ 核心机制解析 🔹(1)Ring Guide(环引导机制) 🔹(2)Pipeline-Biased Sampling(PBS) 🔹(3)路径后处理(PAPP) 🔥 核心思想总结 三、OmniPlanner(2026)——“统一路径规划框架” 🔧 一句话本质 1️⃣ 核心结构(非常重要) 🔹 Planning Kernel(核心) 🔹 三种任务统一 2️⃣ 核心算法机制 🔹(1)局部-全局双层结构 🔹(2)采样策略(重要) 🔹(3)体素地图 + SDF 🔹(4)目标函数驱动 🔥 核心思想总结 🔥 三个算法的“本质对比” 🧠 最关键一句话)
一、ORRT*-DWA(2024)------"全局+局部融合路径规划"
📄
🔧 一句话本质
用改进RRT*做"找路",用DWA做"走路"
1️⃣ 算法整体结构
全局路径:ORRT* → 粗路径(最优趋势)
↓
局部执行:DWA → 动态避障 + 运动控制
👉 本质是:
规划(planning) + 控制(control)分层
2️⃣ ORRT*(改进RRT*)核心机制
🔹(1)概率采样(核心改进)
传统RRT:
- 均匀采样 → 搜索空间浪费严重
改进:
- 采样围绕"起点→终点直线"分布(高斯分布)
👉 数学本质:
- 采样概率 ∝ 距离目标路径的远近
👉 作用:
- 加速收敛(更快找到路径)
- 保留随机性(避免局部最优)
🔹(2)节点筛选(剪枝)
核心思想:
如果一个新节点:
f(X_{wait}) \> 当前路径长度
👉 直接丢弃
👉 本质:
A*思想引入RRT(启发式剪枝)
👉 效果:
- 减少无效树扩展
- 提高优化效率
🔹(3)自适应步长
传统:
- 步长固定
问题:
- 大 → 粗糙
- 小 → 慢
改进:
step = k(t) \\cdot step_0
- 前期:大步 → 快速找路径
- 后期:小步 → 精细优化
👉 本质:
模拟"粗到细优化"过程(类似梯度下降)
3️⃣ DWA改进(局部避障)
传统DWA评价函数:
- 朝向(heading)
- 距离障碍(dist)
- 速度(vel)
改进加入:
👉 A*启发项
G = a\\cdot heading + b\\cdot dist + g\\cdot vel + h\\cdot astar
👉 本质:
让局部避障"服从全局路径"
解决:
- DWA绕障后跑偏的问题
🔥 核心思想总结
| 模块 | 本质 |
|---|---|
| ORRT* | 提高搜索效率 + 接近最优 |
| DWA | 实时避障 |
| 融合 | 全局最优 + 局部安全 |
二、RGP-RRT*(2026)------"管道约束路径规划"
📄
🔧 一句话本质
在RRT*里加入"管道约束 + 窄通道适应"
1️⃣ 核心问题(算法动机)
普通路径规划:
✔ 找最短路
❌ 不考虑巡检需求
地下管网巡检要求:
👉 路径必须:
- 靠近管道(传感器检测)
- 能通过窄空间
2️⃣ RGP-RRT*整体结构
RRT*主框架
↓
① Ring Guide(窄通道增强)
② Pipeline Bias(贴管采样)
③ Path Post-process(路径贴合)
3️⃣ 核心机制解析
🔹(1)Ring Guide(环引导机制)
问题:
- 窄通道 → 采样概率极低
改进:
👉 在障碍边界附近增加采样密度
👉 本质:
"强化边界采样"
类似:
- Gaussian sampling
- 但更"自适应"
👉 关键点:
- 根据"节点扩展失败情况"动态调整
👉 比传统更强:
✔ 不需要通道宽度先验
✔ 更智能
🔹(2)Pipeline-Biased Sampling(PBS)
核心思想:
👉 采样优先靠近管道
数学表达(第4页):
路径优化目标:
c_{total} = w_1 \\cdot 路径长度 + w_2 \\cdot 管道距离
👉 本质:
从"几何最优" → "任务最优"
👉 工程意义:
- 保证传感器覆盖
- 不漏检
🔹(3)路径后处理(PAPP)
作用:
- 把RRT路径"拉回管道"
👉 本质:
几何修正 + 平滑
🔥 核心思想总结
| 模块 | 本质 |
|---|---|
| Ring Guide | 解决窄通道 |
| PBS | 加入任务约束 |
| PAPP | 提高路径可用性 |
👉 这一篇的真正创新:
把"巡检需求"写进路径规划目标函数
三、OmniPlanner(2026)------"统一路径规划框架"
📄
🔧 一句话本质
把路径规划做成"通用引擎"
1️⃣ 核心结构(非常重要)
🔹 Planning Kernel(核心)
统一处理:
- 路径搜索
- 避障
- 信息获取
🔹 三种任务统一
- Exploration(探索)
- Inspection(巡检)
- Target Reach(到达)
👉 本质:
不同任务 = 不同目标函数
2️⃣ 核心算法机制
🔹(1)局部-全局双层结构
Global Planner → 长距离决策
Local Planner → 实时避障
👉 和第一篇类似,但更通用
🔹(2)采样策略(重要)
支持三种:
- Uniform(均匀)
- Gaussian(局部密集)
- Hybrid(混合)
👉 本质:
统一不同环境策略
🔹(3)体素地图 + SDF
环境表示:
- 体素地图(voxel)
- SDF(距离场)
👉 用于:
- 碰撞检测
- 可见性判断
🔹(4)目标函数驱动
不同任务:
- 探索 → 信息增益最大
- 巡检 → 覆盖最大
- 到达 → 路径最短
👉 本质:
路径规划 = 优化问题
🔥 核心思想总结
| 模块 | 本质 |
|---|---|
| Kernel | 通用规划核心 |
| Objective | 任务驱动 |
| Adaptation | 适配不同机器人 |
🔥 三个算法的"本质对比"
| 论文 | 核心思想 | 层次 |
|---|---|---|
| ORRT*-DWA | 提升路径规划效率+避障 | 工程算法 |
| RGP-RRT* | 加入任务约束(贴管) | 任务优化 |
| OmniPlanner | 统一规划框架 | 理论体系 |
🧠 最关键一句话
这三篇论文体现了路径规划的发展趋势:
从"可行路径生成"→"任务约束优化"→"统一规划框架"。