Artificial Intelligence - May 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) Find inverse kinematic solution for 4-axis SCARA robot?(10 marks) 1(b) Explain utility based agent with the help of a neat diagram?(10 marks) 2(a) Write a note on Reactive Behavioural System.(10 marks) 2(b) Describe the following sensors:-
(i) SONAR
(ii) Infrared(10 marks) 3(a) Compare different uniformed search strategies?(10 marks) 3(b) Explain A* algorithm? What is drawback of A? Also show that A is optimally efficient.(10 marks) 4(a) Describe hill climbing algorithm. What are its limitations?(10 marks) 4(b) Explain various methods of knowledge representation with example?(10 marks) 5(a) Define Reach and Stroke, Degree of freedom and Accuracy.(10 marks) 5(b) Define Partial order planner. Explain STRIPS representation of planning problem.(10 marks) 6(a) Explain learning agent with the help of diagram.(10 marks) 6(b) What are PEAS descriptors? Give PEAS descriptors for -
(i) part picking robot
(ii) Wumpus world(10 marks)

Write short notes on :-

7(a) Belief Network.(5 marks) 7(b) PROLOG.(5 marks) 7(c) Crypt Arithmetic.(5 marks) 7(d) GPS.(5 marks)