品牌网
公司信息商标信息专利信息
授权公布号: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等需要分配大量空间的寻路算法的问题。