Artificial Intelligence - Dec 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) Explain Heuristic function with example.(5 marks) 1 (b) Explain Robot workspace.(5 marks) 1 (c) Describe unsupervised learning with suitable example.(5 marks) 1 (d) List and define kinetic parameters.(5 marks) 2 (a) Describe the following sensors-
i) Sonar
ii) Infrared(10 marks) 2 (b) Explain A* algorithm with example.(10 marks) 3 (a) Obtain Inverse kinematic solution for 4-axis SCARA robot.(10 marks) 3 (b) Compare different uniformed search strategies.(10 marks) 4 (a) Describe Hill climbing algorithm. What are it's limitations.(10 marks) 4 (b) Explain various methods of knowledges representation with example.(10 marks) 5 (a) Define partial order planner. Explain STRIPS representation of planning problem.(10 marks) 5 (b) Give steps in designing the reactive behavioral system.(10 marks) 6 (a) What are PEAS descriptors? Give PEAS descriptors for
i) Part-picking Robot
ii) WUMPUS world.(10 marks) 6 (b) Explain supervised, unsupervised and reinforcement learning with example.(10 marks)

Write short notes on any four:

7 (a) PROLOG(5 marks) 7 (b) Belief network(5 marks) 7 (c) Forward and inverse kinematics(5 marks) 7 (d) Crypt Arithmetic(5 marks) 7 (e) GPS(5 marks) 7 (f) Uniform and Inform search.(5 marks)