一种基于蜂拥控制的移动传感器目标跟踪的方法技术

本发明专利技术提出了一种基于蜂拥控制的移动传感器目标跟踪的方法，包括以下步骤：建立移动传感器网络，移动传感器网络是一个由N个相同节点组成的移动传感器网络，设MSN（Mobile Sensor Network）的运动学方程和MSN跟踪目标的运动学方程为，传感器节点的通信半径或观测半径为R，即传感器与的距离小于R的目标信息(包括位置、速度和加速度)都可以被观测到，传感半径为Rs，采用布尔传感器模型，传感器需要与目标之间设置安全距离，建立势能函数，设计ui控制律。本发明专利技术控制部分传感器节点，节省了控制成本。在安全性上，保护传感器与目标保持一定距离，设计了调节传感器和目标距离的势能函数。无需对每个传感器节点控制器都添加了保持距离的势能函数，成本更低。

【技术实现步骤摘要】
一种基于蜂拥控制的移动传感器目标跟踪的方法
本专利技术涉及移动传感器的目标跟踪，具体是移动传感器网络基于蜂拥控制的单目标跟踪。
技术介绍
近年来，移动传感器的使用越来越广泛，一般用于人为无法到达的监测的环境，或者超出静态传感器的感知半径，例如：室内危险品跟踪监测，火场监测，野外标本数据监测，化工厂气体监测等。实现以上所有监测的前提是锁定跟踪目标，以往的移动传感器目标跟踪，需要每个节点获知目标信息（位置，速度等），这样节点的运动控制需要投入很高的成本。从控制的角度来说，能够进行计算的移动传感器实质上是智能体。经对现有技术文献的检索发现，Saber等人提出了三种蜂拥控制算法，其中之一就是所有智能体获知目标信息时追踪目标的蜂拥控制算法。Saber提出的追踪目标的蜂拥控制算法，控制所有节点，成本最高。将牵制控制的思想引入蜂拥控制取得了一些重要的成果，即对少数节点施加控制以实现群集行为，苏厚胜等人提出少数节点具有虚拟领导者信息的蜂拥控制算法，汪小帆等人进一步基于人工势场法实现多智能体网络的牵制蜂拥同步，但这两种控制方法在跟踪者和目标之间没有引入保护跟踪者的势能函数。涂志亮等人针对移动传感器网络中动态目标的监测优化问题，提出基于蜂拥控制的传感器节点部署分布式控制算法，这种控制方法在实现跟踪者避免碰撞目标时对所有跟踪者都引入人工势能，这种控制成本高于对部分跟踪者引入人工势能。
技术实现思路
本专利技术是针对现有技术中同时确保控制少量节点降低成本和引入保护跟踪者的势能函数，提供了可以同时兼顾成本和安全的一种基于蜂拥控制的移动传感器目标跟踪的方法。为解决上述技术问题，本专利技术提出了一种基于蜂拥控制的移动传感器目标跟踪的方法，包括以下步骤：步骤一：建立移动传感器网络MSN（MobileSensorNetwork），所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示；步骤二：设MSN的运动学方程为：其中，i=1,2,…,N；xi,vi,ui∈Rn分别是节点i的位置、速度和加速度控制输入，且vi,ui有界；步骤三：设MSN跟踪目标的运动学方程为：步骤四：传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；步骤五：传感器需要与目标之间设置安全距离，建立势能函数：则有步骤六：设计如下ui控制律，对于每个所述节点i：其中，c1,c2为正值。进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤一中所述无向图由G=(V,E,A)来表示，集合V={1,2,…,N}表示所有传感器节点，边集E={(i,j)|i,j∈V,i≠j}。用A=[aij]∈RN×N表示节点之间的邻接关系，称之为邻接矩阵，其中aij≠0是(i,j)∈E的等价表示，所述节点i和所述节点j之间的距离越近，邻接权值aij就越大，相互的影响也就越大；当距离大于一定值时，相互的影响可以不计。进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤二中所述ui为控制律，在只有本地和单跳邻居节点的信息可用时，得到稳定的网络拓扑结构，协同所有节点速度与目标一致，覆盖目标，并且所有节点与目标保持安全距离。进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤四中所述布尔传感器模型，位于xi处的传感器检测到xT处目标的概率为所述节点i的单跳邻居集合为Ni＝{j|‖xi-xj‖≤R}，且使用GPS等定位系统的单跳通信使得传感器获知目标信息，若j∈Ni，那么所述节点i可以自身观测获取所述节点j的位置，速度和加速度的信息。进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤五中所述安全距离记作r，且当‖xi-xT‖≤r+δ，所述节点i开始受到目标的排斥力作用,δ为虚拟力的响应距离；令其中，设所述势能函数：则同理，节点之间也要保持一定距离来避免碰撞，记节点间的安全距离和响应距离为r'，δ'。进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤六中在所述ui控制律中，第一行为目标跟踪项，使能直接观测到目标的节点加速度和速度趋于目标加速度和速度，并且保证节点和目标之间的安全距离；第二行为MSN节点的速度一致性项；第三行为MSN节点的防碰撞项，通过邻居节点的协同，在群体速度趋于一致的同时，保证节点之间的距离。节点i为获知目标信息的节点时，hi=1；否则，hi=0。本专利技术采用以上技术方案具有以下技术效果：本专利技术设计的传感器节点控制器，在跟踪目标功能上，控制部分传感器节点，无需控制所有节点，节省了控制成本。在安全性上，考虑了保护传感器，与目标保持一定距离，设计了调节传感器和目标距离的势能函数。与此同时，本专利技术只对离目标最近的一些传感器节点添加了保持距离的势能函数，这样通过势能函数控制的节点更少，无需对每个传感器节点控制器都添加了保持距离的势能函数，成本更低。附图说明图1是t=0s时12个传感器在控制协议(3)作用下的初始状态示意图。图2是t=10s时各传感器的运动示意图。图3是t=50s时各传感器的运动示意图。图4是群体的平均速度收敛于被跟踪的目标速度的示意图。其中：。表示获知目标信息的传感器，·表示未获知目标信息的传感器，*表示被跟踪的目标。具体实施方式为了加深对本专利技术的理解，下面将结合附图和实施例对本专利技术作进一步详细描述，该实施例仅用于解释本专利技术，并不对本专利技术的保护范围构成限定。本专利技术的实质是利用已知的网络模型、运动模型、传感器模型和目标模型的前提下，根据势能函数，新增了控制律ui控制节点的运动。本专利技术的具体实施过程如下：步骤一：建立移动传感器网络MSN（MobileSensorNetwork），所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示，所述无向图由G=(V,E,A)来表示，集合V={1,2,…,N}表示所有传感器节点，边集E={(i,j)|i,j∈V,i≠j}。用A=[aij]∈RN×N表示节点之间的邻接关系，称之为邻接矩阵，其中aij≠0是(i,j)∈E的等价表示，所述节点i和所述节点j之间的距离越近，邻接权值aij就越大，相互的影响也就越大；当距离大于一定值时，相互的影响可以不计；步骤二：设MSN的运动学方程为：其中，i=1,2,…,N；xi,vi,ui∈Rn分别是节点i的位置、速度和加速度控制输入，且vi,ui有界；所述ui为控制律，在只有本地和单跳邻居节点的信息可用时，得到稳定的网络拓扑结构，协同所有节点速度与目标一致，覆盖目标，并且所有节点与目标保持安全距离；步骤三：设MSN跟踪目标的运动学方程为：步骤四：传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；所述布尔传感器模型，位于xi处的传感器检测到xT处目标的概率为：所述节点i的单跳邻居集合为Ni＝{j|‖xi-xj‖≤R}，且使用GPS等定位系统的单跳通信使得传感器获知目标信息，若j∈Ni，那么所述节点i可以自身观测获取所述节点j的位置，速度和加速度的信息；步骤五：传感器需要与目标之间设置安全距离，建立势本文档来自技高网...

【技术保护点】
一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于，包括以下步骤：步骤一：建立移动传感器网络MSN（Mobile Sensor Network），所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示；步骤二：设MSN的运动学方程为：x·i=vi,v·i=ui---(1)]]>其中，i=1,2,…,N；xi,vi,ui∈Rn分别是节点i的位置、速度和加速度控制输入，且vi,ui有界；步骤三：设MSN跟踪目标的运动学方程为：x·T=vT,v·T=uT---(2)]]>步骤四：传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；步骤五：传感器需要与目标之间设置安全距离，建立势能函数：Ψ(z,r,δ)=∫z||r+δ||σψ(s,r,δ)ds]]>则有▿xiΨ(||xi-x||σ,r,δ)=ψ(||xi-x||σ,r,δ)x-xi||x-xi||σ;]]>步骤六：设计如下ui控制律，对于每个所述节点i：ui=hiuT-hic1(vi-vT)-hic2(xi-xT)+hiψ(||xi-xT||σ)xi-xT||xi-xT||σ+Σj∈Niaij(X)(vj-vi)+-Σj∈Niψ(||xi-xj||σ)xj-xi||xj-xi||σ---(3)]]>其中，c1,c2为正值。...

【技术特征摘要】
1.一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于，包括以下步骤：步骤一：建立移动传感器网络MSN，所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示；所述无向图由G＝(V,E,A)来表示，集合V＝{1,2,…,N}表示所有传感器节点，边集E＝{(i,j)|i,j∈V,i≠j}，用A＝[aij]∈RN×N表示节点之间的邻接关系，称之为邻接矩阵，其中aij≠0是(i,j)∈E的等价表示，所述节点i和所述节点j之间的距离越近，邻接权值aij就越大，相互的影响也就越大；当距离大于一定值时，相互的影响可以不计；步骤二：设MSN的运动学方程为：其中，i＝1,2,…,N；xi,vi,ui∈Rn分别是节点i的位置、速度和加速度控制输入，且vi,ui有界；步骤三：设MSN跟踪目标的运动学方程为：步骤四：传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；所述布尔传感器模型，位于xi处的传感器检测到xT处目标的概率为：所述节点i的单跳邻居集合为Ni＝{j|||xi-xj||≤R}，且使用GPS定位系统的单跳通信使得传感器获知目标信息，若j∈Ni，那么所述节点i可以自身观测获取所述节点j的位置，速度和加速度的信息；步骤五：传感器需要与目标之间设置安全距离，建立势能函数：

【专利技术属性】
技术研发人员：樊春霞，刘云岫，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32