Artificial-Intelligence
January 5, 2025Artificial-Intelligence
January 5, 2025Artificial-Intelligence
| Question 10 |
In Artificial Intelligence (AI), what is present in the planning graph?
| Sequence of levels | |
| Literals | |
| Variables | |
| Heuristic estimates |
Question 10 Explanation:
In Artificial Intelligence (AI), Sequence of levels is present in the planning graph.
→ A planning graph consists of a sequence of levels that correspond to time steps in the LEVELS plan, where level 0 is the initial state.
→ Each level contains a set of literals and a set of actions.
→ The literals are all those that could be true at that time step, depending on the actions executed at preceding time steps.
→ The actions are all those actions that could have their preconditions satisfied at that time step, depending on which of the literals actually hold.
→ The planning graph records only a restricted subset of the possible negative interactions among actions i.e.., it might be optimistic about the minimum number of time steps required for a literal to become true.
→ This number of steps in the planning graph provides a good estimate of how difficult it is to achieve a given literal from the initial state.
→ The planning graph is defined in such a way that it can be constructed very efficiently.
→ Planning graphs work only for propositional planning problems-ones with no variables.
→ A planning graph consists of a sequence of levels that correspond to time steps in the LEVELS plan, where level 0 is the initial state.
→ Each level contains a set of literals and a set of actions.
→ The literals are all those that could be true at that time step, depending on the actions executed at preceding time steps.
→ The actions are all those actions that could have their preconditions satisfied at that time step, depending on which of the literals actually hold.
→ The planning graph records only a restricted subset of the possible negative interactions among actions i.e.., it might be optimistic about the minimum number of time steps required for a literal to become true.
→ This number of steps in the planning graph provides a good estimate of how difficult it is to achieve a given literal from the initial state.
→ The planning graph is defined in such a way that it can be constructed very efficiently.
→ Planning graphs work only for propositional planning problems-ones with no variables.
Correct Answer: A
Question 10 Explanation:
In Artificial Intelligence (AI), Sequence of levels is present in the planning graph.
→ A planning graph consists of a sequence of levels that correspond to time steps in the LEVELS plan, where level 0 is the initial state.
→ Each level contains a set of literals and a set of actions.
→ The literals are all those that could be true at that time step, depending on the actions executed at preceding time steps.
→ The actions are all those actions that could have their preconditions satisfied at that time step, depending on which of the literals actually hold.
→ The planning graph records only a restricted subset of the possible negative interactions among actions i.e.., it might be optimistic about the minimum number of time steps required for a literal to become true.
→ This number of steps in the planning graph provides a good estimate of how difficult it is to achieve a given literal from the initial state.
→ The planning graph is defined in such a way that it can be constructed very efficiently.
→ Planning graphs work only for propositional planning problems-ones with no variables.
→ A planning graph consists of a sequence of levels that correspond to time steps in the LEVELS plan, where level 0 is the initial state.
→ Each level contains a set of literals and a set of actions.
→ The literals are all those that could be true at that time step, depending on the actions executed at preceding time steps.
→ The actions are all those actions that could have their preconditions satisfied at that time step, depending on which of the literals actually hold.
→ The planning graph records only a restricted subset of the possible negative interactions among actions i.e.., it might be optimistic about the minimum number of time steps required for a literal to become true.
→ This number of steps in the planning graph provides a good estimate of how difficult it is to achieve a given literal from the initial state.
→ The planning graph is defined in such a way that it can be constructed very efficiently.
→ Planning graphs work only for propositional planning problems-ones with no variables.