Surveillance of Remote Targets by UAVs

Hailong Huang; Andrey V. Savkin

doi:10.1109/ANZCC53563.2021.9628281

Surveillance of Remote Targets by UAVs

Hailong Huang
, Andrey V. Savkin

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

Abstract

This paper considers using unmanned aerial vehicles (UAVs) to survey remote sites across a city. Suppose that a UAV can take public transportation vehicles (PTVs) like a passenger. Then, it may reach a site that is unreachable by flying only. Based on this UAV-PTV scheme, we investigate a task-UAV assignment problem. We formulate a mixed-integer linear programming (MILP) problem that minimizes the overall energy consumption of UAVs, subject to that every site is surveyed by a certain number of UAVs during a given time window. This problem is NP-hard, and we present a sub-optimal solution. It orders the surveillance tasks according to the time windows. Then, starting from the earliest task, it assigns the tasks one by one to UAVs. The comparison with the brute force method shows that the proposed solution can achieve competitive performance in a reasonable time.

Original language	English
Title of host publication	2021 Australian and New Zealand Control Conference, ANZCC 2021
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	222-225
Number of pages	4
ISBN (Electronic)	9781665416504
DOIs	https://doi.org/10.1109/ANZCC53563.2021.9628281
Publication status	Published - Nov 2021
Event	2021 Australian and New Zealand Control Conference, ANZCC 2021 - Gold Coast, Australia Duration: 25 Nov 2021 → 26 Nov 2021

Publication series

Name	2021 Australian and New Zealand Control Conference, ANZCC 2021

Conference

Conference	2021 Australian and New Zealand Control Conference, ANZCC 2021
Country/Territory	Australia
City	Gold Coast
Period	25/11/21 → 26/11/21

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy
SDG 11 Sustainable Cities and Communities

ASJC Scopus subject areas

Artificial Intelligence
Control and Systems Engineering
Safety, Risk, Reliability and Quality
Control and Optimization

More information

10.1109/ANZCC53563.2021.9628281

Cite this

@inproceedings{715a143a221748388b78b2022c97a6fa,

title = "Surveillance of Remote Targets by UAVs",

abstract = "This paper considers using unmanned aerial vehicles (UAVs) to survey remote sites across a city. Suppose that a UAV can take public transportation vehicles (PTVs) like a passenger. Then, it may reach a site that is unreachable by flying only. Based on this UAV-PTV scheme, we investigate a task-UAV assignment problem. We formulate a mixed-integer linear programming (MILP) problem that minimizes the overall energy consumption of UAVs, subject to that every site is surveyed by a certain number of UAVs during a given time window. This problem is NP-hard, and we present a sub-optimal solution. It orders the surveillance tasks according to the time windows. Then, starting from the earliest task, it assigns the tasks one by one to UAVs. The comparison with the brute force method shows that the proposed solution can achieve competitive performance in a reasonable time.",

author = "Hailong Huang and Savkin, \{Andrey V.\}",

note = "Funding Information: *This work is supported by Australian Research Council. Also, this work received funding from the Australian Government, via grant AUS-MURIB000001 associated with ONR MURI grant N00014-19-1-2571. Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 Australian and New Zealand Control Conference, ANZCC 2021 ; Conference date: 25-11-2021 Through 26-11-2021",

year = "2021",

month = nov,

doi = "10.1109/ANZCC53563.2021.9628281",

language = "English",

series = "2021 Australian and New Zealand Control Conference, ANZCC 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "222--225",

booktitle = "2021 Australian and New Zealand Control Conference, ANZCC 2021",

}

Huang, H & Savkin, AV 2021, Surveillance of Remote Targets by UAVs. in 2021 Australian and New Zealand Control Conference, ANZCC 2021. 2021 Australian and New Zealand Control Conference, ANZCC 2021, Institute of Electrical and Electronics Engineers Inc., pp. 222-225, 2021 Australian and New Zealand Control Conference, ANZCC 2021, Gold Coast, Australia, 25/11/21. https://doi.org/10.1109/ANZCC53563.2021.9628281

Surveillance of Remote Targets by UAVs. / Huang, Hailong; Savkin, Andrey V.
2021 Australian and New Zealand Control Conference, ANZCC 2021. Institute of Electrical and Electronics Engineers Inc., 2021. p. 222-225 (2021 Australian and New Zealand Control Conference, ANZCC 2021).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Surveillance of Remote Targets by UAVs

AU - Huang, Hailong

AU - Savkin, Andrey V.

N1 - Funding Information: *This work is supported by Australian Research Council. Also, this work received funding from the Australian Government, via grant AUS-MURIB000001 associated with ONR MURI grant N00014-19-1-2571. Publisher Copyright: © 2021 IEEE.

PY - 2021/11

Y1 - 2021/11

N2 - This paper considers using unmanned aerial vehicles (UAVs) to survey remote sites across a city. Suppose that a UAV can take public transportation vehicles (PTVs) like a passenger. Then, it may reach a site that is unreachable by flying only. Based on this UAV-PTV scheme, we investigate a task-UAV assignment problem. We formulate a mixed-integer linear programming (MILP) problem that minimizes the overall energy consumption of UAVs, subject to that every site is surveyed by a certain number of UAVs during a given time window. This problem is NP-hard, and we present a sub-optimal solution. It orders the surveillance tasks according to the time windows. Then, starting from the earliest task, it assigns the tasks one by one to UAVs. The comparison with the brute force method shows that the proposed solution can achieve competitive performance in a reasonable time.

AB - This paper considers using unmanned aerial vehicles (UAVs) to survey remote sites across a city. Suppose that a UAV can take public transportation vehicles (PTVs) like a passenger. Then, it may reach a site that is unreachable by flying only. Based on this UAV-PTV scheme, we investigate a task-UAV assignment problem. We formulate a mixed-integer linear programming (MILP) problem that minimizes the overall energy consumption of UAVs, subject to that every site is surveyed by a certain number of UAVs during a given time window. This problem is NP-hard, and we present a sub-optimal solution. It orders the surveillance tasks according to the time windows. Then, starting from the earliest task, it assigns the tasks one by one to UAVs. The comparison with the brute force method shows that the proposed solution can achieve competitive performance in a reasonable time.

UR - https://www.scopus.com/pages/publications/85123571046

U2 - 10.1109/ANZCC53563.2021.9628281

DO - 10.1109/ANZCC53563.2021.9628281

M3 - Conference article published in proceeding or book

AN - SCOPUS:85123571046

T3 - 2021 Australian and New Zealand Control Conference, ANZCC 2021

SP - 222

EP - 225

BT - 2021 Australian and New Zealand Control Conference, ANZCC 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 Australian and New Zealand Control Conference, ANZCC 2021

Y2 - 25 November 2021 through 26 November 2021

ER -

Surveillance of Remote Targets by UAVs

Abstract

Publication series

Conference

UN SDGs

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this