Abstract
A new heuristic filter, called Continuous Ant Colony Filter, is proposed for non-linear systems state estimation. The new filter formulates the states estimation problem as a stochastic dynamic optimization problem and utilizes a colony of ants to find and track the best estimation. The ants search the state space dynamically in a similar scheme to the optimization algorithm, known as Continuous Ant Colony System. The performance of the new filter is evaluated for a nonlinear benchmark and the results are compared with those of Extended Kalman Filter and Particle Filter, showing improvements in terms of estimation accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Siouris, J.: An Engineering Approach to Optimal Control and Estimation Theory. Air Force Institute of Technology, New York (1995)
Brayson, J., Ho, Y.: Applied Optimal Control. Blaisdell Publishing Company, Waltham (1969)
Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter. Artech House, London (2004)
Kalman, R.E.: A New Approach to Linear Filtering and Prediction Problems. Transaction of the ASME Journal Basic Engineering 82(Series D), 35–45 (1960)
Jazwinski, A.H.: Stochastic Processes and Filtering Theory. Academic Press, New York (1970)
Julier, S.J., Uhlmann, J.K.: A New Extension of the Kalman Filter to Nonlinear Systems. In: AeroSense 11th International Symposium Aerospace Defense Sensing, Simulation and Controls, pp. 182–193 (1997)
Carpenter, J., Clifford, P., Fernhead, P.: An improved particle filter for non-linear problems. IEE Proceedings, Radar Sonar and Navigation 146, 2–7 (1997)
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking. IEEE Transactions on Signal Processing 50(2), 174–188 (2002)
Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation. IEE Proceedings F 140(2), 107–113 (1993)
Doucet, A., Freitas, D., Gordon, N.J.: Sequential Monte Carlo Methods in Practice. Springer Series in Statistics for Engineering and Information Science, New York (2001)
Liu, J.S., Chen, R.: Sequential Monte Carlo Methods for Dynamic Systems. J. Am. Statist. Ass. 93, 1032–1044 (1998)
McGinnity, S., Irwin, G.W.: Multiple model bootstrap filter for maneuvering target tracking. IEEE Transactions on Aerospace and Electronic Systems 36(3), 1006–1012 (2000)
Pitt, M., Shephard, N.: Auxiliary Particle Filters. J. Am. Statist. Ass. 94(446), 590–599 (1999)
Merwe, R., Freitas, N., Doucet, A., Wan, E.: The Unscented Particle Filter. Cambridge University Engineering Department, Cambridge (2000)
Musso, C., Oudjane, N., LeGland, F.: Improving Regularised Particle Filter. Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
Gilks, W.R., Berzuini, C.: Following a Moving Target, Monte Carlo Inference for Dynamic Bayesian Models. Journal of the Royal Statistical Society, 127–146 (2001)
Higuchi, T.: Monte Carlo Filter Using the Genetic Algorithm Operators. Journal of Statistics Computation and Simulation 59(1), 1–23 (1997)
Park, S., Hwang, J.P., Kim, E., Kang, H.: A New Evolutionary Particle Filter for The Prevention of Sample Impoverishment. IEEE Transection on Evolutionary Computation 13(4), 801–809 (2009)
Clapp, T.C.: Statistical Methods for the Processing of Communication Data. University of Cambridge, Cambridge (2000)
Troma, P.: Szepesvari. C.: LS-N-IPS: An Improvement of Particle Filters By Means of Local Search. In: Proc. Non-Linear Control Systems (NOLCOS 2001), St. Petersburg, Russia (2001)
Tong, G., Fang, Z., Xu, X.: A Particle Swarm Optimized Particle Filter for Nonlinear System State Estimation. In: IEEE Congress on Evolutionary Computation, pp. 438–442 (2006)
Zhong, J., Fung, Y., Dai, M.: A Biologically Inspired Improvement Strategy for Particle Filter: Ant Colony Optimization Assisted Particle Filter. International Journal of Control, Automation and Systems 8(3), 519–526 (2010)
Hao, Z., Zhang, X., Yu, P., Li, H.: Video Object Tracing Based on Particle Filter with Ant Colony Optimization, pp. 232–236. IEEE (2010)
Yu, Y., Zheng, X.: Particle Filter with Ant Colony Optimization for Frequency Offset Estimation in OFDM Systems with Unknown Noise Distribution. Signal Processing 91, 1339–1342 (2011)
Pourtakdoust, S.H., Nobahari, H.: An Extension of Ant Colony System to Continuous Optimization Problems. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 294–301. Springer, Heidelberg (2004)
Lukacs, E.: A Characterization of the Gamma Distribution. The Annals of Mathematical Statistics 26(2), 319–324 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nobahari, H., Sharifi, A. (2012). A Novel Heuristic Filter Based on Ant Colony Optimization for Non-linear Systems State Estimation. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-34289-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34288-2
Online ISBN: 978-3-642-34289-9
eBook Packages: Computer ScienceComputer Science (R0)