技术编号:36834960
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及巡检机器人路径规划,具体涉及一种巡检机器人全局路径规划方法及系统。背景技术、全局路径规划算法属于旅行商(tsp)问题,即从某一城市出发,遍历所有需要去的城市,最后返回起点。对于巡检机器人来说就是从某一点出发,遍历所有待巡检的点,使得最终行走的路线最短。、目前效率最高的算法是贪婪法,但是该算法的缺点是很容易陷入局部最优路径,而并不是全局最优路径,优点是通过合理设置点的位置,可以使机器人的行走路径变的可控。其次还有经典的lkh算法等,该算法不一定得到最优解,而是近似最优解,缺点是机器人...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。