GENERATING ROBUST PLANS IN ADVERSARIAL ENVIRONMENTS

DECISION SCIENCE CONSORTIUM, INC. (DSC) PROPOSES TO ENGAGE IN AN INNOVATIVE RESEARCH PROGRAM TO DESIGN AND IMPLEMENT AN ADVERSARIAL PLANNING SYSTEM THAT IS ABLE TO REASON ABOUT THE PERSISTENCE OVER TIME OF AN ADVERSARY'S BELIEF AND INTENTIONS. SPECIFICALLY, THIS SYSTEM WILL UTILIZE EITHER A NONMONOLITHIC SITUATIONAL OR TEMPORAL LOGIC TO DETERMINE THE EXTENT TO WHICH AN ADVERSARY'S PRESENT BELIEFS AND INTENTIONS WILL PERSIST OVER POSSIBLE FUTURES CONSISTENT WITH A PLANNER'S PROPOSED PLAN. PHASE I OF THIS PROGRAM WILL FOCUS ON THE SPECIFICATION OF THE NONMONOLITHIC LOGIC FOR PERSISTENCE REASONING, THE IMPLEMENTATION OF THIS LOGIC IN A PROPOSITIONAL TRUTH-MAINTENANCE SYSTEM, AND THE OVERALL DESIGN OF AN AUTOMATED PLANNING SYSTEM THAT INCORPORATES THIS PERSISTENCE REASONING CAPABILITY. PHASE II WILL INVOLVE THE IMPLEMENTATION OF THE AUTOMATED PLANNING SYSTEM DESIGNED IN PHASE I, AND DEMONSTRATIONS OF THIS SYSTEM OPERATING IN TWO DIFFERENT PLANNING DOMAINS: BATTLEFIELD ROBOTICS AND BATTLE MANAGEMENT.