Question $2-$ Planning $(15$points$)$

Consider the following states:

Initial state: Online

Goal state: Item$($Delivered$)$

and the following actions:

Action: AddToBag

o Precondition: Item$($Found$),$ Online

o Effect: Item$($InShoppingBag$)$

Action: BrowseCatalogue

o Precondition: Online

o Effect: Item$($Found$)$

$,$ Action: CancelOrder

o Precondition: Item$($OnRoute$)$

o Effect: Item$($OnRoute$)$

Action: Delivery

o Precondition: Item$($OnRoute$)$

o Effect: Item$($Delivered$),$ Item$($OnRoute$)$

Action: PlaceOrder

o Precondition: Item$($Found$),$ Item$($InShoppingBag$),$ Online

o Effect: Item$($Found$),$ Item$($InShoppingBag$),$ Item$($OnRoute$)$

Starting from the initial state, provide a state diagram for all alternative plans that might lead to the goal state through progression.