CN107883962A - 一种多旋翼无人机在三维环境下的动态航路规划方法 - Google Patents
一种多旋翼无人机在三维环境下的动态航路规划方法 Download PDFInfo
- Publication number
- CN107883962A CN107883962A CN201711088447.9A CN201711088447A CN107883962A CN 107883962 A CN107883962 A CN 107883962A CN 201711088447 A CN201711088447 A CN 201711088447A CN 107883962 A CN107883962 A CN 107883962A
- Authority
- CN
- China
- Prior art keywords
- destination
- flight
- aerial vehicle
- unmanned aerial
- air route
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Abstract
本发明公开了一种多旋翼无人机在三维环境下的动态航路规划方法,属于无人机航路规划技术领域。该方法包括如下步骤:1、建立多旋翼无人机航路规划空间的赋权三维地图模型;步骤2:根据静态赋权三维地图模型,利用蚁群算法规划全局航路代价最小的三维离线航路;步骤3:在行进过程中实时监测滚动窗中障碍物信息,根据避障策略,利用改进RRT算法规划局部航路,直至到达目标点。本发明所提出的避障策略更适应多旋翼无人机飞行特性,实时性高,工程实现性强。实现了无人机绕过静态威胁源和突发障碍物安全迅速到达目的地。
Description
技术领域
本发明公开了一种多旋翼无人机在三维环境下的动态航路规划方法,属于无人机航路规划技术领域。
背景技术
多旋翼无人机可以实现定点悬停、垂直起降、倒飞等,飞行灵活、可控性强、抗干扰能力好,近年来受到研究人员的广泛关注,在军事、民用和科研等方面得到了越来越多的应用。
航路规划是无人机任务规划系统(Mission Planing System)的核心技术之一,它需要考虑导航精度、机动性能、环境约束、能量消耗、飞行时间和障碍物威胁等各种因素,为无人机规划出一条从起始点到目标点的无碰优化航路。在实际执行任务过程中,当无人机在预定航路上实际飞行时,可能会出现各种突发动态障碍物。此时若无人机按照预定路线飞行就会发生碰撞,所以无人机在飞行过程中需要实时获取动态障碍物信息进行局部动态路径规划。
现有的无人机航路规划算法大多是针对已有的二维环境信息进行离线规划,或仅针对突发不可移动障碍物进行避障,不能满足实际需求。因此,迫切需要更为有效、实用的三维动态航路规划方法。
发明内容
为了解决现有的无人机航路规划方法所存在的一些不足,本发明提出了一种多旋翼无人机在三维环境下的动态航路规划方法,结合多旋翼无人机自身飞行特性的局部避障策略,实现三维动态航路规划。
本发明为解决其技术问题采用如下技术方案:
一种多旋翼无人机在三维环境下的动态航路规划方法,包括如下步骤:
步骤1:建立多旋翼无人机航路规划空间的赋权三维地图模型;
步骤2:根据静态赋权三维地图模型,利用蚁群算法规划全局航路代价最小的三维离线航路;
步骤3:在行进过程中实时监测滚动窗中障碍物信息,根据避障策略,利用改进RRT算法规划局部航路,直至到达目标点。
步骤1的具体过程如下:
步骤1.1:用栅格法将曲面飞行区域S划分成由离散航点集合{(x,y,z)|(x,y,z)∈S}所构成的网格图,其中(x,y)表示该航点的水平位置,z表示为离地面高度,相邻航点的连线即备选飞行航路;
步骤1.2:利用静态威胁源信息,建立航路代价函数
H={h1,h2,hn}为航点集合,E={e1,e2,...,en}为两两相邻航点组成的可飞航路集合,其中h1,h2,hn表示离散航点,e1,e2,en表示两两相邻航点组成的可飞航路,用Ji表示第i段航路的总代价,Ji=k1Jthreat,i+(1-k1)Jfuel,i,k1为雷达威胁代价的权重,Jthreat,i表示第i段航路雷达威胁代价,Jfuel,i表示第i段航路能源代价。
步骤2的具体过程如下:
初始化蚁群算法各参数后利用蚁群算法规划全局航路代价最小的三维离线航路:设置蚁群算法最大循环次数,蚂蚁个数,信息素重要程度因子,启发函数重要程度因子,信息素的挥发系数;启发函数得到离线飞行序列S={s1,s2,...,sk},s1,s2,sk表示选择的航点。
步骤3的具体过程如下:
步骤3.1:以传感器最大探测范围为半径设置滚动窗口,利用传感器检测在滚动窗口内是否有移动的障碍物,若没有检测到障碍物,则按照航点序列飞行一个步长并刷新滚动窗口,继续执行步骤3.1;若滚动窗内有障碍物,则利用传感器收集障碍物飞行速度和相对位置信息;
步骤3.2:利用障碍物飞行速度信息,依据避障策略,规划出局部新航路,更新航点序列,根据航点飞行一个步长或暂停一个步长,刷新滚动窗口,重复步骤3.1,直到无人机到达目标点。
本发明的有效益效果如下:
本发明提出一种蚁群算法和快速扩展随机树(RRT)算法相结合的改进混合算法,相比基本蚁群算法寻优精度更高,收敛速度更快,能适应三维环境下的优化问题。所提出的避障策略更适应多旋翼无人机飞行特性,实时性高,工程实现性强。实现了无人机绕过静态威胁源和突发障碍物安全迅速到达目的地。
附图说明
图1为本发明整体实现流程图。
图2为本发明蚁群算法的全局航路规划流程图。
图3(a)为本发明蚁群算法正向路径节点转移选择图;图3(b)为本发明蚁群算法斜上侧路径节点转移选择图;图3(c)本发明蚁群算法斜下侧路径节点转移选择图。
图4为本发明蚁群算法的全局航路规划航路示意图。
图5为本发明直线运动障碍物避障策略流程图。
图6为本发明基于RRT算法的动态避障策略流程图。
图7为本发明随机树起点终点选取示意图。
图8(a)为本发明局部优化前示意图;图8(b)为本发明局部优化后示意图。
具体实施方式
下面结合附图对本发明创造做进一步详细说明。
图1为本发明整体实现流程图
步骤1:建立多旋翼无人机航路规划空间的赋权三维地图模型。
步骤1.1:用栅格法将曲面飞行区域S划分成由离散航点集合{(x,y,z)|(x,y,z)∈S}所构成的网格图。其中(x,y)表示该航点的水平位置,z表示为离地面高度。相邻航点的连线即可飞行航路。
步骤1.2:利用静态威胁源信息,建立航路代价函数。航点集合H={h1,h2,hn},E={e1,e2,...,en}为两两相邻航点组成的可飞航路集合,h1,h2,hn为栅格法划分曲面飞行区域后的离散航点。e1,e2,en为两两相邻航点组成的可飞航路。用Ji表示第i段航路的总代价,主要考虑无人机的所受静态威胁代价Jthreat,i和飞行能源代价Jfuel,i。
(1)无人机受到的静态威胁代价Jthreat,i。将每一条航路均分成六段,取 处三个点,将三个点上的威胁代价相加来代替整条边的威胁代价,则航路ei的静态威胁代价为:
式中,Li为该段航路的长度,d为威胁点到航路的距离,N为该条航路所受威胁点个数。
(2)飞行能源代价Jfuel,i。无人机的能源消耗只与航路长度有关,所以用Li直接表示为能源消耗代价。
航路ei上的航路代价可表示为:Ji=k1Jthreat,i+(1-k1)Jfuel,i,k1为雷达威胁代价的权重。
步骤2:根据静态赋权三维地图模型,利用蚁群算法规划全局航路代价最小的三维离线航路。
以下是蚁群算法解决单机航路规划问题的实现步骤,图2表示其流程图。
(1)在起始航点上随机放置m只蚂蚁,并将蚂蚁的禁忌表清空;
(2)计算状态转移概率,航点处有三种选择方式,本发明图3(a)表示正向路径航点转移选择图,图3(b)表示斜上路径航点转移选择图,图3(c)表示斜下路径航点转移选择图,每只蚂蚁选择概率最大的航点作为下一步,直到m只蚂蚁都找到下一航点;
(3)修改每只路径存储表,即将每只蚂蚁移动到新的航点,将新航点添加进蚂蚁的禁忌表;
(4)若所有蚂蚁均到达目标点,执行(6),否则继续执行(3);
(5)计算每只蚂蚁的航路代价,记录本次循环最优航路,进行信息素更新,循环次数Nc=Nc+1;
(6)当循环次数Nc达到最大值Ncmax时执行下一步,否则跳到第(3)步;
(7)输出本次规划得到的最优航路。
本发明将航程耗能、威胁作为影响航路性能的主要考虑因素,以此设计航路代价函数,代价函数越小的航路为最优航路。假设整个航路由W={w1,w2,...,wn}条航路组成,那么航路代价为各航路代价之和,其中:w1,w2,...wn表示选择的各航路。则公式为:
式中,W表示整个航路中航路段的个数。
初始化蚁群算法各参数后利用蚁群算法规划全局航路代价最小的三维离线航路:设置蚁群算法最大循环次数,蚂蚁个数,信息素重要程度因子,启发函数重要程度因子,信息素的挥发系数。注意对启发函数进行改进,使之关联航路代价:取nij(t)为时刻t的启发函数。得到离线飞行序列航点S={s1,s2,...,sk},s1,s2,sk表示选择的航点。图4为本发明蚁群算法的全局航路规划航路示意图。
步骤3:在行进过程中利用传感器监测滚动窗中障碍物信息,根据避障策略,利用改进RRT算法规划局部航路,直至到达目标点。
本发明针对移动障碍物作直线运动和运动方向不确定两种情况,本文提出了两种避障策略,具体方法为:
(1)当障碍物作直线运动时,对可能发生的碰撞情况提出了基于多旋翼无人机可悬停性能的避障策略,称为暂停协调策略。图5本发明直线运动障碍物避障策略流程图。
障碍物的运行轨迹和无人机的既定航路无交叉点,无人机继续按照预定航点序列飞行一步长至s1。
当障碍物的运动轨迹和无人机的既定航路有交叉点时,需要判断障碍物是否会与无人机在交叉点处发生碰撞。此时障碍物和无人机相对于交叉点的距离分别为LUAV,Lb,计算二者到达交叉点时间间隔,若
则认为移动障碍物和无人机在交叉点处将发生碰撞,其中D为无人机直径,VUAV为无人机速度大小,Vb为障碍物速度大小。
障碍物的运动轨迹和无人机的既定航路有交叉点,交叉点处不发生碰撞,无人机继续按照预定航点序列飞行一步长至s1。
障碍物的运动轨迹和无人机的既定航路有交叉点,交叉点处发生碰撞,无人机航点序列更新为{s1,s1,s2,...,sk},即让无人机暂停一个步长时间错过碰撞时间。
(2)当障碍物的运动方向不确定时,本发明将移动障碍物膨胀成静态障碍物,提出了基于快速扩展随机树(RRT)的动态避障策略。图6为基于RRT算法的动态避障策略流程图。
具体方法是:将被无人机探测到的障碍物膨胀,由于无人机每个步长时间T就刷新一次滚动窗口,该障碍物在时间T内可到达最远距离是,可到达的可能区域为以当前所处位置为圆心,为半径的圆形区域。判断该区域是否影响无人机的航路。当该区域会影响无人机之后航路,则无人机利用RRT局部航路规划算法规划出新的局部航路。
使用指导性RRT算法来实现局部航路规划。具体步骤如下:
Step1:算法初始化,设置随机树的出发起点qinit,任务终点qgoal,概率参数pg;
Step2:此刻随机树生长到任务终点qnear位置,判断是否到达任务终点,若||qgoal-qnear||<ε,ε为一个极小值,认为到达终点,进行step7,否则继续进行Step3;Step3:生成随机数p∈[0,1],若p<pg,则跳到step4,否则跳到step5;
Step4:将最终目标点位置作为qrand,在向量方向上生长一个步长ε,计算出候选新航点qnew,跳到step6;
Step5:在任务环境中随机生成航点qrand,在向量方向上生长一步长ε,得到新航点qnew;
Step6:判断新航点qnew与当前航点qnear间是否存在雷达和障碍物威胁,若没有威胁表示新航点qnew可以加入随机树。找到现有随机树离新航点qnew最近的点连接新航点qnew,随机树成功行进一步,跳到step2。若威胁影响这一步长则重新转向step3;
Step7:在随机树中反向搜索寻找从起始qinit到目标qgoal的航路。
本发明在使用RRT算法生成随机树进行当前航点局部航路规划时,考虑以下几个方面:
①随机树起点与终点的选取
图7为本发明随机树起点终点选取示意图,当圆形膨胀区域影响无人机航点序列{s1,s2,...,sk},假设航点{si,si-1,...,sj}受障碍物威胁,选取航点si-1为起点qinit,选取sj+1为终点qgoal。利用指导性RRT算法规划出从起点到终点的路径后加入航点,更新航点序列为{s1,...,si-1,snew,1,snew,2,...,snew,m,sj+1,s3,...,sk},snew,1,snew,2,snew,m表示生成的第1、2、m个新航点。
②局部死循环的优化
当无人机在飞行时遇到静态威胁和动态障碍物同时存在于航点序列周围,无人机往往无法规划出航路,且会大大增加算法循环次数,降低计算效率。针对这类情况,无人机需要暂停等待直至能在规定时间内规划出可行航路。
③航点序列的简单优化
指导性RRT算法具有较高实时性,但因为障碍物运动的不确定性和RRT算法的随机性,航点序列往往不是最优。基于此,本发明提出引入障碍物方向预判,调整RRT搜索方向并去除冗余航点,得到较优航路。图8(a)和图8(b)分别为局部优化前和局部优化后示意图。
由仿真结果可知,本文提出的算法在简单和复杂的任务环境下均表现良好,能在极短时间内为各架无人机规划出了满足各约束条件的最优路径,具有较强的鲁棒性。算法的效率随着问题规模的扩大略微降低,总体上仍满足安全性能要求。
Claims (4)
1.一种多旋翼无人机在三维环境下的动态航路规划方法,其特征在于,包括如下步骤:
步骤1:建立多旋翼无人机航路规划空间的赋权三维地图模型;
步骤2:根据静态赋权三维地图模型,利用蚁群算法规划全局航路代价最小的三维离线航路;
步骤3:在行进过程中实时监测滚动窗中障碍物信息,根据避障策略,利用改进RRT算法规划局部航路,直至到达目标点。
2.根据权利要求1所述的一种多旋翼无人机在三维环境下的动态航路规划方法,其特征在于,步骤1的具体过程如下:
步骤1.1:用栅格法将曲面飞行区域S划分成由离散航点集合{(x,y,z)|(x,y,z)∈S}所构成的网格图,其中(x,y)表示该航点的水平位置,z表示为离地面高度,相邻航点的连线即备选飞行航路;
步骤1.2:利用静态威胁源信息,建立航路代价函数
H={h1,h2,hn}为航点集合,E={e1,e2,...,en}为两两相邻航点组成的飞航路集合,其中h1,h2,hn表示离散航点,e1,e2,en表示两两相邻航点组成的飞航路,用Ji表示第i段航路的总代价,Ji=k1Jthreat,i+(1-k1)Jfuel,i,k1为雷达威胁代价的权重,Jthreat,i表示第i段航路雷达威胁代价,Jfuel,i表示第i段航路能源代价。
3.根据权利要求1所述的一种多旋翼无人机在三维环境下的动态航路规划方法,其特征在于,步骤2的具体过程如下:
初始化蚁群算法各参数后利用蚁群算法规划全局航路代价最小的三维离线航路:设置蚁群算法最大循环次数,蚂蚁个数,信息素重要程度因子,启发函数重要程度因子,信息素的挥发系数;启发函数得到离线飞行序列S={s1,s2,...,sk},s1,s2,sk表示选择的航点。
4.根据权利要求1所述的一种多旋翼无人机在三维环境下的动态航路规划方法,其特征在于,步骤3的具体过程如下:
步骤3.1:以传感器最大探测范围为半径设置滚动窗口,利用传感器检测在滚动窗口内是否有移动的障碍物,若没有检测到障碍物,则按照航点序列飞行一个步长并刷新滚动窗口,继续执行步骤3.1;若滚动窗内有障碍物,则利用传感器收集障碍物飞行速度和相对位置信息;
步骤3.2:利用障碍物飞行速度信息,依据避障策略,规划出局部新航路,更新航点序列,根据航点飞行一个步长或暂停一个步长,刷新滚动窗口,重复步骤3.1,直到无人机到达目标点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711088447.9A CN107883962A (zh) | 2017-11-08 | 2017-11-08 | 一种多旋翼无人机在三维环境下的动态航路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711088447.9A CN107883962A (zh) | 2017-11-08 | 2017-11-08 | 一种多旋翼无人机在三维环境下的动态航路规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107883962A true CN107883962A (zh) | 2018-04-06 |
Family
ID=61779269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711088447.9A Pending CN107883962A (zh) | 2017-11-08 | 2017-11-08 | 一种多旋翼无人机在三维环境下的动态航路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107883962A (zh) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN108762264A (zh) * | 2018-05-22 | 2018-11-06 | 重庆邮电大学 | 基于人工势场与滚动窗口的机器人的动态避障方法 |
CN109059931A (zh) * | 2018-09-05 | 2018-12-21 | 北京航空航天大学 | 一种基于多智能体强化学习的路径规划方法 |
CN109211242A (zh) * | 2018-09-12 | 2019-01-15 | 浙江大学 | 一种融合rrt与蚁群算法的三维空间多目标路径规划方法 |
CN109521794A (zh) * | 2018-12-07 | 2019-03-26 | 南京航空航天大学 | 一种多无人机航路规划及动态避障方法 |
CN109520507A (zh) * | 2018-12-05 | 2019-03-26 | 智灵飞(北京)科技有限公司 | 一种基于改进rrt的无人机实时路径规划方法 |
CN109582032A (zh) * | 2018-10-11 | 2019-04-05 | 天津大学 | 多旋翼无人机在复杂环境下的快速实时避障路径选择方法 |
CN110032182A (zh) * | 2019-03-11 | 2019-07-19 | 中山大学 | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 |
CN110031004A (zh) * | 2019-03-06 | 2019-07-19 | 沈阳理工大学 | 基于数字地图的无人机静态和动态路径规划方法 |
CN110162095A (zh) * | 2019-06-19 | 2019-08-23 | 西北工业大学 | 一种威胁环境下的无人机快速返航方法 |
CN110296698A (zh) * | 2019-07-12 | 2019-10-01 | 贵州电网有限责任公司 | 一种以激光扫描为约束的无人机路径规划方法 |
CN110470305A (zh) * | 2019-08-23 | 2019-11-19 | 沈阳航空航天大学 | 一种动态环境下无人机避障航迹规划方法 |
CN110909957A (zh) * | 2019-12-05 | 2020-03-24 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机航路重规划方法 |
CN111766898A (zh) * | 2020-07-30 | 2020-10-13 | 南京航空航天大学 | 一种多无人机协同序列飞行的自主避障航路规划方法 |
CN111854754A (zh) * | 2020-06-19 | 2020-10-30 | 北京三快在线科技有限公司 | 无人机航线规划方法、装置、无人机及存储介质 |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112363408A (zh) * | 2020-08-28 | 2021-02-12 | 西安羚控电子科技有限公司 | 一种无人机航线虚拟仿真模型的构建方法 |
CN112379697A (zh) * | 2020-12-15 | 2021-02-19 | 广州极飞科技有限公司 | 轨迹规划方法、装置、轨迹规划器、无人机及存储介质 |
WO2021037071A1 (zh) * | 2019-08-27 | 2021-03-04 | 广州极飞科技有限公司 | 一种飞行控制方法及相关装置 |
CN112585557A (zh) * | 2020-04-26 | 2021-03-30 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
CN112824998A (zh) * | 2019-11-20 | 2021-05-21 | 南京航空航天大学 | 马尔可夫决策过程的多无人机协同航路规划方法和装置 |
CN112987799A (zh) * | 2021-04-16 | 2021-06-18 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN113920474A (zh) * | 2021-10-28 | 2022-01-11 | 成都信息工程大学 | 一种智能监管柑橘种植态势的物联网系统及方法 |
CN114020009A (zh) * | 2021-10-20 | 2022-02-08 | 中国航空工业集团公司洛阳电光设备研究所 | 一种小型固定翼无人机地形突防规划方法 |
CN114088094A (zh) * | 2021-09-27 | 2022-02-25 | 华中光电技术研究所(中国船舶重工集团公司第七一七研究所) | 一种无人艇的智能航路规划方法及系统 |
CN114485663A (zh) * | 2021-12-29 | 2022-05-13 | 中国航空工业集团公司西安飞机设计研究所 | 一种飞机执行任务航路规划方法 |
CN114911266A (zh) * | 2022-06-15 | 2022-08-16 | 南京邮电大学 | 一种无人机搜索航路建立方法及装置 |
CN115713174A (zh) * | 2022-11-11 | 2023-02-24 | 中国地质大学(武汉) | 一种无人机城市巡检系统及方法 |
CN115981377A (zh) * | 2023-03-21 | 2023-04-18 | 西安羚控电子科技有限公司 | 一种无人机动态避障方法及系统 |
CN116430906A (zh) * | 2023-06-13 | 2023-07-14 | 西安羚控电子科技有限公司 | 一种基于凸点平移的无人机动态避障方法、系统、设备及介质 |
CN113920474B (zh) * | 2021-10-28 | 2024-04-30 | 成都信息工程大学 | 一种智能监管柑橘种植态势的物联网系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823466A (zh) * | 2013-05-23 | 2014-05-28 | 电子科技大学 | 一种动态环境下移动机器人路径规划方法 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN104808682A (zh) * | 2015-03-10 | 2015-07-29 | 成都市优艾维机器人科技有限公司 | 小型旋翼无人机自主避障飞行控制系统及控制方法 |
-
2017
- 2017-11-08 CN CN201711088447.9A patent/CN107883962A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823466A (zh) * | 2013-05-23 | 2014-05-28 | 电子科技大学 | 一种动态环境下移动机器人路径规划方法 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN104808682A (zh) * | 2015-03-10 | 2015-07-29 | 成都市优艾维机器人科技有限公司 | 小型旋翼无人机自主避障飞行控制系统及控制方法 |
Non-Patent Citations (3)
Title |
---|
张华 等: "一种动态参数更新的无人机三维路径规划方法", 《自动化仪表》 * |
牛治永 等: "无人机三维航迹规划算法研究", 《自动化技术与应用》 * |
莫宏伟 等: "基于蚁群算法的四旋翼航迹规划", 《智能系统学报》 * |
Cited By (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108762264A (zh) * | 2018-05-22 | 2018-11-06 | 重庆邮电大学 | 基于人工势场与滚动窗口的机器人的动态避障方法 |
CN108762264B (zh) * | 2018-05-22 | 2021-05-04 | 重庆邮电大学 | 基于人工势场与滚动窗口的机器人的动态避障方法 |
CN108444482A (zh) * | 2018-06-15 | 2018-08-24 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN108444482B (zh) * | 2018-06-15 | 2021-10-22 | 东北大学 | 一种无人机自主寻路避障方法及系统 |
CN109059931A (zh) * | 2018-09-05 | 2018-12-21 | 北京航空航天大学 | 一种基于多智能体强化学习的路径规划方法 |
CN109211242A (zh) * | 2018-09-12 | 2019-01-15 | 浙江大学 | 一种融合rrt与蚁群算法的三维空间多目标路径规划方法 |
CN109211242B (zh) * | 2018-09-12 | 2020-10-23 | 浙江大学 | 一种融合rrt与蚁群算法的三维空间多目标路径规划方法 |
CN109582032A (zh) * | 2018-10-11 | 2019-04-05 | 天津大学 | 多旋翼无人机在复杂环境下的快速实时避障路径选择方法 |
CN109582032B (zh) * | 2018-10-11 | 2021-10-12 | 天津大学 | 多旋翼无人机在复杂环境下的快速实时避障路径选择方法 |
CN109520507A (zh) * | 2018-12-05 | 2019-03-26 | 智灵飞(北京)科技有限公司 | 一种基于改进rrt的无人机实时路径规划方法 |
CN109521794A (zh) * | 2018-12-07 | 2019-03-26 | 南京航空航天大学 | 一种多无人机航路规划及动态避障方法 |
CN110031004A (zh) * | 2019-03-06 | 2019-07-19 | 沈阳理工大学 | 基于数字地图的无人机静态和动态路径规划方法 |
CN110031004B (zh) * | 2019-03-06 | 2023-03-31 | 沈阳理工大学 | 基于数字地图的无人机静态和动态路径规划方法 |
CN110032182B (zh) * | 2019-03-11 | 2022-02-11 | 中山大学 | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 |
CN110032182A (zh) * | 2019-03-11 | 2019-07-19 | 中山大学 | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 |
CN110162095B (zh) * | 2019-06-19 | 2022-05-27 | 西北工业大学 | 一种威胁环境下的无人机快速返航方法 |
CN110162095A (zh) * | 2019-06-19 | 2019-08-23 | 西北工业大学 | 一种威胁环境下的无人机快速返航方法 |
CN110296698A (zh) * | 2019-07-12 | 2019-10-01 | 贵州电网有限责任公司 | 一种以激光扫描为约束的无人机路径规划方法 |
CN110470305A (zh) * | 2019-08-23 | 2019-11-19 | 沈阳航空航天大学 | 一种动态环境下无人机避障航迹规划方法 |
WO2021037071A1 (zh) * | 2019-08-27 | 2021-03-04 | 广州极飞科技有限公司 | 一种飞行控制方法及相关装置 |
CN112824998A (zh) * | 2019-11-20 | 2021-05-21 | 南京航空航天大学 | 马尔可夫决策过程的多无人机协同航路规划方法和装置 |
CN110909957A (zh) * | 2019-12-05 | 2020-03-24 | 中国航空工业集团公司沈阳飞机设计研究所 | 飞机航路重规划方法 |
CN112585557A (zh) * | 2020-04-26 | 2021-03-30 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
WO2021217303A1 (zh) * | 2020-04-26 | 2021-11-04 | 深圳市大疆创新科技有限公司 | 控制无人机的方法、装置和无人机 |
CN111854754A (zh) * | 2020-06-19 | 2020-10-30 | 北京三快在线科技有限公司 | 无人机航线规划方法、装置、无人机及存储介质 |
CN111766898A (zh) * | 2020-07-30 | 2020-10-13 | 南京航空航天大学 | 一种多无人机协同序列飞行的自主避障航路规划方法 |
CN112363408A (zh) * | 2020-08-28 | 2021-02-12 | 西安羚控电子科技有限公司 | 一种无人机航线虚拟仿真模型的构建方法 |
CN112327939A (zh) * | 2020-10-15 | 2021-02-05 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112327939B (zh) * | 2020-10-15 | 2024-04-12 | 广东工业大学 | 一种城市街区环境下高层消防多无人机协同路径规划方法 |
CN112379697A (zh) * | 2020-12-15 | 2021-02-19 | 广州极飞科技有限公司 | 轨迹规划方法、装置、轨迹规划器、无人机及存储介质 |
WO2022127737A1 (zh) * | 2020-12-15 | 2022-06-23 | 广州极飞科技股份有限公司 | 轨迹规划方法、装置、轨迹规划器、无人机及存储介质 |
CN112379697B (zh) * | 2020-12-15 | 2024-04-12 | 广州极飞科技股份有限公司 | 轨迹规划方法、装置、轨迹规划器、无人机及存储介质 |
CN112987799B (zh) * | 2021-04-16 | 2022-04-05 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN112987799A (zh) * | 2021-04-16 | 2021-06-18 | 电子科技大学 | 一种基于改进rrt算法的无人机路径规划方法 |
CN114088094A (zh) * | 2021-09-27 | 2022-02-25 | 华中光电技术研究所(中国船舶重工集团公司第七一七研究所) | 一种无人艇的智能航路规划方法及系统 |
CN114020009A (zh) * | 2021-10-20 | 2022-02-08 | 中国航空工业集团公司洛阳电光设备研究所 | 一种小型固定翼无人机地形突防规划方法 |
CN114020009B (zh) * | 2021-10-20 | 2024-03-29 | 中国航空工业集团公司洛阳电光设备研究所 | 一种小型固定翼无人机地形突防规划方法 |
CN113920474B (zh) * | 2021-10-28 | 2024-04-30 | 成都信息工程大学 | 一种智能监管柑橘种植态势的物联网系统及方法 |
CN113920474A (zh) * | 2021-10-28 | 2022-01-11 | 成都信息工程大学 | 一种智能监管柑橘种植态势的物联网系统及方法 |
CN114485663A (zh) * | 2021-12-29 | 2022-05-13 | 中国航空工业集团公司西安飞机设计研究所 | 一种飞机执行任务航路规划方法 |
CN114911266A (zh) * | 2022-06-15 | 2022-08-16 | 南京邮电大学 | 一种无人机搜索航路建立方法及装置 |
CN115713174A (zh) * | 2022-11-11 | 2023-02-24 | 中国地质大学(武汉) | 一种无人机城市巡检系统及方法 |
CN115981377A (zh) * | 2023-03-21 | 2023-04-18 | 西安羚控电子科技有限公司 | 一种无人机动态避障方法及系统 |
CN116430906B (zh) * | 2023-06-13 | 2023-10-03 | 西安羚控电子科技有限公司 | 一种基于凸点平移的无人机动态避障方法、系统、设备及介质 |
CN116430906A (zh) * | 2023-06-13 | 2023-07-14 | 西安羚控电子科技有限公司 | 一种基于凸点平移的无人机动态避障方法、系统、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107883962A (zh) | 一种多旋翼无人机在三维环境下的动态航路规划方法 | |
Cieslewski et al. | Rapid exploration with multi-rotors: A frontier selection method for high speed flight | |
Cai | ROBOTICS: From Manipulator to Mobilebot | |
CN110609552B (zh) | 一种水下无人航行器编队平面航迹规划方法 | |
Lin et al. | A Novel Improved Bat Algorithm in UAV Path Planning. | |
CN108801266B (zh) | 一种多无人机对不确定环境搜索的航迹规划方法 | |
CN102759357B (zh) | 通信延迟下多无人机协同实时航路规划方法 | |
CN109254588A (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN109871032A (zh) | 一种基于模型预测控制的多无人机编队协同控制方法 | |
Bai et al. | UAV Path Planning Based on Improved A ∗ and DWA Algorithms | |
CN112684807A (zh) | 无人机集群三维编队方法 | |
CA3093522A1 (en) | Swarm path planner system for vehicles | |
CN105629974A (zh) | 一种基于改进型人工势场法的机器人路径规划方法及系统 | |
CN112925315A (zh) | 一种基于改进蚁群算法和a*算法的履带车路径规划方法 | |
Zhang et al. | A cooperative-control-based underwater target escorting mechanism with multiple autonomous underwater vehicles for underwater Internet of Things | |
CN101807081A (zh) | 一种用于无人飞机的自主导航制导方法 | |
Ji et al. | Improvement and fusion of A* algorithm and dynamic window approach considering complex environmental information | |
Otte et al. | Any-time path-planning: Time-varying wind field+ moving obstacles | |
CN106774425A (zh) | 一种无人机飞行导航的方法及系统 | |
KR101278708B1 (ko) | 수중로봇과 그 제어방법 | |
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
Che et al. | Research on improved ACO algorithm-based multi-robot odor source localization | |
Pack et al. | Developing a control architecture for multiple unmanned aerial vehicles to search and localize RF time-varying mobile targets: part I | |
Zhao et al. | Autonomous Exploration Method for Fast Unknown Environment Mapping by Using UAV Equipped with Limited FOV Sensor | |
Zeng et al. | Path planning for rendezvous of multiple AUVs operating in a variable ocean |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180406 |