CN112650306A - 一种基于动力学rrt*的无人机运动规划方法 - Google Patents
一种基于动力学rrt*的无人机运动规划方法 Download PDFInfo
- Publication number
- CN112650306A CN112650306A CN202011566611.4A CN202011566611A CN112650306A CN 112650306 A CN112650306 A CN 112650306A CN 202011566611 A CN202011566611 A CN 202011566611A CN 112650306 A CN112650306 A CN 112650306A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- dynamics
- rrt
- drone
- 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
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000007613 environmental effect Effects 0.000 claims abstract description 5
- 238000001514 detection method Methods 0.000 claims description 14
- 238000005070 sampling Methods 0.000 claims description 13
- 239000011159 matrix material Substances 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims description 3
- 230000000750 progressive effect Effects 0.000 abstract description 7
- 230000006870 function Effects 0.000 description 14
- 230000004888 barrier function Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012502 risk assessment Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer 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/12—Target-seeking control
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
本发明公开了一种基于动力学RRT*的无人机运动规划方法,所述方法包括以下步骤:步骤1,检测获得环境信息;步骤2,建立无人机运动规划模型;步骤3,获得无人机避障规划运动路径。本发明公开的基于动力学RRT*的无人机运动规划方法,无需对搜索区域进行几何划分,搜索空间的覆盖率高,搜索的范围广,可以尽可能的探索未知区域,增强了无人机运动规划的目的性和灵活性,能够使无人机快速地规划出符合动力学约束的安全可行的渐进最优路径,解决多自由度无人机在复杂环境下和动态环境中的运动规划。
Description
技术领域
本发明属于无人机避障技术领域,具体涉及一种基于动力学RRT*的无人机运动规划方法。
背景技术
随着不同种类、型号、用途的无人机的快速更新与发展,无人机为了更好地完成人类交赋的各种任务并最终实现自主飞行,需要具备多种能力,如场景感知、避障、优化计算、信息传递、多等级辅助驾驶等。其中,运动规划能力作为无人机需要具备的基础能力之一,在无人机自主飞行***模块中起到承上启下的作用。运动规划问题被定义为在启动状态和目标状态之间找到无人机动态可行且符合约束的轨迹,而不与环境中的障碍物发生碰撞。
现有技术中,基于采样的RRT(快速探索随机树)方法及其变体(RRT*)能够有效地提供固定翼飞机通过静态障碍物的全局路径规划。但是,RRT方法是创建一个从起点到目标点的可能操作构建的树,所有的障碍物在基于RRT的方法中都被视为静态障碍物,因此在每个控制时间步长中,无人机会重新生成一个新的无碰撞路径或修改在之前生长的现有树,导致获得计算结果的时间较长。RRT方法在概率上是完整的,即当样本数接近无穷大时,该方法找到解的概率接近1,但RRT方法收敛到最优解的概率为0。此外,RRT方法在扩展过程中没有考虑各节点间的路径代价,不能保证规划结果的最优性,其只适用于具有简单动力学的***,无法适用于多自由度无人机在复杂环境下和动态环境中的运动规划。
因此,有必要提供一种无人机运动规划方法,能够在复杂多变的环境中使无人机快速地规划出符合动力学约束的安全可行的渐进最优路径,使无人机安全完成任务、降低损耗。
发明内容
为了克服上述问题,本发明人进行了锐意研究,将无人机的运动/动力学方程线性化为***状态方程,在运动约束下,引入最优控制,定义考虑了能量损耗和完成时间的代价函数,设计了一个固定最终状态-自由最终时间的规划器,精确和最优地连接任意***的任何状态节点对和任意维数状态空间中的可控线性动力学。本发明通过多次迭代的优化策略构建了可行的避障渐进最优轨迹,解决了多自由度无人机在复杂环境下和动态环境中的运动规划,从而完成了本发明。
具体来说,本发明的目的在于提供以下方面:
第一方面,提供一种基于动力学RRT*的无人机运动规划方法,所述方法包括以下步骤:
步骤1,检测获得环境信息;
步骤2,建立无人机运动规划模型;
步骤3,获得无人机避障规划运动路径。
其中,步骤3包括以下子步骤:
步骤3-1,初始化随机树,在无障碍物空间进行采样;
步骤3-2,遍历寻找最近节点,更新父节点,进行随机树重新布线;
步骤3-3,获得无人机避障规划运动路径。
其中,步骤3-1中,建立无障碍物全状态空间,在其中进行采样,
所述无障碍物全状态空间如下式(一)所示:
其中,x[t]∈X表示无人机的***状态,X=Rn是无人机的状态空间;
u[t]∈U表示无人机的控制输入,U=Rm是无人机的控制输入空间;
A∈Rn×n和B∈Rn×m是常数和给定的。
其中,步骤3-2中,通过下式(二)寻找最近节点:
其中,c[π]表示轨迹的代价;τ表示轨迹的到达时间或持续时间;u(t)表示轨迹上无人机的控制输入;R∈Rm×m是正定且给定的。
其中,所述轨迹上无人机的最优控制输入通过下式(三)获得:
其中,τ表示给定一个固定的到达时间,0≤t≤τ;
x0,x1表示两个状态,其中x[0]=x0,x[τ]=x1;
G(t)表示加权可控制性Gramian矩阵。
其中,所述轨迹上无人机的最佳到达时间通过下式(四)获得:
其中,步骤3-2中,在获得最近节点后,通过下式(六)进行碰撞检测的判断:
judge(M,N,P)=((y-y1)(x2-x1))>(y2-y1)(x-x1)(六)
其中,M,N,P表示M=(x1,y1),N=(x2,y2),P=(x,y)。
其中,所述基于动力学RRT*的无人机运动规划方法还包括步骤4,对获得的无人机避障规划运动路径进行避障检测,以保证无人机有效飞行和避障。
第二方面,提供一种计算机可读存储介质,存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行所述基于动力学RRT*的无人机运动规划方法的步骤。
第三方面,提供一种计算机设备,包括存储器和处理器,所述存储器存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行所述基于动力学RRT*的无人机运动规划方法的步骤。
本发明所具有的有益效果包括:
(1)本发明提供的基于动力学RRT*的无人机运动规划方法,无需对搜索区域进行几何划分,搜索空间的覆盖率高,搜索的范围广,可以尽可能的探索未知区域;通过多次迭代的优化策略构建了避障最优轨迹的渐进求解框架,减小了计算量,能以较快的速度生成安全的无人机飞行轨迹;
(2)本发明提供的基于动力学RRT*的无人机运动规划方法,提出了考虑到无人机能量损耗和完成时间的代价函数,增强了无人机运动规划的目的性和灵活性;
(3)本发明提供的基于动力学RRT*的无人机运动规划方法,设计了一个固定最终状态-自由最终时间的规划器,使该方法适用于线性微分约束无人机,生成可行的无人机轨迹,保证了任何具有可控线性动力学的***在任何维度的状态空间中的渐进最优性。
附图说明
图1示出根据本发明一种优选实施方式的基于动力学RRT*的无人机运动规划方法的流程图;
图2示出本发明实施例1所述方法的无人机的运动轨迹;
图3示出现有技术中的基于RRT*避障规划方法的无人机的运动轨迹。
具体实施方式
下面通过优选实施方式和实施例对本发明进一步详细说明。通过这些说明,本发明的特点和优点将变得更为清楚明确。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
本发明人发现,传统的RRT方法依赖于以直线轨迹连接任何一对节点表示可行的路径,但是对于无人机动力学***,由于***的微分约束,节点对之间的直线连接通常不是有效的轨迹。因此,本发明对传统RRT方法进行了改进,提出一种基于动力学RRT*的无人机运动规划方法,通过多次迭代的优化策略构建了可行的避障渐进最优轨迹,以解决多自由度无人机在复杂环境下和动态环境中的运动规划。
本发明的第一方面,提供了一种基于动力学RRT*的无人机运动规划方法,所述方法包括以下步骤:
步骤1,检测获得环境信息;
步骤2,建立无人机运动规划模型;
步骤3,获得无人机避障规划运动路径。
以下进一步详细描述所述方法:
步骤1,检测获得环境信息。
在本发明中,所述环境信息通过设置在无人机上的探测装置检测获得,所述检测装置可以为双目摄像头、激光雷达、光电吊舱等。
其中,通过检测获得环境中的障碍物信息,即获得障碍物地图。
步骤2,建立无人机运动规划模型。
其中,所述建立无人机运动规划模型指的是:对无人机进行建模,具体是指通过地面坐标系E(X,Y,Z)和机体坐标系B(X,Y,Z)结合牛顿定律推导建立无人机的运动学模型和动力学模型。
步骤3,获得无人机避障规划运动路径。
其中,如图1所示,步骤3包括以下子步骤:
步骤3-1,初始化随机树,在无障碍物空间进行采样。
其中,由无人机起始状态初始化随机树,具体地,迭代次数为1时,以无人机的起始状态为起始状态点在自由状态空间中来初始化随机树。
在本发明中,所述无人机的起始状态为无人机的位置和速度,例如,在本发明中,设定无人机的起始状态的位置坐标为(1,1),速度为(0,0)。
根据本发明一种优选的实施方式,建立无障碍物全状态空间,在其中进行采样,
其中,所述无障碍物全状态空间如下式(一)所示:
其中,x[t]∈X表示无人机的***状态,X=Rn是无人机的状态空间;
u[t]∈U表示无人机的控制输入,U=Rm是无人机的控制输入空间;
A∈Rn×n和B∈Rn×m是常数和给定的。
在本发明中,由于式(一)所述的状态空间方程是根据运动学模型和动力学模型线性化得到的,因此A∈Rn×n和B∈Rn×m是常数和给定的,其取值是根据无人机模型而定的,建模不同或模型假设不同,取值会随之改变。
其中,所述全状态空间包括无人机的位置信息、速度信息和到达时间信息。
在本发明中,经过采样,在全状态空间内产生一个新的随机点。
步骤3-2,遍历寻找最近节点,更新父节点,进行随机树重新布线。
其中,经过上述步骤产生随机点后,遍历随机树中已经存在的相邻节点,计算每一个节点与随机点之间的距离,找出距离此随机点最近的节点。
根据本发明一种优选的实施方式,通过下式(二)寻找最近节点:
其中,c[π]表示轨迹的代价;τ表示轨迹的到达时间或持续时间;u(t)表示轨迹上无人机的控制输入;R∈Rm×m是正定且给定的。
其中,所述正定定义是设M是n阶方阵,如果对任何非零向量z,都有zTMz>0(zT表示z的转置),就称M为正定矩阵。R是一个m阶方阵,它是正定的条件是当且仅当对于所有的非零实系数向量z,都有zTRz>0,其中zT表示z的转置;对应于上式(二)中,表明u(t)TRu(t)>0。
在本发明中,定义最近节点时,考虑无人机的运动约束引入最优控制,如果从一个节点转移到另一个节点的状态代价很小,则表明两个状态节点邻近,本发明中优选定义考虑了能量损耗和完成时间的代价函数,如上式(二)所示,相对于现有技术中仅考虑距离的代价函数,本发明中的代价函数,可调谐权衡轨迹的持续时间和扩展的控制工作,增强了无人机运动规划的目的性和灵活性。
在进一步优选的实施方式中,所述轨迹上无人机的最优控制输入(即最优的u(t))通过下式(三)获得:
其中,τ表示给定一个固定的到达时间,0≤t≤τ;
x0,x1表示两个状态,其中x[0]=x0,x[τ]=x1;
G(t)表示加权可控制性Gramian矩阵。
在本发明中,通过上式(三)定义的固定最终状态-自由最终时间的规划控制器,可以判断轨迹上无人机的控制输入是否为最优。
在更进一步优选的实施方式中,所述轨迹上无人机的最佳到达时间τ*(即最优的τ)通过下式(四)获得:
在本发明中,通过上式(三)和(四)获得轨迹上无人机最优的控制输入和最佳到达时间,使得从一个状态节点转移到另一个状态节点的状态代价很小,无人机的能量损耗最低。
优选地,所述无人机的最优轨迹通过下式(五)获得:
其中,0<t<τ*。
根据本发明一种优选的实施方式,在获得最近节点后,优选通过下式(六)进行碰撞检测的判断:
judge(M,N,P)=((y-y1)(x2-x1))>(y2-y1)(x-x1)(六)
其中,M,N,P表示M=(x1,y1),N=(x2,y2),P=(x,y)。
在进行障碍物碰撞检测时,障碍物中,长方形的碰撞机制相对复杂,具体碰撞机制为在扩展随机树的过程中,新的随机点xrand与最近节点xnear连接的轨迹不能与长方形障碍物的任何一边相交,即将长方形障碍物碰撞检测问题转化为轨迹与矩形相交的问题。
具体地,对于矩形的一条边设定一个布尔值booli,当booli=1时,表示发生碰撞,当booli=0时,表示不发生碰撞。因此,式(六)中judge函数是一个布尔函数,当等式右边为真时,judge=1,反之judg=0。
在进一步优选的实施方式中,通过下式(七)进行判断:
booli=
(judge(xnear,Vertex1,Vertex2)≠judge(xnew,Vertex1,Vertex2))
and
(judge(xnear,xnew,Vertex1)≠judge(xnear,xnew,Vertex2)) (七)
其中,Vertexi表示矩形障碍物某一条边的两个定点。
在本发明中,经过碰撞检测,如果发生碰撞,则重复进行步骤3-1和步骤3-2;如果不发生碰撞,则采样产生的随机状态点xrand为合法新的状态节点xnew,其对应的最近节点作为新节点的父节点进行更新,进而删除原树枝,完成随机树的重新布线。
其中,对于随机树上的某些路径代价c[xnear,xnew]<r的邻居节点,选择其作为xnew的备选父节点,其中r是邻居半径。依次计算(c[xnear]+c[xnear,xnew])并选取最小值对应的xnear|min作为xnew的父节点。
在本发明中,邻居节点指的是落在以节点为中心,通信半径所能覆盖的面积内的节点,即能够与该节点直接通信可连接的全部节点称为该节点的邻居节点。邻居半径即为通信半径。
对于已有状态点xnear′,在满足避障条件下,如果c[xnew,xnear′]<r且c[xnew]+c[xnew,xnear′]<c[xnear′],则让xnew成为xnea′的新父节点,同时删除原树枝,完成随机树T重新布线。
本发明中通过随机树的重新布线,使得生成新节点后的随机树减少冗余通路,减小路径代价,让其中任何一对节点都可以通过直线轨迹进行最佳连接。
步骤3-3,获得无人机避障规划运动路径。
在本发明中,优选地,重复步骤3-1~3-2,直至新的节点中包含有无人机的目标点xgoal为止。
更优选地,通过回溯法在随机树中获得无人机从起始状态到目标状态的避障规划路径。
根据本发明一种优选的实施方式,在步骤3获得无人机的避障规划运动路径之后,还包括步骤4,对获得的避障规划运动路径进行避障检测,以保证无人机有效飞行和避障。
本发明提供的基于动力学RRT*的无人机运动规划方法,将无人机的运动/动力学方程线性化为***状态方程,在运动约束下,引入最优控制,定义考虑了能量损耗和完成时间的代价函数,设计了一个固定最终状态-自由最终时间的规划器,精确和最优地连接任意***的任何状态节点对和任意维数状态空间中的可控线性动力学,使本发明的运动规划方法返回的规划结果在时间花费上大大降低,提升了规划速度,且更适合作为无人机飞行轨迹,与常规RRT*方法相比,能够使无人机快速地规划出符合动力学约束的安全可行的渐进最优路径。
本发明还提供了一种计算机可读存储介质,存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行所述基于动力学RRT*的无人机运动规划方法的步骤。
本发明中所述的基于动力学RRT*的无人机运动规划方法可借助软件加必需的通用硬件平台的方式来实现,所述软件存储在计算机可读存储介质(包括ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机、计算机、服务器、网络设备等)执行本发明所述方法。
本发明还提供了一种计算机设备,包括存储器和处理器,所述存储器存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行所述基于动力学RRT*的无人机运动规划方法的步骤。
实施例
以下通过具体实例进一步描述本发明,不过这些实例仅仅是范例性的,并不对本发明的保护范围构成任何限制。
实施例1
在本实施例中,忽略无人机的垂直机动时,认为无人机的避障是在恒定的高度上进行的,无人机相当于是在二维平面内移动,因此可以简化为2D模型,设定无人机的起始位置坐标为(1,1),目标位置坐标为(700,700),设置扩展步长为30米,在飞行路径中设置两个矩形障碍物。
通过动力学RRT*对无人机进行避障运动规划:
(1)设迭代次数i=1,以无人机的起始状态为起始状态点xstar在自由状态空间中来初始化随机树T。
(2)在第i次迭代时,通过在自由状态空间进行采样,得到新的随机状态点xrand。在随机树T上已经存在的相邻节点间找到一个父节点x,通过下式规划控制器获得对应的代价函数值c[x]:
(3)通过下式进行碰撞检测的判断,如果发生碰撞,那么将重新进行步骤(2);反之,设xrand为合法随机状态点xnew:
judge(M,N,P)=((y-y1)(x2-x1))>(y2-y1)(x-x1)
booli=
(judge(xnear,Vertex1,Vertex2)≠judge(xnew,Vertex1,Vertex2))
and
(judge(xnear,xnew,Vertex1)≠judge(xnear,xnew,Vertex2))
其中,矩形障碍物的每条边的判断方法是相同的。
(4)对于随机树T上的某些路径代价c[xnear,xnew]<r的邻居节点,选择其作为xnew的备选父节点,其中r是邻居半径。依次计算(c[xnear]+c[xnear,xnew])并选取最小值对应的xnear|min作为xnew的父节点。
(5)对于已有状态点xnear′,在满足第三步避障条件下,如果c[xnew,xnear′]<r且c[xnew]+c[xnew,xnear′]<c[xnear′],则让xnew成为xnear'的新父节点,同时删除原树枝,完成随机树T重新布线。
第六步,重复上述步骤,直到新的节点中包含有无人机的目标点xgoal为止。通过回溯法可以在随机树T中获得从起始状态xstar到目标状态xgoal的避障规划路径。
实验例
实验例1
将实施例1中所述基于动力学RRT*避障规划方法的运动轨迹与现有技术中的基于RRT*避障规划方法的运动轨迹进行比较,结果分别如图2和3所示。
其中,现有技术中的基于RRT*避障规划方法的步骤如文献“林依凡,陈彦杰,何炳蔚,黄益斌,王耀南.无碰撞检测RRT*的移动机器人运动规划方法.仪器仪表学报.”所示,具体如下:
步骤1:算法初始化。设定路径规划的起始位置、目标位置和总迭代次数,设置当前迭代次数等于0;
步骤2:随机均匀采样,采样点以xrand表示,并将当前迭代次数i加1;
步骤3:找到搜索树G中离xrand距离最近的节点xnearest;
步骤4:在xnearest朝向xrand方向上加相应增量得新节点xnew;
步骤5:找到以xnew为中心,Rnear为半径范围内G上所有节点,组成集合Xnear;
步骤6:计算Xnear的碰撞风险评估函数Gauss(xnear,xnew),作为代价函数的分量;
步骤7:计算Xnear的代价函数,得到xnew的最小代价函数值及其父节点,将其中的最小值(以min(c')表示)设为xnew的代价函数值,并将该值对应的节点设置为xnew的父节点(以xmin表示);
步骤8:更新Xnear的父节点及代价函数值;
步骤9:算法终止,当xnew和目标点xgoal的距离小于目标偏差容忍度Rfind,算法规划出可行路径,算法终止,输出搜索树图及可行路径。
由图2和3可知,本发明实施例1所提供的方法随机生成新的状态节点xrand,和临近节点进行碰撞检测,使得生成的随机树不会扩展到障碍物内,能稳定完成避障任务,确保所规划的路径是安全的,并且在满足概率完备(随着采样点的增多,找到路径的概率为1)的情况下也具备渐进最优性(当算法的迭代次数接近无穷大时,包含最优解的概率接近1)。
因为本发明实施例所述方法将无人机的运动/动力学方程线性化为***状态方程,在运动约束下,引入最优控制,定义考虑了能量损耗和完成时间的代价函数,设计了一个固定最终状态-自由最终时间的规划器,精确和最优地连接任意***的任何状态节点对和任意维数状态空间中的可控线性动力学,使本发明的运动规划方法返回的规划结果在时间花费上大大降低,提升了规划速度,且更适合作为无人机飞行轨迹,通过与常规RRT*算法对比,证明了利用动力学RRT*方法进行无人机避障运动规划的可行性与优越性。
以上结合具体实施方式和范例性实例对本发明进行了详细说明,不过这些说明并不能理解为对本发明的限制。本领域技术人员理解,在不偏离本发明精神和范围的情况下,可以对本发明技术方案及其实施方式进行多种等价替换、修饰或改进,这些均落入本发明的范围内。
Claims (10)
1.一种基于动力学RRT*的无人机运动规划方法,其特征在于,所述方法包括以下步骤:
步骤1,检测获得环境信息;
步骤2,建立无人机运动规划模型;
步骤3,获得无人机避障规划运动路径。
2.根据权利要求1所述的方法,其特征在于,步骤3包括以下子步骤:
步骤3-1,初始化随机树,在无障碍物空间进行采样;
步骤3-2,遍历寻找最近节点,更新父节点,进行随机树重新布线;
步骤3-3,获得无人机避障规划运动路径。
7.根据权利要求2所述的方法,其特征在于,步骤3-2中,在获得最近节点后,通过下式(六)进行碰撞检测的判断:
judge(M,N,P)=((y-y1)(x2-x1))>(y2-y1)(x-x1) (六)
其中,M,N,P表示M=(x1,y1),N=(x2,y2),P=(x,y)。
8.根据权利要求1所述的方法,其特征在于,所述基于动力学RRT*的无人机运动规划方法还包括步骤4,对获得的无人机避障规划运动路径进行避障检测,以保证无人机有效飞行和避障。
9.一种计算机可读存储介质,其特征在于,存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行权利要求1至8之一所述基于动力学RRT*的无人机运动规划方法的步骤。
10.一种计算机设备,其特征在于,包括存储器和处理器,所述存储器存储有基于动力学RRT*的无人机运动规划程序,所述程序被处理器执行时,使得处理器执行权利要求1至8之一所述基于动力学RRT*的无人机运动规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011566611.4A CN112650306A (zh) | 2020-12-25 | 2020-12-25 | 一种基于动力学rrt*的无人机运动规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011566611.4A CN112650306A (zh) | 2020-12-25 | 2020-12-25 | 一种基于动力学rrt*的无人机运动规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112650306A true CN112650306A (zh) | 2021-04-13 |
Family
ID=75363065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011566611.4A Pending CN112650306A (zh) | 2020-12-25 | 2020-12-25 | 一种基于动力学rrt*的无人机运动规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112650306A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359748A (zh) * | 2021-06-22 | 2021-09-07 | 浙江科技学院 | 一种融合预测的改进Multi-RRT路径规划方法及AGV小车 |
CN113485356A (zh) * | 2021-07-27 | 2021-10-08 | 西北工业大学 | 一种机器人快速运动规划方法 |
WO2023093378A1 (zh) * | 2021-11-29 | 2023-06-01 | 中移(成都)信息通信科技有限公司 | 路径规划方法及装置、设备、存储介质 |
CN116400733A (zh) * | 2023-05-06 | 2023-07-07 | 北京理工大学 | 侦察无人机自适应调整随机树全覆盖路径规划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100174435A1 (en) * | 2009-01-07 | 2010-07-08 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method thereof |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN110794869A (zh) * | 2019-10-30 | 2020-02-14 | 南京航空航天大学 | 一种基于RRT-Connect算法的机器人钣金折弯进出料路径规划方法 |
-
2020
- 2020-12-25 CN CN202011566611.4A patent/CN112650306A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100174435A1 (en) * | 2009-01-07 | 2010-07-08 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method thereof |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN110794869A (zh) * | 2019-10-30 | 2020-02-14 | 南京航空航天大学 | 一种基于RRT-Connect算法的机器人钣金折弯进出料路径规划方法 |
Non-Patent Citations (4)
Title |
---|
STEFANO PRIMATESTA: "An Innovative Algorithm to Estimate Risk Optimum Path for Unmanned Aerial Vehicles in Urban Environments", 《TRANSPORTATION RESEARCH PROCEDIA》 * |
李成雷: "基于改进RRT-connect的四旋翼无人机避障轨迹规划算法", 《传感器与微***》 * |
笑扬轩逸: "《CSDN》", 27 March 2019 * |
葛佳昊: "基于动力学RRT*的自由漂浮空间机器人轨迹规划", 《航空学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359748A (zh) * | 2021-06-22 | 2021-09-07 | 浙江科技学院 | 一种融合预测的改进Multi-RRT路径规划方法及AGV小车 |
CN113359748B (zh) * | 2021-06-22 | 2022-05-10 | 杭州奇派自动化设备有限公司 | 一种融合预测的改进Multi-RRT路径规划方法及AGV小车 |
CN113485356A (zh) * | 2021-07-27 | 2021-10-08 | 西北工业大学 | 一种机器人快速运动规划方法 |
CN113485356B (zh) * | 2021-07-27 | 2022-06-21 | 西北工业大学 | 一种机器人快速运动规划方法 |
WO2023093378A1 (zh) * | 2021-11-29 | 2023-06-01 | 中移(成都)信息通信科技有限公司 | 路径规划方法及装置、设备、存储介质 |
CN116400733A (zh) * | 2023-05-06 | 2023-07-07 | 北京理工大学 | 侦察无人机自适应调整随机树全覆盖路径规划方法 |
CN116400733B (zh) * | 2023-05-06 | 2023-10-20 | 北京理工大学 | 侦察无人机自适应调整随机树全覆盖路径规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gao et al. | Flying on point clouds: Online trajectory generation and autonomous navigation for quadrotors in cluttered environments | |
Qiu et al. | A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstacles | |
Qin et al. | Autonomous exploration and mapping system using heterogeneous UAVs and UGVs in GPS-denied environments | |
CN112650306A (zh) | 一种基于动力学rrt*的无人机运动规划方法 | |
Zhihao et al. | Virtual target guidance-based distributed model predictive control for formation control of multiple UAVs | |
Ergezer et al. | 3D path planning for multiple UAVs for maximum information collection | |
Tisdale et al. | Autonomous UAV path planning and estimation | |
CN108958285B (zh) | 一种基于分解思想的高效多无人机协同航迹规划方法 | |
Obermeyer | Path planning for a UAV performing reconnaissance of static ground targets in terrain | |
Hoang et al. | Angle-encoded swarm optimization for uav formation path planning | |
Ille et al. | Collision avoidance between multi-UAV-systems considering formation control using MPC | |
CN110146085B (zh) | 基于建图和快速探索随机树的无人机实时规避重规划方法 | |
Yang et al. | Distributed optimal consensus with obstacle avoidance algorithm of mixed-order UAVs–USVs–UUVs systems | |
Shanmugavel et al. | Collision avoidance and path planning of multiple UAVs using flyable paths in 3D | |
CN112539750B (zh) | 一种智能运输车路径规划方法 | |
Spurny et al. | Cooperative transport of large objects by a pair of unmanned aerial systems using sampling-based motion planning | |
CN115033016B (zh) | 一种异构无人集群编队避障方法及*** | |
CN111766783A (zh) | 一种面向集群***的有限时间内收敛的编队合围跟踪方法 | |
Zammit et al. | Comparison of a* and rrt in real–time 3d path planning of uavs | |
CN112731929A (zh) | 一种基于阿克曼模型的移动机器人避障路径规划方法 | |
Ke et al. | Cooperative path planning for air–sea heterogeneous unmanned vehicles using search-and-tracking mission | |
CN115639830A (zh) | 一种空地智能体协同编队控制***及其编队控制方法 | |
Fragoso et al. | Dynamically feasible motion planning for micro air vehicles using an egocylinder | |
CN116880561A (zh) | 基于改进粒子群无人机路径规划安全增强的优化方法及*** | |
Rocha et al. | A uav global planner to improve path planning in unstructured environments |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210413 |
|
RJ01 | Rejection of invention patent application after publication |