Surveillance of Remote Targets by UAVs

Hailong Huang, Andrey V. Savkin

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (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 languageEnglish
Title of host publication2021 Australian and New Zealand Control Conference, ANZCC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages222-225
Number of pages4
ISBN (Electronic)9781665416504
DOIs
Publication statusPublished - Nov 2021
Event2021 Australian and New Zealand Control Conference, ANZCC 2021 - Gold Coast, Australia
Duration: 25 Nov 202126 Nov 2021

Publication series

Name2021 Australian and New Zealand Control Conference, ANZCC 2021

Conference

Conference2021 Australian and New Zealand Control Conference, ANZCC 2021
Country/TerritoryAustralia
CityGold Coast
Period25/11/2126/11/21

ASJC Scopus subject areas

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

Cite this