发明名称 |
大范围环境下基于模糊拓扑地图的全局路径规划方法 |
摘要 |
本发明涉及一种大范围环境下基于模糊拓扑地图的全局路径规划方法,来完成对于单目标和多目标进行路径规划的任务要求。其步骤为:1)首先是建立地图,构建面向巡视管理和路径规划的,基于分布式信息表征的全局模糊拓扑语义地图;2)地图相关数据输入;3)进行地图数据处理与聚集,由旧地图数据建立新映射地图框架;4)进行目标点数据处理,修正新映射地图;5)进行起始点处理,并进一步修正新映射地图;6)依次比较可行的映射目标节点路径链表排列,获取长度最小的排列方式;7)将获得的映射目标节点链转换为原地图体系下的目标节点链排列;8)利用启发式算法扩展获得原地图体系下的路径,这就是所规划的最优路径;9)算法结果数据输出。 |
申请公布号 |
CN102155942A |
申请公布日期 |
2011.08.17 |
申请号 |
CN201110046641.7 |
申请日期 |
2011.02.26 |
申请人 |
山东大学 |
发明人 |
周风余;田国会;吴皓;周勐;王家超;张涛涛;王广奇;段鹏;亓希龙 |
分类号 |
G01C21/00(2006.01)I |
主分类号 |
G01C21/00(2006.01)I |
代理机构 |
济南圣达知识产权代理有限公司 37221 |
代理人 |
张勇 |
主权项 |
一种大范围环境下基于模糊拓扑地图的全局路径规划方法,其特征是,它的步骤为:1)首先是建立地图,构建面向巡视管理和路径规划的,基于分布式信息表征的全局模糊拓扑语义地图;2)地图相关数据输入;3)进行地图数据处理与聚集,由旧地图数据建立新映射地图框架;4)进行目标点数据处理,修正新映射地图;5)进行起始点处理,并进一步修正新映射地图;6)依次比较可行的映射目标节点路径链表排列,获取长度最小的排列方式;7)将获得的映射目标节点链转换为原地图体系下的目标节点链排列;8)利用启发式算法,将所获得的目标节点链扩展补完,从而获得一条原地图体系下的完整的路径规划,这就是所规划的最优路径;9)将所获的目标节点链与路径规划的结果导出,供使用。 |
地址 |
250061 山东省济南市历下区经十路17923号 |