CN106325294A - 基于贝塞尔曲线转接的无人机轨迹平滑方法 - Google Patents

基于贝塞尔曲线转接的无人机轨迹平滑方法 Download PDF

Info

Publication number
CN106325294A
CN106325294A CN201610704370.2A CN201610704370A CN106325294A CN 106325294 A CN106325294 A CN 106325294A CN 201610704370 A CN201610704370 A CN 201610704370A CN 106325294 A CN106325294 A CN 106325294A
Authority
CN
China
Prior art keywords
bezier
represent
section
delta
max
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
Application number
CN201610704370.2A
Other languages
English (en)
Other versions
CN106325294B (zh
Inventor
董伟
丁烨
黄杰
朱向阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201610704370.2A priority Critical patent/CN106325294B/zh
Publication of CN106325294A publication Critical patent/CN106325294A/zh
Application granted granted Critical
Publication of CN106325294B publication Critical patent/CN106325294B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/10Simultaneous control of position or course in three dimensions
    • G05D1/101Simultaneous control of position or course in three dimensions specially adapted for aircraft
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Game Theory and Decision Science (AREA)
  • Automation & Control Theory (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Remote Sensing (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)

Abstract

本发明提供了一种基于贝塞尔曲线转接的无人机轨迹平滑方法,包括:根据已知直线航线段构造贝塞尔转接函数,快速建立满足曲率连续的飞行轨迹几何特征;以直线航线段的长度以及允许的最大轨迹平滑误差作为约束,建立并求解各贝塞尔曲线平滑转接长度的最优化问题;确定最大速度、加速度以及跃度约束,基于贝塞尔函数的性质确定转接段的最大飞行速度;对所有直线段进行S型运动规划,确定各直线段加减速时间;迭代搜索并规划各段飞行速度,保证运动学相容性;进行实时插补,完成飞行轨迹生成。本发明能够在保证计算效率的前提下,大幅提升无人机的飞行性能。

Description

基于贝塞尔曲线转接的无人机轨迹平滑方法
技术领域
本发明涉及无人机技术领域,具体地,涉及一种基于贝塞尔曲线转接的无人机轨迹平滑方法。
背景技术
在无人机全自主飞行过程当中,合理的轨迹生成策略是保障无人机飞行性能的关键技术之一。当前无人机自主飞行所采用轨迹生成策略呈现出学术研究与具体应用分化的态势。一方面,学术界提出了多类基于多项式、样条拟合的全局最优飞行轨迹生成方法;另一方面,实际自主飞行中往往仍采用简单的直线连接方法进行快速轨迹生成。上述研究与应用方法差异显著的原因在于实时自主飞行过程中,无人机通常不太可能以数秒到数十秒不等的计算时间代价来求取一段相对较短航程的全局最优飞行轨迹。然而,目前所广泛采用的直线连接方式无法保证高效的自主飞行性能,甚至飞行方式本身与无人机的动力学性能并不相容。因此,开发针对实际应用开发高计算性能的轨迹生成算法,对无人机实现高性能自主飞行并完成相应的作业任务,具有重要的理论与现实意义。
发明内容
针对现有技术中的缺陷,本发明的目的是提供一种基于贝塞尔曲线转接的无人机轨迹平滑方法。
根据本发明提供的基于贝塞尔曲线转接的无人机轨迹平滑方法,包括如下步骤:
步骤1:根据已知直线航线段构造贝塞尔转接函数,建立满足曲率连续的飞行轨迹几何特征;
步骤2:以直线航线段长度以及允许的最大轨迹平滑误差作为约束,建立并求解各贝塞尔曲线平滑转接参数的最优化问题;
步骤3:确定最大速度、加速度以及跃度约束,基于贝塞尔函数的性质确定转接段的最大飞行速度;
步骤4:对所有直线段进行S型运动规划,确定各直线段加减速时间;
步骤5:迭代搜索并规划各段飞行速度,保证运动学相容性;
步骤6:对飞行轨迹进行实时插补,得到参考飞行轨迹。
优选地,所述步骤1包括:已知航点P1,P2,P3组成的直线轨迹,针对航点P2构造如下的贝塞尔转接函数:
B 1 ( u ) = Σ i = 0 3 3 i β 1 i u i ( 1 - u ) 3 - i
B 2 ( u ) = Σ i = 0 3 3 3 - i β 2 ( 3 - i ) u i ( 1 - u ) 3 - i
其中:
c2=(c1+4)(c1+1),c3=(c1+4)/(c2+6),η=6c3cosβ/(c1+4),
式中:P1表示第一个航点,P2表示第二个航点,P3表示第三个航点,B1(u)表示第一段贝塞尔曲线,B1i表示第一段贝塞尔曲线的第i个控制点,u表示贝塞尔曲线参数,B2(u)表示第二段贝塞尔曲线,B2(3-i)表示第一段贝塞尔曲线的第3-i个控制点,T1表示上式中沿的方向向量,d表示贝塞尔曲线转接长度,η表示上式中确定的曲线设计参数,ud表示由所确定的方向向量,T2表示由所确定的方向向量,表示由第一与第二个航点所确定的方向向量,表示由第二与第三个航点与确定的方向向量,表示贝塞尔曲线中间控制点所确定的向量,||·||表示二次范数运算,β为T1与ud之间的夹角,c1、c2、c3分别表示三个中间变量。
优选地,所述步骤2包括:
步骤2.1:当给定的曲线平滑误差为∈max,则贝塞尔曲线转接长度需满足如下条件:
d ≤ ∈ m a x ( 1 - c 1 c 3 - c 3 ) s i n β = c 4 ∈ m a x csc β ;
对于每一贝塞尔转接函数,最大曲率κmax为:
κ m a x = c 5 s i n β d cos 2 β ;
式中:c4=1/(1-c_1c_3-c_3),c5=(c2+4)2/(54c3);c4、c5均为中间变量;
步骤2.2:假设有n+2个航点的飞行任务,共有n+1个直线航段,记每条航线段长度为li,构建如下形式的转接线段长度最优问题:
m i n - ξ n ( 1 - λ ) - λ Σ i = 1 n d i cos 2 β i c 5 sinβ i
s.t.di≤c4∈cscβi
ξ - d r cos 2 β i c 5 sinβ i ≤ 0
di+di-1≤li-1
d1≤l0
dn≤ln+1
di≥0
ξ≥0
式中:ξ表示最小曲率半径,λ为设计参数,λ设为0.5,di表示第i段曲线的转接长度,βi表示第i段航线中T1与ud之间的夹角,di-1表示第i-1段曲线的转接长度,li-1表示第i段航线的直线长度,l0表示第1段航线的直线长度。
优选地,所述步骤3包括:对于给定的曲线平滑误差∈max以及最大加速度Vmax,确定贝塞尔曲线段的最大飞行速度Vcm,计算公式如下:
V c m = m a x ( A max κ m a x , V m a x ) = m a x ( A m a x d cos 2 β c 5 s i n β , V m a x ) ;
式中:Amax表示最大加速度,max(a,b)表示运算。
优选地,所述步骤4包括:对所有直线段进行S型运动规划,确定各直线段加减速时间,具体公式如下:
s ( t ) = F k t + 2.5 Δ V t 4 t e 3 - 3 Δ V t 5 t e 4 + Δ V t 6 t e 5
v ( t ) = F k + 10 Δ V t 3 t e 3 - 15 Δ V t 4 t e 4 + 6 Δ V t 5 t e 5 a ( t ) = 30 Δ V t 2 t e 3 - 60 Δ V t 3 t e 4 + 30 Δ V t 4 t e 4 ;
j ( t ) = 60 Δ V t t e 3 - 180 Δ V t 3 t e 4 + 120 Δ V t 3 t e 5
式中:s(t)表示曲线路径,Fk表示第k曲线段飞行速度规划,k的取值范围为1~n(n为总航线段数),ΔV表示曲线段起止点速度差,te表示加减速时间,t表示时间,v(t)表示飞行速度,a(t)表示飞行加速度,j(t)表示飞行跃度。
优选地,所述加减速时间te需满足以下条件限制条件:
t e = m a x ( t e A m a x , t e J m a x )
t e A max = 15 8 | Δ V | A m a x
t e J m a x = 45 8 | Δ V | J m a x
式中:表示受限加速度情况下所允许最大转接时间,表示受限跃度情况下所允许最大转接时间,Jmax表示所允许最大跃度。
优选地,所述步骤5包括:
步骤5.1:将所有线段速度设为0,即Fi=0,对每一段设置运动学违合变量,所述违合变量用于判定生成轨迹是否违背运动学相容性,并初始化为qi=0,设置速度搜索增量Δv=0.01m/s;
步骤5.2:若qi<1,其中i的取值范围为1~2n,则更新该段曲线速度为Fi+Δv;如果Fi违背动力学约束Amax,Jmax或Vcm中的任一项,则取消速度增量;执行步骤5.3;若qi>1则执行步骤5.4;
步骤5.3:若第i段飞行曲线的速度规划违背如下的运动学约束条件:
l k - ( F 2 k - 1 + F 2 k 2 t e , 2 k - 1 + F 2 k + F 2 k + 1 2 t e , 2 k ) ≥ 0 ,
则将第i段的运动学违合变量qi的值自增1,并撤消速度增量;式中:lk表示第k段航线的直线长度,te,2k-1表示第k段航线起始处的转接时间,te,2k表示第k段航线末尾处的转接时间,k的取值范围为1~n,n为总航线段数;
步骤5.4:撤消相邻航线段的速度增量,且当i>1时,令qi-1的值自增1,当i<n时,令qi+1的值自增1;
步骤5.5:返回执行步骤5.2,直到对于任意i值,均满足qi>0时,执行步骤6。
优选地,所述步骤6中的实时插补公式如下:
C l ( t k , i ) = P ( k - 1 ) 0 + P k 0 - P ( k - 1 ) 0 | | P k 0 - P ( k - 1 ) 0 | | s ( iT s )
式中:Cl(tk,i)表示所生成的轨迹时变方程,P(k-1)0、Pk0分别表示直线段的两个端点,s(iTs)表示步骤4得到的i个Ts周期内直线段轨迹,Ts表示插补周期;
对于贝塞尔曲线,由于无人机为匀速飞行,采用以下实时插补方式:
Δ u = 1 L B Δ s
式中:Δs=FkTs,Δu为每次插补的目标参变量增量,LB为贝塞尔曲线长度。
与现有技术相比,本发明具有如下的有益效果:
本发明提供的基于贝塞尔曲线转接的无人机轨迹平滑方法,依据多旋翼无人机的动力学特性,采用贝塞尔曲线进行直线段间平滑连接以保障曲率连续,然后采用S型运动规划以保障无人机飞行性能,能够在保证计算效率的前提下,尽可能提升无人机的飞行性能,实现高性能自主飞行。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
根据本发明提供的基于贝塞尔曲线转接的无人机轨迹平滑方法,包括如下步骤:
步骤S1:针对由航点P1,P2,P3组成的直线轨迹,在顶点P2处实现如下形式的贝塞尔曲线转接
B 1 ( u ) = Σ i = 0 3 3 i B 1 i u i ( 1 - u ) 3 - i , B 2 ( u ) = Σ i = 0 3 3 3 - i B 2 ( 3 - i ) u i ( 1 - u ) 3 - i - - - ( 1 )
其中
B 10 = P 2 - T 1 d B 11 = P 2 - T 1 ( 1 - c 1 c 3 ) d B 12 = P 2 - T 1 ( 1 - c 1 c 3 - c 3 ) d B 13 = B 12 + ηdu d , B 20 = P 2 - T 2 d B 21 = P 2 - T 2 ( 1 - c 1 c 3 ) d B 22 = P 2 - T 2 ( 1 - c 1 c 3 - c 3 ) d B 23 = B 22 + ηdu d
且有c2=(c1+4)(c1+1),c3=(c1+4)/(c2+6),η=6c3cosβ/(c1+4),
步骤S2:对于给定的曲线平滑误差∈max,贝塞尔曲线转接长度需满足
d ≤ ∈ m a x ( 1 - c 1 c 3 - c 3 ) s i n β = c 4 ∈ m a x csc β - - - ( 2 )
同时,对于每一贝塞尔转接函数,最大曲率为
κ m a x = c 5 s i n β d cos 2 β - - - ( 3 )
为保障可靠的飞行性能,需使得所有线段的最大曲率最小。基于上述限制,对于有n+2个航点的飞行任务,共有n+1个直线航段。记每条航线段长度为li,构建如下形式的转接线段长度最优问题
m i n - ξ n ( 1 - λ ) - λ Σ i = 1 n d i cos 2 β i c 5 sinβ i
s . t . d i ≤ c 4 ∈ cscβ i ξ - d i cos 2 β i c 5 sinβ i ≤ 0 d i + d i + 1 ≤ l i - 1 d 1 ≤ l 0 d n ≤ l n + 1 d i ≥ 0 ξ ≥ 0 - - - ( 4 )
该最优化问题为以x=[d1,d2,…,dn,ξ]为决策变量的线性规划。
步骤S3:对于给定的曲线平滑误差∈max以及最大加速度Vmax,确定贝塞尔曲线段最大飞行速度为
V c m = m a x ( A m a x κ m a x , V m a x ) = m a x ( L m a x d cos 2 β c 5 s i n β , V m a x ) - - - ( 5 )
步骤S4:对于飞行轨迹中的直线段,加/减速过程采用以下形式的运动规划
s ( t ) = F k t + 2.5 Δ V t 4 t e 3 - 3 Δ V t 5 t e 4 + Δ V t 6 t e 5 v ( t ) = F k + 10 Δ V t 3 t e 3 - 15 Δ V t 4 t e 4 + 6 Δ V t 5 t e 5 a ( t ) = 30 Δ V t 2 t e 3 - 60 Δ V t 3 t e 4 + 30 Δ V t 4 t e 4 j ( t ) = 30 Δ V t t e 3 - 180 Δ V t 3 t e 4 + 120 Δ V t 3 t e 5 - - - ( 6 )
其中,te为加减速时间,Fk为第k曲线段飞行速度规划。加减速时间te需满足以下条件限制
t e = m a x ( t e A m a x , t e J m a x ) , ( t e A m a x = 15 8 | Δ V | A max , t e J m a x = 45 8 | Δ V | J m a x ) - - - ( 7 )
步骤S5:按以下方法搜索各直线以及转接曲线段最大飞行速度:
a)初始化所有线段速度为0,即Fi=0,对每一段设置运动学违合变量并初始化为qi=0,设置速度搜索增量Δv=0.01m/s.
b)从i=1到i=2n,若qi<1,则增加该段曲线速度Fi=Fi+Δv。如果Fi违背动力学约束Amax,Jmax或Vcm,则取消上述速度增量。
c)若第i段飞行曲线的速度规划违背以下运动学约束条件则将第i段的运动学违合变量增加qi=qi+1,并撤消前述速度增量。
d)如果q_i>1,则同时撤消相邻航线段速度增量,且当i>1时,令q_{i-1}=q_{i-1}+1,当i<n时,令q_{i+1}=q_{i+1}+1。
e)重复步骤b)到d),直到对于任意i,满足qi>0。
步骤S6:对于直线段,按以下方式进行实时插补:
C l ( t k , i ) = P ( k - 1 ) 0 + P k 0 - P ( k - 1 ) 0 | | P k 0 - P ( k - 1 ) 0 | | s ( iT s )
其中P(k-1)0以及Pk0为直线段两端点,s(iTs)为前述直线段轨迹规划表达式,Ts为插补周期。
对于贝塞尔曲线,由于其为匀速飞行,采用以下实时插补方式:
Δ u = 1 L B Δ s
其中,Δs=FkTs,Δu为每次插补的目标参变量增量,LB为贝塞尔曲线长度,可按数值积分求得。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本申请的实施例和实施例中的特征可以任意相互组合。

Claims (8)

1.一种基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,包括如下步骤:
步骤1:根据已知直线航线段构造贝塞尔转接函数,建立满足曲率连续的飞行轨迹几何特征;
步骤2:以直线航线段长度以及允许的最大轨迹平滑误差作为约束,建立并求解各贝塞尔曲线平滑转接参数的最优化问题;
步骤3:确定最大速度、加速度以及跃度约束,基于贝塞尔函数的性质确定转接段的最大飞行速度;
步骤4:对所有直线段进行S型运动规划,确定各直线段加减速时间;
步骤5:迭代搜索并规划各段飞行速度,保证运动学相容性;
步骤6:对飞行轨迹进行实时插补,得到参考飞行轨迹。
2.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤1包括:已知航点P1,P2,P3组成的直线轨迹,针对航点P2构造如下的贝塞尔转接函数:
B 1 ( u ) = Σ i = 0 3 3 i B 1 i u i ( 1 - u ) 3 - i
B 2 ( u ) = Σ i = 0 3 3 3 - i B 2 ( 3 - i ) u i ( 1 - u ) 3 - i
其中:
c 1 = 2 ( 6 - 1 ) / 5 , c 2 = ( c 1 + 4 ) ( c 1 + 1 ) , c 3 = ( c 1 + 4 ) / ( c 2 + 6 ) , η = 6 c 3 c o s β / ( c 1 + 4 ) ,
式中:P1表示第一个航点,P2表示第二个航点,P3表示第三个航点,B1(u)表示第一段贝塞尔曲线,B1i表示第一段贝塞尔曲线的第i个控制点,u表示贝塞尔曲线参数,B2(u)表示第二段贝塞尔曲线,B2(3-i)表示第一段贝塞尔曲线的第3-i个控制点,T1表示上式中沿的方向向量,d表示贝塞尔曲线转接长度,η表示上式中确定的曲线设计参数,ud表示由所确定的方向向量,T2表示由所确定的方向向量,表示由第一与第二个航点所确定的方向向量,表示由第二与第三个航点与确定的方向向量,表示贝塞尔曲线中间控制点所确定的向量,||·||表示二次范数运算,β为T1与ud之间的夹角,c1、c2、c3分别表示三个中间变量。
3.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤2包括:
步骤2.1:当给定的曲线平滑误差为∈max,则贝塞尔曲线转接长度需满足如下条件:
d ≤ ∈ m a x ( 1 - c 1 c 3 - c 3 ) s i n β = c 4 ∈ m a x csc β ;
对于每一贝塞尔转接函数,最大曲率κmax为:
κ m a x = c 5 s i n β d cos 2 β ;
式中:c4=1/(1-c_1c_3-c_3),c5=(c2+4)2/(54c3);c4、c5均为中间变量;
步骤2.2:假设有n+2个航点的飞行任务,共有n+1个直线航段,记每条航线段长度为li,构建如下形式的转接线段长度最优问题:
m i n - ξ n ( 1 - λ ) - λ Σ i = 1 n d i cos 2 β i c 5 sinβ i
s.t.di≤c4∈cscβi
ξ - d i cos 2 β i c 5 sinβ i ≤ 0
di+di-1≤li-1
d1≤l0
dn≤ln+1
di≥0
ξ≥0
式中:ξ表示最小曲率半径,λ为设计参数,λ设为0.5,di表示第i段曲线的转接长度,βi表示第i段航线中T1与ud之间的夹角,di-1表示第i-1段曲线的转接长度,li-1表示第i段航线的直线长度,l0表示第1段航线的直线长度。
4.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤3包括:对于给定的曲线平滑误差∈max以及最大加速度Vmax,确定贝塞尔曲线段的最大飞行速度Vcm,计算公式如下:
V c m = max ( A max κ max , V max ) = max ( A max d cos 2 β c 5 sin β , V max ) ;
式中:Amax表示最大加速度,max(a,b)表示运算。
5.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤4包括:对所有直线段进行S型运动规划,确定各直线段加减速时间,具体公式如下:
s ( t ) = F k t + 2.5 Δ V t 4 t e 3 - 3 Δ V t 5 t e 4 + Δ V t 6 t e 5 v ( t ) = F k + 10 Δ V t 3 t e 3 - 15 Δ V t 4 t e 4 + 6 Δ V t 5 t e 5 a ( t ) = 30 Δ V t 2 t e 3 - 60 Δ V t 3 t e 4 + 30 Δ V t 4 t e 4 j ( t ) = 60 Δ V t t e 3 - 180 Δ V t 3 t e 4 + 120 Δ V t 3 t e 5 ;
式中:s(t)表示曲线路径,Fk表示第k曲线段飞行速度规划,k的取值范围为1~n(n为总航线段数),ΔV表示曲线段起止点速度差,te表示加减速时间,t表示时间,v(t)表示飞行速度,a(t)表示飞行加速度,j(t)表示飞行跃度。
6.根据权利要求5所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述加减速时间te需满足以下条件限制条件:
t e = m a x ( t e A max , t e J max )
t e A max = 15 8 | Δ V | A m a x
t e J m a x = 45 8 | Δ V | J m a x
式中:表示受限加速度情况下所允许最大转接时间,表示受限跃度情况下所允许最大转接时间,Jmax表示所允许最大跃度。
7.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤5包括:
步骤5.1:将所有线段速度设为0,即Fi=0,对每一段设置运动学违合变量,所述违合变量用于判定生成轨迹是否违背运动学相容性,并初始化为qi=0,设置速度搜索增量Δv=0.01m/s;
步骤5.2:若qi<1,其中i的取值范围为1~2n,则更新该段曲线速度为Fi+Δv;如果Fi违背动力学约束Amax,Jmax或Vcm中的任一项,则取消速度增量;执行步骤5.3;若qi>1则执行步骤5.4;
步骤5.3:若第i段飞行曲线的速度规划违背如下的运动学约束条件:
l k - ( F 2 k - 1 + F 2 k 2 t e , 2 k - 1 + F 2 k + F 2 k + 1 2 t e , 2 k ) ≥ 0 ,
则将第i段的运动学违合变量qi的值自增1,并撤消速度增量;式中:lk表示第k段航线的直线长度,te,2k-1表示第k段航线起始处的转接时间,te,2k表示第k段航线末尾处的转接时间,k的取值范围为1~n,n为总航线段数;
步骤5.4:撤消相邻航线段的速度增量,且当i>1时,令qi-1的值自增1,当i<n时,令qi+1的值自增1;
步骤5.5:返回执行步骤5.2,直到对于任意i值,均满足qi>0时,执行步骤6。
8.根据权利要求1所述的基于贝塞尔曲线转接的无人机轨迹平滑方法,其特征在于,所述步骤6中的实时插补公式如下:
C l ( t k , i ) = P ( k - 1 ) 0 + P k 0 - P ( k - 1 ) 0 | | P k 0 - P ( k - 1 ) 0 | | s ( iT s )
式中:Cl(tk,i)表示所生成的轨迹时变方程,P(k-1)0、Pk0分别表示直线段的两个端点,s(iTs)表示步骤4得到的i个Ts周期内直线段轨迹,Ts表示插补周期;
对于贝塞尔曲线,由于无人机为匀速飞行,采用以下实时插补方式:
Δ u = 1 L B Δ s
式中:Δs=FkTs,Δu为每次插补的目标参变量增量,LB为贝塞尔曲线长度。
CN201610704370.2A 2016-08-22 2016-08-22 基于贝塞尔曲线转接的无人机轨迹平滑方法 Active CN106325294B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610704370.2A CN106325294B (zh) 2016-08-22 2016-08-22 基于贝塞尔曲线转接的无人机轨迹平滑方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610704370.2A CN106325294B (zh) 2016-08-22 2016-08-22 基于贝塞尔曲线转接的无人机轨迹平滑方法

Publications (2)

Publication Number Publication Date
CN106325294A true CN106325294A (zh) 2017-01-11
CN106325294B CN106325294B (zh) 2020-03-06

Family

ID=57741787

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610704370.2A Active CN106325294B (zh) 2016-08-22 2016-08-22 基于贝塞尔曲线转接的无人机轨迹平滑方法

Country Status (1)

Country Link
CN (1) CN106325294B (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106909164A (zh) * 2017-02-13 2017-06-30 清华大学 一种无人机最小时间平滑轨迹生成方法
CN107272685A (zh) * 2017-06-21 2017-10-20 国机智能技术研究院有限公司 一种控制机器人拐弯的方法和系统
CN107728998A (zh) * 2017-10-31 2018-02-23 苏州乐米信息科技股份有限公司 一种可视化3d相机行走路径编辑方法及其系统
CN107807658A (zh) * 2017-09-30 2018-03-16 飞智控(天津)科技有限公司 面向多无人机编队飞行任务的轨迹规划方法
CN107807667A (zh) * 2017-11-29 2018-03-16 天津聚飞创新科技有限公司 航点获取方法、装置及无人机
CN108153245A (zh) * 2017-12-26 2018-06-12 深圳市汇川技术股份有限公司 轨迹平滑转接方法及系统
CN108398960A (zh) * 2018-03-02 2018-08-14 南京航空航天大学 一种改进APF与分段Bezier相结合的多无人机协同目标追踪方法
CN108444482A (zh) * 2018-06-15 2018-08-24 东北大学 一种无人机自主寻路避障方法及系统
CN108803480A (zh) * 2018-07-12 2018-11-13 深圳市汇川技术股份有限公司 轨迹间g2连续光顺转接方法、设备及计算机可读存储介质
CN109623820A (zh) * 2018-12-25 2019-04-16 哈工大机器人(合肥)国际创新研究院 一种机器人空间轨迹过渡方法
CN109814568A (zh) * 2019-02-19 2019-05-28 百度在线网络技术(北京)有限公司 速度轨迹的生成方法、装置和存储介质
CN109839953A (zh) * 2019-02-19 2019-06-04 上海交通大学 基于贝塞尔曲线转接平滑的轨迹规划与速度规划方法
CN109991915A (zh) * 2017-12-29 2019-07-09 深圳市优必选科技有限公司 一种机器人的运动控制方法、装置及机器人
WO2020024134A1 (zh) * 2018-08-01 2020-02-06 深圳市大疆创新科技有限公司 轨迹切换的方法和装置
CN110879614A (zh) * 2019-12-12 2020-03-13 上海交通大学 无人机速度规划方法
CN111199075A (zh) * 2019-12-30 2020-05-26 四川函钛科技有限公司 一种基于时序qar参数的飞行轨迹自适应平滑的方法
CN111279285A (zh) * 2019-01-17 2020-06-12 深圳市大疆创新科技有限公司 轨迹生成方法、轨迹生成装置和无人机
CN112444248A (zh) * 2019-08-27 2021-03-05 广州极飞科技有限公司 一种航线生成方法、装置、设备和存储介质
CN113448348A (zh) * 2021-06-07 2021-09-28 北方天途航空技术发展(北京)有限公司 基于贝塞尔曲线的无人机转向飞行路径规划方法
CN114296398A (zh) * 2021-11-16 2022-04-08 中南大学 一种用于激光切割的高速高精度插补方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102122172A (zh) * 2010-12-31 2011-07-13 中国科学院计算技术研究所 机器运动控制的摄像系统及其控制方法
US20130132053A1 (en) * 2011-02-16 2013-05-23 Radomir Mech Methods and Apparatus for Simulation Of Fluid Motion Using Procedural Shape Growth
CN104035446A (zh) * 2014-05-30 2014-09-10 深圳市大疆创新科技有限公司 无人机的航向生成方法和系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102122172A (zh) * 2010-12-31 2011-07-13 中国科学院计算技术研究所 机器运动控制的摄像系统及其控制方法
US20130132053A1 (en) * 2011-02-16 2013-05-23 Radomir Mech Methods and Apparatus for Simulation Of Fluid Motion Using Procedural Shape Growth
CN104035446A (zh) * 2014-05-30 2014-09-10 深圳市大疆创新科技有限公司 无人机的航向生成方法和系统

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BURAK SENCER等: "A curvature optimal sharp corner smoothing algorithm for high-speed feed motion generation of NC systems along linear tool paths", 《ADV MANUF TECHNOL》 *
KWANGJIN YANG,SALAH SUKKARIEH: "An Analytical Continuous-Curvature Path-Smoothing Algorithm", 《IEEE TRANSACTIONS ON ROBOTICS》 *
KWANGJIN YANG,SALAH SUKKARIEH: "REAL-TIME CONTINUOUS CURVATURE PATH PLANNING OF UAVS IN CLUTTERED ENVIRONMENTS", 《PROCEEDING OFTHE 5TH INTERNATIONAL SYMPOSIUM ON MECHATRONICS AND ITS APPLICATIONS》 *
KWANGJIN YANG,等: "An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments", 《INTELLIGENCE ROBOT SYSTEMS》 *

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106909164A (zh) * 2017-02-13 2017-06-30 清华大学 一种无人机最小时间平滑轨迹生成方法
CN106909164B (zh) * 2017-02-13 2019-09-17 清华大学 一种无人机最小时间平滑轨迹生成方法
CN107272685A (zh) * 2017-06-21 2017-10-20 国机智能技术研究院有限公司 一种控制机器人拐弯的方法和系统
CN107807658A (zh) * 2017-09-30 2018-03-16 飞智控(天津)科技有限公司 面向多无人机编队飞行任务的轨迹规划方法
CN107807658B (zh) * 2017-09-30 2020-11-06 一飞智控(天津)科技有限公司 面向多无人机编队飞行任务的轨迹规划方法
CN107728998A (zh) * 2017-10-31 2018-02-23 苏州乐米信息科技股份有限公司 一种可视化3d相机行走路径编辑方法及其系统
CN107807667A (zh) * 2017-11-29 2018-03-16 天津聚飞创新科技有限公司 航点获取方法、装置及无人机
CN108153245A (zh) * 2017-12-26 2018-06-12 深圳市汇川技术股份有限公司 轨迹平滑转接方法及系统
US10967500B2 (en) 2017-12-29 2021-04-06 Ubtech Robotics Corp Motion control method and apparatus for robot, and robot with the same
CN109991915A (zh) * 2017-12-29 2019-07-09 深圳市优必选科技有限公司 一种机器人的运动控制方法、装置及机器人
CN108398960A (zh) * 2018-03-02 2018-08-14 南京航空航天大学 一种改进APF与分段Bezier相结合的多无人机协同目标追踪方法
CN108444482B (zh) * 2018-06-15 2021-10-22 东北大学 一种无人机自主寻路避障方法及系统
CN108444482A (zh) * 2018-06-15 2018-08-24 东北大学 一种无人机自主寻路避障方法及系统
CN108803480A (zh) * 2018-07-12 2018-11-13 深圳市汇川技术股份有限公司 轨迹间g2连续光顺转接方法、设备及计算机可读存储介质
WO2020024134A1 (zh) * 2018-08-01 2020-02-06 深圳市大疆创新科技有限公司 轨迹切换的方法和装置
CN109623820A (zh) * 2018-12-25 2019-04-16 哈工大机器人(合肥)国际创新研究院 一种机器人空间轨迹过渡方法
CN109623820B (zh) * 2018-12-25 2021-09-14 哈工大机器人(合肥)国际创新研究院 一种机器人空间轨迹过渡方法
CN111279285A (zh) * 2019-01-17 2020-06-12 深圳市大疆创新科技有限公司 轨迹生成方法、轨迹生成装置和无人机
CN109814568B (zh) * 2019-02-19 2022-05-03 阿波罗智能技术(北京)有限公司 无人车速度轨迹的生成方法、装置和存储介质
CN109839953A (zh) * 2019-02-19 2019-06-04 上海交通大学 基于贝塞尔曲线转接平滑的轨迹规划与速度规划方法
CN109814568A (zh) * 2019-02-19 2019-05-28 百度在线网络技术(北京)有限公司 速度轨迹的生成方法、装置和存储介质
US11511748B2 (en) 2019-02-19 2022-11-29 Apollo Intelligent Driving Technology (Beijing) Co., Ltd. Velocity trajectory generation method, apparatus, and storage medium
CN112444248A (zh) * 2019-08-27 2021-03-05 广州极飞科技有限公司 一种航线生成方法、装置、设备和存储介质
CN110879614B (zh) * 2019-12-12 2021-09-21 上海交通大学 无人机速度规划方法
CN110879614A (zh) * 2019-12-12 2020-03-13 上海交通大学 无人机速度规划方法
CN111199075A (zh) * 2019-12-30 2020-05-26 四川函钛科技有限公司 一种基于时序qar参数的飞行轨迹自适应平滑的方法
CN113448348A (zh) * 2021-06-07 2021-09-28 北方天途航空技术发展(北京)有限公司 基于贝塞尔曲线的无人机转向飞行路径规划方法
CN113448348B (zh) * 2021-06-07 2023-02-17 北方天途航空技术发展(北京)有限公司 基于贝塞尔曲线的无人机转向飞行路径规划方法
CN114296398A (zh) * 2021-11-16 2022-04-08 中南大学 一种用于激光切割的高速高精度插补方法
CN114296398B (zh) * 2021-11-16 2024-04-05 中南大学 一种用于激光切割的高速高精度插补方法

Also Published As

Publication number Publication date
CN106325294B (zh) 2020-03-06

Similar Documents

Publication Publication Date Title
CN106325294A (zh) 基于贝塞尔曲线转接的无人机轨迹平滑方法
CN106767860B (zh) 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法
CN108958285B (zh) 一种基于分解思想的高效多无人机协同航迹规划方法
CN107203190B (zh) 一种基于复杂路径的惯性导航agv调度方法及系统
McGee et al. Optimal path planning in a constant wind with a bounded turning rate
Li et al. Path planning based on combinaion of improved A-STAR algorithm and DWA algorithm
CN110262548B (zh) 一种考虑抵达时间约束的无人机航迹规划方法
CN106643733B (zh) 面向多导航站接力导航的运动体路径规划方法
Dai et al. Path planning and state estimation for unmanned aerial vehicles in hostile environments
Du et al. An improved RRT-based motion planner for autonomous vehicle in cluttered environments
Yu et al. Exploring mission planning method for a team of carrier aircraft launching
Valenzuela et al. Conflict resolution in converging air traffic using trajectory patterns
Zhao et al. Time-optimal path following for fixed-wing aircraft
Walker et al. Using hierarchical constraints to avoid conflicts in multi-agent pathfinding
Duan et al. Generalized policy iteration for optimal control in continuous time
Wang et al. Decentralized MPC-based trajectory generation for multiple quadrotors in cluttered environments
Economou et al. UAV optimum energy assignment using Dijkstra's Algorithm
CN104793492A (zh) 一种基于熵和灰关联度的室内环境特征提取方法
Kenefic Finding good Dubins tours for UAVs using particle swarm optimization
Dai et al. Path planning for multiple unmanned aerial vehicles by parameterized cornu-spirals
Meyer et al. Kinematic orienteering problem with time-optimal trajectories for multirotor uavs
Chu et al. Improved MPSP method-based cooperative re-entry guidance for hypersonic gliding vehicles
Xu et al. An efficient recharging task planning method for multi-robot autonomous recharging problem
Koc et al. Aerodynamic design of complex configurations with junctions
Sun et al. Trajectory planning of the unmanned aerial vehicles with adaptive convex optimization method

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