ROS中的栅格地图

目录

一、ROS中栅格地图格式

二、C++节点发布地图

2.1 发布者发布地图的C++实现

三、python节点发布地图


一、ROS中栅格地图格式

机器人导航所使用的地图数据,就是ROS导航软件包里的map_server 节点,在话题/map中发布的消息数据,消息类型是nav_ msgs消息包的OccupancyGrid,这个单词翻译过来叫做占据栅格,就是一种正方向小格子组成的地图,每个格子里填入一个数值,表示障碍物的占据情况。

栅格可大可小,理论上来说,栅格趋近于无穷小时,就可以完美表达障碍物的占据信息。栅格尺寸指的是栅格的单边长度。栅格尺寸体现了地图的精细程度,所以常常被用来表示栅格地图的分辨率。在ROS中栅格地图的默认分辨率是0.05米。

我们将空白的栅格赋值0,被占据的栅格赋值100。以行为单位将二维栅格地图做成一维的数组,再记录栅格地图的行数、列数信息,就可以将栅格地图描述清楚了。这就是ROS中OccupancyGrid消息包的数据内容。

在apt官网可以查找nav_msgs消息包,在他的wedsits网站中找到OccupancyGrid。如下图所示:

第一行是header,主要是时间戳和坐标系ID。第二个是地图的描述信息。第三个是一个八位整型的数组,这就是地图的数据,按照行优先的顺序,从栅格矩阵的(0,0)位置开始排列。(0,0)位置也就是地图最左下角的栅格。将第二个信息展开,如下图所示。

二、C++节点发布地图

2.1 发布者发布地图的C++实现

将要发布的栅格地图:

实现步骤:

第一步中,要加上nav_ msgs依赖项,因为我们要用到它里面的OccupancyGrid消息类型。

step1

step2

step3

step4:为节点添加编译规则。 

step5:编译+运行

step6:运行rvize。

先确定一下世界坐标系的原点位置,点击add,添加坐标轴标识。

这个标识的位置就是世界坐标系的原点。

点击add,添加地图显示:

 

将地图的话题选择为刚刚发布的话题/map:

然后就可以在Rvize上看到栅格地图了

三、python节点发布地图

实现步骤:

step1

step2

step3:添加可执行权限

step4:运行节点,运行Rviz,其余的同上。

基于ROS栅格地图的A*算法是一种常用的路径规划算法。在ROS栅格地图是通过将连续环境划分为一组离散的栅格单元来表示的。A*算法通过在这些栅格上进行搜索,找到从起始点到目标点的最优路径。 A*算法的基本思路是维护一个开放列表和一个关闭列表,以及每个栅格上的代价函数值。开放列表保存待探索的栅格,关闭列表保存已经考虑过的栅格。算法通过计算每个栅格的估计代价和实际代价之和,来选择下一个探索的栅格。栅格的估计代价可以通过启发式函数来计算,比如欧几里得距离或曼哈顿距离。 具体来说,A*算法可以分为以下几个步骤: 1. 初始化起始点和目标点,并将起始点加入开放列表。 2. 重复以下步骤直到找到目标点或开放列表为空: - 从开放列表选择估计代价最小的栅格作为当前栅格。 - 将当前栅格从开放列表移除,并将其加入关闭列表。 - 遍历当前栅格周围的邻居栅格,并计算它们的估计代价和实际代价。 - 如果邻居栅格不在开放列表和关闭列表,将它们加入开放列表,并更新它们的代价函数值。 - 如果邻居栅格已经在开放列表,比较新的路径代价和原来的路径代价,并更新为较小的值。 3. 如果找到目标点,根据关闭列表存储的父节点信息,从目标点回溯到起始点,得到最优路径。 ROS提供了很多路径规划的工具包,包括nav_core,move_base等,这些包已经实现了基于ROS栅格地图的A*算法,并通过调用相应的API来实现路径规划功能。开发者可以根据具体的应用场景选择适当的路径规划算法进行使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值