UGC NET CSE | January 2017 | Part 3 | Question: 57

Question

In Artificial Intelligence(AI), what is present in the planning graph?

• A. Sequence of levels   
• B. Literals
• C. Variables
• D. Heuristic estimates

Comments

Option A is correct

Sequence of levels.

Answer 1

Answer is Option A

A planning graph consists of sequence of levels correspond to time steps

ƒ Used to achieve better heuristic estimates.

• A solution can also directly be extracted using GRAPHPLAN.

ƒ Consists of a sequence of levels that correspond to time steps in the plan.  

• Level 0 is the initial state.

 Each level consists of a set of literals and a set of actions.  

• Literals = all those that could be true at that time step, depending upon the actions executed at the preceding time step.
• Actions = all those actions that could have their preconditions satisfied at that time step, depending on which of the literals actually hold.

Answer 2

option i

 A planning graph consists of sequence of levels correspond to time steps.