A model of plan recognition in discourse must be based on intended recognition, distinguish each agent's beliefs and intentions from the other's, and avoid assumptions about the correctness or completeness of the agents' beliefs. In this paper, we present an algorithm for plan recognition that is based on the SharedPlan model of collaborationnGS90, LGS90] and that satisses these constraints. Si...

If a plan recognition capability is to be incorporated into an eeective learning environment, it must be designed with the following issues in mind: How much information is required about the per-son's plan, and when must the information be available? How much eeort should be devoted to monitoring the person's actions, as opposed to monitoring the environment in which those actions are carried ...

Recent work on plan recognition as planning has shown great promise in the use of a domain theory and general planning algorithms for the plan recognition problem. In this paper, we propose to extend previous work to (1) address observations over fluents, (2) better address unreliable observations (i.e., noisy or missing observations), and (3) recognize plans in addition to goals. To this end, ...

action subsuming make spaghetti and make fettucini (make pesto and make marinara). Edge labels like h=; 1; 2i represent between two actions a and b represent the fact that the rst argument of a is identical to the second argument of b. Computing the join of G1 and G2 then consists of nding action nodes sharing a common abstraction and identifying temporal and strcutural relations common to both...

Probabilistic plan recognition systems based on weighted model counting all work roughly the same way: first they compute the exclusive and exhaustive set of models that explain a given set of observations; next they assign a probability to each model; finally they compute the likelihood of a particular goal by summing the probability of the explanatory models1 in which that goal occurs. In thi...

We provide a characterization of plan recognition in terms of a general framework of belief revision and non-monotonic reasoning. We adopt a generalization of classical belief revision to describe a competence model of plan recognition which supports dynamic change to all aspects of a plan recognition knowledge base, including background knowledge, action descriptions and their relationship to ...

Plan recognition remains a largely unexplored paradigm for facilitating coordination. In this paper, we begin to explore domain, task, and agent characteristics which impact upon the utility of using plan recognition for coordinating multiple agents and, in particular, collections of agents organized into competing teams. Agents in our research are supplied plan-recognition capabilities in the ...

Among the many impressive cognitive endowments of the human species, our physical intelligence and our social intelligence are two of the most essential for our success. Human physical intelligence uses intuitive theories of the physical laws of the world to maintain accurate representations of the state of the environment; analogously, human social intelligence uses folk–psychological theories...

This Dagstuhl seminar brought together researchers with a wide range of interests and backgrounds related to plan and activity recognition. It featured a substantial set of longer tutorials on aspects of plan and activity recognition, and related topics and useful methods, as a way of establishing a common vocabulary and shared basis of understanding. Building on this shared understanding, indi...

thenis Teneketzis for their many comments and suggestions on this dissertation. Thanks also to all of the members of the Decision Machine Group for all of their feedback at various stages of the research. Thanks to my various ooce-mates over the years for not overly straining our limited computing resources, and special thanks to Daniel Berwick for providing his stereo system to enhance the res...