What is planning problem in artificial intelligence

Planning Problem in AI with UGCNET PYQ

What is planning in Artificial Intelligence?

The planning in Artificial Intelligence is about the decision making tasks performed by the robots or computer programs to achieve a specific goal. The execution of planning is about choosing a sequence of actions with a high likelihood to complete the specific task.

In Other way, Actions are given as logical descriptions of preconditions and effects.

UGCNET 2017 PYQ

Q1) Standard planning algorithm assume environment to be.....................................?

1. Both deterministic & fully observable
2. Neither deterministic nor fully observable
3. Deterministic but not fully observable
4. Not deterministic but fully observable

Classical planning environments that are fully observable, deterministic, finite, static & discrete (in time, action, objects, & effects)

Ans : 1

Q2) What is the best method to go for the game playing problem ?

1. Optimal Search  
2. Random Search
3. Heuristic Search  
4. Stratified Search

Ans : 3

Planning systems do the following:

1. divide-and-conquer
2. relax requirement for sequential construction of solution

Summary of Planning Problem in AI

• Standard planning algorithms assume complete and correct information and deterministic, fully observable environments. Many domains violate this assumption.
• Conditional plans allow the agent to sense the world during execution to decide what branch of the plan to follow.
• Execution monitoring detects violations of preconditions for successful completion of the plan.
• A replanning agent uses execution monitoring and splices in repairs as needed.
• A continuous planning agent creates new goals as it goes and reacts in real time.

Click on the below YouTube video for better understanding from our Educator :  Rashmi Prabha

If you are running short of time and want to prepare well for your exams, then here is the solution.

Download the QUICK REVISION NOTES from here by clicking the link.