基于多项式的UUV空间轨迹规划方法

摘要

本发明公开了一种能够规划出三维空间曲线的基于多项式的UUV空间轨迹规划方法。包括以下几个步骤：UUV利用传感器获得当前自身位姿、速度信息作为轨迹规划的起点信息，接收轨迹规划的终点信息，接收障碍物信息；利用多项式参数化空间轨迹方程；求解空间轨迹方程的固定系数；求解空间轨迹方程的可调系数的最优值；判断空间轨迹是否满足无碰条件，如果满足无碰条件，将可调系数的最优值代入空间轨迹方程，并输出空间轨迹，如果不满足无碰条件，求解可调系数的次优值，并将可调系数的次优值代入空间轨迹方程，并输出空间轨迹。本发明通过可调系数的选取来获得一条空间无碰的、最优的空间曲线轨迹。

权利要求

1.基于多项式的无人水下航行器空间轨迹规划方法，其特征在于，包括以下几个步骤：步骤一：无人水下航行器利用传感器获得当前自身位姿、速度信息作为轨迹规划的起点信息，起点信息包括初始时间t0、初始速度v0、初始位姿q0＝(x0,y0,z0,φ0,θ0,ψ0)，无人水下航行器接收轨迹规划的终点信息，终点信息包括终点时间tf、终点速度vf、终点位姿qf＝(xf,yf,zf,φf,θf,ψf)，无人水下航行器接收障碍物信息；

步骤二：利用多项式参数化空间轨迹方程，得到空间轨迹方程的固定系数与可调系数；

步骤三：利用轨迹规划的起点信息和终点信息求解空间轨迹方程的固定系数；

步骤四：建立轨迹优化的性能指标，求解空间轨迹方程的可调系数的最优值；

步骤五：判断空间轨迹是否满足无碰条件，如果满足无碰条件，将可调系数的最优值代入空间轨迹方程，并输出空间轨迹，如果不满足无碰条件，求解可调系数的次优值，并将可调系数的次优值代入空间轨迹方程，并输出空间轨迹。

2.根据权利要求1所述的基于多项式的无人水下航行器空间轨迹规划方法，其特征在于：所述的利用多项式参数化的空间轨迹方程为：

2 3

x(t)＝a0+a1t+a2t+a3t

2 3 4

y(x)＝b0+b1x+b2x+b3x+b4x

2 3 4

z(t)＝c0+c1t+c2t+c3t+c4t其中，x(t)、y(x)、z(t)为空间轨迹的状态量，a0,a1,a2,a3；b0,b1,b2,b3；c0,c1,c2,c3为空间轨迹方程的固定系数，b4，c4为空间轨迹方程的可调系数。

3.根据权利要求2所述的基于多项式的无人水下航行器空间轨迹规划方法，其特征在于：所述的空间轨迹方程的固定系数为：T -1

[a0 a1 a2 a3]＝(B1) Y1T -1

[b0 b1 b2 b3]＝(B2) (Y2-A2b4)T -1

[c0 c1 c2 c3]＝(B3) (Y3-A3c4)其中各向量为：

B3＝B1

4.根据权利要求3所述的基于多项式的无人水下航行器空间轨迹规划方法，其特征在于：所述的轨迹优化的性能指标为：其中，(x0,y0,z0)是起点位置的坐标，(xf,yf,zf)是终点位置的坐标，满足轨迹优化的性能指标取最小值的可调系数的最优值 为：其中：

f1＝x4-[1 x x2 x3](B2)-1A2f2＝[1 x x2 x3](B2)-1Y2 。

f3＝t4-[1 t t2 t3](B3)-1A3f4＝[1 t t2 t3](B3)-1Y3

5.根据权利要求4所述的基于多项式的无人水下航行器空间轨迹规划方法，其特征在于：所述的轨迹优化的性能指标简化为：(xl,yl,zl)是连接起点位置和终点位置的初始直线上的点，初始直线在三维空间的表达式为：yl＝Ky(xl-xk)+yk

zl＝Kz(xl-xk)+zk

式中，xk≤xl≤xf，且：

6.根据权利要求4或5所述的基于多项式的无人水下航行器空间轨迹规划方法，其特征在于：所述的空间轨迹的无碰条件为：其中，(xp,yp,zp)表示山形障碍的山峰的位置坐标，可调系数的次优值在以最优值为中心的椭圆上，椭圆方程为：其中，i＝1,2,3…，δ＞0是步长，通过不断叠加i，即i＝i+1，求得满足空间轨迹的无碰条件的可调系数的次优值：

说明书

基于多项式的UUV空间轨迹规划方法

技术领域

[0001] 本发明属于一种轨迹规划方法，尤其涉及一种基于多项式的UUV空间轨迹规划方法。

背景技术

[0002] 随着科学技术的发展，海洋资源开发的变化，海洋利用区域不断扩大，并不断向深海、远海延伸，认识海洋、开发海洋需要各种高技术手段。作为探索海洋空间的最重要手段之一的无人水下航行器(UUV)技术与探索外空间的运载火箭技术有同等重要的意义，它具有活动范围大、潜水深、机动性好、安全、智能化、运行和维护费用低等优点。但UUV自身携带能源有限，工作时间和距离都受到了限制，需要进行水下能源补给和数据交换，此时就必须要求UUV能够进行回收。

[0003] 运动母船水下自主回收UUV的过程分为三个典型的阶段：集合阶段(Rendezvous)、回坞阶段(Homing)和对接阶段(Docking)。集合阶段的任务是空间轨迹规划和空间轨迹跟踪。空间轨迹规划是UUV自主回收中的第一步，且轨迹规划的好坏直接影响回收过程的安全性和准确性。

[0004] 目前，国内对无人水下航行器轨迹规划问题做了大量的研究。冉红阁提出了一种基于FMM法的路径规划算法，FMM法属于栅格模型规划方法，最后得到了不同地图模型下AUV的轨迹(冉红阁.自主式水下机器人的路径规划与路径跟踪方法研究[M].中国海洋大学,2009)。曹江丽博士提出了一种基于Q学习的避碰路径规划方法，采用Q学习对机器人反应式行为进行自主学习，以产生优化的行为，这种方法充分提高了系统运行速度(曹江丽.水下机器人路径规划问题的关键技术研究[D].哈尔滨工程大学,2009)。吴小平、冯正平等人采用蚁群算法结合TSP问题解决了多AUV轨迹规划问题，并仿真验证了该方法具有耗时短、效率高的特点(吴小平,冯正平等.基于蚁群算法的多AUV路径规划仿真研究[J].计算机仿真,2009,26(1):150-153)。李欣、朱大奇在传统人工势场法的基础上提出了一种改进势场函数的AUV轨迹规划方法，能够实现AUV对静态、动态障碍物进行很好避碰(李欣,朱大奇.基于人工势场法的自制水下机器人路径规划[J].上海海事大学学报.2010,31(2):35-39)。

发明内容

[0005] 本发明的目的是提供一种能够规划出三维空间曲线的基于多项式的UUV空间轨迹规划方法。

[0006] 本发明是通过以下技术方案实现的：

[0007] 基于多项式的UUV空间轨迹规划方法，包括以下几个步骤：

[0008] 步骤一：UUV利用传感器获得当前自身位姿、速度信息作为轨迹规划的起点信息，起点信息包括初始时间t0、初始速度v0、初始位姿q0＝(x0,y0,z0,φ0,θ0,ψ0)，UUV接收轨迹规划的终点信息，终点信息包括终点时间tf、终点速度vf、终点位姿qf＝(xf,yf,zf,φf,θf,ψf)，UUV接收障碍物信息；

[0009] 步骤二：利用多项式参数化空间轨迹方程，得到空间轨迹方程的固定系数与可调系数；

[0010] 步骤三：利用轨迹规划的起点信息和终点信息求解空间轨迹方程的固定系数；

[0011] 步骤四：建立轨迹优化的性能指标，求解空间轨迹方程的可调系数的最优值；

[0012] 步骤五：判断空间轨迹是否满足无碰条件，如果满足无碰条件，将可调系数的最优值代入空间轨迹方程，并输出空间轨迹，如果不满足无碰条件，求解可调系数的次优值，并将可调系数的次优值代入空间轨迹方程，并输出空间轨迹。

[0013] 本发明基于多项式的UUV空间轨迹规划方法还可以包括：

[0014] 1、利用多项式参数化的空间轨迹方程为：

[0015] x(t)＝a0+a1t+a2t2+a3t3

[0016] y(x)＝b0+b1x+b2x2+b3x3+b4x4

[0017] z(t)＝c0+c1t+c2t2+c3t3+c4t4

[0018] 其中，x(t)、y(x)、z(t)为空间轨迹的状态量，a0,a1,a2,a3；b0,b1,b2,b3；c0,c1,c2,c3为空间轨迹方程的固定系数，b4，c4为空间轨迹方程的可调系数。

[0019] 2、空间轨迹方程的固定系数为：

[0020] [a0 a1 a2 a3]T＝(B1)-1Y1

[0021] [b0 b1 b2 b3]T＝(B2)-1(Y2-A2b4)

[0022] [c0 c1 c2 c3]T＝(B3)-1(Y3-A3c4)

[0023] 其中各向量为：

[0024]

[0025] B3＝B1

[0026]

[0027]

[0028] 3、轨迹优化的性能指标为：

[0029]

[0030] 其中，(x0,y0,z0)是起点位置的坐标，(xf,yf,zf)是终点位置的坐标，[0031] 满足轨迹优化的性能指标取最小值的可调系数的最优值 为：

[0032]

[0033] 其中：

[0034]

[0035]

[0036]

[0037]

[0038]

[0039] f1＝x4-[1 x x2 x3](B2)-1A2

[0040] f2＝[1 x x2 x3](B2)-1Y2

[0041] f3＝t4-[1 t t2 t3](B3)-1A3。

[0042] f4＝[1 t t2 t3](B3)-1Y3

[0043] 4、轨迹优化的性能指标简化为：

[0044]

[0045] (xl,yl,zl)是连接起点位置和终点位置的初始直线上的点，初始直线在三维空间的表达式为：

[0046] yl＝Ky(xl-xk)+yk

[0047] zl＝Kz(xl-xk)+zk

[0048] 式中，xk≤xl≤xf，且：

[0049]

[0050] 5、空间轨迹的无碰条件为：

[0051]

[0052] 其中，(xp,yp,zp)表示山形障碍的山峰的位置坐标，

[0053] 可调系数的次优值在以最优值为中心的椭圆上，椭圆方程为：

[0054]

[0055] 其中，i＝1,2,3...，δ＞0是步长，通过不断叠加i，即i＝i+1，求得满足空间轨迹的无碰条件的可调系数的次优值：

[0056]

[0057]

[0058] 本发明的有益效果：

[0059] 一般的路径规划方法都是实现平面的、折线形式的轨迹，而本发明采用多项式参数化空间轨迹，通过可调系数的选取来获得一条空间无碰的、最优的空间曲线；并且UUV在按照轨迹航行时，当UUV探测到新的障碍物有可以再次调用本方法，使UUV具备探测到碍航物后的在线重规划能力。

附图说明

[0060] 图1为本发明的流程图；

[0061] 图2为UUV的三维空间轨迹规划图；

[0062] 图3为简化后的性能指标求解示意；

[0063] 图4为可调系数求解示意图；

[0064] 图5为本发明的单个碍航物空间轨迹规划仿真；

[0065] 图6为单个碍航物空间轨迹规划仿真参数表。

具体实施方式

[0066] 下面结合附图对本发明做进一步详细说明。

[0067] 如图1所示，本发明包括以下几个步骤：

[0068] 步骤一：利用传感器获得UUV当前自身位姿、速度信息作为轨迹规划的起点信息，起点信息包括初始时间t0、初始速度v0、初始位姿q0＝(x0,y0,z0,φ0,θ0,ψ0)，接收轨迹规划的终点信息，终点信息包括终点时间tf、终点速度vf、终点位姿qf＝(xf,yf,zf,φf,θf,ψf)，接收障碍物信息；

[0069] 在海洋环境中，如图2所示，碍航物通常是突出于海底的山形障碍。对于这种碍航物的建模，采用椭圆抛物面模型。在惯性坐标系下，用椭圆抛物面来建模山形障碍时，其表达式为：

[0070]

[0071] (x,y,z)表示空间任意一点的坐标，(xp,yp,zp)表示山形障碍的山峰的位置坐标，参数m和n是用来改变碍航物山形障碍形状大小的调整变量。

[0072] 步骤二：利用多项式参数化空间轨迹方程；

[0073] 利用多项式参数化空间轨迹方程为：

[0074] x(t)＝a0+a1t+a2t2+a3t3

[0075] y(x)＝b0+b1x+b2x2+b3x3+b4x4 (2)

[0076] z(t)＝c0+c1t+c2t2+c3t3+c4t4

[0077] 其中，x(t)、y(x)、z(t)为空间轨迹的状态量，a0,a1,a2,a3；b0,b1,b2,b3；c0,c1,c2,c3为空间轨迹方程的固定系数，b4，c4为空间轨迹方程的可调系数；轨迹的x和z状态量采用的参数为时间t，轨迹的y状态量采用的参数为x，y实际上也是时间t，因为x是时间t的函数。从上面描述可知，各多项式的最小阶数为3阶，但是考虑轨迹避开碍航物所需要轨迹需具有一定的灵活性，所以设计的轨迹方程中将y状态量和z状态量的阶数提高到4阶。那么，y状态量和z状态量相对应的4阶系数b4,c4即为可变的轨迹优化参数。

[0078] 步骤三：求解空间轨迹方程的固定系数；

[0079] 利用边界条件即轨迹规划的起点信息和重点信息，和空间轨迹方程，并且将b4,c4作为可变量，可以得到以下12个关系式：

[0080]

[0081]

[0082]

[0083]

[0084]

[0085]

[0086]

[0087]

[0088]

[0089]

[0090]

[0091]

[0092] 其中，x(t0)， x(tf)， y(t0)， y(tf)， z(t0)，z(tf)， 均为由起点信息和终点信息得到的边界条件，由此得到空间轨迹方程的固定系数：

[0093] [a0 a1 a2 a3]T＝(B1)-1Y1

[0094] [b0 b1 b2 b3]T＝(B2)-1(Y2-A2b4) (3)

[0095] [c0 c1 c2 c3]T＝(B3)-1(Y3-A3c4)

[0096] 其中，

[0097] B3＝B1

[0098]

[0099]

[0100] 步骤四：求解空间轨迹方程的可调系数的最优值；

[0101] 参数化方程利用变量(b4,c4)参数化了一簇轨迹。不过，一些(b4,c4)值将产生一些非最优的空间轨迹。这就需要建立一个合适的性能指标来找到一个最优化的(b4,c4)值以最小化轨迹长度，因为本文采用空间轨迹的长度作为性能指标，轨迹长度表示为：

[0102]

[0103] 在没有任何先验信息和融入弧长数值解的前提下搜索(b4,c4)面需要非常大的计算量。这里，采用一种“初始直线”(Initial Straight Line，ISL)计算的方法，初始直线是联接起始位置和目标位置的线段。如图3所示，初始直线在三维空间的表达式为：

[0104] yl＝Ky(xl-xk)+yk

[0105] zl＝Kz(xl-xk)+zk

[0106] 式中，(xl,yl,zl)是ISL初始直线上的坐标，xk≤xl≤xf，且：

[0107]

[0108] 性能指标可以建立为：

[0109]

[0110] 上式所描述的性能指标的本质是用轨迹和轨迹两端连线的直线所构成的封闭区域的面积来衡量轨迹的长度。

[0111] 满足轨迹优化的性能指标取最小值的可调系数的最优值 为：

[0112]

[0113] 其中：

[0114]

[0115]

[0116]

[0117]

[0118]

[0119] f1＝x4-[1 x x2 x3](B2)-1A2

[0120] f2＝[1 x x2 x3](B2)-1Y2

[0121] f3＝t4-[1 t t2 t3](B3)-1A3；

[0122] f4＝[1 t t2 t3](B3)-1Y3

[0123] 步骤五：判断空间轨迹是否满足无碰条件，如果满足无碰条件，将可调系数的最优值代入空间轨迹方程，并输出空间轨迹，如果不满足无碰条件，求解可调系数的次优值，并将可调系数的次优值代入空间轨迹方程，并输出空间轨迹；

[0124] 定义空间轨迹任意一点(x,y,z)与碍航物的位置关系为s：

[0125]

[0126] 显然，s(x,y,z)＞0表明点(x,y,z)在碍航物的外面，而s(x,y,z)≤0意味着点(x,y,z)在碍航物的内部或者在碍航物的表面。因此，空间轨迹任意一点(x,y,z)与碍航物无碰条件可以描述为：

[0127] s(x,y,z)＞0

[0128] 参数化方程代入上式，空间轨迹的无碰条件为：

[0129]

[0130] 如果满足无碰条件，将可调系数的最优值代入空间轨迹方程，并输出空间轨迹，如果不满足无碰条件，求解可调系数的次优值，可调系数的次优值在以最优值为中心的椭圆上，椭圆方程为：

[0131]

[0132] 其中，i＝1,2,3...，δ＞0是步长，通过不断叠加i，即i＝i+1，直到可调系数所在的椭圆不断向外扩展，使得规划出的轨迹满足无碰条件，得到满足空间轨迹的无碰条件的可调系数的次优值：

[0133]

[0134]

[0135] 将可调系数的次优值代入空间轨迹方程，并输出空间轨迹。

[0136] 如图4所示，该最优解的点用“*”表示。如果不满足无碰条件，由于性能指标是轮廓是一系列以 为中心的椭圆，然后可以扩展椭圆的轮廓线直到找到第一个满足无碰条件的点(b′4,c′4)，该点对应的是具有较低性能指标的次优解。这种情况下，最优解的点和次优解的点在图4中分别用“x”和“+”表示。

[0137] 如图5所示，仿真中，单个碍航物的参数设置为xp＝500；yp＝500；zp＝36；m＝40；n＝20；图6为单个碍航物空间轨迹规划仿真参数，其规划过程为：UUV从初始点S移动到终点E，UUV首先在0s时规划出一条初始最优轨迹，初始规划的轨迹由弧 和虚线表示的弧 组成。在110s，UUV到达Q点时，称Q点为轨迹的分支点，探测到障碍物，又重新调用本发明的方法，UUV以分支点Q点为起点，以E点为终点进行规划，规划出最终实线所表示的弧 轨迹。因此本发明的轨迹规划方法可以重复调用实现UUV的在线冲规划。