Invention Publication
- Patent Title: 一种基于改进遗传算法的机器人路径规划方法
- Patent Title (English): Robot path planning method based on improved genetic algorithm
-
Application No.: CN201611260906.2Application Date: 2016-12-30
-
Publication No.: CN106500704APublication Date: 2017-03-15
- Inventor: 陶明 , 程敏 , 赵伟 , 许春山
- Applicant: 亿嘉和科技股份有限公司
- Applicant Address: 江苏省南京市雨花台区安德门大街57号5幢1楼至8楼
- Assignee: 亿嘉和科技股份有限公司
- Current Assignee: 亿嘉和科技股份有限公司
- Current Assignee Address: 江苏省南京市雨花台区安德门大街57号5幢1楼至8楼
- Agency: 南京知识律师事务所
- Agent 李维朝
- Main IPC: G01C21/20
- IPC: G01C21/20 ; G01C21/34 ; G05B13/04 ; G06N3/12

Abstract:
本发明提供一种基于改进遗传算法的机器人路径规划方法,当存在最优路径时,机器人根据最优路径执行巡检任务,否则根据近似最优路径执行任务,同时,本发明计算出任意两个巡检点之间的最短路径,然后将该最短路径作为遗传算法的基础数据,计算出下次机器人做巡检任务的最优路径,这样不断的迭代,使机器人规划的路径越来越智能,以最大程度上提高系统的可靠性与导航精度。由于路径规划采用特殊优化过的遗传算法,所以,随着时间的推移,机器人巡检次数的增多,规划出的路径会变得越来越优。
Information query
IPC分类: