news 2026/2/20 10:42:04

激光 SLAM、探索点决策、运动规划这三个最常见的算法是什么呢?这三个算法是如何实现每个目标的呢?

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
激光 SLAM、探索点决策、运动规划这三个最常见的算法是什么呢?这三个算法是如何实现每个目标的呢?

问题描述:

激光 SLAM、探索点决策、运动规划这三个最常见的算法是什么呢?这三个算法是如何实现每个目标的呢?

问题解答:

1)激光 SLAM(最简单理解版):拿“这一眼”去对齐“脑内地图”

用人的比喻:你在黑房子里拿手电走路

你一个人在黑暗建筑里走,手里一束手电。

  • 你往前照一下,会看到“前面是墙/走廊/拐角”的形状

  • 你脑子里已经有一张粗糙的草图(之前照过几次形成的)

最简单的 SLAM(scan matching)做的事就是:

我现在这次手电照到的形状,放到脑子里的草图里,挪一挪、转一转,看怎么摆放最“贴合”。

具体怎么“挪一挪、转一转”?

想象你手里有一张透明胶片,上面画着你刚刚看到的轮廓(这一帧激光)。

你把它叠到你之前画的地图上:

  1. 先猜一个位置(比如根据你“走了两步”的感觉)

  2. 然后做小范围尝试:

    • 向左挪一点、向右挪一点

    • 顺时针转一点、逆时针转一点

  3. 每试一次,就算“贴合程度”:

    • 如果轮廓落在“墙的位置”上很多 → 很好

    • 如果轮廓落在“空地”上很多 → 不好

  4. 找到贴合程度最高的那个摆法
    👉 这就是“你现在的位置和朝向”

这个算法最终输出什么?

就两个东西:

  • 我在哪(位置+朝向)

  • 我看到哪里是墙(把这次看到的墙补进地图)

你为什么会觉得抽象?

因为论文里叫“scan matching / 位姿估计 / 地图更新”,
但人话就是:

我用这一眼去对齐我之前的草图,从而知道自己在哪;然后把新看到的补上去。


2)探索点决策(最简单算法):Frontier 前沿法 = 去“已知/未知的边界”

用人的比喻:你探索房子时,总会去哪里?

你脑子里现在有一张草图:有些地方你看清了(已知),有些地方还是黑的(未知)。

这时你会怎么选下一步?

你几乎一定会选这种地方:

站在“我看清的地方”的边缘,往黑暗里再照一下。

因为:

  • 你站在已知区域内部照来照去,看到的还是已知

  • 你跑去完全未知区域,不安全也走不到

  • 最合理的是:
    ✅ 去“已知和未知交界的边界线”——那里最可能一照就获得新信息

这条“交界线”就是 Frontier(前沿)。

Frontier 算法最简单版本怎么做?

把地图想象成棋盘格:

  • 白格:你确认能走(空地)

  • 黑格:你确认不能走(墙)

  • 灰格:你还不知道(未知)

Frontier = 满足两个条件的格子:

  1. 它是白格(已知空地,说明能站上去)

  2. 它旁边挨着灰格(未知区域)

算法步骤(最简单):

  1. 扫描整张棋盘,找所有“白格且邻居有灰格”的点 → 这些点就是候选前沿点

  2. 从这些候选点里选一个最简单的策略:

    • 选最近的那个前沿点(离你最近,最省力)

它输出什么?

  • 一个“下一步要去的位置”(目标点)

人话总结:

探索点决策就是:别在已知区域里原地打转,去已知的边缘,那里一迈步就能看到新东西。


3)运动规划(最简单算法):A* 在格子地图上找路

你现在已经决定了:
“我要去那个前沿点(边界处)”。

那怎么走?

A* 就是:在棋盘格上,从起点走到终点,避开墙格,找代价最小的路线(通常就是最短)。

人话:

像走迷宫:每次都优先走“看起来更接近目标”的方向,但又保证不会走进死路。


把整个闭环用 10 秒比喻串起来(你记这个就够了)

你一个人在黑屋探索:

  1. SLAM(对齐这一眼):我拿手电照到的轮廓,和我脑内草图对齐 → 我知道我现在站哪,并把新看到的补进草图

  2. 前沿法(选边界):我去“已知/未知交界”的地方,因为那里最可能一照就获得新信息

  3. A*(找路过去):在我已知的地面上找一条不撞墙的路走到那个边界点
    然后继续循环。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/16 7:11:24

Open-AutoGLM实战指南(从零部署到性能调优)

第一章:Open-AutoGLM实战指南概述Open-AutoGLM 是一个面向自动化自然语言处理任务的开源框架,专为简化大语言模型(LLM)在实际业务场景中的部署与调优而设计。它集成了模型推理、任务编排、提示工程优化及结果评估等核心功能&#…

作者头像 李华
网站建设 2026/2/20 9:10:31

模型压缩、量化、推理加速全解析,Open-AutoGLM安卓部署难点一次攻克

第一章:Open-AutoGLM安卓部署概述Open-AutoGLM 是基于 AutoGLM 架构优化的轻量化大语言模型,专为移动设备端侧推理设计。其在保持较高自然语言理解与生成能力的同时,通过模型剪枝、量化压缩与算子融合等技术显著降低资源消耗,使其…

作者头像 李华
网站建设 2026/2/7 23:08:58

Ultimate ASI Loader完整使用指南:让游戏MOD安装变得如此简单

Ultimate ASI Loader完整使用指南:让游戏MOD安装变得如此简单 【免费下载链接】Ultimate-ASI-Loader ASI Loader is the tool that loads custom libraries with the file extension .asi into any game process. 项目地址: https://gitcode.com/gh_mirrors/ul/Ul…

作者头像 李华
网站建设 2026/2/19 12:03:05

从零读懂Open-AutoGLM源码(核心模块全拆解)

第一章:Open-AutoGLM项目概述与源码初探Open-AutoGLM 是一个开源的自动化通用语言模型(GLM)推理框架,旨在通过轻量级架构实现高效的任务解析与模型调度。该项目由社区驱动开发,支持多后端集成、动态任务队列管理以及可…

作者头像 李华
网站建设 2026/2/6 19:41:32

中医AI大语言模型终极完整使用指南:5分钟快速部署仲景中医大模型

中医AI大语言模型终极完整使用指南:5分钟快速部署仲景中医大模型 【免费下载链接】CMLM-ZhongJing 首个中医大语言模型——“仲景”。受古代中医学巨匠张仲景深邃智慧启迪,专为传统中医领域打造的预训练大语言模型。 The first-ever Traditional Chinese…

作者头像 李华
网站建设 2026/1/29 21:29:28

如何为React-PDF文档添加防篡改的时间戳签名?

在现代数字化办公环境中,PDF文档的安全性越来越受到重视。React-PDF作为一个强大的React库,不仅能够创建精美的PDF文档,还能为文档添加专业级的安全保障。今天,我们就来聊聊如何利用React-PDF为你的重要文档添加防篡改的时间戳签名…

作者头像 李华