Neural network optimization for multi-target multi-sensor passive tracking

Proceedings of the IEEE

Volumn 84, Issue 10, 1996, Pages 1442-1457

  Shams, Soheil ^a,b,c,d  

^a Hughes Aircraft Co   (United States)

^b Information Sciences Laboratory

^c Tau Beta Pi and Eta Kappa Nu ^*

^d Hughes Laboratories Chapter of Sigma Xi

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; OPTIMIZATION; SENSORS; TRACKING (POSITION);

MULTIPLE ELASTIC MODULES; PASSIVE TRACKING; PERMUTATION MATRIX;

NEURAL NETWORKS;

EID: 0030270910     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.537110     Document Type: Article

References (46)

1. C. Mead, Analog VLSI and Neural Systems. Reading, MA:Addison-Wesley, 1989.
2. Y. Owechko and B. H. Soffer, "Holographic neural networks based on multi-grating processes," in Real-Time Optical Information Processing, B. Javidi and J. L. Honer, Eds. New York: Academic, 1994.
3. A. H. Gee, "Problem solving with optimization networks," Ph.D. dissertation, Cambridge Univ., 1993.
4. S. Shams, "Neural networks for combinatorial optimization," in Handbook of Neural Computation, E. Fiesler and R. Beale, Eds. Oxford: Oxford Univ. Press, 1996.
5. P. D. Simic, "Statistical mechanics as the underlying theory of 'elastic' and 'neural' optimizations," Network, vol. 1, pp. 89-103, 1990.
6. Y. H. Chen and Y. T. Lian, "2-D Multitarget angle tracking algorithm using sensor array," IEE Proc. Radar, Sonar, Navig., vol. 142, pp. 158-161, 1995.
7. C. R. Sastry, E. W. Kamen, and M. Simaan, "An efficient algorithm for tracking the angles of arrival of moving targets," IEEE Trans. Signal Process., vol. 39, pp. 242-246, 1991.
8. P. R. Williams, "Multiple target estimation using multiple angleonly sensors," Hughes Aircraft, Internal Rep., Feb. 1984.
9. K. R. Pattipati, S. Deb, Y. BarShalom, and R. B. Washburn, "A new relaxation algorithm and passive sensor data association," IEEE Trans. Autom. Contr., vol. 37, pp. 198-213, 1992.
10. J. Angus et al., "Genetic algorithms in passive tracking," Claremont Grad. School, Math Clinic Rep., May 1993.
11. Y. Bar-Shalom and E. Tse, 'Tracking in a cluttered environment with pobabilistic data association," Automatica, vol. 11, pp. 451-460, 1975.
12. C. L. Morefield, "Application of 0-1 integer programming of multitarget tracking problems," IEEE Trans. Auto. Contr., vol. 22, pp. 302-312, 1977.
13. P. Smith and G. Buechler, "A branching algorithm for discriminating and detecting multiple objects," IEEE Trans. Auto. Contr., vol. 20, pp. 101-104, 1975.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
15. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," Proc. Natl. Acad. Sci., vol. 81, pp. 3088-3092, 1984.
16. J. J. Hopfield and D. W. Tank, "'Neural' computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
17. R. Durbin and D. Willshaw, "An analogue approach to the traveling salesman problem using an elastic net method," Nature, vol. 326, pp. 689-691, 1987.
18. T. Kohonen, Self-Organizing Maps. Berlin: Springer, 1995.
19. E. L. Lawler et al., The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. New York: Wiley, 1985.
20. R. Durbin, R. Szeliski, and A. Yuille, "An analysis of the elastic net approach to the traveling salesman problem," Neur. Comp., vol. 1, pp. 348-358, 1989.
21. H. Ritter, T. Martinetz, and K. Schulten, Neural Computation and Self-Organizing Maps: An Introduction. Reading, MA: Addison-Wesley, 1991.
22. P. D. Simic, "Constrained nets for graph matching and other quadratic assignment problems," Neur. Computation, vol. 3, pp. 268-281, 1991.
23. T. Kohonen, "The self-organizing map," Proc. IEEE, vol. 78, pp. 1464-1480, 1990.
24. S. Shams, "A new self-organizing model for angle-only target deghosting and tracking," in Proc. World Cong. Neur. Networks '95, Washington, DC, 1995, vol. 2, pp. 646-651.
25. _, "Simultaneous recognition of multiple objects using the MEM model," in Proc. Int. Workshop on Artificial Neur. Networks '95, Malaga, Spain, 1995, pp. 919-925.
26. _, "Multiple elastic modules for visual pattern recognition," Neur. Networks, vol. 8, no. 9, pp. 1439-1456, 1995.
27. _, "DNA sequence alignment using the MEM model," Hughes Res. Labs, Internal Rep., Mar. 1994.
28. K. R. Pattipati, S. Deb, Y. Bar-Shalom, and R. B. Washburn, "Passive multisensor data association using a new relaxation algorithm," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Norwood, MA: Artech House, 1990, pp. 219-246.
29. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
30. D. Kunz, "Suboptimum solutions obtained by the Hopfield tank neural network algorithm," Biol. Cybern., vol. 65, pp. 129-133, 1991.
31. R. Cuykendall and R. Reese, "Scaling the neural network TSP algorithm," Biol. Cybern., vol. 60, pp. 365-371, 1989.
32. A. H. Gee, S. V. B. Aiyer, and R. W. Prager, "An analytical framework for optimizing neural networks," Neur. Networks, vol. 6, pp. 79-97, 1993.
33. D. E. Van den Bout and T. K. Miller, "Improving the performance of the Hopfield-Tank neural network through normalization and annealing," Biol. Cybern., vol. 62, pp. 129-139, 1989.
34. B. Angeniol, G. D. L. C. Vaubois, and J.-Y. L. Texier, "Self-organizing feature maps and the traveling salesman problem," Neur. Networks, vol. 1, pp. 289-293, 1988.
35. L. Fang and T. Li, "Design of competition-based neural networks for combinatorial optimization," Int. J. Neur. Syst., vol. 1, pp. 221-235, 1990.
36. E. Gelenbe, V. Koubi, and F. Pekergin, "Dynamical random neural network approach to the traveling salesman problem," Elektrik, vol. 2, pp. 1-9, 1994.
37. B. Fritzke and P. Wilke, "FLEXMAP - A neural network for the traveling salesman problem with linear time and space complexity," presented at Int. Joint Conf. Neur. Networks, Singapore, 1991.
38. K. T. Sun and H. C. Fu, "A hybrid neural network model for solving optimization problems," IEEE Trans. Computer, vol. 42, pp. 218-227, 1993.
39. X. Xu and W. T. Tsai, "Effective neural algorithms for the traveling salesman problem," Neur. Networks, vol. 4, pp. 193-205, 1991.
40. A. L. Yuille, "Generalized deformable models, statistical physics, and matching problems," Neur. Comp., vol. 2, pp. 1-24, 1990.
41. T. Bultan and C. Aykanat, "A new mapping heuristic based on mean field annealing," J. Parallel and Dist. Comp., vol. 16, pp. 292-305, 1992.
42. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-6, pp. 721-741, 1984.
43. Y.-F. Wong, "A comparative study of the Kohonen self-organizing map and the elastic net," in Computational Learning Theory and Natural Learning Systems, S. J. Hanson, T. Petsche, M. Kearns, and R. L. Rivest, Eds., 1994, vol. 2.
44. A. Blake and A. Yuille, Active Vision. Cambridse, MA: MIT Press, 1992.
45. S. Shams and J.-L. Gaudiot, "Parallel implementations of neural networks," Int. J. Artificial Intell. Tools, vol. 2, pp. 557-581, 1993.
46. S. Shams, "Dynamic binding through self-organizing focus of attention in a novel integrate-fire neural network," Int. Rep. No. 600, Hughes Res. Lab., 1996.