Artificial Intelligence - Dec 2013

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) What do you mean robot configuration? What is work space?(5 marks) 1 (b) Explain, in brief, reactive system.(5 marks) 1 (c) Describe unsupervised learning with suitable example.(5 marks) 1 (d) Explain screw motion. Hence descibe how screw motion involves linear and rotation transformation.(5 marks) 2 (a) Describe different types of environments applicable to AI agents.(10 marks) 2 (b) Define blind search and informed search. Hence discuss the merits and demerits of each.(10 marks) 3 Using DH algorithm, derive homogeneous transformation matrix for following robot. (20 marks) 4 (a) What is decision tree? How decision tree can be used for inference ? Give suitable example.(10 marks) 4 (b) What is planning ? How it defers from searching?(10 marks) 5 (a) Explain the structures of learning agent. What is role of critic in learning.(10 marks) 5 (b) Discuss various learning methods.(10 marks) 6 (a) Describe A* algorithm with merits and demerits.(10 marks) 6 (b) What is heuristics function? How will you find suitable heuristic function ? Give suitable example.(10 marks) 7 (a) Forward and inverse kinematics(5 marks) 7 (b) Sensors used in robotics system(5 marks) 7 (c) Belief Network(5 marks) 7 (d) Hill Climbing algorithm(5 marks)