【技术实现步骤摘要】
一种基于子区域连通图的未知环境自主探索与拓扑地图构建方法
[0001]本专利技术属于机器人自主探索与地图构建
,尤其涉及一种基于子区域连通图的未知环境自主探索与拓扑地图构建方法
。
技术介绍
[0002]机器人自主探索是一项结合了地图构建
、
决策规划等内容的综合性任务
。
在地图构建方面,目前自主探索任务中常用的地图包括度量地图和拓扑地图
。
度量地图的构建和更新主要基于同时定位和建图(
SLAM
)方法
。
然而,在大规模环境中直接在度量图上进行规划会导致巨大的内存和时间消耗
。
因此,许多方法将同时构建用于规划的拓扑地图
。
现有的主流方法包括概率路线图(
PRM
)
、
快速探索随机图(
RRG
)
、
广义
Voronoi
图(
GVD
)等
。
虽然这些方法中的一些可以生成比较紧凑的拓扑图,但它们必须在整个已知区域内进行地图的构建和更新
。
因此,随着探索范围的增加,地图构建和更新的内存消耗和时间成本都将显著增大
。
还有一些方法虽然可以执行局部增量更新,但生成的拓扑图不够紧凑,具有较高的冗余度
。
随着地图规模的增加,基于该地图的路径规划效率将大大降低
。
而要使自主探索保持高效,无论是地图构建还是基于地图 ...
【技术保护点】
【技术特征摘要】
1.
一种基于子区域连通图的未知环境自主探索与拓扑地图构建方法,其特征是:通过未知区域无障碍建模和子区域连通图生成算法,实现未知环境的自主探索和拓扑地图的实时构建,并将构建的拓扑地图应用到探索任务中,高效完成未知环境探索
、
多目标点导航
、
区域全覆盖任务,包括具体步骤:步骤1拓扑地图增量构建与更新
:
首先进行未知区域无障碍建模,然后在指定范围内的无障碍区域应用子区域连通图生成算法,并使用生成的图节点和连通边对拓扑地图中位于指定范围内的子地图进行增量构建与更新;步骤2探索引导点列表生成与更新
:
首先进行未知区域无障碍建模,然后在指定范围的未知区域应用子区域连通图生成算法,进行探索引导点列表的生成与更新;步骤3探索引导点筛选与排序:首先进行未知区域无障碍建模,然后分别在机器人所在位置和步骤2生成的引导点所在位置附近的无障碍区域应用子区域连通图生成算法,结合步骤1构建的拓扑地图,建立机器人所在位置和探索引导点之间的连通图;并基于该图进行探索引导点的筛选与排序;在此基础上,提取从当前位置到后续探索引导点的行驶路径
。2.
根据权利要求1所述的基于子区域连通图的未知环境自主探索与拓扑地图构建方法,其特征是:所述未知区域无障碍建模为:将未知区域建模为无障碍区域,在此基础上,无障碍区域包括环境中的已知无障碍区域和未知区域
,
步骤中的所有区域大小和位置相同或不同
。3.
根据权利要求1所述的基于子区域连通图的未知环境自主探索与拓扑地图构建方法,其特征是:所述子区域连通图生成算法包括两个步骤
,
即图节点生成和连通边生成;将用于连通节点生成的子区域定义为节点子区域,将用于连通边生成的子区域定义为边子区域;(1)图节点的生成方法为:1)根据约束条件从局部区域的度量地图中提取节点子区域;2)将节点子区域聚类分割为若干个类簇;3)对每个类簇,根据该类簇内的数据信息,计算类簇的中心点;4)为每个中心点赋予唯一的
...
【专利技术属性】
技术研发人员:王任栋,徐友春,齐尧,何滨兵,赵凯,叶鹏,
申请(专利权)人:中国人民解放军陆军军事交通学院军事交通运输研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。