Application of 0–1 Integer Programming to Multitarget Tracking Problems

IEEE Transactions on Automatic Control

Volumn 22, Issue 3, 1977, Pages 302-312

  Morefield, Charles L ^a  

^a LOCKHEED MARTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL PROGRAMMING; SONAR;

AEROSPACE VEHICLE TRACKING;

EID: 0017503505     PISSN: 00189286     EISSN: 15582523     Source Type: Journal    
DOI: 10.1109/TAC.1977.1101500     Document Type: Article

References (24)

1. R. S. Garfinkel and G. L. Nemhauser, Integer Programming. New York: Wiley, 1972.
2. D. L. Alspach, “A Gaussian sum approach to the multitarget identification-tracking problem,” Automatica, vol. 11, pp. 285–296, May 1975.
3. D. L. Alspach, “A Gaussian sum approach to the multitarget identification-tracking problem,” Automatica, vol. 11, pp. 285–296, May 1975.
4. Y. Bar-Shalom, “Extension of the probabilistic data association filter to multitarget tracking,” in Proc. 5th Symp. Nonlinear Estimation Theory and Its Applications, Sept. 1974, pp. 16–21.
5. C. L. Morefield, “Solution of multiple Choice estimation problems via 0–1 integer programming,” in Proc. IEEE Conf. Decision and Control, Nov. 1974, pp. 753–754.
6. —, “Efficient computational forms for Bayesian multitarget tracking,” in Proc. 6th Symp. Nonlinear Estimation Theory and Its Applications, Sept. 1975, pp. 208–216 (based on Aerospace Corporation Rep. TOR/0076 (6085-50)-1, July 7, 1975).
7. —, “Application of 0–1 integer programming to a track assembly problem,” in Proc. IEEE Conf. Decision and Control, Dec. 1975, pp. 428–433 (based on Aerospace Corporation Rep. TR-0075 (5085-10)-1, Apr. 16, 1975).
8. —, “Application of the ILLIAC IV parallel processor to multi-target tracking problems,” in Proc. 10th Annu. Asilomar Conf. Circuits, Systems, and Computers, Nov. 1976.
9. R. G. Sea, “Optimal correlation of sensor data with tracks in surveillance systems,” in Proc. 6th Int. Conf Systems Science, Jan. 1973, pp. 424–426.
10. R. Singer and R. G. Sea, “New results in optimizing surveillance system tracking and data correlation performance in dense multi-target environments,” IEEE Trans. Automat. Contr., vol AC-18, pp. 571–581, Dec. 1973.
11. R. A. Singer, R. G. Sea, and K. B. Housewright, “Derivation and evaluation of improved tracking filters for use in dense multitarget environments,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 423–432, July 1974.
12. R. W. Sittler, “An optimal data association problem in surveillance theory,” IEEE Trans. Mil. Elec., vol. MIL-8, pp. 125–139, Apr. 1964.
13. P. Smith and G. Buechler, “A branching algorithm for discriminating and track multiple objects,” IEEE Trans. Automat. Contr., vol. AC-20, pp. 101–104, Feb. 1975.
14. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
15. R. S. Garfinkel and G. L. Nemhauser, “A survey of integer programming emphasizing computation and relations among models,” in T. C. Ho and S. M. Robinson, Eds., Mathematical Programming: Proceedings. New York: Academic, 1973, pp. 75–155.
16. R. E. Kalman, “A new approach to linear filtering and prediction theory,” J. Basic Eng., vol. 82D, pp. 35–45, Mar. 1960.
17. J. S. Meditch, Stochastic Optimal Linear Estimation and Control. New York: McGraw-Hill, 1969.
18. D. L. Alspach, “Gaussian sum approximation in nonlinear filtering and control,” Inform. Sci., vol. 7, pp. 271–290, Fall 1974.
19. H. W. Sorenson, “On the development of practical nonlinear filters,” Inform Sci., vol. 7, pp. 253–270, Fall 1974.
20. M. B. Wells, Elements of Combinatorial Computing. New York: Pergamon, 1971.
21. J. F. Pierce, “Application of combinatorial programming to a class of all-zero-one integer programming problems,” Management Sci., vol. 15, pp. 191–209, Nov. 1968.
22. J. F. Pierce and J. S. Lasky, “Improved combinatorial programming algorithms for a class of all-zero-one integer programming problems,” Management Sci., vol. 19, pp. 528–543, Jan. 1973.
23. R. Marsten, “An algorithm for large set partitioning problems,” Management Sci., vol. 20, pp. 774–787, Jan. 1974.
24. H. Thiriez “Airline crew scheduling: A group theoretic approach,” Ph. D. dissertation, Massachusetts Inst. Technol., Cambridge, 1969.