CN111580548B - 一种基于样条-rrt和速度障碍的无人机避障方法 - Google Patents
一种基于样条-rrt和速度障碍的无人机避障方法 Download PDFInfo
- Publication number
- CN111580548B CN111580548B CN202010309762.5A CN202010309762A CN111580548B CN 111580548 B CN111580548 B CN 111580548B CN 202010309762 A CN202010309762 A CN 202010309762A CN 111580548 B CN111580548 B CN 111580548B
- Authority
- CN
- China
- Prior art keywords
- obstacle
- speed
- node
- new
- velocity
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000004888 barrier function Effects 0.000 claims abstract description 11
- 238000005070 sampling Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims abstract description 7
- 230000003068 static effect Effects 0.000 claims description 10
- 238000005265 energy consumption Methods 0.000 claims description 9
- 239000000126 substance Substances 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 3
- 238000012805 post-processing Methods 0.000 claims description 3
- 238000000926 separation method Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping 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
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和速度障碍的无人机避障方法,在无人机传感范围内建立随机搜索树,以当前位置和速度为起始节点,以全局路径与传感范围的交点位置为目标位置,在速度可行域内采样得到可行速度,然后生成一个新的节点。对生成的边进行碰撞检测后,更新树,重复这个过程,直到随机树生长到达目标位置。利用回溯法在随机树中获得局部路径,无人机沿着局部路径穿过动态障碍物后,继续沿着原全局路径飞行,直到目标区域。通过重建无碰撞路径后并按照无碰撞路径通过动态障碍物后,恢复原设定的避障路线继续行驶,使得路径重规划只需要执行一次而无需不断重新规划路径,提高路径规划的效率和路线的稳定性。
Description
技术领域
本发明涉及机器人路径规划领域,更具体地,涉及一种基于样条-rrt和速度障碍的无人机避障方法。
背景技术
在实际应用中,自主完成救援搜索、农业、测绘等任务的无人机越来越受到人们的关注。在复杂环境下航行时,为了避免静态和动态障碍,固定翼飞机在空气动力学的约束下,在线再生一条平滑连续的路径至关重要。
对于机器人的路径规划,提出一种基于采样的RRT(快速探索随机树)方法及其变体,能够有效地提供固定翼飞机通过静态障碍物的全局路径规划。RRT方法是创建一个从起始点到目标点的可能操作构建的树,所有的障碍物在基于RRT的方法中都被视为静态障碍物,因此在每个控制时间步长中,机器人会重新生成一个新的无碰撞路径或修改在之前生长的现有树。导致机器人需要等待更长的时间才能通过RRT方法得到计算结果。
发明内容
本发明为克服上述现有技术中机器人无碰撞路径规划的计算效率低问题,提供一种基于样条-rrt和速度障碍的无人机避障方法,该避障方法结合了样条-RRT算法和速度障碍(VO)方法,在局部区域生长一棵随机树,同时使用速度障碍(VO)方法扩展树的边缘并拒绝不可用的节点,提高了树木生长的效率和以及树木生长更加平稳,即提高路径规划的效率和路线的稳定性。
为解决上述技术问题,本发明采用的技术方案是:一种基于样条-rrt和速度障碍的无人机避障方法,包括如下步骤:
步骤一:以初始状态xstart为根节点初始化搜索树,其中状态表示节点在树中的位置和速度;
步骤二:随机树每条边的代价被分成两部分,其中包括节点的能量消耗代价cost以及时间消耗代价t;
步骤三:随机树生长的每一步,随机树的父节点被随机选择;
步骤四:获取新的子节点,子节点的的位置可以根据父节点的状态和新速度计算获得,子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得。
步骤五:使用三次贝塞尔曲线直接定义父节点和新子节点之间的边,而不需要进行后处理;
步骤六:在动态障碍物和静态障碍物的场景中,判断新生成的边是否与障碍物发生碰撞;
步骤七:当一个新节点被添加到树中时,计算新节点的能量消耗代价和时间消耗代价;
步骤八:重复步骤一至步骤七,直到新节点落入目标区域;
步骤九:使用回溯在随机树中找到可行路径。
在包含多个静态障碍物和动态障碍物的动态环境中,无人机对静态环境的知识是先验已知的,利用地图的先验知识,通过样条-RRT算法离线生成全局路径。当无人机沿着全局路径飞行时,当遇到障碍物在无人机前方移动,无人机可以利用有限感知距离的机载传感器检测动态障碍物。当飞机探测到其感应范围内的动态障碍物时,利用上述所提出的方法在传感范围内建立随机搜索树,以当前位置和速度为起始节点xstart,以全局路径与传感范围的交点位置为目标位置xgoal。由于无人机的速度是变化的,所以无人机相对于动态障碍物的速度可行域也会发生变化。在速度可行域内采样得到可行速度,然后生成一个新的节点。对生成的边进行碰撞检测后,更新树,重复这个过程,直到随机树生长到达目标位置xgoal。利用回溯法在随机树中获得局部路径,无人机沿着局部路径穿过动态障碍物后,继续沿着原全局路径飞行,直到目标区域。
优选的,在所述步骤二中,根节点的能量消耗代价和时间消耗代价都初始化为0。
优选的,在所述步骤四中,具体的流程为:
S4.1:采用速度障碍算法计算子节点的速度,随机树的单个边将被转换为基于VO的场景,无人机相对于动态障碍物的速度障碍(VO)区域定义如下:
其中,D(p,r)表示以位置p为中心;以长度r为半径的圆盘;τ是时间窗,即无人机和障碍物在τ时间内不会发生碰撞;表示无人机相对于障碍物O在时间窗τ内会发生碰撞的速度集合;pO|A表示无人机A和障碍物O之间的相对距离;v表示固定翼飞机的速度;t表示时间;rAO表示无人机A和障碍物O的总半径之和;
S4.2:飞机和障碍物之间的相对速度在VO区域内,飞机将在时间间隔τ内与障碍物发生碰撞,采用最优互反避碰算法,获得无碰撞速度集合,定义如下:
其中,表示固定翼飞机A相对于障碍物O在时间窗τ内不会发生碰撞的速度集合;为飞机当前速度;u表示的相对速度离开VO区域的最小速度变化,n是外法向量;系数λ是一种责任系数,确定飞机应当承担多少责任,由于障碍物是非合作式,所以λ=1;
S4.3:计算无人机的运动学约束SA,无碰撞速度集表达式为:
考虑飞行轨迹角角度作为固定翼飞机的运动学约束,能够保证无人机飞行轨迹的平稳性。
其中,R是一个随机数,在[0,1]区间内采样;α是一个参数来确定选择最优速度的概率;
S4.5:新速度vA,new由以下公式计算:
其中,vO是障碍物的速度;新速度vA,new保证固定翼飞机从父节点的位置飞到子节点的位置的直线路径是无碰撞的,并且满足固定翼飞机的运动学约束;
S4.6:父节点和子节点之间的边是一个三次贝塞尔曲线,无人机从父节点到子节点的时间消耗为τ,子节点的位置可以根据父节点的状态和新速度计算获得,具体公式为:
Nodenew·p←Nodeparent·p+τ*vA,new
其中,Nodenew表示新节点;Nodenew·p表示新节点的位置;Nodeparent表示父节点;Nodeparent·p表示父节点的位置;τ表示时间窗;vA,new表示无人机A生成的新速度;
子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得;
其中,cos-1表示反cos函数;vA,cur是父节点的速度;vA,new是子节点的速度;·表示点乘;|vA,cur|表示vA,cur的模;×表示叉乘;θr是父节点的速度vA,cur和生成新速度vA,new之间的夹角;eaxis是父节点的速度vA,cur和生成新速度vA,new所在平面的法向量。
优选的,α的具体定义为:
α=dist(pcur-pgoal)/dist(pstart-pgoal),
其中,Pcur、pgoal和Pstart分别表示飞机当前的位置、目标位置和初始位置;dist是求位置之间欧式距离的函数;
优选的,在所述步骤五中,贝塞尔曲线B(s)的公式如下:
B(s)=(1-s)3pp+3s(1-s)2pm1+3s2(1-s)pm2+s3pc.
其中,s是一个实数,在0和1之间变化;pp和pc分别是父节点和子节点的位置;Pm1和pm2分别为两个控制点;
两个控制点Pm1和Pm2的公式具体为:
pm1=pp+vp*|pc-pp|/3,
pm2=pc-vc*|pc-pp|/3.
其中,pp为父节点的位置;vp为父节点的速度;pc为子节点的位置pc、vc为子节点的速度。
优选的,在所述步骤六中,判断障碍物碰撞的方法为:
贝塞尔曲线B(s)包含在由控制点组成的凸包中,凸包根据无人机的半径扩展成凸多面体;
利用分离轴定理来判断无人机凸多面体与障碍物凸多面体之间是否存在交集,来进行障碍物碰撞检测。
与现有技术相比,本发明的有益效果是:当动态障碍物在无人机的感知范围内时,通过重建无碰撞路径后并按照无碰撞路径通过动态障碍物后,恢复原设定的避障路线继续行驶,使得路径重规划只需要执行一次而无需不断重新规划路径,提高路径规划的效率和路线的稳定性。
附图说明
图1是本发明的一种基于样条-rrt和速度障碍的无人机避障方法的流程图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。附图中描述位置关系仅用于示例性说明,不能理解为对本专利的限制。
下面通过具体实施例,并结合附图,对本发明的技术方案作进一步的具体描述:
实施例1
如图1所示为一种基于样条-rrt和速度障碍的无人机避障方法的实施例,包括如下步骤:
步骤一:以初始状态xstart为根节点初始化搜索树,其中状态表示节点在树中的位置和速度;
步骤二:随机树每条边的代价被分成两部分,其中包括节点的能量消耗代价cost以及时间消耗代价t;根节点的能量消耗代价和时间消耗代价都初始化为0。
步骤三:随机树生长的每一步,随机树的父节点被随机选择;
步骤四:获取新的子节点,子节点的的位置可以根据父节点的状态和新速度计算获得,子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得;
具体流程为:
S4.1:采用速度障碍算法计算子节点的速度,随机树的单个边将被转换为基于VO的场景,无人机相对于动态障碍物的VO区域定义如下:
其中,D(p,r)表示以位置p为中心;以长度r为半径的圆盘;τ是时间窗,即无人机和障碍物在τ时间内不会发生碰撞;表示无人机相对于障碍物O在时间窗τ内会发生碰撞的速度集合;pO|A表示无人机A和障碍物O之间的相对距离;v表示固定翼飞机的速度;t表示时间;rAO表示无人机A和障碍物O的总半径之和;
S4.2:飞机和障碍物之间的相对速度在VO区域内,飞机将在时间间隔τ内与障碍物发生碰撞,采用最优互反避碰算法,获得无碰撞速度集合,定义如下:
其中,表示固定翼飞机A相对于障碍物O在时间窗τ内不会发生碰撞的速度集合;为飞机当前速度;u表示的相对速度离开VO区域的最小速度变化,n是外法向量;系数λ是一种责任系数,确定飞机应当承担多少责任,由于障碍物是非合作式,所以λ=1;
S4.3:计算无人机的运动学约束SA,无碰撞速度集表达式为:
考虑飞行轨迹角角度作为固定翼飞机的运动学约束,能够保证无人机飞行轨迹的平稳性。
其中,R是一个随机数,在[0,1]区间内采样;α是一个参数来确定选择最优速度的概率;
α的具体定义为:
α=dist(pcur-pgoal)/dist(pstart-pgoal),
其中,pcur、pgoal和pstart分别表示飞机当前的位置、目标位置和初始位置;dist是求位置之间欧式距离的函数;随着当前位置与目标位置距离的减小,选择最优速度的概率增大。计算得到的最优速度最接近最优速度用于引导固定翼飞机飞向目标位置。因此,选择最优速度的概率越大,随机树在位置域中向目标位置生长的速度越快。
S4.5:新速度vA,new由以下公式计算:
其中,vO是障碍物的速度;新速度vA,new保证固定翼飞机从父节点的位置飞到子节点的位置的直线路径是无碰撞的,并且满足固定翼飞机的运动学约束;
S4.6:父节点和子节点之间的边是一个三次贝塞尔曲线,无人机从父节点到子节点的时间消耗为τ,子节点的位置可以根据父节点的状态和新速度计算获得,具体公式为:
Nodenew·p←Nodeparent·p+τ*vA,new
其中,Nodenew表示新节点;Nodenew·p表示新节点的位置;Nodeparent表示父节点;Nodeparent·p表示父节点的位置;τ表示时间窗;vA,new表示无人机A生成的新速度;
子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得;
其中,cos-1表示反cos函数;vA,cur是父节点的速度;vA,new是子节点的速度;·表示点乘;|vA,cur|表示vA,cur的模;×表示叉乘;θr是父节点的速度vA,cur和生成新速度vA,new之间的夹角;eaxis是父节点的速度vA,cur和生成新速度vA,new所在平面的法向量。
步骤五:使用三次贝塞尔曲线直接定义父节点和新子节点之间的边,而不需要进行后处理;贝塞尔曲线B(s)的公式如下:
B(s)=(1-s)3pp+3s(1-s)2pm1+3s2(1-s)pm2+s3pc.
其中,s是一个实数,在0和1之间变化;pp和pc分别是父节点和子节点的位置;pm1和Pm2分别为两个控制点;
两个控制点Pm1和Pm2的公式具体为:
pm1=pp+vp*|pc-pp|/3,
pm2=pc-vc*|pc-pp|/3.
其中,pp为父节点的位置;vp为父节点的速度;pc为子节点的位置pc、vc为子节点的速度。
步骤六:在动态障碍物和静态障碍物的场景中,判断新生成的边是否与障碍物发生碰撞;具体的方法为:
贝塞尔曲线B(s)包含在由控制点组成的凸包中,凸包根据无人机的半径扩展成凸多面体;
利用分离轴定理来判断无人机凸多面体与障碍物凸多面体之间是否存在交集,来进行障碍物碰撞检测。
步骤七:当一个新节点被添加到树中时,计算新节点的能量消耗代价和时间消耗代价;
步骤八:重复步骤一至步骤七,直到新节点落入目标区域;
步骤九:使用回溯在随机树中找到可行路径。
本发明的工作原理或工作过程:在包含多个静态障碍物和动态障碍物的动态环境中,无人机对静态环境的知识是先验已知的,利用地图的先验知识,通过样条-RRT算法离线生成全局路径。当无人机沿着全局路径飞行时,当遇到障碍物在无人机前方移动,无人机可以利用有限感知距离的机载传感器检测动态障碍物。当飞机探测到其感应范围内的动态障碍物时,利用上述所提出的方法在传感范围内建立随机搜索树,以当前位置和速度为起始节点xstart,以全局路径与传感范围的交点位置为目标位置xgoal。由于无人机的速度是变化的,所以无人机相对于动态障碍物的速度可行域也会发生变化。在速度可行域内采样得到可行速度,然后生成一个新的节点。对生成的边进行碰撞检测后,更新树,重复这个过程,直到随机树生长到达目标位置xgoal。利用回溯法在随机树中获得局部路径,无人机沿着局部路径穿过动态障碍物后,继续沿着原全局路径飞行,直到目标区域。
本实施例的有益效果:当动态障碍物在无人机的感知范围内时,通过重建无碰撞路径后并按照无无碰撞路径通过动态障碍物后,恢复原设定的避障路线继续行驶,使得路径重规划只需要执行一次而无需不断重新规划路径,提高路径规划的效率和路线的稳定性。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (5)
1.一种基于样条-rrt和速度障碍的无人机避障方法,其特征在于,包括如下步骤:
步骤一:以初始状态xstart为根节点初始化搜索树,状态表示节点在树中的位置和速度;
步骤二:随机树每条边的代价被分成两部分,包括节点的能量消耗代价cost以及时间消耗代价t;
步骤三:随机树生长的每一步,随机树的父节点被随机选择;
步骤四:获取新的子节点,子节点的位置可以根据父节点的状态和新速度计算获得,子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得;具体的流程为:
S4.1:采用速度障碍算法计算子节点的速度,随机树的单个边将被转换为基于VO的场景,无人机相对于动态障碍物的速度障碍区域定义如下:
其中,D(p,r)表示以位置p为中心;以长度r为半径的圆盘;τ是时间窗,即无人机和障碍物在τ时间内不会发生碰撞;表示无人机相对于障碍物O在时间窗τ内会发生碰撞的速度集合;pO|A表示无人机A和障碍物O之间的相对距离;v表示固定翼飞机的速度;t表示时间;rAO表示无人机A和障碍物O的总半径之和;
S4.2:飞机和障碍物之间的相对速度在速度障碍区域内,飞机将在时间间隔τ内与障碍物发生碰撞,采用最优互反避碰算法,获得无碰撞速度集合,定义如下:
其中,表示固定翼飞机A相对于障碍物O在时间窗τ内不会发生碰撞的速度集合;为飞机当前速度;u表示的相对速度离开速度障碍区域的最小速度变化,n是外法向量;系数λ是一种责任系数,确定飞机应当承担多少责任,由于障碍物是非合作式,所以λ=1;
S4.3:计算无人机的运动学约束SA,无碰撞速度集表达式为:
其中,R是一个随机数,在[0,1]区间内采样;α是一个参数来确定选择最优速度的概率;
S4.5:新速度vA,new由以下公式计算:
其中,vO是障碍物的速度;新速度vA,new保证固定翼飞机从父节点的位置飞到子节点的位置的直线路径是无碰撞的,并且满足固定翼飞机的运动学约束;
S4.6:父节点和子节点之间的边是一个三次贝塞尔曲线,无人机从父节点到子节点的时间消耗为τ,子节点的位置可以根据父节点的状态和新速度计算获得,具体公式为:
Nodenew·p←Nodepparent·p+τ*vA,new
其中,Nodenew表示新节点;Nodenew·P表示新节点的位置;Nodeparent表示父节点;Nodeparent·p表示父节点的位置;τ表示时间窗;vA,new表示无人机A生成的新速度;
子节点的速度可以通过将新速度vA,new绕轴eaxis旋转θr角获得;
其中,cos-1表示反cos函数;vA,cur是父节点的速度;vA,new是子节点的速度;·表示点乘;|vA,cur|表示vA,cur的模;×表示叉乘;θr是父节点的速度vA,cur和生成新速度vA,new之间的夹角;eaxis是父节点的速度vA,cur和生成新速度vA,new所在平面的法向量;
步骤五:使用三次贝塞尔曲线直接定义父节点和新子节点之间的边,而不需要进行后处理;
步骤六:在动态障碍物和静态障碍物的场景中,判断新生成的边是否与障碍物发生碰撞;
步骤七:当一个新节点被添加到树中时,计算新节点的能量消耗代价和时间消耗代价;
步骤八:重复步骤一至步骤七,直到新节点落入目标区域;
步骤九:使用回溯在随机树中找到可行路径。
2.根据权利要求1所述的一种基于样条-rrt和速度障碍的无人机避障方法,其特征在于,在所述步骤二中,根节点的能量消耗代价和时间消耗代价都初始化为0。
4.根据权利要求1所述的一种基于样条-rrt和速度障碍的无人机避障方法,其特征在于,在所述步骤五中,贝塞尔曲线B(s)的公式如下:
B(s)=(1-s)3pp+3s(1-s)2pm1+3s2(1-s)pm2+s3pc
其中,s是一个实数,在0和1之间变化;pp和pc分别是父节点和子节点的位置;pm1和pm2分别为两个控制点;
两个控制点pm1和pm2的公式具体为:
pm1=pp+vp*|pc-pp|/3,
pm2=pc-vc*|pc-pp|/3
其中,pp为父节点的位置;vp为父节点的速度;pc为子节点的位置pc、vc为子节点的速度。
5.根据权利要求1所述的一种基于样条-rrt和速度障碍的无人机避障方法,其特征在于,在所述步骤六中,判断障碍物碰撞的方法为:
贝塞尔曲线B(s)包含在由控制点组成的凸包中,凸包根据无人机的半径扩展成凸多面体;
利用分离轴定理来判断无人机凸多面体与障碍物凸多面体之间是否存在交集,来进行障碍物碰撞检测。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010309762.5A CN111580548B (zh) | 2020-04-17 | 2020-04-17 | 一种基于样条-rrt和速度障碍的无人机避障方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010309762.5A CN111580548B (zh) | 2020-04-17 | 2020-04-17 | 一种基于样条-rrt和速度障碍的无人机避障方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111580548A CN111580548A (zh) | 2020-08-25 |
CN111580548B true CN111580548B (zh) | 2021-10-19 |
Family
ID=72127073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010309762.5A Active CN111580548B (zh) | 2020-04-17 | 2020-04-17 | 一种基于样条-rrt和速度障碍的无人机避障方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111580548B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112596549B (zh) * | 2020-12-29 | 2021-12-21 | 中山大学 | 基于连续凸规则的多无人机编队控制方法、装置及介质 |
JP7459009B2 (ja) | 2021-02-12 | 2024-04-01 | 三菱重工業株式会社 | 経路計画装置、移動体、経路計画方法及びプログラム |
CN113359796B (zh) * | 2021-06-08 | 2022-09-06 | 同济大学 | 一种地下多分支洞穴的无人机探寻方法 |
CN113467500B (zh) * | 2021-07-19 | 2022-10-11 | 天津大学 | 一种基于双目视觉的无人机非合作目标追踪*** |
CN114281087B (zh) * | 2021-12-31 | 2023-11-03 | 东南大学 | 基于终身规划a*和速度障碍法的路径规划方法 |
CN114721412B (zh) * | 2022-03-16 | 2023-06-16 | 北京理工大学 | 一种基于模型预测控制的无人机轨迹跟踪避障方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
CN104236548A (zh) * | 2014-09-12 | 2014-12-24 | 清华大学 | 一种微型无人机室内自主导航方法 |
EP2955482A1 (en) * | 2014-06-10 | 2015-12-16 | Sikorsky Aircraft Corporation | Aircraft motion planning method |
CN108958292A (zh) * | 2018-08-23 | 2018-12-07 | 北京理工大学 | 一种基于rrt*算法的飞行器突防轨迹规划方法 |
CN109491389A (zh) * | 2018-11-23 | 2019-03-19 | 河海大学常州校区 | 一种具有速度约束的机器人轨迹跟踪方法 |
CN109990787A (zh) * | 2019-03-15 | 2019-07-09 | 中山大学 | 一种机器人在复杂场景中规避动态障碍物的方法 |
CN110162104A (zh) * | 2019-06-14 | 2019-08-23 | 哈尔滨工业大学 | 仿驾驶员视觉感知的rrt无人机路径规划方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和*** |
CN110703768A (zh) * | 2019-11-08 | 2020-01-17 | 福州大学 | 一种改进型动态rrt*的移动机器人运动规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6606442B2 (ja) * | 2016-02-24 | 2019-11-13 | 本田技研工業株式会社 | 移動体の経路計画生成装置 |
-
2020
- 2020-04-17 CN CN202010309762.5A patent/CN111580548B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104155974A (zh) * | 2013-07-29 | 2014-11-19 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
EP2955482A1 (en) * | 2014-06-10 | 2015-12-16 | Sikorsky Aircraft Corporation | Aircraft motion planning method |
CN104236548A (zh) * | 2014-09-12 | 2014-12-24 | 清华大学 | 一种微型无人机室内自主导航方法 |
CN108958292A (zh) * | 2018-08-23 | 2018-12-07 | 北京理工大学 | 一种基于rrt*算法的飞行器突防轨迹规划方法 |
CN109491389A (zh) * | 2018-11-23 | 2019-03-19 | 河海大学常州校区 | 一种具有速度约束的机器人轨迹跟踪方法 |
CN109990787A (zh) * | 2019-03-15 | 2019-07-09 | 中山大学 | 一种机器人在复杂场景中规避动态障碍物的方法 |
CN110162104A (zh) * | 2019-06-14 | 2019-08-23 | 哈尔滨工业大学 | 仿驾驶员视觉感知的rrt无人机路径规划方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和*** |
CN110703768A (zh) * | 2019-11-08 | 2020-01-17 | 福州大学 | 一种改进型动态rrt*的移动机器人运动规划方法 |
Non-Patent Citations (2)
Title |
---|
UAV Path Planning System Based on 3D Informed RRT* for Dynamic Obstacle Avoidance;jiawei meng;《2018 IEEE International Conference on Robotics and Biomimetics (ROBIO)》;20190314;page 1653-1659 * |
改进 RRT 算法在无人机航迹规划中的应用;江泽强;《计算机与数学工程》;20190531;第47卷(第5期);第1131-1136页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111580548A (zh) | 2020-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111580548B (zh) | 一种基于样条-rrt和速度障碍的无人机避障方法 | |
Liu et al. | High speed navigation for quadrotors with limited onboard sensing | |
CN110320933B (zh) | 一种巡航任务下无人机避障运动规划方法 | |
CN111399506B (zh) | 一种基于动力学约束的全局-局部混合无人船路径规划方法 | |
EP3623759B1 (en) | A computer-implemented method and a system for defining a path for a vehicle within an environment with obstacles | |
Maini et al. | Path planning for a UAV with kinematic constraints in the presence of polygonal obstacles | |
CN111258231B (zh) | 仿猛禽视觉导航的自主空中加油对接半物理***及其方法 | |
CN109871031B (zh) | 一种固定翼无人机的轨迹规划方法 | |
CN108196451B (zh) | 一种仿生鱼群避障行为控制方法 | |
Ingersoll et al. | UAV path-planning using Bezier curves and a receding horizon approach | |
CN111552296B (zh) | 一种基于弯曲柱坐标系的局部平滑轨迹规划方法 | |
CN113495566B (zh) | 一种基于曲率约束融合势场法的D*Lite无人车局部路径规划方法 | |
Zhang et al. | Collision Avoidance of Fixed-Wing UAVs in Dynamic Environments Based on Spline-RRT and Velocity Obstacle | |
Lee et al. | RRT-based path planning for fixed-wing UAVs with arrival time and approach direction constraints | |
Chen et al. | Collision-free UAV navigation with a monocular camera using deep reinforcement learning | |
CN115494866A (zh) | 一种多无人机全局及局部路径智能规划方法及*** | |
Ryll et al. | Semantic trajectory planning for long-distant unmanned aerial vehicle navigation in urban environments | |
Silva et al. | Quadrotor thrust vectoring control with time and jerk optimal trajectory planning in constant wind fields | |
Dubey et al. | Droan—disparity-space representation for obstacle avoidance | |
Masehian et al. | Path planning of nonholonomic flying robots using a new virtual obstacle method | |
Kumbhare et al. | Waypoint-to-waypoint energy-efficient path planning for multi-copters | |
Palmer et al. | Co-operative collision avoidance for unmanned aerial vehicles using both centralised and decoupled approaches | |
Guo et al. | Online path planning for UAV navigation based on quantum particle swarm optimization | |
Stepanyan et al. | Pursuit-evasion game approach to tree-based path planning for airborne dynamic obstacle avoidance | |
Pachikara et al. | A path-parametrization approach using trajectory primitives for 3-dimensional motion planning |
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 |