Resource-Driven Mission-Phasing Techniques for Constrained Agents in Stochastic Environments

Because an agent’s resources dictate what actions it can possibly take, it should plan which resources it holds over time carefully, considering its inherent limitations (such as power or payload restrictions), the competing needs of other agents for the same resources, and the stochastic nature of the environment. Such agents can, in general, achieve more of their objectives if they can use — and even create — opportunities to change which resources they hold at various times. Driven by resource constraints, the agents could break their overall missions into an optimal series of phases, optimally reconfiguring their resources at each phase, and optimally using their assigned resources in each phase, given their knowledge of the stochastic environment. In this paper, we formally define and analyze this constrained, sequential optimization problem in both the single-agent and multi-agent contexts. We present a family of mixed integer linear programming (MILP) formulations of th...

• Type: Journal
• Year: 2010
• Where: JAIR
• Authors: E. H. Durfee Wu, Edmund H. Durfee
• Keywords: Alternative Solution Techniques, JAIR 2010, Resources, Sequential Optimization Problem