CN117629221B - 一种对角耙地路径规划方法 - Google Patents
一种对角耙地路径规划方法 Download PDFInfo
- Publication number
- CN117629221B CN117629221B CN202311645325.0A CN202311645325A CN117629221B CN 117629221 B CN117629221 B CN 117629221B CN 202311645325 A CN202311645325 A CN 202311645325A CN 117629221 B CN117629221 B CN 117629221B
- Authority
- CN
- China
- Prior art keywords
- point
- boundary
- path
- constraint
- cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000004364 calculation method Methods 0.000 claims description 12
- 230000008602 contraction Effects 0.000 claims description 12
- 239000011159 matrix material Substances 0.000 claims description 9
- 238000012805 post-processing Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000001788 irregular Effects 0.000 abstract description 7
- 230000009418 agronomic effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明涉及自动驾驶技术领域,具体为一种对角耙地路径规划方法。为解决现有的耙地路径规划方法对不规则地块适应性较差,以及算法效率过低的问题,本发明提供了一种基于最近邻算法来生成近似最优对角耙地路径的方法。根据对角耙地作业基本规则来计算不同条带间的转弯成本和约束列表,在满足约束的条件下,依次在当前点的给定邻域范围内搜索成本最小的路径,直到所有条带都被加入路径。本发明深度融合了实际对角耙地作业的农艺需求,提高了对不规则地块的适应性,结合最近邻局部搜索的特点提高算法效率,能够在合理时间内生成覆盖率较高、重叠率较低的对角耙地路径。
Description
技术领域
本发明涉及自动驾驶技术领域,具体为一种对角耙地路径规划方法。
背景技术
车辆路径规划是实现自动驾驶车辆自主导航的关键环节。在农机自动驾驶导航***中,需要根据农田信息生成全局的覆盖路径,作为控制层的输入,指导农机作业。针对耙地作业任务,生成高效的对角耙地覆盖路径是实现农机自动作业的重要前提之一。
目前已有的耙地路径规划方法主要分为两类,一类是以空间分析为基础的几何方法,一类是以启发式搜索为基础的搜索算法。其中,几何方法是先获取地块的外接矩形,在外接矩形内按照对角连接的顺序生成覆盖路径,再根据地块边界裁剪所生成的路径,从而得到最终路径。虽然几何方法可以直接生成带遍历顺序的路径,算法效率高,但是该方法对不规则地块的适应性较差,容易在不规则地块的边界附近出现过度重叠和超出边界的情况。
与几何方法不同,基于启发式搜索的方法是先在地块边界内生成全覆盖的对角耙地条带,再按照一定规则对所生成的离散条带进行路径搜索,得到条带的遍历顺序,最后根据遍历顺序依次连接所有条带,得到最终路径。该方法相比于几何方法能够更好的适应不规则地块,但是随着地块面积的增大,算法效率快速下降,生成路径的时间过长,不符合实际作业需求。
发明内容
为解决现有的耙地路径规划方法对不规则地块适应性较差,以及算法效率过低的问题,本发明提供了一种基于最近邻算法来生成近似最优对角耙地路径的方法。
本发明的目的在于提供一种对角耙地路径规划方法,以解决上述背景技术中提出的问题。
为了解决上述技术问题,本发明提供如下技术方案:
一种对角耙地路径规划方法,该规划方法包括:
S100:空间预处理;
S200:对角条带生成;
S300:成本矩阵计算;
S400:约束列表计算;
S500:基于最邻近算法的路径搜索;
S600:路径后处理。
优选的,所述的步骤S100中,定义地块边界,根据地块边界生成安全边界、作业区边界、约束内边界以及约束外边界四个边界;
1)将地块边界向地块内部等距偏移一个d_s距离,生成安全边界;
2)将安全边界向地块内部等距偏移一个r·f1距离,生成作业区边界;
3)将作业区边界向地块内部等距偏移一个r·f2距离,生成约束内边界;
4)将作业区边界向地块外部等距偏移一个r·f3距离,生成约束外边界;
其中d_s为安全距离,r为车辆转弯半径,f1为作业区宽度比例因子,f2为内边界偏移比例因子,f3为外边界偏移比例因子,且f1,f2,f3均大于0。
优选的,所述的步骤S200中,选择地块边界上的最长边作为参考边,第一组条带的方向为方向一,与参考边的夹角为β1,第二组条带的方向为方向二,方向二与参考边的夹角β2为:
β2=π-2·β1
分别沿方向一和方向二以间隔w生成两组覆盖地块的等间隔平行条带,两组条带为交叉网格状,其中,w为作业幅宽,π为圆周率。
优选的,所述的步骤S300中,在条带生成完成后,获取条带端点,计算每两个端点Pi和Pj之间的转弯成本costij,形成成本矩阵;成本的计算涉及到三层判断,其中第一层为同条带判断,第二层为两点距离判断,第三层包括外边界超出判断以及内边界穿过判断两个部分;
首先,判断点Pi和点Pj是否在同一条带上,若在同一条带上,则costij=0;若不在同一条带上,则进入第二层判断;
在第二层判断,计算点Pi和点Pj之间的距离dij,若dij>d_m,则costij=dij·f4,否则进入第三层判断;
在第三层判断,计算点Pi到点Pj的杜宾斯曲线及其长度依次进行以下两个判断:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则costij=M,否则
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则否则
重复上述判断步骤直到每对端点之间的转弯成本都计算完成,其中,f5为交点距离比例因子,f4,f6,f7为成本权重,f4,f5,f6,f7均大于0,d_m为设定的距离阈值,d_m>0,M为正数,作用是使得到达成本足够大,避免超出约束外边界的路径。
优选的,所述的步骤S400中,约束列表用于存储不可通行的路径,约束列表的计算涉及到以下两个判断条件:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表;
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表。
优选的,所述的步骤S500中,指定起点为Ps,针对不在以Ps为起点的约束列表中的其他点进行搜索,选择到达成本最小的点作为下一个点,加入路径,不断以当前到达点为起点,寻找符合约束的下一个目标点,直到所有条带端点都被加入路径,若带搜索的点全部属于当前起点的约束列表,则选择约束列表中到达成本最小的点加入路径。
优选的,所述的S600中,通过路径搜索确定条带连接顺序后,按照顺序用杜宾斯曲线连接各条带,生成转弯路径,依次判断所生成的转弯路径是否在安全边界内,若超出安全边界,需要进行以下路径后处理:
将转弯路径起点所在条带从该起点处向地块内部按照步长d_step收缩,判断起点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新起点代替原起点,否则继续下一步处理;
将转弯路径终点所在条带从该终点处向地块内部按照步长d_step收缩,判断终点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新终点代替原终点,否则继续下一步处理;
将转弯路径的起点和终点所在条带分别从该起点、终点处向地块内部按照步长d_step收缩,直到起、终点收缩后的转弯路径处于安全边界内,用新的起、终点代替原起、终点;
处理完所有转弯路径后,得到最终的耙地路径点集。
与现有技术相比,本发明所达到的有益效果是:本发明根据对角耙地作业基本规则来计算不同条带间的转弯成本和约束列表,在满足约束的条件下,依次在当前点的给定邻域范围内搜索成本最小的路径,直到所有条带都被加入路径。本发明深度融合了实际对角耙地作业的农艺需求,提高了对不规则地块的适应性,结合最近邻局部搜索的特点提高算法效率,能够在合理时间内生成覆盖率较高、重叠率较低的对角耙地路径。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是本发明的流程示意图;
图2是本发明路径规划生成的结果示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供技术方案,具体流程图参照图1,最后路径规划生成的结果示意图如图2所示,该方法的具体执行过程如下。
本发明的内容主要包括三大部分:耙地条带生成、条带连接以及路径后处理。其中耙地条带生成部分包括空间预处理以及对角条带生成两个步骤;条带连接部分包括成本矩阵计算、约束列表计算以及基于最近邻算法的路径搜索三个步骤。
1空间预处理
在空间预处理部分,需要生成安全边界、作业区边界、约束内边界以及约束外边界四个边界,作为后续步骤的几何基础。
将地块边界向地块内部等距偏移一个d_s距离,生成安全边界;
将安全边界向地块内部等距偏移一个r·f1距离,生成作业区边界;
将作业区边界向地块内部等距偏移一个r·f2距离,生成约束内边界;
将作业区边界向地块外部等距偏移一个r·f3距离,生成约束外边界;
其中d_s为安全距离,r为车辆转弯半径,f1为作业区宽度比例因子,f2为内边界偏移比例因子,f3为外边界偏移比例因子,且f1,f2,f3均大于0。
2对角条带生成
选择地块边界上的最长边作为参考边。第一组条带的方向为方向一,与参考边的夹角为β1,第二组条带的方向为方向二,则方向二与参考边的夹角β2为:
β2=π-2·β1
分别沿方向一和方向二以间隔w生成两组覆盖地块的等间隔平行条带,两组条带为交叉网格状。其中,w为作业幅宽,π为圆周率。
3成本矩阵计算
在条带生成完成后,获取条带端点,计算每两个端点Pi和Pj之间的转弯成本costij,形成成本矩阵。成本的计算涉及到三层判断,其中第一层为同条带判断,第二层为两点距离判断,第三层则包括外边界超出判断以及内边界穿过判断两个部分。
首先,判断点Pi和点Pj是否在同一条带上,若在同一条带上,则costij=0;若不在同一条带上,则进入第二层判断。
在第二层判断,计算点Pi和点Pj之间的距离dij,若dij>d_m,则costij=dij·f4,否则进入第三层判断。
在第三层判断,计算点Pi到点Pj的杜宾斯曲线及其长度依次进行以下两个判断:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则costij=M,否则
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则否则
重复上述判断步骤直到每对端点之间的转弯成本都计算完成。其中,f5为交点距离比例因子。f4,f6,f7为成本权重,作用是按一定比例加大成本,用于避免不合理路径。f4,f5,f6,f7均大于0。d_m为设定的距离阈值,用分割不同的距离范围,以设计不同的成本计算方式,d_n>0。M为一个足够大的正数,作用是使得到达成本足够大,避免超出约束外边界的路径。
4约束列表计算
约束列表用于存储不可通行的路径,约束列表的计算涉及到以下两个判断条件:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表。
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表。
5基于最近邻算法的路径搜索
指定起点为Pi,针对不在以Pi为起点的约束列表中的其他点进行搜索,利用3成本矩阵计算中所计算的成本矩阵costij进行成本比较,选择其中costij最小值所对应的PiPj路径,则点Pj即为下一个到达点,加入路径。不断以当前到达点为起点,寻找符合约束的下一个目标点,直到所有条带端点都被加入路径。需要注意的是,若待搜索的点全部属于当前起点的约束列表,则选择约束列表中到达成本最小的点加入路径。
6路径后处理
通过路径搜索确定条带连接顺序后,按照顺序用杜宾斯曲线连接各条带,生成转弯路径。依次判断所生成的转弯路径是否在安全边界内,若超出安全边界,需要进行以下路径后处理:
将转弯路径起点所在条带从该起点处向地块内部按照步长d_step收缩,判断起点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新起点代替原起点,否则继续下一步处理。
将转弯路径终点所在条带从该终点处向地块内部按照步长d_step收缩,判断终点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新终点代替原终点,否则继续下一步处理。
将转弯路径的起点和终点所在条带分别从该起点、终点处向地块内部按照步长d_step收缩,直到起、终点收缩后的转弯路径处于安全边界内,用新的起、终点代替原起、终点。
处理完所有转弯路径后,得到最终的耙地路径点集。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种对角耙地路径规划方法,其特征在于,该规划方法包括:
S100:空间预处理;
S200:对角条带生成;
S300:成本矩阵计算;
S400:约束列表计算;
S500:基于最邻近算法的路径搜索;
S600:路径后处理;
所述的步骤S100中,定义地块边界,根据地块边界生成安全边界、作业区边界、约束内边界以及约束外边界四个边界;
1)将地块边界向地块内部等距偏移一个d_s距离,生成安全边界;
2)将安全边界向地块内部等距偏移一个r·f1距离,生成作业区边界;
3)将作业区边界向地块内部等距偏移一个r·f2距离,生成约束内边界;
4)将作业区边界向地块外部等距偏移一个r·f3距离,生成约束外边界;
其中d_s为安全距离,r为车辆转弯半径,f1为作业区宽度比例因子,f2为内边界偏移比例因子,f3为外边界偏移比例因子,且f1,f2,f3均大于0;
所述的步骤S200中,选择地块边界上的最长边作为参考边,第一组条带的方向为方向一,与参考边的夹角为β1,第二组条带的方向为方向二,方向二与参考边的夹角β2为:
β2=π-2·β1
分别沿方向一和方向二以间隔w生成两组覆盖地块的等间隔平行条带,两组条带为交叉网格状,其中,w为作业幅宽,π为圆周率;
所述的步骤S300中,在条带生成完成后,获取条带端点,计算每两个端点Pi和Pj之间的转弯成本costij,形成成本矩阵;成本的计算涉及到三层判断,其中第一层为同条带判断,第二层为两点距离判断,第三层包括外边界超出判断以及内边界穿过判断两个部分;
首先,判断点Pi和点Pj是否在同一条带上,若在同一条带上,则costij=0;若不在同一条带上,则进入第二层判断;
在第二层判断,计算点Pi和点Pj之间的距离dij,若dij>d_m,则costij=dij·f4,否则进入第三层判断;
在第三层判断,计算点Pi到点Pj的杜宾斯曲线及其长度依次进行以下两个判断:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则costij=M,否则
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则否则
重复上述判断步骤直到每对端点之间的转弯成本都计算完成,其中,f5为交点距离比例因子,f4,f6,f7为成本权重,f4,f5,f6,f7均大于0,d_m为设定的距离阈值,d_m>0,M为正数,作用是使得到达成本足够大,避免超出约束外边界的路径;
所述的步骤S400中,约束列表用于存储不可通行的路径,约束列表的计算涉及到以下两个判断条件:
若点Pi到点Pj的杜宾斯曲线超出了约束外边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表;
若点Pi到点Pj的杜宾斯曲线穿过了约束内边界,则点Pi到点Pj的路径不合理,将[Pi,Pj]加入约束列表;
所述的步骤S500中,
指定起点为Ps,针对不在以Ps为起点的约束列表中的其他点进行搜索,选择到达成本最小的点作为下一个点,加入路径,不断以当前到达点为起点,寻找符合约束的下一个目标点,直到所有条带端点都被加入路径,若带搜索的点全部属于当前起点的约束列表,则选择约束列表中到达成本最小的点加入路径;
所述的S600中,通过路径搜索确定条带连接顺序后,按照顺序用杜宾斯曲线连接各条带,生成转弯路径,依次判断所生成的转弯路径是否在安全边界内,若超出安全边界,需要进行以下路径后处理:
将转弯路径起点所在条带从该起点处向地块内部按照步长d_step收缩,判断起点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新起点代替原起点,否则继续下一步处理;
将转弯路径终点所在条带从该终点处向地块内部按照步长d_step收缩,判断终点收缩后的转弯路径是否在安全边界内,若在,则停止收缩,用收缩后的新终点代替原终点,否则继续下一步处理;
将转弯路径的起点和终点所在条带分别从该起点、终点处向地块内部按照步长d_step收缩,直到起、终点收缩后的转弯路径处于安全边界内,用新的起、终点代替原起、终点;
处理完所有转弯路径后,得到最终的耙地路径点集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311645325.0A CN117629221B (zh) | 2023-12-01 | 2023-12-01 | 一种对角耙地路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311645325.0A CN117629221B (zh) | 2023-12-01 | 2023-12-01 | 一种对角耙地路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117629221A CN117629221A (zh) | 2024-03-01 |
CN117629221B true CN117629221B (zh) | 2024-06-25 |
Family
ID=90033539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311645325.0A Active CN117629221B (zh) | 2023-12-01 | 2023-12-01 | 一种对角耙地路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117629221B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111624988A (zh) * | 2019-02-26 | 2020-09-04 | 北京合众思壮科技股份有限公司 | 掉头路径的规划方法和装置 |
CN113419525A (zh) * | 2021-06-16 | 2021-09-21 | 上海联适导航技术股份有限公司 | 一种无人驾驶农机的控制方法、装置、设备及存储介质 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109631903A (zh) * | 2019-01-04 | 2019-04-16 | 丰疆智慧农业股份有限公司 | 谷物处理自动驾驶***及其自动驾驶方法和路径规划方法 |
CN113448324B (zh) * | 2020-03-09 | 2023-08-04 | 北京合众思壮科技股份有限公司 | 路径规划方法、装置、电子设备和存储介质 |
CN112229415B (zh) * | 2020-11-03 | 2023-05-12 | 上海华测导航技术股份有限公司 | 路径规划方法、装置、电子设备和存储介质 |
CN112985401A (zh) * | 2021-02-02 | 2021-06-18 | 上海华测导航技术股份有限公司 | 一种headline全路径规划和跟踪方法 |
CN113804212B (zh) * | 2021-08-23 | 2022-07-26 | 上海联适导航技术股份有限公司 | 一种耙地作业的路径规划方法及装置 |
US20230090080A1 (en) * | 2021-09-23 | 2023-03-23 | Topcon Positioning Systems, Inc. | Method and apparatus for full coverage path planning over three-dimensional terrain |
JP2023059815A (ja) * | 2021-10-15 | 2023-04-27 | 村田機械株式会社 | 経路生成方法、プログラム、経路生成装置、及び自律移動体 |
CN114089758B (zh) * | 2021-11-18 | 2022-11-04 | 上海联适导航技术股份有限公司 | 一种基于WebGIS的无人插秧作业路径规划方法 |
CN115047862A (zh) * | 2022-01-24 | 2022-09-13 | 南京艾格慧元农业科技有限公司 | 一种无人驾驶插秧机插秧的路径规划与精准作业方法 |
CN114459487B (zh) * | 2022-02-25 | 2024-02-09 | 上海联适导航技术股份有限公司 | 一种对角耙地的路径规划方法、装置、设备及存储介质 |
CN115617029A (zh) * | 2022-04-24 | 2023-01-17 | 丰疆智能软件科技(南京)有限公司 | 农机自动作业的路径规划方法、***、设备及存储介质 |
CN115617030A (zh) * | 2022-04-29 | 2023-01-17 | 丰疆智能软件科技(南京)有限公司 | 对角耙地路径规划方法、电子设备和计算机可读存储介质 |
CN116255994A (zh) * | 2023-01-10 | 2023-06-13 | 华南农业大学 | 一种基于有序边表法的多边形农田作业路径规划算法 |
CN116400697A (zh) * | 2023-03-31 | 2023-07-07 | 深圳市正浩创新科技股份有限公司 | 自移动设备的移动控制方法、装置、设备及存储介质 |
CN116892951A (zh) * | 2023-06-30 | 2023-10-17 | 广州极飞科技股份有限公司 | 一种耙地路径规划方法、装置、设备及存储介质 |
-
2023
- 2023-12-01 CN CN202311645325.0A patent/CN117629221B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111624988A (zh) * | 2019-02-26 | 2020-09-04 | 北京合众思壮科技股份有限公司 | 掉头路径的规划方法和装置 |
CN113419525A (zh) * | 2021-06-16 | 2021-09-21 | 上海联适导航技术股份有限公司 | 一种无人驾驶农机的控制方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN117629221A (zh) | 2024-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111639811B (zh) | 基于改进蚁群算法的多农机协同作业远程管理调度方法 | |
Jin et al. | Optimal coverage path planning for arable farming on 2D surfaces | |
CN107990903A (zh) | 一种基于改进a*算法的室内agv路径规划方法 | |
CN113110522B (zh) | 一种基于复合式边界检测的机器人自主探索方法 | |
CN112197778A (zh) | 基于改进a*算法的轮式机场巡界机器人路径规划方法 | |
CN107274509A (zh) | 一种城市管网泄漏检测车巡检路径的生成方法 | |
CN101604450A (zh) | 集成影像与LiDAR数据提取建筑物轮廓的方法 | |
CN110470299A (zh) | 一种基于圆形路障规避的海上航路规划算法 | |
CN114089765A (zh) | 一种面向城市绿地的割草机器人遍历路径规划方法 | |
CN113252027B (zh) | 井下无人驾驶车辆局部路径规划方法、装置、设备及存储介质 | |
CN109584371B (zh) | 空间曲线覆盖三角网格曲面的方法 | |
CN109460564B (zh) | 一种电网潮流图布线方法 | |
CN108827311A (zh) | 一种制造车间无人搬运***路径规划方法 | |
CN117629221B (zh) | 一种对角耙地路径规划方法 | |
CN114764239A (zh) | 清扫机器人控制方法、装置、计算机设备及存储介质 | |
CN114779770A (zh) | 全局路径规划控制方法、装置、设备、介质及程序产品 | |
CN103337084B (zh) | 一种基于人工地物特征的地物图斑自动生成方法 | |
CN105277199A (zh) | 一种为导航地图添加顺行的方法和导航装置 | |
CN113063419B (zh) | 一种无人机路径规划方法及*** | |
CN117268390A (zh) | 一种提高农机工作效率的最小单元套耕路径规划方法 | |
WO2024051039A1 (zh) | 路线规划方法、电子设备及存储介质 | |
Azevedo et al. | Approximate query processing in spatial databases using raster signatures | |
CN114690728B (zh) | 一种用于物料快速运输的双向可调agv路径规划方法 | |
CN112215431B (zh) | 基于数据挖掘的农田连片整治自动优化方法 | |
CN114674336A (zh) | 基于线段的路径规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |