Probabilistic Analysis of UAV Routing with Dynamically Arriving Targets

Hossein N.Z. Matin, Ali Yekkehkhany, Rakesh Nagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Unmanned Aerial Vehicles (UAVs) are indispensable part of modern operations, from information collection and transportation in civilian and military domains alike. However, the problem of finding the best route for the UAVs for multi-target tracking, surveillance, and information collection is a very important problem which can greatly affect the performance of UAVs. In this paper, we address this problem, and propose two different greedy policies, analyze them mathematically, and find the expectation of the distance travelled in each case. Such analysis can help guide the decision maker with choices in dispatching and scheduling these important assets.

Original languageEnglish (US)
Title of host publicationFUSION 2019 - 22nd International Conference on Information Fusion
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9780996452786
StatePublished - Jul 2019
Event22nd International Conference on Information Fusion, FUSION 2019 - Ottawa, Canada
Duration: Jul 2 2019Jul 5 2019

Publication series

NameFUSION 2019 - 22nd International Conference on Information Fusion

Conference

Conference22nd International Conference on Information Fusion, FUSION 2019
Country/TerritoryCanada
CityOttawa
Period7/2/197/5/19

Keywords

  • Expected Minimum Distance
  • Search Theory
  • Stochastic Traveling Salesman
  • Stochastic Vehicle Routing
  • Unmanned Aerial Vehicle

ASJC Scopus subject areas

  • Information Systems
  • Instrumentation

Fingerprint

Dive into the research topics of 'Probabilistic Analysis of UAV Routing with Dynamically Arriving Targets'. Together they form a unique fingerprint.

Cite this