[amp_mcq option1=”Literals” option2=”Actions” option3=”Variables” option4=”Both Literals & Actions” correct=”option2″]
The correct answer is: Both Literals & Actions.
A planning graph is a data structure used in artificial intelligence planning to represent the state of the world and the actions that can be taken to change it. It is a directed acyclic graph (DAG) with two types of nodes: literals and actions.
Literals are statements about the state of the world, such as “The robot is on the table” or “The door is closed.” Actions are things that the robot can do, such as “Move the robot to the table” or “Open the door.”
The edges in the planning graph represent the preconditions and effects of actions. For example, the edge from the literal “The robot is on the table” to the action “Move the robot to the table” indicates that the robot must be on the table in order to move it to the table. The edge from the action “Move the robot to the table” to the literal “The robot is on the table” indicates that moving the robot to the table will cause the robot to be on the table.
Planning graphs can be used to represent a wide variety of planning problems. They are particularly well-suited for problems that involve a lot of state variables and actions.
Here is a more detailed explanation of each option:
- Literals are statements about the state of the world. They can be either true or false. For example, the literal “The robot is on the table” is true if the robot is on the table, and false otherwise.
- Actions are things that the robot can do. They can have preconditions and effects. The preconditions of an action are the things that must be true in order for the action to be taken. The effects of an action are the things that will happen if the action is taken. For example, the action “Move the robot to the table” has the precondition that the robot is not on the table, and the effect that the robot will be on the table.
- Variables are symbols that can take on different values. They are often used to represent the state of the world. For example, the variable “robot_location” can take on the values “table” or “floor.”
In conclusion, the correct answer is: Both Literals & Actions.