Abstract
In the oceanic context, the aim of Target Motion Analysis (TMA) is to estimate the state, i.e. location, bearing and velocity, of a sound-emitting object. These estimates are based on a series of passive measures of both the angle and the distance between an observer and the source of sound, which is called the target. These measurements are corrupted by noise and false readings, which are perceived as outliers.
Usually, sequences of measurements are taken and statistical methods, like the Least Squares method or the Annealing M-Estimator, are applied to estimate the target’s state by minimising the residual in range and bearing for a series of measurements.
In this research, an ACO-Estimator, a novel hybrid optimisation algorithm based on Ant Colony Optimisation, has been developed and applied to the TMA problem and its effectiveness was compared with standard estimators. It was shown that the new algorithm outperforms conventional estimators by successfully removing outliers from the measurements.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hassab, J. C., Guimond, B.W., Nardone, S. C. Estimation of location and motion parameters of moving source observed from a linear array. Journal of the Acoustical Society of America 1981, 70(4):1054-1061
Carevic, D. Robust Estimation Techniques for Target Motion Analysis Using Passively Sensed Transient Signals. IEEE Journal of Oceanic Engineering 2003, 28(2):262-270
Gauss, K.F. Theoria motus corporum coelestium in sectionibus conicis solem ambientum. Perthes and Besser, Hamburg, 1809
Li, S.Z. Robustizing Robust M-Estimation Using Deterministic Annealing. Pattern Recognition 1996, 29(1):159-166
Hong, X., Chen, S. M-Estimator and D-Optimality Model Construction Using Orthogonal Forward Regression. IEEE Transactions on Systems, Man, And Cybernetics - Part B 2005, 5(1):155-162
Kirkpatrick, S., Gelatt Jr, C.D., Vecchi, M.P. Optimization by Simulated Annealing, Science 1983, 220(4598):671-680
Dorigo, M., De Caro, G. The Ant Colony Optimization Meta-Heuristic. In: Corne, D., Dorigo, M., Glover, F. (Eds) New Ideas in Optimization, McGraw-Hill, 1999
Goss, S., Aron. S., Deneubourg J.L., Pasteels, J.M. Self-organized shortcuts in the Argentine ant. Naturwissenschaften 1989, 76:579-581
Dorigo, M., Maniezzo, V., Colorni, A. Positive Feedback as a Search Strategy. Technical Report No 91-016, Politecnico di Milano, 1991
Dorigo, M., De Caro, G.D., Gambardella, L.M. Ant Algorithms for Discrete Optimization. Artificial Life 1999, 5:137-172
Rousseeuw, P.J., Leroy, A.M. Robust Regression and Outlier Detection. John Wiley, New York, 1987
Milani, A. The asteroid identification problem. I. Recovery of lost asteroids. Icarus 1999, 137:269-292
Stewart, C.V. Robust Parameter Estimation in Computer Vision. SIAM Review 1987, 41(3):513-537
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this paper
Cite this paper
Nolle, L. (2008). On a Novel ACO-Estimator and its Application to the Target Motion Analysis Problem. In: Ellis, R., Allen, T., Petridis, M. (eds) Applications and Innovations in Intelligent Systems XV. SGAI 2007. Springer, London. https://doi.org/10.1007/978-1-84800-086-5_1
Download citation
DOI: https://doi.org/10.1007/978-1-84800-086-5_1
Publisher Name: Springer, London
Print ISBN: 978-1-84800-085-8
Online ISBN: 978-1-84800-086-5
eBook Packages: Computer ScienceComputer Science (R0)