Hybrid Gravitational Search Algorithm with Swarm Intelligence for Object Tracking

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.