CN109520504A - 一种基于网格离散化的无人机巡查路径优化方法 - Google Patents
一种基于网格离散化的无人机巡查路径优化方法 Download PDFInfo
- Publication number
- CN109520504A CN109520504A CN201811422746.6A CN201811422746A CN109520504A CN 109520504 A CN109520504 A CN 109520504A CN 201811422746 A CN201811422746 A CN 201811422746A CN 109520504 A CN109520504 A CN 109520504A
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- point
- node
- inspection
- target
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于网格离散化的无人机巡查路径优化方法,属于无人机巡查技术领域。所述方法先获取巡查区域的坐标参数,并进行可视化处理;然后将无人机扫描面积固定的圆域作为网格,用网格划分巡查区域,并将离散化网格的中心标定为离散目标点;再进行多无人机调度建模,建立优化目标和约束条件,求无人机经过离散后目标点的优化巡查路线;最后,采用改进的A*算法对离散目标点进行路径规划,寻找路径规划最佳目标节点,迭代优化后得出无人机的优化飞行路径。本发明可以提高巡查区域覆盖率、减少无人机架次及对巡查区域内目标进行定位。
Description
技术领域
本发明涉及无人机巡查技术领域,具体为一种基于网格离散化的无人机巡查路径优化方法。
背景技术
无人机技术是近来军用、民用飞行器的一个热点研究领域,在战场勘察、监视、目标定位等军事用途,以及环境探测、航拍摄影、资源勘探、灾情巡查、物流运输等民事用途都有着广泛的应用。
传统的巡查任务通常是依托相关人员进行人工巡查,并且要求工作人员有一定的职业技能,这种传统模式工作量大、运行成本高、巡查效率低。无人机作为一种有动力、可控制、能携带多种任务设备、执行多任务并能重复使用的无人驾驶航空器,拥有携带方便、操作简单、反应迅速、载荷丰富、任务用途广、起飞降落对环境要求低、自主飞行等特点,可以应用于多种领域,完成巡查作业。
但在实际飞行作业中,无人机受到自身续航能力、地形因素等客观条件的约束,对于巡查范围过大的区域,往往无法实现对所有监测区域的巡查作业。因此,如何根据诸多约束条件来优化无人机巡查路径,减少无人机的架次,并提高无人机的巡查覆盖率成为无人机实际应用场景研究的热点。
发明内容
本发明目的是提供一种基于网格离散化的无人机巡查路径优化方法,提高巡查区域覆盖率、减少无人机架次及对巡查区域内目标进行定位,迭代优化后得出无人机的优化飞行路径。
一种基于网格离散化的无人机巡查路径优化方法,包括如下步骤:
本发明以下列假设条件为前提:
(1)无人机飞行高度为h1~h2,飞行速度为v,每架无人机电池能量为E;
(2)无人机与水平地面之间距离为固定值h,无人机位置三维坐标随时可知;
(3)无人机有效巡查范围为区域平面与无人机仰角大于θ且不被障碍物阻隔,所有无人机起降点相同;
(4)假设所有无人机均按优化后的路径自主飞行,无须人工控制,完成任务后自动返回起降点;
(5)假设忽略无人机起飞、降落及转弯过程对续航时间的影响。
步骤S1、从地图软件获取巡查区域的坐标参数;
步骤S2、根据坐标参数进行可视化处理;
步骤S3、对巡查区域的总面积进行离散化处理,网格划分巡查区域,取网格中心为目标点,将巡查区域转化为多个离散目标点;
步骤S4、建立多无人机调度模型,将寻求n架无人机在巡查区域的优化巡查路线转化为求无人机经过离散目标点的优化巡查路线;
步骤S5、采用改进的A*算法,对离散目标点进行路径规划,寻找路径规划最佳目标节点;
步骤S6、根据最佳目标节点,迭代优化后得到无人机的最优飞行路径,输出最优规划路径。
步骤S2中,所述的可视化处理,是通过导入函数读取坐标数据,采用填充函数构建三维空间模型,对巡查区域进行标定,设无人机与水平地面之间的距离固定,根据地形高度的变化,采用无人机控制***动态调整无人机的飞行高度,使无人机扫描的圆域面积保持不变,以便于对巡查区域进行离散化处理,并可以根据无人机三维坐标对巡查区域内目标进行定位。
步骤S3中,所述的离散化处理,是用无人机扫描面积固定的圆域离散化巡查区域并用圆域进行覆盖,将巡查区域离散为多个圆形网格,并将离散化网格中心标定为具有代表性的离散目标点,将大范围目标区域离散为多个离散目标点,减少计算量,以便于步骤S4的求无人机经过离散目标点的优化巡查路线。
步骤S4,具体是进行多无人机调度建模,得到无人机的覆盖率与架次的优化解。寻求n架无人机在巡查区域的优化巡查路线可转化为求无人机经过离散目标点的优化巡查路线,通过对比不同架次下的巡查覆盖率,在保证覆盖率的同时又找到无人机架次的优化解,建立如下目标方程:
公式(1)中,Cr表示覆盖率,表示Nk从起降点出发到Mi开始巡查,直到Mj结束返回到起降点,m表示巡查离散目标点总个数,Nk表示n架次无人机中的第k架无人机,i表示第i行,j表示第j列,Mi表示第Mi个目标点,Mj表示第Mj个目标点;
0<∑i∈[1,m]∑j∈[1,m](j-i+1)≤m (2)
0<A(t)+B(t)+C(t)≤E (3)
公式(3)中,A(t)表示每架无人机的运算模块能耗,B(t)表示每架无人机的飞行控制模块能耗,C(t)表示每架无人机的通信模块能耗,t表示时间;
公式(2)的约束条件表示多架次无人机飞过的目标点个数要小于目标点总个数,公式(3)的约束条件表示每架无人机能耗要在电池能量E的约束内。
步骤S5,具体是采用改进的A*算法,对离散目标点进行路径优化,A*算法是通过估算函数来实现的,无人机每走一步都需要计算估算函数的值,该估算函数值最小的节点是无人机下一步需要到达的位置,估算函数的表达式为:
f(n)=g(n)+h(n) (4)
公式(4)中,g(n)是指无人机从路径的起始点到路径规划中节点n所经过的实际路程,函数g(n)的值为实际数值;h(n)是从节点n到路径规划的终点所花费的估算路程,函数h(n)为初始估算函数。函数f(n)是函数g(n)的值与函数h(n)的代数和,表示无人机在整个路径规划中所经过的总路程。
改进的A*算法在初始估算函数h(n)里将二维欧氏距离拓展到三维欧氏距离,并引入了能量损耗约束代价参量,公式如下:
h(n)=α·di,j+β·E(t) (5)
公式(5)中,α表示距离因子,di,j表示空间两点i与j之间的欧式距离,β表示能耗因子,E(t)表示剩余能量,di,j的表达式为:
公式(6)中,xi表示空间点i的X轴坐标,xj表示空间点j的X轴坐标;yi表示空间点i的Y轴坐标,yj表示空间点j的Y轴坐标;zi表示空间点i的Z轴坐标,zj表示空间点j的Z轴坐标;
步骤S6的具体实现步骤如下:
Step1:初始化,生成OPEN列表和CLOSED列表,OPEN列表保存所有已生成而未考察的节点,CLOSED列表中记录已访问过的节点。
Step2:加载初始值,把起始点的信息载入在step1生成的OPEN列表中,在生成的OPEN列表中只包含起始节点,并记做f(n)=h(n)。
Step3:查找OPEN列表,若查找后得到OPEN列表中没有数值,则路径起始点规划失败,转向执行step2继续寻找路径规划的起始节点;若OPEN列表内已经加载路径规划的目标节点,则执行step4。
Step4:查找函数f(n)的值,利用估算函数计算OPEN列表中的数值,查找列表中所有节点f(n)值的最小的点记为最佳节点BESTNODE,将把这个节点载入CLOSED列表中,并把这个节点作为当前节点,进行下一步运算。
Step5:判断目标点,根据估算函数判断最佳节点是否为路径的目标点。
如果是,那么算法结束,并输出规划出的路径节点;如果不是路径中规定的目标点,就把当前节点的临近节点载入OPEN列表中,进行step3。依次循环直至找到规定的目标节点。
Step6:输出路径,保存最佳节点,并将其保存在CLOSED列表中,根据CLOSED列表中的节点输出规划路径。
本发明的有益效果为:本发明提出的一种基于网格离散化的无人机巡查路径优化方法,通过设计优化目标和约束条件,建立多无人机调度模型,在提高巡查区域覆盖率的同时减少了无人机架次,并可以对巡查区域内目标进行定位,为大范围无人机巡查提供了一种优化规划方案。
附图说明
图1为本发明提供的一种基于网格离散化的无人机巡查路径优化方法的流程示意图;
图2为本发明提供的一种基于网格离散化的无人机巡查路径优化方法的目标巡查区域分布图;
图3为本发明提供的一种基于网格离散化的无人机巡查路径优化方法的区域网格离散化示意图;
图4是本发明提供的一种基于网格离散化的无人机巡查路径优化方法的目标定位图。
具体实施方式
下面结合附图和实施例对本发明做进一步阐述,但不是对本发明的限定。
实施例:
本发明提供一种基于网格离散化的无人机巡查路径优化方法,以下列假设条件为前提:
(1)无人机飞行高度为h1~h2,飞行速度为v,每架无人机电池能量为E;
(2)无人机与水平地面之间距离为固定值h,无人机位置三维坐标随时可知;
(3)无人机有效巡查范围为区域平面与无人机仰角大于θ且不被障碍物阻隔,所有无人机起降点相同;
(4)假设所有无人机均按优化后的路径自主飞行,无须人工控制,完成任务后动返回起降点;
(5)假设忽略无人机起飞、降落及转弯过程对续航时间的影响。
如图1所示,一种基于网格离散化的无人机巡查路径优化方法,包括如下步骤:
步骤S1、从地图软件获取巡查区域的坐标参数;
步骤S2、根据坐标参数进行可视化处理;
步骤S3、对巡查区域的总面积进行离散化处理,网格划分巡查区域,取网格中心为目标点,将巡查区域转化为多个离散目标点;
步骤S4、建立多无人机调度模型,将寻求n架无人机在巡查区域的优化巡查路线转化为求无人机经过离散后目标点的优化巡查路线;
步骤S5、采用改进的A*算法,对离散目标点进行路径规划,寻找路径规划最佳目标节点;
步骤S6、根据最佳目标节点,迭代优化后得到无人机的最优飞行路径,输出最优规划路径。
如图2所示,步骤S2中,使用MATLAB根据坐标参数等进行可视化处理。通过xlsread函数读取坐标数据,并使用mesh函数构建三维空间模型,再使用rectangle函数标定目标区域;考虑到地形高程数据差异,无人机与巡查区域之间的海拔距离会不断变化,导致扫描面积不断变化及其视线被障碍物阻挡等因素,将无人机与水平地面之间的距离固定,根据地形高度的变化动态调整无人机的飞行高度,可以保证无人机扫描圆域面积保持不变,以便于对巡查区域进行离散化处理,并可以根据无人机三维坐标对巡查区域内目标进行定位。
如图3所示,步骤S3中,对巡查区域进行离散化处理。是以无人机固定扫描圆域对巡查区域进行覆盖,将巡查区域离散为多个网格,并将离散化网格中心标定为具有代表性的离散目标点,将大范围目标区域离散为多个离散目标点,减少了计算量;虽然会有空白区域看似没有被巡查到,但考虑其实际情况,无人机从一个目标点飞往下一个目标点时会呈现出一条“带状”的巡查路径,这些空白区域也一定会被扫描到。其次,因为巡查区域边界存在凹凸不平,导致处于边界的某些区域可能不会被扫描到,但其面积相比于总巡查区域来说很小,故这些扫描不到的区域可忽略不计。
步骤S4中,进行多无人机调度建模,寻求n架无人机在巡查区域的优化巡查路线可转化为求无人机经过离散后目标点的优化巡查路线,通过对比不同架次下的巡查覆盖率,在保证覆盖率的同时又找到无人机架次的优化解:
建立目标方程:
公式(1)中,Cr表示覆盖率,表示Nk从起降点出发到Mi开始巡查,直到Mj结束返回到起降点,m表示巡查离散目标点总个数,Nk表示n架次无人机中的第k架无人机,i表示第i行,j表示第j列,Mi表示第Mi个目标点,Mj表示第Mj个目标点;
0<∑i∈[1,m]∑j∈[1,m](j-i+1)≤m (2)
0<A(t)+B(t)+C(t)≤E (3)
公式(3)中,A(t)表示每架无人机的运算模块能耗,B(t)表示每架无人机的飞行控制模块能耗,C(t)表示每架无人机的通信模块能耗,t表示时间;
公式(2)的约束条件表示多架次无人机飞过的目标点个数要小于目标点总个数,公式(3)的约束条件表示每架无人机能耗要在总能量E的约束内。
通过引入能量约束条件,可以提高无人机续航时间的精确度,有效避免中途无人机能量意外耗尽的情况,提升巡查任务的成功率。
将巡查区域离散为目标点之后,步骤S5中,采用改进的A*算法的离散目标点路径优化,A*算法是通过估算函数来实现的,无人机每走一步都需要计算估算函数的值,该估算函数值最小的节点就是无人机下一步需要到达的位置,估算函数的一般表达式如下:
f(n)=g(n)+h(n) (4)
公式(4)中,g(n)是指无人机从路径的起始点到路径规划中节点n所经过的实际路程,函数g(n)的值为实际数值;h(n)是从节点n到路径规划的终点所花费的估算路程,函数h(n)为初始估算函数。函数f(n)是函数g(n)的值与函数h(n)的代数和,表示无人机在整个路径规划中所经过的总路程。
改进的A*算法在初始估算函数h(n)里将二维欧氏距离拓展到三维欧氏距离,并引入了能量损耗约束代价参量,公式如下:
h(n)=α·di,j+β·E(t) (5)
公式(5)中,α表示距离因子,di,j表示空间两点i与j之间的欧式距离,β表示能耗因子,E(t)表示剩余能量,di,j的表达式为:
公式(6)中,xi表示空间点i的X轴坐标,xj表示空间点j的X轴坐标;yi表示空间点i的Y轴坐标,yj表示空间点j的Y轴坐标;zi表示空间点i的Z轴坐标,zj表示空间点j的Z轴坐标;
步骤S6中,具体实现步骤如下:
Step1:初始化,生成OPEN和CLOSED列表,OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。
Step2:加载初始值,把起始点的信息载入在step1生成的OPEN列表中,在生成的OPEN列表中只包含起始节点,并记做f(n)=h(n)。
Step3:查找OPEN列表,若查找后得到OPEN列表中没有数值,则路径起始点规划失败,转向执行step2继续寻找路径规划的起始节点;若OPEN列表内已经加载路径规划的目标节点,则执行step4。
Step4:查找函数f(n)的值,利用估算函数计算OPEN列表中的数值,查找列表中所有节点f(n)值的最小的点记为最佳节点BESTNODE,将把这个节点载入CLOSED列表中,并把这个节点作为当前节点,进行下一步运算。
Step5:判断目标点,根据估算函数判断最佳节点是否为路径的目标点。如果是,那么算法结束,并输出规划出的路径节点;如果不是路径中规定的目标点,就把当前节点的临近节点载入OPEN列表中,进行step3。依次循环直至找到规定的目标节点。
Step6:输出路径,保存最佳节点,并将其保存在CLOSED列表中,根据CLOSED列表中的节点输出规划路径。
结合图4,由于无人机飞行高度与水平地面之间的距离固定,无人机位置三维坐标随时可知,当目标位于无人机扫描圆域圆心时,通过无人机三维坐标的高度值减去飞行高度值,即可得出目标的位置坐标,对目标进行精确定位。
Claims (6)
1.一种基于网格离散化的无人机巡查路径优化方法,其特征在于:
以下列假设条件为前提:
(1)无人机飞行高度为h1~h2,飞行速度为v,每架无人机电池能量为E;
(2)无人机与水平地面之间距离为固定值h,无人机位置三维坐标随时可知;
(3)无人机有效巡查范围为区域平面与无人机仰角大于θ且不被障碍物阻隔,所有无人机起降点相同;
(4)假设所有无人机均按优化后的路径自主飞行,无须人工控制,完成任务后自动返回起降点;
(5)假设忽略无人机起飞、降落及转弯过程对续航时间的影响;
所述方法包括如下步骤:
步骤S1、从地图软件获取巡查区域的坐标参数;
步骤S2、根据坐标参数进行可视化处理;
步骤S3、对巡查区域的总面积进行离散化处理,网格划分巡查区域,取网格中心为目标点,将巡查区域转化为多个离散目标点;
步骤S4、建立多无人机调度模型,将寻求n架无人机在巡查区域的优化巡查路线转化为求无人机经过离散目标点的优化巡查路线;
步骤S5、采用改进的A*算法,对离散目标点进行路径规划,寻找路径规划最佳目标节点;
步骤S6、根据最佳目标节点,迭代优化后得到无人机的最优飞行路径,输出最优规划路径。
2.根据权利要求1所述的一种基于网格离散化的无人机巡查路径优化方法,其特征在于:步骤S2中,所述的可视化处理,是通过导入函数读取坐标数据,采用填充函数构建三维空间模型,对巡查区域进行标定,设无人机与水平地面之间的距离固定,根据地形高度的变化,采用无人机控制***动态调整无人机的飞行高度,使无人机扫描的圆域面积保持不变,以便于对巡查区域进行离散化处理,并根据无人机三维坐标对巡查区域内目标进行定位。
3.根据权利要求1所述的一种基于网格离散化的无人机巡查路径优化方法,其特征在于:步骤S3中,所述的离散化处理,是用无人机扫描面积固定的圆域离散化巡查区域并用圆域进行覆盖,将巡查区域离散为多个圆形网格,并将离散化网格中心标定为具有代表性的离散目标点。
4.根据权利要求1所述的一种基于网格离散化的无人机巡查路径优化方法,其特征在于:
步骤S4,具体是建立如下目标方程:
公式(1)中,Cr表示覆盖率,表示Nk从起降点出发到Mi开始巡查,直到Mj结束返回到起降点,m表示巡查离散目标点总个数,Nk表示n架次无人机中的第k架无人机,i表示第i行,j表示第j列,Mi表示第Mi个目标点,Mj表示第Mj个目标点;
0<∑i∈[1,m]∑j∈[1,m](j-i+1)≤m (2)
0<A(t)+B(t)+C(t)≤E (3)
公式(3)中,A(t)表示每架无人机的运算模块能耗,B(t)表示每架无人机的飞行控制模块能耗,C(t)表示每架无人机的通信模块能耗,t表示时间。
5.根据权利要求1所述的一种基于网格离散化的无人机巡查路径优化方法,其特征在于:
步骤S5,所述的改进的A*算法,在初始估算函数h(n)里将二维欧氏距离拓展到三维欧氏距离,并引入了能量损耗约束代价参量,公式如下:
h(n)=α·di,j+β·E(t) (5)
公式(5)中,h(n)是从节点n到路径规划的终点所花费的估算路程,函数h(n)为初始估算函数;α表示距离因子,di,j表示空间两点i与j之间的欧式距离,β表示能耗因子,E(t)表示剩余能量,di,j的表达式为:
公式(6)中,xi表示空间点i的X轴坐标,xj表示空间点j的X轴坐标;yi表示空间点i的Y轴坐标,yj表示空间点j的Y轴坐标;zi表示空间点i的Z轴坐标,zj表示空间点j的Z轴坐标。
6.根据权利要求1所述的一种基于网格离散化的无人机巡查路径优化方法,其特征在于:步骤S6的具体实现步骤如下:
Step1:初始化,生成OPEN列表和CLOSED列表,OPEN列表保存所有已生成而未考察的节点,CLOSED列表中记录已访问过的节点;
Step2:加载初始值,把起始点的信息载入在step1生成的OPEN列表中,在生成的OPEN列表中只包含起始节点,并记做f(n)=h(n);
Step3:查找OPEN列表,若查找后得到OPEN列表中没有数值,则路径起始点规划失败,转向执行step2继续寻找路径规划的起始节点;若OPEN列表内已经加载路径规划的目标节点,则执行step4;
Step4:查找函数f(n)的值,利用估算函数计算OPEN列表中的数值,查找列表中所有节点f(n)值的最小的点记为最佳节点BESTNODE,将把这个节点载入CLOSED列表中,并把这个节点作为当前节点,进行下一步运算;
Step5:判断目标点,根据估算函数判断最佳节点是否为路径的目标点;
如果是,那么算法结束,并输出规划出的路径节点;如果不是路径中规定的目标点,就把当前节点的临近节点载入OPEN列表中,进行step3;依次循环直至找到规定的目标节点;
Step6:输出路径,保存最佳节点,并将其保存在CLOSED列表中,根据CLOSED列表中的节点输出规划路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811422746.6A CN109520504B (zh) | 2018-11-27 | 2018-11-27 | 一种基于网格离散化的无人机巡查路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811422746.6A CN109520504B (zh) | 2018-11-27 | 2018-11-27 | 一种基于网格离散化的无人机巡查路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109520504A true CN109520504A (zh) | 2019-03-26 |
CN109520504B CN109520504B (zh) | 2022-07-22 |
Family
ID=65779492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811422746.6A Active CN109520504B (zh) | 2018-11-27 | 2018-11-27 | 一种基于网格离散化的无人机巡查路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109520504B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109857134A (zh) * | 2019-03-27 | 2019-06-07 | 浙江理工大学 | 基于A*/minimum_snap算法的无人机轨迹控制***和方法 |
CN110274596A (zh) * | 2019-04-14 | 2019-09-24 | 西安烛龙智能科技有限公司 | 一种基于时间节点的智能避障方法 |
CN110825105A (zh) * | 2019-10-14 | 2020-02-21 | 武汉光庭信息技术股份有限公司 | 一种基于无人机的卫片图斑巡查方法及装置 |
CN110941284A (zh) * | 2019-11-20 | 2020-03-31 | 黄锦山 | 一种基于无人机的中继网络部署方法及地面台设备 |
CN111452988A (zh) * | 2020-01-09 | 2020-07-28 | 国网内蒙古东部电力有限公司呼伦贝尔供电公司 | 一种基于泛在电力物联网的无人机多机协同智能巡检***及方法 |
WO2020237471A1 (zh) * | 2019-05-27 | 2020-12-03 | 深圳市大疆创新科技有限公司 | 飞行航线生成方法、终端和无人机 |
CN112506216A (zh) * | 2020-11-18 | 2021-03-16 | 天津(滨海)人工智能军民融合创新中心 | 一种无人机的飞行路径规划方法及装置 |
CN113010834A (zh) * | 2021-03-26 | 2021-06-22 | 上海科建工程管理股份有限公司 | 基于gis的地面巡检机器人巡检覆盖校验方法及装置 |
CN113055850A (zh) * | 2021-03-04 | 2021-06-29 | 重庆邮电大学 | 一种无人机巡航通信的能量最小化方法 |
CN113203417A (zh) * | 2021-04-06 | 2021-08-03 | 广东安恒电力科技有限公司 | 基于头脑风暴优化算法的无人机巡检路径规划方法 |
CN113378318A (zh) * | 2021-06-24 | 2021-09-10 | 成都飞机工业(集团)有限责任公司 | 一种复杂空间专用扳手的形状设计方法 |
CN113625771A (zh) * | 2021-09-10 | 2021-11-09 | 中国人民解放军国防科技大学 | 一种影子跟随的单无人机区域覆盖路径规划方法 |
CN113625772A (zh) * | 2021-09-10 | 2021-11-09 | 中国人民解放军国防科技大学 | 一种影子跟随的多无人机区域覆盖路径规划方法 |
CN114143872A (zh) * | 2021-11-25 | 2022-03-04 | 同济大学 | 一种基于无人机载WiFi探针的多移动设备定位方法 |
CN116433178A (zh) * | 2023-04-10 | 2023-07-14 | 北京泛华国金工程咨询有限公司 | 基于三维激光的林业数据核算方法、设备、***及介质 |
CN116824414A (zh) * | 2023-08-29 | 2023-09-29 | 深圳市硕腾科技有限公司 | 一种无人机快速部署rtk的方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN103528586A (zh) * | 2013-10-31 | 2014-01-22 | 中国航天时代电子公司 | 基于故障网格的航迹规划算法设计 |
US20150185033A1 (en) * | 2012-08-31 | 2015-07-02 | Bae Systems Plc | Route planning |
CN105222779A (zh) * | 2015-08-26 | 2016-01-06 | 北京农业智能装备技术研究中心 | 植保无人机的航迹规划方法及装置 |
CN105737819A (zh) * | 2016-02-25 | 2016-07-06 | 西北工业大学 | 基于空间压缩和查表计算的无人机三维航路规划方法 |
CN106295141A (zh) * | 2016-08-01 | 2017-01-04 | 清华大学深圳研究生院 | 用于三维模型重建的多条无人机路径确定方法及装置 |
CN107450576A (zh) * | 2017-07-24 | 2017-12-08 | 哈尔滨工程大学 | 一种桥梁检测无人机路径规划的方法 |
WO2018103242A1 (zh) * | 2016-12-09 | 2018-06-14 | 武汉科技大学 | 一种基于运动学习的四旋翼无人机电塔巡检方法 |
CN108196575A (zh) * | 2018-01-05 | 2018-06-22 | 湖北工业大学 | 一种无人机任务分配及路线规划方法 |
CN108253987A (zh) * | 2017-12-29 | 2018-07-06 | 中国地质大学(武汉) | 一种基于a*算法的无人机轨迹规划方法、设备及存储设备 |
CN108318040A (zh) * | 2018-02-06 | 2018-07-24 | 贵州电网有限责任公司 | 一种面向输电线路巡检的多旋翼航迹规划***和方法 |
CN108681321A (zh) * | 2018-04-10 | 2018-10-19 | 华南理工大学 | 一种无人船协同编队的水下探测方法 |
-
2018
- 2018-11-27 CN CN201811422746.6A patent/CN109520504B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
US20150185033A1 (en) * | 2012-08-31 | 2015-07-02 | Bae Systems Plc | Route planning |
CN103528586A (zh) * | 2013-10-31 | 2014-01-22 | 中国航天时代电子公司 | 基于故障网格的航迹规划算法设计 |
CN105222779A (zh) * | 2015-08-26 | 2016-01-06 | 北京农业智能装备技术研究中心 | 植保无人机的航迹规划方法及装置 |
CN105737819A (zh) * | 2016-02-25 | 2016-07-06 | 西北工业大学 | 基于空间压缩和查表计算的无人机三维航路规划方法 |
CN106295141A (zh) * | 2016-08-01 | 2017-01-04 | 清华大学深圳研究生院 | 用于三维模型重建的多条无人机路径确定方法及装置 |
WO2018103242A1 (zh) * | 2016-12-09 | 2018-06-14 | 武汉科技大学 | 一种基于运动学习的四旋翼无人机电塔巡检方法 |
CN107450576A (zh) * | 2017-07-24 | 2017-12-08 | 哈尔滨工程大学 | 一种桥梁检测无人机路径规划的方法 |
CN108253987A (zh) * | 2017-12-29 | 2018-07-06 | 中国地质大学(武汉) | 一种基于a*算法的无人机轨迹规划方法、设备及存储设备 |
CN108196575A (zh) * | 2018-01-05 | 2018-06-22 | 湖北工业大学 | 一种无人机任务分配及路线规划方法 |
CN108318040A (zh) * | 2018-02-06 | 2018-07-24 | 贵州电网有限责任公司 | 一种面向输电线路巡检的多旋翼航迹规划***和方法 |
CN108681321A (zh) * | 2018-04-10 | 2018-10-19 | 华南理工大学 | 一种无人船协同编队的水下探测方法 |
Non-Patent Citations (2)
Title |
---|
CHAO YIN,等: "Offline and Online Search: UAV Multiobjective Path Planning Under Dynamic Urban Environment", 《IEEE INTERNET OF THINGS JOURNAL》 * |
张 弛,等: "基于 A*算法的突防路径规划方法", 《信息化研究》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109857134A (zh) * | 2019-03-27 | 2019-06-07 | 浙江理工大学 | 基于A*/minimum_snap算法的无人机轨迹控制***和方法 |
CN110274596A (zh) * | 2019-04-14 | 2019-09-24 | 西安烛龙智能科技有限公司 | 一种基于时间节点的智能避障方法 |
CN110274596B (zh) * | 2019-04-14 | 2023-03-14 | 西安烛龙智能科技有限公司 | 一种基于时间节点的智能避障方法 |
WO2020237471A1 (zh) * | 2019-05-27 | 2020-12-03 | 深圳市大疆创新科技有限公司 | 飞行航线生成方法、终端和无人机 |
CN110825105A (zh) * | 2019-10-14 | 2020-02-21 | 武汉光庭信息技术股份有限公司 | 一种基于无人机的卫片图斑巡查方法及装置 |
CN110825105B (zh) * | 2019-10-14 | 2023-03-10 | 武汉光庭信息技术股份有限公司 | 一种基于无人机的卫片图斑巡查方法及装置 |
CN110941284A (zh) * | 2019-11-20 | 2020-03-31 | 黄锦山 | 一种基于无人机的中继网络部署方法及地面台设备 |
CN111452988A (zh) * | 2020-01-09 | 2020-07-28 | 国网内蒙古东部电力有限公司呼伦贝尔供电公司 | 一种基于泛在电力物联网的无人机多机协同智能巡检***及方法 |
CN112506216A (zh) * | 2020-11-18 | 2021-03-16 | 天津(滨海)人工智能军民融合创新中心 | 一种无人机的飞行路径规划方法及装置 |
CN113055850A (zh) * | 2021-03-04 | 2021-06-29 | 重庆邮电大学 | 一种无人机巡航通信的能量最小化方法 |
CN113055850B (zh) * | 2021-03-04 | 2022-05-03 | 重庆邮电大学 | 一种无人机巡航通信的能量最小化方法 |
CN113010834A (zh) * | 2021-03-26 | 2021-06-22 | 上海科建工程管理股份有限公司 | 基于gis的地面巡检机器人巡检覆盖校验方法及装置 |
CN113203417A (zh) * | 2021-04-06 | 2021-08-03 | 广东安恒电力科技有限公司 | 基于头脑风暴优化算法的无人机巡检路径规划方法 |
CN113378318A (zh) * | 2021-06-24 | 2021-09-10 | 成都飞机工业(集团)有限责任公司 | 一种复杂空间专用扳手的形状设计方法 |
CN113378318B (zh) * | 2021-06-24 | 2022-07-15 | 成都飞机工业(集团)有限责任公司 | 一种复杂空间专用扳手的形状设计方法 |
CN113625771B (zh) * | 2021-09-10 | 2023-02-21 | 中国人民解放军国防科技大学 | 一种影子跟随的单无人机区域覆盖路径规划方法 |
CN113625772B (zh) * | 2021-09-10 | 2023-02-24 | 中国人民解放军国防科技大学 | 一种影子跟随的多无人机区域覆盖路径规划方法 |
CN113625772A (zh) * | 2021-09-10 | 2021-11-09 | 中国人民解放军国防科技大学 | 一种影子跟随的多无人机区域覆盖路径规划方法 |
CN113625771A (zh) * | 2021-09-10 | 2021-11-09 | 中国人民解放军国防科技大学 | 一种影子跟随的单无人机区域覆盖路径规划方法 |
CN114143872A (zh) * | 2021-11-25 | 2022-03-04 | 同济大学 | 一种基于无人机载WiFi探针的多移动设备定位方法 |
CN116433178A (zh) * | 2023-04-10 | 2023-07-14 | 北京泛华国金工程咨询有限公司 | 基于三维激光的林业数据核算方法、设备、***及介质 |
CN116824414A (zh) * | 2023-08-29 | 2023-09-29 | 深圳市硕腾科技有限公司 | 一种无人机快速部署rtk的方法 |
CN116824414B (zh) * | 2023-08-29 | 2023-11-14 | 深圳市硕腾科技有限公司 | 一种无人机快速部署rtk的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109520504B (zh) | 2022-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109520504A (zh) | 一种基于网格离散化的无人机巡查路径优化方法 | |
CN107450576B (zh) | 一种桥梁检测无人机路径规划的方法 | |
US11709058B2 (en) | Path planning method and device and mobile device | |
Tang et al. | Dynamic reallocation model of multiple unmanned aerial vehicle tasks in emergent adjustment scenarios | |
CN102426019B (zh) | 一种无人机景象匹配辅助导航方法及*** | |
CN105973235B (zh) | 针对存在禁飞区多边形区域的旋翼无人机覆盖搜索航迹规划方法 | |
US20170181383A1 (en) | Pruning Robot System | |
CN110988912A (zh) | 自动驾驶车辆的道路目标与距离检测方法、***、装置 | |
CN109002055A (zh) | 一种基于无人机的高精度自动巡检方法及*** | |
IT201800003849A1 (it) | Sistema e metodo per gestire sistemi aerei senza pilota (UAS) che eseguono una missione adattiva | |
CN106651863A (zh) | 一种基于点云数据的树木自动分割方法 | |
US11262746B1 (en) | Simultaneously cost-optimized and policy-compliant trajectory generation for unmanned aircraft | |
CN104808685A (zh) | 用于无人机自主降落的视觉辅助装置及视觉辅助方法 | |
CN104156926A (zh) | 多场景下车载激光点云噪声点去除方法 | |
CN102496187B (zh) | 一种基于三角形网格的追踪等值线至边界及断层的方法 | |
CN110989682B (zh) | 基于单基站的无人机精准降落方法 | |
CN108508916A (zh) | 一种无人机编队的控制方法、装置、设备及存储介质 | |
CN115661204A (zh) | 一种无人机集群对运动目标的协同搜寻与跟踪定位方法 | |
CN111413708A (zh) | 基于激光雷达的无人机自主识别着陆选址方法 | |
CN112965507B (zh) | 一种基于智能优化的集群无人机协同工作***及方法 | |
Droeschel et al. | Local multi-resolution surfel grids for MAV motion estimation and 3D mapping | |
CN115185303B (zh) | 用于国家公园及自然保护地的无人机巡护路径规划方法 | |
CN115371662B (zh) | 一种基于概率栅格移除动态对象的静态地图构建方法 | |
CN115728803A (zh) | 一种城市驾驶车辆连续定位***及方法 | |
CN114170188A (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 |