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, Italy, 30 November - 02 December 2009, pp.511-512 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/isda.2009.127
  • City: Pisa
  • Country: Italy
  • Page Numbers: pp.511-512
  • Keywords: Sensor planning, multi-attribute utility theory, hybrid genetic algorithms


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.