[发明专利]一种基于蜂拥控制的移动传感器目标跟踪的方法

说明书

技术领域

本发明涉及移动传感器的目标跟踪，具体是移动传感器网络基于蜂拥控制的单目标跟踪。

背景技术

近年来，移动传感器的使用越来越广泛，一般用于人为无法到达的监测的环境，或者超出静态传感器的感知半径，例如：室内危险品跟踪监测，火场监测，野外标本数据监测，化工厂气体监测等。

实现以上所有监测的前提是锁定跟踪目标，以往的移动传感器目标跟踪，需要每个节点获知目标信息（位置，速度等），这样节点的运动控制需要投入很高的成本。从控制的角度来说，能够进行计算的移动传感器实质上是智能体。

经对现有技术文献的检索发现，Saber等人提出了三种蜂拥控制算法，其中之一就是所有智能体获知目标信息时追踪目标的蜂拥控制算法。Saber提出的追踪目标的蜂拥控制算法，控制所有节点，成本最高。将牵制控制的思想引入蜂拥控制取得了一些重要的成果，即对少数节点施加控制以实现群集行为，苏厚胜等人提出少数节点具有虚拟领导者信息的蜂拥控制算法，汪小帆等人进一步基于人工势场法实现多智能体网络的牵制蜂拥同步，但这两种控制方法在跟踪者和目标之间没有引入保护跟踪者的势能函数。涂志亮等人针对移动传感器网络中动态目标的监测优化问题，提出基于蜂拥控制的传感器节点部署分布式控制算法，这种控制方法在实现跟踪者避免碰撞目标时对所有跟踪者都引入人工势能，这种控制成本高于对部分跟踪者引入人工势能。

发明内容

本发明是针对现有技术中同时确保控制少量节点降低成本和引入保护跟踪者的势能函数，提供了可以同时兼顾成本和安全的一种基于蜂拥控制的移动传感器目标跟踪的方法。

为解决上述技术问题，本发明提出了一种基于蜂拥控制的移动传感器目标跟踪的方法，包括以下步骤：

步骤一：建立移动传感器网络MSN（Mobile Sensor Network），所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示；

步骤二：设MSN的运动学方程为：

其中，i=1,2,…,N；x_i,v_i,u_i∈Rⁿ分别是节点i的位置、速度和加速度控制输入，且v_i,u_i有界；

步骤三：设MSN跟踪目标的运动学方程为：

步骤四：传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；

步骤五：传感器需要与目标之间设置安全距离，建立势能函数：

则有

步骤六：设计如下u_i控制律，对于每个所述节点i：

其中，c₁,c₂为正值。

进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤一中所述无向图由G=(V,E,A)来表示，集合V={1,2,…,N}表示所有传感器节点，边集E={(i,j)|i,j∈V,i≠j}。用A=[a_ij]∈R^N×N表示节点之间的邻接关系，称之为邻接矩阵，其中a_ij≠0是(i,j)∈E的等价表示，所述节点i和所述节点j之间的距离越近，邻接权值a_ij就越大，相互的影响也就越大；当距离大于一定值时，相互的影响可以不计。

进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤二中所述u_i为控制律，在只有本地和单跳邻居节点的信息可用时，得到稳定的网络拓扑结构，协同所有节点速度与目标一致，覆盖目标，并且所有节点与目标保持安全距离。

进一步的，前述的一种基于蜂拥控制的移动传感器目标跟踪的方法，步骤四中所述布尔传感器模型，位于x_i处的传感器检测到x_T处目标的概率为

所述节点i的单跳邻居集合为N_i＝{j|‖x_i-x_j‖≤R}，且使用GPS等定位系统的单跳通信使得传感器获知目标信息，若j∈N_i，那么所述节点i可以自身观测获取所述节点j的位置，速度和加速度的信息。