A random time-varying particle swarm optimization for the real time location systems

Hui Zhu, Yuji Tanabe, Takaaki Baba

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The particle swarm optimizer (PSO) is a stochastic, population-based optimization technique that can be applied to a wide range of applications. This paper presents a random time variable PSO algorithm, called the PSO-RTVIWAC, introducing random time-varying inertia weight and acceleration coefficients to significantly improve the performance of the original algorithms. The PSO-RTVIWAC method originates from the random inertia weight (PSO-RANDIW) and time-varying acceleration coefficients (PSO-TVAC) methods. Through the efficient control of search and convergence to the global optimum solution, the PSO-RTVIWAC method is capable of tracking and optimizing the position evaluate in the highly nonlinear real-time location systems (RTLS). Experimental results are compared with three previous PSO approaches from the literatures, showing that the new optimizer significantly outperforms previous approaches. Simply employing a few particles and iterations, a reasonable good positioning accuracy is obtained with the PSO-RTVIWAC method. This property makes the PSO-RTVIWAC method become more attractive since the computation efficiency is improved considerably, i.e. the computation can be completed in an extremely short time, which is crucial for the RTLS. By implementing a hardware design of PSO-RTVIWAC, the computations can simultaneously be performed using hardware to reduce the processing time. Due to a small number of particles and iterations, the hardware resource is saved and the area cost is reduced in the FPGA implementation. An improvement of positioning accuracy is observed with PSO-RTVIWAC method, compared with Taylor Series Expansion (TSE) and Genetic Algorithm (GA). Our experiments on the PSO-RTVIWAC to track and optimize the position evaluate have demonstrated that it is especially effective in dealing with optimization functions in the nonlinear dynamic environments.

Original languageEnglish
JournalIEEJ Transactions on Electronics, Information and Systems
Volume128
Issue number12
DOIs
Publication statusPublished - 2008

Keywords

  • Acceleration coefficients
  • Inertia weight
  • Particle swarm
  • Real-time location system
  • Time of arrival

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A random time-varying particle swarm optimization for the real time location systems'. Together they form a unique fingerprint.

  • Cite this