Computing budget allocation for efficient ranking and selection of variances with application to target tracking algorithms

IEEE Transactions on Automatic Control

Volumn 49, Issue 1, 2004, Pages 58-67

  Trailović, Lidija ^a   Pao, Lucy Y ^a  

^a University of Colorado   (United States)

Author keywords

Computing budget allocation; Multi sensor data fusion; Ordinal optimization; Target tracking

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES; TRACKING (POSITION);

COMPUTING BUDGET ALLOCATION; ORDINAL OPTIMIZATION; TARGET TRACKING;

SENSOR DATA FUSION;

EID: 0742269303     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.821428     Document Type: Article

References (20)

1. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, M. Abramowitz and I. A. Stegun, Eds., Dover, New York, 1972.
2. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association. New York: Academic, 1988.
3. Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," in Automatica, 1975, vol. 11, pp. 451-460.
4. C. G. Cassandras, L. Dai, and C. G. Panayiotou, "Ordinal optimization for a class of deterministic and stochastic discrete resource allocation problems," IEEE Trans. Automat. Contr., vol. 43, pp. 881-900, July 1998.
5. C. H. Chen, "A lower bound for the correct subset-selection probability and its application to discrete-event system simulations," IEEE Trans. Automat. Contr., vol. 41, pp. 1227-1231, Aug. 1996.
6. C. H. Chen, H. C. Chen, and L. Dai, "A gradient approach for smartly allocating computing budget for discrete event simulation," in Proc. 1996 Winter Simulation Conf., 1996, pp. 398-405.
7. C. H. Chen, S. D. Wu, and L. Dai, "Ordinal comparison of heuristic algorithms using stochastic optimization," IEEE Trans. Robot. Automat., vol. 15, pp. 44-56, Feb. 1999.
8. H. C. Chen, C. H. Chen, and E. Yucesan, "Computing efforts allocation for ordinal optimization and discrete event simulation," IEEE Trans. Automat. Contr., vol. 45, pp. 960-964, May 2000.
9. T. E. Fortmann, Y. Bar-Shalom, M. Scheffe, and S. Gelfand, "Detection thresholds for tracking in clutter - a connection between estimation and signal processing," IEEE Trans. Automat. Contr., vol. AC-30, pp. 221-229, Mar. 1985.
10. T. E. Fortmann, Y. Bar-Shalom, and M. Scheffe, "Sonar tracking of multiple targets using joint probabilistic data association," IEEE J. Ocean. Eng., vol. OE-8, pp. 173-183, July 1983.
11. C. W. Frei and L. Y. Pao, "Alternatives to Monte-Carlo simulation evaluations of two multi-sensor fusion algorithms," in Automatica, 1998, vol. 34, pp. 103-110.
12. S. S. Gupta and M. Sobel, "On selecting a subset containing the population with the smallest variance," Biometrika, vol. 49, no. 3/4, pp. 495-507, Dec. 1962.
13. Y. C. Ho, "An explanation of ordinal optimization: soft computing for hard problems," Inform. Sci., vol. 113, pp. 169-172, 1999.
14. Y. C. Ho, C. G. Cassandras, C. H. Chen, and L. Dai, "Ordinal optimization and simulation," J. Oper. Res. Soc., vol. 51, no. 4, pp. 490-500, 2000.
15. P. G. Hoel, Introduction to Mathematical Statistics. New York: Wiley, 1962.
16. T. W. E. Lau and Y. C. Ho, "Universal alignment probabilities and subset selection for ordinal optimization," J. Optim. Theory Applicat., vol. 93, no. 3, pp. 455-489, June 1997.
17. L. Y. Pao, "Centralized multi-sensor fusion algorithms for tracking applications," Control Eng. Practice, vol. 2, no. 5, pp. 875-887, 1994.
18. L. Y. Pao and L. Trailović, "Optimal order of processing sensor information in sequential multi-sensor fusion algorithms," IEEE Trans. Automat. Contr., vol. 45, pp. 1532-1536, Aug. 2000.
19. N. M. Temme, "The asymptotic expansions of the incomplete gamma functions," SIAM J. Math. Anal., vol. 10, pp. 239-253, 1979.
20. S. B. Vardeman, Statistics for Engineering Problem Solving. Piscataway, NJ: IEEE Press, 1994.