Node and Edge Surveillance Using Drones Considering Required Camera Altitude and Battery Charging - Advances in Production Management Systems - Smart Manufacturing for Industry 4.0
Conference Papers Year : 2018

Node and Edge Surveillance Using Drones Considering Required Camera Altitude and Battery Charging

Abstract

In this study, a drone routing problem is studied, in which several drones are used to perform an initial surveillance on an area after a disaster. During the surveillance, observations are performed by taking photos of nodes representing populated areas and road segments in the network using cameras installed on the drones from two different altitudes. More target nodes and edges can be observed by the drones from the higher altitude, but with low photo quality, while high photo quality can be obtained from the lower altitude, but within a smaller observation range. Each drone has a limited battery capacity and may need to return to the base for charging. Developed methods for the well-known arc-routing and vehicle routing problems cannot be directly used to solve the considered problem. This study aims to route the drones efficiently to perform the observation and satisfy the required photo quality for all target nodes and edges, while minimizing the total time required to perform the surveillance. This paper is the first study which considers the multiple-drone routing problem with different flying altitudes and battery charging process. The problem is formulated as a mixed integer programming model and numerical experiments are provided. Various important future research topics in this drone surveillance routing problem are also identified, which are necessary for providing basics for the development of algorithms to deploy the drones efficiently.
Fichier principal
Vignette du fichier
472851_1_En_22_Chapter.pdf (218.86 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02177871 , version 1 (09-07-2019)

Licence

Identifiers

Cite

Ivan Kristianto Singgih, Jonghwa Lee, Byung-In Kim. Node and Edge Surveillance Using Drones Considering Required Camera Altitude and Battery Charging. IFIP International Conference on Advances in Production Management Systems (APMS), Aug 2018, Seoul, South Korea. pp.172-180, ⟨10.1007/978-3-319-99707-0_22⟩. ⟨hal-02177871⟩
58 View
114 Download

Altmetric

Share

More