Artificial Intelligence - May 2014

Computer Engineering (Semester 7)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1 (a) Describe robot workspace.(5 marks) 1 (b) Explain homogeneous transformation matrix.(5 marks) 1 (c) Discuss the heuristic function for 8-puzzle problem.(5 marks) 1 (d) Discuss structure of learning agent.(5 marks) 2 (a) Explain A* algorithm with example.(10 marks) 2 (b) Explain breadth first algorithm.(10 marks) 3 (a) Explain resolution refutation using suitable example.(10 marks) 3 (b) Explain backward chaining giving suitable example.(10 marks) 4 (a) Discuss the application of decision tree for restaurant example.(10 marks) 4 (b) Why uncertainty occurs in Al system? How probability theory can be applied for toothache problem?(10 marks) 5 (a) Using DH algorithm, derive homogeneous transformation matrix for following robot. (15 marks) 5 (b) Explain different types of robots.(5 marks) 6 (a) Discuss various position sensor used in robots.(10 marks) 6 (b) Discuss partial order planning giving suitable example.(10 marks)

Write short note on

7 (a) Limitation of Hill-Climbing algorithm.(5 marks) 7 (b) Predicate Logic(5 marks) 7 (c) Properties of environment(5 marks) 7 (d) Admissibility of A*(5 marks)