基于改進蝙蝠算法的多傳感器多目標分配

張士磊，　張　朋，　熊志剛

(1.河南工學院自動控制系,河南 新鄉　453003；　2.中原工學院電子信息學院,鄭州　451191; 3.空軍工程大學防空反導學院，西安　710051)

0　引言

在防空作戰體系中，單個傳感器往往不能完成對目標的檢測、識別和跟蹤任務，多數情況下需要多個傳感器同時針對一個目標進行探測，然后對多個傳感器探測到的數據進行信息融合。傳感器管理包括多傳感器交叉提示和傳感器控制兩個方面，是信息融合的反饋環節，主要解決多個傳感器探測多個目標時的資源調度問題。一方面由于每個傳感器的探測能力有限，多個目標來襲時，每一個傳感器不能同時對每個目標

進行探測，這就對傳感器合理分配提出了需求;再者，如果每一個傳感器同時對每個目標都進行探測，容易造成信息冗余和資源浪費。另一方面，由于對每個目標的探測任務(檢測、識別、跟蹤)不同，也必須解決傳感器針對不同傳感器不同任務的資源協調問題，在確保完成對目標的探測任務的情況下達到傳感器系統最優性能，同時使傳感器資源消耗最少。

多傳感器多目標分配屬于組合爆炸NP問題，針對此問題，已經有許多學者作了探討。在國外，JEFFREY N等將優化思想引入到解決傳感器分配問題當中，得到了傳感器分配方案，但該算法的求解速度較慢，求解質量較低；NASH J M等利用線性規劃的方法對傳感器資源進行分配，得到了較為理想的可行解，但該算法的復雜度較高[1]；CASTANON D A等采用動態規劃的方法有效解決了傳感器分配問題[2]；……