基于拓扑点分类的巡检机器人全局路径规划方法及系统
Abstract:
本发明公开了一种基于拓扑点分类的巡检机器人全局路径规划方法及系统,考虑到变电站内机器人巡检路径均为直线路径,设备区外机器人停靠点较少,而设备区内机器人停靠点则均在同一直线路径上,基于这一特性而设计的全局路径规划方法,可有效降低路径规划计算和存储消耗,满足机器人根据特殊巡检任务在线规划机器人行驶路径的需求;通过停靠点的拓扑点据所属路径进行分类合并,建立对应拓扑点的有向图数据结构,之后在路径规划时则仅将机器人当前位置与目标位置拓扑点插入该有向图数据结构,可显著降低参与计算的拓扑点数量,提高了路径规划的计算效率并降低对存储空间的消耗。
Patent Agency Ranking
0/0