Finding Dominant Plans Using Plan Evaluation Criteria

Qualitatively dierent plan generation is one aspect of planners that is useful to execution agents that operate under uncertainty, such as those in coalition operations. The purpose of this research is to improve plan construction and selection. To do so, we dene the statistics that make plan evaluations most useful to planning and task assignment agents. Furthermore, we develop a method of optimizing and visualizing plans based on evaluation criteria. Experiments show that guiding the planner's search strategy based on plan evaluation criteria improves the diversity of qualitatively dierent plans.