CN108681787A - 基于改进双向快速扩展随机树算法的无人机路径优化方法 - Google Patents
基于改进双向快速扩展随机树算法的无人机路径优化方法 Download PDFInfo
- Publication number
- CN108681787A CN108681787A CN201810399683.0A CN201810399683A CN108681787A CN 108681787 A CN108681787 A CN 108681787A CN 201810399683 A CN201810399683 A CN 201810399683A CN 108681787 A CN108681787 A CN 108681787A
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- node
- random tree
- length
- point
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了基于改进双向快速扩展随机树算法的无人机路径优化方法,该方法包括以下几个步骤:一、建立无人机运动学约束模型和确定二维空间内起始点和目标点;二、基于后向扇形区域采样方法扩展双向随机树的节点;三、基于动态自适应步长方法解决在障碍物附近生长局限性的问题;四、通过连接双向搜索树的节点,形成一条完整的飞行路径。本发明在经典B‑RRT*算法的基础上,基于后向扇形区域采样方法,当节点扩展时把随机树采样点限制在后向扇形区域,同时基于动态自适应步长方法解决了在障碍物附近生长局限性的问题,最后连接各节点,生成一条符合无人机真实可飞的飞行路径,为低空下无人机自主导航飞行提供了可行的方法。
Description
技术领域
本发明涉及基于改进双向快速扩展随机树算法的无人机路径优化方法,属于低空下无人机自主导航飞行及运行安全保障技术领域。
背景技术
随着电子信息技术的进步和科技的发展,无人机UAV(Unmanned Aerial Vehicle)凭借体积小、成本低、效率较高、无人员伤亡、生存能力强、机动性能好、使用方便等优点,越来越受到各国的青睐。并且无人机的用途从一开始仅限于军用领域扩展到了民用领域。随着军民用无人机市场的迅猛发展,考虑到无人机的种类繁多,执行任务也各不相同,对每一架无人机进行路径规划是很有必要的。随着未来低空空域逐步放开,无人机数量持续增加,如何保证在低空空域下多无人机执行不同任务的安全飞行就成为研究的一个重点。因此对无人机进行路径规划,实现自主导航是很有必要的。
无人机路径规划算法很多,最常见的有以下几种:传统的路径规划算法如遗传算法、蚁群算法、粒子群算法等,这些算法在处理简单的路径规划问题时具有一定的优越性,但是在复杂环境下和高维空间中时,这些算法的复杂性会急剧增加,导致收敛时间长、求解困难。另外,基于启发式函数和人工势场的算法,如A*、D*和人工势场法,在处理规划问题时虽然能满足最优性和实时性等要求,但是因并未考虑到无人机自身性能约束和运动学限制,使得规划的路径不一定能被无人机所执行。基于采样的航迹规划算法已被证明可以高效地解决航迹规划问题,概率路线图算法(Probability Roadmap Method,PRM)和快速扩展随机树算法(Rapidly-exploring Random-Tree,RRT)是目前两种主要的采样方法。RRT算法收敛速度快,效率高,且树的航迹搜索比图的航迹搜索更容易实现。
RRT算法是随机在空间生成采样点,利用树结构进行节点扩展,最后通过对节点连接,形成完整路径的一种算法。但是RRT算法在算法复杂度和收敛速度上都存在局限,针对此,近些年也相继出现了很多基于RRT算法的改进型算法。如RRT*算法,有效改进了由基本RRT算法产生的并非概率最优解的问题;利用一个轻微变异的贪心RRT-connect作为启发函数来连接两颗随机树的B-RRT*算法,提升了算法的趋向性和智能性;还有基于三角几何选择节点提出的TG-RRT*算法,解决了得到最优解所需要的迭代次数,从而加速算法快速收敛;基于双向快速扩展随机树算法,通过智能样本插入的启发函数使得B-RRT*算法快速收敛到最优路径,但是该算法并未考虑到无人机自身性能约束和运动学约束模型的限制。
发明内容
本发明所要解决的技术问题是:提供基于改进双向快速扩展随机树算法的无人机路径优化方法,解决了现有技术中B-RRT*算法不能直接用于无人机路径规划和效率不佳的问题。
本发明为解决上述技术问题采用以下技术方案:
基于改进双向快速扩展随机树算法的无人机路径优化方法,包括以下步骤:
步骤1,考虑无人机自身的飞行性能约束,建立无人机动力学约束模型,同时确定无人机在二维空间内的起始点和目标点;
步骤2,分别从起始点和目标点开始,基于改进双向快速扩展随机树算法扩展对应的两个随机树节点,且在扩展时基于后向扇形区域采样方法对节点进行采样;具体方法为:从起始点xinit开始,扩展随机树T1,当随机树T1进行第n个节点的扩展时,依据已经扩展好的第n-2、n-1个节点,以第n-2个节点为端点形成一条射线,该射线经过第n-1个节点,以第n-1个节点为圆心、两倍的最大转弯角为圆心角、最小航迹段长度为弦长形成后向扇形区域,且该后向扇形区域被射线划分为两个对称的扇形,n为大于等于3的正整数,基于改进双向快速扩展随机树算法生成采样点,判断该采样点是否位于上述形成的后向扇形区域内;
若采样点位于后向扇形区域内,则第n个节点表示为:
若采样点不位于后向扇形区域内,则第n个节点表示为:
其中,xn表示第n个节点,xn-1表示已经扩展好的第n-1个节点,μ为步长,x采样点表示基于改进双向快速扩展随机树算法生成的采样点,ξ为随机变量,ξ∈[-1,1],为最大转弯角;
从目标点xgoal开始,扩展随机树T2的方法与起始点相同;
步骤3,基于动态自适应步长方法,根据节点在扩展过程中距离障碍物的远近动态调整步长;
步骤4,根据步骤2和步骤3对随机树T1、T2进行扩展,直至随机树T1、T2相遇,当随机树T1、T2相遇后,连接起始点、随机数T1的节点、随机树T2的节点、目标点,生成最终的无人机规划路径。
作为本发明的一种优选方案,步骤1所述无人机动力学约束模型为:
其中,x,y分别表示无人机在惯性坐标系中的横,纵坐标,v为无人机的速度,ψ为无人机的航向角,Rmin为无人机的最小转弯半径,u∈{-1,0,1},为无人机的转弯角,为最大转弯角,Path为无人机的规划航迹长度,M为最大航迹长度。
作为本发明的一种优选方案,所述步骤3的具体方法为:
对于随机树T1,调整步骤2扩展的第n个节点与第n-1个节点之间的步长,以第n-1个节点为圆心、两倍的最大转弯角为圆心角、最小航迹段长度为弦长形成后向扇形区域,该后向扇形区域被以第n-1个节点为端点的射线划分为两个对称的扇形,检测该后向扇形区域内是否有障碍物,若存在障碍物,则根据下式调整步长:μmin≤μ′≤μmax;若不存在障碍物,则μ′=μmax;其中,μ′表示调整后的步长,D表示距离第n个节点最近障碍物的距离,K为常数,μmin、μmax分别为最小、最大步长;
对于随机树T2的步长调整与随机树T1相同。
作为本发明的一种优选方案,步骤4所述随机树T1、T2相遇的判断条件为:
|xinit-xgoal|≤L
其中,xinit表示起始点,xgoal表示目标点,L为最小航迹段长度。
作为本发明的一种优选方案,所述最大转弯角为60°。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
1、本发明根据实际任务进行简化,建立无人机运动学约束模型,为后续的航迹规划算法提供了基础。
2、本发明所提出的基于经典B-RRT*算法的后向扇形区域采样方法,能够提高算法趋向性,减少随机点扩展,使生成的飞行路径更符合无人机自身性能条件约束。
3、本发明所提出的动态自适应步长方法能够有效解决固定步长在障碍物附近生长局限的问题,提高算法收敛速度。
附图说明
图1是本发明基于改进双向快速扩展随机树算法的无人机路径优化方法的流程图。
图2是本发明后向扇形区域采样示意图。
图3是动态自适应步长示意图,其中,(a)、(b)为障碍物位于检测范围内的情况;(c)、(d)为障碍物位于检测范围外的情况。
图4是双向快速扩展随机树扩展情况分布示意图,其中,(a)为经典B-RRT*算法;(b)为本发明算法。
图5是经典B-RRT*算法得到的无人机规划路径与本发明算法得到的无人机规划路径对比示意图。
图6是经典B-RRT*算法与本发明算法下的渐近最优性验证对比图。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
如图1所示,为本发明基于改进双向快速扩展随机树算法的无人机路径优化方法的流程图。包括如下步骤:
步骤一、建立无人机运动学约束模型,并在一定的条件下,对无人机实际任务进行简化,确定二维空间内起始点和目标点;
无人机根据任务区域空间环境和威胁参数,要求无碰撞的规划出一条从当前规划起点到目标点的可行航迹,需要满足无人机自身的飞行性能约束,同时要求航迹长度较短,假设无人机以恒定的速度和高度飞行,无人机的运动学约束可以采用以下模型进行描述:
x=vcosψ (1)
y=vsinψ (2)
式中(x,y)表示无人机在惯性坐标系中的位置,v表示无人机的速度,ψ为无人机的航向角;
ψ=(v/Rmin)u (3)
Rmin为无人机的最小转弯半径,u∈{-1,0,1};
此外,还需要满足另外两个约束条件:
Path≤M (5)
其中,最大转弯角无人机只能在小于或等于自身水平平面机动性能预先确定的最大转弯角范围内转弯。
最大航迹长度M:无人机的规划航迹的长度必须小于或等于一个预先设置的最大距离,数值由无人机自身携带的燃料决定,加入此约束可在一定程度上可少扩展节点的随机性和节点数。
步骤二、基于后向扇形区域采样方法扩展随机树节点;
本发明是基于一种基于改进双向快速扩展随机树算法的无人机路径进行优化,具体步骤是在随机树节点进行扩展时,可能会超出无人机最大转弯角,导致采样点不在无人机正后方的扇形区域内。本发明基于经典B-RRT*算法,当进行随机采样点扩展时,加入一些限制约束,使其只能在规定的后向扇形区域进行采样,这样就把无人机的运动学约束和B-RRT*算法中节点的扩展结合到一起,使生成的路径可被无人机直接使用。
对于搜索树T1,调用扩展节点函数,在后向扇形区域内生成采样点xrand,找出已经扩展的树节点x中离xrand最近的一个树节点xnear,在(xnear,xrand)中生成插入点xnew,检验是否比之前生成的总路径更短,如果是,则将其添加到搜索树T1中;对于搜索树T2同理。
无人机正常飞行时,受到最大转弯角的约束,在进行随机树采样点扩展时,为使航迹可飞,必须满足最大转弯角的限制条件。
当随机点xrand位于可行域(即后向扇形区域Q)内时,节点扩展不变xnew表示为:
当随机点xrand不在可行域内时,此时引入随机变量ξ∈[-1,1],通过航向确定随机点的选择,生成xnew表示为:
其中,xnew为即将要扩展的节点;xnear为当前已经扩展的节点;xrand为随机采样点。
步骤三、基于动态自适应步长方法,根据节点在扩展过程中距离障碍物的远近动态调整步长,加快算法收敛速度;
经典B-RRT*算法保留了RRT*算法以固定步长生长树的方式,步长越大生长越快。生长至障碍物附近的节点有较大的概率由于无法通过碰撞检测而被抛弃,较小的步长虽然在障碍物附近可以通过碰撞检测,但是在空旷的环境中生长相对较慢,导致算法效率相对较低。对于搜索树T1,在扩展节点过程中,如在(xnear,L)范围内检测到障碍物,调用动态自适应步长函数调整步长,并将生成的节点添加到搜索树T1中;对于搜索树T2同理。由此本发明针对固定步长在障碍物附近生长局限性的问题,通过在源程序中加入动态步长的约束,在(xnear,L)范围内寻找距离点xnear最近障碍物的距离,再依据公式计算步长。具体方法如下:
通过这一方法可以动态调整步长,且数值在合理范围内(μmin≤μ′≤μmax),障碍物距离xnear越近,步长越接近μmin;当处在开阔环境中没有障碍物时,步长可为μmax。
其中,D表示距离点xnear最近障碍物的距离;K为常数,根据选取的步长范围等参数确定。
步骤四、连接双向树节点,形成一条完整的飞行路径。
无人机当前位置起始点xinit和目标点xgoal,在扩展节点的过程中,如果满足步骤二、三,则分别加入到搜索树T1、T2中,直至两颗搜索树相遇。
当
|xinit-xgoal|≤L (9)
其中L为最小航迹段长度,是无人机在开始改变飞行姿态前必须要保持直飞的最短距离,数值取决于无人机的机动能力。
满足则返回{(xinit,xgoal)},为最终生成的路径长度。
下面结合具体实施例说明本发明的具体方法:
步骤一、按照表1中所列参数,搭建模拟仿真环境。
表1
在此基础上,考虑到无人机自身的飞行性能约束,要求符合飞行路径的较短航迹,建立无人机运动学约束模型,确定无人机在二维空间内起始点和目标点,还有无人机飞行时所满足的其他条件。
步骤二、基于后向扇形区域采样方法扩展随机树节点:当随机树进行下一节点的扩展时,它会依据上一节点与此节点的连线,在延长线两侧对等形成一定的夹角,把随机树下一节点限制在后向扇形区域内。如图2所示,为后向扇形区域采样示意图。
步骤三、基于动态自适应步长方法,根据节点在扩展过程中距离障碍物的远近动态调整步长,加快算法收敛速度。图3的(a)、(b)、(c)、(d)为动态调整自适应步长示意图。
步骤四、连接双向树节点,形成一条完整的飞行路径。对经典B-RRT*算法和本发明的改进B-RRT*算法进行比较,如果对比发现其采样点个数变少,路径长度变短,所用时间减少,则视为发明有效。
由前述理论可知算法的最优性和后向扇形区域采样方法、动态自适应步长方法都有关。经过后向扇形区域采样方法、动态自适应步长方法都改进的B-RRT*算法为改进B-RRT*算法。本发明取其与经典的B-RRT*算法进行比较,得到随机树扩展情况分布结果如图4所示。图4可以看出,跟经典的B-RRT*算法相比,改进B-RRT*算法的探索点减少,树的生成方向更具有明确性,而且几乎没有冗余的扩展点,大大节省了时间,提高了效率。
对比涉及到的两种算法,得到优化后的无人机规划路径与原有的无人机规划路径的对比结果为图5。
仿真100次得到结果作比较如表2,改进B-RRT*算法在三个指标中表现较好,说明其较优结果具有稳定性。
表2
采样点个数 | 路径长度 | 所用时间 | |
经典B-RRT* | 101 | 1.3413 | 0.3056 |
改进B-RRT* | 68 | 1.1629 | 0.1627 |
对比两种算法可以看出,经过优化后的改进B-RRT*算法比经典B-RRT*算法采样点个数变少,路径长度变短,所用时间减少,证明了改进B-RRT*算法比经典B-RRT*算法更有效率。
在路径长度这一指标上,每个算法重复试验100次,得到两种算法的渐进性结果如图6所示。经典B-RRT*算法在前几次中表现一般,但随着仿真次数的增加,可以明显看出其具有渐近最优性,经过优化后的改进B-RRT*算法表现稳定,从图中可以看出两种算法的较优性大小关系为改进B-RRT*>经典B-RRT*。因此得出结论,在无人机即时性和渐近最优性上,本发明提出的改进B-RRT*算法明显优于经典B-RRT*算法。
仿真实验结果表明,本发明经过改进的B-RRT*算法比经典B-RRT*算法更优,能够直接生成供无人机飞行的路径,验证了该算法的有效性和较优性。
以上实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。
Claims (5)
1.基于改进双向快速扩展随机树算法的无人机路径优化方法,其特征在于,包括以下步骤:
步骤1,考虑无人机自身的飞行性能约束,建立无人机动力学约束模型,同时确定无人机在二维空间内的起始点和目标点;
步骤2,分别从起始点和目标点开始,基于改进双向快速扩展随机树算法扩展对应的两个随机树节点,且在扩展时基于后向扇形区域采样方法对节点进行采样;具体方法为:从起始点xinit开始,扩展随机树T1,当随机树T1进行第n个节点的扩展时,依据已经扩展好的第n-2、n-1个节点,以第n-2个节点为端点形成一条射线,该射线经过第n-1个节点,以第n-1个节点为圆心、两倍的最大转弯角为圆心角、最小航迹段长度为弦长形成后向扇形区域,且该后向扇形区域被射线划分为两个对称的扇形,n为大于等于3的正整数,基于改进双向快速扩展随机树算法生成采样点,判断该采样点是否位于上述形成的后向扇形区域内;
若采样点位于后向扇形区域内,则第n个节点表示为:
若采样点不位于后向扇形区域内,则第n个节点表示为:
其中,xn表示第n个节点,xn-1表示已经扩展好的第n-1个节点,μ为步长,x采样点表示基于改进双向快速扩展随机树算法生成的采样点,ξ为随机变量,ξ∈[-1,1],为最大转弯角;
从目标点xgoal开始,扩展随机树T2的方法与起始点相同;
步骤3,基于动态自适应步长方法,根据节点在扩展过程中距离障碍物的远近动态调整步长;
步骤4,根据步骤2和步骤3对随机树T1、T2进行扩展,直至随机树T1、T2相遇,当随机树T1、T2相遇后,连接起始点、随机数T1的节点、随机树T2的节点、目标点,生成最终的无人机规划路径。
2.根据权利要求1所述基于改进双向快速扩展随机树算法的无人机路径优化方法,其特征在于,步骤1所述无人机动力学约束模型为:
其中,x,y分别表示无人机在惯性坐标系中的横,纵坐标,v为无人机的速度,ψ为无人机的航向角,Rmin为无人机的最小转弯半径,u∈{-1,0,1},为无人机的转弯角,为最大转弯角,Path为无人机的规划航迹长度,M为最大航迹长度。
3.根据权利要求1所述基于改进双向快速扩展随机树算法的无人机路径优化方法,其特征在于,所述步骤3的具体方法为:
对于随机树T1,调整步骤2扩展的第n个节点与第n-1个节点之间的步长,以第n-1个节点为圆心、两倍的最大转弯角为圆心角、最小航迹段长度为弦长形成后向扇形区域,该后向扇形区域被以第n-1个节点为端点的射线划分为两个对称的扇形,检测该后向扇形区域内是否有障碍物,若存在障碍物,则根据下式调整步长:μmin≤μ′≤μmax;若不存在障碍物,则μ′=μmax;其中,μ′表示调整后的步长,D表示距离第n个节点最近障碍物的距离,K为常数,μmin、μmax分别为最小、最大步长;
对于随机树T2的步长调整与随机树T1相同。
4.根据权利要求1所述基于改进双向快速扩展随机树算法的无人机路径优化方法,其特征在于,步骤4所述随机树T1、T2相遇的判断条件为:
|xinit-xgoal|≤L
其中,xinit表示起始点,xgoal表示目标点,L为最小航迹段长度。
5.根据权利要求1所述基于改进双向快速扩展随机树算法的无人机路径优化方法,其特征在于,所述最大转弯角为60°。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810399683.0A CN108681787B (zh) | 2018-04-28 | 2018-04-28 | 基于改进双向快速扩展随机树算法的无人机路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810399683.0A CN108681787B (zh) | 2018-04-28 | 2018-04-28 | 基于改进双向快速扩展随机树算法的无人机路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108681787A true CN108681787A (zh) | 2018-10-19 |
CN108681787B CN108681787B (zh) | 2021-11-16 |
Family
ID=63802589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810399683.0A Active CN108681787B (zh) | 2018-04-28 | 2018-04-28 | 基于改进双向快速扩展随机树算法的无人机路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108681787B (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109116858A (zh) * | 2018-11-07 | 2019-01-01 | 上海木木聚枞机器人科技有限公司 | 一种在指定路径上的绕障路径规划方法及系统 |
CN109188915A (zh) * | 2018-11-05 | 2019-01-11 | 南开大学 | 内嵌运动性能调节机制的速度规划方法 |
CN110209202A (zh) * | 2019-06-26 | 2019-09-06 | 深圳市道通智能航空技术有限公司 | 一种可行空间生成方法、装置、飞行器及飞行器系统 |
CN110411454A (zh) * | 2019-08-19 | 2019-11-05 | 西安工业大学 | 一种改进随机路径图法的移动机器人路径规划方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和系统 |
CN110659771A (zh) * | 2019-09-04 | 2020-01-07 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机协同航路规划方法 |
CN110954104A (zh) * | 2019-10-29 | 2020-04-03 | 中国人民解放军战略支援部队航天工程大学 | 一种航天器抵近操作路径规划方法 |
CN111256694A (zh) * | 2019-12-16 | 2020-06-09 | 中国船舶工业系统工程研究院 | 一种确定水面无人艇路径的方法 |
CN111650941A (zh) * | 2020-06-10 | 2020-09-11 | 湖南爱米家智能科技有限公司 | 基于RRT-Connect改进的医用移动机器人路径规划方法、装置、介质及设备 |
CN111678523A (zh) * | 2020-06-30 | 2020-09-18 | 中南大学 | 一种基于star算法优化的快速bi_rrt避障轨迹规划方法 |
CN111752306A (zh) * | 2020-08-14 | 2020-10-09 | 西北工业大学 | 一种基于快速扩展随机树的无人机航路规划方法 |
CN112902971A (zh) * | 2021-03-22 | 2021-06-04 | 中国长江三峡集团有限公司 | 基于高斯采样和目标偏向引导的快速扩展随机树算法、电子设备及存储介质 |
CN112987799A (zh) * | 2021-04-16 | 2021-06-18 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN113064426A (zh) * | 2021-03-17 | 2021-07-02 | 安徽工程大学 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
CN113204238A (zh) * | 2021-04-22 | 2021-08-03 | 武汉理工大学 | 一种移动机器人的路径规划方法、设备及存储介质 |
CN113534790A (zh) * | 2021-05-18 | 2021-10-22 | 广西综合交通大数据研究院 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
CN114237302A (zh) * | 2021-11-12 | 2022-03-25 | 北京机电工程研究所 | 一种基于滚动时域的三维实时rrt*航路规划方法 |
CN114705196A (zh) * | 2022-06-07 | 2022-07-05 | 湖南大学 | 一种用于机器人的自适应启发式全局路径规划方法与系统 |
CN114897246A (zh) * | 2022-05-16 | 2022-08-12 | 北京航空航天大学 | 基于遗传算法和贪心策略的飞艇多任务点航线规划方法 |
CN116820136A (zh) * | 2023-08-25 | 2023-09-29 | 雄安国创中心科技有限公司 | 基于rrt算法的无人机路径优化方法及装置 |
CN117124335A (zh) * | 2023-10-25 | 2023-11-28 | 山东工商学院 | 一种基于路径标记回溯策略的改进式rrt路径规划方法 |
CN117710844A (zh) * | 2024-02-05 | 2024-03-15 | 四川铁投泰景置业有限公司 | 基于无人机的建筑安全监视方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2505715A (en) * | 2012-09-11 | 2014-03-12 | Thales Holdings Uk Plc | Sensor path optimisation method and system |
CN107065865A (zh) * | 2017-03-21 | 2017-08-18 | 北京航空航天大学 | 一种基于剪枝快速随机搜索树算法的路径规划方法 |
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
CN107883961A (zh) * | 2017-11-06 | 2018-04-06 | 哈尔滨工程大学 | 一种基于Smooth‑RRT算法的水下机器人路径优化方法 |
-
2018
- 2018-04-28 CN CN201810399683.0A patent/CN108681787B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2505715A (en) * | 2012-09-11 | 2014-03-12 | Thales Holdings Uk Plc | Sensor path optimisation method and system |
CN107065865A (zh) * | 2017-03-21 | 2017-08-18 | 北京航空航天大学 | 一种基于剪枝快速随机搜索树算法的路径规划方法 |
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
CN107883961A (zh) * | 2017-11-06 | 2018-04-06 | 哈尔滨工程大学 | 一种基于Smooth‑RRT算法的水下机器人路径优化方法 |
Non-Patent Citations (1)
Title |
---|
尹高扬等: "基于改进RRT算法的无人机航迹规划", 《电子学报》 * |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109188915A (zh) * | 2018-11-05 | 2019-01-11 | 南开大学 | 内嵌运动性能调节机制的速度规划方法 |
CN109116858B (zh) * | 2018-11-07 | 2021-09-07 | 诺亚机器人科技(上海)有限公司 | 一种在指定路径上的绕障路径规划方法及系统 |
CN109116858A (zh) * | 2018-11-07 | 2019-01-01 | 上海木木聚枞机器人科技有限公司 | 一种在指定路径上的绕障路径规划方法及系统 |
CN110209202A (zh) * | 2019-06-26 | 2019-09-06 | 深圳市道通智能航空技术有限公司 | 一种可行空间生成方法、装置、飞行器及飞行器系统 |
CN110411454B (zh) * | 2019-08-19 | 2023-05-23 | 西安工业大学 | 一种改进随机路径图法的移动机器人路径规划方法 |
CN110411454A (zh) * | 2019-08-19 | 2019-11-05 | 西安工业大学 | 一种改进随机路径图法的移动机器人路径规划方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和系统 |
CN110659771B (zh) * | 2019-09-04 | 2022-11-22 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机协同航路规划方法 |
CN110659771A (zh) * | 2019-09-04 | 2020-01-07 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机协同航路规划方法 |
CN110954104A (zh) * | 2019-10-29 | 2020-04-03 | 中国人民解放军战略支援部队航天工程大学 | 一种航天器抵近操作路径规划方法 |
CN110954104B (zh) * | 2019-10-29 | 2021-12-28 | 中国人民解放军战略支援部队航天工程大学 | 一种航天器抵近操作路径规划方法 |
CN111256694A (zh) * | 2019-12-16 | 2020-06-09 | 中国船舶工业系统工程研究院 | 一种确定水面无人艇路径的方法 |
CN111650941A (zh) * | 2020-06-10 | 2020-09-11 | 湖南爱米家智能科技有限公司 | 基于RRT-Connect改进的医用移动机器人路径规划方法、装置、介质及设备 |
CN111678523A (zh) * | 2020-06-30 | 2020-09-18 | 中南大学 | 一种基于star算法优化的快速bi_rrt避障轨迹规划方法 |
CN111752306A (zh) * | 2020-08-14 | 2020-10-09 | 西北工业大学 | 一种基于快速扩展随机树的无人机航路规划方法 |
CN111752306B (zh) * | 2020-08-14 | 2022-07-12 | 西北工业大学 | 一种基于快速扩展随机树的无人机航路规划方法 |
CN113064426B (zh) * | 2021-03-17 | 2022-03-15 | 安徽工程大学 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
CN113064426A (zh) * | 2021-03-17 | 2021-07-02 | 安徽工程大学 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
CN112902971B (zh) * | 2021-03-22 | 2022-10-04 | 中国长江三峡集团有限公司 | 基于高斯采样和目标偏向引导的快速扩展随机树算法的机器人运动轨迹计算方法、电子设备及存储介质 |
CN112902971A (zh) * | 2021-03-22 | 2021-06-04 | 中国长江三峡集团有限公司 | 基于高斯采样和目标偏向引导的快速扩展随机树算法、电子设备及存储介质 |
CN112987799B (zh) * | 2021-04-16 | 2022-04-05 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN112987799A (zh) * | 2021-04-16 | 2021-06-18 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN113204238B (zh) * | 2021-04-22 | 2023-09-12 | 武汉理工大学 | 一种移动机器人的路径规划方法、设备及存储介质 |
CN113204238A (zh) * | 2021-04-22 | 2021-08-03 | 武汉理工大学 | 一种移动机器人的路径规划方法、设备及存储介质 |
CN113534790A (zh) * | 2021-05-18 | 2021-10-22 | 广西综合交通大数据研究院 | 路径规划方法、装置、电子设备及计算机可读存储介质 |
CN114237302B (zh) * | 2021-11-12 | 2024-03-26 | 北京机电工程研究所 | 一种基于滚动时域的三维实时rrt*航路规划方法 |
CN114237302A (zh) * | 2021-11-12 | 2022-03-25 | 北京机电工程研究所 | 一种基于滚动时域的三维实时rrt*航路规划方法 |
CN114897246A (zh) * | 2022-05-16 | 2022-08-12 | 北京航空航天大学 | 基于遗传算法和贪心策略的飞艇多任务点航线规划方法 |
CN114705196A (zh) * | 2022-06-07 | 2022-07-05 | 湖南大学 | 一种用于机器人的自适应启发式全局路径规划方法与系统 |
CN116820136A (zh) * | 2023-08-25 | 2023-09-29 | 雄安国创中心科技有限公司 | 基于rrt算法的无人机路径优化方法及装置 |
CN116820136B (zh) * | 2023-08-25 | 2023-12-05 | 雄安国创中心科技有限公司 | 基于rrt算法的无人机路径优化方法及装置 |
CN117124335A (zh) * | 2023-10-25 | 2023-11-28 | 山东工商学院 | 一种基于路径标记回溯策略的改进式rrt路径规划方法 |
CN117124335B (zh) * | 2023-10-25 | 2024-01-05 | 山东工商学院 | 一种基于路径标记回溯策略的改进式rrt路径规划方法 |
CN117710844A (zh) * | 2024-02-05 | 2024-03-15 | 四川铁投泰景置业有限公司 | 基于无人机的建筑安全监视方法 |
CN117710844B (zh) * | 2024-02-05 | 2024-04-16 | 四川铁投泰景置业有限公司 | 基于无人机的建筑安全监视方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108681787B (zh) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108681787A (zh) | 基于改进双向快速扩展随机树算法的无人机路径优化方法 | |
CN112904842B (zh) | 一种基于代价势场的移动机器人路径规划与优化方法 | |
CN107608372B (zh) | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 | |
CN106444740B (zh) | 基于mb-rrt的无人机二维航迹规划方法 | |
CN108958285B (zh) | 一种基于分解思想的高效多无人机协同航迹规划方法 | |
CN113268076B (zh) | 一种多无人机集群编队协同控制算法 | |
CN110617818A (zh) | 一种无人机航迹生成方法 | |
CN110262548B (zh) | 一种考虑抵达时间约束的无人机航迹规划方法 | |
CN108388250B (zh) | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 | |
CN108829140B (zh) | 一种基于多群体蚁群算法的多无人机协同目标搜索方法 | |
CN108153328B (zh) | 一种基于分段贝塞尔曲线的多导弹协同航迹规划方法 | |
CN109685237B (zh) | 一种基于Dubins路径和分支限界的无人机航迹实时规划方法 | |
CN108919818B (zh) | 基于混沌种群变异pio的航天器姿态轨道协同规划方法 | |
CN113485371B (zh) | 一种基于改进麻雀搜索算法的水下多auv路径规划方法 | |
CN111024085B (zh) | 一种具有端点方向和时间约束的无人机航迹规划方法 | |
CN109931943A (zh) | 无人船舶全局路径规划方法及电子设备 | |
CN113190026B (zh) | 一种基于再励机制粒子群算法的节能型水下路径规划方法 | |
CN111121784A (zh) | 一种无人侦察机航路规划方法 | |
CN104883702A (zh) | 一种无线传感器网络网关优化部署方法 | |
CN115494866A (zh) | 一种多无人机全局及局部路径智能规划方法及系统 | |
CN111381605A (zh) | 一种应用于多无人机大范围海域水下多目标协同搜索方法 | |
CN112925317B (zh) | 一种基于改进型头脑风暴优化算法的auv路径规划方法 | |
CN112799420A (zh) | 一种基于多传感器无人机的实时航迹规划的方法 | |
CN117029827A (zh) | 风雨条件下无人机航迹规划的方法及装置 | |
CN116772848A (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 |