Bearing-only localization using geometrically constrained optimization

IEEE Transactions on Aerospace and Electronic Systems

Volumn 45, Issue 1, 2009, Pages 308-320

  Bishop, Adrian N ^a   Anderson, Brian D O ^b   Fidan, Baris ^b   Pathirana, Pubudu N ^c   Mao, Guoqiang ^d  

^a National ICT Australia ^*  (Sweden)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c DEAKIN UNIVERSITY   (Australia)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Equations; Geometry; Measurement errors; Measurement uncertainty; Optimization; Sensor systems; Sensors

Indexed keywords

BEARING-ONLY; CONSTRAINED OPTIMIZATION PROBLEMS; EMITTER LOCALIZATIONS; EQUATIONS; GEOMETRIC CONSTRAINTS; GEOMETRIC RELATIONSHIPS; MEASURED PARAMETERS; MEASUREMENT UNCERTAINTY; MULTIPLE SENSORS; OPTIMAL VALUES; SENSOR SYSTEMS; SYNCHRONOUS MEASUREMENTS;

BEARINGS (STRUCTURAL); COMPUTATIONAL GEOMETRY; MAXIMUM LIKELIHOOD ESTIMATION; MEASUREMENT ERRORS; MEASUREMENTS; SENSORS; UNCERTAINTY ANALYSIS;

CONSTRAINED OPTIMIZATION;

EID: 65449122794     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2009.4805281     Document Type: Article

References (37)

1. Schmidt, R. O. Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, AP-34, 3 (Mar. 1986), 276-280.
2. Roy, R., and Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37, 7 (July 1989), 984-995.
3. Stoica, P., and Sharman, K. C. Maximum likelihood methods for direction of arrival estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing, 38, 7 (July 1990), 1132-1143.
4. Barabell, A. J. Improving the resolution performance of eigenstructure-based direction-finding algorithms. In Proceedings of ICASSP, Boston, MA, 1983, 336-339.
5. Hassab, J. C. Underwater Signal and Data Processing. Boca Raton, FL, CRC Press, 1989.
6. Stansfield, R. G. Statistical theory of D. F. fixing. Journal Institution Electrical Engineering, 94, 15 (1947), 186-207.
7. Daniels, H. E. The theory of position finding. Journal of the Royal Statistical Society, B13 (1951), 186-207.
8. d'Ocagne, M. Sur la determination geometrique du point le plus probable donne par un systeme de droites non convergentes. Journal de l'Ecole Polytechnique, 63 (1893), 1-25.
9. Gavish, M., and Weiss, A. J. Performance analysis of bearing-only target location algorithms. IEEE Transactions on Aerospace and Electronic Systems, 28, 3 (1992), 817-827.
10. Torrieri, D. J. Statistical theory of passive location systems. IEEE Transactions on Aerospace and Electronic Systems, 20, 2 (Mar. 1984), 183-198.
11. Foy, W. H. Position-location solutions by Taylor-series estimation. IEEE Transactions on Aerospace and Electronic Systems, 12, 2 (Mar. 1976), 187-194.
12. Nardone, S. C., Lindgren, A. G., and Gong, K. F. Fundamental properties and performance of conventional bearings-only target motion analysis. IEEE Transactions on Automatic Control, AC-29, 9 (1984), 775-787.
13. Pattipati, K. R., Somnath, D., Bar-Shalom, Y., and Washburn, R. B., Jr. A new relaxation algorithm and passive sensor data association. IEEE Transactions on Automatic Control, 37, 2 (Feb. 1992), 198-213.
14. Deb, S., Yeddanapudi, M., Pattipati, K. R., and Bar-Shalom, Y. A generalized S-D assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems, 33, 2 (Apr. 1992).
15. Popp, R. L., Pattipati, K. R., and Bar-Shalom, Y. m-Best S-D assignment algorithm with application to multitarget tracking. IEEE Transactions on Aerospace and Electronic Systems, 37, 1 (Jan. 2001).
16. Naus, H. W. L., and Wijk van, C. V. Simultaneous localisation of multiple emitters. IEE Proceedings on Radar, Sonar, and Navigation 151, 2 (Apr. 2004).
17. Bishop, A. N., and Pathirana, P. N. A discussion on passive location discovery in emitter networks using angle-only measurements. In Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference, Vancouver, BC, Canada, 2006, 1337-1343.
18. Bishop, A. N., and Pathirana, P. N. Localization of emitters via the intersection of bearing lines: A ghost elimination approach. IEEE Transactions on Vehicular Technology, 56, 5 (Sept. 2007), 3106-3110.
19. Lindgren, A. G., and Gong, K. F. Position and velocity estimation via bearing observations. IEEE Transactions on Aerospace and Electronic Systems, 14, 4 (July 1978), 564-577.
20. Fogel, E., and Gavish, M. nth-order dynamics target observability from angle measurements. IEEE Transactions on Aerospace and Electronic Systems, 24, 3 (1988).
21. Nardone, S. C., and Graham, M. L. A closed-form solution to bearings-only target motion analysis. IEEE Transactions on Oceanic Engineering, 22, 1 (Jan. 1997), 168-178.
22. Dogancay, K. Bias compensation for the bearings-only pseudolinear target track estimator. IEEE Transactions on Signal Processing, 54, 1 (Jan. 2006), 59-68.
23. Hartley, R. I., and Sturm, P. Triangulation. Computer Vision and Image Understanding, 68, 2 (Nov. 1997), 146-157.
24. Hartley, R. I., and Zisserman, A. Multiple View Geometry in Computer Vision, (2nd ed.). New York: Cambridge University Press, 2004.
25. Stewenius, H., Schaffalitzky, F., and Nister, D. How hard is 3-view triangulation really? In Proceedings of the 10th IEEE International Conference on Computer Vision, Oct. 2005, 686-693.
26. Cao, M., Anderson, B. D. O., and Morse, A. S. Localization with imprecise distance information in sensor networks. Systems and Control Letters, 55, 11 (Nov. 2006), 887-893.
27. Engelbrecht, R. S. Passive source localization from spatially correlated angle-of-arrival data. IEEE Transactions on Acoustics, Speech, and Signal Processing, 31, 4 (Aug. 1983), 842-846.
28. Dogancay, K. Bearings-only target localization using total least squares. Signal Processing, 85, 9 (Sept. 2005), 1695-1710.
29. Dogancay, K., and Ibal, G. Instrumental variable estimator for 3D bearings-only emitter localization. In Proceedings of the 2nd International Conference on Intelligent Sensors, Sensor Networks, and Information Processing, Melbourne, Australia, Dec. 2005, 63-68.
30. Bertsekas, D. P. Constrained Optimization and Lagrange Multiplier Methods. Belmont, MA: Athena Scientific, 1996.
31. Rice, J. R., and White, J. S. Norms for smoothing and estimation. SIAM Review, 6, 3 (July 1964), 243-256.
32. Gill, P. E., Murray, W., and Wright, M. H. Practical Optimization. New York: Academic Press, 1981.
33. Wolfe, P. Convergence conditions for ascent methods. SIAM Review, 11, 2 (Apr. 1969), 226-235.
34. Wolfe, P. Convergence conditions for ascent methods, II: Some corrections. SIAM Review, 13, 2 (Apr. 1971), 185-188.
35. Bishop, A. N., Fidan, B., Anderson, B. D. O., Dogancay, K., and Pathirana, P. N. Optimality analysis of sensor-target geometries in passive localization: Part 1 - Bearing-only localization. In Proceedings of the 3rd International Conference on Intelligent Sensors, Sensor Networks, and Information Processing, Melbourne, Australia, Dec. 2007.
36. Bishop, A. N., Fidan, B., Anderson, B. D. O., Pathirana, P. N., and Dogancay, K. Optimality analysis of sensor-target geometries in passive localization: Part 2 - Time-of-arrival based localization. In Proceedings of the 3rd International Conference on Intelligent Sensors, Sensor Networks, and Information Processing, Melbourne, Australia, Dec. 2007.
37. Van Trees, H. L. Detection, Estimation and Modulation Theory - Part 1: Detection, Estimation and Linear Modulation Theory. New York: Wiley, 1968.