state-space-repr-intro.html (1636B)
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <script type="text/javascript" async src="https://cdn.jsdelivr.net/gh/mathjax/MathJax@2.7.5/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> 5 <link rel="Stylesheet" type="text/css" href="style.css"> 6 <title>state-space-repr-intro</title> 7 <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> 8 </head> 9 <body> 10 11 <div id="State Space Representations Intro"><h1 id="State Space Representations Intro">State Space Representations Intro</h1></div> 12 <ul> 13 <li> 14 real world is complex, state space must be <em>abstracted</em> for problem solving 15 16 <ul> 17 <li> 18 abstract states map to sets of real states 19 20 <li> 21 abstract action maps to combination of real actions 22 23 <li> 24 abstract solution = set of real paths that are solutions in real world 25 26 </ul> 27 <li> 28 there may be multiple different state space representations 29 30 </ul> 31 32 <p> 33 Problem-solving agent uses this representation: 34 </p> 35 <ol> 36 <li> 37 what are actions to move between states? 38 39 <li> 40 what are appropriate states & initial states? 41 42 <li> 43 what is the cost of an action? 44 45 <li> 46 goal: what are the successful world states? 47 48 <li> 49 search: determine possible sequences of actions leading to goal, choose 'best' sequence 50 51 <li> 52 execute: give solution, perform actions 53 54 </ol> 55 56 <p> 57 State space representation (example - vacuum cleaner): 58 </p> 59 <ul> 60 <li> 61 start with real-life problem 62 63 <li> 64 formulate abstract problem (states, actions) 65 66 <li> 67 formulate concrete (clean house) & algorithmic goal (be in state 7 and 8) 68 69 <li> 70 find solution (sequence of actions to get to state 7 or 8) 71 72 <li> 73 execute plan (clean house according to abstract solution) 74 75 </ul> 76 77 </body> 78 </html>