Artificial Intelligence - Dec 2011

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) Define Reach and Stroke, Degree of freedom and Accuracy.(5 marks) 1(b) Given that coordinate transformation matrix is a rotation matrix and represents fundamental rotation, what is axis of rotation (1, 2 or 3) and what is the angle of rotation? i.e. ?
(5 marks) 1(c) What is proximity sensor? Explain SONAR sensor.(5 marks) 1(d) Explain Heuristic function with example.(5 marks) 2(a) Yaw 90^o, pitch 90^o, roll 90^o rotations are performed about fixed axes of F frame. Find coordinates of q w.r.t to fixed axis i.e. [p]^f; [P]M=[0,0,0.8]^T(4 marks) 2(b) Explain Goal based agent and Utility based agent with diagram. State difference between them.(8 marks) 2(c) Explain steps in problem formulation with example.(8 marks) 3(a) Explain steps to convert Logical statements into Causal Normal Form.(4 marks) 3(b) Explain Learning agent with the help of diagram. Also explain Inductive Learning.(8 marks) 3(c) What is Uncertainty? Explain Bayesian network with example.(8 marks) 4(a) Explain direct Kinematics of 4-axis SCARA robot.(10 marks) 4(b) What is configuration space? Draw the configuration space induced by the translation of the concave mobile part A on the fixed obstacle B.
(10 marks) 5(a) Explain Screw Transformation.(4 marks) 5(b) Define rational agent. Explain task set properties of environment.(8 marks) 5(c) Explain steps in designing reactive behavioral system.(8 marks) 6(a) Explain Wumpus World Environment with their Performance measure, Environment, Actuators, Sensors.(10 marks) 6(b) Explain A^* search with example? (10 marks) 7(a) Derive general line coordinate transformation matrix T^k(k-1)(10 marks) 7(b) Consider the following facts:
1. If the maid stole the jewellery, then the butler wasn't guilty.
2. Either the maid stole the jewellery or she milked the cows.
3. If the maid milked the cows, then the butler got his cream.
4. Therefore, if the butler was guilty, then he got his cream.
Prove that the conclusion (step 4) is valid using resolution.(10 marks)