Standard planning algorithms assume environment to be __________.
2017
Standard planning algorithms assume environment to be __________.
- A.
Both deterministic and fully observable
- B.
Neither deterministic nor fully observable
- C.
Deterministic but not fully observable
- D.
Not deterministic but fully observable
Attempted by 102 students.
Show answer & explanation
Correct answer: A
Answer: Both deterministic and fully observable
Why this is correct:
Deterministic: actions have predictable, single outcomes. Applying the same action in the same state leads to a unique successor state.
Fully observable: the planner has complete information about the current state; there is no hidden or missing state information.
These assumptions let standard planners treat planning as search in a single state space (for example using forward search, backward search or heuristic search like A*), without reasoning about uncertainty or belief states.
When the assumptions do not hold:
• If actions are nondeterministic, use contingency or probabilistic planning frameworks (e.g., nondeterministic planners, MDPs).
• If the environment is partially observable, plan in belief space or use POMDP methods to handle hidden information.