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 language | English (US) |
---|---|
Title of host publication | IJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings |
Pages | 160-167 |
Number of pages | 8 |
State | Published - 2009 |
Event | 1st International Joint Conference on Computational Intelligence, IJCCI 2009 - Funchal, Madeira, Portugal Duration: Oct 5 2009 → Oct 7 2009 |
Publication series
Name | IJCCI 2009 - International Joint Conference on Computational Intelligence, Proceedings |
---|
Other
Other | 1st International Joint Conference on Computational Intelligence, IJCCI 2009 |
---|---|
Country/Territory | Portugal |
City | Funchal, Madeira |
Period | 10/5/09 → 10/7/09 |
Keywords
- Genetic algorithms
- Multi-objective optimization
- PCRLB
- Sensor networks
- Target tracking
ASJC Scopus subject areas
- Artificial Intelligence
- Computational Theory and Mathematics