TY - GEN
T1 - Probabilistic Analysis of UAV Routing with Dynamically Arriving Targets
AU - Matin, Hossein N.Z.
AU - Yekkehkhany, Ali
AU - Nagi, Rakesh
N1 - Rakesh Nagi was partially supported with ONR award N000014-16-1-2245 under the program management of Dr. Warren Adams. This support is gratefully appreciated.
PY - 2019/7
Y1 - 2019/7
N2 - 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.
AB - 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.
KW - Expected Minimum Distance
KW - Search Theory
KW - Stochastic Traveling Salesman
KW - Stochastic Vehicle Routing
KW - Unmanned Aerial Vehicle
UR - https://www.scopus.com/pages/publications/85081788418
UR - https://www.scopus.com/pages/publications/85081788418#tab=citedBy
M3 - Conference contribution
AN - SCOPUS:85081788418
T3 - FUSION 2019 - 22nd International Conference on Information Fusion
BT - FUSION 2019 - 22nd International Conference on Information Fusion
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 22nd International Conference on Information Fusion, FUSION 2019
Y2 - 2 July 2019 through 5 July 2019
ER -