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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    UAV Route Planning in Urban and Suburban Surveillance Scenarios


    Additional title:

    NATO Science Peace Security Ser.C


    Contributors:


    Publication date :

    2022-09-06


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Comparative metrics for route planning scenarios

    TAJAMMUL FAIZA / HIDAYAT JEFFERSON RAY TAN / BYCROFT BRENDAN RYAN et al. | European Patent Office | 2023

    Free access

    Comparative metrics for route planning scenarios

    TAJAMMUL FAIZA / HIDAYAT JEFFERSON RAY TAN / BYCROFT BRENDAN RYAN et al. | European Patent Office | 2020

    Free access

    Urban and suburban railways

    Bendtsen, P.H. | Engineering Index Backfile | 1938


    Urban and suburban transport

    Batisse, F. | British Library Online Contents | 1999


    Urban and suburban electric traction

    Monmerque, M. | Engineering Index Backfile | 1902