一种基于蜂拥控制的移动传感器目标跟踪的方法
【专利摘要】本发明提出了一种基于蜂拥控制的移动传感器目标跟踪的方法，包括以下步骤：建立移动传感器网络，移动传感器网络是一个由N个相同节点组成的移动传感器网络，设MSN（Mobile?Sensor?Network）的运动学方程和MSN跟踪目标的运动学方程为，传感器节点的通信半径或观测半径为R，即传感器与的距离小于R的目标信息(包括位置、速度和加速度)都可以被观测到，传感半径为Rs，采用布尔传感器模型，传感器需要与目标之间设置安全距离，建立势能函数，设计ui控制律。本发明控制部分传感器节点，节省了控制成本。在安全性上，保护传感器与目标保持一定距离，设计了调节传感器和目标距离的势能函数。无需对每个传感器节点控制器都添加了保持距离的势能函数，成本更低。
【专利说明】一种基于蜂拥控制的移动传感器目标跟踪的方法
【技术领域】
[0001]本发明涉及移动传感器的目标跟踪，具体是移动传感器网络基于蜂拥控制的单目标跟踪。
【背景技术】
[0002]近年来，移动传感器的使用越来越广泛，一般用于人为无法到达的监测的环境，或者超出静态传感器的感知半径，例如:室内危险品跟踪监测，火场监测，野外标本数据监测，化工厂气体监测等。
[0003]实现以上所有监测的前提是锁定跟踪目标，以往的移动传感器目标跟踪，需要每个节点获知目标信息(位置，速度等)，这样节点的运动控制需要投入很高的成本。从控制的角度来说，能够进行计算的移动传感器实质上是智能体。
[0004]经对现有技术文献的检索发现，Saber等人提出了三种蜂拥控制算法，其中之一就是所有智能体获知目标信息时追踪目标的蜂拥控制算法。Saber提出的追踪目标的蜂拥控制算法，控制所有节点，成本最高。将牵制控制的思想引入蜂拥控制取得了一些重要的成果，即对少数节点施加控制以实现群集行为，苏厚胜等人提出少数节点具有虚拟领导者信息的蜂拥控制算法，汪小帆等人进一步基于人工势场法实现多智能体网络的牵制蜂拥同步，但这两种控制方法在跟踪者和目标之间没有引入保护跟踪者的势能函数。涂志亮等人针对移动传感器网络中动态目标的监测优化问题，提出基于蜂拥控制的传感器节点部署分布式控制算法，这种控制方法在实现跟踪者避免碰撞目标时对所有跟踪者都引入人工势能，这种控制成本高于对部分跟踪者引入人工势能。
【发明内容】
[0005]本发明是针对现有技术中同时确保控制少量节点降低成本和引入保护跟踪者的势能函数，提供了可以同时兼顾成本和安全的一种基于蜂拥控制的移动传感器目标跟踪的方法。
[0006]为解决上述技术问题，本发明提出了一种基于蜂拥控制的移动传感器目标跟踪的方法，包括以下步骤:
[0007]步骤一:建立移动传感器网络MSN (Mobile Sensor Network),所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示；
[0008]步骤二:设MSN的运动学方程为:
[0009]X, = V , Γ; = V.,(I)
[0010]其中，i=l，2，"'N5XDhUi e Rn分别是节点i的位置、速度和加速度控制输入，且Vi，Ui有界；
[0011 ] 步骤三:设MSN跟踪目标的运动学方程为:
[0012] xT =Vr, Vr = Ut(2)
[0013]步骤四:传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度；
[0014]步骤五:传感器需要与目标之间设置安全距离，建立势能函数:
【权利要求】
1.一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于，包括以下步骤: 步骤一:建立移动传感器网络MSN (Mobile Sensor Network)，所述移动传感器网络是一个由N个相同节点组成的移动传感器网络，并用无向图用来表示； 步骤二:设MSN的运动学方程为: X = V.,V = v,:(I) 其中，i=l，2，…，N ；Xi, Vi, Ui e Rn分别是节点i的位置、速度和加速度控制输入，且Vi, Ui有界； 步骤三:设MSN跟踪目标的运动学方程为: Xt = Vr ,Vr =Ut(2) 步骤四:传感器节点的通信半径或观测半径为R，即与所述传感器的距离小于R的目标信息都可以被观测到，传感半径为Rs，采用布尔传感器模型，所述目标信息包括位置、速度和加速度； 步骤五:传感器需要与目标之间设置安全距离，建立势能函数:
步骤六:设计如下Ui控制律,对于每个所述节点1:
2.根据权利要求1所述的一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于:所述无向图由G=(V，E，A)来表示，集合V={1，2，…，N}表示所有传感器节点，边集E={(i, j) I i, j e V, i ^ j}，用A=Laij] e Rnxn表示节点之间的邻接关系，称之为邻接矩阵，其中au古O是(i, j) e E的等价表示,所述节点i和所述节点j之间的距离越近，邻接权值％]就越大，相互的影响也就越大；当距离大于一定值时，相互的影响可以不计。
3.根据权利要求1所述的一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于:所述Ui为控制律，在只有本地和单跳邻居节点的信息可用时，得到稳定的网络拓扑结构，协同所有节点速度与目标一致，覆盖目标，并且所有节点与目标保持安全距离。
4.根据权利要求1所述的一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于:所述布尔传感器模型，位于Xi处的传感器检测到χτ处目标的概率为:
所述节点i的单跳邻居集合为Ni = U I Il X1-Xj Il SR}，且使用GPS等定位系统的单跳通信使得传感器获知目标信息，若j e Ni,那么所述节点i可以自身观测获取所述节点j的位置，速度和加速度的信息。
5.根据权利要求1所述的一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于:所述安全距离记作r，且当||X1-XT||≤r+δ，所述节点i开始受到目标的排斥力作用，8为虚拟力的响应距离；
设所述势能函数:
同理，节点之间也要保持一定距离来避免碰撞，记节点间的安全距离和响应距离为r’，δ，。
6.根据权利要求1或3所述的一种基于蜂拥控制的移动传感器目标跟踪的方法，其特征在于:在所述Ui控制律中，第一行为目标跟踪项，使能直接观测到目标的节点加速度和速度趋于目标加速度和速度，并且保证节点和目标之间的安全距离；第二行为MSN节点的速度一致性项；第三行为MSN节点的防碰撞项，通过邻居节点的协同，在群体速度趋于一致的同时，保证节点之间的距离，节点i为获知目标信息的节点时，Iii=I ;否则，比=0。
【文档编号】H04W84/18GK104185310SQ201310205840
【公开日】2014年12月3日 申请日期:2013年5月27日 优先权日:2013年5月27日
【发明者】樊春霞, 刘云岫 申请人:南京邮电大学