RM新时代网站-首页

您好,歡迎來電子發(fā)燒友網! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網>源碼下載>數(shù)值算法/人工智能>

基于局部Voronoi圖的啟發(fā)式反監(jiān)控路徑發(fā)現(xiàn)算法

大?。?/span>0.71 MB 人氣: 2018-01-18 需要積分:1

  針對移動對象通過傳感區(qū)域時的安全問題,提出了一種基于局部Voronoi圖(VT)的啟發(fā)式反監(jiān)控路徑發(fā)現(xiàn)算法。首先,給出了一種基于局部Voronoi圖的路徑暴露風險近似估算模型。在該模型中,移動目標可依據當前探測到的傳感器節(jié)點位置信息動態(tài)生成局部Voronoi圖,并可依據定義的暴露風險計算公式近似估算出局部Voronoi圖中各條邊所對應路徑的暴露風險。然后,在此基礎上設計并實現(xiàn)了一種啟發(fā)式的反監(jiān)控路徑發(fā)現(xiàn)算法。在該算法中,移動目標可首先基于局部Voronoi圖確定自己的下一跳位置點候選集,然后再基于定義的啟發(fā)式代價函數(shù)從候選集中選擇一個風險代價最小的位置點作為其下一跳目標位置點。最后,沿著局部Voronoi圖中對應的最小暴露風險路徑移動到該目標位置點。理論分析和實驗結果表明,所提算法具有良好的反監(jiān)控性能,針對部署有凡個傳感器節(jié)點的區(qū)域,能夠使得移動對象在不超過O(n log n)的時間內快速找到一條具有較低暴露風險的路徑來穿越整個傳感區(qū)域。

基于局部Voronoi圖的啟發(fā)式反監(jiān)控路徑發(fā)現(xiàn)算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關規(guī)定!

      ?
      RM新时代网站-首页