REPUBLIC OF SERBIA

MINISTRY OF DEFENCE

www.mod.gov.rs

MINISTRY OF DEFENCE

Material Resources Sector

Defensive Technologies Department

Military Technical Institute

www.vti.mod.gov.rs

A hybrid genetic optimization method for accurate target localization

MAJA ROSIĆ

Faculty of Mechanical Engineering, University of Belgrade, Belgrade, mrosic@mas.bg.ac.rs

MIRJANA SIMIĆ

School of Electrical Engineering, University of Belgrade, Belgrade, mira@etf.rs

PREDRAG PEJOVIĆ

School of Electrical Engineering, University of Belgrade, Belgrade, peja@etf.rs     

Abstract: This paper considers the problem of estimating the position of a target based on the time of arrival (TOA) measurements from a set of receivers whose positions are known. The weighted least square (WLS) technique is applied as an efficient existing approach. The optimization problem is formulated by the minimization of the sum of squared residuals between estimated and measured data as the objective function.  The hybrid Genetic Algorithm-Nelder-Mead (GA-NM) method is proposed that combines the global search and local search abilities in an effective way in order to improve the performance and the solution accuracy. The corresponding Cramer-Rao lower bound (CRLB) on the localization errors is derived as a benchmark. Simulation results show that the proposed hybrid GA-NM method achieves a significant performance improvement compared to existing methods.

Keywords: Localization, Optimization, Time of Arrival, Genetic Algorithm, Nelder-Mead