大范围环境下基于模糊拓扑地图的全局路径规划方法专利查询专利号|摘要-满商公司网

大范围环境下基于模糊拓扑地图的全局路径规划方法

基本信息

申请号	CN201110046641.7	申请日	-
公开（公告）号	CN102155942A	公开（公告）日	2011-08-17
申请公布号	CN102155942A	申请公布日	2011-08-17
分类号	G01C21/00(2006.01)I	分类	测量；测试;
发明人	周风余;田国会;吴皓;周勐;王家超;张涛涛;王广奇;段鹏;亓希龙	申请（专利权）人	苏州美好明天智能机器人技术有限公司
代理机构	济南圣达知识产权代理有限公司	代理人	张勇
地址	250061 山东省济南市历下区经十路17923号
法律状态	-

摘要

本发明涉及一种大范围环境下基于模糊拓扑地图的全局路径规划方法，来完成对于单目标和多目标进行路径规划的任务要求。其步骤为：1)首先是建立地图，构建面向巡视管理和路径规划的，基于分布式信息表征的全局模糊拓扑语义地图；2)地图相关数据输入；3)进行地图数据处理与聚集，由旧地图数据建立新映射地图框架；4)进行目标点数据处理，修正新映射地图；5)进行起始点处理，并进一步修正新映射地图；6)依次比较可行的映射目标节点路径链表排列，获取长度最小的排列方式；7)将获得的映射目标节点链转换为原地图体系下的目标节点链排列；8)利用启发式算法扩展获得原地图体系下的路径，这就是所规划的最优路径；9)算法结果数据输出。