CN112154478A - 作业区域处理方法、作业任务执行方法、设备及存储介质 - Google Patents
作业区域处理方法、作业任务执行方法、设备及存储介质 Download PDFInfo
- Publication number
- CN112154478A CN112154478A CN201980033296.8A CN201980033296A CN112154478A CN 112154478 A CN112154478 A CN 112154478A CN 201980033296 A CN201980033296 A CN 201980033296A CN 112154478 A CN112154478 A CN 112154478A
- Authority
- CN
- China
- Prior art keywords
- area
- target
- triangular
- sub
- corner
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000003672 processing method Methods 0.000 title claims abstract description 40
- 238000001514 detection method Methods 0.000 claims description 42
- 238000004590 computer program Methods 0.000 claims description 20
- 238000012163 sequencing technique Methods 0.000 claims description 13
- 238000010408 sweeping Methods 0.000 claims description 4
- 230000001788 irregular Effects 0.000 abstract description 9
- 238000004422 calculation algorithm Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 20
- 238000012545 processing Methods 0.000 description 14
- 238000013507 mapping Methods 0.000 description 8
- 238000005507 spraying Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000002187 spin decoupling employing ultra-broadband-inversion sequences generated via simulated annealing Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/02—Agriculture; Fishing; Forestry; Mining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Mining & Mineral Resources (AREA)
- Animal Husbandry (AREA)
- Health & Medical Sciences (AREA)
- Agronomy & Crop Science (AREA)
- Educational Administration (AREA)
- Marine Sciences & Fisheries (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Manipulator (AREA)
Abstract
一种作业区域处理方法、作业任务执行方法、设备及存储介质,其中该方法包括:获取目标作业区域的各个角点(S101);根据目标作业区域的各个角点,将目标作业区域分割为若干个子作业区域,其中,每个子作业区域的各内角均小于预设的角度阈值(S102)。该方法将形状复杂且不规则的作业区域分割为规则的子作业区域。
Description
技术领域
本申请涉及航线规划的技术领域,尤其涉及一种作业区域处理方法、作业任务执行方法、设备及存储介质。
背景技术
无人机通过独特的设计能够实现一控多机,通过一控多机,将待作业的作业区域分割为若干个子作业区域,并将若干个子作业区域分配给多台无人机,实现在各子作业区域协同作业,极大的提高作业效率。目前,主要是通过矩形子区的方式将待作业的作业区域分割为若干个子作业区域,对于形状规则的作业区域,通过矩形子区的方式可以较为的准确将作业区域分割为形状较为规则的若干个子作业区域,但对于形状复杂且不规则的作业区域,通过矩形子区的方式分割得到的子作业区域中存在形状不规则的子作业区域,在不规则的子作业区域内无法准确的规划作业航线。
发明内容
基于此,本申请提供了一种作业区域处理方法、作业任务执行方法、设备及存储介质,旨在将形状复杂且不规则的作业区域分割为形状较为规则的多个个子作业区域。
第一方面,本申请提供了一种作业区域处理方法,包括:
获取目标作业区域的各个角点,其中,所述目标作业区域为待分割的作业区域;
根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
第二方面,本申请还提供了一种作业任务执行方法,包括:
获取至少一个子作业区域的作业任务文件,其中,所述子作业区域由目标作业区域分割得到,且由所述目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值;
根据所述作业任务文件,生成所述子作业区域对应的作业任务,并执行所述作业任务,其中,所述作业任务包括可移动平台在所述子作业区域内的作业航线。
第三方面,本申请还提供了一种控制终端,所述控制终端包括存储器和处理器;所述存储器用于存储计算机程序;
所述处理器,用于执行所述计算机程序并在执行所述计算机程序时,实现如上所述的作业区域处理方法的步骤。
第四方面,本申请还提供了一种可移动平台,所述可移动平台包括存储器和处理器;所述存储器用于存储计算机程序;
所述处理器,用于执行所述计算机程序并在执行所述计算机程序时,实现如上所述的作业任务执行方法的步骤。
第五方面,本申请还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时使所述处理器实现如上所述的作业区域处理方法的步骤,或者实现如上所述的作业任务执行方法的步骤。
本申请实施例提供了一种作业区域处理方法、作业任务执行方法、设备及存储介质,通过获取目标作业区域的各个角点,并基于目标作业区域的各个角点,将目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值,从而可以将形状复杂且不规则的作业区域分割为形状规则的子作业区域,便于在形状规则的子作业区域内准确的规划可移动平台的作业航线。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
为了更清楚地说明本申请实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请一实施例提供的一种作业区域处理方法的步骤示意流程图;
图2是本申请实施例中目标作业区域的各角点的示意图;
图3是图1中的作业区域处理方法的子步骤示意流程图;
图4是本申请实施例中目标作业区域的三角形区域的示意图;
图5是本申请实施例中分割目标作业区域的示意图;
图6是本申请实施例中目标作业区域的子作业区域的示意图;
图7是本申请一实施例提供的又一种作业区域处理方法的步骤示意流程图;
图8是本申请实施例中将候选作业区域分割为候选三角形区域的示意图;
图9是本申请实施例中对候选作业区域分割后的子作业区域的示意图;
图10是本申请一实施例提供的一种作业任务执行方法的步骤示意流程图;
图11是本申请实施例中可移动平台在子作业区域内的作业航线的一示意图;
图12是本申请实施例中可移动平台在子作业区域内的作业航线的另一示意图;
图13是本申请实施例中可移动平台协同完成作业区域的作业任务的示意图;
图14是本申请一实施例提供的又一种作业任务执行方法的步骤示意流程图;
图15是本申请一实施例提供的一种可移动平台的示意性框图;
图16是本申请一实施例提供的一种控制终端的示意性框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
附图中所示的流程图仅是示例说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解、组合或部分合并,因此实际执行的顺序有可能根据实际情况改变。
下面结合附图,对本申请的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
请参阅图1,图1是本申请一实施例提供的一种作业区域处理方法的步骤示意流程图。该作业区域处理方法可以应用在控制终端中,用于将作业区域分割为若干个子作业区域。其中控制终端包括遥控器、地面控制平台、手机、平板电脑、笔记本电脑和PC电脑等。
具体地,如图1所示,该作业区域处理方法包括步骤S101至步骤S102。
S101、获取目标作业区域的各个角点,其中,所述目标作业区域为待分割的作业区域。
控制终端获取待分割的作业区域,并获取待分割的作业区域的外轮廓图像,然后对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点,即通过预设的角度检测算法,对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点。
其中,该角度检测算法包括但不限于基于灰度图像的角点检测算法、基于二值图像的角点检测算法和基于轮廓曲线的角点检测算法。基于灰度图像的角点检测算法包括但不限于基于梯度的角点检测算法、基于模板的角点检测算法和基于模板与梯度组合的角点检测算法;基于模板的方法主要考虑像素领域点的灰度变化,即图像亮度的变化,将与邻点亮度对比足够大的点定义为角点。基于模板的角点检测算法包括但不限于Kitchen-Rosenfeld角点检测算法、Harris角点检测算法、KLT角点检测算法及SUSAN角点检测算法。
在一实施例中,控制终端获取地图标准文件,并根据该地图标准文件,生成目标作业区域的外轮廓图像;对该外轮廓图像进行角点检测,以获取目标作业区域的各个角点,即通过预设的角度检测算法,对该外轮廓图像进行角点检测,以获取该目标作业区域的各个角点。其中,用户根据需求在地图中规划待分割的作业区域,规划完成待分割的作业区域之后,生成对应的地图标准文件,地图标准文件为标准的标记语言(Keyhole MarkupLanguage,KML)格式文件。通过规划待分割的作业区域生成的地图标准文件,可以准确的生成待分割的作业区域的外轮廓图像,便于后续准确的获取作业区域的各角点。
请参照图2,图2为本申请实施例中目标作业区域的各角点的示意图,如图2所示,该目标作业区域的外轮廓图形为不规则的十八边形,该目标作业区域包括18个角点,分别为角点1、角点2、角点3、角点4、角点5、角点6、角点7、角点8、角点9、角点10、角点11、角点12、角点13、角点14、角点15、角点16、角点17和角点18。
S102、根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
在获取到目标作业区域的各个角点之后,将目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值。需要说明的是,上述预设的角度阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的角度阈值为180°。
在一实施例中,如图3所示,步骤S102具体包括:子步骤S1021至S1022。
S1021、根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域。
控制终端根据目标作业区域的各个角点,将目标作业区域分割为若干个三角形区域。请参照图4,图4为本申请实施例中目标作业区域的三角形区域的示意图,如图4所示,目标作业区域被分割为16个三角形区域,角点1、角点2和角点18合围行成三角形区域A1,角点17、角点2和角点18合围行成三角形区域A2,角点15、角点16和角点117合围行成三角形区域A3,角点14、角点15和角点17合围行成三角形区域A4,角点2、角点14和角点17合围行成三角形区域A5,角点2、角点13和角点14合围行成三角形区域A6,角点2、角点3和角点13合围行成三角形区域A7,角点3、角点4和角点13合围行成三角形区域A8,角点4、角点11和角点13合围行成三角形区域A9,角点11、角点12和角点13合围行成三角形区域A10,角点4、角点5和角点12合围行成三角形区域A11,角点4、角点8和角点11合围行成三角形区域A12,角点8、角点9和角点11合围行成三角形区域A13,角点9、角点10和角点11合围行成三角形区域A14,角点5、角点6和角点8合围行成三角形区域A15,角点6、角点7和角点8合围行成三角形区域A16。
在一实施例中,控制终端对目标作业区域的各个角点进行排序,得到角点队列;根据角点队列中每个角点的顺序,依次选择一个角点作为目标角点,并从目标作业区域中获取与目标角点关联的两个角点;连接目标角点以及与目标角点关联的两个角点,形成三角形区域,以将目标作业区域分割为若干三角形区域。其中,对角点进行排序的方式具体为:选择任意一个角点为起始点,按照顺时针方向或者逆时针方向对目标作业区域的各个角点进行顺序编号,得到目标作业区域的各个角点的编号,并按照编号的大小顺序,对对目标作业区域的各个角点进行排序,得到角点队列。通过对角点进行排序,可以快速的将目标作业区域分割为若干三角形区域,提高处理速度。
在一实施例中,从目标作业区域中获取与目标角点关联的两个角点的方式具体为:控制终端确定目标作业区域中与该目标角点相邻的两个角点是否唯一;如果与目标角点相邻的两个角点唯一,则将与目标角点相邻的两个角点作为与目标角点关联的两个角点。例如,如图2所示,设目标角点为角点1,且与角点1相邻的两个角点为角点2和角点18,除角点2和角点18之外,没有其余角点与角点1相邻,则将角点2和角点18作为与角点1关联的两个角点,由角点1、角点2和角点18合围形成如图4所示中的三角形区域A1。
在一实施例中,如果与目标角点相邻的两个角点不唯一,则从目标作业区域中获取与目标角点相邻的每两个角点;获取目标角点以及与目标角点相邻的每两个角点合围形成的各三角形,并计算每个三角形的三个内角的差值;根据每个三角形的三个内角的差值,从各三角形中选择一个三角形作为目标三角形;将目标三角形中的除目标角点外的两个角点作为与目标角点关联的两个角点。其中,目标三角形的选择方式具体为:根据每个三角形的三个内角的差值,计算每个三角形的内角差值均值,并将该内角差值均值最小对应的三角形作为目标三角形。
请参照图5,图5为本申请实施例中分割目标作业区域的示意图,如图5所示,设目标角点为角点17,则与角点17相邻的角点包括角点2、角点14、角点15和角点16,则由角点17和与角点17相邻的每两个角点合围形成的各三角形包括角点2、角点14和角点17合围形成的三角形,角点2、角点16和角点17合围形成的三角形,角点14、角点16和角点17合围形成的三角性,角点14、角点15和角点17合围形成的三角形,角点15、角点16和角点17合围形成的三角形,由于角点2、角点14和角点17合围形成的三角形的三个内角的内角差值均值最小,则目标三角形为由角点2、角点14和角点17合围形成的三角形,且与角点17关联的两个相邻角点为角点2和角点14,因此由角点2、角点14和角点17合围形成如图4所示中的三角形区域A5。
S1022、每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述目标作业区域分割为若干个子作业区域。
在将目标作业区域分割为多个三角形区域之后,每次选择不同的两个相邻三角形区域进行合并,直至每个三角形区域均被选择一次,以将目标作业区域分割为若干个子作业区域,每个三角形区域仅合并一次。请参照图6,图6为本申请实施例中目标作业区域的子作业区域的示意图,如图4和图6所示,目标作业区域被分割为8个子作业区域,且子作业区域B1由三角形区域A1和三角形区域A2合并形成,子作业区域B2由三角形区域A3和三角形区域A4合并形成,子作业区域B3由三角形区域A5和三角形区域A6合并形成,子作业区域B4由三角形区域A7和三角形区域A8合并形成,子作业区域B5由三角形区域A9和三角形区域A10合并形成,子作业区域B6由三角形区域A11和三角形区域A12合并形成,子作业区域B7由三角形区域A13和三角形区域A14合并形成,子作业区域B8由三角形区域A15和三角形区域A16合并形成。
在一实施例中,控制终端每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,并获取与该目标三角形区域相邻的三角形区域;以及对目标三角形区域以及与该目标三角形区域相邻的三角形区域进行合并,形成子作业区域,直至每个三角形区域均被选择一次。其中,目标三角形区域的选择方式具体为:对若干三角形区域中的每个三角形区域进行排序,得到三角形区域队列;按照该三角形区域队列中每个三角形区域的顺序,依次从若干三角形区域中选择一个三角形区域作为目标三角形区域。
在一实施例中,控制终端确定与该目标三角形区域相邻的三角形区域是否唯一;若与该目标三角形区域相邻的三角形区域唯一,则对目标三角形区域以及与目标三角形区域相邻的三角形区域进行合并,形成子作业区域。例如,如图4所示,设目标三角形区域为三角形区域A1,则只有三角形区域A2与三角形区域A1相邻,因此将三角形区域A1和三角形区域A2进行合并,形成如图6所示的子作业区域B1。
在一实施例中,若与该目标三角形区域相邻的三角形区域不唯一,则获取由与该目标三角形区域相邻的每个三角形区域和该目标三角形区域合围形成的各四边形;计算每个四边形的最小外接矩形的长宽比,并根据每个四边形的最小外接矩形的长宽比,从各四边形中选择一个四边形作为目标四边形;将目标四边形中除目标三角形区域外的三角形区域作为待合并的三角形区域,并对目标三角形区域以及待合并的三角形区域进行合并。其中,目标四边形的确定方式具体为:计算每个四边形的最小外接矩形的长宽比与1的差值,并将该差值最小对应的四边形作为目标四边形。
例如,如图4所示,设目标三角形区域为三角形区域A2,则与三角形区域A2相邻的三角形区域为三角形区域A1和三角形区域A5,由三角形区域A1与三角形区域A2合围形成一个四边形,由三角形区域A2与三角形区域A5合围形成另一个四边形,通过计算发现,由三角形区域A1与三角形区域A2合围形成另一个四边形的最小外接矩形的长宽比与1的差值最小,因此,将三角形区域A1作为待合并的三角形区域,使得由三角形区域A1与三角形区域A2合并形成如图6所示的子作业区域B1。
上述实施例提供的作业区域处理方法,通过获取目标作业区域的各个角点,并基于目标作业区域的各个角点,将目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值,从而可以将形状复杂且不规则的作业区域分割为形状规则的子作业区域,便于控制终端在形状规则的子作业区域内准确的规划可移动平台的作业航线。
请参阅图7,图7是本申请一实施例提供的另一种作业区域处理方法的步骤示意流程图。
具体地,如图7所示,该作业区域处理方法包括步骤S201至S205。
S201、获取目标作业区域的各个角点,其中,所述目标作业区域为待分割的作业区域。
控制终端获取待分割的作业区域,并获取待分割的作业区域的外轮廓图像,然后对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点,即通过预设的角度检测算法,对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点。
S202、根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
在获取到目标作业区域的各个角点之后,将目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值。需要说明的是,上述预设的角度阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的角度阈值为180°。
S203、计算每个所述子作业区域的面积,并确定每个所述子作业区域的面积是否小于或等于预设的面积阈值。
在将目标作业区域分割为多个子作业区域之后,控制终端计算每个子作业区域的面积,并确定每个子作业区域的面积是否小于或等于预设的面积阈值,如果每个子作业区域的面积均小于或等于预设的面积阈值,则存储每个子作业区域。需要说明的是,上述预设的面积阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的面积阈值可基于可移动平台的数量和每个可移动平台的可作业面积确定,可移动平台的可作业面积由单位面积的耗电量和电池容量确定。例如,可移动平台的数量为3,每个可移动平台的可作业面积均为100m2,则面积阈值为300m2。
S204、若至少一个所述子作业区域的面积大于预设的面积阈值,则将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域。
如果至少一个子作业区域的面积大于预设的面积阈值,则将该面积大于该面积阈值的子作业区域作为待继续分割的候选作业区域,即子作业区域的面积极大时,需要对子作业区域进行再次分割,使得最后得到的子作业区域均小于或等于预设的面积阈值。
S205、根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域。
控制终端根据候选作业区域的各个角点,将候选作业区域分割为若干子作业区域。具体地,根据该候选作业区域的各个角点,将该候选作业区域分割为若干候选三角形区域,并将该候选三角形区域作为目标作业区域的子作业区域。请参照图8,图8为本申请实施例中将候选作业区域分割为候选三角形区域的示意图,如图6和图8所示,设子作业区域B1的面积大于预设的面积阈值,则将子作业区域B1作为候选作业区域,将子作业区域B1分割为目标作业区域的子作业区域B11和子作业区域B12,子作业区域B11由角点1、角点2和角点18合围形成,子作业区域B12由角点2、角点17和角点18合围形成。
在一实施例中,控制终端根据候选作业区域的各个角点,确定候选作业区域的形状是否为四边形;若该候选作业区域的形状为四边形,则将该候选作业区域分割为两个四边形区域,并将该四边形区域作为目标作业区域的子作业区域。其中,分割得到的两个四边形区域的面积之差小于或等于预设阈值。需要说明的是,上述预设阈值可基于实际情况进行设置,本申请对此不作具体限定。在候选作业区域的形状的四边形时,可以快速的将该候选作业区域分割为两个四边形区域,提高处理速度。
在一实施例中,控制终端获取用户在该候选作业区域内新添加的点,并根据候选作业区域的各个角点和新添加的点,将候选作业区域分割为若干子作业区域。具体实施中,控制终端显示候选作业区域,并显示预设的提醒信息,以提醒用户在该候选作业区域内添加点。需要说明的是,用户可以在该候选作业区域内的任意位置添加点。可选地,新添加的点为该候选作业区域的中心点。通过在该候选作业区域内新添加的点,可以进一步快速地对候选作业区域进行分割,提高处理速度。
在一实施例中,控制终端将新添加的点分别与候选作业区域的每个角点相连,以将候选作业区域分割为若干子作业区域;或者将新添加的点分别与候选作业区域的每个角点相连,以将候选作业区域分割为若干个三角形区域;每次选择不同的两个相邻三角形区域进行合并,直至每个三角形区域均被选择一次,以将候选作业区域分割为若干子作业区域。请参照图9,图9为本申请实施例中对候选作业区域分割后的子作业区域的示意图,如图9所示,子作业区域B1为候选作业区域,点19为新添加的点,且子作业区域B1被分割为目标作业区域的四个子作业区域,即子作业区域C1、子作业区域C2、子作业区域C3和子作业区域C4,子作业区域C1由角点1、角点18和点19合围形成,子作业区域C2由角点1、角点2和点19合围形成,子作业区域C3由角点2、角点17和点19合围形成,子作业区域C4由角点17、角点18和点19合围形成。
上述实施例提供的作业区域处理方法,通过获取目标作业区域的各个角点,并基于目标作业区域的各个角点,将目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值,同时在子作业区域的面积大于面积阈值时,继续对面积大于面积阈值的子作业区域进行分割,从而可以将形状复杂且不规则的作业区域分割为形状规则,且面积小于或等于面积阈值的子作业区域,可以便于后续在子作业区域内规划可移动平台的作业航线。
请参阅图10,图10是本申请一实施例提供的一种作业任务执行方法的步骤示意流程图。该作业任务执行方法应用于可移动平台,该可移动平台包括车辆、飞行器和扫地机器人,飞行器包括无人飞行器和有人飞行器,车辆包括有人驾驶车辆和无人驾驶车辆等,无人飞行器包括旋翼型无人飞行器,例如四旋翼无人飞行器、六旋翼无人飞行器、八旋翼无人飞行器,也可以是固定翼无人飞行器,还可以是旋翼型与固定翼无人飞行器的组合,在此不作限定。
具体地,如图10所示,该作业区域处理方法包括步骤S301至步骤S302。
S301、获取至少一个子作业区域的作业任务文件,其中,所述子作业区域由目标作业区域分割得到,且由所述目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值。
可移动平台获取至少一个子作业区域的作业任务文件,即当接收到文件导入指令时,根据该文件导入指令,将外部存储设备或服务器中的子作业区域的作业任务文件导入本地进行存储,并获取存储的作业任务文件,在另一种实施方式中,也可以直接从外部存储设备或服务器中直接读取对应的飞行任务文件,而不进行本地存储,在此不作限定。需要说明的是,作业任务文件的格式可基于实际情况进行设置,本申请对此不作具体限定,可选地,该作业任务文件为地图扩展文件,即扩展的标记语言(Keyhole Markup Language,KML)格式文件。其中,该外部存储设备包括但不限于优盘和内存卡。
其中,该作业任务文件包括喷洒任务文件和测绘任务文件,喷洒任务文件用于生成可移动平台的喷洒任务,测绘任务文件用于生成可移动平台的测绘任务,该子作业区域由目标作业区域分割得到,且由该目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值。需要说明的是,上述预设的角度阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的角度阈值为180°。
S302、根据所述作业任务文件,生成所述子作业区域对应的作业任务,并执行所述作业任务,其中,所述作业任务包括可移动平台在所述子作业区域内的作业航线。
在获取到作为任务文件之后,根据该作业任务文件,生成该子作业区域对应的作业任务,并执行该作业任务,即按照该作业任务中的作业航线,执行该作业任务。其中,该作业任务可以为喷洒任务,还可以为测绘任务,该作业任务包括可移动平台在该子作业区域内的作业航线,还包括可移动平台在作业航线上的每个航点的任务动作和参数。该作业任务文件包括航点信息和航点参数信息,该航点参数信息用于描述可移动平台在每个航点的执行动作和参数,航点信息包括航点顺序和航点位置。
在一实施例中,可移动平台根据该航点信息,规划可移动平台在子作业区域内的作业航线;根据航点参数信息,设置可移动平台在作业航线上的每个航点的任务动作和参数,以生成对应的作业任务。其中,该作业航线上标记有多个航点。
具体地,从该航点信息中获取每个航点的航点位置和航行顺序,并按照每个航点的航行顺序的先后,依次连接每个航点,以规划可移动平台在该子作业区域内的作业航线,其中,该作业任务文件还包括该作业航线的类型标识,例如,该作业航线包括环绕航线和/或带状航线。
图11为本申请实施例中可移动平台在子作业区域内的作业航线的一示意图,如图11所示,该作业航线为环绕航线,且该作业航线包括四个航点,而四个航点分别为航点A、航点B、航点C和航点D,且航行顺序为航点A→航点B→航点C→航点D。如此,该可移动平台规划得到以航点A、航点B、航点C和航点D所围合而成的环绕航线为:航点A→航点B→航点C→航点D→航点A。
图12为本申请实施例中可移动平台在子作业区域内的作业航线的另一示意图,如图12所示,该作业航线为带状航线,且该作业航线包括四个航点,而四个航点分别为航点E、航点F、航点G和航点H,其中起始点为航点E,结束点为航点G。依次连接航点E、航点F、航点G和航点H,形成一闭合作业区域,并在此作业区域根据预先设置的起始航点E、结束航点G、以及预设的航线间隔等自动规划航线,例如图12中所示的弓字形航线。
将作业区域分割为多个子作业区域,且可移动平台执行至少一个子作业区域的作业任务,即可实现多个可移动平台协同完成作业区域的作业任务。请参照图13,图13为本申请实施例中可移动平台协同完成作业区域的作业任务的示意图,如图13所示,作业区域被分割为3个子作业区域,分别为子作业区域A、子作业区域B和子作业区域C,且可移动平台1负责子作业区域A的作业任务,且作业航线如图13所示,可移动平台2负责子作业区域B的作业任务,且作业航线如图13所示,可移动平台3负责子作业区域C的作业任务,且作业航线如图13所示,即可移动平台1、可移动平台2和可移动平台3协同完成作业区域的作业任务。
上述实施例提供的作业任务执行方法,通过获取子作业区域的作业任务文件,并根据该作业任务文件,生成该子作业区域对应的作业任务,并由可移动平台执行该作业任务,由于子作业区域的各内角均小于预设的角度阈值,因此便于在基于作业任务文件,生成该子作业区域对应的作业任务的过程中,在子作业区域内规划准确的作业航线,以使得可移动平台可以按照该作业航线执行作业任务,提高作业效率。
请参阅图14,图14是本申请一实施例提供的又一种作业任务执行方法的步骤示意流程图。
具体地,如图14所示,该作业区域处理方法包括步骤S401至步骤S403。
S401、获取目标作业区域的各个角点,并根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
可移动平台获取待分割的作业区域,并获取待分割的作业区域的外轮廓图像,然后对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点,即通过预设的角度检测算法,对该外轮廓图像进行角点检测,以获取待分割的作业区域的各个角点;然后根据该目标作业区域的各个角点,将该目标作业区域分割为若干个子作业区域,以使分割得到的每个子作业区域的各内角均小于预设的角度阈值。需要说明的是,上述预设的角度阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的角度阈值为180°。
在一实施例中,可移动平台获取地图标准文件,并根据该地图标准文件,生成目标作业区域的外轮廓图像;对该外轮廓图像进行角点检测,以获取目标作业区域的各个角点,即通过预设的角度检测算法,对该外轮廓图像进行角点检测,以获取该目标作业区域的各个角点。其中,用户根据需求在地图中规划待分割的作业区域,规划完成待分割的作业区域之后,生成对应的地图标准文件,地图标准文件为标准的标记语言(Keyhole MarkupLanguage,KML)格式文件。通过规划待分割的作业区域生成的地图标准文件,可以准确的生成待分割的作业区域的外轮廓图像,便于后续准确的获取作业区域的各角点。
其中,该角度检测算法包括但不限于基于灰度图像的角点检测算法、基于二值图像的角点检测算法和基于轮廓曲线的角点检测算法。基于灰度图像的角点检测算法包括但不限于基于梯度的角点检测算法、基于模板的角点检测算法和基于模板与梯度组合的角点检测算法;基于模板的方法主要考虑像素领域点的灰度变化,即图像亮度的变化,将与邻点亮度对比足够大的点定义为角点。基于模板的角点检测算法包括但不限于Kitchen-Rosenfeld角点检测算法、Harris角点检测算法、KLT角点检测算法及SUSAN角点检测算法。
在一实施例中,可移动平台根据所述目标作业区域的各个角点,将该目标作业区域分割为若干三角形区域;每次选择不同的两个相邻三角形区域进行合并,直至每个三角形区域均被选择一次,以将该目标作业区域分割为若干个子作业区域。通过将该目标作业区域分割为若干三角形区域,再对三角形区域进行合并,可以快速的将该目标作业区域分割为若干个子作业区域,提高处理速度,也可以保证分割得到的子作业区域的各内角均小于预设的角度阈值。
在一实施例中,将目标作业区域分割为若干三角形区域的方式具体为:对目标作业区域的各个角点进行排序,得到角点队列;根据角点队列中每个角点的顺序,依次选择一个角点作为目标角点,并从目标作业区域中获取与目标角点关联的两个角点;连接目标角点以及与目标角点关联的两个角点,形成三角形区域,以将目标作业区域分割为若干三角形区域。
其中,对角点进行排序的方式具体为:选择任意一个角点为起始点,按照顺时针方向或者逆时针方向对目标作业区域的各个角点进行顺序编号,得到目标作业区域的各个角点的编号,并按照编号的大小顺序,对对目标作业区域的各个角点进行排序,得到角点队列。通过对角点进行排序,可以快速的将目标作业区域分割为若干三角形区域,提高处理速度。
在一实施例中,从目标作业区域中获取与目标角点关联的两个角点的方式具体为:控制终端确定目标作业区域中与该目标角点相邻的两个角点是否唯一;如果与目标角点相邻的两个角点唯一,则将与目标角点相邻的两个角点作为与目标角点关联的两个角点。
在一实施例中,如果与目标角点相邻的两个角点不唯一,则从目标作业区域中获取与目标角点相邻的每两个角点;获取目标角点以及与目标角点相邻的每两个角点合围形成的各三角形,并计算每个三角形的三个内角的差值;根据每个三角形的三个内角的差值,从各三角形中选择一个三角形作为目标三角形;将目标三角形中的除目标角点外的两个角点作为与目标角点关联的两个角点。其中,目标三角形的选择方式具体为:根据每个三角形的三个内角的差值,计算每个三角形的内角差值均值,并将该内角差值均值最小对应的三角形作为目标三角形。
在一实施例中,三角形区域的合并方式具体为:每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,并获取与该目标三角形区域相邻的三角形区域;以及对目标三角形区域以及与该目标三角形区域相邻的三角形区域进行合并,形成子作业区域,直至每个三角形区域均被选择一次。其中,目标三角形区域的选择方式具体为:对若干三角形区域中的每个三角形区域进行排序,得到三角形区域队列;按照该三角形区域队列中每个三角形区域的顺序,依次从若干三角形区域中选择一个三角形区域作为目标三角形区域。
在一实施例中,确定与该目标三角形区域相邻的三角形区域是否唯一;若与该目标三角形区域相邻的三角形区域唯一,则对目标三角形区域以及与目标三角形区域相邻的三角形区域进行合并,形成子作业区域。例如,如图4所示,设目标三角形区域为三角形区域A1,则只有三角形区域A2与三角形区域A1相邻,因此将三角形区域A1和三角形区域A2进行合并,形成如图6所示的子作业区域B1。
在一实施例中,若与该目标三角形区域相邻的三角形区域不唯一,则获取由与该目标三角形区域相邻的每个三角形区域和该目标三角形区域合围形成的各四边形;计算每个四边形的最小外接矩形的长宽比,并根据每个四边形的最小外接矩形的长宽比,从各四边形中选择一个四边形作为目标四边形;将目标四边形中除目标三角形区域外的三角形区域作为待合并的三角形区域,并对目标三角形区域以及待合并的三角形区域进行合并。其中,目标四边形的确定方式具体为:计算每个四边形的最小外接矩形的长宽比与1的差值,并将该差值最小对应的四边形作为目标四边形。
在一实施例中,在将目标作业区域分割为多个子作业区域之后,计算每个子作业区域的面积,并确定每个子作业区域的面积是否小于或等于预设的面积阈值,如果每个子作业区域的面积均小于或等于预设的面积阈值,则存储每个子作业区域;如果至少一个子作业区域的面积大于预设的面积阈值,则将该面积大于该面积阈值的子作业区域作为待继续分割的候选作业区域,并根据候选作业区域的各个角点,将候选作业区域分割为若干子作业区域。需要说明的是,上述预设的面积阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的面积阈值可基于可移动平台的数量和每个可移动平台的可作业面积确定,可移动平台的可作业面积由单位面积的耗电量和电池容量确定。例如,可移动平台的数量为3,每个可移动平台的可作业面积均为100m2,则面积阈值为300m2。
在一实施例中,根据该候选作业区域的各个角点,将该候选作业区域分割为若干候选三角形区域,并将该候选三角形区域作为目标作业区域的子作业区域。请参照图8,图8为本申请实施例中将候选作业区域分割为候选三角形区域的示意图,如图6和图8所示,设子作业区域B1的面积大于预设的面积阈值,则将子作业区域B1作为候选作业区域,将子作业区域B1分割为目标作业区域的子作业区域B11和子作业区域B12,子作业区域B11由角点1、角点2和角点18合围形成,子作业区域B12由角点2、角点17和角点18合围形成。
在一实施例中,根据候选作业区域的各个角点,确定候选作业区域的形状是否为四边形;若该候选作业区域的形状为四边形,则将该候选作业区域分割为两个四边形区域,并将该四边形区域作为目标作业区域的子作业区域。其中,分割得到的两个四边形区域的面积之差小于或等于预设阈值。需要说明的是,上述预设阈值可基于实际情况进行设置,本申请对此不作具体限定。在候选作业区域的形状的四边形时,可以快速的将该候选作业区域分割为两个四边形区域,提高处理速度。
在一实施例中,获取用户在该候选作业区域内新添加的点,并根据候选作业区域的各个角点和新添加的点,将候选作业区域分割为若干子作业区域。具体实施中,在确定候选作业区域之后,显示候选作业区域,并显示预设的提醒信息,以提醒用户在该候选作业区域内添加点。需要说明的是,用户可以在该候选作业区域内的任意位置添加点。可选地,新添加的点为该候选作业区域的中心点。通过在该候选作业区域内新添加的点,可以进一步快速地对候选作业区域进行分割,提高处理速度。
在一实施例中,将新添加的点分别与候选作业区域的每个角点相连,以将候选作业区域分割为若干子作业区域;或者将新添加的点分别与候选作业区域的每个角点相连,以将候选作业区域分割为若干个三角形区域;每次选择不同的两个相邻三角形区域进行合并,直至每个三角形区域均被选择一次,以将候选作业区域分割为若干子作业区域。
S402、获取至少一个子作业区域的作业任务文件。
可移动平台获取至少一个子作业区域的作业任务文件,即当接收到文件导入指令时,根据该文件导入指令,将外部存储设备或服务器中的子作业区域的作业任务文件导入本地进行存储,并获取存储的作业任务文件,在另一种实施方式中,也可以直接从外部存储设备或服务器中直接读取对应的飞行任务文件,而不进行本地存储,在此不作限定。需要说明的是,作业任务文件的格式可基于实际情况进行设置,本申请对此不作具体限定,可选地,该作业任务文件为地图扩展文件,即扩展的标记语言(Keyhole Markup Language,KML)格式文件。其中,该外部存储设备包括但不限于优盘和内存卡。
其中,该作业任务文件包括喷洒任务文件和测绘任务文件,喷洒任务文件用于生成可移动平台的喷洒任务,测绘任务文件用于生成可移动平台的测绘任务,该子作业区域由目标作业区域分割得到,且由该目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值。需要说明的是,上述预设的角度阈值可基于实际情况进行设置,本申请对此不作具体限定。可选地,预设的角度阈值为180°。
S403、根据所述作业任务文件,生成所述子作业区域对应的作业任务,并执行所述作业任务,其中,所述作业任务包括可移动平台在所述子作业区域内的作业航线。
在获取到作为任务文件之后,根据该作业任务文件,生成该子作业区域对应的作业任务,并执行该作业任务,即按照该作业任务中的作业航线,执行该作业任务。其中,该作业任务可以为喷洒任务,还可以为测绘任务,该作业任务包括可移动平台在该子作业区域内的作业航线,还包括可移动平台在作业航线上的每个航点的任务动作和参数。该作业任务文件包括航点信息和航点参数信息,该航点参数信息用于描述可移动平台在每个航点的执行动作和参数,航点信息包括航点顺序和航点位置。
上述实施例提供的作业任务执行方法,通过将目标作业区域分割为多个子作业区域,使得子作业区域的各内角均小于预设的角度阈值,由于子作业区域的各内角均小于预设的角度阈值,因此可以在生成该子作业区域对应的作业任务的过程中,根据子作业区域的作业任务,在子作业区域内规划准确的作业航线,以使得可移动平台可以按照该作业航线执行作业任务,提高作业效率。
请参阅图15,图15是本申请一实施例提供的一种可移动平台的示意性框图。该可移动平台500包括处理器501和存储器502,处理器501和存储器502通过总线503连接,该总线503比如为I2C(Inter-integrated Circuit)总线。其中,该可移动平台500包括车辆、飞行器和扫地机器人,飞行器包括无人飞行器和有人飞行器,车辆包括有人驾驶车辆和无人驾驶车辆等,无人飞行器包括旋翼型无人飞行器,例如四旋翼无人飞行器、六旋翼无人飞行器、八旋翼无人飞行器,也可以是固定翼无人飞行器,还可以是旋翼型与固定翼无人飞行器的组合,在此不作限定。可选地,可移动平台为无人机、无人车或扫地机器人。
具体地,处理器501可以是微控制单元(Micro-controller Unit,MCU)、中央处理单元(Central Processing Unit,CPU)或数字信号处理器(Digital Signal Processor,DSP)等。
具体地,存储器502可以是Flash芯片、只读存储器(ROM,Read-Only Memory)磁盘、光盘、U盘或移动硬盘等。
其中,所述处理器501用于运行存储在存储器502中的计算机程序,并在执行所述计算机程序时实现如上所述的作业任务执行方法的步骤。
需要说明的是,所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的可移动平台的具体工作过程,可以参考前述作业任务执行方法实施例中的对应过程,在此不再赘述。
请参阅图16,图16是本申请一实施例提供的一种控制终端的示意性框图。在一种实施方式中,该控制终端包括但不限于遥控器、地面控制平台、手机、平板电脑、笔记本电脑和PC电脑等。进一步地,该控制终端600包括处理器601和存储器602,处理器601和存储器602通过总线603连接,该总线603比如为I2C(Inter-integrated Circuit)总线。
具体地,处理器601可以是微控制单元(Micro-controller Unit,MCU)、中央处理单元(Central Processing Unit,CPU)或数字信号处理器(Digital Signal Processor,DSP)等。
具体地,存储器602可以是Flash芯片、只读存储器(ROM,Read-Only Memory)磁盘、光盘、U盘或移动硬盘等。
其中,所述处理器601用于运行存储在存储器602中的计算机程序,并在执行所述计算机程序时实现如上所述的作业区域处理方法的步骤。
需要说明的是,所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的控制终端的具体工作过程,可以参考前述作业区域处理方法实施例中的对应过程,在此不再赘述。
本申请的实施例中还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序中包括程序指令,所述处理器执行所述程序指令,实现上述实施例提供的作业区域处理方法的步骤,或者实现上述实施例提供的作业任务执行方法的步骤。
其中,所述计算机可读存储介质可以是前述任一实施例所述的控制终端或可移动平台的内部存储单元,例如所述控制终端或可移动平台的硬盘或内存。所述计算机可读存储介质也可以是所述控制终端或可移动平台的外部存储设备,例如所述控制终端或可移动平台上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)等。
应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (64)
1.一种作业区域处理方法,其特征在于,包括:
获取目标作业区域的各个角点,其中,所述目标作业区域为待分割的作业区域;
根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
2.根据权利要求1所述的作业区域处理方法,其特征在于,所述获取目标作业区域的各个角点,包括:
获取地图标准文件,并根据所述地图标准文件,生成目标作业区域的外轮廓图像;
对所述外轮廓图像进行角点检测,以获取所述目标作业区域的各个角点。
3.根据权利要求1所述的作业区域处理方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,包括:
根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域;
每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述目标作业区域分割为若干个子作业区域。
4.根据权利要求3所述的作业区域处理方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域,包括:
对所述目标作业区域的各个角点进行排序,得到角点队列;
根据所述角点队列中每个角点的顺序,依次选择一个角点作为目标角点,并从所述目标作业区域中获取与所述目标角点关联的两个角点;
连接所述目标角点以及与所述目标角点关联的两个角点,形成三角形区域,以将所述目标作业区域分割为若干三角形区域。
5.根据权利要求4所述的作业区域处理方法,其特征在于,所述从所述目标作业区域中获取与所述目标角点关联的两个角点,包括:
确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一;
若与所述目标角点相邻的两个角点唯一,则将与所述目标角点相邻的两个角点作为与所述目标角点关联的两个角点。
6.根据权利要求5所述的作业区域处理方法,其特征在于,所述确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一之后,还包括:
若与所述目标角点相邻的两个角点不唯一,则从所述目标作业区域中获取与所述目标角点相邻的每两个角点;
获取所述目标角点以及与所述目标角点相邻的每两个角点合围形成的各三角形,并计算每个所述三角形的三个内角的差值;
根据每个所述三角形的三个内角的差值,从各所述三角形中选择一个三角形作为目标三角形;
将所述目标三角形中的除所述目标角点外的两个角点作为与所述目标角点关联的两个角点。
7.根据权利要求6所述的作业区域处理方法,其特征在于,所述根据每个所述三角形的三个内角的差值,从各所述三角形中选择一个三角形作为目标三角形,包括:
根据每个所述三角形的三个内角的差值,计算每个所述三角形的内角差值均值,并将所述内角差值均值最小对应的所述三角形作为目标三角形。
8.根据权利要求3至7中任一项所述的作业区域处理方法,其特征在于,所述每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,包括:
每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,并获取与所述目标三角形区域相邻的三角形区域;以及
对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域,直至每个所述三角形区域均被选择一次。
9.根据权利要求8所述的作业区域处理方法,其特征在于,所述每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,包括:
对若干三角形区域中的每个三角形区域进行排序,得到三角形区域队列;
按照所述三角形区域队列中每个三角形区域的顺序,依次从若干三角形区域中选择一个三角形区域作为目标三角形区域。
10.根据权利要求8所述的作业区域处理方法,其特征在于,所述获取与所述目标三角形区域相邻的三角形区域之后,还包括:
确定与所述目标三角形区域相邻的三角形区域是否唯一;
若与所述目标三角形区域相邻的三角形区域唯一,则对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域。
11.根据权利要求10所述的作业区域处理方法,其特征在于,所述确定与所述目标三角形区域相邻的三角形区域是否唯一之后,还包括:
若与所述目标三角形区域相邻的三角形区域不唯一,则获取由与所述目标三角形区域相邻的每个三角形区域和所述目标三角形区域合围形成的各四边形;
计算每个所述四边形的最小外接矩形的长宽比,并根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形;
将所述目标四边形中除所述目标三角形区域外的三角形区域作为待合并的三角形区域,并对所述目标三角形区域以及待合并的三角形区域进行合并。
12.根据权利要求11所述的作业区域处理方法,其特征在于,所述根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形,包括:
计算每个所述四边形的最小外接矩形的长宽比与1的差值,并将所述差值最小对应的所述四边形作为目标四边形。
13.根据权利要求1至7中任一项所述的作业区域处理方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域之后,还包括:
计算每个所述子作业区域的面积,并确定每个所述子作业区域的面积是否小于或等于预设的面积阈值;
若每个所述子作业区域的面积均小于或等于预设的面积阈值,则存储每个所述子作业区域。
14.根据权利要求13所述的作业区域处理方法,其特征在于,所述确定每个所述子作业区域的面积是否小于或等于预设的面积阈值之后,还包括:
若至少一个所述子作业区域的面积大于预设的面积阈值,则将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域;
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域。
15.根据权利要求14所述的作业区域处理方法,其特征在于,所述根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域,包括:
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干候选三角形区域,并将所述候选三角形区域作为所述目标作业区域的子作业区域。
16.根据权利要求14所述的作业区域处理方法,其特征在于,所述根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域,包括:
根据所述候选作业区域的各个角点,确定所述候选作业区域的形状是否为四边形;
若所述候选作业区域的形状为四边形,则将所述候选作业区域分割为两个四边形区域,并将所述四边形区域作为所述目标作业区域的子作业区域。
17.根据权利要求16所述的作业区域处理方法,其特征在于,两个所述四边形区域的面积之差小于或等于预设阈值。
18.根据权利要求14所述的作业区域处理方法,其特征在于,所述将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域之后,还包括:
获取用户在所述候选作业区域内新添加的点,并根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域。
19.根据权利要求18所述的作业区域处理方法,其特征在于,所述根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域,包括:
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干子作业区域;或者
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干个三角形区域;
每次选择不同的两个相邻所述三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述候选作业区域分割为若干子作业区域。
20.一种作业任务执行方法,其特征在于,包括:
获取至少一个子作业区域的作业任务文件,其中,所述子作业区域由目标作业区域分割得到,且由所述目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值;
根据所述作业任务文件,生成所述子作业区域对应的作业任务,并执行所述作业任务,其中,所述作业任务包括可移动平台在所述子作业区域内的作业航线。
21.根据权利要求20所述的作业任务执行方法,其特征在于,所述作业任务文件包括航点信息和航点参数信息,所述航点参数信息用于描述可移动平台在每个航点的执行动作和参数;所述根据所述作业任务文件,生成所述子作业区域对应的作业任务,包括:
根据所述航点信息,规划可移动平台在所述子作业区域内的作业航线;
根据所述航点参数信息,设置可移动平台在所述作业航线上的每个航点的任务动作和参数,以生成对应的作业任务。
22.根据权利要求21所述的作业任务执行方法,其特征在于,所述根据所述航点信息,规划可移动平台在所述子作业区域内的作业航线,包括:
从所述航点信息中获取每个航点的航行顺序和航点位置;
按照每个航点的航行顺序的先后,依次连接每个航点,以规划可移动平台在所述子作业区域内的作业航线。
23.根据权利要求22所述的作业任务执行方法,其特征在于,所述作业航线包括环绕航线和/或带状航线。
24.根据权利要求20至23中任一项所述的作业任务执行方法,其特征在于,所述获取至少一个由目标作业区域分割得到的子作业区域之前,还包括:
获取目标作业区域的各个角点,并根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
25.根据权利要求24所述的作业任务执行方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,包括:
根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域;
每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述目标作业区域分割为若干个子作业区域。
26.根据权利要求25所述的作业任务执行方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域,包括:
对所述目标作业区域的各个角点进行排序,得到角点队列;
根据所述角点队列中每个角点的顺序,依次选择一个角点作为目标角点,并从所述目标作业区域中获取与所述目标角点关联的两个角点;
连接所述目标角点以及与所述目标角点关联的两个角点,形成三角形区域,以将所述目标作业区域分割为若干三角形区域。
27.根据权利要求26所述的作业任务执行方法,其特征在于,所述从所述目标作业区域中获取与所述目标角点关联的两个角点,包括:
确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一;
若与所述目标角点相邻的两个角点唯一,则将与所述目标角点相邻的两个角点作为与所述目标角点关联的两个角点。
28.根据权利要求27所述的作业任务执行方法,其特征在于,所述确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一之后,还包括:
若与所述目标角点相邻的两个角点不唯一,则从所述目标作业区域中获取与所述目标角点相邻的每两个角点;
获取所述目标角点以及与所述目标角点相邻的每两个角点合围形成的各三角形,并计算每个所述三角形的三个内角的差值;
根据每个所述三角形的三个内角的差值,从各所述三角形中选择一个三角形作为目标三角形;
将所述目标三角形中的除所述目标角点外的两个角点作为与所述目标角点关联的两个角点。
29.根据权利要求25所述的作业任务执行方法,其特征在于,所述每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,包括:
每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,并获取与所述目标三角形区域相邻的三角形区域;以及
对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域,直至每个所述三角形区域均被选择一次。
30.根据权利要求29所述的作业任务执行方法,其特征在于,所述每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,包括:
对若干三角形区域中的每个三角形区域进行排序,得到三角形区域队列;
按照所述三角形区域队列中每个三角形区域的顺序,依次从若干三角形区域中选择一个三角形区域作为目标三角形区域。
31.根据权利要求30所述的作业任务执行方法,其特征在于,所述获取与所述目标三角形区域相邻的三角形区域之后,还包括:
确定与所述目标三角形区域相邻的三角形区域是否唯一;
若与所述目标三角形区域相邻的三角形区域唯一,则对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域。
32.根据权利要求31所述的作业任务执行方法,其特征在于,所述确定与所述目标三角形区域相邻的三角形区域是否唯一之后,还包括:
若与所述目标三角形区域相邻的三角形区域不唯一,则获取由与所述目标三角形区域相邻的每个三角形区域和所述目标三角形区域合围形成的各四边形;
计算每个所述四边形的最小外接矩形的长宽比,并根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形;
将所述目标四边形中除所述目标三角形区域外的三角形区域作为待合并的三角形区域,并对所述目标三角形区域以及待合并的三角形区域进行合并。
33.根据权利要求32所述的作业任务执行方法,其特征在于,所述根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形,包括:
计算每个所述四边形的最小外接矩形的长宽比与1的差值,并将所述差值最小对应的所述四边形作为目标四边形。
34.根据权利要求25所述的作业任务执行方法,其特征在于,所述根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域之后,还包括:
计算每个所述子作业区域的面积,并确定每个所述子作业区域的面积是否小于或等于预设的面积阈值;
若每个所述子作业区域的面积均小于或等于预设的面积阈值,则存储每个所述子作业区域。
35.根据权利要求34所述的作业任务执行方法,其特征在于,所述确定每个所述子作业区域的面积是否小于或等于预设的面积阈值之后,还包括:
若至少一个所述子作业区域的面积大于预设的面积阈值,则将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域;
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域。
36.根据权利要求35所述的作业任务执行方法,其特征在于,所述根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域,包括:
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干候选三角形区域,并将所述候选三角形区域作为所述目标作业区域的子作业区域。
37.根据权利要求35所述的作业任务执行方法,其特征在于,所述根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域,包括:
根据所述候选作业区域的各个角点,确定所述候选作业区域的形状是否为四边形;
若所述候选作业区域的形状为四边形,则将所述候选作业区域分割为两个四边形区域,并将所述四边形区域作为所述目标作业区域的子作业区域。
38.根据权利要求37所述的作业任务执行方法,其特征在于,两个所述四边形区域的面积之差小于或等于预设阈值。
39.根据权利要求35所述的作业任务执行方法,其特征在于,所述将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域之后,还包括:
获取用户在所述候选作业区域内新添加的点,并根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域。
40.根据权利要求39所述的作业任务执行方法,其特征在于,所述根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域,包括:
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干子作业区域;或者
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干个三角形区域;
每次选择不同的两个相邻所述三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述候选作业区域分割为若干子作业区域。
41.一种可移动平台,其特征在于,所述可移动平台包括存储器和处理器;
所述存储器用于存储计算机程序;
所述处理器,用于执行所述计算机程序并在执行所述计算机程序时,实现如下步骤:
获取至少一个子作业区域的作业任务文件,其中,所述子作业区域由目标作业区域分割得到,且由所述目标作业区域分割得到的每个子作业区域的外轮廓图形的各内角均小于预设的角度阈值;
根据所述作业任务文件,生成所述子作业区域对应的作业任务,并执行所述作业任务,其中,所述作业任务包括可移动平台在所述子作业区域内的作业航线。
42.根据权利要求41所述的可移动平台,其特征在于,所述作业任务文件包括航点信息和航点参数信息,所述航点参数信息用于描述可移动平台在每个航点的执行动作和参数;所述处理器实现根据所述作业任务文件,生成所述子作业区域对应的作业任务时,用于实现:
根据所述航点信息,规划可移动平台在所述子作业区域内的作业航线;
根据所述航点参数信息,设置可移动平台在所述作业航线上的每个航点的任务动作和参数,以生成对应的作业任务。
43.根据权利要求42所述的可移动平台,其特征在于,所述处理器实现根据所述航点信息,规划可移动平台在所述子作业区域内的作业航线时,用于实现:
从所述航点信息中获取每个航点的航行顺序和航点位置;
按照每个航点的航行顺序的先后,依次连接每个航点,以规划可移动平台在所述子作业区域内的作业航线。
44.根据权利要求43所述的可移动平台,其特征在于,所述作业航线包括环绕航线和/或带状航线。
45.根据权利要求41至44中任一项所述的可移动平台,其特征在于,所述处理器实现获取至少一个由目标作业区域分割得到的子作业区域之前,还用于实现:
获取目标作业区域的各个角点,并根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域,其中,每个所述子作业区域的各内角均小于预设的角度阈值。
46.根据权利要求45所述的可移动平台,其特征在于,所述处理器实现根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域时,用于实现:
根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域;
每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述目标作业区域分割为若干个子作业区域。
47.根据权利要求46所述的可移动平台,其特征在于,所述处理器实现根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干三角形区域时,用于实现:
对所述目标作业区域的各个角点进行排序,得到角点队列;
根据所述角点队列中每个角点的顺序,依次选择一个角点作为目标角点,并从所述目标作业区域中获取与所述目标角点关联的两个角点;
连接所述目标角点以及与所述目标角点关联的两个角点,形成三角形区域,以将所述目标作业区域分割为若干三角形区域。
48.根据权利要求47所述的可移动平台,其特征在于,所述处理器实现从所述目标作业区域中获取与所述目标角点关联的两个角点时,用于实现:
确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一;
若与所述目标角点相邻的两个角点唯一,则将与所述目标角点相邻的两个角点作为与所述目标角点关联的两个角点。
49.根据权利要求48所述的可移动平台,其特征在于,所述处理器实现确定所述目标作业区域中与所述目标角点相邻的两个角点是否唯一之后,还用于实现:
若与所述目标角点相邻的两个角点不唯一,则从所述目标作业区域中获取与所述目标角点相邻的每两个角点;
获取所述目标角点以及与所述目标角点相邻的每两个角点合围形成的各三角形,并计算每个所述三角形的三个内角的差值;
根据每个所述三角形的三个内角的差值,从各所述三角形中选择一个三角形作为目标三角形;
将所述目标三角形中的除所述目标角点外的两个角点作为与所述目标角点关联的两个角点。
50.根据权利要求46所述的可移动平台,其特征在于,所述处理器实现每次选择不同的两个相邻三角形区域进行合并,直至每个所述三角形区域均被选择一次时,用于实现:
每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域,并获取与所述目标三角形区域相邻的三角形区域;以及
对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域,直至每个所述三角形区域均被选择一次。
51.根据权利要求50所述的可移动平台,其特征在于,所述处理器实现每次从若干三角形区域中选择一个不同的三角形区域作为目标三角形区域时,用于实现:
对若干三角形区域中的每个三角形区域进行排序,得到三角形区域队列;
按照所述三角形区域队列中每个三角形区域的顺序,依次从若干三角形区域中选择一个三角形区域作为目标三角形区域。
52.根据权利要求50所述的可移动平台,其特征在于,所述处理器实现获取与所述目标三角形区域相邻的三角形区域之后,还用于实现:
确定与所述目标三角形区域相邻的三角形区域是否唯一;
若与所述目标三角形区域相邻的三角形区域唯一,则对所述目标三角形区域以及与所述目标三角形区域相邻的三角形区域进行合并,形成子作业区域。
53.根据权利要求52所述的可移动平台,其特征在于,所述处理器实现确定与所述目标三角形区域相邻的三角形区域是否唯一之后,还用于实现:
若与所述目标三角形区域相邻的三角形区域不唯一,则获取由与所述目标三角形区域相邻的每个三角形区域和所述目标三角形区域合围形成的各四边形;
计算每个所述四边形的最小外接矩形的长宽比,并根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形;
将所述目标四边形中除所述目标三角形区域外的三角形区域作为待合并的三角形区域,并对所述目标三角形区域以及待合并的三角形区域进行合并。
54.根据权利要求53所述的可移动平台,其特征在于,所述处理器实现根据每个所述四边形的最小外接矩形的长宽比,从各所述四边形中选择一个四边形作为目标四边形时,用于实现:
计算每个所述四边形的最小外接矩形的长宽比与1的差值,并将所述差值最小对应的所述四边形作为目标四边形。
55.根据权利要求46所述的可移动平台,其特征在于,所述处理器实现根据所述目标作业区域的各个角点,将所述目标作业区域分割为若干个子作业区域之后,还用于实现:
计算每个所述子作业区域的面积,并确定每个所述子作业区域的面积是否小于或等于预设的面积阈值;
若每个所述子作业区域的面积均小于或等于预设的面积阈值,则存储每个所述子作业区域。
56.根据权利要求55所述的可移动平台,其特征在于,所述处理器实现确定每个所述子作业区域的面积是否小于或等于预设的面积阈值之后,还用于实现:
若至少一个所述子作业区域的面积大于预设的面积阈值,则将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域;
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域。
57.根据权利要求56所述的可移动平台,其特征在于,所述处理器实现根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域时,用于实现:
根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干候选三角形区域,并将所述候选三角形区域作为所述目标作业区域的子作业区域。
58.根据权利要求56所述的可移动平台,其特征在于,所述处理器实现根据所述候选作业区域的各个角点,将所述候选作业区域分割为若干子作业区域时,用于实现:
根据所述候选作业区域的各个角点,确定所述候选作业区域的形状是否为四边形;
若所述候选作业区域的形状为四边形,则将所述候选作业区域分割为两个四边形区域,并将所述四边形区域作为所述目标作业区域的子作业区域。
59.根据权利要求58所述的可移动平台,其特征在于,两个所述四边形区域的面积之差小于或等于预设阈值。
60.根据权利要求56所述的可移动平台,其特征在于,所述处理器实现将所述面积大于所述面积阈值的所述子作业区域作为待继续分割的候选作业区域之后,还用于实现:
获取用户在所述候选作业区域内新添加的点,并根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域。
61.根据权利要求60所述的可移动平台,其特征在于,所述处理器实现根据所述候选作业区域的各个角点和新添加的点,将所述候选作业区域分割为若干子作业区域时,用于实现:
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干子作业区域;或者
将新添加的点分别与所述候选作业区域的每个角点相连,以将所述候选作业区域分割为若干个三角形区域;
每次选择不同的两个相邻所述三角形区域进行合并,直至每个所述三角形区域均被选择一次,以将所述候选作业区域分割为若干子作业区域。
62.根据权利要求41至44中任一项所述的可移动平台,其特征在于,所述可移动平台包括无人机、无人车或扫地机器人。
63.一种控制终端,其特征在于,所述控制终端包括存储器和处理器;
所述存储器用于存储计算机程序;
所述处理器,用于执行所述计算机程序并在执行所述计算机程序时,实现如权利要求1至19中任一项所述的作业区域处理方法。
64.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时使所述处理器实现如权利要求1至19中任一项所述的作业区域处理方法,或者实现如权利要求20至40中任一项所述的作业任务执行方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/112012 WO2021072764A1 (zh) | 2019-10-18 | 2019-10-18 | 作业区域处理方法、作业任务执行方法、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112154478A true CN112154478A (zh) | 2020-12-29 |
Family
ID=73891951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980033296.8A Pending CN112154478A (zh) | 2019-10-18 | 2019-10-18 | 作业区域处理方法、作业任务执行方法、设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112154478A (zh) |
WO (1) | WO2021072764A1 (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6121972A (en) * | 1997-08-11 | 2000-09-19 | Nissan Motor Co., Ltd. | Navigation system, method for stereoscopically displaying topographic map for the navigation system, and recording medium recording the method |
JP2015001750A (ja) * | 2013-06-12 | 2015-01-05 | 国立大学法人宇都宮大学 | 形状認識システム、形状認識方法及び形状認識プログラム |
CN106289264A (zh) * | 2016-08-26 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种基于子区域划分的多无人机遍历搜索算法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101877145B (zh) * | 2010-05-21 | 2012-06-20 | 西安电子科技大学 | 基于质量因子的复杂平表面网格预剖分方法 |
CN106127820A (zh) * | 2016-06-30 | 2016-11-16 | 北京合众思壮科技股份有限公司 | 一种不规则地形的面积确定方法及装置 |
CN106970648B (zh) * | 2017-04-19 | 2019-05-14 | 北京航空航天大学 | 城市低空环境下无人机多目标路径规划联合搜索方法 |
-
2019
- 2019-10-18 CN CN201980033296.8A patent/CN112154478A/zh active Pending
- 2019-10-18 WO PCT/CN2019/112012 patent/WO2021072764A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6121972A (en) * | 1997-08-11 | 2000-09-19 | Nissan Motor Co., Ltd. | Navigation system, method for stereoscopically displaying topographic map for the navigation system, and recording medium recording the method |
JP2015001750A (ja) * | 2013-06-12 | 2015-01-05 | 国立大学法人宇都宮大学 | 形状認識システム、形状認識方法及び形状認識プログラム |
CN106289264A (zh) * | 2016-08-26 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种基于子区域划分的多无人机遍历搜索算法 |
Also Published As
Publication number | Publication date |
---|---|
WO2021072764A1 (zh) | 2021-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10466058B2 (en) | Navigation for vehicles | |
US9842417B2 (en) | Computing device and method for simplifying point cloud of object | |
US11392728B2 (en) | Systems and methods for improved parametric modeling of structures | |
US20140047367A1 (en) | Image processing apparatus, image processing method, and program | |
CN113077548B (zh) | 针对物体的碰撞检测方法、装置、设备和存储介质 | |
EP2973428B1 (en) | System and method for classification of three-dimensional models in a virtual environment | |
US20210190505A1 (en) | Indoor location-based service | |
JP4928993B2 (ja) | 農地区画データ作成システム | |
US9454831B2 (en) | Information processing device, information processing method, and computer-readable recording medium to prscribe an area in an image | |
US20220051055A1 (en) | Training data generation method and training data generation device | |
CN112189176B (zh) | 多机作业航线规划方法、控制终端及计算机可读存储介质 | |
CN112154303A (zh) | 高精度地图定位方法、系统、平台及计算机可读存储介质 | |
CN110675414A (zh) | 地块分割方法、装置、电子设备及存储介质 | |
CN112418316B (zh) | 机器人重定位方法、装置、激光机器人及可读存储介质 | |
CN114241032A (zh) | 基于面积分析的区域划分方法、装置、设备及存储介质 | |
CN116484487B (zh) | 墙板配筋方法、装置、设备及存储介质 | |
CN112154478A (zh) | 作业区域处理方法、作业任务执行方法、设备及存储介质 | |
CN112925321B (zh) | 基于人工势场法的船舶路径规划方法、装置和存储介质 | |
CN113026457B (zh) | 道路施工的标段确定方法及确定装置 | |
CN112414428B (zh) | 导航信息的显示方法、装置、电子设备及存储介质 | |
CN114299192A (zh) | 定位建图的方法、装置、设备和介质 | |
JP2004348708A (ja) | 地図情報システム用ポリゴン生成方法及びその装置 | |
CN116071276B (zh) | 基于顶点的三维模型缺口修复方法、装置、设备及介质 | |
CN117036541B (zh) | 车道中心线生成方法、装置、电子设备及存储介质 | |
JP2023122614A (ja) | 車両姿勢推定方法、装置、電子デバイス、記憶媒体、及びプログラム |
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 |