授权公布号:CN113093736B
一种适用于扫地机的低成本芯片寻路算法
有效
申请
2021-03-17
申请公布
2021-07-09
授权
2023-01-13
预估到期
2041-03-17
| 申请号 | CN202110288677.X |
| 申请日 | 2021-03-17 |
| 申请公布号 | CN113093736A |
| 申请公布日 | 2021-07-09 |
| 授权公布号 | CN113093736B |
| 授权公告日 | 2023-01-13 |
| 分类号 | G05D1/02 |
| 分类 | 控制;调节; |
| 申请人名称 | 湖南格兰博智能科技有限责任公司 |
| 申请人地址 | 湖南省郴州市苏仙区白露塘镇石虎大道与林经二路交汇处(郴州远大住宅工业有限公司旁) |
专利法律状态
2023-01-13
授权
状态信息
授权
2021-07-09
公布
状态信息
公布
摘要
本发明公开了一种适用于扫地机的低成本芯片寻路算法,包括以下步骤:步骤1:判断起点到终点的直线上是否无障碍,若无,则路径为起点到终点的直线;若有,转到步骤2;步骤2:从起点x开始向x轴正向以及负向探索一个x值,使得在这个x值上有一条可以无障碍通向终点y坐标的直线,并将此时的路径点加入路径数组中;步骤3:从路径数组最后一个坐标点的y开始向y轴正向以及负向探索一个y值,使得在这个y值上有一条可以无障碍通向终点x坐标的直线,并将此时的路径点加入路径数组中。本发明解决扫地机使用低内存芯片时内存不足以运算astar或bstar等需要分配大量空间的寻路算法的问题。


