Case-Based Plan Recognition Under Imperfect Observability
نویسندگان
چکیده
SET-PR is a novel case-based recognizer that is robust to three kinds of input errors arising from imperfect observability, namely missing, mislabeled and extraneous actions. We extend our previous work on SET-PR by empirically studying its efficacy on three plan recognition datasets. We found that in the presence of higher input error rates, SET-PR significantly outperforms alternative approaches, which perform similarly to or outperform SET-PR in the presence of no input errors.
منابع مشابه
Needles in a Haystack: Plan Recognition in Large Spatial Domains Involving Multiple Agents
While plan recognition research has been applied to a wide variety of problems, it has largely made identical assumptions about the number of agents participating in the plan, the observability of the plan execution process, and the scale of the domain. We describe a method for plan recognition in a real-world domain involving large numbers of agents performing spatial maneuvers in concert unde...
متن کاملPartial Observability and Probabilistic Plan/Goal Recognition
Partial observability of the domain prevents the application of many plan recognition algorithms to real world problems. This paper presents a treatment for partial observability for a specific probabilistic plan recognition algorithm and an initial analysis of the runtime impact.
متن کاملProbabilistic Plan Recognition for Hostile Agents
This paper presents a probabilistic and abductive theory of plan recognition that handles agents that are actively hostile to the inference of their plans. This focus violates a primary assumption of most previous work, namely complete observability of the executed actions.
متن کاملPlan Validation for Extended Goals under Partial Observability (preliminary report)
The increasing interest in planning in nondeterministic domains by model checking has seen the recent development of two complementary research lines. In the first, planning is carried out considering extended goals, expressed in the CTL temporal logic, but has been developed under the simplifying hypothesis of full observability. In the second, simple reachability goals have been tackled under...
متن کاملImperfect Observability , Tort Liability Rules , and Incentive for Care ∗
This paper studies an economic model of tort liability rules and considers litigation between a firm and a consumer, under the assumption that the consumer may not perfectly observe the firm’s action. We compare two alternative tort liability rules: the Negligence rule and strict liability with contributory negligence. We consider the noiseless case as a benchmark, and show that under those two...
متن کامل