Skip to main content
SpringerLink
Log in

Performance evaluation of particle filter resampling techniques for improved estimation of misalignment and trajectory deviation

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Delivery of airborne precision guided vehicles to pre-designated targets has assumed much importance in recent times. Transfer alignment is concerned with estimation of misalignment with respect to the airborne platform. During first few seconds of the post ejection phase, the trajectory deviates from intended one. Estimation of this deviation in trajectory can also be mapped to the transfer alignment problem. Large misalignment angle makes the system nonlinear while usage of mother measurements in each iteration makes it time varying. Particle filter variants can be designed to improve the quality of estimates but the time complexity increases. This work explores different resampling techniques to find a way to decrease the average time to complete an iteration. This allows more room for parallel execution with a residual evolutionary particle filter that does away with resampling by evolving through several system dynamics, thereby performing better when the knowledge of system dynamics is poor. It is observed that when the two filters are run together, the estimation accuracy improves considerably. The scheme is particularly useful in the time critical post ejection phase.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE TSP, 50(2), 174–188.

    Google Scholar 

  • Bolić, M., Djurić, P. M., & Hong, S. (2004). Resampling algorithms for particle filters: A computational complexity perspective. EURASIP Journal on Applied Signal Processing, 2004, 2267–2277.

    MathSciNet  MATH  Google Scholar 

  • Bolić, M., Djurić, P. M., & Hong, S. (2005). Resampling algorithms and architectures for distributed particle filters. IEEE TSP, 53(7), 2442–2450.

    MathSciNet  MATH  Google Scholar 

  • Chakraborty, S., Chattaraj, S., & Mukherjee, A. (2016). Particle filter based estimation of navigation information during in-flight post ejection. In CIEC 2016, Kolkata (pp. 204:1–204:5).

  • Chattaraj, S., & Mukherjee, A. (2014a). Efficient in-flight transfer alignment using evolutionary strategy based particle filter algorithm. In 11th International conference on informatics in control, automation and robotics (ICINCO) (Vol. 1, pp. 5–13). IEEE.

  • Chattaraj, S., & Mukherjee, A. (2014b). Particle filter based attitude matching algorithm for in-flight transfer alignment. In International conference on electrical and computer engineering (ICECE) (pp. 788–791). IEEE.

  • Chattaraj, S., & Mukherjee, A. (2016). Utilizing time redundancy for particle filter-based transfer alignment. Fluctuation and Noise Letters, 15(04), 1650,024.

    Article  Google Scholar 

  • Chattaraj, S., Mukherjee, A., & Chaudhuri, S. (2013). Transfer alignment problem: Algorithms and design issues. Gyroscopy and Navigation, 4(3), 130–146.

    Article  Google Scholar 

  • Crisan, D., & Doucet, A. (2002). A survey of convergence results on particle filtering methods for practitioners. IEEE TSP, 50(3), 736–746.

    MathSciNet  MATH  Google Scholar 

  • der Merwe, R. V., & Wan, E. A. (2001). The square-root unscented Kalman filter for state and parameter-estimation. In Proceedings of IEEE ICASSP’01 (Vol. 6, pp. 3461–3464). doi:10.1109/ICASSP.2001.940586

  • Douc, R., & Cappe, O. (2005). Comparison of resampling schemes for particle filtering. ISPA, 2005, 64–69. doi:10.1109/ISPA.2005.195385.

    Google Scholar 

  • El-Kasri, C., Hmamed, A., Tissir, E. H., & Tadeo, F. (2013). Robust \({H}_\infty \) filtering for uncertain two-dimensional continuous systems with time-varying delays. Multidimensional Systems and Signal Processing, 24(4), 685–706.

    Article  MathSciNet  MATH  Google Scholar 

  • Gençağa, D., Kuruoğlu, E. E., & Ertüzün, A. (2010). Modeling non-Gaussian time-varying vector autoregressive processes by particle filtering. Multidimensional Systems and Signal Processing, 21(1), 73–85.

    Article  MATH  Google Scholar 

  • Gordon, N. J., Salmond, D. J., & Smith, A. F. (1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings of Radar and Signal Processing, 140(2), 107–113.

    Article  Google Scholar 

  • Grewal, M. S., & Andrews, A. P. (2010). Applications of Kalman filtering in aerospace 1960 to the present. Control Systems IEEE, 30(3), 69–78.

    Article  MathSciNet  Google Scholar 

  • Groves, P., Wilson, G., & Mather, C. (2002). Robust rapid transfer alignment with an INS/GPS reference. Simulation (pp. 301–311). http://discovery.ucl.ac.uk/1310006/.

  • Groves, P. D. (2003). Optimising the transfer alignment of weapon INS. The Journal of Navigation, 56(2), 323–335. doi:10.1017/S0373463303002261.

    Article  Google Scholar 

  • Han, H., Ding, Y., Hao, K., & Hu, L. (2013). Particle filter for state estimation of jump Markov nonlinear system with application to multi-targets tracking. International Journal of Systems Science, 44, 1333–1343.

    Article  MathSciNet  MATH  Google Scholar 

  • Hao, Y., Xiong, Z., & Hu, Z. (2006). Particle filter for INS in-motion alignment. In IEEE ICIEA (pp. 1–6). doi:10.1109/ICIEA.2006.257150.

  • Haseltine, E. L., & Rawlings, J. B. (2005). Critical evaluation of extended Kalman filtering and moving-horizon estimation. I & EC Research, 44(8), 2451–2460.

    Google Scholar 

  • Havangi, R. (2015). Robust evolutionary particle filter. ISA Transactions, 57, 179–188.

    Article  Google Scholar 

  • Hol, J. D., Schon, T. B., & Gustafsson, F. (2006). On resampling algorithms for particle filters. In NSSPW (pp. 79–82). IEEE.

  • Hu, X., Coello, C. A. C., & Huang, Z. (2005). A new multi-objective evolutionary algorithm: Neighbourhood exploring evolution strategy. Engineering Optimization, 37(4), 351–379.

    Article  MathSciNet  Google Scholar 

  • Julier, S., & Uhlmann, J. (1997). A new extension of the Kalman filter to nonlinear systems. In International symposium on aerospace/defense sensing, simulation and controls (Vol. 3, pp. 182–193). http://discovery.ucl.ac.uk/135543/.

  • Kain, J. E., & Cloutier, J. R. (1989). Rapid transfer alignment for tactical weapon applications. In Proceedings of AIAA guidance, navigation and control conference. doi:10.2514/6.1989-3581.

  • Kitagawa, G. (1996). Monte carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5(1), 1–25.

    MathSciNet  Google Scholar 

  • Kotecha, J. H., & Djuric, P. M. (2003). Gaussian particle filtering. IEEE Transactions on Signal Processing, 51(10), 2592–2601.

    Article  MathSciNet  MATH  Google Scholar 

  • Lee, K. C., Oka, A., Pollakis, E., & Lampe, L. (2010). A comparison between unscented Kalman filtering and particle filtering for rssi-based tracking. WPNC, 2010, 157–163. doi:10.2514/6.1989-3581.

  • Li, T., Villarrubia, G., dong Sun, S., Corchado, J. M., & Bajo, J. (2015). Resampling methods for particle filtering: Identical distribution, a new method, and comparable study. Frontiers of Information Technology and Electronic Engineering, 16(11), 969–984.

    Article  Google Scholar 

  • Liu, J. S., & Chen, R. (1998). Sequential monte carlo methods for dynamic systems. Journal of the American statistical association, 93(443), 1032–1044.

    Article  MathSciNet  MATH  Google Scholar 

  • Park, S., Hwang, J. P., Kim, E., & Kang, H. J. (2009). A new evolutionary particle filter for the prevention of sample impoverishment. IEEE TEC, 13(4), 801–809. doi:10.1109/TEVC.2008.2011729.

    Google Scholar 

  • Piad-Morffis, A., Estvez-Velarde, S., Boluf-Rhler, A., Montgomery, J., & Chen, S. (2015). Evolution strategies with threshold convergence. In 2015 IEEE congress on evolutionary computation (CEC) (pp. 2097–2104).

  • Särkkä, S. (2007). On unscented Kalman filtering for state estimation of continuous-time nonlinear systems. IEEE TAC, 52(9), 1631–1641.

    MathSciNet  MATH  Google Scholar 

  • Smith, A., Doucet, A., de Freitas, N., & Gordon, N. (2013). Sequential Monte Carlo methods in practice. New York: Springer.

    Google Scholar 

  • Spalding, K. (1992). An efficient rapid transfer alignment filter. In AIAA guidance, navigation and control conference, Hilton Head Island, SC, USA (pp. 1276–1286).

  • Titterton, D. H., & Weston, J. L. (2004). Strapdown inertial navigation technology (Vol. 17). London: Peter Peregrinus Ltd.

    Book  Google Scholar 

  • Uosaki, K., Kimura, Y., & Hatanaka, T. (2003). Nonlinear state estimation by evolution strategies based particle filters. In CEC’03 (Vol. 3, pp. 2102–2109).

  • Wang, Y., Sun, F., Zhang, Y., Liu, H., & Min, H. (2012). Central difference particle filter applied to transfer alignment for sins on missiles. IEEE Transactions on Aerospace and Electronic Systems, 48(1), 375–387.

    Article  Google Scholar 

  • Yuan, Z., Zheng, N., & Jia, X. (2003). The Gauss–Hermite particle filter. Acta Electronica Sinica, 31(7), 970–973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, B.P. Poddar Institute of Management and Technology, 137, V.I.P. Road, Poddar Vihar, Kolkata, 700052, India

    Sudipta Chakraborty

  2. Department of CSE, OmDayal Group of Institutions, Birshibpur, Howrah, West Bengal, 711316, India

    Suvendu Chattaraj

  3. Department of CST, IIEST, Shibpur, P.O - Botanic Garden, Howrah, West Bengal, 711103, India

    Abhik Mukherjee

Authors
  1. Sudipta Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suvendu Chattaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abhik Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudipta Chakraborty.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakraborty, S., Chattaraj, S. & Mukherjee, A. Performance evaluation of particle filter resampling techniques for improved estimation of misalignment and trajectory deviation. Multidim Syst Sign Process 29, 821–838 (2018). https://doi.org/10.1007/s11045-017-0472-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-017-0472-1

Keywords

Search

Navigation