基本信息:
- 专利标题： 一种巡检机器人路线规划方法及装置
- 申请号：CN202010299152.1 申请日：2020-04-16
- 公开(公告)号：CN111426323B 公开(公告)日：2022-04-12
- 发明人： 柯清派 , 史训涛 , 白浩 , 徐全 , 周长城 , 黄安迪 , 袁智勇 , 雷金勇 , 喇元
- 申请人： 南方电网科学研究院有限责任公司 , 中国南方电网有限责任公司
- 申请人地址： 广东省广州市萝岗区科学城科翔路11号J1栋3、4、5楼及J3栋3楼;
- 专利权人： 南方电网科学研究院有限责任公司,中国南方电网有限责任公司
- 当前专利权人： 南方电网科学研究院有限责任公司,中国南方电网有限责任公司
- 当前专利权人地址： 广东省广州市萝岗区科学城科翔路11号J1栋3、4、5楼及J3栋3楼;
- 代理机构： 北京集佳知识产权代理有限公司
- 代理人： 沈闯
- 主分类号： G01C21/20
- IPC分类号： G01C21/20
摘要：
本申请公开了一种巡检机器人路线规划方法及装置，方法包括：S1：通过预置适应度函数计算预置巡检路线父代群体中个体的适应度值；S2：对预置巡检路线父代群体进行远亲交配的交叉运算，并通过轮盘赌算法进行选择，得第一子代群体；S3：采用预置自适应概率对第一子代群体进行变异运算，得第二子代群体；S4：判断第二子代群体是否达预置数量，若是，执行S5，若否，执行S2；S5：对第二代子群体进行淘汰运算和逆转变异操作，得到第三子代群体；S6：判断是否在迭代预置次数后未出现更优子代个体，若是，将第三代子群体进行适应度计算，得最优巡检路线，若否，执行S1。本申请解决了现有算法的收敛性较差，且容易陷入局部最优解的技术问题。
公开/授权文献:
- CN111426323A 一种巡检机器人路线规划方法及装置 公开/授权日：2020-07-17
IPC结构图谱:
| G | 物理 |
| --G01 | 测量；测试 |
| ----G01C | 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学 |
| ------G01C21/00 | 导航；不包含在G01C1/00至G01C19/00组中的导航仪器 |
| --------G01C21/20 | .执行导航计算的仪器 |