一种基于通信延时补偿的多水面无人艇协同定位方法转让专利

申请号 : CN201310045731.3

文献号 : CN103090864B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 高伟杨建于强徐博刘菊史宏洋陈春夏秀玮

申请人 : 哈尔滨工程大学

摘要 :

一种基于通信延时补偿的多水面无人艇协同定位方法,涉及一种导航定位技术。它实现了多水面无人艇的高精度协同定位。其方法:接收艇采集发送艇发送的相对定位信息以及自身的航推定位信息;利用相对定位信息中加载的时间戳计算信息延迟步长;并建立协同定位系统状态方程;利用状态量计算接收艇状态转移矩阵以及延时阶段基于不同时刻状态估计的均方误差矩阵;利用累积计算的接收艇状态转移矩阵,建立协同定位系统量测方程;利用累积计算的不同时刻状态估计均方误差矩阵,计算最小方差估计下的滤波增益矩阵;利用滤波增益矩阵,计算系统状态均方误差矩阵;对协同定位系统由于通信延时造成的定位误差进行估计补偿。本发明适用于多水面无人艇协同定位。

权利要求 :

1.一种基于通信延时补偿的多水面无人艇协同定位方法,其特征是:它由以下步骤实现:步骤一、接收艇采集发送艇发送的相对定位信息,所述相对定位信息包括:接收艇与发送艇的距离信息r和发送艇的位置信息,即:发送艇相对于起始点的相对位置信息(xa、ya);

接收艇采集自身的航推定位信息:所述航推定位信息包括航速Vb和航向角速度wb;

步骤二、通过接收艇自身携带的世界标准时间系统以及步骤一中采集到的相对定位信息中加载的时间戳,接收艇计算本次接收的信息延时时间,并与滤波周期比较,获得本次接收的相对定位信息延迟步长N,N为实数;

步骤三、利用步骤一采集的相对定位信息,建立基于延迟步长N的协同定位系统状态方程;

系统状态方程为:

X(k+1)=Φ(k)X(k);

其中:X(k+1)为Tk+1时刻系统状态量,X(k)为Tk时刻系统状态量,Φ(k)为Tk时刻系统矩阵;

其中:

式中:I为单位阵,δt为系统采样时间,Vbk为Tk时刻接收艇航速,φbk为Tk时刻接收艇航向角;

T

系统输入量为u(k)=(xas,yas,vbk,φbk) ;

其中:xas、yas为Ts时刻发送艇相对于起始点的相对位置信息;Ts时刻为发送艇上当前次信息采集时刻,Tk时刻为接收艇上当前次信息到达时刻,所述Ts时刻与Tk时刻之间存在着N个滤波步长;

系统的状态量X(k)为:

T T T T

X(k)=(xas,yas,xbk,ybk,φbk) =[Xa(s) Xb(k)] ;

T

其中:xbk、ybk为Tk时刻接收艇相对于起始点的相对位置信息;Xa(s) 为Ts时刻发送艇T定位系统状态量的转置,上标T代表矩阵转置;Xb(k) 为Tk时刻接收艇定位系统状态量的转置;

步骤四、利用系统的状态量X(k)通过公式:计算接收艇状态转移矩阵Φb(i);

其中:s=

Vbi为Ti时刻接收艇航速,φbi为Ti时刻接收艇航向角;

并根据公式:

其中:k的取值为k>=3;I2为2阶单位阵;O1×2为零矩阵;L(i)为等价方块阵;

-1

获得Ts到Tk时刻的接收艇状态转移矩阵Φb(k,s) ;

-1

步骤五、利用步骤四获得的Ts到Tk时刻的接收艇状态转移矩阵Φb(k,s) ,建立基于N个延迟步长的协同定位系统量测方程:其中:C(k)为Tk时刻系统量测矩阵,ca(s)为Ts时刻发送艇系统量测矩阵,cb(s)为Ts时刻接收艇系统量测矩阵;

式中:Z(s)为Ts时刻系统量测量;rs为Ts时刻两艇间间距,上标T代表矩阵转置;

步骤六、利用步骤一采集的相对定位信息以及步骤五获得的系统量测方程,根据公式:其中: 为Ts时刻系统状态估计误差; 为Tk时刻系统状态一步预测估计T

误差;P(s)为Ts时刻系统状态估计误差方差阵;Φ(s+i) 为系统Ts+i时刻系统矩阵的转置;

K(s+i+1)为系统Ts+i+1时刻滤波增益矩阵;C(s+i+1)为系统Ts+i+1时刻量测矩阵;

获得延时阶段基于不同时刻状态估计的均方误差矩阵M;

步骤七、利用步骤六获得的不同时刻状态估计均方误差矩阵M,根据公式:T T T -1

K(k)=MC(s)[C(s)P(s)C(s)]获得最小方差估计下的滤波增益矩阵K(k);

其中:C(s)为Ts时刻系统量测矩阵;

步骤八、利用步骤七获得的最小方差估计下的滤波增益矩阵K(k),根据公式:P(k)=P(k,k-1)-K(k)C(s)M获得基于N个延时步长的系统状态均方误差矩阵P(k);

T

其中:P(k,k-1)=Φ(k,k-1)P(k)Φ(k,k-1);

Φ(k,k-1)为系统Tk-1到Tk时刻系统矩阵;P(k)为系统Tk-1到Tk时刻系统状态估计误差方差阵,上标T代表矩阵转置;

步骤九、利用步骤五获得的系统基于N个延迟步长的量测方程,以及步骤七获得的最小方差估计下的滤波增益矩阵,采用公式:其中: 为系统Tk-1到Tk时刻的状态估计;

对协同定位系统由于通信延时造成的定位误差进行估计补偿,进而实现通信延时补偿的接收艇定位;

其中: 为发送艇Ts-1到Ts时刻的状态估计; 为接收艇Tk-1到Tk时刻的状态估计;

其中:xas-1、yas-1为发送艇Ts-1时刻相对于起始点的相对位置信息;

其中:Φb(k,k-1)为系统Tk-1到Tk时刻系统矩阵; 为接受艇Tk-1时刻的状态估计。

2.根据权利要求1所述的一种基于通信延时补偿的多水面无人艇协同定位方法,其特征在于步骤六中获得的延时阶段基于不同时刻状态估计的均方误差矩阵M是基于Kalman滤波方程实现的;所述Kalman滤波方程为:其中:K(k-i)为系统Tk-i时刻滤波增益矩阵;C(k-i)为系统Tk-i时刻量测矩阵;

Φ(k-i)为系统Tk-i时刻系统矩阵。

说明书 :

一种基于通信延时补偿的多水面无人艇协同定位方法

技术领域

[0001] 本发明涉及一种导航定位技术,具体涉及一种多水面无人艇协同定位方法。

背景技术

[0002] 水面无人艇以其体积小、机动性强、成本低等优势在海洋开发中起着越来越大的作用。由于定位能力是多无人艇协同作业的基础,多艇协同作业是提高作业能力的必要手段。所以有必要研究多水面无人艇协同定位方法。如果多无人艇之间存在直接相对观测或者间接相对观测,那么通过一定的信息交换,就可以实现平台间定位信息的共享,达到提高多艇整体定位能力的目的,这种定位方法称为协同定位。协同定位具有下列优势:可以利用系统中某些艇的高精度定位信息,可以提高整体的定位精度;由于系统中只有某些艇配备了高精度导航设备,提供高精度定位信息,所以降低了系统成本;可以使得系统中每艘艇都具有误差有界的定位能力;当某些艇由于传感器或环境因素丧失独立定位能力时,协同定位可以在一定程度上恢复这些平台的定位能力。由于多艇协同定位时,各艇之间存在着相对观测并且通过通信传输定位信息,所以通信延迟必然会对协同定位精度造成一定的影响,如果不进行补偿,这种影响会随着多无人艇间距的增大而增大。

发明内容

[0003] 本发明是为了实现多水面无人艇的高精度协同定位,从而提供一种基于通信延时补偿的多水面无人艇协同定位方法。
[0004] 一种基于通信延时补偿的多水面无人艇协同定位方法,它由以下步骤实现:
[0005] 步骤一、接收艇采集发送艇发送的相对定位信息,所述相对定位信息包括:接收艇与发送艇的距离信息r和发送艇的位置信息,即:发送艇相对于起始点的相对位置信息(xa、ya);
[0006] 接收艇采集自身的航推定位信息:所述航推定位信息包括航速Vb和航向角速度wb;
[0007] 步骤二、通过接收艇自身携带的世界标准时间系统以及步骤一中采集到的相对定位信息中加载的时间戳,接收艇计算本次接收的信息延时时间,并与滤波周期比较,获得本次接收的相对定位信息延迟步长N,N为实数;
[0008] 步骤三、利用步骤一采集的相对定位信息,建立基于延迟步长N的协同定位系统状态方程;
[0009] 系统状态方程为:
[0010] X(k+1)=Φ(k)X(k);
[0011] 其中:X(k+7)为Tk·l时刻系统状态量,X(k)为Tk时刻系统状态量,Φ(k)为Tk时刻系统矩阵;
[0012] 其中:
[0013] 式中:I为单位阵,δt为系统采样时间,Vbk为Tk时刻接收艇航速,φbk为Tk时刻接收艇航向角;
[0014]
[0015] 系统输入量为u(k)=(xas,yas,vbk,φbk)T;
[0016] 其中:xas、yas为Ts时刻发送艇相对于起始点的相对位置信息;Ts时刻为发送艇上当前次信息采集时刻,Tk时刻为接收艇上当前次信息到达时刻,所述Ts时刻与Tk时刻之间存在着N个滤波步长;
[0017] 系统的状态量X(k)为:
[0018] X(k)=(xas,yas,xbk,ybk,φbk)T=[Xa(s)TXb(k)T]T;
[0019] 其中:xbk、ybk为Tk时刻接收艇相对于起始点的相对位置信息;Xa(s)T为Ts时刻发T送艇定位系统状态量的转置,上标T代表矩阵转置;Xb(k) 为Tk时刻接收艇定位系统状态量的转置;
[0020] 步骤四、利用系统的状态量X(k)通过公式:
[0021]
[0022] 计算接收艇状态转移矩阵Φb(i);
[0023] 其中:s=<i<=k;s、i、k分别代表Ts、Ti、Tk时刻;
[0024] Vbi为Ti时刻接收艇航速,φbi为Ti时刻接收艇航向角;
[0025] 并根据公式:
[0026]
[0027] 其中:k的取值为k>=3;I2为2阶单位阵;O1×2为零矩阵;L(i)为等价方块阵;
[0028] 获得Ts到Tk时刻的接收艇状态转移矩阵Φb(k,s)-1;
[0029] 步骤五、利用步骤四获得的Ts到Tk时刻的接收艇状态转移矩阵Φb(k,s)-1,建立基于N个延迟步长的协同定位系统量测方程:
[0030]
[0031]
[0032] ;
[0033]
[0034] 其中:C(k)为Tk时刻系统量测矩阵,ca(s)为Ts时刻发送艇系统量测矩阵,cb(s)为Ts时刻接收艇系统量测矩阵;
[0035]
[0036] 式中:Z(s)为Ts时刻系统量测量;rs为Ts时刻两艇间间距,上标T代表矩阵转置;
[0037]
[0038] 步骤六、利用步骤一采集的相对定位信息以及步骤五获得的系统量测方程,根据公式:
[0039]
[0040]
[0041] 其中: 为Ts时刻系统状态估计误差; 为Tk时刻系统状态一步预测T估计误差;P(s)为Ts时刻系统状态估计误差方差阵;Φ(s+i) 为系统Ts+i时刻系统矩阵的转置;K(s+i+1)为系统Ts+i+1时刻滤波增益矩阵;C(s+i+1)为系统Ts+i+1时刻量测矩阵;
[0042] 获得延时阶段基于不同时刻状态估计的均方误差矩阵M;
[0043] 步骤七、利用步骤六获得的不同时刻状态估计均方误差矩阵M,根据公式:
[0044] K(k)=MTC(s)T[C(s)P(s)C(s)T]-1
[0045] 获得最小方差估计下的滤波增益矩阵K(k);
[0046] 其中:C(s)为Ts时刻系统量测矩阵;
[0047] 步骤八、利用步骤七获得的最小方差估计下的滤波增益矩阵K(k),根据公式:
[0048] P(k)=P(k,k-1)-K(k)C(s)M
[0049] 获得基于N个延时步长的系统状态均方误差矩阵P(k);
[0050] 其中:P(k,k-1)=Φ(k,k-1)P(k)ΦT(k,k-1);
[0051] Φ(k,k-1)为系统Tk-1到Tk时刻系统矩阵;P(k)为系统Tk-1到Tk时刻系统状态估计误差方差阵;
[0052] 步骤九、利用步骤五获得的系统基于N个延迟步长的量测方程,以及步骤七获得的最小方差估计下的滤波增益矩阵,采用公式:
[0053]
[0054] 其中: 为系统Tk-1到Tk时刻的状态估计;
[0055] 对协同定位系统由于通信延时造成的定位误差进行估计补偿,进而实现通信延时补偿的接收艇定位;
[0056]
[0057] 其中: 为发送艇Ts-1到Tk时刻的状态估计; 为接收艇Tk-1到Tk时刻的状态估计;
[0058]
[0059] 其中:xas-1、yas-1为发送艇Ts-1时刻相对于起始点的相对位置信息;
[0060]
[0061] 其中:Φb(k,k-1)为系统Tk-1到Tk时刻系统矩阵; 为接受艇Tk-1时刻的状态估计。
[0062] 步骤六中获得的延时阶段基于不同时刻状态估计的均方误差矩阵M是基于Kalman滤波方程实现的;所述Kalman滤波方程为:
[0063]
[0064] 其中:K(k-i)为系统Tk-i时刻滤波增益矩阵;C(k-i)为系统Tk-i时刻量测矩阵;Φ(k-i)为系统Tk-i时刻系统矩阵。
[0065] 本发明提出了一种基于通信延时补偿的多水面无人艇协同定位技术,既能够充分利用某些无人艇的高精度定位信息,提高其他艇的定位精度,又能有效的补偿由于各艇之间通信延迟造成的定位误差。本发明的多水面无人艇协同定位方法具有精度高、成本低、可靠性强等显著优点。

附图说明

[0066] 图1是信息接收艇与发送艇的设计运动轨迹图;图2是本发明的方法对延时补偿后的定位误差仿真示意图;图3是本发明的方法对延时补偿后的定位轨迹仿真示意图。

具体实施方式

[0067] 具体实施方式一、一种基于通信延时补偿的多水面无人艇协同定位方法,它由以下步骤实现:
[0068] 步骤一、接收艇采集发送艇发送的相对定位信息:发送艇的位置信息(相对于起始点的相对位置信息xa、ya)以及两艇的距离信息r;接收艇采集自身的航推定位信息:航速Vb以及航向角速度wb;
[0069] 步骤二、通过接收艇自身携带的世界标准时间系统以及发送艇发送的相对定位信息中加载的时间戳,计算本次接收的信息延时时间,与滤波周期比较,得到本次接受的定位信息延迟步长N;
[0070] 步骤三、利用步骤一采集的定位信息,建立基于上述延迟步长的协同定位系统状态方程。
[0071] 定义系统的状态量为:
[0072] X(k)=(xas,yas,xbk,ybk,φbk)T=[Xa(s)TXb(k)T]T;
[0073] 其中,下标as代表发送艇Ts时刻的状态量,下标bk代表接收艇在Tk时刻的状态量。Ts时刻为发送艇上本次信息采集时刻,Tk时刻为接收艇上本次信息到达时刻,两时刻间T存在着N个滤波步长。系统输入量为u(k)=(xas,yas,vbk,φbk)。
[0074] 系统状态方程为:
[0075] X(k+1)=Φ(k)X(k);
[0076] 其中
[0077]
[0078] 步骤四、利用状态量计算接收艇状态转移矩阵为:
[0079]
[0080] 推导Ts到Tk时刻的接收艇状态转移矩阵Φb(k,s)-1为:
[0081]
[0082] 步骤五、利用步骤四累积计算的接收艇状态转移矩阵,建立基于N个延迟步长的协同定位系统量测方程:
[0083]
[0084]
[0085]
[0086]
[0087] 其中
[0088]
[0089] 步骤六、利用步骤一采集的定位信息以及步骤五得到的系统量测矩阵,计算延时阶段基于不同时刻状态估计的均方误差矩阵:
[0090]
[0091]
[0092] 步骤七、利用步骤六累积计算的不同时刻状态估计均方误差矩阵,计算最小方差估计下的滤波增益矩阵:
[0093] K(k)=MTC(s)T[C(s)P(s)C(s)T]-1;
[0094] 步骤八、利用步骤七计算的滤波增益矩阵,计算基于N个延时步长的系统状态均方误差矩阵:
[0095] P(k)=P(k,k-1)-K(k)C(s)M;
[0096] 其中P(k,k-1)=Φ(k,k-1)P(k)ΦT(k,k-1);
[0097] 步骤九、利用步骤五得到的系统基于N个延迟步长的量测方程,以及步骤七得到的最小方差估计下的滤波增益矩阵,对协同定位系统由于通信延时造成的定位误差进行估计补偿
[0098]
[0099] 其 中
[0100] 本发明提供的基于通信延时补偿的多水面无人艇协同定位方法具有以下优点:
[0101] 一方面,充分利用了信息发送艇的高精度定位信息,提高了信息接收艇的定位精度,使的信息接收艇具有误差有界的定位能力;另一方面,建立了基于N个延迟步长的系统状态、量测方程,得到了基于最小方差估计下的滤波增益矩阵。因此,在实际工程使用中,当各艇之间存在通信延时,利用上述步骤对延时误差进行补偿,从而使信息接收艇能够利用发送艇的延时信息进行准确定位,减少由于通信延时造成的定位误差。
[0102] 为了进一步说明所述方法的有益效果,在以下初始条件下分别对不存在通信延时、存在通信延时不补偿、存在通信延时补偿情况下的两艘无人艇协同定位情况进行了仿真,仿真结果如图1、图2与图3所示,并对其进行了分析比较。
[0103] 初始条件:
[0104] 假设领航艇的起点坐标是(0 0)单位为米;
[0105] 初始航向角为0°,角速度为0.08°/s,航速为4kn;
[0106] 跟随艇的起点坐标是(10 2.5),单位为米;
[0107] 初始航向角为30°,做直线运动750秒后以固定角速度-0.9°/s拐弯,200秒后转弯180°,再做直线运动750秒后以固定角速度0.9°/s拐弯180°,重复以上过程。航速为8kn;
[0108] 通信延时计算公式为 秒,其中1500m/s为信号在水中传播速度,5秒为设备处理信号时间;
[0109] 滤波周期为1秒,仿真时长为1小时;
[0110] 接收艇测速误差为0.5kn/h,航向角速度测量误差0.1°/s,两艇之间距离测量误差为10m。
[0111] 分析比较:
[0112] 图1给出了发送艇和接收艇的运动轨迹,这种相对运动基本上包括了实际工作过程中所有的相对运动方式(直线、拐弯运动),所以仿真结果具有代表性。根据图2可以看出,如果存在通信延迟而不进行误差补偿,会产尘非常大的定位误差,从而导致协同定位失效。从图3可以看出,通过对通信延迟的补偿,可以完全补偿由于延迟造成的定位误差,并且定位精度比不考虑延时情况下都要高,这证明了本发明采用的状态最小方差估计有效,在处理延时情况时,比传统扩展Kalman得到更优估计结果。