Dynamic and evolutionary multi-objective optimization for sensor selection in sensor networks for target tracking

Nikhil Padhye, Long Zuo, Chilukuri K. Mohan, Pramod K. Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

When large sensor networks are applied to the task of target tracking, it is necessary to successively identify subsets of sensors that are most useful at each time instant. Such a task involves simultaneously maximizing target detection accuracy and minimizing querying cost, addressed in this paper by the application of multi-objective evolutionary algorithms (MOEAs). NSGA-II, a well-known MOEA, is demonstrated to be successful in obtaining diverse solutions (trade-off points), when compared to a "weighted sum" approach that combines both objectives into a single cost function. We also explore an improvement, LS-DNSGA, which incorporates periodic local search into the algorithm, and outperforms standard NSGA-II on the sensor selection problem.

Original languageEnglish (US)
Title of host publicationIJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings
Pages160-167
Number of pages8
StatePublished - Dec 1 2009
Event1st International Joint Conference on Computational Intelligence, IJCCI 2009 - Funchal, Madeira, Portugal
Duration: Oct 5 2009Oct 7 2009

Publication series

NameIJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings

Other

Other1st International Joint Conference on Computational Intelligence, IJCCI 2009
CountryPortugal
CityFunchal, Madeira
Period10/5/0910/7/09

Keywords

  • Genetic algorithms
  • Multi-objective optimization
  • PCRLB
  • Sensor networks
  • Target tracking

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Dynamic and evolutionary multi-objective optimization for sensor selection in sensor networks for target tracking'. Together they form a unique fingerprint.

  • Cite this

    Padhye, N., Zuo, L., Mohan, C. K., & Varshney, P. K. (2009). Dynamic and evolutionary multi-objective optimization for sensor selection in sensor networks for target tracking. In IJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings (pp. 160-167). (IJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings).