00000nam 2200000za 4500 9.855454 CaOODSP 20240219183502 cr ||||||||||| 180418s2013 onca |ot f000 0 eng d CaOODSP eng eng fre n-cn--- D68-6/237-2013E-PDF Woodill, Gerald. Estimating the required number of security cameras for the Afghan National Police Academy [electronic resource] : an application of the Terrain Guarding Problem / Gerald Woodill. Application of the Terrain Guarding Problem [Ottawa] : Defence Research and Development Canada, c2013. viii, 24, [2] p. : col. photo, figs. Technical Memorandum ; 2013-237 "December 2013." Includes bibliographic references. "In 2012, the Afghan National Police Academy (ANPA) requested of the NATO Training Mission – Afghanistan (NTM-A) the funds to provide and install security cameras for the Kabul campus. The Deputy Commander – Police (DCOM-P) had no basis on which to estimate the cost of granting such a request and a study was conducted to provide an estimate of the required number of cameras. This request was similar to a museum guarding problem or its variant the Terrain guarding problem. Seven estimates were developed using Chvàtal’s theorem, five others identified using Ghosh’s formulae, and one manually compiled from an engineer’s drawing of the compound. Two problems were identified for Chvàtal’s and Ghosh’s theorems. None of them were identified as useful for a combination of vertex, edge and point guards and they did not consider the effects of curved edges instead of straight lines and vertices. While the theorems were intended to provide an upper bound on the estimate of the minimum number of cameras required to monitor the compound, when compared to the estimate developed using a manual procedure applied to an engineer’s drawing, they were found to be overestimating by a minimum of 29% and a maximum of 196%. These were considered undesirable for the purpose of estimating the potential cost of a contract. The estimate developed using the manual method was provided to DCOM-P as insight into the decision to be made"--Abstract, p. i. Includes abstract in French. gccst Security gccst Technical reports Defence R&D Canada. Technical memorandum (Defence R&D Canada) 2013-237 (CaOODSP)9.820564 PDF 340 KB https://publications.gc.ca/collections/collection_2018/rddc-drdc/D68-6-237-2013-eng.pdf