Efficient In-flight Transfer Alignment Using Evolutionary Strategy Based Particle Filter Algorithm

Suvendu Chattaraj, Abhik Mukherjee

2014

Abstract

Large initial misalignment between mother and daughter munitions make transfer alignment system nonlinear, because small angle approximation applicable to the system dynamics does not hold. Further, when the parameters of state transition matrix are based on current measurements, the system becomes time varying. A conventional Kalman filter fails to estimate misalignment in such situations. A particle filter performs satisfactorily, but, the performance suffers when the knowledge about the system is not accurate. Out of particles that get propagated through such improper system dynamics, only a few are retained and used for estimation purpose, due to sample impoverishment problem. In this work, it is claimed that better result can be obtained by employing an evolutionary strategy. Set of support points are generated for each particle by propagating the particle through an array of perturbed system dynamics, and, then by choosing best weight support point as apriori estimate from that set. The current work considers design of such evolutionary strategy based particle filter. For the purpose of proving robustness of proposed algorithm, simulation is first carried out on target tracking problem. Then it is applied to in-flight transfer alignment problem and its performance is found to be satisfactory.

References

  1. Adhikari, P., Mukherjee, A., and Nandi, P. (2002). Sensor data simulation for studies of navigation system: A kinematic approach. Conference, pages 1-12.
  2. Ali, J. and Jiancheng, F. (2004). Alignment of strapdown inertial navigation system : A literature survey spanned over the last 14 years. Science, 100083:1-12.
  3. Arulampalam, M. S., Maskell, S., Gordon, N., and Clapp, T. (2002). A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2):174-188.
  4. Bemporad, A., Morari, M., Dua, V., and Pistikopoulos, E. N. (2002). The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20.
  5. Beyer, H.-G. and Schwefel, H.-P. (2002). Evolution strategies: A comprehensive introduction. 1(1):3-52.
  6. Carpenter, J., Clifford, P., and Fearnhead, P. (1999). Improved particle filter for nonlinear problems. IEE Proceedings - Radar, Sonar and Navigation, 146(1):2.
  7. Chattaraj, S., Mukherjee, A., and Chaudhuri, S. K. (2013). Transfer alignment problem: Algorithms and design issues. Gyroscopy and Navigation, 4:130-146.
  8. Das, A., Chakraborty, S., Mukherjee, A., and Chaudhuri, S. (2009). A critical study on using multithreading for transfer alignment of precision guided daughter vehicles. In National Conference on Modeling and Simulation (NCMS 2009) held at DIAT (DU), Pune during Dec, 2009.
  9. Ding, G., Zhou, W., Hao, Y., and Cui, G. (2009). Deterministic particle filter based transfer alignment method for large misalignment angle. In Mechatronics and Automation, 2009. ICMA 2009. International Conference on, pages 3387-3392.
  10. Dmitriyev, S., Stepanov, O., and Shepel, S. (1997). Nonlinear filtering methods application in INS alignment. Aerospace and Electronic Systems, IEEE Transactions on, 33(1):260-272.
  11. Groves, P. (1999). Transfer alignment using an integrated INS/GPS as the reference. Journal of Navigation, (2):731-737.
  12. Hanlon, P. and Maybeck, P. (2000). Multiple-model adaptive estimation using a residual correlation kalman filter bank.
  13. Julier, S. and Uhlmann, J. (1997). A new extension of the Kalman filter to nonlinear systems. Int Symp AerospaceDefense Sensing Simul and Controls, 3:182-193.
  14. Kong, X. and Nebot, E. (1999). Development of a nonlinear psi angle model for large misalignment errors and its application in ins alignment and calibration. In Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on, volume 2, pages 1430-1435.
  15. Kwok, N., Fang, G., and Zhou, W. (2005). Evolutionary particle filter: re-sampling from the genetic algorithm perspective. In Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on, pages 2935-2940.
  16. Li, X. and Jilkov, V. (2003). Survey of maneuvering target tracking. part i. dynamic models. Aerospace and Electronic Systems, IEEE Transactions on, 39(4):1333- 1364.
  17. Li, X. R. and Jilkov, V. P. (2001). A survey of maneuvering target tracking - part iii: Measurement models. pages 423-446.
  18. Titterton, D. H. and Weston, J. L. (2004). Strapdown Inertial Navigation Technology, volume 17. Peter Peregrinus Ltd.
  19. Uosaki, K., Kimura, Y., and Hatanaka, T. (2003). Nonlinear state estimation by evolution strategies based particle filters. In Evolutionary Computation, 2003. CEC 7803. The 2003 Congress on, volume 3, pages 2102-2109 Vol.3.
  20. Uosaki, K., Kimura, Y., and Hatanaka, T. (2004). Evolution strategies based particle filters for state and parameter estimation on nonlinear models. In Evolutionary Computation, 2004. CEC2004. Congress on, volume 1, pages 884-890 Vol.1.
  21. Wan, E. A. and Van Der Merwe, R. (2000). The unscented Kalman filter for nonlinear estimation. Technology, v(3):153-158.
Download


Paper Citation


in Harvard Style

Chattaraj S. and Mukherjee A. (2014). Efficient In-flight Transfer Alignment Using Evolutionary Strategy Based Particle Filter Algorithm . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 5-13. DOI: 10.5220/0005006000050013


in Bibtex Style

@conference{icinco14,
author={Suvendu Chattaraj and Abhik Mukherjee},
title={Efficient In-flight Transfer Alignment Using Evolutionary Strategy Based Particle Filter Algorithm},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005006000050013},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Efficient In-flight Transfer Alignment Using Evolutionary Strategy Based Particle Filter Algorithm
SN - 978-989-758-039-0
AU - Chattaraj S.
AU - Mukherjee A.
PY - 2014
SP - 5
EP - 13
DO - 10.5220/0005006000050013