A genetic algorithm to solve the optimum location problem for surveillance sensors

Nam Hoon Kim, Sang Pil Kim, Mi Kyeong Kim, Hong Gyoo Sohn

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

Original languageEnglish
Pages (from-to)547-557
Number of pages11
JournalJournal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
Issue number6
Publication statusPublished - 2016 Dec

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)


Dive into the research topics of 'A genetic algorithm to solve the optimum location problem for surveillance sensors'. Together they form a unique fingerprint.

Cite this