news 2026/9/13 11:03:14

激光 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/9/12 4:36:18

科研人员的好帮手:使用anything-llm管理论文与技术文档

科研人员的好帮手:使用 AnythingLLM 管理论文与技术文档 在人工智能驱动科研范式变革的今天,一个现实问题正困扰着越来越多的研究者:如何从每年数以万计的新发表论文中快速定位关键信息?传统的文献阅读方式——下载、标注、归档、…

作者头像 李华
网站建设 2026/9/12 0:49:32

Open-AutoGLM移动端部署实战(从零到一键运行的完整流程)

第一章:Open-AutoGLM移动端部署实战概述在大模型轻量化与边缘计算快速发展的背景下,Open-AutoGLM 作为支持自动推理优化的开源语言模型,正逐步成为移动端 AI 应用的核心组件。本章聚焦于 Open-AutoGLM 在移动设备上的实际部署流程&#xff0c…

作者头像 李华
网站建设 2026/9/10 21:16:59

ComfyUI-WanVideoWrapper完全指南:从零开始掌握AI视频生成

ComfyUI-WanVideoWrapper完全指南:从零开始掌握AI视频生成 【免费下载链接】ComfyUI-WanVideoWrapper 项目地址: https://gitcode.com/GitHub_Trending/co/ComfyUI-WanVideoWrapper ComfyUI-WanVideoWrapper是基于WanVideo模型的ComfyUI自定义节点扩展&…

作者头像 李华
网站建设 2026/9/10 21:16:57

AutoGLM到底有多强?3个真实场景验证其自动化建模碾压级优势

第一章:AutoGLM到底有多强?3个真实场景验证其自动化建模碾压级优势AutoGLM作为新一代自动化机器学习平台,凭借其深度集成的自然语言理解能力与智能特征工程机制,在多个实际业务场景中展现出远超传统建模工具的效率与精度。以下通过…

作者头像 李华
网站建设 2026/9/10 21:16:55

国家中小学智慧教育平台电子课本下载工具完整使用指南

国家中小学智慧教育平台电子课本下载工具完整使用指南 【免费下载链接】tchMaterial-parser 国家中小学智慧教育平台 电子课本下载工具 项目地址: https://gitcode.com/GitHub_Trending/tc/tchMaterial-parser 还在为无法离线使用国家中小学智慧教育平台的电子课本而烦恼…

作者头像 李华