13
11/24/2010 1 Planning Challenge TELL(KB,  Knows(John,Jim)) ASK(KB, Hates(John,  Jim)) ASK(KB, Hates(John,  x)) Want a way to automatically  find path to a goal   How to achieve Hates(John,  Jim)”? Planning A planning agent will construct  plans to achieve its oals and then execute them.  Analyze a situation in which it finds itself  and develop a strategy for achieving the agent’s goal. Achieving a goal requires  finding a sequence of  actions that can be expected to have the desired outcome.  Problem Solving Representation of  actions actions generate successor  states Representation of  states all state representations are complete Representation of  goals contained in goal test and heuristic  function Representation of  plans unbroken sequence of  actions leading from initial to goal state

17 Planning

Embed Size (px)

Citation preview

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 1/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 2/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 3/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 4/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 5/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 6/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 7/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 8/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 9/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 10/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 11/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 12/13

8/6/2019 17 Planning

http://slidepdf.com/reader/full/17-planning 13/13