Rajan, Sudarshan (Texas A&M University), Sundar, Kaarthik (Texas A&M University), Gautam, Natarajan (Texas A&M University)

Routing Problems for Reconnaissance Patrolling Missions

Scheduled for presentation during the Regular Session "Path Planning II" (WeB1), Wednesday, June 12, 2019, 15:40−16:00, Heritage B

2020 International Conference on Unmanned Aircraft Systems (ICUAS), June 11-14, 2019, Athens, Greece

This information is tentative and subject to change. Compiled on April 25, 2024

Abstract

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.