news 2026/4/16 16:14:57

激光 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/16 12:06:53

【AI调用权限突破】:Open-AutoGLM APIKey购买终极指南(附官方对接流程)

第一章:Open-AutoGLM APIKey购买终极指南概述获取 Open-AutoGLM 的 APIKey 是接入其强大语言模型服务的第一步。本章将详细介绍如何安全、高效地完成 APIKey 的购买与配置,确保开发者能够快速集成并投入使用。购买前的准备工作 确认使用场景:…

作者头像 李华
网站建设 2026/4/16 13:36:31

【大模型优化新纪元】:Open-AutoGLM源码中的10个高性能设计模式

第一章:大模型优化的范式转变随着深度学习模型规模的持续扩张,传统优化方法在效率、资源消耗和可扩展性方面逐渐暴露出瓶颈。大模型优化不再局限于调整学习率或更换优化器,而是经历了一场根本性的范式转变——从“训练即优化”转向“系统级协…

作者头像 李华
网站建设 2026/4/16 15:06:16

低成本构建AI知识库——基于anything-llm与国产GPU实践

低成本构建AI知识库——基于anything-LLM与国产GPU实践 在企业数字化转型加速的今天,知识管理正面临前所未有的挑战:技术文档越积越多,新员工培训成本居高不下,政策制度查找效率低下……传统的关键词搜索早已无法满足复杂语义的理…

作者头像 李华
网站建设 2026/4/16 11:58:03

VMware Unlocker:3分钟搞定macOS虚拟机安装

VMware Unlocker:3分钟搞定macOS虚拟机安装 【免费下载链接】unlocker 项目地址: https://gitcode.com/gh_mirrors/unlo/unlocker 还在为无法在普通电脑上体验macOS而烦恼吗?VMware Unlocker这款神器让你轻松突破硬件限制!作为专为VM…

作者头像 李华
网站建设 2026/4/16 12:02:03

ES6入门实战:Set与Map数据结构从零实现

从手写实现到工程实战:深入理解 ES6 中的 Set 与 Map 你有没有遇到过这样的场景? 想给一个数组去重,写了好几行 filter indexOf ,结果发现对象还去不掉; 想用某个 DOM 节点当“键”来存一些临时数据&#xff0c…

作者头像 李华
网站建设 2026/4/16 13:44:12

华为云 DRS 数据复制服务:数据库无缝迁移上云的零停机实践

在数字化转型浪潮中,数据库上云已成为企业提升敏捷性、优化成本的核心诉求,但传统迁移模式常面临业务中断、数据丢失、兼容性差等痛点。华为云数据复制服务(DRS)以“零停机”为核心突破,通过全量增量迁移的创新架构&am…

作者头像 李华