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
Y1 - 2016/12
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
SN - 1598-4850
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
IS - 6
ER -