View Full Document

7 views

Unformatted text preview:

Finding Dominant Plans Using Plan Evaluation Criteria Gerhard Wickler and Austin Tate g wickler a tate ed ac uk AIAI School of Informatics The University of Edinburgh Edinburgh EH8 9LE Scotland Kyle Usbeck and William C Regli kfu22 regli drexel edu ACIN Department of Computer Science Drexel University Philadelphia PA USA Abstract Qualitatively different 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 define 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 different plans 1 Introduction plans and visualizing plan results Often plan execution agents lack the logic to operate robustly in highly dynamic environments such as coalition operations Execution agents that perform under uncertainty can utilize multiple plans to improve their robustness In such cases the diversity of the plans affects the speed and efficiency of plan execution The concept of generating qualitatively different plans has been explored by many 4 5 9 2 Some such as 3 even explore the possibility of using domain dependent plan evaluations as a basis of plan differentiation The purpose of this research is to improve the ability of agents to construct and choose between plans To do so we develop a new method of optimizing and visualizing plans based on evaluation criteria By specifying plan evaluation criteria a task assignment agent is capable of finding plans that are most relevant to the current situation We claim that plan evaluations can be used as an effective mechanism for finding dominant 1 1 Approach This paper presents a technique for



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Finding and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Finding and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?