Artificial Intelligence - May 2015

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) Discuss Belief network. (5 marks)

1 (b) Explain Heuristic function with example. (5 marks)

1 (c) Describe robot workspace. (5 marks)

1 (d) Explain Screw Transformation. (5 marks)

2 (a) Explain A* search with example. (10 marks)

2 (b) What is Uncertainty? Explain Bayesian network with example. (10 marks)

3 (a) Explain various methods of knowledge representation with example. (10 marks)

3 (b) Explain steps in problem formulation with example. (10 marks)

4 (a) Obtain Inverse Kinematic solution for 4-axis SCARA robot. (10 marks)

4 (b) Discuss various position sensors used in robots. (10 marks)

5 (a) Discuss partial order planning giving suitable example. (10 marks)

5 (b) Explain supervised, unsupervised and reinforcement learning with example. (10 marks)

6 (a) Explain the structure of learning agent. What is role critic in learning? (10 marks)

6 (b) Describe different types of environments applicable to AI agents. (10 marks)

Write short notes on:

7 (a) Properties of environment. (5 marks)

7 (b) Limitations of Hill-climbing Algorithm. (5 marks)

7 (c) PROLOG. (5 marks)

7 (d) Crypt Arithmetic. (5 marks)