CN119533439A 基于机器人漏建图区域的搜索方法 (珠海一微半导体股份有限公司)_第1页
CN119533439A 基于机器人漏建图区域的搜索方法 (珠海一微半导体股份有限公司)_第2页
CN119533439A 基于机器人漏建图区域的搜索方法 (珠海一微半导体股份有限公司)_第3页
CN119533439A 基于机器人漏建图区域的搜索方法 (珠海一微半导体股份有限公司)_第4页
CN119533439A 基于机器人漏建图区域的搜索方法 (珠海一微半导体股份有限公司)_第5页
已阅读5页,还剩30页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

本申请公开基于机器人漏建图区域的搜索方法从预先构建的地图内搜索出至少一个目标人利用第二图像形态学方法从预先构建的地图据填充算法所扩展出的区域与机器人的当前位节点的邻域与所述候选边界点集合之间的位置2步骤A、机器人利用第一图像形态学方法从预先构建的地图内搜索出至少一个目标边充算法所扩展到的节点的邻域与所述候选边界点集合之间的位置关系,搜索出漏建图区步骤E1、根据所述填充算法所扩展出的区域与机器人的当前位置点之间的位置关系,步骤E2、根据所述填充算法所扩展到的节点的邻域与步骤E12、判断经过步骤D处理的待探索地图区域是步骤E13、从所述经过步骤D处理的待探索地图区域中步骤E21、判断步骤B获取的每个候选边界点集合内步骤E22、每当判断到一个候选边界点集合内至少一个点位于所述填充算法所扩展到值设置为用于表示同一个候选边界点集合的中点步骤E23、将用于表示同一个候选边界点集合的中点的横坐标和用于表示同一个候选3将所述待探索地图区域映射为距离度量空间;其中,距离度量从所述距离度量空间中选择与所述测距起点的距离最大的位置点作为所述区域扩展起点,再从所述区域扩展起点开始采用填充算法处理所述待探索地图区域内的可通行区每当所述待探索地图区域被更新一次,则映射出新的距离度量空间其中,机器人使用所述填充算法所扩展到的节点包括与机器人从所述预先构建的地图内提取出可通行区域和障碍判断同一个所述目标边界点集合内所有点的数量当判断到步骤A搜索出的每个所述目标边界点集合均不是所述候选边界点集合时,确步骤A1、机器人使用第一一图像形态学方法从预先构建的地图内提取出预设边界图;步骤A2、机器人使用第一二图像形态学方法从预设边机器人按照预设灰度阈值对所述预先构建的地图进行灰度化处理,得到机器人在所述第一二地图图像内搜索各个障碍物点的邻域内的像素然后机器人从全轮廓图内剔除已获得的障碍物轮廓图,得4步骤A210、开辟下一个目标边界点集合的存储空间,再步骤A2搜索出的每个目标边界点集合均是空时,确定所5种路况环境信息的数据结构参与搜索以模拟出地图中的位置关系、以及填充算法所扩展到的节点的邻域与所述候选边界点集合之间的位置关系,6[0008]进一步地,在所述步骤E中,根据填充算法所扩展出的区域与机器人的当前位置骤D处理的待探索地图区域是否为标记任何信息,是则确定所述预先构建的地图内不存在骤E11中确定机器人的当前位置点是处于最新执行的填充算法所扩展出的区域内,再执行该候选边界点集合内的点数量之间的比值设置为用于表示同一个候选边界点集合的中点7大于或等于预设数量阈值,是则确定所述同一个目标边界点集合是所述候选边界点集合,量阈值使用预先构建的地图内的像素点的数量表示机器人的机身直径;当判断到步骤A搜行性验证;从而根据图像形态学方法从所述预先构建的地图内提取出更连续平滑的边界8点的邻域与所述候选边界点集合之间的位置关系搜索出漏建图区域的9步骤A、机器人利用第一图像形态学方法从预先构建的地图内搜索出至少一个目[0024]步骤C、机器人利用第二图像形态学方法从预先构建的地图内提取出待探索地图人可以先行对预先构建的地图中的障碍物占据区域进行膨胀,以准确能够获取可通行区像素点进行位姿定量分析,例如基于障碍物轮廓的内外确定待探索地图区域内各个位置[0025]步骤D、机器人从待探索地图区域内设置出区域扩展起点,再从区域扩展起点开法处理的待探索地图区域相对于未经过当前执行的填充算法处理的待探索地图区域新增图区域的距离映射信息中挑选出来以扩展到机器人的当前位置点及其邻域内存在的漏建个区域扩展起点开始在各个邻域内扩展到的区域,则在执行步骤E的过程中会通过判断所得到所述候选边界点集合和所述待探索地图区域,再对所述待探索地图区域执行填充算[0033]具体地,机器人依据所述待探索地图区域内部的可通行区域执行填充算法的状机器人的当前位置点之间的位置关系确定执行步骤E2[0034]在执行步骤E1的过程中可以依据机器人的当前位置点位于当前执行的填充算法步骤D处理的待探索地图区域没有标记任何信息时,确定所述预先构建的地图内不存在所[0038]需要说明的是,经过步骤D处理的待探索地图区域可以是经过当前执行的填充算填充所以步骤D是从所述区域扩展起点开始对所述待探索地图区域内的可通行区域进行行的填充算法所扩展出的区域,从图像像素级上处理是控制所述经过步骤D处理的待探索地图区域与所述填充算法所扩展出的区域作逐个像素后续在步骤E11中确定机器人的当前位置点是处于最新执行的填充算法所扩展出的区域行步骤E11的过程中,判断到机器人的当前位置点均不处于每次执行的填充算法所扩展出算法所扩展到的节点的邻域内,是则确定所述预先构建的地图内不存在所述漏建图区域,也确定经过当前步骤D处理的待探索地图区域内不存在所述漏建图位置的区域,也确定每[0043]在所述步骤E11确定好机器人的当前位置点是处于所述填充算法所扩展出的区域内时,机器人在步骤E21中判断所述填充算法所扩展到的节点的邻域是否进入并覆盖到所述候选边界点集合内的所有点所覆盖区域不存在漏建[0044]步骤E22、每当判断到一个候选边界点集合内至少一个点位于所述填充算法所扩[0045]步骤E23、将用于表示同一个候选边界点集合的中点的横坐标和用于表示同一个边界点集合中获取一个所述漏建图位置,进而确定所述预先构建的地图中存在漏建图位[0047]所述填充算法所扩展到的节点的邻域包括以所述填充算法所扩展到的节点为区[0048]扩展操作是可以视为填充操作,按照填充算法每扩展到一种灰度值以便于进行地图构建。[0051]位于测距起点所在障碍物轮廓的外部的各个位置点与所述测距起点之间的距离距起点之间的距离计数为大于或等于0的整数,位于测距起点所在障碍物轮廓中的各个位[0052]从所述距离度量空间中选择与所述测距起点距离最大的位置点作为区域扩展起点,再从所述区域扩展起点开始采用填充算法处理所述待探索地图区域内的可通行区域,判断同一个所述目标边界点集合内所有点的数量是否大于或等于预设数量阈值,[0056]当判断到步骤A搜索出的所有所述目标边界点集合均不是所述候选边界点集合结果来确定所述预先构建的地图内存不存在所[0057]所述预设数量阈值使用所述预先构建的地图中的像素点的数量表示机器人的机设数量阈值;当同一个所述目标边界点集合内所有点的数量大于或等于预设数量阈值时,同一个所述目标边界点集合所覆盖的区域的最大距离尺寸是大于或等于机器人的机身直够组成一帧全轮廓图,全轮廓线包括障碍物轮廓线、或沿着障碍物轮廓线延伸的沿边路线(沿边路线与障碍物轮廓线的间距处于预设防撞距离范围内,用于表示机器人实碍物行走的运动轨迹线,优选地,预设防撞距离范围是设置为大于或等于机器人的机身直边界线。图像内的障碍物轮廓线的数量比第一一地图图像内的障碍物轮先构建的地图内提取出更连续平滑的边界线,初步保证所述目标边界点集合选择的稳定[0070]在一些实施例中,从地图中提取出全轮廓线视为与障碍物轮廓线平行一致的线可以构造一个表明自身栅格位置的状态特征和不同栅格位置的状态之间关系的数据结构,有轮廓点,使得部分标记为障碍物点或未知位置点的轮廓点配置为可通行位置的像素点,[0076]步骤A25、从所述待处理地图点集合内提取下一个点,并将下一个点更新为步骤述待处理地图点集合内所有点都是已遍历的节点,再确定完成所述第一二

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论