Unmanned Vehicle Operations under Imperfect Information in an Adversarial Environment William M. McEneaney ∗ Rajdeep Singh † February 5, 2004 Abstract Command and Control (C 2 ) decisions must of necessity be based on imperfect knowledge of the battlespace. With the advent of unmanned air vehicles (UAVs), the pace at which decision points arise will increase. This necessitates the devel- opment of automated C 2 tools for use in the decision-making process. Estimation and control in the presence of purely random input noise is well-understood, and produces excellent results. In the context of C 2 decisions, one most consider ob- servations contaminated by both random noise and adversarially induced “noise”. Consequently, zero-sum, discrete, stochastic games under imperfect observations are considered here. Machinery has recently been developed which allows one to solve such problems. The theory is summarized. For problems in the class considered here, the resulting algorithms are computationally feasible. The method is applied on a small game testbed. The behavior of the resulting controls are discussed. An alternate (naive) approach is to apply the optimal state feedback game controls to the maximum likelihood state. This alternate approach is susceptible to deception by the opponent. It is shown that the improvements in using the robust approach range from small to tremendous depending on certain factors. 1 Introduction Command and Control (C 2 ) decisions must of necessity be based on imperfect knowledge of the battlespace. With the advent of unmanned air vehicles (UAVs), the size of vehicle * Depts. of Mechanical/Aerospace Engineering and Mathematics, University of California at San Diego, La Jolla, CA 92093-0112, USA, http://math.ucsd.edu/ ˜ wmcenean/, wmceneaney@ucsd.edu, Research partially supported by DARPA/AFRL contract F30602-01-C-0201 and NSF grant DMS-0307229. † Dept. of Mechanical/Aerospace Engineering, University of California at San Diego, La Jolla, CA 92093-0112, USA, rsingh@mechanics.ucsd.edu, Research partially supported by DARPA/AFRL contract F30602-01-C-0201. 1