Hybrid Evolutionary Algorithms for Sensor Placement on a 3D Terrain


TOPCUOĞLU H. R., Ermis M., Sifyan M.

9th International Conference on Intelligent Systems Design and Applications, Pisa, İtalya, 30 Kasım - 02 Aralık 2009, ss.511-512 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/isda.2009.127
  • Basıldığı Şehir: Pisa
  • Basıldığı Ülke: İtalya
  • Sayfa Sayıları: ss.511-512
  • Anahtar Kelimeler: Sensor planning, multi-attribute utility theory, hybrid genetic algorithms
  • Marmara Üniversitesi Adresli: Evet

Özet

In this paper, we propose a framework for deploying and configuring a set of given sensors in a synthetically generated 3-D terrain with multiple objectives on conflicting attributes: maximizing the visibility of the given terrain, maximizing the stealth of the sensors and minimizing the cost of the sensors used. Because of their utility-independent nature, these complementary and conflicting objectives are represented by a multiplicative total utility function model, based on multi-attribute utility theory. In addition to theoretic foundations, this paper also present a hybrid evolutionary algorithm based technique to solve the sensor placement problem. It includes specialized operators for hybridization, which are problem-specific heuristics for initial population generation, intelligent variation operators which comprise problem specific knowledge, and a local search phase. The experimental study validates finding the optimal balance among the visibility, the stealth and the cost related objectives.