发明公开
- 专利标题: 一种基于改进遗传算法的机器人路径规划方法
- 专利标题(英): Robot path planning method based on improved genetic algorithm
-
申请号: CN201611260906.2申请日: 2016-12-30
-
公开(公告)号: CN106500704A公开(公告)日: 2017-03-15
- 发明人: 陶明 , 程敏 , 赵伟 , 许春山
- 申请人: 亿嘉和科技股份有限公司
- 申请人地址: 江苏省南京市雨花台区安德门大街57号5幢1楼至8楼
- 专利权人: 亿嘉和科技股份有限公司
- 当前专利权人: 亿嘉和科技股份有限公司
- 当前专利权人地址: 江苏省南京市雨花台区安德门大街57号5幢1楼至8楼
- 代理机构: 南京知识律师事务所
- 代理商 李维朝
- 主分类号: G01C21/20
- IPC分类号: G01C21/20 ; G01C21/34 ; G05B13/04 ; G06N3/12
摘要:
本发明提供一种基于改进遗传算法的机器人路径规划方法,当存在最优路径时,机器人根据最优路径执行巡检任务,否则根据近似最优路径执行任务,同时,本发明计算出任意两个巡检点之间的最短路径,然后将该最短路径作为遗传算法的基础数据,计算出下次机器人做巡检任务的最优路径,这样不断的迭代,使机器人规划的路径越来越智能,以最大程度上提高系统的可靠性与导航精度。由于路径规划采用特殊优化过的遗传算法,所以,随着时间的推移,机器人巡检次数的增多,规划出的路径会变得越来越优。
IPC分类: