CN102980581A - 基于不规则海岛的无人机覆盖航迹规划方法 - Google Patents
基于不规则海岛的无人机覆盖航迹规划方法 Download PDFInfo
- Publication number
- CN102980581A CN102980581A CN2012105193656A CN201210519365A CN102980581A CN 102980581 A CN102980581 A CN 102980581A CN 2012105193656 A CN2012105193656 A CN 2012105193656A CN 201210519365 A CN201210519365 A CN 201210519365A CN 102980581 A CN102980581 A CN 102980581A
- Authority
- CN
- China
- Prior art keywords
- island
- polygon
- unmanned plane
- line
- flight route
- 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
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明针对无人机航线规划在海岛领域的问题提出了一种基于不规则海岛的无人机覆盖航迹规划方法。本发明充分考虑到海岛航迹遍历的特殊性,即要考虑起飞点到海岛的距离,尤其是距离海岸较远的海岛,起飞点至海岛的距离将很大程度上影响海岛航线规划的总路程,本发明结合航线几何规划方法和起飞点至海岛距离等相关问题提出了一种新的最优回环航线方法,摒弃了传统不实用的航线规划方法,充分考虑到实际飞行中飞机动力等情况。该方法主要包括以下四个方面:海岛外切多边形的提取、多边形最小跨度计算、起飞点至多边形的最小距离计算、航线设计。该方法实现了海岛监测和无人机航线规划的结合,尤其在远岸海岛监测方面具有广阔前景。
Description
技术领域
本发明涉及一种无人机航拍领域的航迹规划技术,尤其涉及到一种基于不规则海岛的无人机覆盖航迹规划方法。
背景技术
由于无人机的便携带、低成本、低损耗、可重复利用、风险小以及应用领域广等优势使得无人机应用在近些年得到了广泛的发展。此后,无人机通过和遥感技术的融合,使无人机更加自动化和智能化且由于无人机的特点使得无人机遥感具有了高时效、高分辨率等特点,使其应用领域进一步扩大,覆盖了军用民用的多个方面,如军用侦查检测、早期预警和民用的资源勘测、环境监测、气象观察和处理突发事件尤其是地质性灾害等。如在08年汶川地震中就已经实现了无人机对灾区情况的实时航拍为国家的相关救援工作提供了巨大帮助。但是由于无人机的载荷、动力的限制和外在环境的影响,使得人们开始探索无人机在航迹规划方面的相关技术,用以缩短航程确保任务的完整执行并且安全返回基地。
近些年国内外众多相关学者提出了诸多无人机航迹规划算法。具体可以分为两大类,一类是传统的经典算法:数学归纳法、动态归纳法、最优控制法。但是传统的航迹规划算法存在着共同的问题:容易陷入局部最优解、计算量大、规划时间长等,这和无人机的快速机动性相悖。另一类算法也是目前无人机航迹规划中常用的算法主要包括:A-star算法、遗传算法、人工神经网络算法、蚁群算法等。其优点是灵活性强,可应变突发威胁情况,现在的很多研究更是基于这些算法进行的改进型和混合型,但这些算法均存在着规划时间长或者计算量大等不同缺陷。
而且在实际应用中,尤其是在航拍获取目的区域相关图片数据时,这些方法都展现了不同的局限性。因为在实际无人机飞行航拍中,应该保持无人机按照规划的航线进行飞行拍摄确保全区域有序覆盖,并且要保持无人机飞行高度不变以使航拍获得的照片具有相同的属性,这样才可以进行后期有效的图像拼接,而且相较于其他应用方面,在民用方面突发威胁并不常见,并不需要考虑威胁区等情况,所以在实际无人机飞行中就需要实际的航线规划方法,就要做到在无人机飞行之前对航拍区域进行系统的考察。
中国具有绵延1.8万公里的海岸线,相关的海上事务,海岛监测以及沿海岸环境状况监测是近些年发展的趋势,所以如何获取这方面的相关数据显得至关重要。卫星海洋监测和有人驾驶飞机进行航拍都暴露出不同的缺点,而无人机在这方面则体现出了机动灵活性强、实时性强、低成本、低损耗等特点。但是由于海岛分布不均情况特殊多变,并且包含近海或者远海等不同距离情况,所以基于海岛的无人机覆盖航迹规划更不同于以往的普通陆上规划方法,甚至对航迹规划的方法要求更高,普通的陆上无人机规划方法不能满足其要求。但是现在无人机航迹规划在海岛领域还处于空白阶段,几乎没有针对海岛的专门的航线规划方法,而一般陆上无人机航线规划方法又由于其局限性未充分考虑海岛的特殊性,所以不能完全照搬其规划方法应用于海岛无人机航线规划。
发明内容
本发明中的无人机覆盖航迹规划方法能够克服上述缺陷,提出了一种基于不规则海岛的无人机覆盖航线规划方法,其能够规划出一条海岛区域内最短路程,最低功耗的最优回环飞行航线。
为实现上述方法,本发明采用了如下的具体航线规划方法,其包括以下步骤:
(1)提取出不规则海岛的外切多边形;
(2)根据此外切多边形计算其最小跨度,并决定无人机飞行方向以减少转弯次数;
(3)根据海岛附近地形情况计算飞行高度,并确定起飞点至海岛外切多边形的最短距离;
(4)综合考虑转弯次数,多边形最小跨度和起飞点至海岛的最短距离来计算航线距离最小值以获得最优回环航线。
由于是关于海岛区域的覆盖航迹规划,所以要充分考虑到海岛区域的特殊性,也要充分考虑到起飞点到海岛的距离,尤其是距离海岸较远的海岛,起飞点至海岛的距离将很大程度上影响海岛航线规划的总的路程。所以本发明就针对海岛的特殊性对海岛航线进行最优规划。
所述步骤(1)中,本发明提出了一种归一化的思想:即把不规则海岛形状都近似规范取为多边形,这样在计算方面更方便更有优势。并且从面积和计算量两方面考虑,在取不规则海岛的外切多边形时尽量取四至六边形。
所述步骤(2)中,要计算多边形最小跨度首先要明确多边形最小跨度的定义,由于多边形有凹凸之分,但是凹多边形又可以切割分为若干个凸多边形,所以本发明主要考虑较为常见的凸多边形的情况。首先给出凸多边形的跨度和宽度的定义:
在平面上计算多边形的某条边与除了此边上端点之外的所有顶点之间的距离,这些距离中最大值就定义为凸多边形中此边对应的跨度D。然后依次计算其他边上对应的跨度。所有跨度中的最小值就称为凸多边形的最小跨度即宽度Dmin。将此方法定义为“点边式”,由此可知,一个凸多边形能有若干个跨度,但是只有一个宽度。
在计算多边形跨度的时候,利用点边式,依次求出各个边上的跨度D,在所有多边形的跨度中选出其中最小的跨度Dmin即为此多边形的宽度,并记最小跨度对应边为lmin。
所述步骤(3)中,计算起飞点至海岛间的最小距离dmin时,首先做从起飞点到多边形中距离起飞点较近的几条边上的垂线,然后可以简化成两种情况计算最小距离,一是垂线在这几条边的延长线上时,最小距离dmin为起飞点至最近的多边形顶点之间的距离,二是垂线在多边形的边上,而不是在其延长线上时,则起飞点到多边形的距离最小值即为这几条垂线中最短的一条。
所述步骤(4)中,本发明中选择的方法摒弃了之前广为运用的常见的航线由近及远的规划方式而选取了另一种航线由远及近依次遍历覆盖目标区域的方法。
结合最小跨度、最少转弯次数以及起飞点至海岛的最小距离,设计最优航线。根据以上计算起飞点至海岛最小距离的方法,最优航线的规划也分为几种情况,一是当最小距离为起飞点A至多边形顶点的距离时:(1)若此顶点为最小跨度对应边上的端点时则以此顶点为出发点沿着平行于最小跨度对应边的航线遍历整个目标区域;(2)若此顶点不在最小跨度对应边上时则航线应该设计为:起飞点先飞至较近的最小跨度对应边端点上,然后再遍历目标区域且区域内航线最终点也即返航点应选为此顶点,使之返航线距离最短进而使总航线最优。二是当最小距离为起飞点至多边形其中一边的垂线时:(3)若此边为多边形最小跨度对应边时则采取回环航线遍历飞行覆盖整个目标区域,从而使得航线遍历的起始点和返航点为同一点即垂足;(4)如果此边不是多边形最小跨度对应边时,则从起飞点起飞后应先飞至距离垂足较近的一个最小跨度对应边的端点上,然后再遍历目标区域且使区域内航线最终点也即返航点应选为垂足或者靠近垂足点,使之返程距离最短进而使总航线最优化。
本发明的有益效果在于:此种回环式航线规划方法充分考虑了实际情况更加贴合实际应用,克服了常见的由近及远的航线规划方法的不足,解决了不规则海岛领域的无人机航迹规划问题,满足了海岛对无人机航迹规划的高要求,尤其在距离海岸较远的海岛的监测调查中更能体现出其优势。
附图说明
图1为计算起飞点至海岛外切多边形的最小距离的第一种情况附图;
图2为计算起飞点至海岛外切多边形的最小距离的第二种情况附图;
图3为常规航线规划方法的飞行方式附图;
图4为回环航线规划方法的飞行方式附图;
图5为航迹规划情况1的具体航迹规划仿真结果附图;
图6为航迹规划情况2的具体航迹规划仿真结果附图;
图7为航迹规划情况3的具体航迹规划仿真结果附图;
图8为航迹规划情况4的具体航迹规划仿真结果附图。
具体实施方式
本发明的基于不规则海岛的无人机覆盖航线规划方法,包括以下步骤:
(1)提取出不规则海岛的外切多边形;
(2)根据此外切多边形计算其最小跨度,并决定无人机飞行方向以减少转弯次数;
(3)根据海岛附近地形情况计算飞行高度,并确定起飞点至海岛外切多边形的最短距离;
(4)综合考虑转弯次数,多边形最小跨度和起飞点至海岛的最短距离来计算航线距离最小值以获得最优回环航线。
一、不规则海岛的外切多边形的选取
由于大多数海岛形状的不规则性,为了此方法的广泛应用,本发明提出了一种归一化的思想:即把海岛形状都近似取为多边形,这样在计算方面更方便更有优势。而为了使航程最短就要做到航拍区域面积的最小化和航线的最优化。大多数海岛为不规则的圆的形状,如果所取的外切多边形的边数太多,则会在起飞点与海岛最小距离计算方面以及多边形最小跨度计算方面增加很大计算量与无人机快速灵活性相悖;而如果所取外切多边形的边数太少,则多边形包含的无效区域会增多,增加无人机航行距离,所以从面积和计算量两方面考虑,在取不规则海岛的外切多边形时尽量取四至六边形。
二、目标区域内航线的能耗分析
在无人机飞行过程中,通常把无人机看做一个质点,无人机飞行是不重复地对多边形区域进行遍历,遍历采用扫描的方式,即无人机沿直线飞行,传感器的扫描区域(传感器的扫描区域一般为长方形或正方形)遇到边界后转向然后再沿着反方向直线飞行,如此反复直至整个区域被覆盖。所以无人机的能耗问题就总结为两方面:一是总的航线距离,二是转弯航线路程。考虑无风的情况下,无人机直线飞行是匀速飞行,所以发动机推力是不变的;而前人已证明在无人机转弯过程中必定存在着发动机推力的变化,且转弯过程发动机的推力要大于直线飞行过程,这就势必会对无人机能耗产生影响。前人已经证明转弯过程能耗要比直线飞行大,在此不再赘述。
三、计算最小跨度即宽度
在计算凸多边形跨度的时候,利用点边式,依次求出各个边上的跨度D,在所有凸多边形的跨度中选出其中最小的跨度Dmin即为此凸多边形的宽度。记最小跨度对应边为lmin。依据前人文章,计算最小跨度算法简列如下:
首先,确定凸多边形的各个顶点的坐标,按顺时针方向分别记为:v1、v2、v3......vn+1,其中n为凸多边形的顶点数量,vn+1和v1为同一顶点。其中顶点vi(i∈[1,n+1])的坐标设为(xi,yi),且有(xn+1,yn+1)=(x1,y1)。
其次,程序输入为:各顶点坐标;输出为:凸多边形的宽度Dmin,及相对应的顶点vmin对应边lmin。
则基于以上叙述中描述的“点边式”的方法,最小跨度(宽度)计算的具体算法步骤如下:
步骤1:赋初值i=1,j=1。
步骤2:循环。如果j≠i且j≠i+1(即不用计算边vivi+1上两个端点与此直线之间的距离),则顶点vj与边vivi+1之间的距离的平方为:
步骤3:如果j=n则跳转至步骤4;否则赋值j=j+1,重新跳转至步骤2进行计算。
步骤5:如果i=n则跳转至步骤6,否则赋值i=i+1,j=1,重新跳转至步骤2进行计算。
由于无人机转弯过程对于无人机航行来说是低效且高能耗的,所以在实际进行无人机覆盖航迹规划时,要尽量减少转弯次数。为了最大程度的减少转弯次数,则要规划的航线为平行于最小跨度对应边lmin的若干条航线。
四、起飞点与海岛外切多边形间最小距离的计算
首先根据海岛的海拔以及飞行过程中建筑物或山体的最高点确定无人机飞行高度的范围,然后根据航拍图像等其他实际情况计算飞行高度。
计算起飞点A至海岛间的最小距离dmin时,首先做从此点A到多边形中距离此点较近的几条边上的垂线,然后可以简化成两种情况计算最小距离,一是垂线在这几条边的延长线上,则最小距离dmin为起飞点A至最近的多边形顶点B之间的距离,则如图1(其中d1为从A点至点B某条边延长线的垂线距离,d2为对应构成的直角三角形的另一条直角边);二是垂线在多边形的边上,而不是在其延长线上,则起飞点A到多边形的距离最小值即为这几条垂线中最短的一条,如图2。
五、无人机覆盖航迹规划
设待航拍多边形区域的面积为S,无人机覆盖航线的总路程为L,该总路程包括目标区域的直线航迹L1以及转弯航迹L2。所以L=L1+L2。当目标区域的面积S固定以及扫描宽度即航线间距w固定以后,目标区域内的直线航迹L1也就确定了,所以总的航线路程L就只取决于L2了。L2又由转弯的次数决定,所以转弯次数的多少就决定了航线总路程的长短,转弯次数其中为数“*”的向上取整运算符。要想N最小,则跨度D应该取该多边形的宽度Dmin,所以转弯次数
在实际飞行中,不论油耗无人机还是电力无人机,在执行任务的末段,人们对其动力的持续性更为关注,尤其是电池驱动的无人机,在初始航行时由于动力电充足,所以无人机的发动机推力足够稳定,然而随着无人机动力电池电量的降低,其稳定性也会降低。普通无人机航迹规划时总是从操控手可视区域起飞然后慢慢往远处飞行执行任务,这就会产生一种情况:随着飞机动力电的消耗,飞机离操控手距离越来越远,甚至到操控手的可视范围之外,这就对无人机的安全操控构成了很大的威胁。如果遇到不可预知的突发事故,由于操控手看不到无人机无法凭借视觉获取无人机的相关飞行状态信息,这就会造成无法挽回的损失。所以考虑到这种实际的情况,本发明中的方法摒弃了之前广为运用的常见的航线由近及远的规划方式,如图3(需要注意的是由于无人机性能的约束,无人机转弯角度必须是大于或者等于90°的角度,所以才有如图所示的返航路线),选取了一种更加可靠的方式,航线由远及近依次遍历覆盖目标区域如图4。两图对比可知图4航线规划方式所需的转弯次数和图3的转弯次数相同,而且也能够完成全目标区域的遍历覆盖。不同点就在于图4的航线飞行是先抵达区域最远处然后开始从最远区域向操控手也即起飞点处飞行,这样在动力逐渐减弱的过程中无人机也会逐渐进入操控手的可视区域范围之内,如遇无人机动力不足等特殊情况可及时处理,最大程度上避免不必要的损失,相较于图3中的航线飞行更加有保障性安全性。而且图3中未考虑返航过程中对区域的扫描,相当于增加了无谓的航程,而图4则考虑的更加全面。通过计算得知图4中的总航线距离和图3中的几乎相同(均为18500m),甚至在某些情况下(当最后一条返程航线没有与第一条航线重合时)图4中总航线要比图3中航线更短,这样就更加节省动力,确保无人机安全返航。
结合最小跨度、最少转弯次数以及起飞点至海岛的最小距离,设计最优航线。
根据以上计算起飞点至海岛最小距离的方法,最优航线的规划也分为几种情况,一是当最小距离为起飞点A至多边形顶点的距离时:(1)若此顶点为最小跨度对应边上的端点时则以此端点为出发点沿着平行于最小跨度对应边的航线遍历方式遍历整个目标区域,此种情况为情况1;(2)若此顶点不在最小跨度对应边上时则航线应该设计为:起飞点先飞至较近的最小跨度对应边端点上,然后再遍历目标区域且区域内航线最终点也即返航点应选为此顶点,使之返航线距离最短进而使总航线最优,此为情况2。
二是当最小距离为起飞点至多边形其中一边的垂线时:(3)若此边为多边形最小跨度对应边时则采取回环航线遍历飞行覆盖整个目标区域,从而使得航线遍历的起始点和返航点为同一点即垂足,此为情况3;(4)如果此边不是多边形最小跨度对应边时,则从起飞点起飞后应先飞至距离垂足较近的一个最小跨度对应边的端点上,然后再遍历目标区域且区域内航线最终点也即返航点应选为垂足或者靠近垂足点,使之返程距离最短进而使总航线最优化,此为情况4。
六、实施例
首先,由以上分析,先要将待规划区域多边形放置于坐标系中,读出各个顶点的坐标,根据多边形最小跨度计算方法计算出最小跨度。确定最小跨度对应的顶点以及边:vmin,lmin。如图5、6、7、8,其中点虚线即为lmin(图中实线段和点虚线围成的区域为目标区域,线段虚线为飞行航线)。
本仿真实验中,应用正方形栅格法建立待覆盖区域的模型,如果一个栅格单元中包含有部分待覆盖区域,则认为该栅格单元式需要进行覆盖的;无人机的转弯选取正常转弯过程;覆盖方式选取扫描线方式,扫描宽度即航线间距为w=2×102m,拍照区域的长宽比假定为1∶1,即拍照区域的扫描宽度和长度均为2×102m。最终得到的相关多边形区域的覆盖航迹规划结果如下:
情况1:情况1中的覆盖航线遍历见图5
情况2:情况2中的覆盖航线遍历见图6
情况3:情况3中的覆盖航线遍历见图7
情况4:情况4中的覆盖航线遍历见图8
仿真结果说明了此种回环式航线规划方法充分考虑了实际情况更加贴合实际应用,尤其在距离海岸较远的海岛的监测调查中更能体现出其优势。如遇特殊需求,比如需直线航线遍历目标区域的话,只需令无人机在飞行过程中当无人机质点在遇到边界以后转弯即可,其他情形与本发明所述情况相似。
Claims (4)
1.一种基于不规则海岛的无人机覆盖航迹规划方法,其特征在于,目标区域的特殊性,该方法主要包括海岛外切多边形的提取、多边形最小跨度计算、起飞点至多边形的最小距离计算,航线设计等四个流程,其中:
(1)提取出不规则海岛的外切多边形;
(2)根据此外切多边形计算其最小跨度,并决定无人机飞行方向以减少转弯次数;
(3)根据海岛附近地形情况计算飞行高度,并确定起飞点至海岛外切多边形的最短距离;
(4)综合考虑转弯次数,多边形最小跨度和起飞点至海岛的最短距离来计算航线距离最小值以获得最优回环航线。
2.根据权利要求1所述的基于不规则海岛的无人机覆盖航迹规划方法,其特征在于:所述步骤(1)中的提取海岛外切多边形,要考虑面积与计算量两方面因素,将不规则海岛的外切多边形提取为四至六边多边形。
3.根据权利要求1所述的基于不规则海岛的无人机覆盖航迹规划方法,其特征在于:所述步骤(3)中的起飞点至多边形区域的最小距离的计算,首先做从起飞点到多边形中距离此点较近的几条边上的垂线,然后可以简化成两种情况计算最小距离:一是垂线在多边形的边上,而不是在其延长线上,则起飞点到多边形的距离最小值即为这几条垂线中最短的一条;二是垂线在这几条边的延长线上,则最小距离为起飞点至最近的多边形顶点之间的距离。
4.根据权利要求1所述的基于不规则海岛的无人机覆盖航迹规划方法,其特征在于:所述步骤(4)中的复杂情况综合考虑即结合实际提出了一种新型的“由远及近”的回环式航线遍历方法并结合多边形最小跨度,起飞点至多边形最小距离以及能耗分析三种实际情况设计最优回环航线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105193656A CN102980581A (zh) | 2012-12-07 | 2012-12-07 | 基于不规则海岛的无人机覆盖航迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105193656A CN102980581A (zh) | 2012-12-07 | 2012-12-07 | 基于不规则海岛的无人机覆盖航迹规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102980581A true CN102980581A (zh) | 2013-03-20 |
Family
ID=47854818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012105193656A Pending CN102980581A (zh) | 2012-12-07 | 2012-12-07 | 基于不规则海岛的无人机覆盖航迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102980581A (zh) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103207937A (zh) * | 2013-04-15 | 2013-07-17 | 大连海事大学 | 一种四元船舶安全领域模型及船舶避碰方法 |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN104156820A (zh) * | 2014-08-11 | 2014-11-19 | 江苏恒创软件有限公司 | 一种基于无人机的近海旅游景区规划方法 |
CN104596516A (zh) * | 2014-11-24 | 2015-05-06 | 中国海洋大学 | 基于动态新增毗邻区域的无人机覆盖航迹规划 |
CN104807457A (zh) * | 2015-04-29 | 2015-07-29 | 广州快飞计算机科技有限公司 | 飞行器航线的生成方法、装置及终端设备 |
CN104808660A (zh) * | 2015-03-04 | 2015-07-29 | 中南大学 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
CN105629989A (zh) * | 2015-12-28 | 2016-06-01 | 电子科技大学 | 基于最小外包圆和最大内接圆的障碍区域划分方法 |
CN105787967A (zh) * | 2015-10-15 | 2016-07-20 | 上海海洋大学 | 一种复杂地形岛礁海域海洋牧场区建设面积的测算方法 |
CN105892483A (zh) * | 2016-04-05 | 2016-08-24 | 中科九度(北京)空间信息技术有限责任公司 | 一种基于多旋翼无人机的微型sar遥感观测方法 |
CN106289264A (zh) * | 2016-08-26 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种基于子区域划分的多无人机遍历搜索算法 |
CN106403954A (zh) * | 2016-09-28 | 2017-02-15 | 深圳高科新农技术有限公司 | 无人机自动航迹生成方法 |
CN106595632A (zh) * | 2016-11-25 | 2017-04-26 | 天津津航计算技术研究所 | 机载侧视雷达区域覆盖性探测航路规划方法 |
CN107038902A (zh) * | 2017-04-28 | 2017-08-11 | 交通运输部公路科学研究所 | 一种基于公路网物理结构的无人机巡航路线优化方法 |
CN107145161A (zh) * | 2017-05-27 | 2017-09-08 | 合肥工业大学 | 无人机访问多目标点的航迹规划方法及装置 |
CN107807644A (zh) * | 2017-10-30 | 2018-03-16 | 洛阳中科龙网创新科技有限公司 | 一种农用机械最低油耗运动路径规划方法 |
CN108549409A (zh) * | 2018-06-04 | 2018-09-18 | 成都天麒科技有限公司 | 一种植保无人机飞行控制方法 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
CN109991995A (zh) * | 2017-12-29 | 2019-07-09 | 西安远智电子科技有限公司 | 一种无人机返航方法及装置 |
CN110244765A (zh) * | 2019-06-27 | 2019-09-17 | 深圳市道通智能航空技术有限公司 | 一种飞行器航线轨迹生成方法、装置、无人机及存储介质 |
US10636203B2 (en) | 2015-10-30 | 2020-04-28 | Micro Focus Llc | Determining distances between real-world entities modeled as geometric shapes |
CN111473791A (zh) * | 2020-04-30 | 2020-07-31 | 北京土小豆在线科技有限公司 | 一种无人机贴地飞行的路线规划方法 |
CN111506107A (zh) * | 2020-04-27 | 2020-08-07 | 深圳市高巨创新科技开发有限公司 | 无人机低空集群表演区域的计算方法及终端 |
CN112097770A (zh) * | 2020-08-05 | 2020-12-18 | 中国人民解放军军事科学院国防科技创新研究院 | 一种多无人机协同全覆盖的路径规划方法、装置、存储介质及终端 |
CN112748740A (zh) * | 2020-12-25 | 2021-05-04 | 深圳供电局有限公司 | 多旋翼无人机自动航线规划方法及其系统、设备、介质 |
CN113110471A (zh) * | 2021-04-25 | 2021-07-13 | 珠海格力电器股份有限公司 | 设备作业路径规划方法、装置、计算机设备和存储介质 |
CN113485419A (zh) * | 2021-07-01 | 2021-10-08 | 广东省建筑工程监理有限公司 | 一种用于土壤污染边界勘测的无人机初始航迹规划方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0902879A1 (fr) * | 1996-06-07 | 1999-03-24 | Sextant Avionique | Procede de pilotage automatique d'un vehicule pour l'evitement lateral d'une zone fixe |
CN1222969A (zh) * | 1996-06-07 | 1999-07-14 | 塞克斯丹航空电子公司 | 飞行器横向避开移动区域的方法 |
CN1279393A (zh) * | 1999-07-02 | 2001-01-10 | 贾敏忠 | 用于通用航空的路径规划、地形回避及飞航环境警觉系统 |
EP1462898A2 (en) * | 2003-03-27 | 2004-09-29 | Saab Ab | Waypoint navigation |
CN101567046A (zh) * | 2009-06-11 | 2009-10-28 | 北京航空航天大学 | 一种基于最小覆盖圆匹配的无人机目标识别方法 |
CN101957204A (zh) * | 2010-09-28 | 2011-01-26 | 北京航空航天大学 | 一种基于相互测距信息的机群惯性导航数据融合方法 |
CN101999129A (zh) * | 2008-04-11 | 2011-03-30 | 近地图控股有限公司 | 详细捕捉大区域图像的包括级联照相机和/或校准特征的系统和方法 |
CN102201115A (zh) * | 2011-04-07 | 2011-09-28 | 湖南天幕智能科技有限公司 | 无人机航拍视频实时全景图拼接方法 |
CN202050188U (zh) * | 2010-12-14 | 2011-11-23 | 北京中飞艾维航空科技有限公司 | 一种无人机 |
CN102692626A (zh) * | 2011-02-17 | 2012-09-26 | 霍尼韦尔国际公司 | 用于识别显示器上的危险飞行区域的方法和系统 |
-
2012
- 2012-12-07 CN CN2012105193656A patent/CN102980581A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0902879A1 (fr) * | 1996-06-07 | 1999-03-24 | Sextant Avionique | Procede de pilotage automatique d'un vehicule pour l'evitement lateral d'une zone fixe |
CN1222969A (zh) * | 1996-06-07 | 1999-07-14 | 塞克斯丹航空电子公司 | 飞行器横向避开移动区域的方法 |
CN1279393A (zh) * | 1999-07-02 | 2001-01-10 | 贾敏忠 | 用于通用航空的路径规划、地形回避及飞航环境警觉系统 |
EP1462898A2 (en) * | 2003-03-27 | 2004-09-29 | Saab Ab | Waypoint navigation |
CN101999129A (zh) * | 2008-04-11 | 2011-03-30 | 近地图控股有限公司 | 详细捕捉大区域图像的包括级联照相机和/或校准特征的系统和方法 |
CN101567046A (zh) * | 2009-06-11 | 2009-10-28 | 北京航空航天大学 | 一种基于最小覆盖圆匹配的无人机目标识别方法 |
CN101957204A (zh) * | 2010-09-28 | 2011-01-26 | 北京航空航天大学 | 一种基于相互测距信息的机群惯性导航数据融合方法 |
CN202050188U (zh) * | 2010-12-14 | 2011-11-23 | 北京中飞艾维航空科技有限公司 | 一种无人机 |
CN102692626A (zh) * | 2011-02-17 | 2012-09-26 | 霍尼韦尔国际公司 | 用于识别显示器上的危险飞行区域的方法和系统 |
CN102201115A (zh) * | 2011-04-07 | 2011-09-28 | 湖南天幕智能科技有限公司 | 无人机航拍视频实时全景图拼接方法 |
Non-Patent Citations (2)
Title |
---|
郑宏捷: "《一种新的无人机区域搜索航路规划方法》", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
陈海等: "《一种凸多边形区域的无人机覆盖航迹规划算法》", 《航空学报》 * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103207937A (zh) * | 2013-04-15 | 2013-07-17 | 大连海事大学 | 一种四元船舶安全领域模型及船舶避碰方法 |
CN103207937B (zh) * | 2013-04-15 | 2016-01-13 | 大连海事大学 | 一种四元船舶安全领域模型系统及船舶避碰方法 |
CN103699135A (zh) * | 2014-01-03 | 2014-04-02 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN103699135B (zh) * | 2014-01-03 | 2016-04-06 | 中南大学 | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 |
CN104156820A (zh) * | 2014-08-11 | 2014-11-19 | 江苏恒创软件有限公司 | 一种基于无人机的近海旅游景区规划方法 |
CN104596516A (zh) * | 2014-11-24 | 2015-05-06 | 中国海洋大学 | 基于动态新增毗邻区域的无人机覆盖航迹规划 |
CN104808660A (zh) * | 2015-03-04 | 2015-07-29 | 中南大学 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
CN104807457A (zh) * | 2015-04-29 | 2015-07-29 | 广州快飞计算机科技有限公司 | 飞行器航线的生成方法、装置及终端设备 |
CN105787967A (zh) * | 2015-10-15 | 2016-07-20 | 上海海洋大学 | 一种复杂地形岛礁海域海洋牧场区建设面积的测算方法 |
US10636203B2 (en) | 2015-10-30 | 2020-04-28 | Micro Focus Llc | Determining distances between real-world entities modeled as geometric shapes |
CN105629989A (zh) * | 2015-12-28 | 2016-06-01 | 电子科技大学 | 基于最小外包圆和最大内接圆的障碍区域划分方法 |
CN105629989B (zh) * | 2015-12-28 | 2018-04-17 | 电子科技大学 | 基于最小外包圆和最大内接圆的障碍区域划分方法 |
CN105892483A (zh) * | 2016-04-05 | 2016-08-24 | 中科九度(北京)空间信息技术有限责任公司 | 一种基于多旋翼无人机的微型sar遥感观测方法 |
CN106289264A (zh) * | 2016-08-26 | 2017-01-04 | 哈尔滨工业大学深圳研究生院 | 一种基于子区域划分的多无人机遍历搜索算法 |
CN106403954B (zh) * | 2016-09-28 | 2020-01-14 | 深圳高科新农技术有限公司 | 无人机自动航迹生成方法 |
CN106403954A (zh) * | 2016-09-28 | 2017-02-15 | 深圳高科新农技术有限公司 | 无人机自动航迹生成方法 |
CN106595632B (zh) * | 2016-11-25 | 2019-06-18 | 天津津航计算技术研究所 | 机载侧视雷达区域覆盖性探测航路规划方法 |
CN106595632A (zh) * | 2016-11-25 | 2017-04-26 | 天津津航计算技术研究所 | 机载侧视雷达区域覆盖性探测航路规划方法 |
CN107038902A (zh) * | 2017-04-28 | 2017-08-11 | 交通运输部公路科学研究所 | 一种基于公路网物理结构的无人机巡航路线优化方法 |
CN107038902B (zh) * | 2017-04-28 | 2020-06-30 | 交通运输部公路科学研究所 | 一种基于公路网物理结构的无人机巡航路线优化方法 |
CN107145161A (zh) * | 2017-05-27 | 2017-09-08 | 合肥工业大学 | 无人机访问多目标点的航迹规划方法及装置 |
CN107807644A (zh) * | 2017-10-30 | 2018-03-16 | 洛阳中科龙网创新科技有限公司 | 一种农用机械最低油耗运动路径规划方法 |
CN109991995A (zh) * | 2017-12-29 | 2019-07-09 | 西安远智电子科技有限公司 | 一种无人机返航方法及装置 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
CN108549409A (zh) * | 2018-06-04 | 2018-09-18 | 成都天麒科技有限公司 | 一种植保无人机飞行控制方法 |
CN110244765A (zh) * | 2019-06-27 | 2019-09-17 | 深圳市道通智能航空技术有限公司 | 一种飞行器航线轨迹生成方法、装置、无人机及存储介质 |
CN110244765B (zh) * | 2019-06-27 | 2023-02-28 | 深圳市道通智能航空技术股份有限公司 | 一种飞行器航线轨迹生成方法、装置、无人机及存储介质 |
CN111506107A (zh) * | 2020-04-27 | 2020-08-07 | 深圳市高巨创新科技开发有限公司 | 无人机低空集群表演区域的计算方法及终端 |
CN111506107B (zh) * | 2020-04-27 | 2023-09-22 | 深圳市高巨创新科技开发有限公司 | 无人机低空集群表演区域的计算方法及终端 |
CN111473791A (zh) * | 2020-04-30 | 2020-07-31 | 北京土小豆在线科技有限公司 | 一种无人机贴地飞行的路线规划方法 |
CN111473791B (zh) * | 2020-04-30 | 2023-02-03 | 北京土小豆在线科技有限公司 | 一种无人机贴地飞行的路线规划方法 |
CN112097770A (zh) * | 2020-08-05 | 2020-12-18 | 中国人民解放军军事科学院国防科技创新研究院 | 一种多无人机协同全覆盖的路径规划方法、装置、存储介质及终端 |
CN112097770B (zh) * | 2020-08-05 | 2022-05-10 | 中国人民解放军军事科学院国防科技创新研究院 | 一种多无人机协同全覆盖的路径规划方法、装置、存储介质及终端 |
CN112748740A (zh) * | 2020-12-25 | 2021-05-04 | 深圳供电局有限公司 | 多旋翼无人机自动航线规划方法及其系统、设备、介质 |
CN113110471A (zh) * | 2021-04-25 | 2021-07-13 | 珠海格力电器股份有限公司 | 设备作业路径规划方法、装置、计算机设备和存储介质 |
CN113485419A (zh) * | 2021-07-01 | 2021-10-08 | 广东省建筑工程监理有限公司 | 一种用于土壤污染边界勘测的无人机初始航迹规划方法 |
CN113485419B (zh) * | 2021-07-01 | 2024-05-03 | 广东省建筑工程监理有限公司 | 一种用于土壤污染边界勘测的无人机初始航迹规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102980581A (zh) | 基于不规则海岛的无人机覆盖航迹规划方法 | |
CA2796923C (en) | Determining landing sites for aircraft | |
CN111222701B (zh) | 一种基于海洋环境图层的船舶航线自动规划与评价方法 | |
CN104596516A (zh) | 基于动态新增毗邻区域的无人机覆盖航迹规划 | |
Patron et al. | Flight trajectories optimization under the influence of winds using genetic algorithms | |
CN107422736B (zh) | 一种无人船自主返航控制方法 | |
CN104991895A (zh) | 一种基于三维空域网格的低空救援航空器航迹规划方法 | |
CN103196449B (zh) | 基于潮流潮汐预报信息的船舶航路规划方法 | |
CN106970648A (zh) | 城市低空环境下无人机多目标路径规划联合搜索方法 | |
CN106297417A (zh) | 一种无人机飞行服务与监管系统及方法 | |
CN108564202A (zh) | 一种基于环境预报信息的无人艇航线优化方法 | |
CN108303992A (zh) | 一种新型无人机航线规划方法 | |
CN106681342A (zh) | 一种飞机搜索救援方法 | |
CN109655063B (zh) | 大型水陆两栖飞机海上搜索航路规划方法 | |
KR101719142B1 (ko) | 해양 내비게이션 장치 및 항로 제공 방법 | |
CN111192481B (zh) | 一种基于碰撞风险的进离场程序无人机管控区边界确定方法 | |
CN103713642A (zh) | 一种基于扰动流体动态系统的无人机三维航路规划方法 | |
CN106202837A (zh) | 一种基于无人机辅助覆盖的小卫星星座遥感系统模型 | |
Lin | The simulation of east-bound transoceanic voyages according to ocean-current sailing based on Particle Swarm Optimization in the weather routing system | |
Shan | Study on submarine path planning based on modified ant colony optimization algorithm | |
Kahlert et al. | Factors affecting the flight altitude of migrating waterbirds in Western Estonia | |
US20240053149A1 (en) | Method and device for generating the path of a moving apparatus within a predetermined time constraint | |
CN111780766A (zh) | 融合动态风险图和改进a*算法的动态改航规划方法 | |
CN113093787B (zh) | 一种基于速度场的无人机轨迹规划方法 | |
CN110320907A (zh) | 一种基于改进蚁群算法和椭圆碰撞锥推演模型的无人水面艇双层避碰方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130320 |