CN104808660A - 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 - Google Patents
凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 Download PDFInfo
- Publication number
- CN104808660A CN104808660A CN201510096007.2A CN201510096007A CN104808660A CN 104808660 A CN104808660 A CN 104808660A CN 201510096007 A CN201510096007 A CN 201510096007A CN 104808660 A CN104808660 A CN 104808660A
- Authority
- CN
- China
- Prior art keywords
- line
- track line
- longest edge
- intersection point
- track
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000005507 spraying Methods 0.000 title claims abstract description 27
- 238000012217 deletion Methods 0.000 claims description 5
- 230000037430 deletion Effects 0.000 claims description 5
- 238000009342 intercropping Methods 0.000 claims description 2
- 238000013519 translation Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 17
- 238000004422 calculation algorithm Methods 0.000 description 15
- 230000000875 corresponding effect Effects 0.000 description 13
- 239000000575 pesticide Substances 0.000 description 9
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000002068 genetic effect Effects 0.000 description 4
- 230000001788 irregular Effects 0.000 description 3
- 239000003016 pheromone Substances 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 239000003905 agrochemical Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 230000001154 acute effect Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000010429 evolutionary process Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000008303 genetic mechanism Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007921 spray Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Abstract
本发明公开了一种凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,从多边形农田边界的任意一个特征点开始,依次采集多边形农田边界的所有特征点,按照这些特征点的取点顺序依次将相邻的两个点用直线连接起来,生成该多边形农田边界的作业区域;找到作业区域边界的最长边;找到距最长边距离最远的特征点;在最长边和距离最长边最远的特征点之间作N条航迹线;求取所有与航迹线相交的边界线段与航迹线交点的坐标;判断航迹线与边界线段的交点个数,当交点个数大于2时,删除落在作业区域范围之外的航迹线;从距离最长边最近的航迹线开始,依次连接航迹线和侧飞线,得到S形航迹规划线。本发明可以对凹凸混合复杂多边形农田无人机喷洒作业的航迹进行规划。
Description
技术领域
本发明涉及无人直升机航迹规划领域,特别是一种凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法。
背景技术
随着科学技术和社会的进步,农业现代化已经成为一个不可逆转的发展趋势,尤其是对于我们这样的农业大国,农业现代化更是提高社会生产力的一个极为重要的途径。在三农问题中现代化农业思想的提出也极大地体现了我国对于现代化农业的迫切需求。尤其是针对像农药喷洒这种工作强度大而且还会对人体造成伤害的田间作业,运用科学技术和现代化设备减轻农民的劳作负担,是现代化农业追求的重要目标。
在我国农村现有的条件下,运用小型无人直升机进行农药喷洒是比较现实可行的办法。采用无人驾驶直升机进行农药喷洒作业,不仅作业速度快,而且使用超低容量农药喷洒,还可以节省农药和水资源,减少农作物农药残留和对环境的污染,远程操作还可以减少对施药人员身体的伤害,适用于各种地形,符合我国农田道路现状。
无人直升机在飞行作业过程中需要考虑的因素很多,比如飞行区域、飞行路线、飞行距离、燃料消耗以及飞行安全等。要想无人直升机能够安全高效地执行田间作业任务,航迹规划算法是必不可少的。
传统无人直升机航迹规划有多种方法,如A*搜索法、Voronoi图算法、遗传算法、蚁群算法、栅格数字化算法以及启发式搜索等。A*算法是一种经典的最优启发式搜索算法,一般多用于解决静态规划问题,在路径规划和图搜索中有着广泛的应用。该算法通过启发信息引导搜索,达到减小搜索范围、提高计算速度的目的。利用传统A*算法进行航迹搜索时,通常将规划环境表示为网格的形式,然后按照预先确定的代价函数寻找最小代价航迹。该方法对当前位置的每一个可能到达的网格单元计算代价,然后选择最低代价的网格单元加入搜索空间,加入搜索空间的这一新网格单元又被用来产生更多的可能路径。Voronoi图是计算机几何学中一种重要的几何结构。McLain和Beard等提出了一种基于Voronoi图的多飞行器协同航迹规划方法。首先通过已知的地面雷达或威胁构造Voronoi图,Voronoi图的边界就是所有可飞的航迹,然后给出这些边界的权值,最后搜索最优航迹。遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。用遗传算法进行航迹规划的一般步骤是:a)对航迹编码;b)构造合适的航迹评价函数;c)选择适合于航迹规划的遗传算子;d)计算并微调算子来获得最终解。蚁群算法是通过蚂蚁之间的信息交流和相互协作来实现路径搜索,该算法具有很好的通用性和鲁棒性。蚁群算法搜索路径的过程为:a)初始化飞行区域图上所有节点的信息素,形成初始信息素矩阵;b)M只蚂蚁位于起始点A等待出发;c)每只蚂蚁根据状态转移规则选择网格图上的下一个节点,一步一步向前移动,最终到达目标点,形成一条可行航路;d)计算各蚂蚁的可行航路的目标函数值,保存最优航路解;e)根据目标函数值,依据信息素调整规则对各节点的信息素进行调整;f)查看最优解,判断是否需要调整信息素挥发因子,如果需要则按一定规则进行相应调整;g)判断是否满足停止条件(即算法是否达到设定的最大迭代次数或最小目标函数值),若满足,则完成搜索;若不满足,则返回步骤b),重复执行,直到满足停止条件为止。栅格数字化算法是利用栅格将作业区域进行数字化处理,然后将栅格信息存储到索引矩阵之中,利用启发式记忆搜索无人机航迹。启发式记忆搜索就是在状态空间中进行搜索并对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直至达到目标点。这样可以省略大量无谓的搜索路径,提高搜索效率。
传统的启发式搜索以及其它路径搜索方法,在处理最短可达路径、最佳飞行航迹(时间短、油耗低、安全性高)、避开障碍物等方面拥有各自的优势,但是都不适用于在农田进行农药喷洒作业的航迹规划,这是由农田作业的特殊性决定的,主要表现在:a)无人直升机在农田作业的航迹首先是必须覆盖全部的农田作业区域,这就与传统的最短飞行路径相异;b)在满足作业区域全覆盖的基础上,再进一步考虑在整个区域的飞行路径及飞行方式,即如何飞行才能使作业效率最高;c)农田的形状在很多情况下是不规则的,如何处理不规则农田(比如任意凹凸混合复杂多边形农田)的航迹规划问题,也是农田作业航迹规划算法与传统算法的一大不同之处。
本发明中用到的名词解释如下:
无人直升机:无人驾驶直升机。
航迹规划:飞行器能够满足飞行任务并满足约束条件的飞行轨迹。
农田边界特征点:反映农田边界形状的关键位置点。
航迹线:平铺在农田作业区域上等间隔的一组平行线。
飞行行距:相邻两条航迹线之间的距离,它等于飞机飞行时农药喷洒的宽度(喷幅)。
S形飞行航迹:是指无人直升机沿着预定航向飞行进行农药喷洒,到达边界点后侧飞一段距离,再按与原航向相反的方向飞行,由此形成弯曲的S形飞行航迹。
侧飞线:是指无人直升机按照S形轨迹飞行方式将相邻的两条航迹线段同侧的端点连接起来所形成的一段直线。
如图1所示,飞机沿箭头方向飞行的轨迹即为S形飞行航迹。
发明内容
本发明所要解决的技术问题是,针对上述现有技术的不足,提供一种适用于凹凸混合复杂多边形农田无人机喷洒作业的航迹规划方法。
为解决上述技术问题,本发明所采用的技术方案是:一种凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,包括以下步骤:
1)从凹凸混合复杂多边形农田边界的任意一个特征点开始,按顺时针方向或者逆时针方向,依次采集多边形农田边界的所有特征点,按照这些特征点的取点顺序依次将相邻的两个点用直线连接起来,生成该多边形农田边界的作业区域;
2)计算上述作业区域每条边界线段的长度,找到最长边;
3)找到距离上述最长边距离最远的特征点;
4)在上述最长边和距离最长边最远的特征点之间作一组与所述最长边平行且等间隔的平行线,即得到N条航迹线;
5)寻找与所述航迹线相交的所有边界线段,并求取所有与航迹线相交的边界线段与航迹线交点的坐标;
6)删除航迹线落在农田区域范围以外的部分:对于每一条航迹线,第一步,求解出它与农田边界所有的交点,在航迹线斜率存在的情况下,再寻找横坐标最小的交点,并把所有的交点按照横坐标从小到大进行排序;在最长边斜率不存在的情况下,则寻找纵坐标最小的交点,并把所有的交点按照纵坐标从小到大进行排序;第二步,将航迹线上位于第一个交点和最后一个交点之间的线段保留,而将这个线段之外的部分删除;第三步,当航迹线与农田边界的交点个数大于2时,对于第一个交点和最后一个交点之间的线段,将其中所有满足如下条件的线段删除:线段的起点是标号为偶数的交点,线段的终点是与起点相邻的标号为奇数的后一个交点,比如第二与第三个交点之间的线段,第四与第五个交点之间的线段,…;
7)从距离所述最长边最近的航迹线开始,依次连接航迹线和侧飞线,得到S形航迹规划线;当飞机飞到航迹线与边界线段的交点时,飞机悬停,旋转使机头对准侧飞线方向继续飞行;当飞机飞到侧飞线和下一条航迹线的交点时,飞机悬停并旋转到该下一条航迹线方向继续飞行;所述侧飞线是指连接相邻两条航迹线同侧端点的边界线段。
所述步骤4)中,相邻两条平行线(相邻两条航迹线)之间的距离为飞行行距hd;N=(Lmax-0.5hd)/hd,Lmax为最长边与距离最长边最远的特征点之间的距离。
当航迹线与距离最长边最远的特征点的距离小于相邻两条平行线的行间距的时候,那么这条航迹线被认为是最后一条航迹线。
与现有技术相比,本发明所具有的突出特点是:本发明可以对无人机在凹凸混合复杂多边形农田执行喷洒作业的航迹进行合理规划,使得在大面积复杂农田区域植保无人机执行精准喷洒作业成为可能,并能有效降低飞行动作的复杂性和无人直升机操控难度,降低能耗,提高喷洒效率。
附图说明
图1为S形飞行航迹示意图;
图2为本发明实施例相关变量定义示意图;
图3(a)对应N为整数,农田区域内航迹线的数量为N-1以及h=hd的示意图;图3(b)对应农田区域内航迹线的数量为N且h=0.5hd的示意图;图3(c)对应农田区域内航迹线的数量为N且0.5hd<h<hd的示意图;图3(d)对应农田区域内航迹线的数量为N且0<h<0.5hd的示意图;
图4为本发明实施例kzc≥0且yb<yy时航迹线平移示意图;
图5为本发明实施例kzc≥0且yb>yy时航迹线平移示意图;
图6为本发明实施例kzc<0且yb<yy时航迹线平移示意图;
图7为本发明实施例kzc<0且yb>yy时航迹线平移示意图;
图8为本发明实施例kzc不存在(即kzc=∞)时航迹线平移示意图;
图9为本发明实施例边界端点示意图;
图10为本发明实施例航迹线与农田边界相交的示意图;
图11为采用本发明方法对无人直升机进行航迹规划的一个实施例。
具体实施方式
本发明的主要任务是确定一组航迹线(航迹线是从多边形的最长边开始到与最长边相对的农田区域边界的另一侧最远的特征点为止、平行于最长边的一组等间隔的平行线,间隔的宽度设定为飞行行距),并求出这组航迹线与凹凸混合多边形农田边界的交点。其实现的主要步骤是:(1)使用一个手持式GPS定位设备采集农田作业区域边界所有特征点(关键位置点)的经纬度坐标并将这些坐标信息发送给一台平板电脑(它是无人直升机飞行的监控与管理设备),平板电脑按照这些特征点的取点顺序依次将相邻的两个点用直线连接起来,生成该多边形农田边界的数学模型,并将农田的边界轮廓显示在平板电脑的屏幕上;(2)采用截距式直线方程y=kx+b的形式建立多边形农田边界每条边的直线方程,并找出多边形边界的最长边;(3)从最长边开始到与最长边相对的农田区域边界的另一侧最远的特征点为止,选取平行于最长边的一组等间隔的平行线作为航迹线,间隔的宽度设定为飞行行距,并采用截距式直线方程y=kx+b的形式以最长边直线方程为基础建立这些航迹线的直线方程;(4)依次求出每一条边界线的两个端点到最长边的距离,以此为基础判断各航迹线与哪些农田边界线相交;(5)根据每条航迹线的直线方程以及与该航迹线相交的农田边界线的直线方程计算出航迹线与农田边界交点的坐标;(6)删除航迹线落在农田区域范围以外的部分,具体方法为:对于每一条航迹线,第一步,求解出它与农田边界所有的交点并进行排序(如果是凸多边形农田,则一条航迹线与农田边界的交点只有2个;而如果是凹凸混合的多边形农田,则一条航迹线与农田边界的交点可能多于2个);第二步,将航迹线上位于第一个交点和最后一个交点之间的线段保留,而将这个线段之外的部分删除;第三步,对于第一个交点和最后一个交点之间的线段,将其中标号为偶数的交点到下一个相邻的标号为奇数的交点之间的线段删除;(7)规划出完整的飞行航迹线,它由第(3)步得到的位于农田作业区域以内等间隔的那组平行线段和一组侧飞线段组成,这里每条侧飞线段是指无人直升机按照S形轨迹飞行方式将相邻的两条平行线段同侧的端点连接起来所形成的一段直线。航迹规划完成后,规划的航迹可以即时显示在平板电脑上,叠加到农田作业区域中。
该方法具体步骤如下:
(1)采集农田边界所有的特征点(关键位置点),进行农田边界建模。
从农田边界的任意一个特征点开始,按顺时针方向或者逆时针方向,使用一个手持式GPS定位设备依次采集农田作业区域边界所有特征点的经纬度坐标并将这些坐标信息发送给一台平板电脑(它是无人直升机飞行的监控与管理设备),平板电脑按照这些特征点的取点顺序依次将相邻的两个点用直线连接起来,生成该多边形农田边界的数学模型,并将农田的边界轮廓直观地显示在平板电脑的屏幕上。特征点的选取与数量要确保建模后生成的农田边界轮廓与实际的农田形状相同。如果农田不规则,则应尽可能多采集一些边界特征点,使建模生成的农田边界轮廓具有很高的准确度。
(2)计算农田边界每条边界线段的长度,确定出农田边界的最长边,并在XY直角坐标系中将每条边界线段用一个直线方程表示。
每条边界线段的长度可以根据两点之间的距离公式计算得到。例如,设一条边界线段的两个端点分别用Pa(xa,ya)和Pb(xb,yb)表示,则这条边界线段的长度为:
这条边界线段的方程采用截距式直线方程的形式可表示为:
y=kx+b (2)
式中,k为直线的斜率,b为直线的截距,它们分别按以下公式计算:
b=ya-kxa (4)
通过上述方法可以求出所有各条边界线段的长度以及它们各自对应的直线方程,并可以确定出多边形农田边界的最长边。找出最长边的目的有两个:第一,我们规划的航迹线是一组平行于最长边的平行线,所以最长边是基准边;第二,要以最长边的两个端点为起点,以距离最长边最远的边界特征点为终点,将其间所有各条边界线段的两个端点到最长边的距离计算出来,为后续以最长边为基准进行航迹规划奠定基础。规划的航迹线定义为一组在农田作业区域内等间隔并且平行于最长边的平行线段(参看图2),平行线段之间的间隔通常取为飞行行距(比如,如果飞行时农药喷幅为5米,则飞行行距就等于5米)。之所以取最长边为基准进行航迹规划,主要原因是这样做可以减少飞机侧飞的次数,降低飞行动作的复杂性和飞机操控难度,减轻操作人员的工作强度,降低能耗,提高喷洒效率。
(3)确定航迹线的数量N,并求取各条航迹线的直线方程。
如图2所示,设hd代表飞行行距(对于喷药作业,飞行行距即为农药喷洒宽度或喷幅),它等于相邻两条航迹线之间的距离;设hx为hd在X轴上投影的长度,hy为hd在Y轴上投影的长度。
在图2所示的XY坐标系中,设农田边界的最长边的截距式直线方程为:y=kzcx+bzc,其中,下标zc代表“最长边”,kzc为该直线的斜率,bzc为该直线在Y轴上的截距。农田边界上任一个端点(x,y)到该最长边的距离L可以采用以下公式计算:
将农田边界各端点的x、y坐标依次代入公式(5),计算各端点到边界最长边的距离,并对这些距离进行比较,确定出最大距离,该最大距离对应的端点即是离农田边界最长边最远的特征点,将其坐标用(xy,yy)表示。例如在图2中,端点P4即是离农田边界最长边最远的特征点。
假设离边界最长边最远的特征点到最长边的距离为Lmax,则在农田区域内航迹线的数量N可采用以下公式计算:
N的值可能为整数,也可能带有小数,下面分有四种情况进行讨论。
如图3所示,设h为离边界最长边最远的特征点与距该点最近的航迹线之间的距离。图3(a)对应N为整数及h=hd的情况,此时农田区域内航迹线的数量为N-1;图3(b)对应h=0.5hd的情况,此时农田区域内航迹线的数量为N;图3(c)对应0.5hd<h<hd的情况,此时农田区域内航迹线的数量为N;图3(d)对应0<h<0.5hd的情况,此时农田区域内航迹线的数量为N。
各条航迹线产生的方法是:以农田边界的最长边为基础,首先将最长边向着离最长边最远的特征点(xy,yy)的方向平移0.5hd得到第1条航迹线;随后再将第1条航迹线向着最远的特征点(xy,yy)的方向每次平移hd依次得到第2条、第3条、…、第N条航迹线。如果是图3(a)对应的N为整数及h=hd情况,则航迹线的数量为N-1。
下面,以农田边界最长边的截距式直线方程y=kzcx+bzc为基础,在其斜率kzc存在的情况下(即kzc≠∞),根据最长边的直线方程依次求出各条航迹线的直线方程。
在XY坐标系中,设α是航迹线的平移方向(也是与边界最长边垂直的方向)与X轴夹角的锐角(见图2),则α与边界最长边直线方程的斜率kzc之间存在如下关系:
飞行行距hd在X轴上投影的长度hx、在Y轴上投影的长度hy计算公式为:
第i条航迹线与边界最长边在X轴方向的距离Hx和在Y轴方向的距离Hy的计算公式为:
式中i代表航迹线序号,i=1,2,…,N。
将离边界最长边最远的特征点(xy,yy)的横坐标xy带入最长边方程y=kzcx+bzc中,计算出y的数值并将其用yb表示。根据yb的值和最长边直线方程的斜率kzc,我们可以判断出航迹线的平移方向并确定出各条航迹线的直线方程。
第一种情况:当kzc存在,即kzc≠∞时,可分为四种情形:
①当kzc≥0且yb<yy时(对应图4所示的情况),各条航迹线可以通过将最长边向左上方平移依次得到。根据截距式直线方程的横坐标左加右减、纵坐标上加下减的规律(即直线向左平移时,新直线的横坐标要加上平移量;直线向右平移时,新直线的横坐标要减去平移量;直线向上平移时,新直线的纵坐标要加上平移量;直线向下平移时,新直线的纵坐标要减去平移量),可以得到这种情形下各条航迹线的直线方程为:
y=kzc(x+Hx)+Hy+bzc=kzc[x+(i-0.5)hd cosα]+(i-0.5)hd sinα+bzc (10)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
②当kzc≥0且yb>yy时(对应图5所示的情况),各条航迹线可以通过将最长边向右下方平移依次得到。根据截距式直线方程的横坐标左加右减、纵坐标上加下减的规律,可以得到这种情形下各条航迹线的直线方程为:
y=kzc(x-Hx)-Hy+bzc=kzc[x-(i-0.5)hd cosα]-(i-0.5)hd sinα+bzc (11)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
③当kzc<0且yb<yy时(对应图6所示的情况),各条航迹线可以通过将最长边向右上方平移依次得到。根据截距式直线方程的横坐标左加右减、纵坐标上加下减的规律,可以得到这种情形下各条航迹线的直线方程为:
y=kzc(x-Hx)+Hy+bzc=kzc[x-(i-0.5)hd cosα]+(i-0.5)hd sinα+bzc (12)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
④当kzc<0且yb>yy时(对应图7所示的情况),各条航迹线可以通过将最长边向左下方平移依次得到。根据截距式直线方程的横坐标左加右减、纵坐标上加下减的规律,可以得到这种情形下各条航迹线的直线方程为:
y=kzc(x+Hx)-Hy+bzc=kzc[x+(i-0.5)hd cosα]-(i-0.5)hd sinα+bzc (13)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
第二种情况:当kzc不存在,即kzc=∞,α=0°时,如图8所示,这种情况下农田边界的最长边是垂直于X轴的直线,同样各条航迹线也都是垂直于X轴的直线。
在这种情况下,各条航迹线可以通过边界的最长边向左或向右平移得到,但此时需要判断离最长边最远的特征点(xy,yy)是在最长边的左边还是右边。
如图8所示,设最长边的一个端点为(xz,yz)。
①当(xy-xz)>0时,各条航迹线是通过将边界的最长边向右平移依次得到,各条航迹线与农田边界交点的x坐标为:
x=xz+Hx=xz+(i-0.5)hd (14)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
②当(xy-xz)<0时,各条航迹线是通过将边界的最长边向左平移依次得到,各条航迹线与农田边界交点的x坐标为:
x=xz-Hx=xz-(i-0.5)hd (15)
式中i代表航迹线序号,i=1,2,…,N。如果是图3(a)对应的N为整数及h=hd情况,则i=1,2,…,N-1。
(4)判断每条航迹线与哪些农田边界线段相交。
这里给出一个示例,如图9所示。在图9中,P6和P1之间的线段为多边形农田边界的最长边。首先,从最长边的P1一端开始到距离最长边最远的特征点P4为止,计算边界各端点与最长边的距离就是要分别计算出P1和P2、P2和P3、P3和P4这三组相邻的边界端点到最长边的距离;而判断某条航迹线与这三条边界线中的每条有无交点,可以将这条航迹线到最长边的距离与每条边界线的两个端点到最长边的距离进行比较,如果这条航迹线到最长边的距离位于这三条边界线中某条边界线的两个端点到最长边的距离之间,则这条航迹线与这条边界线就有交点;对每条航迹线都进行这样的操作,就可以判断出各条航迹线与P1P2、P2P3、P3P4这三条边界线是否有交点。然后,再从最长边的P6一端开始到距离最长边最远的特征点P4为止,采用上述类似方法,可依次判断出每条航迹线与P6P5、P5P4这两条边界线是否有交点。
(5)求取每条航迹线与农田边界线的交点。
根据上述第(3)步可以计算出每条航迹线的直线方程,各航迹线直线方程的斜率都与农田边界的最长边的直线方程的斜率kzc相同。
对于某条航迹线,假设它在Y轴上的截距(即与Y轴交点的纵坐标)为by;再假设与这条航迹线相交的边界线直线方程的斜率为k1(k1≠∞),设该边界线在Y轴上的截距(即与Y轴交点的纵坐标)为b1。那么,这条航迹线与这条边界线的交点坐标可按以下方法求取。
①如果kzc和k1都存在,我们可以利用航迹线与边界线的直线方程求取这两条直线的交点。假设xj代表交点的横坐标,yj代表交点的纵坐标。
航迹线的直线方程为:y=kzcx+by (16)
边界线的直线方程为:y=k1x+b1 (17)
它们的交点的坐标(xj,yj)为:
②如果kzc不存在(即kzc=∞)但k1存在,这种情况下,所有的航迹线连同边界的最长边都与X轴垂直,所以交点的横坐标xj就等于航迹线的横坐标,而交点的纵坐标yj为:
yj=k1xj+b1 (19)
③如果kzc存在但k1不存在(即k1=∞),这种情况下,这条边界线与X轴垂直,所以交点的横坐标xj就等于这条边界线的横坐标,而交点的纵坐标yj为:
yj=kzcxj+by (20)
根据上述方法,即可确定每条航迹线与农田边界的交点并计算出这些交点的坐标。
(6)删除航迹线落在农田区域范围以外的部分。
对于一条航迹线,如果其直线斜率存在,则将它与农田边界的所有交点按照横坐标从小到大的顺序进行排序,并依次命名为J1、J2、…;而如果其直线斜率不存在,则将它与农田边界的所有交点按照纵坐标从小到大的顺序进行排序,并依次命名为J1、J2、…;然后,将航迹线上位于第一个交点和最后一个交点之间的线段保留,而将这个线段之外的部分(它们位于农田区域范围之外)删除。对每条航迹线都进行这种处理,就可以将每条航迹线与农田边界的第一个交点和最后一个交点之外的部分删除掉。
一般情况下,一条航迹线与农田边界的交点是两个,这两个交点之间的直线段位于农田区域之内,是有效的航迹线。但对于凹凸混合多边形农田,一条航迹线可能会与农田边界有两个以上的交点(比如象图10所示的那样),在第一个交点和最后一个交点之间的航迹线段中还有一些部分是位于农田区域范围之外的,它们是航迹线的无效部分,飞机执行喷洒作业时无需飞行,应予以删除。
删除航迹线无效部分的方法是:a)对于一条航迹线,首先判断它与农田边界交点的个数,如果交点个数等于2,那么位于这两个交点之间的航迹线段是有效航迹线,无需进行删除处理;而如果交点个数大于2(如果航迹线与农田边界的一个交点恰好是农田边界的一个特征点,则该点不计入交点个数),那么位于第一个交点和最后一个交点之间的航迹线段中还有些部分是在农田区域范围之外的,需要删除;b)对于交点个数大于2的情况,首先按照上述排序方法对所有的交点进行排序,然后,在第一个交点和最后一个交点之间,从第二个交点开始,依次将标号为偶数的交点到下一个相邻的标号为奇数的交点之间的线段删除(具有这种性质的线段都需要删除,比如第二与第三个交点之间的线段,第四与第五个交点之间的线段,…),因为这些线段都位于农田区域范围之外,它们属于航迹线的无效部分。
对每条航迹线都执行上述操作,就可以删除所有航迹线的无效部分,得到仅位于农田区域范围以内、飞机应该飞行的有效航迹线段。
在图10所示的例子中,某条航迹线与农田边界有四个交点。根据上述方法,因为该航迹线与农田边界的交点个数大于2,所以可判断出该航迹线与农田边界四个交点之间的线段中还有一部分是位于农田区域以外的,需要删除。对于本例,因为该航迹线的斜率存在,所以先按横坐标由小到大的顺序对这四个交点进行排序,排序后各交点依次命名为J1、J2、J3、J4。然后,分两步删除这条航迹线的无效部分:a)删除第一个交点J1左侧的部分和最后一个交点J4右侧的部分,只保留J1和J4之间的线段;b)在J1和J4之间,再将标号为偶数的交点(即J2)到下一个相邻的标号为奇数的交点(即J3)之间的线段J2J3删除,它位于农田区域以外,属于航迹线的无效部分。
(7)将所有航迹线和所有侧飞线按顺序连接产生S形的规划航迹。
从距离农田边界最长边最近的第一条航迹线开始,依次连接各条航迹线和各段侧飞线,就可以产生S形的规划航迹线。
实际飞行时,飞机从起点开始,沿第一条航迹线飞行,当飞到第一条航迹线与边界线的交点时,飞机悬停,旋转使机头对准侧飞线的方向,沿侧飞线继续飞行;当飞机飞到侧飞线与第二条航迹线的交点时,飞机悬停,旋转到第二条航迹线的方向,并沿第二条航迹线继续飞行;…,以此类推,一直飞到终点为止,即可完成在给定农田区域的喷洒任务。
图11给出了采用本发明方法对无人直升机进行航迹规划的一个实施例,展示了在一个凹凸混合七边形农田区域上完成的无人直升机航迹规划的结果。在图11中,给出了该农田的边界轮廓,它共有七个边界特征点,依次命名为P1、P2、P3、P4、P5、P6、P7,并规定了飞机飞行的起点和终点。本发明方法要解决的技术问题是,首先要找到该七边形农田边界的最长边,然后以最长边为基础,在农田区域内,规划出一组与最长边平行的航迹线,航迹线相互之间的距离等于飞行行距,其中第1条航迹线与最长边之间的距离等于0.5倍飞行行距。这些航迹线规划好之后,加上位于农田边界上的所有侧飞线段,就构成了完整的飞行轨迹。飞机从起点出发,只需从第1条航迹线开始,沿箭头所示的S形航迹飞行,就可以完成预定的喷洒任务。
Claims (4)
1.一种凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,其特征在于,包括以下步骤:
1)从多边形农田边界的任意一个特征点开始,按顺时针方向或者逆时针方向,依次采集多边形农田边界的所有特征点,按照这些特征点的取点顺序依次将相邻的两个特征点用直线连接起来,生成该多边形农田边界的作业区域;
2)计算上述作业区域每条边界线段的长度,找到最长边;
3)找到距离上述最长边距离最远的特征点;
4)在上述最长边和距离最长边最远的特征点之间作一组与所述最长边平行且等间隔的平行线,即得到N条航迹线;
5)寻找与所述航迹线相交的所有边界线段,并求取所有与航迹线相交的边界线段与航迹线交点的坐标;
6)删除航迹线落在作业区域范围以外的部分,具体方法为:对于每一条航迹线,第一步,求解出该航迹线与边界线段的所有交点,在航迹线斜率存在的情况下,再寻找横坐标最小的交点,并把所有的交点按照横坐标从小到大进行排序;在最长边斜率不存在的情况下,则寻找纵坐标最小的交点,并把所有的交点按照纵坐标从小到大进行排序;第二步,保留航迹线上位于第一个交点和最后一个交点之间的线段,而将这个线段之外的部分删除;第三步,当航迹线与边界线段的交点个数大于2时,将第一个交点和最后一个交点之间的线段中所有满足如下条件的线段删除:线段的起点是标号为偶数的交点,线段的终点是与起点相邻的标号为奇数的后一个交点;
7)从距离所述最长边最近的航迹线开始,依次连接航迹线和侧飞线,得到S形航迹规划线,当飞机飞到航迹线与边界线段的交点时,飞机悬停,旋转使机头对准侧飞线方向继续飞行;当飞机飞到侧飞线和下一条航迹线的交点时,飞机悬停并旋转到该下一条航迹线方向继续飞行;所述侧飞线即为连接两条相邻航迹线的边界线段部分。
2.根据权利要求1所述的凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,其特征在于,所述步骤4)中,相邻两条平行线之间的距离为飞行行距hd。
3.根据权利要求2所述的凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,其特征在于,N=(Lmax-0.5hd)/hd,Lmax为最长边与距离最长边最远的特征点之间的距离。
4.根据权利要求3所述的凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法,其特征在于,当航迹线与距离最长边最远的特征点之间的距离小于相邻两条航迹线的行间距的时候,那么这条航迹线被认为是最后一条航迹线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510096007.2A CN104808660B (zh) | 2015-03-04 | 2015-03-04 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510096007.2A CN104808660B (zh) | 2015-03-04 | 2015-03-04 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104808660A true CN104808660A (zh) | 2015-07-29 |
CN104808660B CN104808660B (zh) | 2017-10-03 |
Family
ID=53693579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510096007.2A Expired - Fee Related CN104808660B (zh) | 2015-03-04 | 2015-03-04 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104808660B (zh) |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105116913A (zh) * | 2015-08-12 | 2015-12-02 | 北京农业智能装备技术研究中心 | 植保无人机作业航线规划方法及装置 |
CN105222770A (zh) * | 2015-08-31 | 2016-01-06 | 中国烟草总公司广东省公司 | 一种基于边界的烟田无人机自主导航算法 |
CN105222779A (zh) * | 2015-08-26 | 2016-01-06 | 北京农业智能装备技术研究中心 | 植保无人机的航迹规划方法及装置 |
CN105243878A (zh) * | 2015-10-30 | 2016-01-13 | 杨珊珊 | 一种电子边界装置、无人飞行系统及无人飞行器监控方法 |
CN105843250A (zh) * | 2016-03-28 | 2016-08-10 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法、无人机及无人机系统 |
CN105929846A (zh) * | 2016-06-08 | 2016-09-07 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法及装置 |
CN105956700A (zh) * | 2016-04-29 | 2016-09-21 | 温崇维 | 空中载具飞行路径最佳化的方法 |
CN105955294A (zh) * | 2016-05-26 | 2016-09-21 | 北京大工科技有限公司 | 控制无人机植保作业的方法及装置 |
CN106020237A (zh) * | 2016-08-03 | 2016-10-12 | 浙江空行飞行器技术有限公司 | 植保无人机的多机作业航线规划及其喷洒作业方法和系统 |
CN106249758A (zh) * | 2016-09-21 | 2016-12-21 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒路线的确定方法及系统 |
CN106384403A (zh) * | 2016-09-21 | 2017-02-08 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒轨迹记录方法及系统 |
CN106406342A (zh) * | 2016-09-14 | 2017-02-15 | 无锡微翼德米无人机系统科技有限公司 | 植保无人机阶段化飞行作业的打药方法 |
CN106406352A (zh) * | 2016-11-15 | 2017-02-15 | 上海拓攻机器人有限公司 | 一种无人机及其喷洒农药的作业方法 |
CN106444834A (zh) * | 2016-10-10 | 2017-02-22 | 上海拓攻机器人有限公司 | 一种植保无人机的喷药方法及植保无人机 |
CN106428565A (zh) * | 2016-09-21 | 2017-02-22 | 江西天祥通用航空股份有限公司 | 一种喷幅控制方法及系统 |
CN106503433A (zh) * | 2016-10-18 | 2017-03-15 | 广州极飞科技有限公司 | 基于无人机作业的喷洒区域确定方法及装置 |
CN106679673A (zh) * | 2017-01-18 | 2017-05-17 | 北京艾森博航空科技股份有限公司 | 应用于无人机植保的航线规划方法及系统 |
CN106708062A (zh) * | 2017-03-10 | 2017-05-24 | 信阳农林学院 | 一种智能施药船的行驶控制方法 |
CN106774434A (zh) * | 2017-01-18 | 2017-05-31 | 北京艾森博航空科技股份有限公司 | 应用于无人机植保的自动避障方法及系统 |
CN106774403A (zh) * | 2016-12-29 | 2017-05-31 | 哈密创动科技有限公司 | 一种航线规划方法及装置 |
CN106873620A (zh) * | 2017-02-22 | 2017-06-20 | 华中农业大学 | 基于工作单元按需独立启停的农用无人机精确控制方法 |
CN106910219A (zh) * | 2017-04-11 | 2017-06-30 | 南京嘉谷初成通信科技有限公司 | 一种基于几何方式统计农机工作面积的方法 |
CN106969778A (zh) * | 2017-02-28 | 2017-07-21 | 南京航空航天大学 | 一种多无人机协同施药的路径规划方法 |
CN107037827A (zh) * | 2017-04-14 | 2017-08-11 | 合肥工业大学 | 无人机航空作业任务分配与航迹规划联合优化方法及装置 |
CN107179776A (zh) * | 2017-05-31 | 2017-09-19 | 华中农业大学 | 一种基于无人机的景观植物的播种方法 |
CN107356339A (zh) * | 2017-07-10 | 2017-11-17 | 常州工学院 | 一种无人机光伏电站检测方法 |
WO2018006216A1 (en) * | 2016-07-04 | 2018-01-11 | SZ DJI Technology Co., Ltd. | Aerial operation support and real-time management |
CN107656536A (zh) * | 2016-07-26 | 2018-02-02 | 上海俏动智能化科技有限公司 | 一种用于植保无人机的自动喷洒方法 |
US20180100740A1 (en) * | 2016-10-10 | 2018-04-12 | Hanwha Techwin Co., Ltd. | Method and apparatus for planning path |
CN107992078A (zh) * | 2017-12-15 | 2018-05-04 | 西安天问智能科技有限公司 | 一种植保无人机自主路径规划方法 |
CN107985400A (zh) * | 2017-12-11 | 2018-05-04 | 中联重机股份有限公司 | 作业区域路径规划方法和装置 |
CN108362285A (zh) * | 2018-01-30 | 2018-08-03 | 信阳师范学院 | 一种植保无人机精准覆盖航迹规划方法及系统 |
CN108717299A (zh) * | 2018-03-09 | 2018-10-30 | 深圳臻迪信息技术有限公司 | 无人机作画方法、装置及无人机 |
CN108716919A (zh) * | 2018-05-25 | 2018-10-30 | 南京航空航天大学 | 基于任意多边形无障碍区域的植保无人机航迹规划方法 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
CN109032165A (zh) * | 2017-07-21 | 2018-12-18 | 广州极飞科技有限公司 | 无人机航线的生成方法和装置 |
CN109240301A (zh) * | 2018-09-28 | 2019-01-18 | 北京奇虎科技有限公司 | 扫地机器人路线规划方法、装置及扫地机器人 |
CN109238292A (zh) * | 2018-10-26 | 2019-01-18 | 西安天问智能科技有限公司 | 一种无人机作业的地块划分方法及其装置 |
CN109445461A (zh) * | 2018-11-27 | 2019-03-08 | 山东理工大学 | 基于农机农艺融合的单臂篱架式葡萄园航空施药作业方法 |
CN109460848A (zh) * | 2018-08-30 | 2019-03-12 | 北京农业智能装备技术研究中心 | 农机作业基准线规划方法、装置及存储介质 |
WO2019047725A1 (zh) * | 2017-09-07 | 2019-03-14 | 广州极飞科技有限公司 | 无人飞行器的航区规划方法、装置和遥控器 |
CN109496287A (zh) * | 2017-10-31 | 2019-03-19 | 深圳市大疆创新科技有限公司 | 可移动设备作业控制方法及装置、路径规划方法及装置 |
CN109507967A (zh) * | 2018-11-30 | 2019-03-22 | 广州极飞科技有限公司 | 作业控制方法及装置 |
CN109870165A (zh) * | 2017-12-04 | 2019-06-11 | 迪尔公司 | 用于自动检测器具作业宽度的系统和方法 |
CN109885063A (zh) * | 2019-03-15 | 2019-06-14 | 江苏大学 | 一种融合视觉和激光传感器的施药机器人农田路径规划方法 |
CN109917798A (zh) * | 2019-02-01 | 2019-06-21 | 北京农业智能装备技术研究中心 | 一种农业航空施药方法及系统 |
CN110196055A (zh) * | 2019-06-19 | 2019-09-03 | 陕西欧卡电子智能科技有限公司 | 一种无人船水面垃圾自主区域清理方法 |
WO2019183890A1 (zh) * | 2018-03-29 | 2019-10-03 | 深圳市大疆软件科技有限公司 | 作业路径调整方法及装置、可移动设备作业路径调整方法及设备、和记录介质 |
CN110619649A (zh) * | 2018-06-19 | 2019-12-27 | 广州极飞科技有限公司 | 作业面积确定方法及装置、终端 |
CN110948478A (zh) * | 2018-09-26 | 2020-04-03 | 上海云绅智能科技有限公司 | 一种控制在指定区域活动的方法及机器人 |
WO2020085239A1 (ja) * | 2018-10-23 | 2020-04-30 | 株式会社ナイルワークス | 運転経路生成装置、運転経路生成方法、および運転経路生成プログラム、ならびにドローン |
CN111433701A (zh) * | 2018-12-04 | 2020-07-17 | 深圳市大疆创新科技有限公司 | 无人机的喷洒作业方法和装置 |
CN111750858A (zh) * | 2019-12-11 | 2020-10-09 | 广州极飞科技有限公司 | 航线生成方法、装置、电子设备及存储介质 |
CN111830968A (zh) * | 2020-06-12 | 2020-10-27 | 江苏大学 | 一种多功能莼菜无人作业船及其导航控制方法 |
CN112099556A (zh) * | 2016-11-24 | 2020-12-18 | 深圳市大疆创新科技有限公司 | 农业无人飞行器的控制方法、地面控制端及存储介质 |
CN112228289A (zh) * | 2020-10-13 | 2021-01-15 | 专业无人机美国有限公司 | 使用渗透染料对风车叶片进行无损原位测试的设备和方法 |
CN112292648A (zh) * | 2019-11-19 | 2021-01-29 | 深圳市大疆创新科技有限公司 | 飞行控制方法、设备及系统 |
CN112525199A (zh) * | 2020-11-23 | 2021-03-19 | 广州极飞科技有限公司 | 一种无人机作业路径规划方法、装置、无人机及介质 |
JP2021054280A (ja) * | 2019-09-30 | 2021-04-08 | 株式会社ナイルワークス | 運転経路生成システム、運転経路生成方法、運転経路生成プログラム、およびドローン |
CN114035603A (zh) * | 2021-08-08 | 2022-02-11 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN115855067A (zh) * | 2023-02-23 | 2023-03-28 | 华南农业大学 | 一种曲形农田边界的路径规划方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106155087B (zh) * | 2016-08-12 | 2019-06-11 | 中国航空工业集团公司西安飞行自动控制研究所 | 一种基于遥控器的快速生成无人机等间距航线基准航线的方法 |
CN112912808B (zh) * | 2018-10-22 | 2023-12-26 | 株式会社尼罗沃克 | 行驶路径生成系统、行驶路径生成方法、计算机可读取记录介质、坐标测量系统以及无人机 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201203426Y (zh) * | 2008-05-30 | 2009-03-04 | 南京农业大学 | 基于嵌入式gps技术的农用飞机作业导航系统 |
CN102980581A (zh) * | 2012-12-07 | 2013-03-20 | 北京中海新图科技有限公司 | 基于不规则海岛的无人机覆盖航迹规划方法 |
US20140032020A1 (en) * | 2009-10-19 | 2014-01-30 | Agjunction Llc | Gnss optimized control system and method |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN103728637A (zh) * | 2014-01-03 | 2014-04-16 | 中南大学 | 一种农田作业区域边界点和无人直升机位置点绘图方法 |
CN103950540A (zh) * | 2014-04-01 | 2014-07-30 | 东北农业大学 | 一种基于无线传感器网络的植保无人机喷施作业方法 |
-
2015
- 2015-03-04 CN CN201510096007.2A patent/CN104808660B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201203426Y (zh) * | 2008-05-30 | 2009-03-04 | 南京农业大学 | 基于嵌入式gps技术的农用飞机作业导航系统 |
US20140032020A1 (en) * | 2009-10-19 | 2014-01-30 | Agjunction Llc | Gnss optimized control system and method |
CN102980581A (zh) * | 2012-12-07 | 2013-03-20 | 北京中海新图科技有限公司 | 基于不规则海岛的无人机覆盖航迹规划方法 |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN103728637A (zh) * | 2014-01-03 | 2014-04-16 | 中南大学 | 一种农田作业区域边界点和无人直升机位置点绘图方法 |
CN103950540A (zh) * | 2014-04-01 | 2014-07-30 | 东北农业大学 | 一种基于无线传感器网络的植保无人机喷施作业方法 |
Non-Patent Citations (2)
Title |
---|
熊迎军等: "农用飞机防治病虫害作业导航系统设计与地面模拟测试", 《农业机械学报》 * |
陈海等: "一种凸多边形区域的无人机覆盖航迹规划算法", 《航空学报》 * |
Cited By (91)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105116913A (zh) * | 2015-08-12 | 2015-12-02 | 北京农业智能装备技术研究中心 | 植保无人机作业航线规划方法及装置 |
CN105116913B (zh) * | 2015-08-12 | 2017-12-05 | 北京农业智能装备技术研究中心 | 植保无人机作业航线规划方法及装置 |
CN105222779A (zh) * | 2015-08-26 | 2016-01-06 | 北京农业智能装备技术研究中心 | 植保无人机的航迹规划方法及装置 |
CN105222779B (zh) * | 2015-08-26 | 2018-03-09 | 北京农业智能装备技术研究中心 | 植保无人机的航迹规划方法及装置 |
CN105222770A (zh) * | 2015-08-31 | 2016-01-06 | 中国烟草总公司广东省公司 | 一种基于边界的烟田无人机自主导航算法 |
CN105243878A (zh) * | 2015-10-30 | 2016-01-13 | 杨珊珊 | 一种电子边界装置、无人飞行系统及无人飞行器监控方法 |
CN105243878B (zh) * | 2015-10-30 | 2019-04-26 | 杨珊珊 | 一种电子边界装置、无人飞行系统及无人飞行器监控方法 |
CN105843250A (zh) * | 2016-03-28 | 2016-08-10 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法、无人机及无人机系统 |
CN105956700A (zh) * | 2016-04-29 | 2016-09-21 | 温崇维 | 空中载具飞行路径最佳化的方法 |
CN105955294A (zh) * | 2016-05-26 | 2016-09-21 | 北京大工科技有限公司 | 控制无人机植保作业的方法及装置 |
CN105929846A (zh) * | 2016-06-08 | 2016-09-07 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法及装置 |
US11703865B2 (en) | 2016-07-04 | 2023-07-18 | SZ DJI Technology Co., Ltd. | Aerial operation support and real-time management |
CN107924188A (zh) * | 2016-07-04 | 2018-04-17 | 深圳市大疆创新科技有限公司 | 一种无人机的飞行路径规划、控制方法及系统 |
WO2018006454A1 (zh) * | 2016-07-04 | 2018-01-11 | 深圳市大疆创新科技有限公司 | 一种无人机的飞行路径规划、控制方法及系统 |
WO2018006216A1 (en) * | 2016-07-04 | 2018-01-11 | SZ DJI Technology Co., Ltd. | Aerial operation support and real-time management |
CN109478060A (zh) * | 2016-07-04 | 2019-03-15 | 深圳市大疆创新科技有限公司 | 航空作业支持和实时管理 |
US11016488B2 (en) | 2016-07-04 | 2021-05-25 | SZ DJI Technology Co., Ltd. | Aerial operation support and real-time management |
CN107656536A (zh) * | 2016-07-26 | 2018-02-02 | 上海俏动智能化科技有限公司 | 一种用于植保无人机的自动喷洒方法 |
CN106020237A (zh) * | 2016-08-03 | 2016-10-12 | 浙江空行飞行器技术有限公司 | 植保无人机的多机作业航线规划及其喷洒作业方法和系统 |
CN106020237B (zh) * | 2016-08-03 | 2019-03-22 | 浙江空行飞行器技术有限公司 | 植保无人机的多机作业航线规划及其喷洒作业方法和系统 |
CN106406342A (zh) * | 2016-09-14 | 2017-02-15 | 无锡微翼德米无人机系统科技有限公司 | 植保无人机阶段化飞行作业的打药方法 |
CN106406342B (zh) * | 2016-09-14 | 2019-03-29 | 无锡微翼德米无人机系统科技有限公司 | 植保无人机阶段化飞行作业的打药方法 |
CN106249758A (zh) * | 2016-09-21 | 2016-12-21 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒路线的确定方法及系统 |
CN106384403B (zh) * | 2016-09-21 | 2018-11-30 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒轨迹记录方法及系统 |
CN106428565B (zh) * | 2016-09-21 | 2018-10-12 | 江西天祥通用航空股份有限公司 | 一种喷幅控制方法及系统 |
CN106249758B (zh) * | 2016-09-21 | 2019-11-22 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒路线的确定方法及系统 |
CN106428565A (zh) * | 2016-09-21 | 2017-02-22 | 江西天祥通用航空股份有限公司 | 一种喷幅控制方法及系统 |
CN106384403A (zh) * | 2016-09-21 | 2017-02-08 | 江西天祥通用航空股份有限公司 | 一种飞机喷洒轨迹记录方法及系统 |
US20180100740A1 (en) * | 2016-10-10 | 2018-04-12 | Hanwha Techwin Co., Ltd. | Method and apparatus for planning path |
CN106444834A (zh) * | 2016-10-10 | 2017-02-22 | 上海拓攻机器人有限公司 | 一种植保无人机的喷药方法及植保无人机 |
CN106503433A (zh) * | 2016-10-18 | 2017-03-15 | 广州极飞科技有限公司 | 基于无人机作业的喷洒区域确定方法及装置 |
CN106406352A (zh) * | 2016-11-15 | 2017-02-15 | 上海拓攻机器人有限公司 | 一种无人机及其喷洒农药的作业方法 |
CN112099556A (zh) * | 2016-11-24 | 2020-12-18 | 深圳市大疆创新科技有限公司 | 农业无人飞行器的控制方法、地面控制端及存储介质 |
CN106774403A (zh) * | 2016-12-29 | 2017-05-31 | 哈密创动科技有限公司 | 一种航线规划方法及装置 |
CN106774434B (zh) * | 2017-01-18 | 2020-12-01 | 北京艾森博航空科技股份有限公司 | 应用于无人机植保的自动避障方法及系统 |
CN106679673A (zh) * | 2017-01-18 | 2017-05-17 | 北京艾森博航空科技股份有限公司 | 应用于无人机植保的航线规划方法及系统 |
CN106774434A (zh) * | 2017-01-18 | 2017-05-31 | 北京艾森博航空科技股份有限公司 | 应用于无人机植保的自动避障方法及系统 |
CN106873620A (zh) * | 2017-02-22 | 2017-06-20 | 华中农业大学 | 基于工作单元按需独立启停的农用无人机精确控制方法 |
CN106873620B (zh) * | 2017-02-22 | 2019-06-25 | 华中农业大学 | 基于工作单元按需独立启停的农用无人机精确控制方法 |
CN106969778A (zh) * | 2017-02-28 | 2017-07-21 | 南京航空航天大学 | 一种多无人机协同施药的路径规划方法 |
CN106708062A (zh) * | 2017-03-10 | 2017-05-24 | 信阳农林学院 | 一种智能施药船的行驶控制方法 |
CN106708062B (zh) * | 2017-03-10 | 2020-10-09 | 信阳农林学院 | 一种智能施药船的行驶控制方法 |
CN106910219A (zh) * | 2017-04-11 | 2017-06-30 | 南京嘉谷初成通信科技有限公司 | 一种基于几何方式统计农机工作面积的方法 |
CN107037827A (zh) * | 2017-04-14 | 2017-08-11 | 合肥工业大学 | 无人机航空作业任务分配与航迹规划联合优化方法及装置 |
CN107179776A (zh) * | 2017-05-31 | 2017-09-19 | 华中农业大学 | 一种基于无人机的景观植物的播种方法 |
CN107356339A (zh) * | 2017-07-10 | 2017-11-17 | 常州工学院 | 一种无人机光伏电站检测方法 |
CN107356339B (zh) * | 2017-07-10 | 2019-08-09 | 常州工学院 | 一种无人机光伏电站检测方法 |
CN109032165B (zh) * | 2017-07-21 | 2021-09-10 | 广州极飞科技股份有限公司 | 无人机航线的生成方法和装置 |
CN109032165A (zh) * | 2017-07-21 | 2018-12-18 | 广州极飞科技有限公司 | 无人机航线的生成方法和装置 |
WO2019047725A1 (zh) * | 2017-09-07 | 2019-03-14 | 广州极飞科技有限公司 | 无人飞行器的航区规划方法、装置和遥控器 |
CN109496287A (zh) * | 2017-10-31 | 2019-03-19 | 深圳市大疆创新科技有限公司 | 可移动设备作业控制方法及装置、路径规划方法及装置 |
CN109870165A (zh) * | 2017-12-04 | 2019-06-11 | 迪尔公司 | 用于自动检测器具作业宽度的系统和方法 |
CN107985400A (zh) * | 2017-12-11 | 2018-05-04 | 中联重机股份有限公司 | 作业区域路径规划方法和装置 |
CN110816655B (zh) * | 2017-12-11 | 2021-07-20 | 中联农业机械股份有限公司 | 基于作业行的作业区域路径规划方法 |
CN110816655A (zh) * | 2017-12-11 | 2020-02-21 | 中联重机股份有限公司 | 基于作业行的作业区域路径规划方法 |
CN107992078A (zh) * | 2017-12-15 | 2018-05-04 | 西安天问智能科技有限公司 | 一种植保无人机自主路径规划方法 |
CN108362285A (zh) * | 2018-01-30 | 2018-08-03 | 信阳师范学院 | 一种植保无人机精准覆盖航迹规划方法及系统 |
CN108362285B (zh) * | 2018-01-30 | 2021-07-09 | 信阳师范学院 | 一种植保无人机精准覆盖航迹规划方法及系统 |
CN108717299A (zh) * | 2018-03-09 | 2018-10-30 | 深圳臻迪信息技术有限公司 | 无人机作画方法、装置及无人机 |
WO2019183890A1 (zh) * | 2018-03-29 | 2019-10-03 | 深圳市大疆软件科技有限公司 | 作业路径调整方法及装置、可移动设备作业路径调整方法及设备、和记录介质 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
CN108716919A (zh) * | 2018-05-25 | 2018-10-30 | 南京航空航天大学 | 基于任意多边形无障碍区域的植保无人机航迹规划方法 |
CN110619649A (zh) * | 2018-06-19 | 2019-12-27 | 广州极飞科技有限公司 | 作业面积确定方法及装置、终端 |
CN109460848B (zh) * | 2018-08-30 | 2020-09-08 | 北京农业智能装备技术研究中心 | 农机作业基准线规划方法、装置及存储介质 |
CN109460848A (zh) * | 2018-08-30 | 2019-03-12 | 北京农业智能装备技术研究中心 | 农机作业基准线规划方法、装置及存储介质 |
CN110948478A (zh) * | 2018-09-26 | 2020-04-03 | 上海云绅智能科技有限公司 | 一种控制在指定区域活动的方法及机器人 |
CN109240301A (zh) * | 2018-09-28 | 2019-01-18 | 北京奇虎科技有限公司 | 扫地机器人路线规划方法、装置及扫地机器人 |
JPWO2020085239A1 (ja) * | 2018-10-23 | 2021-02-15 | 株式会社ナイルワークス | 運転経路生成装置、運転経路生成方法、および運転経路生成プログラム、ならびにドローン |
WO2020085239A1 (ja) * | 2018-10-23 | 2020-04-30 | 株式会社ナイルワークス | 運転経路生成装置、運転経路生成方法、および運転経路生成プログラム、ならびにドローン |
CN109238292A (zh) * | 2018-10-26 | 2019-01-18 | 西安天问智能科技有限公司 | 一种无人机作业的地块划分方法及其装置 |
CN109445461A (zh) * | 2018-11-27 | 2019-03-08 | 山东理工大学 | 基于农机农艺融合的单臂篱架式葡萄园航空施药作业方法 |
CN109507967A (zh) * | 2018-11-30 | 2019-03-22 | 广州极飞科技有限公司 | 作业控制方法及装置 |
CN111433701A (zh) * | 2018-12-04 | 2020-07-17 | 深圳市大疆创新科技有限公司 | 无人机的喷洒作业方法和装置 |
US11853080B2 (en) | 2018-12-04 | 2023-12-26 | SZ DJI Technology Co., Ltd. | Spray operation method and device for unmanned aerial vehicle |
CN109917798A (zh) * | 2019-02-01 | 2019-06-21 | 北京农业智能装备技术研究中心 | 一种农业航空施药方法及系统 |
CN109885063A (zh) * | 2019-03-15 | 2019-06-14 | 江苏大学 | 一种融合视觉和激光传感器的施药机器人农田路径规划方法 |
CN110196055B (zh) * | 2019-06-19 | 2023-04-11 | 陕西欧卡电子智能科技有限公司 | 一种无人船水面垃圾自主区域清理方法 |
CN110196055A (zh) * | 2019-06-19 | 2019-09-03 | 陕西欧卡电子智能科技有限公司 | 一种无人船水面垃圾自主区域清理方法 |
JP2021054280A (ja) * | 2019-09-30 | 2021-04-08 | 株式会社ナイルワークス | 運転経路生成システム、運転経路生成方法、運転経路生成プログラム、およびドローン |
JP7285557B2 (ja) | 2019-09-30 | 2023-06-02 | 株式会社ナイルワークス | 運転経路生成システム、運転経路生成方法、運転経路生成プログラム、およびドローン |
CN112292648A (zh) * | 2019-11-19 | 2021-01-29 | 深圳市大疆创新科技有限公司 | 飞行控制方法、设备及系统 |
CN111750858B (zh) * | 2019-12-11 | 2022-12-27 | 广州极飞科技股份有限公司 | 航线生成方法、装置、电子设备及存储介质 |
CN111750858A (zh) * | 2019-12-11 | 2020-10-09 | 广州极飞科技有限公司 | 航线生成方法、装置、电子设备及存储介质 |
CN111830968A (zh) * | 2020-06-12 | 2020-10-27 | 江苏大学 | 一种多功能莼菜无人作业船及其导航控制方法 |
CN111830968B (zh) * | 2020-06-12 | 2024-02-06 | 江苏大学 | 一种多功能莼菜无人作业船及其导航控制方法 |
CN112228289A (zh) * | 2020-10-13 | 2021-01-15 | 专业无人机美国有限公司 | 使用渗透染料对风车叶片进行无损原位测试的设备和方法 |
CN112525199A (zh) * | 2020-11-23 | 2021-03-19 | 广州极飞科技有限公司 | 一种无人机作业路径规划方法、装置、无人机及介质 |
CN112525199B (zh) * | 2020-11-23 | 2023-12-05 | 广州极飞科技股份有限公司 | 一种无人机作业路径规划方法、装置、无人机及介质 |
CN114035603A (zh) * | 2021-08-08 | 2022-02-11 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN114035603B (zh) * | 2021-08-08 | 2023-11-28 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN115855067A (zh) * | 2023-02-23 | 2023-03-28 | 华南农业大学 | 一种曲形农田边界的路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104808660B (zh) | 2017-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104808660A (zh) | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 | |
CN103699135B (zh) | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 | |
CN104503464B (zh) | 基于计算机的凸多边形农田无人机喷洒作业航迹规划方法 | |
CN103472850B (zh) | 一种基于高斯分布预测的多无人机协同搜索方法 | |
CN107169608B (zh) | 多无人机执行多任务的分配方法及装置 | |
CN102880186B (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN108958285B (zh) | 一种基于分解思想的高效多无人机协同航迹规划方法 | |
CN107103164B (zh) | 无人机执行多任务的分配方法及装置 | |
CN105425820B (zh) | 一种针对具有感知能力的运动目标的多无人机协同搜索方法 | |
CN104536454B (zh) | 一种用于双无人机协同的时空同步匹配方法 | |
CN112817330A (zh) | 一种多无人机四维航迹协同规划方法及系统 | |
CN107238388A (zh) | 多无人机任务分配与航迹规划联合优化方法及装置 | |
CN106705970A (zh) | 一种基于蚁群算法的多无人机协同路径规划方法 | |
CN105222779A (zh) | 植保无人机的航迹规划方法及装置 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN110320930A (zh) | 基于Voronoi图的多无人机编队队形可靠变换方法 | |
CN105225003A (zh) | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 | |
CN103697895A (zh) | 基于自适应a星算法的飞行器最优路径确定方法 | |
CN104834317A (zh) | 一种智能识别威胁类型的无人机飞行路径规划方法 | |
CN106372766A (zh) | 用于电磁干扰环境中的无人机路径规划方法 | |
Patron et al. | Speed and altitude optimization on the FMS CMA-9000 for the Sukhoi Superjet 100 using genetic algorithms | |
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
CN104729509A (zh) | 一种基于非支配排序遗传算法ii的航迹规划方法 | |
CN109472460B (zh) | 基于有效交点的作业覆盖区域实时重构方法及系统 | |
Chen et al. | Region coverage path planning of multiple disconnected convex polygons based on simulated annealing algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171003 |