CN106211196B - 基于马尔科夫随机场的多无人航行体协同一致性方法 - Google Patents

基于马尔科夫随机场的多无人航行体协同一致性方法 Download PDF

Info

Publication number
CN106211196B
CN106211196B CN201610458438.3A CN201610458438A CN106211196B CN 106211196 B CN106211196 B CN 106211196B CN 201610458438 A CN201610458438 A CN 201610458438A CN 106211196 B CN106211196 B CN 106211196B
Authority
CN
China
Prior art keywords
node
variable
cooperation
data
hop neighbor
Prior art date
Application number
CN201610458438.3A
Other languages
English (en)
Other versions
CN106211196A (zh
Inventor
陈旿
樊立明
洪亮
高小杰
左颖
李胆胆
石磊
李建涛
Original Assignee
西北工业大学
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 西北工业大学 filed Critical 西北工业大学
Priority to CN201610458438.3A priority Critical patent/CN106211196B/zh
Publication of CN106211196A publication Critical patent/CN106211196A/zh
Application granted granted Critical
Publication of CN106211196B publication Critical patent/CN106211196B/zh

Links

Classifications

    • Y02D70/00

Abstract

本发明公开了一种基于马尔科夫随机场的多无人航行体协同一致性方法,用于解决现有多无人航行体协同一致性难以确定的技术问题。技术方案是引入邻居系统,基于马尔科夫随机场场理论,通过邻居之间的协作信息的交互产生全网参考基准;将节点之间的协作偏差映射为团势能,在此基础上建立了基于伊辛模型的能量函数;最后,采用并行能量最小化的方法实现全网一致性。

Description

基于马尔科夫随机场的多无人航行体协同一致性方法

技术领域

本发明涉及一种多无人航行体协同一致性方法,特别涉及一种基于马尔科夫随机场的多无人航行体协同一致性方法。

背景技术

无人航行体,包括无人机、无人飞艇、水下无人航行器等,在现代战争中的地位越来越重要。基于多无人航行体的协同作战将在未来战争中发挥重要作用,这一点已经成为世界各军事强国的共识。随着计算及通讯设备的小型化,小型无人航行器机载计算机和通讯设备的计算能力和功能越来越强,这使得多无人航行体执行协同作战任务成为可能。在协同作战任务中,协同信息的共享和一致性是保障协同作战任务有效执行的关键。

多无人航行体网络中,缺乏网络基础设施,网络拓扑是时变的,通信链路是不可靠的,并且每个无人航行体节点的对周围节点的局部感知是动态变化的。因此,需要研究新的一致性算法,使无人航行体编队在执行任务时能够适应无线通信链路的特性、对感知到的环境变化做出合理响应、对不断变化的各节点状态信息进行统筹规划,逐步达到一致性。多无人航行体通常采用无线自组织网络进行通信,存在没有网络中心节点、无线链路丢包、时延不确定、网络拓扑频繁变化等不利因素,多无人航行体的协同一致性算法一直是一个难题。

目前对一致性的研究大多是基于固定网络拓扑、无时延的条件设计的一、二阶的一致性算法,而实际环境中往往的是异步网络、动态拓扑并存在多种时延的非线性系统,在这种复杂网络环境中想达成一致性往往需要高阶的算法。专利“基于二阶滞后信息的无线传感器网络一致性方法”(申请公布号:CN 103945534 A),其特征在于通过节点信息交互建立一跳和两跳的邻居列表,利用贪婪算法为节点提供定向邻居列表,各节点利用定向邻居列表获取二阶滞后的信息,利用两跳邻居节点的滞后信息,对当前数据进行更新操作,加速获取网络一致性的收敛速度。专利“一种卫星导航信号模拟多通道一致性方法及装置”(申请公布号:CN 102944885 A),该发明在数字部分加入基带成形环节,该环节对数字基带信号进行数字滤波,将其频谱限制在一定范围内,去除了射频调制输出后的带通滤波器,在DAC输出后加入低通滤波器,加入闭环自校接收机,对最终的射频信号进行接收处理,将不同通道残余误差输入延迟环节,消除不一致的误差,最终达到所有通道均一致。

发明内容

为了克服现有多无人航行体协同一致性难以确定的不足,本发明提供一种基于马尔科夫随机场的多无人航行体协同一致性方法。该方法不维护特殊节点,基于平均场理论,通过节点之间的共同作用建立虚拟参考基准;将节点之间的协作变量偏差映射为团势能,在此基础上建立了基于伊辛模型能量函数描述的全网一致性平均场模型;最后,采用并行能量最小化的方法实现全网协同信息一致性。本发明克服了多无人航行体系统中协同变量难以准确测定和全网参考基准如何确定这两个关键技术难题,实现了从两两节点的协同一致性到全网节点的快速收敛的协同一致性。有效降低了网络通信消息量,降低了能耗,在协同精度、协同时间及偏移误差上达到较高的指标。并具有收敛时间稳定,对拓扑规模变化不敏感等优点。

本发明解决其技术问题所采用的技术方案:一种基于马尔科夫随机场的多无人航行体协同一致性方法,其特点是包括以下步骤:

1)对相邻节点加入本地节点的一跳邻居列表进行初始化,节点的协作变量偏差初始化为0。

2)设置同步周期计时器。

3)迭代计算直到满足收敛精度。

4)第k次迭代。

5)M个节点在每个同步周期内都以数据报文的方式与邻居进行双向变量数据交换。

6)第k次迭代中,节点将本地第k-1次的发送协作变量以及第k-1次迭代后收到所有邻居报文的协作变量打包成同步数据包。

7)节点广播同步数据包到一跳邻居,并记录发送的变量。

8)接收到一跳邻居的广播报文,并记录接收的变量。

9)根据接收获得的数据,基于卡尔曼滤波算法计算与单个一跳邻居之间的协作变量的偏差。

10)判断同步计时器是否超时,若超时则执行第11)步,否则回到第8)步操作。

11)同步计时器超时,同步计时器复位,节点i基于平均场理论计算虚拟参考基准,虚拟参考基准计算公式如下:

12)基于虚拟参考基准计算能量函数,计算公式为:

13)计算本地协作变量与参考基准的偏差调整量,使能量函数逐渐最小化,从而修正节点协作变量,计算公式为:

14)检查同步采样定时器是否超时,如果超时,则进行新一轮的设置同步计时器,然后继续循环一致性算法过程,否则本地循环等待直到计时器超时。

上式中,fi为节点i的本地协作变量,<fR>i为由平均场定义的虚拟参考基准;fi'为节点i的一跳邻居的协作变量,P(fi')表示节点i的一跳邻居节点i'的协作变量取值为的f概率,由平均场的吉布斯分布确定,U(f)为能量函数,(fi-<fR>i)2为邻居系统的单节点团C1的团势能;(fi-fi′)2为双邻居节点团C2的团势能,μ为较小的常数。

本发明的有益效果是:该方法不维护特殊节点,基于平均场理论,通过节点之间的共同作用建立虚拟参考基准;将节点之间的协作变量偏差映射为团势能,在此基础上建立了基于伊辛模型能量函数描述的全网一致性平均场模型;最后,采用并行能量最小化的方法实现全网协同信息一致性。本发明克服了多无人航行体系统中协同变量难以准确测定和全网参考基准如何确定这两个关键技术难题,实现了从两两节点的协同一致性到全网节点的快速收敛的协同一致性。有效降低了网络通信消息量,降低了能耗,在协同精度、协同时间及偏移误差上达到较高的指标。并具有收敛时间稳定,对拓扑规模变化不敏感等优点。

下面结合附图和具体实施方式对本发明作详细说明。

附图说明

图1是本发明基于马尔科夫随机场的多无人航行体协同一致性方法的流程图。

具体实施方式

参照图1。本发明基于马尔科夫随机场的多无人航行体协同一致性方法具体步骤如下:

假设多无人航行体网络包含M个节点,基于马尔科夫随机场的多无人航行体一致性方法可描述如下:

1)相邻节点加入本地节点的一跳邻居列表进行初始化,节点的协作变量偏差初始化为0。

2)设置同步周期计时器。

3)迭代计算直到满足收敛精度。

4)第k次迭代。

5)M个节点在每个同步周期内都以数据报文的方式与邻居进行双向变量数据交换。

6)第k次迭代中,节点将本地第k-1次的发送协作变量以及第k-1次迭代后收到所有邻居报文的协作变量打包成同步数据包。

7)节点广播同步数据包到一跳邻居,并记录发送的变量。

8)接收到一跳邻居的广播报文,并记录接收的变量。

9)根据接收获得的数据,基于卡尔曼滤波算法计算与单个一跳邻居之间的协作变量的偏差。

10)判断同步计时器是否超时,若超时则执行第11)步,否则回到第8)步操作。

11)同步计时器超时,同步计时器复位,节点i基于平均场理论计算虚拟参考基准,虚拟参考基准计算公式如下:

12)基于虚拟参考基准计算能量函数,计算公式为:

13)计算本地协作变量与参考基准的偏差调整量,使能量函数逐渐最小化,从而修正节点协作变量,计算公式为:

14)检查同步采样定时器是否超时,如果超时,则进行新一轮的设置同步计时器,然后继续循环一致性算法过程,否则本地循环等待直到计时器超时。

上式中,fi为节点i的本地协作变量,<fR>i为由平均场定义的虚拟参考基准;fi'为节点i的一跳邻居的协作变量,P(fi')表示节点i的一跳邻居节点i'的协作变量取值为的f概率,由平均场的吉布斯分布确定,U(f)为能量函数,(fi-<fR>i)2为邻居系统的单节点团C1的团势能;(fi-fi′)2为双邻居节点团C2的团势能,μ为较小的常数。

Claims (1)

1.一种基于马尔科夫随机场的多无人航行体协同一致性方法,其特征在于包括以下步骤:
1)对相邻节点加入本地节点的一跳邻居列表进行初始化,节点的协作变量偏差初始化为0;
2)设置同步周期计时器;
3)迭代计算直到满足收敛精度;
4)第k次迭代;
5)M个节点在每个同步周期内都以数据报文的方式与邻居进行双向变量数据交换;
6)第k次迭代中,节点将本地第k-1次的发送协作变量以及第k-1次迭代后收到所有邻居报文的协作变量打包成同步数据包;
7)节点广播同步数据包到一跳邻居,并记录发送的变量;
8)接收到一跳邻居的广播报文,并记录接收的变量;
9)根据接收获得的数据,基于卡尔曼滤波算法计算与单个一跳邻居之间的协作变量的偏差;
10)判断同步计时器是否超时,若超时则执行第11)步,否则回到第8)步操作;
11)同步计时器超时,同步计时器复位,节点i基于平均场理论计算虚拟参考基准,虚拟参考基准计算公式如下:
12)基于虚拟参考基准计算能量函数,计算公式为:
13)计算本地协作变量与参考基准的偏差调整量,使能量函数逐渐最小化,从而修正节点协作变量,计算公式为:
14)检查同步采样定时器是否超时,如果超时,则进行新一轮的设置同步计时器,然后继续循环一致性算法过程,否则本地循环等待直到计时器超时;
上式中,fi为节点i的本地协作变量,<fR>i为由平均场定义的虚拟参考基准;fi'为节点i的一跳邻居的协作变量,P(fi')表示节点i的一跳邻居节点i'的协作变量取值为的f概率,由平均场的吉布斯分布确定,U(f)为能量函数,(fi-<fR>i)2为邻居系统的单节点团C1的团势能;(fi-fi′)2为双邻居节点团C2的团势能,μ为较小的常数。
CN201610458438.3A 2016-06-22 2016-06-22 基于马尔科夫随机场的多无人航行体协同一致性方法 CN106211196B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610458438.3A CN106211196B (zh) 2016-06-22 2016-06-22 基于马尔科夫随机场的多无人航行体协同一致性方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610458438.3A CN106211196B (zh) 2016-06-22 2016-06-22 基于马尔科夫随机场的多无人航行体协同一致性方法

Publications (2)

Publication Number Publication Date
CN106211196A CN106211196A (zh) 2016-12-07
CN106211196B true CN106211196B (zh) 2019-05-10

Family

ID=57460814

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610458438.3A CN106211196B (zh) 2016-06-22 2016-06-22 基于马尔科夫随机场的多无人航行体协同一致性方法

Country Status (1)

Country Link
CN (1) CN106211196B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109756946A (zh) * 2018-12-19 2019-05-14 北京交通大学 一种多智能体协同调控编队方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103759730A (zh) * 2014-01-16 2014-04-30 南京师范大学 一种基于导航信息双向融合的行人与智能移动载体的协同导航系统及其导航方法
CN104536454A (zh) * 2014-12-05 2015-04-22 中国运载火箭技术研究院 一种用于双无人机协同的时空同步匹配方法
CN105188126A (zh) * 2015-08-04 2015-12-23 西北工业大学 基于平均场的分布式多跳无线网络时钟同步方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009014978A1 (de) * 2008-10-10 2010-04-29 Eads Deutschland Gmbh Rechenzeiteffiziente Routenbestimmung entlang mehrerer vorgegebener Wegpunkte mit dazwischenliegenden gegebenen Verbindungsstrecken

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103759730A (zh) * 2014-01-16 2014-04-30 南京师范大学 一种基于导航信息双向融合的行人与智能移动载体的协同导航系统及其导航方法
CN104536454A (zh) * 2014-12-05 2015-04-22 中国运载火箭技术研究院 一种用于双无人机协同的时空同步匹配方法
CN105188126A (zh) * 2015-08-04 2015-12-23 西北工业大学 基于平均场的分布式多跳无线网络时钟同步方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
具有随机时延的多智能体系统的一致性研究;高庆文等;《计算机技术与发展》;20131031;第23卷(第10期);52-55

Also Published As

Publication number Publication date
CN106211196A (zh) 2016-12-07

Similar Documents

Publication Publication Date Title
Sun et al. Multi-sensor distributed fusion estimation with applications in networked systems: A review paper
US10333642B2 (en) TDMA communications with clock synchronization
Caballero-Águila et al. Optimal state estimation for networked systems with random parameter matrices, correlated noises and delayed measurements
Zhang et al. Rass: A real-time, accurate, and scalable system for tracking transceiver-free objects
CN104184451B (zh) 可重组电路区块以及将电路区块进行组态的方法
Huang et al. Partial-information-based distributed filtering in two-targets tracking sensor networks
Jean et al. Passive localization and synchronization using arbitrary signals
CN105051566B (zh) 改进的无线网络定位技术
Zhang et al. An energy-balanced routing method based on forward-aware factor for wireless sensor networks
CN102395173B (zh) 环境监测物联网感知层能量高效利用的成簇方法
CN104281049B (zh) 一种智能手表校时系统和方法
EP2876458B1 (en) Transformer substation multi-target accurate sound positioning system
CN102624439B (zh) 一种皮卫星的集成检测设备
CN101835237B (zh) 一种无线传感器网络中的数据融合方法
CN104159294B (zh) 一种基于蓝牙4.0技术的云定位平台
Aguilar et al. Opportunistic sensor data collection with bluetooth low energy
Čabarkapa et al. Comparative analysis of the bluetooth low-energy indoor positioning systems
Bogdan et al. Towards a science of cyber-physical systems design
Li et al. Distributed multiple-model estimation for simultaneous localization and tracking with NLOS mitigation
CN103716867B (zh) 基于事件驱动的无线传感器网络多目标实时跟踪系统
CN104185270A (zh) 室内定位方法、系统和定位平台
CN101790251B (zh) 基于改进粒子群优化算法的无线传感器节点联盟生成方法
US20070060098A1 (en) Radio frequency location determination system and method with wireless mesh sensor networks
Atanasovski et al. Constructing radio environment maps with heterogeneous spectrum sensors
CN102869084B (zh) 用于在通信装置间进行同步和补偿时钟漂移的方法和装置

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
GR01 Patent grant