CN112327939A - 一种城市街区环境下高层消防多无人机协同路径规划方法 - Google Patents
一种城市街区环境下高层消防多无人机协同路径规划方法 Download PDFInfo
- Publication number
- CN112327939A CN112327939A CN202011104389.6A CN202011104389A CN112327939A CN 112327939 A CN112327939 A CN 112327939A CN 202011104389 A CN202011104389 A CN 202011104389A CN 112327939 A CN112327939 A CN 112327939A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- rise fire
- fighting
- path
- 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 43
- 239000002245 particle Substances 0.000 claims abstract description 63
- 238000005457 optimization Methods 0.000 claims abstract description 23
- 238000012216 screening Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims abstract description 8
- 230000007613 environmental effect Effects 0.000 claims abstract description 4
- 238000011156 evaluation Methods 0.000 claims description 15
- 230000001133 acceleration Effects 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000004044 response Effects 0.000 abstract description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012804 iterative process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 206010000369 Accident Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种城市街区环境下高层消防多无人机协同路径规划方法,所述方法首先利用栅格法构建城市街区的三维环境模型,并对所述三维环境模型进行筛选,得到可飞行区域;使用三维A*算法搜索筛选可飞行区域,规划出全局参考路径;再利用高层消防无人机搭载的传感器实时采集环境信息并实时更新三维环境模型,通过粒子群优化算法进行在线局部路径规划,确定当前路径上是否出现未知障碍物,并判断高层消防无人机是否需要动态避障。另外,通过设置最小安全距离,实现多架高层消防无人机的协同飞行。本方法实现了高层消防无人机利用混合算法进行协同路径规划与自主飞行,路径规划合理,响应速度快,在飞行途中灵活避障,具有更高的安全性。
Description
技术领域
本发明涉及无人机路径规划领域,更具体地,涉及一种城市街区环境下高层消防多无人机协同路径规划方法。
背景技术
我国高层建筑的数量位居世界前列,但由于高层建筑人员密集、可燃物多,导致高层建筑失火事故频繁发生。为了保障民生、经济和维护人民生命财产安全,国家高度重视高层建筑的消防工作,并且鼓励使用消防无人机等新兴智能设备发挥在抢险救灾等领域内的作用。在高层建筑失火时,传统的消防灭火模式和设备面临着在空间、时间和操作上的困难,而消防无人机可以快速出动并以最少时间抵达失火楼层率先开展抢险救灾工作,消防无人机的路径规划就成了最重要的一环。消防无人机的路径规划中既需要根据先验信息进行全局参考路径规划,又需要基于无人机传感器信息的局部路径动态规划。所以在路径规划中采用混合算法相比于单一算法在消防无人机飞行的快速性和安全性上具有更加明显的优势。在面临消防任务时,多架无人机进行协同的工作效率要比单独一架的更高。
2019年3月22日公开的中国专利CN109506654A提供了一种低空航路规划方法及装置、飞行器。其中方法包括:对飞行区域进行栅格化建模,得到飞行区域的空间模型;获取空间模型中的各个栅格的代价值,其中,代价值用于表示对飞行器在对应栅格的空间中航行的影响;根据各个栅格的代价值规划飞行区域的三维航路。该发明解决了无人机飞行航路的规划方法,但该方法中使用的算法单一,规划的飞行路径不够合理,无法应对无人机复杂多变的飞行环境。
发明内容
本发明为克服现有方法规划的路径不合理,无法应对城市街区飞行环境复杂多变的缺陷,提供一种城市街区环境下高层消防多无人机协同路径规划方法。
本发明的技术方案如下:
本发明提供一种城市街区环境下高层消防多无人机协同路径规划方法,所述方法包括以下步骤:
S1:利用栅格法构建城市街区的三维环境模型,在所述三维环境模型中设高层高层消防无人机的坐标为D(x,y,z),姿态信息为D(θ,ψ),其中θ为高层消防无人机的俯仰角,ψ为高层消防无人机的航向角;
S2:对所述三维环境模型进行筛选,得到包含高层消防无人机起点和终点的可飞行区域;
S3:设置高层消防无人机之间的最小安全距离,记为dsafe,使任意两架高层消防无人机间的距离dij满足dij>2*dsafe;
S4:基于三维A*算法做出全局参考路径规划,用于寻找起点与终点之间的全局参考路径;
S5:在全局参考路径的基础上,基于粒子群优化算法做出局部路径动态规划,得到全局最优路径;
S6:高层消防无人机依据全局最优路径完成飞行,抵达终点。
优选地,所述S2中的可飞行区域不包括无人机禁飞区、人员密集的露天场所和信号强干扰区域。
优选地,所述S4的具体步骤为:
S4.1:利用三维A*算法进行节点搜索,设定搜索方向;
S4.2:在所述节点搜索过程中,利用高层消防无人机的飞行限制条件对节点进行筛选;
S4.3:使用估价函数对S4.2中筛选后的节点进行加权评估,将代价最小的节点进行保存并视为下一次搜索的目标点;
所述评估函数为:f(n)=g(n)+h(n)+ωHH(n),其中,f(n)为当前节点的总代价,g(n)为搜索时起点到当前节点的欧几里德距离,h(n)为当前节点到目标点的欧几里德距离,ωH为高度权重系数,H(n)为当前节点的上一节点与当前节点的高度差;
S4.4:当S4.3中h(n)<<g(n)时,得到最优解,保存的节点构成高层消防无人机飞行完整的全局参考路径。
优选地,所述S4.1中,三维A*算法正向搜索时从起点到终点进行节点搜索,反向搜索时从终点到起点进行节点搜索。
优选地,所述S4.2中,飞行限制条件包括高层消防无人机的俯仰角θ和航向角ψ;
正向搜索时,建立OPEN1表,依据飞行限制条件筛选的节点放进OPEN1表中;
反向搜索时,建立OPEN2表,依据飞行限制条件筛选的节点放进OPEN2表中。
优选地,所述S4.3中,正向搜索时,建立CLOSE1表,使用评估函数计算出OPEN1表中代价最小的节点保存在CLOSE1表中,并在OPEN1表中将其删除;
反向搜索时,建立CLOSE2表,使用评估函数计算出OPEN2表中代价最小的节点保存在CLOSE2表中,并在OPEN2表中将其删除。
优选地,所述S5的具体步骤为:
S5.1:利用高层消防无人机上搭载的传感器实时采集环境信息并实时更新城市街区的三维环境模型;
S5.2:利用粒子群优化算法初始化城市街区的三维环境模型内的粒子群,设定粒子规模和最大迭代次数kmax;
S5.3:赋予每个粒子初始位置和速度;
S5.4:设置粒子群优化算法中的加速度系数c1与c2;
S5.5:设置粒子群优化算法中的惯性因子ω;
S5.6:粒子群优化算法在每次迭代中更新每个粒子的速度与位置,直到迭代结束或找到全局最佳位置,完成局部路径动态规划。
优选地,所述S5.5中,采用线性递减权值策略设置惯性因子ω,并在算法迭代过程中对其进行动态调整,其中其中ωmax表示惯性因子的最大值,ωmin表示惯性因子的最小值,表示当前迭代次与最大迭代次数的比值。
优选地,所述S5.6的具体步骤为:
设在D维的算法维度中,粒子群由N个粒子组成,在第k次迭代时,第i个粒子的位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的速度表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的个体最佳位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;整个粒子群的全局最佳位置表示为其中d=1,2,…,D,k=1,2,…kmax;则: 当k=1时,即为粒子的初始速度和初始位置;c1与c2为加速度系数,ω为惯性因子,rand1()与rand2()为随机函数;
与现有技术相比,本发明技术方案的有益效果是:
本发明首先利用三维A*算法搜索筛选已构建的城市街区的三维环境模型,得到全局参考路径,再利用粒子群优化算法进行局部路径动态规划,实现动态避障。高层消防无人机依据两个算法共同规划出的路径飞行,在全局参考路径的基础上,遇到障碍物时可以及时发现障碍物位置,进行局部路径动态规划后,依据全局最优路径飞行,路径规划更加合理,响应速度快,具有更高的安全性。
附图说明
图1为实施例1所述的一种城市街区环境下高层消防多无人机协同路径规划方法的流程图;
图2为实施例1所述的高层消防多无人机之间防避撞流程图;
图3为实施例1所述的三维A*算法流程图;
图4为实施例1所述的粒子群优化算法流程图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
本实施例提供一种城市街区环境下高层消防多无人机协同路径规划方法,如图1所示,所述方法包括以下步骤:
S1:利用栅格法构建城市街区的三维环境模型,在所述三维环境模型中设高层消防无人机的坐标为D(x,y,z),姿态信息为D(θ,ψ),其中θ为高层消防无人机的俯仰角,ψ为高层消防无人机的航向角;在所述三维环境模型中确定高层消防无人机的起点和终点的三维坐标;
S2:对所述三维环境模型进行筛选,得到包含高层消防无人机起点和终点的可飞行区域;
S3:设置高层消防无人机之间的最小安全距离,记为dsafe,使任意两架高层消防无人机间的距离dij满足dij>2*dsafe;
S4:基于三维A*算法做出全局参考路径规划,用于寻找起点与终点之间的全局参考路径;
S5:在全局参考路径的基础上,基于粒子群优化算法做出局部路径动态规划,得到全局最优路径;
S6:高层消防无人机依据全局最优路径完成飞行,抵达终点。
所述S2中的可飞行区域不包括无人机禁飞区、人员密集的露天场所和信号强干扰区域。
所述S4的具体步骤为:
S4.1:利用三维A*算法进行节点搜索,设定搜索方向;
S4.2:在所述节点搜索过程中,利用高层消防无人机的飞行限制条件对节点进行筛选;
S4.3:使用估价函数对S4.2中筛选后的节点进行加权评估,将代价最小的节点进行保存并视为下一次搜索的目标点;
所述评估函数为:f(n)=g(n)+h(n)+ωHH(n),其中,f(n)为当前节点的总代价,g(n)为搜索时起点到当前节点的欧几里德距离,h(n)为当前节点到目标点的欧几里德距离,ωH为高度权重系数,H(n)为当前节点的上一节点与当前节点的高度差;
S4.4:当S4.3中h(n)<<g(n)时,得到最优解,保存的节点构成高层消防无人机飞行完整的全局参考路径。
所述S4.1中,三维A*算法正向搜索时从起点到终点进行节点搜索,反向搜索时从终点到起点进行节点搜索,正向搜索和反向搜索交替进行。
所述S4.2中,飞行限制条件包括高层消防无人机的俯仰角θ和航向角ψ;
正向搜索时,建立OPEN1表,依据飞行限制条件筛选的节点放进OPEN1表中;
反向搜索时,建立OPEN2表,依据飞行限制条件筛选的节点放进OPEN2表中。
所述S4.3中,正向搜索时,建立CLOSE1表,使用评估函数计算出OPEN1表中代价最小的节点保存在CLOSE1表中,并在OPEN1表中将其删除;
反向搜索时,建立CLOSE2表,使用评估函数计算出OPEN2表中代价最小的节点保存在CLOSE2表中,并在OPEN2表中将其删除。
所述S5的具体步骤为:
S5.1:利用高层消防无人机上搭载的传感器实时采集环境信息并实时更新城市街区的三维环境模型;
S5.2:利用粒子群优化算法初始化城市街区的三维环境模型内的粒子群,设定粒子规模和最大迭代次数kmax;
S5.3:赋予每个粒子初始位置和速度;
S5.4:设置粒子群优化算法中的加速度系数c1与c2;
S5.5:设置粒子群优化算法中的惯性因子ω;
S5.6:粒子群优化算法在每次迭代中更新每个粒子的速度与位置,直到迭代结束或找到全局最佳位置,完成局部路径动态规划。
所述S5.6的具体步骤为:
设在D维的算法维度中,粒子群由N个粒子组成,在第k次迭代时,第i个粒子的位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的速度表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的个体最佳位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;整个粒子群的全局最佳位置表示为其中d=1,2,…,D,k=1,2,…kmax;则: 当k=1时,即为粒子的初始速度和初始位置;c1与c2为加速度系数,ω为惯性因子,rand1()与rand2()为取值范围为[0,1]随机函数;
所述S5.6中,粒子群优化算法在迭代过程中出现全局最佳位置的更新停滞,则给予粒子一个新的随机速度和随机位置: 其中ω1和ω2为任意惯性因子,rand1()与rand2()为取值范围为[0,1]的随机函数。
本实施例的有益效果是:
本实施例首先利用三维A*算法搜索筛选已构建的城市街区的三维环境模型,得到全局参考路径,再利用粒子群优化算法进行局部路径动态规划,实现动态避障。高层消防无人机依据两个算法共同规划出的路径飞行,在全局参考路径的基础上,遇到障碍物时可以及时发现障碍物位置,进行局部路径动态规划后,依据全局最优路径飞行,路径规划更加合理,响应速度快,具有更高的安全性。
另外,本实施例还具备以下有益效果:通过设定高层消防无人机之间的最小安全距离,实现多架高层消防无人机的协同飞行,提高了消防救援的效率;三维A*算法搜索方向从单向改为双向,提高了算法的工作效率;搜索节点时加入了高层消防无人机的飞行条件限制,减轻了节点计算工作量,规划出的路径符合无人机的动力学特征;粒子群优化算法容易出现全局最佳位置的更新停滞,通过赋予粒子新的随机速度和随机位置,增加了粒子的多样性,使其的位置和速度跳跃摆脱更新停滞。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (10)
1.一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述方法包括以下步骤:
S1:利用栅格法构建城市街区的三维环境模型,在所述三维环境模型中,设高层消防无人机的三维坐标为D(x,y,z),姿态信息为D(θ,ψ),其中θ为高层消防无人机的俯仰角,ψ为高层消防无人机的航向角;
S2:对所述三维环境模型进行筛选,得到包含高层消防无人机起点和终点的可飞行区域;
S3:设置高层消防无人机之间的最小安全距离,记为dsafe,使任意两架高层消防无人机间的距离dij满足dij>2*dsafe;
S4:基于三维A*算法进行全局参考路径规划,用于寻找起点与终点之间的全局参考路径;
S5:在全局参考路径的基础上,基于粒子群优化算法做出局部路径动态规划,得到全局最优路径;
S6:高层消防无人机依据全局最优路径完成飞行,抵达终点。
2.根据权利要求1所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S2中的可飞行区域不包括无人机禁飞区、人员密集的露天场所和信号强干扰区域。
3.根据权利要求2所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S4的具体步骤为:
S4.1:利用三维A*算法进行节点搜索,设定搜索方向;
S4.2:在所述节点搜索过程中,利用高层消防无人机的飞行限制条件对节点进行筛选;
S4.3:使用估价函数对S4.2中筛选后的节点进行加权评估,将代价最小的节点进行保存并视为下一次搜索的目标点;
所述评估函数为:f(n)=g(n)+h(n)+ωHH(n),其中,f(n)为当前节点的总代价,g(n)为搜索时起点到当前节点的欧几里德距离,h(n)为当前节点到目标点的欧几里德距离,ωH为高度权重系数,H(n)为当前节点的上一节点与当前节点的高度差;
S4.4:当S4.3中h(n)<<g(n)时,得到最优解,保存的节点构成高层消防无人机飞行完整的全局参考路径。
4.根据权利要求3所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S4.1中,三维A*算法正向搜索时从起点到终点进行节点搜索,反向搜索时从终点到起点进行节点搜索。
5.根据权利要求4所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S4.2中,飞行限制条件包括高层消防无人机的俯仰角θ和航向角ψ;
正向搜索时,建立OPEN1表,依据飞行限制条件筛选的节点放进OPEN1表中;
反向搜索时,建立OPEN2表,依据飞行限制条件筛选的节点放进OPEN2表中。
6.根据权利要求5所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S4.3中,正向搜索时,建立CLOSE1表,使用评估函数计算出OPEN1表中代价最小的节点保存在CLOSE1表中,并在OPEN1表中将其删除;
反向搜索时,建立CLOSE2表,使用评估函数计算出OPEN2表中代价最小的节点保存在CLOSE2表中,并在OPEN2表中将其删除。
7.根据权利要求6所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S5的具体步骤为:
S5.1:利用高层消防无人机上搭载的传感器实时采集环境信息并实时更新城市街区的三维环境模型;
S5.2:利用粒子群优化算法初始化城市街区的三维环境模型内的粒子群,设定粒子规模和最大迭代次数kmax;
S5.3:赋予每个粒子初始位置和初始速度;
S5.4:设置粒子群优化算法中的加速度系数c1与c2;
S5.5:设置粒子群优化算法中的惯性因子ω;
S5.6:粒子群优化算法在每次迭代中更新每个粒子的速度与位置,直到迭代结束或找到全局最佳位置,完成局部路径动态规划。
9.根据权利要求8所述的一种城市街区环境下高层消防多无人机协同路径规划方法,其特征在于,所述S5.6的具体步骤为:
设在D维的算法维度中,粒子群由N个粒子组成,在第k次迭代时,第i个粒子的位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的速度表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;第i个粒子的个体最佳位置表示为其中i=1,2,…,N,d=1,2,…,D,k=1,2,…kmax;整个粒子群的全局最佳位置表示为其中d=1,2,…,D,k=1,2,…kmax;依据以下公式更新每个粒子的速度与位置:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011104389.6A CN112327939B (zh) | 2020-10-15 | 2020-10-15 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011104389.6A CN112327939B (zh) | 2020-10-15 | 2020-10-15 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112327939A true CN112327939A (zh) | 2021-02-05 |
CN112327939B CN112327939B (zh) | 2024-04-12 |
Family
ID=74313602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011104389.6A Active CN112327939B (zh) | 2020-10-15 | 2020-10-15 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112327939B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113310493A (zh) * | 2021-05-28 | 2021-08-27 | 广东工业大学 | 一种基于事件触发机制的无人机实时导航方法 |
CN113985913A (zh) * | 2021-09-24 | 2022-01-28 | 大连海事大学 | 一种基于城市火势蔓延预测的集分式多无人机救援*** |
CN114138005A (zh) * | 2021-10-26 | 2022-03-04 | 南京航空航天大学 | 基于改进a*算法的城区批量物流无人机航迹规划方法及装置 |
CN115562344A (zh) * | 2022-10-28 | 2023-01-03 | 武汉大学 | 基于全球离散网格的无人机城市路径规划方法及设备 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN104075717A (zh) * | 2014-01-21 | 2014-10-01 | 武汉吉嘉伟业科技发展有限公司 | 一种基于改进a*算法的无人机航线规划算法 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机***的航迹规划方法 |
CN107063255A (zh) * | 2017-01-09 | 2017-08-18 | 北京工业大学 | 一种基于改进果蝇优化算法的三维航路规划方法 |
KR101806053B1 (ko) * | 2016-12-22 | 2018-01-10 | 계명대학교 산학협력단 | 3차원 드론 비행 경로 생성 장치 및 그 방법 |
CN107883962A (zh) * | 2017-11-08 | 2018-04-06 | 南京航空航天大学 | 一种多旋翼无人机在三维环境下的动态航路规划方法 |
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及*** |
CN110108284A (zh) * | 2019-05-24 | 2019-08-09 | 西南交通大学 | 一种顾及复杂环境约束的无人机三维航迹快速规划方法 |
CN110471441A (zh) * | 2019-08-12 | 2019-11-19 | 南京理工大学 | 一种基于激光探测的四旋翼无人机避障方法 |
CN111176334A (zh) * | 2020-01-16 | 2020-05-19 | 浙江大学 | 一种多无人机协同目标搜索方法 |
CA3067576A1 (en) * | 2019-01-14 | 2020-07-14 | Harbin Engineering University | Cooperative autonomous navigation systems and methods for multiple unmanned surface vehicles considering communication |
CN111639825A (zh) * | 2020-07-01 | 2020-09-08 | 广东工业大学 | 基于A-Star算法是森林火灾指示逃生路径方法及*** |
-
2020
- 2020-10-15 CN CN202011104389.6A patent/CN112327939B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN104075717A (zh) * | 2014-01-21 | 2014-10-01 | 武汉吉嘉伟业科技发展有限公司 | 一种基于改进a*算法的无人机航线规划算法 |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机***的航迹规划方法 |
KR101806053B1 (ko) * | 2016-12-22 | 2018-01-10 | 계명대학교 산학협력단 | 3차원 드론 비행 경로 생성 장치 및 그 방법 |
CN107063255A (zh) * | 2017-01-09 | 2017-08-18 | 北京工业大学 | 一种基于改进果蝇优化算法的三维航路规划方法 |
CN107883962A (zh) * | 2017-11-08 | 2018-04-06 | 南京航空航天大学 | 一种多旋翼无人机在三维环境下的动态航路规划方法 |
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及*** |
CA3067576A1 (en) * | 2019-01-14 | 2020-07-14 | Harbin Engineering University | Cooperative autonomous navigation systems and methods for multiple unmanned surface vehicles considering communication |
CN110108284A (zh) * | 2019-05-24 | 2019-08-09 | 西南交通大学 | 一种顾及复杂环境约束的无人机三维航迹快速规划方法 |
CN110471441A (zh) * | 2019-08-12 | 2019-11-19 | 南京理工大学 | 一种基于激光探测的四旋翼无人机避障方法 |
CN111176334A (zh) * | 2020-01-16 | 2020-05-19 | 浙江大学 | 一种多无人机协同目标搜索方法 |
CN111639825A (zh) * | 2020-07-01 | 2020-09-08 | 广东工业大学 | 基于A-Star算法是森林火灾指示逃生路径方法及*** |
Non-Patent Citations (15)
Title |
---|
FAWEI GE, ET AL: "Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm", APPLIED INTELLIGENCE, vol. 50, pages 2800, XP037205687, DOI: 10.1007/s10489-020-01650-2 * |
GEOVANNI FLORES-CABALLERO, ET AL: "Optimized Path-Planning in Continuous Spaces for Unmanned Aerial Vehicles Using Meta-Heuristics", IEEE ACCESS, vol. 8, pages 176774 - 176788, XP011812294, DOI: 10.1109/ACCESS.2020.3026666 * |
HUAIXI XING, YU ZHAO, YUHUI ZHANG, YOU CHEN: "3D Trajectory Planning of Positioning Error Correction Based on PSO-A* Algorithm", COMPUTERS, MATERIALS & CONTINUA, vol. 65, no. 3, pages 2295 - 2308 * |
YANG CHEN, ET AL: "Three-dimensional path planning for unmanned aerial vehicle based on linear programming", ROBOTICA, vol. 30, no. 5, pages 773 - 781 * |
冯国强等: "基于A~*蚁群算法的无人机航路规划", 飞行力学, vol. 36, no. 05, pages 49 - 57 * |
唐俊: "基于三维地理场景的无人机航迹动态规划", 中国优秀硕士学位论文全文数据库工程科技II辑, vol. 2020, no. 03, pages 031 - 140 * |
张哲等: "基于改进A*算法的多无人机协同战术规划", 兵工学报, vol. 41, no. 12, pages 2530 - 2539 * |
李友松等: "复杂环境下的多无人机协同巡逻航路规划", 海军航空工程学院学报, vol. 29, no. 02, pages 187 - 192 * |
林娜等: "基于双向A*算法的城市无人机航路规划", 沈阳航空航天大学学报, vol. 33, no. 04, pages 55 - 60 * |
王琼, 等: "无人机航迹规划常用算法综述", 吉林大学学报(信息科学版), vol. 37, no. 1, 31 January 2019 (2019-01-31), pages 58 - 67 * |
贾广芝: "基于遗传算法和稀疏A*算法的无人机三维航迹规划研究", 中国优秀硕士学位论文全文数据库工程科技II辑, vol. 2018, no. 02, 15 February 2018 (2018-02-15), pages 031 - 179 * |
赵丽华等: "基于改进A算法的多无人机协同路径规划", 电子测量技术, vol. 43, no. 07, pages 72 - 75 * |
郭红霞: "基于多无人机调度的物流配送技术研究", 中国优秀硕士学位论文全文数据库信息科技辑, vol. 2020, no. 02, 15 February 2020 (2020-02-15), pages 140 - 217 * |
陈志旺等: "基于定向A*算法的多无人机同时集结分步策略", 控制与决策, vol. 34, no. 06, pages 1169 - 1177 * |
陈麒杰等: "无人机路径规划算法研究综述", 飞航导弹, vol. 2020, no. 05, pages 54 - 58 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113310493A (zh) * | 2021-05-28 | 2021-08-27 | 广东工业大学 | 一种基于事件触发机制的无人机实时导航方法 |
CN113310493B (zh) * | 2021-05-28 | 2022-08-05 | 广东工业大学 | 一种基于事件触发机制的无人机实时导航方法 |
CN113253761A (zh) * | 2021-06-08 | 2021-08-13 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113253761B (zh) * | 2021-06-08 | 2021-11-09 | 北京远度互联科技有限公司 | 实时路径规划方法、装置、可移动载具及存储介质 |
CN113985913A (zh) * | 2021-09-24 | 2022-01-28 | 大连海事大学 | 一种基于城市火势蔓延预测的集分式多无人机救援*** |
CN113985913B (zh) * | 2021-09-24 | 2024-04-12 | 大连海事大学 | 一种基于城市火势蔓延预测的集分式多无人机救援*** |
CN114138005A (zh) * | 2021-10-26 | 2022-03-04 | 南京航空航天大学 | 基于改进a*算法的城区批量物流无人机航迹规划方法及装置 |
CN114138005B (zh) * | 2021-10-26 | 2023-10-13 | 南京航空航天大学 | 基于改进a*算法的城区批量物流无人机航迹规划方法及装置 |
CN115562344A (zh) * | 2022-10-28 | 2023-01-03 | 武汉大学 | 基于全球离散网格的无人机城市路径规划方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN112327939B (zh) | 2024-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112327939A (zh) | 一种城市街区环境下高层消防多无人机协同路径规划方法 | |
JP6866203B2 (ja) | ドローンナビゲーション装置、ドローンナビゲーション方法、ドローンナビゲーションプログラム、探索用データ形成装置及び探索用データ形成プログラム | |
US8082102B2 (en) | Computing flight plans for UAVs while routing around obstacles having spatial and temporal dimensions | |
CN108196575B (zh) | 一种无人机任务分配及路线规划方法 | |
Tijmons et al. | Obstacle avoidance strategy using onboard stereo vision on a flapping wing MAV | |
CN109508035B (zh) | 基于分布式控制的多区域分级式无人机编队路径规划方法 | |
JP2018165931A (ja) | ドローン用管制装置、ドローン用管制方法及びドローン用管制プログラム | |
CN107577241B (zh) | 一种基于避障***的消防无人机航迹规划方法 | |
CN110069075B (zh) | 一种仿鸽群应急避障机制的集群超机动避障方法 | |
CN109358638A (zh) | 基于分布式地图的无人机视觉避障方法 | |
CN104991895A (zh) | 一种基于三维空域网格的低空救援航空器航迹规划方法 | |
CN112880684A (zh) | 一种城市空间无人机安全航路规划方法 | |
Sun et al. | Path planning for dense drone formation based on modified artificial potential fields | |
CN111813144B (zh) | 一种基于改进羊群算法的多无人机协同航路规划方法 | |
KR102399293B1 (ko) | 공간정보 기반 드론 안전비행 맵 구축 방법 | |
CN113534838A (zh) | 一种基于人工势场法的改进无人机航迹规划方法 | |
JP2018165115A (ja) | ドローン用緊急事態対応指示装置、ドローン用緊急事態対応指示方法及びドローン用緊急事態対応指示プログラム | |
CN112947594A (zh) | 一种面向无人机的航迹规划方法 | |
CN111192481A (zh) | 一种基于碰撞风险的进离场程序无人机管控区边界确定方法 | |
CN103578299A (zh) | 一种模拟航空器飞行过程的方法 | |
CN115903888A (zh) | 一种基于天牛群算法的旋翼无人机自主路径规划方法 | |
CN115355922A (zh) | 一种基于改进蚁群算法的出行路径规划方法及*** | |
Li et al. | Obstacle clustering and path optimization for drone routing | |
Cui et al. | UAV path planning method for data collection of fixed-point equipment in complex forest environment | |
CN113093787B (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 |