POMDP-Based Scheduling of Active/Passive Sensors in Multi-Platform
ZHANG Zi-ning1,2, SHAN Gan-lin1, DUAN Xiu-sheng1
1. Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, Hebei 050003, China;
2. Beijing Aerospace Control Center, Beijing 100094, China
To make an optimal trade-off between the tracking accuracy and the radiation risk in a period of time, this paper studies the scheduling problem of selecting the active/passive sensors in the multi-platform for target tracking.The problem is formulated as a partially observable Markov decision process (POMDP), which can take both target tracking and emission control into account.Based on the foresight optimization, the approximate accuracy reward and the radiation cost, which are derived from the unscented transformation sampling and hidden Markov model (HMM) filter respectively, transform our problem into a tree search problem, and the branch and bound method is used for problem solution.The simulation results demonstrate the effectiveness of our approach.
[1] C Kreucher,K Kastella,A O Hero.A Bayesian method for integrated multitarget tracking and sensor management[A].Proceedings of International Conference on Information Fusion[C].Cairns,Qld,Australia:IEEE,2003.132-139.
[2] 周文辉,胡卫东,等.基于协方差控制的集中式传感器分配算法研究[J].电子学报,2003,31(12):2158-2162. Zhou Wen-hui,Hu Wei-dong,et al.A study of sensor allocation algorithm based on covariance control in centralized multisensor systems[J].Acta Electronica Sinica,2003,31(12):2158-2162.(in Chinese)
[3] A Logothetis,A Isaksson.On sensor scheduling via information theoretic criteria[A].Proceedings of the American Control Conference[C].San Diego,CA,USA:American Automatic Control Council,1999.2402-2406.
[4] 程洪玮,等.一种基于信息决策树的低轨星座传感器调度方法[J].电子学报,2010,38(11):2630-2634. Cheng Hong-wei,et al.A sensor scheduling method of LEO constellation based on information decision tree[J].Acta Electronica Sinica,2010,38(11):2630-2634.(in Chinese)
[5] Y Li,L W Krakow,E P K Chong,et al.Approximate stochastic dynamic programming for sensor scheduling to track multiple target[J].Digital Signal Processing,2009,19(6):987-989.
[6] Y He,E P K Chong.Sensor scheduling for target tracking:A Monte Carlo sampling approach[J].Digital Signal Processing,2006,16(5):533-545.
[7] L Kaelbling,M Littman,A Cassandra.Planning and acting in partially observable stochastic domains[J].Artificial Intelligence,1998,101(1-2):99-134.
[8] V Krishnamurthy.Emission management for low probability intercept sensors in network centric warfare[J].IEEE Transactions on Aerospace and Electronic Systems,2005,40(1):133-152.
[9] T L Song,J Y Ahn,C Park.Suboptimal filter design with pseudomeasurements for targets tracking[J].IEEE Transactions on Aerospace and Electronic Systems,1988,24(1):28-39.
[10] X R Li,V P Jilkov.A survey ofmaneuvering target tracking-part III:measurement models[A].Proceedings of SPIE Conference on Signal and Data Processing of Small Targets[C].San Diego,CA,USA:SPIE,2001.559-583.
[11] 刘敏华,萧德云.基于相似度的多传感器数据融合[J].控制与决策,2004,19(5):534-537. Liu Min-hua,Xiao De-yun.Multi-sensor data fusion based on similitude degree[J].Decision and Control,2004,19(5):534-537.(in Chinese)
[12] S J Julier,J K Uhlmann.Unscented filtering and nonlinear estimation[J].Proceedings of the IEEE,2004,92(3):401-422.
[13] L R Rabiner.A tutorial on hidden Markov models and selected applications in speech recognition[J].Proceedings of the IEEE,1989,77(2):257-285.
[14] Z G Feng,K L Teo,V Rehbock.Hybrid method for a general optimal sensor scheduling problem in discrete time[J].Automatic,2008,44(5):1295-1303.
2014, Vol. 42 
