A prize-dependent loitering time approach to UAS routing: application to South China Sea maritime domain awareness

This article advances the geographic grid approach to military unmanned aircraft systems (UAS) routing featured in the existing literature. Its contributions are twofold. First, it demonstrates an empirical scoring system to determine the most important areas for maritime domain awareness-focused intelligence, surveillance, and reconnaissance collection, applying the method to the South China Sea. Second, it introduces what we call the “team orienteering problem with prize-dependent loitering times” (TOP-PDLT) and uses that model to identify optimal UAS collection routes in the South China Sea. Compared with other grid-based UAS routing schemes that use service time-dependent profits, TOP-PDLT is shown to be particularly applicable to military use-cases.