Inventory routing for defense: Moving supplies in adversarial and partially observable environments

Abstract

Future defense logistics will be heavily reliant on autonomous vehicles for the transportation of supplies. We consider a dynamic logistics problem in which: multiple supply item types are transported between suppliers and consuming (sink) locations; and autonomous vehicles (road-, sea-, and air-based) make decisions on where to collect and deliver supplies in a decentralized manner. Sink nodes consume dynamically varying demands (whose timing and size are not known a priori). Network arcs, and vehicles, experience failures at times, and for durations, that are not known a priori. These dynamic events are caused by an adversary, seeking to disrupt the network. We design domain-dependent plan..