AI - lesson 13

Francesco Arrigoni

December 2015

Planning pt.2

Planning:

forward planning
backward planning

Sequence:

initial state
ACTIONS(g)={relevant and consistent actions for g}
RESULT(g,a)=R[g,a]
goal test : $g\subseteq s_0$
step cost = 1

Backward Planning

Backward Planning consists in starting from the goal and applying the idea of regression, we are generating other goals.

Forward Planning is called planning in the state space
Backward Planning is calles planning in the goal space,
Most planners are moving in the space of plans.: In this type of planning you start from an empty plan and then explore the state of plans

Title

reactive
modeling