Skip to main content

2017 | OriginalPaper | Buchkapitel

Firefly Algorithm Optimized Particle Filter for Relative Navigation of Non-cooperative Target

verfasst von : Dali Zhang, Chao Zhong, Changhong Wang, Haowei Guan, Hongwei Xia

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Particle filter (PF) has been proved to be an effective tool in solving relative navigation problems. However, the sample impoverishment problem caused by resampling is the main disadvantage of PF, which strongly affect the accuracy of navigation. To solve this problem, an improved PF based on firefly algorithm (FA) is proposed. Combine with the operation mechanism of PF, the optimization mode of FA is revised, and a new update formula of attractiveness is designed. By means of firefly group’s mechanism of survival of the fittest and individual firefly’s attraction and movement behaviors, this algorithm enables the particles to move toward the high likelihood region. Thus, the number of meaningful particles can be increased, and the particles can approximate the true state of the target more accurately. Simulation results show that the improved algorithm improves the navigation accuracy and reduces the quantity of the particles required by the prediction of state value.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wu, D., Wang, Z.: Strapdown inertial navigation system algorithms based on geometric algebra. Adv. Appl. Clifford Algebras 22(4), 1151–1167 (2012)MathSciNetCrossRefMATH Wu, D., Wang, Z.: Strapdown inertial navigation system algorithms based on geometric algebra. Adv. Appl. Clifford Algebras 22(4), 1151–1167 (2012)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Gaias, G., D’Amico, S., Ardaens, J.S.: Angles-only navigation to a noncooperative satellite using relative orbital elements. J. Guid. Control Dyn. 37(2), 439–451 (2014)CrossRef Gaias, G., D’Amico, S., Ardaens, J.S.: Angles-only navigation to a noncooperative satellite using relative orbital elements. J. Guid. Control Dyn. 37(2), 439–451 (2014)CrossRef
3.
Zurück zum Zitat Grewal, M.S., Henderson, V.D., Miyasako, R.S.: Application of Kalman filtering to the calibration and alignment of inertial navigation systems. IEEE Trans. Autom. Control 1(1), 65–72 (1991)MathSciNet Grewal, M.S., Henderson, V.D., Miyasako, R.S.: Application of Kalman filtering to the calibration and alignment of inertial navigation systems. IEEE Trans. Autom. Control 1(1), 65–72 (1991)MathSciNet
4.
Zurück zum Zitat Tang, X., Yan, J., Zhong, D.: Square-root sigma-point Kalman filtering for spacecraft relative navigation. Acta Astronaut. 66(56), 704–713 (2010)CrossRef Tang, X., Yan, J., Zhong, D.: Square-root sigma-point Kalman filtering for spacecraft relative navigation. Acta Astronaut. 66(56), 704–713 (2010)CrossRef
5.
Zurück zum Zitat Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)CrossRef Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)CrossRef
6.
Zurück zum Zitat Okuma, K., Taleghani, A., Freitas, N., Little, J.J., Lowe, D.G.: A boosted particle filter: multitarget detection and tracking. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 28–39. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24670-1_3 CrossRef Okuma, K., Taleghani, A., Freitas, N., Little, J.J., Lowe, D.G.: A boosted particle filter: multitarget detection and tracking. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 28–39. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24670-1_​3 CrossRef
7.
Zurück zum Zitat Breitenstein, M.D., Koller-Meier, E., Reichlin, F., Leibe, B.: Robust tracking-by-detection using a detector confidence particle filter. In: IEEE International Conference on Computer Vision, pp. 1515–1522 (2009) Breitenstein, M.D., Koller-Meier, E., Reichlin, F., Leibe, B.: Robust tracking-by-detection using a detector confidence particle filter. In: IEEE International Conference on Computer Vision, pp. 1515–1522 (2009)
8.
Zurück zum Zitat Park, S., Hwang, J.P., Kim, E., Kang, H.J.: A new evolutionary particle filter for the prevention of sample impoverishment. IEEE Trans. Evol. Comput. 13(4), 801–809 (2009)CrossRef Park, S., Hwang, J.P., Kim, E., Kang, H.J.: A new evolutionary particle filter for the prevention of sample impoverishment. IEEE Trans. Evol. Comput. 13(4), 801–809 (2009)CrossRef
9.
Zurück zum Zitat Oshman, A., Carmi, Y.: Attitude estimation from vector observations using a genetic-algorithm-embedded quaternion particle filter. J. Guid. Control Dyn. 29(4), 879–891 (2006)CrossRef Oshman, A., Carmi, Y.: Attitude estimation from vector observations using a genetic-algorithm-embedded quaternion particle filter. J. Guid. Control Dyn. 29(4), 879–891 (2006)CrossRef
10.
Zurück zum Zitat Saini, S., Rambli, D.R., Sulaiman, S.B., Zakaria, M.N.B.: Hierarchical approach for articulated 3D human motion tracking using PF-based PSO. WIT Trans. Inf. Commun. Technol. 59, 789–795 (2014)CrossRef Saini, S., Rambli, D.R., Sulaiman, S.B., Zakaria, M.N.B.: Hierarchical approach for articulated 3D human motion tracking using PF-based PSO. WIT Trans. Inf. Commun. Technol. 59, 789–795 (2014)CrossRef
11.
Zurück zum Zitat Yang, X.S.: Firefly algorithm, stochastic test functions, design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84(7) (2010) Yang, X.S.: Firefly algorithm, stochastic test functions, design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84(7) (2010)
12.
Zurück zum Zitat Li, J., Baoyin, H., Vadali, S.R.: Autonomous rendezvous architecture design for lunar lander. J. Spacecr. Rockets 52(3), 1–10 (2015)CrossRef Li, J., Baoyin, H., Vadali, S.R.: Autonomous rendezvous architecture design for lunar lander. J. Spacecr. Rockets 52(3), 1–10 (2015)CrossRef
13.
Zurück zum Zitat Jezewski, D.J., Donaldson, J.D.: An analytic approach to optimal rendezvous using Clohessy-Wiltshire equations. J. Astronaut. Sci. 27(3), 293–310 (1979)MathSciNet Jezewski, D.J., Donaldson, J.D.: An analytic approach to optimal rendezvous using Clohessy-Wiltshire equations. J. Astronaut. Sci. 27(3), 293–310 (1979)MathSciNet
14.
Zurück zum Zitat Siouris, G.M.: Missile Guidance and Control Systems. Springer, Berlin (2004). 57(6), B32 Siouris, G.M.: Missile Guidance and Control Systems. Springer, Berlin (2004). 57(6), B32
15.
Zurück zum Zitat Li, H.W., Wang, J.: Particle filter for manoeuvring target tracking via passive radar measurements with glint noise. IET Radar Sonar Navig. 6(3), 180–189 (2012)CrossRef Li, H.W., Wang, J.: Particle filter for manoeuvring target tracking via passive radar measurements with glint noise. IET Radar Sonar Navig. 6(3), 180–189 (2012)CrossRef
16.
Zurück zum Zitat Gao, M.L., He, X.H., Luo, D.S., Jiang, J.: Object tracking using firefly algorithm. IET Comput. Vis. 7(4), 227–237 (2013)CrossRef Gao, M.L., He, X.H., Luo, D.S., Jiang, J.: Object tracking using firefly algorithm. IET Comput. Vis. 7(4), 227–237 (2013)CrossRef
Metadaten
Titel
Firefly Algorithm Optimized Particle Filter for Relative Navigation of Non-cooperative Target
verfasst von
Dali Zhang
Chao Zhong
Changhong Wang
Haowei Guan
Hongwei Xia
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61824-1_63

Premium Partner