1|Page
CS-7638 Final Exam Questions And
Answers
PID term that avoids overshoot (Proportional, Integral, Derivative) - correct-
answer -Derivative
PID term that compensates for drift/eliminates steady state error (Proportional,
Integral, Derivative) - correct-answer -Integral
When developing a heuristic for A*, the heuristic is admissible when:
A - The heuristic is less than the cost to the goal
B - The heuristic is more than the cost to the goal
C - The heuristic is equal to the cost to the goal
D - Both A and C
E - Both B and C - correct-answer -D
In GraphSLAM, landmarks must be distinguishable (True/False) - correct-answer -
True
, 2|Page
In a Particle Filter, the particle will the highest weight is always resampled
(True/False) - correct-answer -False
A probability distribution must be normalized before being used in a localization
calculation (True/False) - correct-answer -False
Name this term: A mapping from all states to the optimal action to take from that
state in order to reach a goal - correct-answer -Policy
When navigating from a single starting point to a single ending point, which
algorithm is more efficient (A*/Dijkstra) - correct-answer -A*
Kalman Filters are unimodal (True/False) - correct-answer -True
Kalman Filters have exponential complexity (True/False) - correct-answer -False
CS-7638 Final Exam Questions And
Answers
PID term that avoids overshoot (Proportional, Integral, Derivative) - correct-
answer -Derivative
PID term that compensates for drift/eliminates steady state error (Proportional,
Integral, Derivative) - correct-answer -Integral
When developing a heuristic for A*, the heuristic is admissible when:
A - The heuristic is less than the cost to the goal
B - The heuristic is more than the cost to the goal
C - The heuristic is equal to the cost to the goal
D - Both A and C
E - Both B and C - correct-answer -D
In GraphSLAM, landmarks must be distinguishable (True/False) - correct-answer -
True
, 2|Page
In a Particle Filter, the particle will the highest weight is always resampled
(True/False) - correct-answer -False
A probability distribution must be normalized before being used in a localization
calculation (True/False) - correct-answer -False
Name this term: A mapping from all states to the optimal action to take from that
state in order to reach a goal - correct-answer -Policy
When navigating from a single starting point to a single ending point, which
algorithm is more efficient (A*/Dijkstra) - correct-answer -A*
Kalman Filters are unimodal (True/False) - correct-answer -True
Kalman Filters have exponential complexity (True/False) - correct-answer -False
