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 language | English |
|---|---|
| Pages (from-to) | 547-557 |
| Number of pages | 11 |
| Journal | Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography |
| Volume | 34 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 2016 Dec 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Earth and Planetary Sciences(all)
Cite this
}
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 journal › Article
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
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 -