CN113050684A - 一种面向突发威胁的无人机航迹规划算法 - Google Patents
一种面向突发威胁的无人机航迹规划算法 Download PDFInfo
- Publication number
- CN113050684A CN113050684A CN202110273500.2A CN202110273500A CN113050684A CN 113050684 A CN113050684 A CN 113050684A CN 202110273500 A CN202110273500 A CN 202110273500A CN 113050684 A CN113050684 A CN 113050684A
- Authority
- CN
- China
- Prior art keywords
- threat
- path
- point
- unmanned aerial
- aerial vehicle
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 38
- 238000011156 evaluation Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 8
- 239000002184 metal Substances 0.000 claims description 2
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000004904 shortening Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 201000003704 mandibulofacial dysostosis with alopecia Diseases 0.000 description 3
- RZVHIXYEVGDQDX-UHFFFAOYSA-N 9,10-anthraquinone Chemical compound C1=CC=C2C(=O)C3=CC=CC=C3C(=O)C2=C1 RZVHIXYEVGDQDX-UHFFFAOYSA-N 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000011160 research Methods 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/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/104—Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
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
本发明公开了一种面向突发威胁的无人机航迹规划算法。该算法在Dubins路径的基础上建立路径扩展点评估函数,通过引入路径长度评估因子和威胁评估因子对路径扩展点进行选择,从而可以有效的降低路径搜索点的数量。同时结合启发式搜索的思想,对可能出现的路径长度代价和威胁代价进行评估,达到了缩短路径长度的目的。仿真表明,多因素Dubins算法在突发威胁场景下,可以规划出较短的路径,同时相比于传统的航迹规划算法具有较少的路径搜索点,并且得到的路径符合无人机实际飞行时的航向变化。
Description
技术领域
本发明属于无人机领域,特别涉及突发威胁场景中的无人机航迹规划算法。
背景技术
无人机航迹规划方法大致分为两类:一类是全局路径规划或称为离线路径规划,另一类是局部路径规划或称为在线路径规划。全局路径规划方法通常根据已知的环境或过去对环境的感知信息生成一条优化的路径,但是这种方法无法应对未知或突发威胁的情况。而局部路径规划算法不需要环境先验信息,在面对突发威胁时通过机载传感器提供的信息实现动态的航迹规划与路线调整。由于在突发威胁场景下,无人机无法得知全局威胁区域位置分布情况,导致全局路径规划算法无法工作。在此情况下只能采用局部路径规划,当威胁区域处于无人机的探测范围内,无人机才能做出反应,并通过在线航迹规划算法进行实时的航迹计算与调整。
目前,研究人员对航迹规划已经做了大量的工作,并提出了多种航迹规划算法。Dijkstra算法被广泛应用于解决最短路径问题。它将单个节点标记为源节点,然后找到从源节点到图中所有其它节点的最短路径,从而生成最短路径树。该算法交互式地考虑了每一个最短路径距离较近的位置点,能够寻找到最优路径,但是该算法在某些拓扑结构中会存在重复的位置点搜索,导致路径搜索速度相对较慢。A*算法将起始点到目标点的地图进行网格化划分,再对状态空间中的每一个网格即位置点进行评估选择直到找到目标点。但是A*算法很难有效地处理运动学和动力学约束条件下的无人机路径规划。为了解决此问题,稀疏A*搜索(Sparse A*Search,SAS)方法能够引入运动学和任务的各种约束条件,并利用它们来缩小搜索空间。然而,SAS中的估计代价通常是基于从节点到终端的直线距离,在最小转弯半径的约束条件下,并不能准确的度量基于A*算法规划的路径,这种不准确的度量会导致在搜索的过程中更多不必要的节点需要扩展,降低了该方法的效率。人工势场法在引力和斥力这两种合力势场的影响下,机器人在避开威胁区域的同时可以移动到目的点。然而人工势场法容易陷入局部极小值并且存在目标不可达的不足。在此情况下,会导致路径曲线持续震荡,极大地增加路径搜索时间。
随着研究的不断深入,上述几种方法之间没有了绝对的界限,研究人员发现虽然每种算法都存在各自的缺点,但是通过将多重算法进行结合可以很好的将各自算法的优点发挥出来。
发明内容
本发明的目的是在突发威胁场景中,提出一种实时的无人机航迹规划算法。为了实现该算法,本发明所采用的步骤是:
步骤1:首先将起始点当作当前路径扩展点,生成到目标点的路径。如果在此方向上不存在突发威胁区域,则将目标点Pf加入到CLOSE表中,构建成一条从起始点到目标点的路径曲线,算法运行结束。如果在此方向上存在突发威胁区域,则生成当前路径扩展点到威胁区域的多条Dubins曲线。
步骤2:通过MFDA算法估价函数计算并选出代价值最小的点作为下一步的路径扩展点,将此路径扩展点加入到CLOSE表中。
步骤3:将步骤2中选取的路径扩展点作为当前的位置,然后重新执行步骤1的操作。之后重复上述过程,不断产生新的路径扩展点,直到到达目标位置,构建出一条完整的路径。
附图说明
图1是本发明的MFDA算法航迹规划过程;
图2是本发明的扩展点选择示意图;
图3是本发明的LSR路径类型示意图;
图4是本发明的仿真结果图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细描述。
本方法首先假设了以下无人机集群飞行参数:
1、无人机集群通过互连通方式进行通信,在无人机受控范围内,所有无人机均能够较低延时地获取其他无人机位置、姿态等信息。
2、领航者无人机能够通过超声波传感器、激光雷达等方式感知突发威胁位置信息。
3、节点表示为(xi,yi,ψi),其中xi表示无人机在X平面映射的横坐标,yi时表示在Y平面映射的纵坐标,ψi表示无人机的航向。
3、无人机的最小转弯半径为ρ,即无人机最小以转弯半径为ρ的圆调整航向。
4、起始点位置为pi,航向为ψi,这些信息由无人机飞控通过GPS等方式获取。
5、目标点位置为pf,航向为ψf,这些信息由无人机飞控通过GPS等方式获取。
6、将威胁区域表示为(xthreat,ythreat,rthreat,Gthreat),其中(xthreat,ythreat)代表威胁区域的中心坐标,rthreat代表威胁区域半径,Gthreat代表威胁级别。
以上述条件为基础,本发明提出的无人机集群队形保持算法已在MATLAB中实现具体的案例,实现结果证明了该方法的有效性,具体实施步骤为:
步骤1:路径扩展点环境搭建。
无人机的最小转弯半径为ρ,即无人机最小以转弯半径为ρ的圆调整航向。起始点位置为pi,航向为ψi,目标点位置为pf,航向为ψf。在无人机起始位置和目标位置之间存在一个半径为rthreat的威胁区域。并且在最小转弯半径和航向的限制条件下,Dubins路径是从起始位置到达目标位置的最短路径。另一方面,将威胁区域表示为(xthreat,ythreat,rthreat,Gthreat),其中(xthreat,ythreat)代表威胁区域的中心坐标,rthreat代表威胁区域半径,Gthreat代表威胁级别,威胁等级越大,表明对无人机可能造成的伤害程度越高,并且无人机距离威胁区域越近,遭遇威胁的可能性越大。
步骤2:路径扩展点类型。
当无人机飞行方向相较于威胁区域处于逆时针方向时,按照附图2所示有两条Dubins路径可以绕过威胁区域到达目标点位置,分别是路径pipn1pf和路径pipn2pf,它们分别属于LSR类型和LSL类型。当无人机飞行方向相较于威胁区域处于顺时针方向时,有两条Dubins路径可以绕过威胁区域到达目标点位置,它们分别属于RSL类型和RLR类型。
步骤3:路径扩展点选择
将直线路径与威胁区域圆的切点作为A*算法的下一步扩展节点,将节点pn1和节点pn2均加入进OPEN表中,通过评估函数分别计算两个节点的代价值并进行比较,选择出代价值最小的节点作为下一步的路径扩展节点,同时将此节点添加到CLOSE表中。
(1)估价函数的建立
MFDA算法同时考虑路径代价和威胁代价对无人机轨迹的影响,估价函数建立如下:
f(n)=g(n)+h(n) (1)
g(n)=w1·Distance+w2·Hazard (2)
其中,w1表示距离代价的影响因子,w2表示威胁代价的影响因子,同时满足w1+w2=1。按照附图3所示Distance距离由两端弧长和一段直线长度构成,下面分别计算LSR和RLS两种类型的Dubins路径距离。
(2)切点坐标计算
起始节点(xi,yi,ψi),求解圆Oi和圆Othreat的切线QiPn的坐标。
计算圆Oi的圆心坐标。
威胁区域Othreat的圆心坐标已知,并在此基础上生成直线航迹QiPn。
因此,向量OthreatOi逆时针旋转β1角度与向量OthreatPn重合,向量OthreatOi的模L已知,之后按照比例进行缩放可以得到向量OthreatPn,从而计算出切点Pn坐标,同理可得到切点Qi坐标。
(3)指定路径代价值计算
当无人机在位置为pi,航向为ψi准备绕过威胁区域Othreat时,选择切点Pn或者p′n作为A*算法的下一步路径扩展节点,因此需要对Pn和p′n节点的代价值通过估价函数进行计算。在这里计算Pn节点的代价值,同理可计算得到。首先计算g(n):
Distance=PiQi+QiPn (8)
其中节点Qi、Pn的位置已由前述步骤计算可知,因此PiQi和OiPn的长度也可计算得到。接下来计算Hazard,距离威胁区域越近,所受到的威胁就越大,假设把不经过威胁区域的航迹路径所受到的威胁设置为0,因此只有绕威胁区域飞行的圆弧段航迹才会受到威胁。从当前节点到下一个扩展节点的威胁代价值为:
Hazard(Pn-1Pn)=Hazard(Pn-1Qn-1)+Haxard(Qn-1Pn) (9)
因此Hazard(Qn-1Pn)=0,Hazard(Pn-1Pn)=Hazard(Pn-1Qn-1),其中,
因此,
(4)预估代价值计算
计算h(n),同样将距离代价和威胁代价的预评估影响因子分别用w1、w2表示。当无人机以Pn或p′n点切入威胁区域,则无人机分别以PnQnPf路径或P′nQ′nPf路径以指定位姿到达目标点,则PnQn和P′nQ′n分别预示了无人机绕过威胁区域的飞行轨迹,所以h(n)表示为:
h(Pn)=w1·distance′(PnPf)+w2·Hazard′(PnPf) (12)
其中,
本发明申请书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (3)
1.一种面向突发威胁的无人机航迹规划算法,所采用的步骤是:
步骤1:首先将起始点当作当前路径扩展点,生成到目标点的路径。如果在此方向上不存在突发威胁区域,则将目标点Pf加入到CLOSE表中,构建成一条从起始点到目标点的路径曲线,算法运行结束。如果在此方向上存在突发威胁区域,则生成当前路径扩展点到威胁区域的多条Dubins曲线。
步骤2:通过多因素Dubins算法估价函数计算并选出代价值最小的点作为下一步的路径扩展点,将此路径扩展点加入到CLOSE表中。
步骤3:将步骤2中选取的路径扩展点作为当前的位置,然后重新执行步骤1的操作。之后重复上述过程,不断产生新的路径扩展点,直到到达目标位置,构建出一条完整的路径。
2.根据权利要求1所述的一种面向突发威胁的无人机航迹规划算法,其特征在于路径扩展点选择的具体方法为:
(1)路径扩展点环境搭建
无人机的最小转弯半径为ρ,即无人机最小以转弯半径为ρ的圆调整航向。起始点位置为pi,航向为ψi,目标点位置为pf,航向为ψf。在无人机起始位置和目标位置之间存在一个半径为rthreat的威胁区域。并且在最小转弯半径和航向的限制条件下,Dubins路径是从起始位置到达目标位置的最短路径。另一方面,将威胁区域表示为(xthreat,ythreat,rthreat,Gthreat),其中(xthreat,ythreat)代表威胁区域的中心坐标,rthreat代表威胁区域半径,Gthreat代表威胁级别,威胁等级越大,表明对无人机可能造成的伤害程度越高,并且无人机距离威胁区域越近,遭遇威胁的可能性越大。
(2)路径扩展点类型
当无人机飞行方向相较于威胁区域处于逆时针方向时,有两条Dubins路径可以绕过威胁区域到达目标点位置,分别是路径pipn1pf和路径pipn2pf,它们分别属于LSR类型和LSL类型。当无人机飞行方向相较于威胁区域处于顺时针方向时,有两条Dubins路径可以绕过威胁区域到达目标点位置,它们分别属于RSL类型和RLR类型。
(3)路径扩展点选择
将直线路径与威胁区域圆的切点作为A*算法的下一步扩展节点,将节点pn1和节点pn2均加入进OPEN表中,通过评估函数分别计算两个节点的代价值并进行比较,选择出代价值最小的节点作为下一步的路径扩展节点,同时将此节点添加到CLOSE表中。
3.根据权利要求1和权利要求2所述的一种面向突发威胁的无人机航迹规划算法,其特征在于路径扩展点的代价计算与选取的具体方法为:
(1)估价函数的建立
多因素Dubins算法同时考虑路径代价和威胁代价对无人机轨迹的影响,估价函数建立如下:
f(n)=g(n)+h(n) (1)
g(n)=w1·Distance+w2·Hazard (2)
其中,w1表示距离代价的影响因子,w2表示威胁代价的影响因子,同时满足w1+w2=1。Distance距离由两端弧长和一段直线长度构成,下面分别计算LSR和RLS两种类型的Dubins路径距离。
(2)切点坐标计算
起始节点(xi,yi,ψi),求解圆Oi和圆Othreat的切线QiPn的坐标。
计算圆Oi的圆心坐标。
威胁区域Othreat的圆心坐标已知,并在此基础上生成直线航迹QiPn。
因此,向量OthreatOi逆时针旋转β1角度与向量OthreatPn重合,向量OthreatOi的模L已知,之后按照比例进行缩放可以得到向量OthreatPn,从而计算出切点Pn坐标,同理可得到切点Qi坐标。
(3)指定路径代价值计算
当无人机在位置为pi,航向为ψi准备绕过威胁区域Othreat时,选择切点Pn或者p′n作为A*算法的下一步路径扩展节点,因此需要对Pn和p′n节点的代价值通过估价函数进行计算。在这里计算Pn节点的代价值,同理可计算得到。首先计算g(n):
Distance=PiQi+QiPn (8)
其中节点Qi、Pn的位置已由前述步骤计算可知,因此PiQi和OiPn的长度也可计算得到。接下来计算Hazard,距离威胁区域越近,所受到的威胁就越大,假设把不经过威胁区域的航迹路径所受到的威胁设置为0,因此只有绕威胁区域飞行的圆弧段航迹才会受到威胁。从当前节点到下一个扩展节点的威胁代价值为:
Hazard(Pn-1Pn)=Hazard(Pn-1Qn-1)+Hazard(Qn-1Pn) (9)
因此Hazard(Qn-1Pn)=0,Hazard(Pn-1Pn)=Hazard(Pn-1Qn-1),其中,
因此,
(4)预估代价值计算
计算h(n),同样将距离代价和威胁代价的预评估影响因子分别用w1、w2表示。当无人机以Pn或p′n点切入威胁区域,则无人机分别以PnQnPf路径或P′nQ′nPf路径以指定位姿到达目标点,则PnQn和P′nQ′n分别预示了无人机绕过威胁区域的飞行轨迹,所以h(n)表示为:
h(Pn)=w1·distance′(PnPf)+w2·Haxard′(PnPf) (12)
其中,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110273500.2A CN113050684B (zh) | 2021-03-06 | 2021-03-06 | 一种面向突发威胁的无人机航迹规划算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110273500.2A CN113050684B (zh) | 2021-03-06 | 2021-03-06 | 一种面向突发威胁的无人机航迹规划算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113050684A true CN113050684A (zh) | 2021-06-29 |
CN113050684B CN113050684B (zh) | 2022-05-24 |
Family
ID=76511954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110273500.2A Active CN113050684B (zh) | 2021-03-06 | 2021-03-06 | 一种面向突发威胁的无人机航迹规划算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113050684B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114035603A (zh) * | 2021-08-08 | 2022-02-11 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN114442668A (zh) * | 2022-01-30 | 2022-05-06 | 武汉理工大学 | 载体边界动态保护方法 |
CN115686068A (zh) * | 2022-11-14 | 2023-02-03 | 北京机电工程研究所 | 多威胁环境下的协同路径规划方法 |
CN115497344B (zh) * | 2022-08-04 | 2024-02-20 | 宁波大学 | 一种恶意抵近卫星的拦截方法、装置和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106598070A (zh) * | 2016-12-14 | 2017-04-26 | 东北农业大学 | 一种农用植保无人机喷施过程中多障碍、小障碍下的避障方法及无人机 |
CN109685237A (zh) * | 2017-10-19 | 2019-04-26 | 北京航空航天大学 | 一种基于Dubins路径和分支限界的无人机航迹实时规划方法 |
CN110764527A (zh) * | 2019-10-17 | 2020-02-07 | 南京航空航天大学 | 一种无人机无动力应急返场在线航迹规划方法 |
US20200242286A1 (en) * | 2019-01-25 | 2020-07-30 | Nvicta LLC. | Optimal Path Planning For Directional Drilling |
CN112379679A (zh) * | 2021-01-15 | 2021-02-19 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
-
2021
- 2021-03-06 CN CN202110273500.2A patent/CN113050684B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106598070A (zh) * | 2016-12-14 | 2017-04-26 | 东北农业大学 | 一种农用植保无人机喷施过程中多障碍、小障碍下的避障方法及无人机 |
CN109685237A (zh) * | 2017-10-19 | 2019-04-26 | 北京航空航天大学 | 一种基于Dubins路径和分支限界的无人机航迹实时规划方法 |
US20200242286A1 (en) * | 2019-01-25 | 2020-07-30 | Nvicta LLC. | Optimal Path Planning For Directional Drilling |
CN110764527A (zh) * | 2019-10-17 | 2020-02-07 | 南京航空航天大学 | 一种无人机无动力应急返场在线航迹规划方法 |
CN112379679A (zh) * | 2021-01-15 | 2021-02-19 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
Non-Patent Citations (5)
Title |
---|
XIHAI ZHANG: "Novel obstacle-avoiding path planning for crop protection UAV using optimized Dubins curve", 《INT J AGRIC & BIOL ENG》 * |
XINFANG LI: "Obstacle Avoidance Algorithm for Multi-UAV Flocking Based on Artificial Potential Field and Dubins Path Planning", 《COMPUTER ENGINEERING》 * |
李寰宇: "基于Dubins 的无人机自动避撞路径规划", 《飞行力学》 * |
肖春晖: "有障碍区域的多无人机多目标点路径规划", 《空间控制技术与应用》 * |
雷磊: "基于路径规划的无人机加权高效分簇方法", 《计算机工程》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114035603A (zh) * | 2021-08-08 | 2022-02-11 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN114035603B (zh) * | 2021-08-08 | 2023-11-28 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机威胁区动态检测及告警方法 |
CN114442668A (zh) * | 2022-01-30 | 2022-05-06 | 武汉理工大学 | 载体边界动态保护方法 |
CN114442668B (zh) * | 2022-01-30 | 2023-08-18 | 武汉理工大学 | 载体边界动态保护方法 |
CN115497344B (zh) * | 2022-08-04 | 2024-02-20 | 宁波大学 | 一种恶意抵近卫星的拦截方法、装置和电子设备 |
CN115686068A (zh) * | 2022-11-14 | 2023-02-03 | 北京机电工程研究所 | 多威胁环境下的协同路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113050684B (zh) | 2022-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113050684B (zh) | 一种面向突发威胁的无人机航迹规划算法 | |
CN110320933B (zh) | 一种巡航任务下无人机避障运动规划方法 | |
CN110260867B (zh) | 一种机器人导航中位姿确定、纠正的方法、设备及装置 | |
CN101943916B (zh) | 一种基于卡尔曼滤波器预测的机器人避障方法 | |
CN110162029B (zh) | 一种基于规划路径的运动控制方法及装置、机器人 | |
CN110703762A (zh) | 一种复杂环境下水面无人艇混合路径规划方法 | |
CN111240319A (zh) | 室外多机器人协同作业系统及其方法 | |
Yan et al. | A novel path planning approach for smart cargo ships based on anisotropic fast marching | |
CN107631734A (zh) | 一种基于D*_lite算法的动态平滑路径规划方法 | |
CN110146087B (zh) | 一种基于动态规划思想的船舶路径规划方法 | |
CN102831306A (zh) | 一种用于喷涂机器人的分层喷涂轨迹规划方法 | |
CN111561933B (zh) | 双重改进a星最短航路规划方法 | |
CN111998858B (zh) | 一种基于改进a*算法的无人机航路规划方法 | |
Wang et al. | Improved astar algorithm for path planning of marine robot | |
Chen et al. | Tracking with UAV using tangent-plus-Lyapunov vector field guidance | |
CN107289938A (zh) | 一种地面无人平台局部路径规划方法 | |
CN113358129A (zh) | 基于Voronoi图的避障最短路径规划方法 | |
Wang et al. | Research on AGV task path planning based on improved A* algorithm | |
Teng et al. | A dynamic path planning method for terrain-aided navigation of autonomous underwater vehicles | |
Yong et al. | An autonomous navigation strategy based on improved hector slam with dynamic weighted a* algorithm | |
CN114527744A (zh) | 基于天牛须搜索优化的无人帆船路径跟踪制导方法 | |
Cheng et al. | Cooperative path planner for UAVs using ACO algorithm with Gaussian distribution functions | |
CN106020213B (zh) | 一种uuv对矩形障碍物几何绕行的二维航路规划方法 | |
Liang et al. | MTG: Mapless Trajectory Generator with Traversability Coverage for Outdoor Navigation | |
Gottlieb et al. | Multi-target motion planning amidst obstacles for autonomous aerial and ground vehicles |
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 |