您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于模拟退火蚁群算法的电力巡检机器人路径规划方法
专利状态 - 专利号(申请号) CN109141430A
专利申请日期 2018-09-04 专利类型 发明专利
申请公布号 2018110265261 申请公布日 2018-09-04
授权公告号 - 授权公告日 -
发明人 李胜;袁佳泉;郭健;吴益飞;史一露;危海明;朱禹璇;施佳伟;赵超;王天野
专利权人 南京理工大学
专利摘要 本发明公开了一种基于模拟退火蚁群算法的电力巡检机器人路径规划方法。该方法为:根据室外变电站环境构建地图,规划电力巡检机器人的运行路径与停靠点,根据停靠点坐标信息构建拓扑地图;根据巡检任务,利用经典的Dijkstra算法得到任意两个巡检点的局部最短路径,同时构建无向图;根据路径长度以及经过的停靠点数,将全局最优路径规划问题转化为多目标的旅行商问题,并利用模拟退火蚁群算法在无向图的基础上规划全局最优路径;用局部最短路径替换全局最优路径中的局部路径,得到完整的最终路径。本发明收敛速度快、全局搜索能力高,具有复杂度低、可行性高、速度快的优点。
专利价值评估分析
相关推荐
Baidu
map