news 2026/4/18 7:54:34

激光 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/4/15 14:25:22

番茄小说下载器完全指南:打造个人专属离线图书馆

还在为网络波动而无法畅享小说阅读烦恼吗?fanqienovel-downloader 这款开源工具正是你的理想解决方案。作为一款专业的番茄小说下载器,它能够将你喜爱的作品完整保存到本地,支持多种格式输出,让你在任何环境下都能享受沉浸式阅读体…

作者头像 李华
网站建设 2026/4/17 21:39:17

青龙面板SMZDM自动化脚本使用指南

青龙面板SMZDM自动化脚本使用指南 【免费下载链接】smzdm_script smzdm 自用脚本 for 青龙面板,支持 App 端签到、转盘抽奖、每日任务等功能 项目地址: https://gitcode.com/gh_mirrors/smz/smzdm_script 项目简介 SMZDM自动化脚本是一款专为"什么值得…

作者头像 李华
网站建设 2026/4/14 14:41:41

anything-llm多用户管理模式详解:适用于企业组织架构

anything-llm多用户管理模式详解:适用于企业组织架构 在企业知识管理的实践中,一个长期存在的难题是:如何让员工快速、准确地获取散落在各个角落的信息——从产品手册到内部流程文档,再到过往项目的经验总结?传统的搜索…

作者头像 李华
网站建设 2026/4/15 18:33:39

Open-AutoGLM电脑实战指南(从部署到优化的完整路径)

第一章:Open-AutoGLM电脑实战指南概述Open-AutoGLM 是一款基于开源大语言模型的自动化代码生成与智能推理工具,专为开发者和系统工程师设计,支持本地化部署与离线运行。本指南旨在提供一套完整的实战操作流程,帮助用户在个人计算机…

作者头像 李华
网站建设 2026/4/17 18:50:14

macOS Unlocker V3.0:在Windows和Linux上运行macOS的终极解决方案

macOS Unlocker V3.0:在Windows和Linux上运行macOS的终极解决方案 【免费下载链接】unlocker 项目地址: https://gitcode.com/gh_mirrors/unlo/unlocker 想要在Windows或Linux电脑上体验macOS系统吗?macOS Unlocker V3.0正是你需要的工具&#x…

作者头像 李华
网站建设 2026/4/13 7:25:21

构建革命性个人知识系统:从理念到实践的方法论指南

构建革命性个人知识系统:从理念到实践的方法论指南 【免费下载链接】obsidian-template Starter templates for Obsidian 项目地址: https://gitcode.com/gh_mirrors/ob/obsidian-template 你是否曾经在信息的海洋中迷失方向?面对海量的学习资料、…

作者头像 李华