Abstract
This paper proposes a new approach to object tracking using the Hybrid Gravitational Search Algorithm (HGSA). HGSA introduces the Gravitational Search Algorithm (GSA) to the field of object tracking by incorporating Particle Swarm Optimization (PSO) using a novel weight function that elegantly combines GSA’s gravitational update component with the cognitive and social components of PSO. The hybridized algorithm acquires PSO’s exploitation of past information and fast convergence property while retaining GSA’s capability in fully utilizing all current information. The proposed framework is compared against standard natural phenomena based algorithms and Particle Filter. Experiment results show that HGSA largely reduces convergence to local optimum and significantly out-performed the standard PSO algorithm, the standard GSA and Particle Filter in terms of tracking accuracy and stability under occlusion and non-linear movement in a large search space.
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 subscriptionsReferences
Li, X., Wang, K., Wang, W., et al.: A multiple object tracking method using Kalman filter. In: 2010 IEEE International Conference on Information and Automation (ICIA), pp. 1862–1866. IEEE (2010)
Walia, G.S., Kapoor, R.: Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search. Expert Syst. Appl. 41(14), 6315–6326 (2014)
Lee, G., Mallipeddi, R., Jang, G.J., et al.: A genetic algorithm-based moving object detection for real-time traffic surveillance. IEEE Signal Process. Lett. 22(10), 1619–1622 (2015)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1, pp. 39–43 (1995)
Sha, F., Bae, C., Liu, G., et al.: A categorized particle swarm optimization for object tracking. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2737–2744. IEEE (2015)
Sha, F., Bae, C., Liu, G., et al.: A probability-dynamic Particle Swarm Optimization for object tracking. In: 2015 International Joint Conference on Neural Networks (IJCNN), pp. 1–7. IEEE (2015)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Mirjalili, S., Hashim, S.Z.M.: A new hybrid PSOGSA algorithm for function optimization. In: 2010 International Conference on Computer and Information Application (ICCIA), pp. 374–377. IEEE (2010)
Jiang, S., Ji, Z., Shen, Y.: A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints. Int. J. Electr. Power Energy Syst. 55, 628–644 (2014)
David, R.C., Precup, R.E., Petriu, E.M., et al.: PSO and GSA algorithms for fuzzy controller tuning with reduced process small time constant sensitivity. In: 2012 16th International Conference on System Theory, Control and Computing (ICSTCC), pp. 1–6. IEEE (2012)
Gu, B., Pan, F.: Modified gravitational search algorithm with particle memory ability and its application. Int. J. Innovative Comput. Inf. Control 9(11), 4531–4544 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Yeung, H.W.F., Liu, G., Chung, Y.Y., Liu, E., Yeh, WC. (2016). Hybrid Gravitational Search Algorithm with Swarm Intelligence for Object Tracking. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds) Neural Information Processing. ICONIP 2016. Lecture Notes in Computer Science(), vol 9947. Springer, Cham. https://doi.org/10.1007/978-3-319-46687-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-46687-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46686-6
Online ISBN: 978-3-319-46687-3
eBook Packages: Computer ScienceComputer Science (R0)