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 journalArticle

1 Citation (Scopus)

Abstract

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
Volume34
Issue number6
DOIs
Publication statusPublished - 2016 Dec 1

Fingerprint

genetic algorithm
sensor
pixel
digital elevation model
chromosome
disaster
fitness
surveillance
safety
method

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Cite this

@article{4fbf2e8558334133a7015bc4b545c8fa,
title = "A genetic algorithm to solve the optimum location problem for surveillance sensors",
abstract = "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.",
author = "Kim, {Nam Hoon} and Kim, {Sang Pil} and Kim, {Mi Kyeong} and Sohn, {Hong Gyoo}",
year = "2016",
month = "12",
day = "1",
doi = "10.7848/ksgpc.2016.34.6.547",
language = "English",
volume = "34",
pages = "547--557",
journal = "Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography",
issn = "1598-4850",
publisher = "Korean Society of Surveying, Geodesy, Photogrammetry and Cartography",
number = "6",

}

A genetic algorithm to solve the optimum location problem for surveillance sensors. / Kim, Nam Hoon; Kim, Sang Pil; Kim, Mi Kyeong; Sohn, Hong Gyoo.

In: Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 34, No. 6, 01.12.2016, p. 547-557.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kim, Nam Hoon

AU - Kim, Sang Pil

AU - Kim, Mi Kyeong

AU - Sohn, Hong Gyoo

PY - 2016/12/1

Y1 - 2016/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85017559992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017559992&partnerID=8YFLogxK

U2 - 10.7848/ksgpc.2016.34.6.547

DO - 10.7848/ksgpc.2016.34.6.547

M3 - Article

AN - SCOPUS:85017559992

VL - 34

SP - 547

EP - 557

JO - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography

JF - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography

SN - 1598-4850

IS - 6

ER -