Sensor scheduling for target tracking by suboptimal algorithms

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 3, 2009, Pages 1467-1479

  Maheswararajah, Suhinthan ^a   Halgamuge, Saman K ^a   Premaratne, Malin ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Kalman filtering; Particle swarm optimization (PSO); Sensor scheduling; Target tracking

Indexed keywords

COMPUTATIONAL CONSTRAINTS; DISCRETE OPTIMIZATION PROBLEMS; ENERGY CONSTRAINTS; EXISTING METHODS; KALMAN FILTERING; LAGRANGIAN MULTIPLIERS; LOOK-AHEAD; MIN-MAX OPTIMIZATIONS; NOISY SENSORS; NUMERICAL PROBLEMS; OPTIMAL SENSORS; PARTICLE SWARMS; REAL APPLICATIONS; SENSOR MEASUREMENTS; SENSOR SCHEDULING; SUB-OPTIMAL ALGORITHMS; SUB-OPTIMAL METHODS; SYSTEM CONSTRAINTS; TARGET DYNAMICS; TIME HORIZONS; TOTAL COSTS; WHITE GAUSSIAN NOISE;

CONTROL THEORY; GAUSSIAN NOISE (ELECTRONIC); KALMAN FILTERS; LAGRANGE MULTIPLIERS; LINEAR SYSTEMS; NUMERICAL METHODS; POTENTIAL FLOW; SCHEDULING; SCHEDULING ALGORITHMS; SENSOR NODES; SENSORS; TARGET TRACKING; TARGETS; TELECOMMUNICATION EQUIPMENT; TRELLIS CODES; VITERBI ALGORITHM; WHITE NOISE;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 63849330207     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.927726     Document Type: Article

References (33)

1. T. Chung, V. Gupta, B. Hassibi, J. Burdick, and R. Murray, "Scheduling for distributed sensor networks with single sensor measurement per time step," in Proc. IEEE ICRA, 2004, vol. 1, pp. 187-192.
2. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1382-1397, Jun. 2002.
3. J. Evans and V. Krishnamurthy, "Optimal sensor scheduling for hidden Markov models," in Proc. IEEE ICASSP, 1998, vol. 4, pp. 2161-2164.
4. Y. He and K. Chong, "Sensor scheduling for target tracking in sensor networks," in Proc. 43rd IEEE CDC, 2004, vol. 1, pp. 743-748.
5. V. Gupta, T. Chung, B. Hassibi, and R. Murray, "Sensor scheduling algorithms requiring limited computation (vehicle sonar range-finder example)," in Proc. IEEE ICASSP, 2004, vol. 3, pp. iii-825-iii-828.
6. S. Wang, X. Wang, J.-J. Ma, and D.-W. Bi, "Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks," Sensors, vol. 7, no. 5, pp. 628-648, 2007.
7. D. Castanon, "Approximate dynamic programming for sensor management," in Proc. 36th IEEE Conf. Decision Control, 1997, vol. 2, pp. 1202-1207.
8. A. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Scheduling multiple sensors using particle filters in target tracking," in Proc. IEEE Workshop Statistical Signal Process., 2003, pp. 549-552.
9. S. Maheswararajah and S. Halgamuge, "Sensor scheduling for target tracking using particle swarm optimization," in Proc. IEEE 63rd VTC - Spring, 2006, vol. 2, pp. 573-577.
10. X.-H. Wang and J.-J. Li, "Hybrid particle swarm optimization with simulated annealing," in Proc. Int. Conf. Mach. Learn. Cybern., 2004, vol. 4, pp. 2402-2405.
11. R. Evans, V. Krishnamurthy, G. Nair, and L. Sciacca, "Networked sensor management and data rate control for tracking maneuvering targets," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 1979-1991, Jun. 2005.
12. M. Karan and V. Krishnamurthy, "Sensor scheduling with active and image-based sensors for maneuvering targets," in Proc. 6th Int. Conf. Inform. Fusion, 2003, vol. 2, pp. 1018-1023.
13. R. Tharmarasa, T. Kirubarajan, M. Hernandez, and A. Sinha, "PCRLB-based multisensor array management for multitarget tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 43, no. 2, pp. 539-555, Apr. 2007.
14. A. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Energy efficient target tracking in a sensor network using nonmyopic sensor scheduling," in Proc. 8th Int. Conf. Inform. Fusion, 2005, vol. 1, pp. 558-565.
15. P. Tichavsky, C. Muravchik, and A. Nehorai, "Posterior Cramer-Rao bounds for discrete-time nonlinear filtering," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1386-1396, May 1998.
16. M. Hernandez, A. Marrs, N. Gordon, S. Maskell, and C. Reed, "Cramer-Rao bounds for nonlinear filtering with measurement origin uncertainty," in Proc. 5th Int. Conf. Inform. Fusion, 2002, vol. 1, pp. 18-25.
17. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.
18. R. E. Kalman, "A new approach to linear filtering and prediction problem," Trans. ASME, J. Basic Eng. Autom. Control, vol. 82, pp. 35-45, Mar. 1960.
19. R. Tharmarasa, T. Kirubarajan, and M. Hernandez, "Large-scale optimal sensor array management for multitarget tracking," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 37, no. 5, pp. 803-814, Sep. 2007.
20. A. Nearchou, "Solving the single machine total weighted tardiness scheduling problem using a hybrid simulated annealing algorithm," in Proc. 2nd IEEE Int. Conf. INDIN, 2004, pp. 513-516.
21. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed., vol. 1. Belmont, MA: Athena Scientific, 2005.
22. F. Kharbat, L. Bull, and M. Odeh, "Revisiting genetic selection in the XCS learning classifier system," in Proc. IEEE Congr. Evol. Comput. 2005, vol. 3, pp. 2061-2068.
23. D. E. Kirk, Optimal Control Theory: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1970.
24. M.-J. Tahk and B.-C. Sun, "Coevolutionary augmented Lagrangian methods for constrained optimization," IEEE Trans. Evol. Comput., vol. 4, no. 2, pp. 114-124, Jul. 2000.
25. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. New York: Academic, 1982.
26. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, vol. 4, pp. 1942-1948.
27. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micro Mach. Human Sci., 1995, pp. 39-43.
28. Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE World Congr. Comput. Intell., IEEE Int. Conf. Evol. Comput. 1998, pp. 69-73.
29. Y. Liu, Z. Qin, and X. He, "Supervisor-student model in particle swarm optimization," in Proc. CEC, 2004, vol. 1, pp. 542-547.
30. S. Patchararungruang, S. Halgamuge, and N. Shenoy, "Optimized rule-based delay proportion adjustment for proportional differentiated services," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 261-276, Feb. 2005.
31. A. Ratnaweera, S. Halgamuge, and H.Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 240-255, Jun. 2004.
32. H. V. Trees, Detection, Estimation, and Modulation Theory, vol. 1. New York: Wiley, 1968.
33. M. Hernandez, T. Kirubarajan, and Y. Bar-Shalom, "Multisensor resource deployment using posterior Cramer-Rao bounds," IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 2, pp. 399-416, Apr. 2004.