Two-Dimensional Assignment with Merged Measurements using Lagrangian Relaxation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5204, Issue , 2004, Pages 283-292

  Briers, Mark ^a   Maskell, Simon ^a,b   Philpott, Mark ^c  

^a QINETIQ   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; RADAR TARGET RECOGNITION; SIGNAL FILTERING AND PREDICTION;

DATA ASSOCIATION; LAGRANGIAN RELAXATION;

SIGNAL PROCESSING;

EID: 1842738604     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. W. D. Blair, B. J. Slocumb, G. C. Brown, and A. H. Register, "2D assignment for tracking closely-spaced, possibly unresolved, rayleigh targets: Idealized resolution," IEEE Aerospace Conference 4, pp. 1543-1550, 2002.
2. H. Schramm and J. Zowe, "A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results," SIAM Journal on Optimization 2, pp. 121-152, 1992.
3. N. Shor, "Generalisations of gradient methods for nonsmooth functions, and their applications to mathematical programming," Econ. Math. Methods 12, pp. 337-356, 1976.
4. Y. Bar-Shalom and W. B. (eds), Multitarget-Multisensor Tracking: Applications and Advances Volume III, Artech House, Boston/London, 2000.
5. S. Deb, K. R. Pattipati, and Y. Bar-Shalom, "An S-dimensional assignment algorithm for track initiation," Proceedings of the IEEE International Conference on Engineering Systems, Japan, 1992.
6. S. Deb, K. R. Pattipati, Y. Bar-Shalom, and M. Yeddanapudi, "A generalised S-dimensional algorithm for multisensor multitarget state estimation," Proceedings of the 33rd conference on Decision and Control, Florida, 1994.
7. S. Deb, M. Yeddanapudi, K. R. Pattipati, and Y. Bar-Shalom, "A generalised S-dimensional algorithm for multisensor multitarget state estimation," IEEE Transactions on Aerospace and Electronic Systems 33(2), pp. 523-538, 1997.
8. K. R. Pattipati, S. Deb, Y. Bar-Shalom, and R. B. Washburn, "A new relaxation algorithm and passive sensor data association," IEEE Transactions on Automatic Control 37(2), 1992.
9. A. Poore, N. Rijavec, T. Barker, and M. Munger, "Data association problems posed as multidimensional assignment problems: Algorithm development," 1954, pp. 172-182, 1993.
10. A. B. Poore and A. J. R. III, "A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems," Computational Optimization and Applications 8, pp. 129-150, 1997.
11. H. Gauvrit, J. L. Cadre, and C. Jauffret, "A N-dimensional assignment algorithm to solve multitarget tracking," pp. 172-177, 1996.
12. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems, Artech House, Boston/London, 1-58053-006-0, 1999.
13. D. P. Bertsekas, "Auction algorithms for network flow problems: A tutorial introduction," Computational Optimization and Applications 1, pp. 7-66, 1992.
14. D. P. Bertsekas and D. A. Castanon, "The auction algorithm for transportation problems," Annals of Operational Research 20, pp. 67-96, 1989.
15. E. Beale, "Branch and bound methods for mathematical programming systems," Annals of Discrete Mathematics 5(201), 1979.
16. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice, Springer, 2001.
17. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking," IEEE Transactions on Signal Processing 50(2), pp. 174-188, 2001.