Classical Planning
Classical Planning
Classical Planning
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Concept of AI <strong>Planning</strong> Methodology of Planners<br />
<strong>Classical</strong> <strong>Planning</strong> - example [Nau09]<br />
Reality<br />
Cargo Transportation by Planes<br />
10 airports<br />
50 aircrafts<br />
200 pieces of cargo<br />
number of states 10 50 × (50 + 10) 200 ≈ 10 405<br />
minimum number of actions 50 × 9 = 450<br />
all cargo located on airpots with no planes<br />
maximum number of actions 50 200 × 9 ≈ 10 340<br />
all cargo and aircrafts in one airport<br />
The number of particles in the universe is about 10 87<br />
Automated planning research<br />
classical planning mostly<br />
dozens (hundreds) of different aglorithms<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Classical</strong> <strong>Planning</strong> 15. dubna 2013 19 / 71