无人机避障——深蓝学院浙大栅格地图以及ESDF地图内容

Occupancy Grid Map & Euclidean Signed Distance Field:

【注意】:目的是为了将有噪声的传感器收集起来,用于实时的建图。

Occupancy Grid Map:

概率栅格:

【注意】:由于传感器带有噪声,在实际中基于所有观测到这个栅格的情况,来计算这个栅格的是否有障碍物的后验概率。

公式化后验概率部分:

贝叶斯概率公式:

Markov 假设前一次观测跟后一次观测独立无关:

再进行一次贝叶斯展开:

将occupied 和 free的概率全部都写出来:

进行简化,凸显关系:

逆传感器模型:

新的递推更新公式:

占据栅格地图总结:

示意图:

【注意】:如果观测到为free,则减,如果观测到的是occupied,则加。

ESDF地图:

粉红色区域为负值,因为其为障碍物区域,存储的是到free栅格的距离,但是要加负号。

多种建立的方法:

基本思想,求取下包络:

到最近障碍物的距离的平方就是下包络:

通用的形式:

在多维情况下的作用才能体现。

多维下的计算:

【注意】:每个方向可以分开,在三个方向上各算一次。

符号:

正向与反向的ESDF进行叠加:

在栅格之间的点,用插值的办法进行解决:

三维的情况:

三个方向上的梯度:

相关推荐
QYR-分析4 小时前
工业无人机巡检机器人:分类、市场格局及发展机遇
机器人·无人机
Deepoch5 小时前
Deepoc具身模型:重塑无人机无遥控器作业
人工智能·科技·无人机·具身模型·deepoc
EriccoShaanxi7 小时前
小尺寸高温石英加速度计:为随钻测量而生
无人机
小O的算法实验室1 天前
2026年KBS,赏金猎人优化算法+多无人机移动边缘计算与路径规划,深度解析+性能实测
算法·无人机·边缘计算
GIS数据转换器2 天前
基于GIS的宠物综合服务平台
大数据·人工智能·无人机·智慧城市·制造·宠物
见行AGV机器人2 天前
无人机脉动线中的AGV小车
人工智能·无人机·agv·非标定制agv
☆cwlulu3 天前
论文精读:3D Self-Localization of Drones using a Single Millimeter-Wave Anchor 无人机在黑暗室内的精准定位
目标检测·无人机
大势智慧3 天前
使用低空大师进行无人机巡查一段时间后,如何确定重点整治区域?
人工智能·ai·无人机·实景三维·低空经济·事件预警
LittroInno3 天前
低空无人机搜索、跟踪与处置实战方案
人工智能·计算机视觉·目标跟踪·无人机
从零开始学习人工智能3 天前
国产阿特拉斯无人机蜂群核心算法(一)
算法·无人机