1.一種利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,該方法包括:
根據三維空間大目標的所有外凸點獲得所述三維空間大目標的質心;
以所述質心為球心獲得所述三維空間大目標的外接球;
根據移動節(jié)點之間的虛擬力,以及所述移動節(jié)點與所述三維空間大目標的外接球之間的虛擬力圍繞所述三維空間大目標的外接球部署所述移動節(jié)點;
根據所述移動節(jié)點和所述質心的連線調整所述移動節(jié)點的朝向,以使所述朝向指向所述球心。
2.如權利要求1所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所述三維空間大目標的外接球的半徑為所述質心與所述外凸點之間的最大距離。
3.如權利要求1所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所述虛擬力包括:所述移動節(jié)點之間的節(jié)點虛擬引力、所述移動節(jié)點之間的節(jié)點虛擬斥力、所述移動節(jié)點與所述三維空間大目標的外接球之間的虛擬引力、以及所述移動節(jié)點與所述三維空間大目標的外接球之間的虛擬斥力。
4.如權利要求3所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所述移動節(jié)點靜止時,所述移動節(jié)點受到的所述移動節(jié)點之間的節(jié)點虛擬引力、所述移動節(jié)點之間的節(jié)點虛擬斥力、所述三維空間大目標的外接球之間的虛擬引力和所述三維空間大目標的外接球之間的虛擬斥力的合力為零。
5.如權利要求3所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所有所述外凸點的集合為Sa={S1,S2,...,Sk},所述質心為CT,所述質心CT的計算公式如公式(1)所示:
其中,k表示外凸點的最大數目,通過計算外凸點的集合內所有外凸點的坐標的平均值即可得到質心CT,也就是三維空間大目標的外接球的球心;xT為質心的X軸坐標;yT為質心的Y軸坐標;zT為質心的Z軸坐標;xk為外凸點的X軸坐標;yk為外凸點的Y軸坐標;zk為外凸點的Z軸坐標;
由于外凸點與質心CT的最遠距離就是三維空間大目標的外接球的半徑,記為RT,該半徑RT的計算公式如公式(2)所示:
其中,xT為質心的X軸坐標;yT為質心的Y軸坐標;zT為質心的Z軸坐標;xk為外凸點的X軸坐標;yk為外凸點的Y軸坐標;zk為外凸點的Z軸坐標。
6.如權利要求3所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所述移動節(jié)點由自主移動裝置和有向傳感器組成,所述移動節(jié)點的感知范圍為圓錐體,所述移動節(jié)點位于圓錐體錐頂,所述移動節(jié)點在所述虛擬力的作用下平動或轉動,其中,轉動是以圓錐體錐頂為中心進行旋轉。
7.如權利要求6所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,所述移動節(jié)點的感知模型用一個八元組<P,θ,C,R引,R斥,CT,RT,Sn>表示,其中,P為移動節(jié)點的位置;θ表示所述有向傳感器的感知角度;C為移動節(jié)點感知范圍外接球的球心;R引表示移動節(jié)點的最大通信距離,也是移動節(jié)點之間產生節(jié)點虛擬引力的最大距離;R斥表示動節(jié)點之間產生節(jié)點虛擬斥力的最大距離,R斥小于等于R引且大于等于R外;R外為移動節(jié)點感知范圍外接球的半徑;CT表示所述三個維空間大目標的質心;RT表示所述三個維空間大目標的外接球的半徑;Sn為移動節(jié)點的鄰居移動節(jié)點的集合,鄰居移動節(jié)點是指與移動節(jié)點之間的距離小于等于最大通信距離R引的節(jié)點;R外的計算公式如公式(3)所示:
其中,xC為移動節(jié)點感知范圍外接球的球心C的X軸坐標;yC為移動節(jié)點感知范圍外接球的球心C的Y軸坐標;zC為移動節(jié)點感知范圍外接球的球心C的Z軸坐標;xP為移動節(jié)點的X軸坐標;yP為移動節(jié)點的Y軸坐標;zP為移動節(jié)點的Z軸坐標。
8.如權利要求7所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,移動節(jié)點之間的虛擬力的具體計算步驟包括:
確定當前移動節(jié)點Pn感知范圍外接球的球心Cn,以及每個鄰居移動節(jié)點感知范圍外接球的球心集合C={C1,C2,…},其中,所有鄰居移動節(jié)點的集合為Sn={P1,P2,…};
計算當前移動節(jié)點Pn感知范圍外接球的球心Cn與每個鄰居移動節(jié)點Pm∈Sn感知范圍外接球的球心Cm之間的距離的計算方法如公式(4)所示:
其中,為當前移動節(jié)點Pn感知范圍的外接球球心Cn的X軸坐標;為當前移動節(jié)點Pn感知范圍的外接球球心Cn的Y軸坐標;為當前移動節(jié)點Pn感知范圍的外接球球心Cn的Z軸坐標;為鄰居移動節(jié)點Pm感知范圍對應的外接球球心Cm的X軸坐標;為鄰居移動節(jié)點Pm感知范圍對應的外接球球心Cm的Y軸坐標;為鄰居移動節(jié)點Pm感知范圍對應的外接球球心Cm的Z軸坐標;
計算所有鄰居移動節(jié)點Pm對當前移動節(jié)點Pn的虛擬力虛擬力包括節(jié)點虛擬引力和節(jié)點虛擬斥力,其中虛擬力計算公式如公式(5)所示:
其中,k斥,λ斥為斥力系數,k引,λ引為引力系數;為單位向量,表示由當前移動節(jié)點Pn感知范圍外接球的球心Cn指向鄰居移動節(jié)點Pm感知范圍外接球的球心Cm的引力方向;
計算當前移動節(jié)點Pn受到所有鄰居移動節(jié)點Pm的節(jié)點虛擬引力和節(jié)點虛擬斥力的合力,如公式(6)所示:
其中,為當前移動節(jié)點Pn與其中一個鄰居移動節(jié)點Pm之間的節(jié)點虛擬引力或節(jié)點虛擬斥力。
9.如權利要求8所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,移動節(jié)點與三維空間大目標的外接球之間的虛擬力的具體計算步驟包括:
計算當前移動節(jié)點Pn與質心CT的距離,如公式(7)所示;
其中,為當前移動節(jié)點Pn感知范圍的外接球球心Cn的X軸坐標;為當前移動節(jié)點Pn感知范圍的外接球球心Cn的Y軸坐標;為當前移動節(jié)點Pn感知范圍的外接球球心Cn的Z軸坐標;為質心CT的X軸坐標;為質心CT的Y軸坐標;為質心CT的Z軸坐標;
計算三維空間大目標的外接球對當前移動節(jié)點Pn的虛擬引力,如公式(8)所示:
其中,為單位向量,表示由當前移動節(jié)點Pn感知范圍的外接球球心Cn指向質心CT的引力方向;k引,λ引為引力系數;
計算三維空間大目標的外接球對當前移動節(jié)點Pn的虛擬斥力,如公式(9)所示:
其中,為單位向量,表示由當前移動節(jié)點Pn感知范圍的外接球球心Cn指向質心CT的引力方向;k引,λ引為引力系數;
計算當前移動節(jié)點Pn所受三維空間大目標的外接球的虛擬引力和虛擬斥力的合力,如公式(10)所示:
其中,為當前移動節(jié)點Pn和三維空間大目標的外接球之間的虛擬引力和虛擬斥力的合力。
10.如權利要求9所述的利用有向移動傳感器網絡節(jié)點覆蓋三維空間大目標的方法,其特征在于,根據所述移動節(jié)點和所述質心的連線調整所述移動節(jié)點的朝向的步驟,具體包括:
計算單位向量和單位向量之間的夾角α,其中,為由當前移動節(jié)點Pn指向當前移動節(jié)點Pn感知范圍外接球的球心Cn的單位向量,為當前移動節(jié)點Pn指向質心CT的單位向量,其中,夾角α的計算如公式(11)所示:
調整當前移動節(jié)點Pn的朝向,以使當前移動節(jié)點Pn的朝向指向質心CT,其中,若α≤π,當前移動節(jié)點Pn轉動方向為順時針,旋轉角度為α,否則逆時針旋轉2π-α。