CN106970648A - 城市低空环境下无人机多目标路径规划联合搜索方法 - Google Patents
城市低空环境下无人机多目标路径规划联合搜索方法 Download PDFInfo
- Publication number
- CN106970648A CN106970648A CN201710255262.6A CN201710255262A CN106970648A CN 106970648 A CN106970648 A CN 106970648A CN 201710255262 A CN201710255262 A CN 201710255262A CN 106970648 A CN106970648 A CN 106970648A
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- path
- cost
- node
- current
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/0069—Navigation or guidance aids for a single aircraft specially adapted for an unmanned aircraft
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/12—Target-seeking control
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64C—AEROPLANES; HELICOPTERS
- B64C39/00—Aircraft not otherwise provided for
- B64C39/02—Aircraft not otherwise provided for characterised by special use
- B64C39/024—Aircraft not otherwise provided for characterised by special use of the remote controlled vehicle type, i.e. RPV
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/102—Simultaneous control of position or course in three dimensions specially adapted for aircraft specially adapted for vertical take-off of aircraft
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0034—Assembly of a flight plan
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0039—Modification of a flight plan
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/04—Anti-collision systems
- G08G5/045—Navigation or guidance aids, e.g. determination of anti-collision manoeuvers
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U2201/00—UAVs characterised by their flight controls
Abstract
本发明提供了一种城市低空环境下无人机多目标路径规划联合搜索方法,属于无人机路径规划技术领域。本方法步首先以静态已知障碍物为基础构建静态安全指数地图,以无人机在飞行过程中主动探测到的没有标记在地理地图中的障碍物为基础,在机载平台上构建动态安全指数地图;然后基于离线搜索与在线搜索联合求解优化无人机飞行时间和飞行安全的多目标路径规划问题。使用本方法首先离线规划一条从起点到终点的代价最小的路径,然后在检测到未知障碍物时,采用在线搜索为在线规划一段变更的航迹,以避开动态障碍物。本发明的在线搜索具有较小的搜索空间,能够为无人机快速地在线重新规划一段安全的路径,从而满足无人机对路径规划实时性的要求。
Description
技术领域
本发明属于无人机路径规划技术领域,具体是指一种联合离线和在线搜索的实现城市低空环境下无人机多目标路径规划的方法。
背景技术
自美国联邦航空管理局(Federal Aviation Administration,FAA)发布了至2015年国内无人机(unmanned aerial vehicles,UAVs)起降规划以来,无人机的使用受到了极大关注。可以想象,在未来的智慧城市(Smart Cities)中,无人机将会在物流、应急通信、消防、航拍、遥感、救援等事务中扮演重要角色。为了最大程度地利用无人机的优势,首先需要考虑的是怎样使无人机既快速又安全地到达指定区域,这就是所谓的路径规划问题(PathPlanning Problem)。
路径规划问题指的是:求解无人机当前位置和目的地之间一条或多条无障碍路径的问题。近年来,研究人员一直致力于研究如何在障碍物环境中为车辆或飞行器找出一条无障碍的路径,这一问题的解决对于无人驾驶技术的发展是至关重要的。至今,已有三种类型的路径规划方法被提出,它们是几何法(Geometry Method)、速度空间法(VelocitySpace Method)和图形搜索法(Graph Search Method)。几何法将地图中的障碍物的集合信息作为路径搜索算法的输入,典型的几何法包括势场法(Potential Field Method)、矢量场直方图法(Vector Field Histogram Method)和Voronoi图法(Voronoi DiagramMethod)。速度空间法是综合考虑了车辆或飞行器的形状以及运动学和动力学约束的避免碰撞的方法,包括曲率速度法(Curvature Velocity Method)和动态窗口法(DynamicWindow Method)。图形搜索法旨在找到某个图中两个顶点之间的最短路径,其中A*算法是一种已知的可以有效地找出从起点到目的地之间无障碍路径的图形搜索方法。
然而,上述路径规划方法不能直接用于在动态城市环境中执行低空飞行任务的无人机的路径规划,因为它们需要及时更新的全局地图信息。在动态城市低空环境中,及时更新的全局地图信息对于无人机来说往往是不可知的,因为无人机的带宽是十分有限的。另外,在飞行过程中,无人机可能会遇到一些没有在地图中标记的意外的障碍物,在这种情况下,无人机将有可能与这些障碍物相撞。虽然可以利用重规划(Replanning)来减少飞行期间这种不确定性带来的影响,但仍然至少存在两个显著问题亟待解决:
1)利用有限的机载计算资源实时探测障碍物并更新路径;
2)基于有限的探测范围以及有限的定位精度,如利用全球定位系统(GlobalPositioning System,GPS)进行无人机定位,应对周围环境的变化(与已知地图信息的不匹配)。
实现无人机在城市低空环境下的路径规划,既要保证无人机在飞行期间的安全,又要保证无人机在尽量短的时间内到达目的地。该问题是一个多目标路径规划问题。
近年来,各研究人员已经开发了各种方法来解决无人机的多目标路径规划问题。例如,Roberge等人尝试通过利用遗传算法(GA)和粒子群优化算法(PSO)算法,在复杂的3维环境中为无人机计算可能的近似最优路径。同时,它们采用“单程序,多数据”并行编程范式技术来减少执行时间,使求解过程可以是实时的。Hernndez等人提出了一种多目标A*算法(Multi-Objective A*Algorithm)来找到一条综合考虑飞行时间、转弯角度、燃料消耗和区域偏差的路径。Tao等人提出了一种改进的遗传算法来解决多目标路径规划问题。此外,Niendorf等人提出了一种在敌对环境中处理无人机任务规划的方法,该方法在较短的任务执行时间和较低风险之间进行了权衡。Liu等人提出了一种用于无人机路径规划的协同自适应差分多目标进化算法(Synergistic Self-Adapted Difference Multi-ObjectiveEvolution Algorithm),以使无人机可以探测并避开障碍物。为了加快运算速度,又引入了自适应调整、交叉和变化策略。
虽然上述多目标路径规划方法可以用于为无人机在复杂环境中找到可行的路径,但是没有一个方法解决了动态避障的问题——它们中的大部分仅仅为静态障碍物构建危险区域或禁区,以引导无人机绕过这些区域。
为了同时避开静态和动态威胁区域,Wen等人提出了一种低空动态环境下无人机在线路径规划的新方法(参考文件1:N.Wen,L.Zhao,X.Su,et al,“UAV online pathplanning algorithm in a low altitude dangerous environment,”IEEE/CAA Journalof Automatica Sinica,vol.2,no.2,2015ISSN 2329-9274,pp.173-185.)。在这种方法中,直觉模糊集(Intuitionistic Fuzzy Set)被用于构建静态威胁模型,并构建了一种可达性集估计器来评估动态威胁。为了降低规划成本并快速获得高安全水平的路径,他们提出了启发式子目标选择器并将其集成到规划系统中。虽然该框架被证明在无人机路径规划任务中表现良好,但它仅集中于解决单目标(即安全水平)路径规划问题,而无法解决所提到的多目标路径优化问题。
为了将动态环境下的单目标解决方案拓展至多目标路径规划问题中,Wu等人提出了一个基于网格的多步A*(Multi-Step A*,MSA*)搜索算法来解决在大型、动态、不确定4维环境中无人机的多目标路径规划问题(参考文件2:P.P.Wu,D.Campbell,and T.Merz,“Multi-objective four-dimensional vehicle motion planning in large dynamicenvironments,”IEEE Transactions on Systems Man&Cybernetics Part B CyberneticsA Publication of the IEEE Systems Man&Cybernetics Society,vol.41,no.3,2011ISSN 1941-0492,pp.621-634.)。MSA*算法利用一种可变的后继运算符(VariableSuccessor Operator),后者使其可以通过跟踪轨迹段的长度、角度和速度来找到最小代价路径。该后继运算符为不确定性提供了一个固有的容限,它是基于路径间的最小距离和网格序列边界的。此外,通过利用该可变后继运算符来创建多分辨率、高存储效率的网格采样结构,可以使搜索空间大大减少,相应地提高运算效率。另外,Peng等人提出了一种在线路径规划方法(Online Path Planning Scheme)以解决动态多目标优化问题(参考文件3:X.Peng,D.Xu,and F.Zhang,“UAV online path planning based on dynamicmultiobjective evolutionary algorithm,”in Proceeding of Control Conference(CCC),2011 30th Chinese.IEEE,2011ISSN 2161-2927,pp.5424-5429.),其中机载传感器收集的局部信息不断更新,以重构无人机轨迹。然而,上述方法只解决了在线路径规划问题,它们没有利用离线信息,即地理地图信息,来降低飞行时间。
发明内容
对于现有技术存在的缺陷,本发明的目的是提出了一个有效的路径规划方法,可以保证无人机在动态城市环境中执行低空飞行任务时在保证安全的前提下快速到达目的地。
本发明提供的城市低空环境下无人机多目标路径规划联合搜索方法,实现步骤包括:
步骤1,以地理地图描述的静态已知障碍物为基础,构建了一幅静态安全指数地图,该静态安全指数地图描述了空间图上任意一点的静态安全指数;
步骤2,以无人机在飞行过程中主动探测到的没有标记在地理地图中的障碍物为基础,在机载平台上构建了一幅动态安全指数地图,该动态安全指数地图描述了无人机在飞行过程中探测到的空间中任意一点的动态安全指数;
步骤3,构建联合优化无人机飞行时间和飞行安全的多目标路径规划问题,该问题既要最小化无人机的飞行时间又要最大化无人机的安全飞行;
步骤4,基于离线搜索与在线搜索联合求解多目标路径规划问题,获取最优路径规划方案。
根据无人机的起点、终点和飞行速度,采用离线搜索为无人机离线规划一条从起点到终点的代价最小的路径;无人机在飞行过程中,当检测到未知障碍物时,采用在线搜索为无人机在线规划一段变更的航迹,以避开动态障碍物;所述的在线搜索在当前搜索点和终点之间的连线与标记的未知障碍物之间不相交的时候,搜索过程停止。
本发明的优点与积极效果在于:
(1)本发明提出了静态和动态安全指数地图的概念,并生成了静态安全指数地图与动态安全指数地图,这两种新的安全指数地图的引入不仅为无人机路径规划问题贡献了新的内容。也为其它路径规划问题指明了一个新的研究思路。
(2)尽管地理地图数据是海量的,但是采用本发明方法首先采用离线的方式获得了无人机的起点到目的地之间的路径,这样,无人机在进行路径规划时就无需存储海量的地理地图信息,也无需计算描述该地理地图中每一点的安全性的安全指数地图,从而极大地降低了路径规划问题对无人机存储能力以及计算性能的要求,降低了无人机的成本。
(3)本发明设计的动态安全指数地图的构建方法具有较低的计算复杂度,而且本发明设计的动态搜索方法具有较小的搜索空间,所以,本发明能够为无人机快速地在线重新规划一段安全的路径,从而满足无人机对路径规划实时性的要求。
附图说明
图1是无人机位置不确定性分布模型示意图;
图2是无人机危险区域示意图;
图3是本发明构建静态代价分布地图的示意图;
图4是本发明进行在线搜索的过程示意图;
图5是本发明的离线搜索和在线搜索联合求解多目标路径规划问题的过程示意图;
图6是用于仿真的原始地图;
图7是预计飞行时间-路径安全指数曲线;
图8是一条预计飞行时间为296.5秒、安全指数为38的路径;
图9是当探测范围为10时无人机的飞行轨迹;
图10是当探测范围为30时无人机的飞行轨迹。
具体实施方式
下面将结合附图和实例对本发明作进一步的说明。
本发明所要求解的多目标路径规划问题是:为无人机飞过动态城市低空环境找到帕累托最优路径——既能保证无人机在飞行期间的安全,又能使无人机在尽量短的时间内到达目的地。为了这个目标,本发明提出了两种类型的安全指数地图,即静态安全指数地图和动态安全指数地图,它们分别以地理地图(如百度地图)中标记出的障碍物和无人机飞行过程中探测到的未被标记的未知障碍物为基础构建。以此为基础,分别生成了静态代价分布地图和动态代价分布地图,并提出了一个基于这两种代价分布地图的离线搜索和在线搜索相联合的方法来解决该多目标路径规划问题,其中多目标包括飞行时间和安全水平。
本发明要解决的多路径规划问题,通过一个空间图(Space Graph)来描述。设多路径规划问题用一个三元组<G,Sstart,Starget>表示,其中G=(N,A,c)表示一个空间图,N表示一个点集,A是一个参数集,c:A→RK表示一个路径代价函数,RK表示K维向量空间,K是优化目标的数目,K维代价向量c(m,n)表示从起点到终点规划出的路径的总代价。Sstart、Starget分别表示无人机的起点和目标终点。
对于一个多目标路径规划问题,经常会求解其帕累托最优解,下面定义帕累托最优路径:
定义1.给定向量和当且仅当且其中x1i和x2i分别表示和的第i个元素,称强支配(strongly dominate)记作
定义2.给定向量集X,当且仅当满足那么称为非支配的(non-dominant)。
定义3.令Pmn为两点之间的路径的集合,当且仅当满足p2<p1,即在集合Pmn中没有一条路径在所有优化目标上比p1更好,那么p1∈Pmn可以被认为是一条非支配的路径。
为了求解本发明的多目标路径规划问题,需要解决静态路径预规划问题(StaticPath Planning Problem)和动态路径重规划问题(Dynamic Path Replanning Problem)。本发明方法进行了如下改进和创新:
(1)引入一个安全指数(Safety Index)的概念,利用它来建立一个城市低空环境的安全指数地图(Safety Index Map,SIM)。本发明设计了两种安全指数地图,一种是包含相应地理地图中主要障碍物的静态安全指数地图,一种是包含在飞行期间在地理地图中没有标注的未知障碍物的动态安全指数地图。其中,静态安全指数地图是基于定位误差离线构造的,而动态安全指数地图是在飞行过程中,通过当无人机探测到地理地图上未被标记的未知障碍物时,通过在线生成动态构造的。
(2)利用上述两种安全指数地图分别构建了两种代价分布地图,分别是静态代价分布地图和动态代价分布地图。基于这两种代价分布地图,利用离线搜索和在线搜索的综合方法,来解决本发明的多目标路径规划问题。其中,离线搜索(Offline SearchAlgorithm,OFSA)是指基于静态代价分布地图,找到起点与目的地之间一系列可以避开地图上已被标记的障碍物的帕累托最优路径。而在无人机飞行的过程中,一旦探测到地图中未标记的障碍物,启动在线搜索(Online Search Algorithm,ONSA)。在线搜索是指基于具有低计算复杂度的动态代价分布地图,同时使用低计算复杂度的动态搜索算法,来重新规划路径,以避开地理地图上未标注的未知障碍物。
本发明提供的城市低空环境下无人机多目标路径规划方法,实现步骤主要包括五部分。
第一步,以已经被地理地图标记的静态已知障碍物为基础,构建静态安全指数地图。
无人机飞行过程中的不确定性可以利用概率方法来建模,本发明当前只考虑定位误差导致的位置不确定性的情况。在民用领域,定位系统具有5至10米的精度、95%的置信度。虽然单次定位误差相对较小,但这些较小的误差在飞行过程中会不断累积,导致不确定性增大。因此,本发明考虑最简单的误差分布情况——二维高斯分布,来描述这种各向同性的误差,记为p表示二维高斯分布函数,其中μx、μy是无人机中心位置的坐标,是坐标轴方向上的方差,因为两个方向上的误差分布是相互独立的,所以相关系数为0。该分布如图1所示。
在上述假设下,可以通过以下方式来构建静态安全指数地图:
定义1.风险概率Pr。给定一个二维不确定性模型P(xc,yc),其中(xc,yc)表示无人机中心点的坐标,无人机的风险概率Pr(xc,yc)是指由于定位误差而可能与障碍物相撞的概率,因此可以表示为无人机的位置概率密度P(xc,yc)在障碍物区域上的积分,即位置概率密度在图2所示的危险区域(risk area)上的积分。
根据定义1,基于无人机中心位置的安全概率可以记为
定义2.静态安全指数地图。给定一个空间图G=(N,A,c),那么静态安全指数地图就描述了无人机飞行过程中空间图上任意一点的安全指数,它可以表示为:
其中,表示无人机在位置的安全指数。
一条路径的安全指数是指该路径上所有位置点的安全指数之和,并且安全指数越高意味着该路径越危险,亦即安全指数与安全水平成负相关。
下面是构建静态安全指数地图的过程:
首先,给定一幅地理地图MAP,设置无人机GPS定位误差的二维高斯分布方差σx、σy,设置高斯分布函数置信半径R=3max{σx,σy}和协方差矩阵初始化静态安全指数地图S-SIMap,S-SIMap是与Map具有相同维度的零矩阵。
其次,对MAP中的任意一点point,迭代判断point是否在障碍物区域内,若不在,则设置该点处的位置概率为1,并记为P[point]=1。进一步计算将点ds定位到点point的GPS定位误差的概率P(ds),其中,点ds是以点point为圆心,R为半径的圆中的任意一点。更新位置概率P[point]的值,即,P[point]=P[point]-P(ds)。接下来,根据最终的P[point]值计算point点的安全指数,并更新静态安全指数地图S-SIMap中point点对应位置的值。
第二步,构建动态安全指数地图。
生成静态安全指数地图的计算复杂度相对较高,不适合在机载平台上动态生成。因此,本发明提出了一个动态的安全指数地图来弥补这一缺陷,用它来描述地理地图中未被标记的未知障碍物和危险区域。
首先设定感知范围(Perception Range)。无人机在飞行过程中会用传感器探测周围环境以获取周围环境的信息,本发明将无人机的探测范围建模为一个以无人机当前位置为圆心,半径为传感器感知距离R的圆。
如果一架无人机探测到了一个在地理地图中未被标记的未知障碍物,那么它将这些未知障碍物标记为“新障碍物”,并使用下述机制来构建动态安全指数地图。
首先,说明一个定义——安全裕度(Safety Margin)。当无人机在其探测范围内发现未知障碍物时,无人机采取的规避措施是紧急制动,它与无人机的飞行速度相关,将该制动距离作为安全裕度距离,以dsm表示。
然后,用下式构建动态安全指数地图,表示地图中无人机在位置的安全指数:
其中,dc表示无人机与该未知障碍物之间的垂直距离。
下面是构建动态安全指数地图的过程:
首先,给定一幅地理地图MAP,设置无人机上机载传感器的感知半径R,以及安全裕度距离dsm,并初始化动态安全指数地图D-SIMap,D-SIMap是与Map具有相同维度的零矩阵。
其次,对MAP中的任意一点point,迭代判断point是否在已知障碍物区域内,若不在,则设置该点处的安全指数为0,记为I2[point]=0。进一步计算点point到无人机探测到的未知障碍物之间的垂直距离dc,并对比dc与安全裕度距离dsm,如果dc≤dsm,那么更新点point处的安全指数I2[point]为+∞,并对应更新到动态安全指数地图D-SIMap中;反之,不更新I2[point]。
第三步,构建多目标代价函数。
在城市低空复杂环境中的无人机路径规划问题受到一组内部约束和一组外部约束的约束,内部约束如飞行时间、能量消耗、转弯半径等,外部约束如其他无人机、高层建筑、鸟类、高压线等障碍。本发明主要考虑其中两个决策目标,即优化目标,包括安全水平和飞行时间。
1)安全性:安全性目标基于避免碰撞来建模。由于传感器误差,无人机自身的位置、速度和方向信息有一定的不确定性,因此需要与障碍物保持一定安全距离才能保证自身安全,一般而言该距离越大安全水平越高。
2)飞行时间:对于大部分无人机任务来说,飞行时间都是一个重要的优化目标。飞行时间通常由无人机巡航速度、飞行路径等限制。
因此,本发明构建了一个由上述两个优化目标构成的多目标路径规划问题。该问题的解决方案是在空间图G=(N,A,c)中寻找一条最优路径。其中集合A中的每个参数i都有两个非负代价,即飞行时间和安全水平,分别由ci,1和ci,2表示。令gj(p)是某一条路径p的第j个优化目标的总代价,并令是路径p的代价向量,那么,当该路径与另一条路径q相比较时,所谓最优路径p应当满足下述条件:
且
没有被任何其他方案支配的解即是帕累托最优解,用帕累托集合P表示,P中包含若干条帕累托路径。定义具有最小代价W的一条路径p为帕累托最优路径:
其中权重系数α可以根据实际需求而调节。
第四步,实现离线搜索。
离线搜索方法与Osher和Sethian设计的一类水平集方法具有类似的思想:移动波前来匹配单个参数族。对于一段路径l∈p,令两端点之间的代价w=αI(l)+(1-α)t,其中t是飞行时间,I(l)是路径段l的安全指数。本发明所使用的离线搜索方法,设计了一个新的波速函数,该函数不仅与当前点处无人机的速度有关还与无人机的安全指数有关。定义新的波速函数为:
其中,表示当前无人机的位置,表示处无人机的速度函数,表示地图中无人机在位置处的安全指数。
这意味着,当安全指数越大(即安全水平越低),飞行速度越小时,波的传播速度相应的就越低。
下面首先描述构建无人机路径规划静态代价分布地图的方法,其具体的实现过程如下,结合图3来进行说明。
首先,给定无人机的起点START和终点GOAL,给定无人机的飞行速度VELOCITY,以及一幅静态安全指数地图S-SIMap。
其次,令A表示无人机的终点GOAL的集合,集合A包含无人机的全部目的地点,初始化代价cost[START]为0,并令NarrowBand表示无人机的START的集合,集合NarrowBand包含无人机的全部起始点。对NarrowBand中的任意一点node,迭代判断node是否在禁止区域内,若不在,则更新node点处的代价cost[node]为1/V*(node)。若node在禁止区域内,则对该点不进行计算。此处的禁止区域是指已知的静态障碍物范围。
node点处的代价还可以表示为cost[node]=(αS-SIMap[node]*VELOCITY+(1-α))/VELOCITY;S-SIMap[node]为静态安全指数地图中node点处的安全指数。与上面计算公式对应,此处的node相当于当前无人机的位置S-SIMap[node]相当于VELOCITY相当于
接下来,令FarAway表示其他节点的集合,集合FarAway中包含地图中除了加到集合A和集合NarrowBand中的节点之外的全部节点,对FarAway中的任意一点node,令cost[node]=+∞。再判断NarrowBand和FarAway是否为空,如果NarrowBand和FarAway都不为空,那么将NarrowBand中的代价最小的节点记为best_neighbor,并将该best_neighbor加入集合A,同时,迭代判断best_neighbor的任意一个邻居节点node是否在禁止区域内,如果不在,那么,将邻居节点node的代价cost[node]更新为1/V*(node),再次判断邻居节点node是否在FarAway中,如果在,那么将node点从FarAway中移除,并将node点添加到NarrowBand中。如此,反复迭代判断NarrowBand和FarAway是否为空,直到条件终止。最终生成的集合A就是静态代价分布地图COST。
需要指出的是,按照相同的方法,当将上述过程中的静态安全指数地图替换成动态安全指数地图后,就得到了动态代价分布地图。
本发明的离线搜索过程,是依据静态代价分布地图,为无人机离线规划一条完整的从起始地到目的地的代价最小的航迹。按照这条航迹飞行,无人机不仅可以安全地避开静态障碍物而且能够快速地抵达目的地。离线搜索包括如下步骤:
步骤1,给定无人机的起点START和终点GOAL,输入一幅静态代价分布地图COST。
步骤2,令当前点current为无人机的起点START,记path为包含START的路径。迭代判断当前current是否等于GOAL,如果不等于,那么判断current是否有邻居节点,若没有邻居节点,则返回失败(failure),若有邻居节点,则更新current为current的邻居中代价最小的节点,并将更新后的current加入到path中。反之,如果current等于GOAL,那么直接返回path。
第五步,实现在线搜索。在线搜索是根据动态代价分布地图,为无人机在线规划一段变更的航迹,按照这段航迹飞行,无人机能够快速安全地避开动态障碍物。
本发明在线搜索方法使用与A*算法相似的思想,同时与之存在两处显著差别:(1)利用上述离线搜索方法得到的结果,即代价分布,来指导其搜索方向而不是传统的欧氏距离或曼哈顿距离;(2)利用限制搜索空间的机制来降低搜索时间。
本发明的在线搜索方法利用代价启发函数来引导其搜索,表示形式如下:
其中是从起点到当前位置的路径的总代价,表示从当前位置到目的地的估计的路径代价,表示当前无人机的位置。对于A*算法,一般使用欧氏距离或曼哈顿距离作为其因为它是理论上的两点之间的最小距离代价。但是,在前述离线搜索方法中,已经计算出了空间图中任意一点到终点的帕累托最优路径及其对应的最小代价,因此,此处可以直接使用这个代价作为该点的
A*算法的计算复杂度是O(NlogN),其中N是当前地图中的点的数量。因此,当地图较大或分辨率较高时,N就相应地变得很大,并且若当前位置与终点距离较远时,A*算法的运算时间将会很长,无法满足在线方法的实时性要求。
为此,本发明提出了一种限制搜索空间的机制,即当前搜索点和终点之间的连线与标记的未知障碍物之间不相交的时候,搜索过程即停止。这相当于此时从搜索终点可以“看到”目的地点,那么从该点开始一定可以重新根据离线搜索规划出一条帕累托最优路径来。并且,在当前位置与终点距离较远时,该机制可以有效地降低算法的搜索空间,使在线搜索方法的运行时间得到显著的下降。
在线搜索算法的一个具体实现过程可以归纳为如下几个步骤,结合图4说明如下:
(4.1)给定无人机的起点START和终点GOAL,输入一幅动态代价分布地图COST。
(4.2)初始化集合CLOSED为空集,令OPEN表示包含START的优先队列,同时,令came_from为空字典,初始化路径代价g[start]为0,并令代价启发函数的初始值f[start]等于COST[START]。
(4.3)判断OPEN是否为空,当OPEN非空时,将OPEN中弹出的优先度最高的点作为当前点current,然后执行下面(4.4)~(4.8);如果OPEN为空时,返回失败(failure),停止执行。
(4.4)如果current等于GOAL或者从current到GOAL的连线与被标记为NEW_FORBIDDEN的区域没有交点,那么返回从came_from中重构出的路径队列,并终止程序。否则,直接继续执行(4.5)。被标记为NEW_FORBIDDEN的区域是指检测到的未知障碍物区域。
(4.5)将current加入到CLOSED中。
(4.6)判断current的任意一个邻居neighbor是否在禁止区域或者NEW_FORBIDDEN中,如果不在,那么,更新估计的路径代价tentative_g为g[current]与从current到neighbor的代价之和,继续执行(4.7)。
(4.7)判断neighbor是否在OPEN中,且tentative_g是否小于g[neighbor],如果两个条件同时满足,那么,将neighbor从OPEN中移除。否则,继续执行(4.8)。
(4.8)判断neighbor是否在CLOSED中,且tentative_g是否小于g[neighbor],如果两个条件同时满足,那么,将neighbor从CLOSED中移除。否则,继续执行(4.9)。
(4.9)判断neighbor是否在OPEN中,且neighbor是否在CLOSED中,如果都不在,那么,将tentative_g赋值给g[neighbor],并更新f[neighbor]为g[neighbor]与neighbor处的代价的和,同时将neighbor加入OPEN中,且令came_from[neighbor]等于current。
(4.10)继续判断current是否还有新的邻居,如果有,转(4.6)继续执行,否则,转(4.3)执行,继续判断OPEN是否为空。
需要说明的是,在线搜索实现步骤并不局限于上述的步骤(4.1)~(4.10),只要符合在线搜索的要求,在搜索过程中,采用所述的限制搜索空间的机制,并以所述的代价启发函数来引导搜索方向,则采用其他不需要付出脑力劳动而实现的步骤也属于本申请的实现范畴。
第六步,基于离线搜索与在线搜索联合求解多目标路径规划问题,获取最优路径规划方案。根据无人机的起点、终点和飞行速度,采用离线搜索为无人机离线规划一条从起点到终点的代价最小的路径;无人机在飞行过程中,当检测到未知障碍物时,采用在线搜索为无人机在线规划一段变更的航迹,以避开动态障碍物。
本发明设计的多目标路径规划方法的一个具体实现过程,结合图5,各步骤说明如下:
(5.1)给定无人机的起点START和终点GOAL,输入一幅地理地图MAP,并设置无人机GPS定位误差的二维高斯分布方差σx、σy,设置无人机的飞行速度为VELOCITY,机载传感器的探测范围为MARGIN。
(5.2)调用离线搜索方法生成起点START到终点GOAL的路径plan_path。
(5.3)初始化空队列replan_path,设置包含START的队列actual_path,同时,令当前节点current等于START,设标识位is_replanning等于false。
(5.4)判断current是否是GOAL,若不是,执行(5.5),若current是GOAL,则执行(5.10)。
(5.5)判断is_replanning是否是false,若是,则将plan_path中弹出的节点设置为current,然后执行(5.7);若不是,则执行(5.6);
(5.6)判断replan_path是否为空,若不是,则将replan_path中弹出的节点设置为current,然后执行(5.7);若是,则令is_replanning等于false,且调用离线搜索方法生成current到GOAL的路径,同时返回到(5.4),继续判断current是否是GOAL。
(5.7)接下来将current加入到actual_path的队尾,且设标志位is_detected_new_obstacles等于false,初始化空集new_obstacles。
(5.8)再迭代判断任意一个在无人机探测范围内的点node是否为未被检测的障碍物UNDETECETED_OBSTACLE,若是,则将node标记为已知障碍物DETECETED_OBSTACLE,且将node加入new_obstacles,并令is_detected_new_obstacles等于true。如此遍历所有无人机探测范围内的点。
(5.9)此后,令集合extended_new_obstacles表示包含了全部到集合new_obstacles所代表的区域的距离小于或者等于MARGIN的点的集合,并标记extended_new_obstacles内的全部点为NEW_FORBIDDEN,接下来,判断is_detected_new_obstacles是否为true,如果是,那么,调用在线搜索方法生成从current到终点GOAL的路径replan_path,同时,令is_replanning等于true。
(5.10)迭代直到current是GOAL,此时,返回actual_path。
需要说明的是,基于离线搜索和在线搜索实现多目标路径规划的步骤并不局限于上述的步骤(5.1)~(5.10),若仅是采用其他不需要付出脑力劳动而改动的步骤也属于本申请的实现范畴。
下面是利用本发明方法实现路径规划的一个实例。
图6给出了原始地图,其中黑色部分为地理地图上标记的已知障碍物,灰色部分为地理地图上未标记的未知障碍物,白色部分为自由空域。
图7给出了在图6所示地图下的多目标路径规划的帕累托最优解的集合,其中黑色点表示找到的一条可行路径,黑圈点表示找到的帕累托最优路径。由图7可知:
●较短的飞行时间对应较大的安全指数,即较低的安全水平,这两个目标之间是相互矛盾的;
●结果中不存在同时具有最小飞行时间和最小安全指数(最高安全水平)的路径;
●用户可以根据自己的实际需求,从帕累托最优路径集合中(黑圈点对应的路径)选择适合自己的路径。
图8给出了路径安全指数为38、预计飞行时间为296.5秒的一条路径。图中灰色区域中的颜色的深浅代表了安全指数的大小,灰色越深代表安全指数越大,亦即安全水平越低;图中“O”为起点,“X”为终点,其中连接的曲线是规划出的路径。
图9、图10分别给出了在不同探测范围条件下在线搜索的运行结果。图中灰色区域中的颜色的深浅代表了安全指数的大小,灰色越深代表安全指数越大,亦即安全水平越低;“O”为起点,“X”为终点,黑色曲线是规划出的路径;黑色圆点表示无人机当前位置,在它周围有一个浅灰色圆盘,表示无人机的探测范围;在(e)、(f)、(g)中的虚线表示在线搜索重规划出的路径;深褐色表示已被探测到的未知障碍物,浅褐色表示为被探测到的未知障碍物添加的安全裕度区域。由这些结果可以得出:
●更大的探测范围可以帮助无人机更好地避开未知的障碍物;
●图中的虚线都很短,说明在线搜索的搜索范围很小,其算法运行时间很短。表1给出了两种探测范围下在线搜索运行的平均耗时和最大耗时。
表1:在线搜索算法的运行时间
探测范围 | 平均耗时 | 最长耗时 |
10m | 0.1588us | 0.5998us |
30m | 0.1333us | 0.6227us |
从表1中可以看出,无人机的探测范围越大,在线搜索所需要的平均耗时越少。
Claims (9)
1.一种城市低空环境下无人机多目标路径规划联合搜索方法,其特征在于,包括如下步骤:
步骤1,以地理地图中标记的静态已知障碍物为基础,构建静态安全指数地图;所述的静态安全指数地图描述无人机飞行过程中空间图上任意一点的静态安全指数;
步骤2,以无人机在飞行过程中主动探测到的没有标记在地理地图中的障碍物为基础,在机载平台上构建动态安全指数地图;所述的动态安全指数地图描述无人机在飞行过程中探测到的空间中任意一点的动态安全指数;
步骤3,构建联合优化无人机飞行时间和飞行安全的多目标路径规划问题;
步骤4,基于离线搜索与在线搜索联合求解多目标路径规划问题,获取最优路径规划方案;
根据无人机的起点、终点和飞行速度,采用离线搜索为无人机离线规划一条从起点到终点的代价最小的路径;无人机在飞行过程中,当检测到未知障碍物时,采用在线搜索为无人机在线规划一段变更的航迹,以避开动态障碍物;所述的在线搜索在当前搜索点和终点之间的连线与检测到的未知障碍物之间不相交的时候,搜索过程停止。
2.根据权利要求1所述的方法,其特征在于,所述的步骤1中构建静态安全指数地图时,设Pr(xc,yc)表示无人机的风险概率,通过无人机的位置概率密度在障碍物区域上的积分得到,其中(xc,yc)表示无人机中心点的坐标;无人机中心位置的安全概率静态安全指数地图中,无人机在位置的安全指数
3.根据权利要求1所述的方法,其特征在于,所述的步骤2中构建动态安全指数地图时,设(xc,yc)表示无人机中心点的坐标,首先将无人机的探测范围建模为一个以无人机当前位置为圆心,半径为传感器感知距离的圆,然后判断探测范围内是否存在与所探测到的障碍物之间的垂直距离小于等于安全裕度距离的点,如果存在,则设置无人机在位置(xc,yc)的安全指数为+∞,否则设置为0。
4.根据权利要求1所述的方法,其特征在于,所述的步骤3中构建的多目标路径规划问题,定义具有最小代价W的一条路径p为帕累托最优路径;
其中,α为权重系数,gj(p)是路径p的第j个优化目标的总代价,j∈{1,2},集合P是求解多目标路径规划问题的帕累托路径集合。
5.根据权利要求1所述的方法,其特征在于,步骤4中所述的离线搜索中,采用如下波速函数来计算:
其中,表示当前无人机的位置,表示处无人机的速度函数,表示地图中无人机在位置处的安全指数,α为权重系数。
6.根据权利要求1或5所述的方法,其特征在于,步骤4中所述的离线搜索,实现步骤包括:
(1)根据无人机的起点、终点和飞行速度,基于静态安全指数地图生成静态代价分布地图;
设集合A包含无人机的全部目的地点,集合NarrowBand包含无人机的全部起始点,集合FarAway包含地图中除了集合A和NarrowBand中的节点之外的全部节点;
对NarrowBand中不在禁止区域内的任意一点node,更新node点处的代价cost[node];
cost[node]=(αS-SIMap[node]*VELOCITY+(1-α))/VELOCITY,
其中,α为权重系数,S-SIMap[node]为静态安全指数地图中node点处的安全指数,VELOCITY为无人机的飞行速度;
对FarAway中的任意一点node,令cost[node]=+∞;
迭代判断NarrowBand和FarAway是否为空,如果NarrowBand和FarAway都不为空,执行(1.1),否则终止迭代,最终生成的集合A就是静态代价分布地图;
(1.1)将NarrowBand中的代价最小的节点记为best_neighbor,并将该best_neighbor加入集合A,同时,对best_neighbor的任意一个不在禁止区域内的邻居节点node,更新该node点处的代价cost[node];再判断该node点是否在FarAway中,如果在,将其从FarAway中移除,并添加到NarrowBand中;
(2)依据静态代价分布地图,为无人机离线规划一条从起点到终点的路径。
7.根据权利要求1所述的方法,其特征在于,步骤4中所述的在线搜索中,利用代价启发函数来引导搜索;
其中,表示当前无人机的位置,是从起点到当前位置的路径的总代价,表示从当前位置到目的地估计的路径代价,根据离线搜索得到。
8.根据权利要求1或7所述的方法,其特征在于,步骤4中所述的在线搜索,实现步骤包括:
(1)输入无人机的起点START、终点GOAL和动态代价分布地图COST;初始化空集集合CLOSED,令OPEN表示包含START的优先队列,设置空字典came_from,并令路径代价g[start]为0,令代价启发函数的初始值f[start]等于COST[START];
(2)判断OPEN是否为空,若OPEN非空,则将OPEN中弹出的优先度最高的点作为当前点current,然后执行(2.1)~(2.3);如果OPEN为空,停止执行;
(2.1)如果current等于GOAL或者从current到GOAL的连线与标记为NEW_FORBIDDEN的区域没有交点,那么返回从came_from中重构出的路径队列,并结束执行过程;否则,将current加入到CLOSED中,继续执行;标记为NEW_FORBIDDEN的区域是指检测到的未知障碍物区域;
(2.2)判断current的任意一个邻居neighbor是否在禁止区域或者NEW_FORBIDDEN中,如果不在,更新估计的路径代价tentative_g为g[current]与从current到neighbor的代价之和,继续执行(2.3);
(2.3)判断neighbor是否在OPEN中,且tentative_g是否小于g[neighbor],如果两个条件同时满足,那么,将neighbor从OPEN中移除;否则,继续执行(2.4);
(2.4)判断neighbor是否在CLOSED中,且tentative_g是否小于g[neighbor],如果两个条件同时满足,那么,将neighbor从CLOSED中移除;否则,继续执行(2.5);
(2.5)判断neighbor是否在OPEN中,且neighbor是否在CLOSED中,如果都不在,那么,将tentative_g赋值给g[neighbor],并更新f[neighbor]为g[neighbor]与neighbor处的代价的和,同时将neighbor加入OPEN中,且令came_from[neighbor]等于current;
(2.6)继续判断current是否还有新的邻居,如果有,转(2.2)继续执行,否则,转(2)执行,继续判断OPEN是否为空。
9.根据权利要求1所述的方法,其特征在于,所述的步骤4,基于离线搜索与在线搜索联合求解多目标路径规划问题的实现步骤包括:
(1)输入无人机的起点START和终点GOAL,以及地理地图MAP;设置无人机GPS定位误差的二维高斯分布方差,设置无人机的飞行速度VELOCITY,确定机载传感器的探测范围MARGIN;
调用离线搜索方法生成起点START到终点GOAL的路径plan_path;
设置空队列replan_path,设置包含START的队列actual_path,令当前节点current等于START,设标识位is_replanning等于false;
(2)判断current是否是GOAL,若不是,执行(2.1)~(2.3);若current是GOAL,则返回actual_path,并终止执行;
(2.1)判断is_replanning是否是false,若是,则将plan_path中弹出的节点设置为current,然后转(2.2)继续执行;若不是,则判断replan_path是否为空,若不是,则将replan_path中弹出的节点设置为current,然后转(2.2)继续执行,若是,则令is_replanning等于false,且调用离线搜索方法生成current到GOAL的路径,然后,返回到(2)继续执行;
(2.2)将current加入到actual_path的队尾,设标志位is_detected_new_obstacles等于false,初始化空集new_obstacles;继续执行(2.3);
(2.3)判断任意一个在无人机探测范围内的点node是否为未被检测的障碍物UNDETECETED_OBSTACLE,若是,则将node标记为已知障碍物DETECETED_OBSTACLE,且将node加入new_obstacles,并令is_detected_new_obstacles等于true;如此遍历所有无人机探测范围内的点;接下来,令集合extended_new_obstacles表示到集合new_obstacles所代表的区域的距离小于或者等于MARGIN的点的集合,并标记extended_new_obstacles内的全部点为NEW_FORBIDDEN,然后,判断is_detected_new_obstacles是否为true,如果是,那么,调用在线搜索方法生成从current到终点GOAL的路径replan_path,同时,令is_replanning等于true;然后,返回到(2)继续执行。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710255262.6A CN106970648B (zh) | 2017-04-19 | 2017-04-19 | 城市低空环境下无人机多目标路径规划联合搜索方法 |
US15/956,729 US10706729B2 (en) | 2017-04-19 | 2018-04-18 | Joint search method for UAV multiobjective path planning in urban low altitude environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710255262.6A CN106970648B (zh) | 2017-04-19 | 2017-04-19 | 城市低空环境下无人机多目标路径规划联合搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106970648A true CN106970648A (zh) | 2017-07-21 |
CN106970648B CN106970648B (zh) | 2019-05-14 |
Family
ID=59333800
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710255262.6A Active CN106970648B (zh) | 2017-04-19 | 2017-04-19 | 城市低空环境下无人机多目标路径规划联合搜索方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10706729B2 (zh) |
CN (1) | CN106970648B (zh) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107517158A (zh) * | 2017-08-29 | 2017-12-26 | 北京航空航天大学 | 无人机通信网络联合路由协议的设计方法 |
CN107807651A (zh) * | 2017-11-29 | 2018-03-16 | 北京康力优蓝机器人科技有限公司 | 一种移动机器人的自充电控制系统和方法 |
CN107878743A (zh) * | 2017-12-12 | 2018-04-06 | 赵有科 | 一种无人机协同驱赶系统 |
CN108415452A (zh) * | 2017-12-25 | 2018-08-17 | 彩虹无人机科技有限公司 | 一种中空长航时无人机任务规划系统 |
CN108549952A (zh) * | 2017-12-20 | 2018-09-18 | 中国人民解放军国防科技大学 | 车辆搭载无人机双层路径的优化方法及装置 |
CN109855645A (zh) * | 2019-03-27 | 2019-06-07 | 小驴机器人(武汉)有限公司 | 一种agv小车混合视觉导航方法 |
CN109871031A (zh) * | 2019-02-27 | 2019-06-11 | 中科院成都信息技术股份有限公司 | 一种固定翼无人机的轨迹规划方法 |
CN109900289A (zh) * | 2019-03-18 | 2019-06-18 | 北京智行者科技有限公司 | 基于闭环控制的路径规划方法及装置 |
CN109916421A (zh) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | 路径规划方法及装置 |
CN111024086A (zh) * | 2019-12-19 | 2020-04-17 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN111307159A (zh) * | 2020-03-19 | 2020-06-19 | 哈尔滨工程大学 | 一种多auv三维协同航路规划方法 |
CN111310923A (zh) * | 2020-01-19 | 2020-06-19 | 中国民用航空总局第二研究所 | 一种低空巡检飞行三维路径优化方法 |
CN111486847A (zh) * | 2020-04-29 | 2020-08-04 | 华中科技大学 | 一种无人机导航方法及系统 |
CN111580563A (zh) * | 2020-06-09 | 2020-08-25 | 中国电子科技集团公司第五十四研究所 | 一种基于种子搜索的无人机自主避障飞行方法 |
CN111602096A (zh) * | 2017-09-22 | 2020-08-28 | 轨迹机器人公司 | 具有排除区的多分辨率扫描匹配 |
CN112153593A (zh) * | 2020-06-22 | 2020-12-29 | 北京航空航天大学 | 一种无人机辅助的高能效物联网数据收集方法 |
CN112506216A (zh) * | 2020-11-18 | 2021-03-16 | 天津(滨海)人工智能军民融合创新中心 | 一种无人机的飞行路径规划方法及装置 |
CN112504272A (zh) * | 2020-07-14 | 2021-03-16 | 北京理工大学 | 一种快速无人机路径重构方法 |
CN112540607A (zh) * | 2020-04-03 | 2021-03-23 | 深圳优地科技有限公司 | 路径规划的方法、装置、电子设备及存储介质 |
CN112585557A (zh) * | 2020-04-26 | 2021-03-30 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
CN112631324A (zh) * | 2020-11-19 | 2021-04-09 | 一飞(海南)科技有限公司 | 一种集群无人机分组路径规划方法、系统、终端及介质 |
CN113222277A (zh) * | 2021-05-27 | 2021-08-06 | 南京航空航天大学 | 基于动态分配算法的城市区域物流无人机需求预测方法 |
CN113220023A (zh) * | 2021-04-28 | 2021-08-06 | 中国科学院重庆绿色智能技术研究院 | 一种高精度无人机实时路径规划方法 |
CN113721653A (zh) * | 2021-08-09 | 2021-11-30 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN114201560A (zh) * | 2021-11-29 | 2022-03-18 | 中国科学院计算机网络信息中心 | 一种5G环境下基于Web的实时多人行动路径规划方法及系统 |
CN114812564A (zh) * | 2022-06-22 | 2022-07-29 | 北京航空航天大学杭州创新研究院 | 基于城市动态时空风险分析的多目标无人机路径规划方法 |
CN114879721A (zh) * | 2022-04-22 | 2022-08-09 | 南京理工大学 | 一种复杂受灾环境下无人机全覆盖三维救援路径规划算法 |
CN116106824A (zh) * | 2023-01-06 | 2023-05-12 | 南京航空航天大学 | 一种基于认知学习的无人机多阶段信号源定位方法和系统 |
CN116412831A (zh) * | 2023-06-12 | 2023-07-11 | 中国电子科技集团公司信息科学研究院 | 面向应召反潜的多无人机动态避障航路规划方法 |
CN116518982A (zh) * | 2023-07-03 | 2023-08-01 | 江西啄木蜂科技有限公司 | 一种低空林业监测遥感无人机路径多目标规划方法 |
CN116817947A (zh) * | 2023-05-30 | 2023-09-29 | 北京航空航天大学 | 一种基于变步长机制的任意时路径规划方法 |
Families Citing this family (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101765235B1 (ko) * | 2016-11-28 | 2017-08-04 | 한국건설기술연구원 | 사물인터넷 기반 센서와 무인비행체를 이용한 시설물 유지관리 시스템 및 그 방법 |
TWI676003B (zh) * | 2018-05-22 | 2019-11-01 | 旻新科技股份有限公司 | 利用禽鳥飛行路徑規畫無人飛行載具路徑的方法 |
US11167836B2 (en) | 2018-06-21 | 2021-11-09 | Sierra Nevada Corporation | Devices and methods to attach composite core to a surrounding structure |
EP3611471B1 (en) * | 2018-08-14 | 2021-03-10 | Bayerische Motoren Werke Aktiengesellschaft | Methods and devices arranged for routing autonomous driving |
EP3877235A4 (en) | 2018-11-09 | 2023-07-19 | Iocurrents, Inc. | MACHINE LEARNING-BASED PREDICTION, PLANNING AND OPTIMIZATION OF TRAVEL TIME, TRAVEL COSTS AND/OR POLLUTANT EMISSION DURING NAVIGATION |
CN109655063B (zh) * | 2018-11-12 | 2023-10-27 | 中航通飞华南飞机工业有限公司 | 大型水陆两栖飞机海上搜索航路规划方法 |
CN109726427B (zh) * | 2018-11-16 | 2022-10-14 | 中国西安卫星测控中心 | 结合运载器飞行特征点的动态时间规整计算方法 |
CN111246365B (zh) * | 2018-11-29 | 2022-04-22 | 华为技术有限公司 | 一种移动路线的管控方法、装置及系统 |
US10948300B2 (en) * | 2018-12-27 | 2021-03-16 | Beijing Voyager Technology Co., Ltd. | Systems and methods for path determination |
CN109655066B (zh) * | 2019-01-25 | 2022-05-17 | 南京邮电大学 | 一种基于Q(λ)算法的无人机路径规划方法 |
KR102156801B1 (ko) * | 2019-02-28 | 2020-09-16 | 주식회사 켐에쎈 | 라이다 기반 자율 충돌회피 기능을 포함하는 드론 및 그 제어 방법 |
CN109784585B (zh) * | 2019-03-07 | 2020-10-16 | 广东华中科技大学工业技术研究院 | 一种无人机无人艇的混合布放调度方法 |
KR20200109595A (ko) * | 2019-03-13 | 2020-09-23 | 한화디펜스 주식회사 | 경로 제공 장치 및 경로 제공 방법 |
CN109933086B (zh) * | 2019-03-14 | 2022-08-30 | 天津大学 | 基于深度q学习的无人机环境感知与自主避障方法 |
CN110233657B (zh) * | 2019-04-01 | 2021-07-09 | 南京邮电大学 | 一种基于粒子群遗传算法的多无人机区域覆盖部署方法 |
CN112083734B (zh) * | 2019-06-12 | 2024-03-05 | 中国民航大学 | 一种利用概率天气预报的集合飞行路径规划方法 |
CN110207708A (zh) * | 2019-06-25 | 2019-09-06 | 重庆邮电大学 | 一种无人机航迹规划装置及方法 |
WO2020262189A1 (ja) * | 2019-06-27 | 2020-12-30 | ソニー株式会社 | 移動体、制御方法、およびプログラム |
CN110303912A (zh) * | 2019-07-11 | 2019-10-08 | 电子科技大学 | 一种基于飞艇的空中无人机移动充电系统 |
CN110470305B (zh) * | 2019-08-23 | 2023-06-02 | 沈阳航空航天大学 | 一种动态环境下无人机避障航迹规划方法 |
CN110597280A (zh) * | 2019-09-04 | 2019-12-20 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种飞机航路重规划方法 |
WO2021072764A1 (zh) * | 2019-10-18 | 2021-04-22 | 深圳市大疆创新科技有限公司 | 作业区域处理方法、作业任务执行方法、设备及存储介质 |
CN110908395A (zh) * | 2019-11-26 | 2020-03-24 | 西北工业大学 | 改进的无人机航迹实时规划方法 |
CN111121804B (zh) * | 2019-12-03 | 2023-09-26 | 重庆邮电大学 | 一种具有安全性约束的智能车辆路径规划方法及系统 |
CN110988857A (zh) * | 2019-12-18 | 2020-04-10 | 中国人民解放军空军工程大学 | 基于人工鱼群算法的空中作战加油空域定位方法 |
CN111024088B (zh) * | 2019-12-27 | 2023-04-07 | 芜湖哈特机器人产业技术研究院有限公司 | 一种激光叉车路径规划方法 |
CN111209294B (zh) * | 2020-01-13 | 2023-10-24 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种基于区域分配面向多无人机的分布式覆盖搜索方法 |
CN111220160B (zh) * | 2020-02-27 | 2023-07-04 | 智慧航海(青岛)科技有限公司 | 基于D*Lite优化算法的自主驾驶船舶航路规划方法 |
CN111174804B (zh) * | 2020-03-12 | 2023-09-29 | 招商局公路信息技术(重庆)有限公司 | 一种道路检测车行驶路径规划系统及方法 |
US20210287556A1 (en) * | 2020-03-13 | 2021-09-16 | Electronics And Telecommunications Research Institute | Method and apparatus for generating optimal path for an unmanned aerial vehicle |
CN113448340B (zh) * | 2020-03-27 | 2022-12-16 | 北京三快在线科技有限公司 | 一种无人机的路径规划方法、装置、无人机及存储介质 |
CN111397598B (zh) | 2020-04-16 | 2022-02-01 | 苏州大学 | 人机共融环境中移动型机器人路径规划采样方法及系统 |
CN112382134B (zh) * | 2020-04-26 | 2021-07-30 | 北京三快在线科技有限公司 | 生成飞行路径的方法、装置、存储介质和电子设备 |
CN111487995B (zh) * | 2020-04-30 | 2023-04-07 | 湖南科技大学 | 基于三维简化虚拟模型的群无人机多目标搜索协作方法 |
CN111595355B (zh) * | 2020-05-28 | 2022-04-19 | 天津大学 | 一种无人碾压机群路径规划方法 |
CN111721296B (zh) * | 2020-06-04 | 2022-04-29 | 中国海洋大学 | 一种水下无人航行器数据驱动路径规划方法 |
CN111625023A (zh) * | 2020-06-18 | 2020-09-04 | 上海海事大学 | 基于改进Astar算法的港口无人机巡检路径规划方法 |
CN111811511B (zh) * | 2020-06-23 | 2024-04-19 | 北京理工大学 | 一种基于降维解耦机制的无人机集群实时航迹生成方法 |
CN111856392B (zh) * | 2020-07-15 | 2023-09-29 | 南京航空航天大学 | 基于uwb测距和无人机飞行路径的地面节点定位方法 |
CN111860354B (zh) * | 2020-07-23 | 2022-09-02 | 成都民航空管科技发展有限公司 | 基于多监视源目标融合权重的系统航迹输出方法及装置 |
US20220036745A1 (en) * | 2020-07-31 | 2022-02-03 | Aurora Flight Sciences Corporation, a subsidiary of The Boeing Company | Selection of an Alternate Destination in Response to A Contingency Event |
CN111932588B (zh) * | 2020-08-07 | 2024-01-30 | 浙江大学 | 一种基于深度学习的机载无人机多目标跟踪系统的跟踪方法 |
US11915599B2 (en) | 2020-09-08 | 2024-02-27 | City University of Hong Kong; | Grid based path search method for UAV delivery operations in urban environment |
CN112033423B (zh) * | 2020-09-09 | 2022-09-13 | 上海有个机器人有限公司 | 一种基于道路共识的机器人路径规划方法、装置和机器人 |
CN114252070A (zh) * | 2020-09-25 | 2022-03-29 | 海鹰航空通用装备有限责任公司 | 一种适用于给定路径长度的无人机路径规划方法 |
CN112232560A (zh) * | 2020-10-12 | 2021-01-15 | 江苏师范大学 | 一种考虑多地貌的灾后多种交通工具接力救援方法 |
US11500374B2 (en) | 2020-11-03 | 2022-11-15 | Kutta Technologies, Inc. | Intelligent multi-level safe autonomous flight ecosystem |
CN112348361B (zh) * | 2020-11-06 | 2023-01-24 | 北京理工大学 | 基于状态转移路径重构的启发式航天器任务规划方法 |
CN112416016B (zh) * | 2020-11-16 | 2022-02-01 | 苏州极目机器人科技有限公司 | 基于访问区域的作业控制方法和装置 |
CN112327923B (zh) * | 2020-11-19 | 2022-04-01 | 中国地质大学(武汉) | 一种多无人机协同路径规划方法 |
CN112235418A (zh) * | 2020-11-30 | 2021-01-15 | 江西云本数字科技有限公司 | 跨区块链的稳定访问认证系统及方法 |
CN112729326B (zh) * | 2020-12-23 | 2023-12-26 | 北京易控智驾科技有限公司 | 运动智能体轨迹规划方法、装置、存储介质和电子设备 |
CN112729308B (zh) * | 2020-12-24 | 2024-05-03 | 广州融赋数智技术服务有限公司 | 多约束条件下无人机快速航迹规划方法 |
CN112783213B (zh) * | 2021-01-13 | 2022-04-01 | 北京理工大学 | 一种基于混合机制的多无人机协同广域动目标搜索方法 |
CN112926779B (zh) * | 2021-03-01 | 2022-10-11 | 汇链通产业供应链数字科技(厦门)有限公司 | 基于路径规划的智能调度系统及方法 |
CN113055850B (zh) * | 2021-03-04 | 2022-05-03 | 重庆邮电大学 | 一种无人机巡航通信的能量最小化方法 |
CN113093733B (zh) * | 2021-03-17 | 2022-09-23 | 东南大学 | 一种无人艇集群对海打击方法 |
CN113175930B (zh) * | 2021-03-22 | 2024-04-30 | 西安理工大学 | 基于mmea的多无人机协同航迹规划方法 |
CN113124873B (zh) * | 2021-04-09 | 2022-08-16 | 青岛哈船海智科技有限公司 | 基于海洋环境信息的uuv多指标约束三维航路规划方法 |
CN113310491A (zh) * | 2021-05-17 | 2021-08-27 | 北京航空航天大学 | 一种考虑具体结构的无人机航路网自动生成方法 |
CN113325845B (zh) * | 2021-05-31 | 2022-09-23 | 的卢技术有限公司 | 一种基于混合apf和rrt的无人驾驶路径规划方法 |
CN113485419B (zh) * | 2021-07-01 | 2024-05-03 | 广东省建筑工程监理有限公司 | 一种用于土壤污染边界勘测的无人机初始航迹规划方法 |
CN113537347B (zh) * | 2021-07-15 | 2023-07-18 | 北京航空航天大学 | 一种基于航迹运动特征的无人机和飞鸟目标分类方法 |
CN113759971B (zh) * | 2021-08-30 | 2023-11-07 | 中国人民解放军国防科技大学 | 一种面向无人机协同侦察的路径规划方法 |
CN113625771B (zh) * | 2021-09-10 | 2023-02-21 | 中国人民解放军国防科技大学 | 一种影子跟随的单无人机区域覆盖路径规划方法 |
CN113625772B (zh) * | 2021-09-10 | 2023-02-24 | 中国人民解放军国防科技大学 | 一种影子跟随的多无人机区域覆盖路径规划方法 |
CN113778119B (zh) * | 2021-09-26 | 2022-10-21 | 江西理工大学 | 一种无人机控制路径优化方法 |
CN113932819B (zh) * | 2021-09-29 | 2024-03-22 | 西安电子科技大学 | 基于往复回填算法的无人机完整搜索路径规划方法 |
CN114170831B (zh) * | 2021-12-09 | 2022-09-13 | 合肥工业大学 | 一种考虑安全和效率的城市k则时变最短路径获取方法 |
CN114296474A (zh) * | 2021-12-10 | 2022-04-08 | 国网新疆电力有限公司超高压分公司 | 一种基于路径时间代价的无人机路径规划方法及系统 |
CN114281105A (zh) * | 2021-12-20 | 2022-04-05 | 国网新疆电力有限公司超高压分公司 | 一种面向变电站巡检的无人机路径规划方法 |
CN114384931B (zh) * | 2021-12-23 | 2023-08-29 | 同济大学 | 一种基于策略梯度的无人机多目标最优控制方法和设备 |
CN114266954A (zh) * | 2021-12-31 | 2022-04-01 | 中山大学 | 基于图神经网络的涡旋识别方法及装置 |
CN114397896B (zh) * | 2022-01-10 | 2023-07-14 | 贵州大学 | 一种改进粒子群算法的动态路径规划方法 |
CN114489149A (zh) * | 2022-02-23 | 2022-05-13 | 中山大学 | 一种面向三维重建的多无人机覆盖路径规划方法 |
CN115437368B (zh) * | 2022-06-02 | 2023-08-29 | 珠海云洲智能科技股份有限公司 | 一种救援路径确定方法、装置、救援设备及可读存储介质 |
CN114710819B (zh) * | 2022-06-06 | 2022-08-26 | 天津讯联科技有限公司 | 一种无人机集群组网的路由规划方法 |
CN114967721B (zh) * | 2022-06-08 | 2024-04-16 | 西北工业大学 | 一种基于DQ-CapsNet的无人机自助路径规划和避障策略方法 |
CN115204466B (zh) * | 2022-06-20 | 2024-02-20 | 中国南方航空股份有限公司 | 一种带通行限制的国际航线航路规划方法 |
CN115202849B (zh) * | 2022-09-02 | 2023-04-18 | 广东翼景信息科技有限公司 | 一种支持边缘计算的多无人机任务分配与路径规划方法 |
CN115686071B (zh) * | 2022-12-29 | 2023-03-10 | 中国电子科技集团公司第二十八研究所 | 一种多无人机协同攻击航路实时规划方法及装置 |
CN115903918A (zh) * | 2023-01-05 | 2023-04-04 | 中国人民解放军军事科学院系统工程研究院 | 一种无人系统韧性控制方法及装置 |
CN116202550B (zh) * | 2023-05-06 | 2023-07-11 | 华东交通大学 | 融合改进势场与动态窗口的汽车路径规划方法 |
CN116704386B (zh) * | 2023-08-01 | 2023-10-20 | 四川开澜科技有限公司 | 一种基于ai的精准应急救援方法及装置 |
CN116734872B (zh) * | 2023-08-16 | 2023-10-27 | 稳石机器人(深圳)有限公司 | 一种基于多机协同技术的路径规划系统 |
CN116893687B (zh) * | 2023-08-21 | 2024-01-23 | 广东工业大学 | 一种复杂环境下改进lazy theta*的无人机路径规划方法 |
CN116991179B (zh) * | 2023-09-26 | 2023-12-15 | 北京理工大学 | 无人机搜索航迹的优化方法、装置、设备及介质 |
CN117346793B (zh) * | 2023-12-04 | 2024-02-13 | 中国人民解放军国防科技大学 | 基于植物生长算法的无人机路径规划方法、装置、设备和介质 |
CN117606489A (zh) * | 2024-01-22 | 2024-02-27 | 华南农业大学 | 无人机飞行勘测方法、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118622A (zh) * | 2007-05-25 | 2008-02-06 | 清华大学 | 在城市环境下微型飞行器三维轨迹仿真方法 |
CN104834317A (zh) * | 2015-04-24 | 2015-08-12 | 华北计算技术研究所 | 一种智能识别威胁类型的无人机飞行路径规划方法 |
CN105611277A (zh) * | 2016-01-16 | 2016-05-25 | 深圳先进技术研究院 | 一种基于无障碍导航飞艇的视频地图绘制系统 |
CN105843253A (zh) * | 2016-04-08 | 2016-08-10 | 北京博瑞空间科技发展有限公司 | 无人机的路径规划方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7970532B2 (en) * | 2007-05-24 | 2011-06-28 | Honeywell International Inc. | Flight path planning to reduce detection of an unmanned aerial vehicle |
US8185256B2 (en) * | 2008-04-23 | 2012-05-22 | Lockheed Martin Corporation | Threat prioritization using engagement timeline |
US8009515B2 (en) * | 2008-12-01 | 2011-08-30 | Lockheed Martin Corporation | Ground threat location for an aircraft |
US20100145552A1 (en) * | 2008-12-04 | 2010-06-10 | Lockheed Martin Corporation | Route planning using ground threat prediction |
US9240001B2 (en) * | 2012-05-03 | 2016-01-19 | Lockheed Martin Corporation | Systems and methods for vehicle survivability planning |
US8831793B2 (en) * | 2012-05-03 | 2014-09-09 | Lockheed Martin Corporation | Evaluation tool for vehicle survivability planning |
US9354296B2 (en) * | 2014-05-20 | 2016-05-31 | Verizon Patent And Licensing Inc. | Dynamic selection of unmanned aerial vehicles |
-
2017
- 2017-04-19 CN CN201710255262.6A patent/CN106970648B/zh active Active
-
2018
- 2018-04-18 US US15/956,729 patent/US10706729B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118622A (zh) * | 2007-05-25 | 2008-02-06 | 清华大学 | 在城市环境下微型飞行器三维轨迹仿真方法 |
CN104834317A (zh) * | 2015-04-24 | 2015-08-12 | 华北计算技术研究所 | 一种智能识别威胁类型的无人机飞行路径规划方法 |
CN105611277A (zh) * | 2016-01-16 | 2016-05-25 | 深圳先进技术研究院 | 一种基于无障碍导航飞艇的视频地图绘制系统 |
CN105843253A (zh) * | 2016-04-08 | 2016-08-10 | 北京博瑞空间科技发展有限公司 | 无人机的路径规划方法及系统 |
Non-Patent Citations (3)
Title |
---|
毛红保等: "《无人机任务规划》", 31 January 2015, 北京:国防工业出版社 * |
田晓亮: "无人机路径规划方法研究", 《中国优秀硕士学位论文全文数据库》 * |
罗城: "无人机路径规划算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107517158A (zh) * | 2017-08-29 | 2017-12-26 | 北京航空航天大学 | 无人机通信网络联合路由协议的设计方法 |
CN107517158B (zh) * | 2017-08-29 | 2019-05-17 | 北京航空航天大学 | 无人机通信网络联合路由协议的设计方法 |
CN111602096B (zh) * | 2017-09-22 | 2023-08-04 | 轨迹机器人公司 | 具有排除区的多分辨率扫描匹配 |
CN111602096A (zh) * | 2017-09-22 | 2020-08-28 | 轨迹机器人公司 | 具有排除区的多分辨率扫描匹配 |
CN107807651A (zh) * | 2017-11-29 | 2018-03-16 | 北京康力优蓝机器人科技有限公司 | 一种移动机器人的自充电控制系统和方法 |
CN107878743A (zh) * | 2017-12-12 | 2018-04-06 | 赵有科 | 一种无人机协同驱赶系统 |
CN108549952A (zh) * | 2017-12-20 | 2018-09-18 | 中国人民解放军国防科技大学 | 车辆搭载无人机双层路径的优化方法及装置 |
CN108549952B (zh) * | 2017-12-20 | 2020-07-28 | 中国人民解放军国防科技大学 | 车辆搭载无人机双层路径的优化方法及装置 |
CN108415452B (zh) * | 2017-12-25 | 2021-04-13 | 彩虹无人机科技有限公司 | 一种中空长航时无人机任务规划系统 |
CN108415452A (zh) * | 2017-12-25 | 2018-08-17 | 彩虹无人机科技有限公司 | 一种中空长航时无人机任务规划系统 |
CN109871031A (zh) * | 2019-02-27 | 2019-06-11 | 中科院成都信息技术股份有限公司 | 一种固定翼无人机的轨迹规划方法 |
CN109900289A (zh) * | 2019-03-18 | 2019-06-18 | 北京智行者科技有限公司 | 基于闭环控制的路径规划方法及装置 |
CN109916421A (zh) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | 路径规划方法及装置 |
CN109900289B (zh) * | 2019-03-18 | 2023-02-10 | 北京智行者科技股份有限公司 | 基于闭环控制的路径规划方法及装置 |
CN109916421B (zh) * | 2019-03-18 | 2023-02-10 | 北京智行者科技股份有限公司 | 路径规划方法及装置 |
CN109855645A (zh) * | 2019-03-27 | 2019-06-07 | 小驴机器人(武汉)有限公司 | 一种agv小车混合视觉导航方法 |
CN111024086A (zh) * | 2019-12-19 | 2020-04-17 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN111024086B (zh) * | 2019-12-19 | 2022-12-13 | 哈尔滨工程大学 | 一种基于群禽寻优技术的多无人机航迹规划方法 |
CN111310923A (zh) * | 2020-01-19 | 2020-06-19 | 中国民用航空总局第二研究所 | 一种低空巡检飞行三维路径优化方法 |
CN111310923B (zh) * | 2020-01-19 | 2023-03-24 | 中国民用航空总局第二研究所 | 一种低空巡检飞行三维路径优化方法 |
CN111307159A (zh) * | 2020-03-19 | 2020-06-19 | 哈尔滨工程大学 | 一种多auv三维协同航路规划方法 |
CN112540607A (zh) * | 2020-04-03 | 2021-03-23 | 深圳优地科技有限公司 | 路径规划的方法、装置、电子设备及存储介质 |
CN112585557A (zh) * | 2020-04-26 | 2021-03-30 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
WO2021217303A1 (zh) * | 2020-04-26 | 2021-11-04 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
CN111486847A (zh) * | 2020-04-29 | 2020-08-04 | 华中科技大学 | 一种无人机导航方法及系统 |
CN111580563A (zh) * | 2020-06-09 | 2020-08-25 | 中国电子科技集团公司第五十四研究所 | 一种基于种子搜索的无人机自主避障飞行方法 |
CN112153593A (zh) * | 2020-06-22 | 2020-12-29 | 北京航空航天大学 | 一种无人机辅助的高能效物联网数据收集方法 |
CN112153593B (zh) * | 2020-06-22 | 2021-08-31 | 北京航空航天大学 | 一种无人机辅助的高能效物联网数据收集方法 |
CN112504272A (zh) * | 2020-07-14 | 2021-03-16 | 北京理工大学 | 一种快速无人机路径重构方法 |
CN112504272B (zh) * | 2020-07-14 | 2023-04-07 | 北京理工大学 | 一种快速无人机路径重构方法 |
CN112506216A (zh) * | 2020-11-18 | 2021-03-16 | 天津(滨海)人工智能军民融合创新中心 | 一种无人机的飞行路径规划方法及装置 |
CN112631324A (zh) * | 2020-11-19 | 2021-04-09 | 一飞(海南)科技有限公司 | 一种集群无人机分组路径规划方法、系统、终端及介质 |
CN112631324B (zh) * | 2020-11-19 | 2023-05-02 | 一飞(海南)科技有限公司 | 一种集群无人机分组路径规划方法、系统、终端及介质 |
CN113220023B (zh) * | 2021-04-28 | 2022-10-14 | 中国科学院重庆绿色智能技术研究院 | 一种高精度无人机实时路径规划方法 |
CN113220023A (zh) * | 2021-04-28 | 2021-08-06 | 中国科学院重庆绿色智能技术研究院 | 一种高精度无人机实时路径规划方法 |
CN113222277A (zh) * | 2021-05-27 | 2021-08-06 | 南京航空航天大学 | 基于动态分配算法的城市区域物流无人机需求预测方法 |
CN113721653A (zh) * | 2021-08-09 | 2021-11-30 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN113721653B (zh) * | 2021-08-09 | 2024-01-19 | 陕西工业职业技术学院 | 一种飞行器航迹实时规划系统 |
CN114201560A (zh) * | 2021-11-29 | 2022-03-18 | 中国科学院计算机网络信息中心 | 一种5G环境下基于Web的实时多人行动路径规划方法及系统 |
CN114879721A (zh) * | 2022-04-22 | 2022-08-09 | 南京理工大学 | 一种复杂受灾环境下无人机全覆盖三维救援路径规划算法 |
CN114812564B (zh) * | 2022-06-22 | 2022-09-20 | 北京航空航天大学杭州创新研究院 | 基于城市动态时空风险分析的多目标无人机路径规划方法 |
CN114812564A (zh) * | 2022-06-22 | 2022-07-29 | 北京航空航天大学杭州创新研究院 | 基于城市动态时空风险分析的多目标无人机路径规划方法 |
CN116106824A (zh) * | 2023-01-06 | 2023-05-12 | 南京航空航天大学 | 一种基于认知学习的无人机多阶段信号源定位方法和系统 |
CN116106824B (zh) * | 2023-01-06 | 2023-11-03 | 南京航空航天大学 | 一种基于认知学习的无人机多阶段信号源定位方法和系统 |
CN116817947A (zh) * | 2023-05-30 | 2023-09-29 | 北京航空航天大学 | 一种基于变步长机制的任意时路径规划方法 |
CN116817947B (zh) * | 2023-05-30 | 2024-02-23 | 北京航空航天大学 | 一种基于变步长机制的任意时路径规划方法 |
CN116412831B (zh) * | 2023-06-12 | 2023-09-19 | 中国电子科技集团公司信息科学研究院 | 面向应召反潜的多无人机动态避障航路规划方法 |
CN116412831A (zh) * | 2023-06-12 | 2023-07-11 | 中国电子科技集团公司信息科学研究院 | 面向应召反潜的多无人机动态避障航路规划方法 |
CN116518982B (zh) * | 2023-07-03 | 2023-09-19 | 江西啄木蜂科技有限公司 | 一种低空林业监测遥感无人机路径多目标规划方法 |
CN116518982A (zh) * | 2023-07-03 | 2023-08-01 | 江西啄木蜂科技有限公司 | 一种低空林业监测遥感无人机路径多目标规划方法 |
Also Published As
Publication number | Publication date |
---|---|
US10706729B2 (en) | 2020-07-07 |
US20180308371A1 (en) | 2018-10-25 |
CN106970648B (zh) | 2019-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106970648B (zh) | 城市低空环境下无人机多目标路径规划联合搜索方法 | |
Yao et al. | Optimal UAV route planning for coverage search of stationary target in river | |
Jones et al. | Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey | |
CN110058613A (zh) | 一种多无人机多蚁群协同搜索目标方法 | |
US20160299506A1 (en) | Method and apparatus for developing a flight path | |
CN110349445B (zh) | 具有多个rta约束的有效飞行剖面 | |
Causa et al. | Multiple UAVs trajectory generation and waypoint assignment in urban environment based on DOP maps | |
CN104991895A (zh) | 一种基于三维空域网格的低空救援航空器航迹规划方法 | |
US11262746B1 (en) | Simultaneously cost-optimized and policy-compliant trajectory generation for unmanned aircraft | |
Zheng et al. | A decision-making method for ship collision avoidance based on improved cultural particle swarm | |
Chen et al. | Path planning and cooperative control for multiple UAVs based on consistency theory and Voronoi diagram | |
Esmailifar et al. | Cooperative localization of marine targets by UAVs | |
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
Jin et al. | Cooperative path planning with priority target assignment and collision avoidance guidance for rescue unmanned surface vehicles in a complex ocean environment | |
Redding et al. | A real-time obstacle detection and reactive path planning system for autonomous small-scale helicopters | |
Liu et al. | Application of dijkstra algorithm in path planning for geomagnetic navigation | |
Li et al. | Dynamic route planning for a USV-UAV multi-robot system in the rendezvous task with obstacles | |
Zhao et al. | Autonomous Exploration Method for Fast Unknown Environment Mapping by Using UAV Equipped with Limited FOV Sensor | |
Wu et al. | Multi-phase trajectory optimization for an aerial-aquatic vehicle considering the influence of navigation error | |
Yang et al. | Improved reinforcement learning for collision-free local path planning of dynamic obstacle | |
US11487301B2 (en) | Method and device for generating an optimum vertical trajectory intended to be followed by an aircraft | |
Le Floch et al. | Trajectory planning for autonomous parafoils in complex terrain | |
Khachumov et al. | The problems of route and motion planning for an autonomous flight vehicle in uncertain environment | |
Hals et al. | Optimization of coordinated path planning for autonomous vehicles in ice management | |
Kiam et al. | Fast Subset Path Planning/Replanning to Avoid Obstacles with Time-Varying Probabilistic Motion Patterns. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |