Abstract
Critical infrastructure protection has a significant role in the modern world. The critical infrastructure can be found in many fields, but the roads and road infrastructure surely are one of the very important factors in this domain. This paper targets the issue of utilization of Unmanned Aerial Vehicles (UAVs) for road infrastructure monitoring. The contribution of this paper is the methodology proposed for UAV path planning in urban and suburban scenarios. The purpose of UAVs is the city road condition monitoring, and the proposed methodology tends to optimize this process by usage of a minimal number of UAVs to monitor a maximal number of locations, by randomly chosen locations, and dynamically calculated paths. The methodology uses Traveling salesman Problem (TSP) with Genetic Algorithm (GA) support. The TSP solution gives the shortest direct path between randomly selected locations. To enable the following of the road TSP is expanded with Dijkstra’s shortest path algorithm giving, as a result, the calculated path which follows the city roads. The addition of Dijkstra’s shortest path algorithm does not significantly increase the length of the path, comparing to TSP calculated path.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
The law on critical infrastructure (“Official Gazette of RS”, No. 87/2018), Serbia
Council Directive 2008/114/EC of 8 December 2008 on the identification and designation of European critical infrastructures and the assessment of the need to improve their protection, Official Journal of the European Union, L 345/75, 23.12.2008, last accessed 2021/08/22, [Online], available at https://eur-lex.europa.eu/legal-content/EN/TXT/? uri=uriserv:OJ.L_.2008.345.01.0075.01.ENG
Critical Infrastructure Sectors, US Cybersecurity & Infrastructure Security Agency, 24 Mar 2020 [Online]. Last accessed 25 Aug 2021. Available at https://www.cisa.gov/critical-infrastructure-sectors. Accessed Aug 2021
Green paper on a European program for Critical Infrastructure protection (2005) [Online]. Last accessed 24 Aug 2021. Available at https://eur-lex.europa.eu/legal-content/EN/TXT/PDF/?uri=CELEX:52005DC0576&from=EN. Accessed Aug 2021
A Review of Critical Infrastructure Domains in Europe – SPEAR Project, March 2021 [Online]. Last accessed 24 Aug 2021. Available at https://www.spear2020.eu/News/Details?id=120
Singh, R., Sharma, R., Akram, S.V., Gehlot, A., Buddhi, D., Malik, P.K., Arya, R.: Highway 4.0: Digitalization of highways for vulnerable road safety development with intelligent IoT sensors and machine learning. Saf. Sci. 143, 105407 (2021). https://doi.org/10.1016/j.ssci.2021.105407
Outay, F., Mengash, H.A., Adnan, M.: Applications of unmanned aerial vehicle (UAV) in road safety, traffic and highway infrastructure management: recent advances and challenges. Transp. Res. A Policy Pract. 141, 116–129 (2020). https://doi.org/10.1016/j.tra.2020.09.018
Leonardi, G., Barrile, V., Palamara, R., Suraci, F., Candela, G.: 3D mapping of pavement distresses using an unmanned Aerial Vehicle (UAV) System. In: New Metropolitan Perspectives, Local Knowledge and Innovation Dynamics Towards Territory Attractiveness Through the Implementation of Horizon/E2020/Agenda2030 – Volume 2 (2018)
Roberts, R., Inzerillo, L., Di Mino, G.: Using UAV based 3D modelling to provide smart monitoring of road pavement conditions. Information. 11, 568 (2020). https://doi.org/10.3390/info1112056
Knyaz, V. A., Chibunichev, A. G.: Photogrammetric techniques for road surface analysis, proceedings of ISPRS – international archives of the photogrammetry, Remote Sens. Spat. Inf. Sci, Vol. 41B5, 515–520 (2016). doi:10.5194/isprs-archives-XLI-B5-515-2016
Shaghlil, N., Khalafallah, A.: Automating highway infrastructure maintenance using unmanned aerial vehicles, book chapter. Constr. Res. Congr. 2018, 486–495 (2018). https://doi.org/10.1061/9780784481295.049
Themistocleous, K., Neocleous, K., Pilakoutas, K., Hadjimitsis, D.G.: Damage assessment using advanced non-intrusive inspection methods: integration of space, UAV, GPR, and field spectroscopy. In: Second International Conference on Remote Sensing and Geoinformation of the Environment (RSCy2014), vol. 9229, p. 92291O. International Society for Optics and Photonics (2014, August)
Dobson, R.J., Brooks, C., Roussi, C., Colling, T.: Developing an unpaved road assessment system for practical deployment with high-resolution optical data collection using a helicopter UAV. In: 2013 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 235–243. IEEE (2013, May)
Zhang, C.: An UAV-based photogrammetric mapping system for road condition assessment. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 37, 627–632 (2008)
Zhang, C., Elaksher, A.: An unmanned aerial vehicle-based imaging system for 3D measurement of unpaved road surface distresses. Comput. Aided Civ. Inf. Eng. 27(2), 118–129 (2012)
Yin, Z., Mao, Y., Seto, C.: Develop a UAV Platform for Automated Bridge Inspection (Report No. 25-1121-0003-295). Mid-America Transportation Center (2015)
Lei, B., Wang, N., Xu, P., Song, G.: New crack detection method for bridge inspection using UAV incorporating image processing. J. Aerosp. Eng. 31(5), 04018058 (2018)
Wu, W., Qurishee, M.A., Owino, J., Fomunung, I., Onyango, M., Atolagbe, B.: Coupling deep learning and UAV for infrastructure condition assessment automation. In: 2018 IEEE International Smart Cities Conference (ISC2), pp. 1–7. IEEE (2018, September)
Seo, J., Duque, L., Wacker, J.P.: Field application of UAS-based bridge inspection. Transp. Res. Rec. 2672(12), 72–81 (2018)
Dobrilovic, D., Jotanovic, G., Stjepanovic, A., Jausevac, G., Perakovic, D.: A model of UAV based waste monitoring system for urban areas. In: Proceedings of International Conference on Cyber Security, Privacy and Networking (ICSPN 2021), September 17–19. (In Virtual Mode), India (2021)
Jausevac, G., Dobrilovic, D., Brtka, V., Jotanovic, G., Perakovic, D., Stojanov, Z.: Smart UAV monitoring system for parking supervision. In: Perakovic, D., Knapcikova, L. (eds.) Future Access Enablers for Ubiquitous and Intelligent Infrastructures, pp. 240–253. Springer, Cham (2021)
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (November 1954)
Chernov, V.: Solution of Traveling Salesman Problem (TSP) using Genetic Algorithm (GA) in Matlab/Octave. Available at https://github.com/vchernov/tspm (2016)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959). https://doi.org/10.1007/BF01386390. S2CID 123284777
Nyikes, Z., Kovács, T.A., Tokody, D.: In situ testing of rail damages in accordance with Industry 4.0. J. Phys-Conf. Ser. (1742–6588 1742–6596). 1045, 1–6 (2018). https://doi.org/10.1088/1742-6596/1045/1/012032
Nyikes, Z.: Contemporary digital competency review. Interdiscip. Descr. Complex Syst. (1334–4684 1334–4676). 16(1), 124–131 (2018). https://doi.org/10.7906/indecs.16.1.9
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature B.V.
About this paper
Cite this paper
Dobrilovic, D. (2022). UAV Route Planning in Urban and Suburban Surveillance Scenarios. In: Kovács, T.A., Nyikes, Z., Fürstner, I. (eds) Security-Related Advanced Technologies in Critical Infrastructure Protection. NATO Science for Peace and Security Series C: Environmental Security. Springer, Dordrecht. https://doi.org/10.1007/978-94-024-2174-3_19
Download citation
DOI: https://doi.org/10.1007/978-94-024-2174-3_19
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-024-2173-6
Online ISBN: 978-94-024-2174-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)