Please anybody give the answer in detail and also tell me what is the topic name for it.

ARTIE TELLIGENCE Edition involved in NLP, Expert Time: 10:30 am-11:30 am Rajasthan Technical University Mid Term-Artificial Intelligence Date 11/03/24 Question 1. Consider the problem of finding the shortest path between two points on a plane that had convex polygonal obstacles as shown in figure. This is an idealization of the problem that a robot has to solve to navigate in a crowded environment a) Suppose the state space consists of all positions (x,y) in the plane. How many states are there? How many paths 5 Marks are there to the goal? b) Explain briefly why the shortest path from one polygon vertex to any other in the scene must consist of straight-line segments joining some of the vertices of the polygons. Define a good state space now. How large is this state space? 5 Marks