UAV aided dynamic routing of resources in a flood scenario

Kashyap, A and Ghose, D and Menon, PP and Sujit, PB and Das, K (2019) UAV aided dynamic routing of resources in a flood scenario. In: 2019 International Conference on Unmanned Aircraft Systems, ICUAS 2019, 11 June 2019 - 14 June 2019, Atlanta, pp. 328-335.

PDF ICUAS_2019.pdf - Published Version Restricted to Registered users only Download (446kB) | Request a copy

Abstract

This paper addresses the problem of dynamic routing of resources in a fast-changing flood scenario using land vehicles aided by Unmanned Aerial Vehicles (UAVs). The road network of the area is modelled as a graph network with travel time and road capacities and vehicles containing the resources are routed through the roads from the relief centres, or source nodes, to the disaster affected areas, or destination nodes, by considering the goods as a dynamic flow in the road network. The quickest flow algorithm is initially implemented to solve this basic transportation problem. A team of UAVs survey the flooded area to check the safety of the chosen routes and monitor the status of the vehicles over time. Changes in the routing parameters, which can hinder the transportation process, are communicated and the goods are re-routed by considering the current position of the vehicles spread on the road network as individual sources in the problem and then by applying the earliest arrival flows algorithm for a multiple source problem. Simulations are performed on virtual and real street environments considering various scenarios which show the effectiveness of the methodology.

Item Type:	Conference Paper
Publication:	2019 International Conference on Unmanned Aircraft Systems, ICUAS 2019
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Aircraft accidents; Antennas; Floods; Flow graphs; Roads and streets; Traffic control; Transportation routes; Travel time; Unmanned aerial vehicles (UAV), Destination nodes; Dynamic routing; Earliest arrival; Flow algorithm; Graph networks; Multiple source; Transportation problem; Transportation process, Dynamic routing algorithms
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	23 Dec 2022 09:43
Last Modified:	23 Dec 2022 09:43
URI:	https://eprints.iisc.ac.in/id/eprint/78538

Actions (login required)

View Item