Volume 21, Issue 2 (10-2024)                   JSDP 2024, 21(2): 67-78 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

sanei arani H, esmaili M, Afshar kazimi M A. Choosing the Best Installation Paths In the Development of Urban CCTV Cameras. JSDP 2024; 21 (2) : 6
URL: http://jsdp.rcisp.ac.ir/article-1-1402-en.html
PHD Student, Department of Information Technology Management, Faculty of Management and Accounting, Islamic Azad University, Science and Research Branch
Abstract:   (815 Views)
Optimizing camera placement is a two-decade-old research problem. Many researches have solved the problem with different approaches. Some different methods such as genetic algorithm, reinforcement learning, and greedy algorithm have been developed to obtain the maximum surface coverage. Some researchers have considered specific applications in order to optimally cover a certain area such as a coastal area or a protected area under the coverage of CCTV cameras. Some researchers have also considered the camera's capabilities of vertical rotation or horizontal rotation or zooming in order to use these capabilities for optimization. With the development of drone manufacturing technology, this tool is also proposed for specific applications. But what is less discussed is the optimization of the placement of urban surveillance cameras in a real city map. Usually, due to the high cost, all city cameras are not installed at once, and cameras are added annually to develop the city traffic monitoring system. Therefore, it is necessary to prioritize the selection of the route and a very important factor in prioritization is traffic. Traffic is the most important factor in choosing the route for the placement of urban surveillance cameras because the streets with more traffic are exposed to more traffic accidents and should be the priority for video monitoring. Traffic data is usually big data, not available for all cities, and on the other hand, providing traffic data may violate citizens' privacy. Therefore, there are many methods for creating virtual traffic, which are classified into two categories: macro and micro. Macro methods model traffic as a physical phenomenon such as fluid or gas, but micro models, which are mostly used in artificial intelligence methods, consider traffic as a set of individual trips. In this work, we use the second method to create virtual traffic so that routes with more traffic are prioritized for installation. Citizens usually make a lot of intra-city trips, and the function of city monitoring systems is to monitor these routes. Therefore, the placement of surveillance cameras should also be in such a way that it considers the observation of these routes. In the proposed method, the real map of the city is selected as a model. Then, by separating the main paths and obtaining the skeleton of the path, a graph of the paths is obtained, the intersection point of the paths will be its vertex and the distance between the vertices will be the weight of the connecting edges. Now by randomly selecting two vertices from the graph as the origin and destination of an intra-city trip and routing between them with Dijkstra's algorithm, a trip is made. By repeating this process, virtual traffic is simulated. To create virtual traffic similar to real traffic, the probability of choosing high-traffic points is considered more than other points. Therefore, the probability of selecting vertices in the graph is different according to their location in the city. By creating one hundred thousand paths for the studied model, the edges with the highest repetition can be found as the final results and suggested for camera installation. The evaluation of the final results is done by repeating random experiments and using the Jaccard similarity coefficient, and the degree of similarity of the output results is checked. The reliability of the proposed method is expressed by mathematical analysis and by drawing graphs, and the impact of influential parameters such as the number of city trips, the probability of choosing points, the impact of city topology, and the number of output results are expressed analytically, and the similarity of the results is 98%. The advantage of the proposed method is not depending on special tools such as special cameras for traffic measurement, as well as not depending on a specific location and topology.
Article number: 6
Full-Text [PDF 827 kb]   (362 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2023/10/15 | Accepted: 2024/11/4 | Published: 2024/11/4 | ePublished: 2024/11/4

References
1. Z. Su, Q. Zhang, Z. L¨u, C.-M. Li, W. Lin, and F. Ma, "Weightingbased variable neighborhood search for optimal camera placement," Proc. Conf. AAAI Artif. Intell., vol. 35, no. 14, pp. 12400-12408, 2021. [DOI:10.1609/aaai.v35i14.17471]
2. P. Bischoff, "Surveillance camera statistics: which cities have the most CCTV cameras?" Comparitech, 15-Aug-2019. [Online].Available: https://www.comparitech.com/vpn-privacy/the-worlds-mostsurveilled-cities/. [Accessed: 06-Jun-2023].
3. J. Liu, X. Wang, Y. Li, X. Kang, and L. Gao, "Method of evaluating and predicting traffic state of highway network based on deep learning," J. Adv. Transp., vol. 2021, pp. 1-9, 2021. [DOI:10.1155/2021/8878494]
4. L. Fredianelli et al., "Traffic flow detection using camera images and machine learning methods in ITS for noise map and action plan optimization," Sensors (Basel), vol. 22, no. 5, p. 1929, 2022. [DOI:10.3390/s22051929]
5. A. A. Altahir, V. S. Asirvadam, P. Sebastian, N. H. B. Hamid, and E. F. Ahmed, "Optimizing visual sensors placement with risk maps using dynamic programming," IEEE Sens. J., vol. 22, no. 1, pp. 393-404, 2022. [DOI:10.1109/JSEN.2021.3127989]
6. S. Kov'acs, B. Bolem'anyi, and J. Botzheim, "Placement of optical sensors in 3D terrain using a bacterial evolutionary algorithm," Sensors (Basel), vol. 22, no. 3, p. 1161, 2022. [DOI:10.3390/s22031161]
7. A. M. Heyns, "Optimisation of surveillance camera site locations and viewing angles using a novel multi-attribute, multi-objective genetic algorithm: A day/night anti-poaching application," Comput. Environ. Urban Syst., vol. 88, no. 101638, p. 101638, 2021. [DOI:10.1016/j.compenvurbsys.2021.101638]
8. M. S. S. Suresh, A. Narayanan, and V. Menon, "Maximizing camera coverage in multicamera surveillance networks," IEEE Sens. J., vol. 20, no. 17, pp. 10170-10178, 2020. [DOI:10.1109/JSEN.2020.2992076]
9. A. Bhattacharya and M. Pal, "Vertex covering problems of fuzzy graphs and their application in CCTV installation," Neural Comput. Appl., vol. 33, no. 11, pp. 5483-5506, 2021. [DOI:10.1007/s00521-020-05324-5]
10. Y. Chen, M. Tsukada, and H. Esaki, "Reinforcement learning based optimal camera placement for depth observation of indoor scenes," 2021. [DOI:10.1109/ICNSC52481.2021.9702214]
11. W. J. Yun et al., "Cooperative multi-agent deep reinforcement learning for reliable surveillance via autonomous multi-UAV control," arXiv [eess.SY], 2022. [DOI:10.1109/TII.2022.3143175]
12. D. Susanj, D. Pincic, and K. Lenac, "Effective area coverage of 2D and 3D environments with directional and isotropic sensors," IEEE Access, vol. 8, pp. 185595-185608, 2020. [DOI:10.1109/ACCESS.2020.3029618]
13. [X. Chen, Y. Zhu, H. Chen, Y. Ouyang, X. Luo, and X. Wu, "BIM-based optimization of camera placement for indoor construction monitoring considering the construction schedule," Autom. Constr., vol. 130, no. 103825, p. 103825, 2021. [DOI:10.1016/j.autcon.2021.103825]
14. N. Bisagno, A. Xamin, F. De Natale, N. Conci, and B. Rinner, "Dynamic camera reconfiguration with reinforcement learning and stochastic methods for crowd surveillance," Sensors (Basel), vol. 20, no. 17, p. 4691, 2020. [DOI:10.3390/s20174691]
15. S. Jun, T.-W. Chang, H. Jeong, and S. Lee, "Camera placement in smart cities for maximizing weighted coverage with budget limit," IEEE Sens. J., vol. 17, no. 23, pp. 7694-7703, 2017. [DOI:10.1109/JSEN.2017.2723481]
16. C.-J. Liu, Z. Liu, Y.-J. Chai, and T.-T. Liu, "Review of virtual traffic simulation and its applications," J. Adv. Transp., vol. 2020, pp. 1-9, 2020. [DOI:10.1155/2020/8237649]
17. Z. Xie, X. Liu, Y. Li, H. Zhang, and Q. Xiang, "Camera placement optimization for CCTV in rail transit using BIM," Measurement + control/Measurement and control, vol. 56, no. 9-10, pp. 1499-1509, Mar. 2023. [DOI:10.1177/00202940231163935]
18. M. S. Eran and H. Hasranizam, "The Effectiveness of Crime Prevention Using GIS Technology and CCTV Application for Smart City," Earth and environmental sciences library, pp. 59-75, Jan. 2024. [DOI:10.1007/978-3-031-50848-6_4]
19. G. Li, Y. Chen, Y. Wang, P. Nie, Z. Yu, and Z. He, "City-scale synthetic individual-level vehicle trip data," Sci. Data, vol. 10, no. 1, 2023. [DOI:10.1038/s41597-023-01997-4]
20. V. T. N. Nha, S. Djahel, and J. Murphy, "A comparative study of vehicles' routing algorithms for route planning in smart cities," in 2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM), 2012.
21. P. Udhan, A. Ganeshkar, P. Murugesan, A. R. Permani, S. Sanjeeva, and P. Deshpande, "Vehicle route planning using dynamically weighted Dijkstra's algorithm with traffic prediction," 2022.

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2015 All Rights Reserved | Signal and Data Processing