TY - GEN
T1 - Routing problems for reconnaissance patrolling missions
AU - Rajan, Sudarshan
AU - Sundar, Kaarthik
AU - Gautam, Natarajan
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/6
Y1 - 2019/6
N2 - This article introduces routing problems that arise in reconnaissance patrolling missions, where the focus is on improving the fidelity of information gathered from targets. The general problem is a multi-stage stochastic program where at each stage, additional nearby satellite targets might have to be visited to collect more information depending on the uncertainty associated with the information gathered from the original targets. In this paper, a preliminary two-stage version of a simple variant of the general problem is formulated and solved. Statistical bounds on the quality of the solution obtained for the two-stage problem are computed and the approach is compared with a deterministic counterpart. Finally, a plethora of relevant problem variants and future research directions are discussed.
AB - This article introduces routing problems that arise in reconnaissance patrolling missions, where the focus is on improving the fidelity of information gathered from targets. The general problem is a multi-stage stochastic program where at each stage, additional nearby satellite targets might have to be visited to collect more information depending on the uncertainty associated with the information gathered from the original targets. In this paper, a preliminary two-stage version of a simple variant of the general problem is formulated and solved. Statistical bounds on the quality of the solution obtained for the two-stage problem are computed and the approach is compared with a deterministic counterpart. Finally, a plethora of relevant problem variants and future research directions are discussed.
KW - Hamiltonian path
KW - Multi-stage stochastic programs
KW - Reconnaissance patrolling
KW - Uncertainty
KW - Vehicle routing
UR - http://www.scopus.com/inward/record.url?scp=85071859678&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85071859678&partnerID=8YFLogxK
U2 - 10.1109/ICUAS.2019.8797712
DO - 10.1109/ICUAS.2019.8797712
M3 - Conference contribution
AN - SCOPUS:85071859678
T3 - 2019 International Conference on Unmanned Aircraft Systems, ICUAS 2019
SP - 213
EP - 220
BT - 2019 International Conference on Unmanned Aircraft Systems, ICUAS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Unmanned Aircraft Systems, ICUAS 2019
Y2 - 11 June 2019 through 14 June 2019
ER -