Plan recognition is the problem of inferring the goals and plans of an agent after partially
observing its behavior. This is the inverse of planning, the problem of finding
the actions that need to be done in order to achieve a goal. In this thesis we show
how the problem of plan recognition can be solved using unmodified, state-of-the-art
planning algorithms and representation languages. Along with a solid computational
framework for deriving posterior goal probabilities, we introduce a novel and crisp
model-based formulation of plan recognition whose
exibility surpasses that of previous
approaches. / Plan recognition és un problema computacional que consisteix en identificar el propòsit
d'un agent intel.ligent, havent observat parcialment el seu comportament. Aquest és
el problema invers al problema de la planificació automàtica, que consisteix en trobar
les accions que són necessàries dur a terme per tal d'aconseguir un cert objectiu.
En aquesta tesi mostrem com el problema de plan recognition és pot resoldre mitjançant els mateixos algorismes i llenguatges de representació utilitzats per resoldre
la planificació automàtica. La nostra proposta no només conté una serie d'algoritmes
eficients i robustos, sino que ve suportada per un marc teòric formal, que ofereixen
en conjunt una flexibilitat de la qual no disposen propostes prèvies per resoldre plan
recognition.
| Identifer | oai:union.ndltd.org:TDX_UPF/oai:www.tdx.cat:10803/83524 |
| Date | 17 May 2012 |
| Creators | Ramírez Jávega, Miquel |
| Contributors | Geffner, Héctor, Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions |
| Publisher | Universitat Pompeu Fabra |
| Source Sets | Universitat Pompeu Fabra |
| Language | English |
| Detected Language | English |
| Type | info:eu-repo/semantics/doctoralThesis, info:eu-repo/semantics/publishedVersion |
| Format | 135 p., application/pdf |
| Source | TDX (Tesis Doctorals en Xarxa) |
| Rights | info:eu-repo/semantics/openAccess, ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. |
Page generated in 0.002 seconds