planning-cse571-f10

planning-cse571-f10 - Planning CSE 574: Planning...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Planning CSE 574: Planning & Learning Subbarao Kambhampati Planning : The big picture Synthesizing goal-directed behavior Planning involves Action selection; Handling causal dependencies Action sequencing and handling resource allocation typically called SCHEDULING Depending on the problem, plans can be action sequences or policies (action trees, state-action mappings etc.) CSE 574: Planning & Learning Subbarao Kambhampati Domain-Independent vs. Domain Specific vs. Domain Customized D o m a i n i n d e p e n d e n t p l a Unless noted otherwise, we will be talking about domain-independent planning CSE 574: Planning & Learning Subbarao Kambhampati The Many Complexities of Planning Environment a c t i o n p e r c e p t i o n Goals (Static vs. Dynamic ) (Observable vs. Partially Observable ) (perfect vs. Imperfect ) (Deterministic vs. Stochastic ) What action next? (Instantaneous vs. Durative ) (Full vs. Partial satisfaction ) T h e $ $ $ $ $ $ Q u e s t i o n (Discrete vs. Continuous) CSE 574: Planning & Learning Subbarao Kambhampati Static Deterministic Observable Instantaneous Propositional Classical Planning Dynamic R e p l a n n i n g / S i t u a t e d P l a n s Durative T e m p o r a l R e a s o n i n g Continuous N u m e r i c C o n s t r a i n t r e a s o n i n g Stochastic C o n t i n g e n t / C o n f o r m a n t P l a n s , I n t e r l e a v e d e x e c u t i o n M D P P o l i c i e s P O M D P P o l i c i e s Partially Observable C o n t i n g e n t / C o n f o r m a n t P l a n s , I n t e r l e a v e d e x e c u t i o n S e m i- M D P P o l i c i e s M e t r i c- T e m p o r a l P l a n n i n g A compilation substrate.. CSE 574: Planning & Learning Subbarao Kambhampati State of the Field A u t o m a t e d P l a n n i n g , CSE 574: Planning & Learning Subbarao Kambhampati Topics to be covered Plan Synthesis under a variety of assumptions Classical, Metric Temporal, Non-deterministic, Stochastic, Partially Observable Plan Management Reasoning with actions and plans (even if you didnt synthesize them) Execution management (Re-planning) State estimation and Plan Recognition Estimating the current state of an agent given a sequence of actions and observations Recognize the high-level goals that the agent is attempting to satisfy Connections to Workflows, Web services, UBICOMP etc Applicationssublime and mundane Mission planning (for rovers, telescopes) Military planning/scheduling Web-service/Work-flow composition Paper-routing in copiers Gene regulatory network intervention CSE 574: Planning & Learning Subbarao Kambhampati Modeling (Deterministic) Planning Problems: Actions, States, Correctness CSE 574: Planning & Learning Subbarao Kambhampati Transition Sytems Perspective W e c a n t h i n k o f t h e a g e n t- e n v i r CSE 574: Planning & Learning Subbarao Kambhampati Atomic Model: Transition System Perspective A transition system is a two tuple <S, A>...
View Full Document

This note was uploaded on 03/11/2012 for the course CSE 571 taught by Professor Baral during the Fall '08 term at ASU.

Page1 / 123

planning-cse571-f10 - Planning CSE 574: Planning...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online