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

Occupancy Grid Map & Euclidean Signed Distance Field:

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

Occupancy Grid Map:

概率栅格:

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

公式化后验概率部分:

贝叶斯概率公式:

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

再进行一次贝叶斯展开:

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

进行简化,凸显关系:

逆传感器模型:

新的递推更新公式:

占据栅格地图总结:

示意图:

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

ESDF地图:

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

多种建立的方法:

基本思想,求取下包络:

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

通用的形式:

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

多维下的计算:

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

符号:

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

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

三维的情况:

三个方向上的梯度:

相关推荐
EW Frontier8 小时前
无人机集群协同拦截的目标分配怎么做?一套可落地的分布式决策框架拆解【附代码链接】
无人机·拦截·集群对抗
小O的算法实验室1 天前
IEEE TASE,基于异构注意力的图卷积网络求解非对称取送货问题
无人机
XBWRJ1 天前
下沉市场观察:《无人机装调维修师》与县域维保能力的构建
无人机
haishikeji696_1 天前
低空一网统管怎么做?无人机智慧巡查平台项目选型指南
无人机·低空经济·无人机管理系统·无人机飞控平台·一网统飞·ai自动化巡检
Zentceh1 天前
AI-ISP vs 传统ISP全面对比
人工智能·深度学习·计算机视觉·车载系统·transformer·无人机·智能硬件
光影跳跳糖1 天前
某矿山无人机航测案例,从储量管理到边坡监测
无人机·航测
深圳安车昇辉检测机构1 天前
DO-160G 爆炸大气试验:机载设备可燃环境安全验证要点
无人机·安全性测试
workflower1 天前
AI 转型正从工具部署转向生产关系重构
人工智能·安全·机器学习·机器人·无人机
小O的算法实验室2 天前
IEEE TAES,双组变邻域搜索算法+异构协同多无人机侦察任务分配
无人机