Professional Documents
Culture Documents
AS_Exam_20220208_solution
AS_Exam_20220208_solution
AS_Exam_20220208_solution
Task 1: For a mobile robot, the number of independent generalized coordinates of a system
with lumped parameters are NDOF = 3. (2)
Task 2: For Localization, there are the Localization Methods Dead-Reckoning Localization
and Range-Bearing Localization. What are the differences between both methods? (3)
DRL…is keeping track of how much a robot moves over a period of time by observing
egomotion quantities without reference to the external world.
RBL…is calculating the pose of a robot instantaneously by observing environment
quantities which provide a reference to the external world.
Matricle number Seat number
Task 3: Which functions of an autonomous system make use of maps for autonomous
driving? (8)
• Localization
Map of… Reference Features/Landmarks
(Resemblance to nautic navigation using unique features of cost lines)
• Motion Planning, Collision Avoidance
Map of…Obstacles/Free space
Traversal cost
Traversal utility
• Task planning
Map of… Subtasks and their interdependencies
Environment States linked by actions
• Mapping
Structural environment map for guiding the exploration process
2
Matricle number Seat number
Task 4: What are the path specification for Grid-based planners and Randomized planners?
Explain additional one for each case by a drawing.
(6)
3
Matricle number Seat number
Task 5: Draw in the diagram the right way from S to G by the method of the Voronoi diagram?
(7)
4
Matricle number Seat number
Task 6: In the following topographic maps are obstacles. Show how you find the shortest way
from S to G by the method of the visibility graph.
5
Matricle number Seat number
Task 7: In the following topographic maps are obstacles. Divide the map into cells and show
how to find the shortest way by the connectivity graph method.
6
Matricle number Seat number
Task 8: The following picture does show a room where the grey areas are obstacles. A robot
does start at the starting point S and should drive to goal G. Determine a path using the
Navigation Function (wavefront algorithm) by entering the corresponding labels and drawing in
a possible path.
8 7 6 6 5 4 4 4
7 6 5 4 4 3 3
8 7 4 3 3 2 2
8 7 4 3 2 1
8 S 6 3 2 1 G 1
8 7 6 5 4 3 2 1 1 1
8 7 6 5 4 3 2 2 2 2
8 4 3 3 3
8 4 4 4
9 9 5 5 5
7
Matricle number Seat number
Task 9: The following scheme shows a topographic map with a road network.
Show how the Dijkstra Algorithm works by finding the shortest distance from the starting
node S to node G.
8
Matricle number Seat number
Task 10: The following scheme displays a topographic map with a road network. The figures
at the edges indicate the distance in km. The figures in the nodes indicate the air-line distance
to the goal G. Show how the A*-Algorithm works by finding the shortest path from the Start
node S to the Goal G.
g h f = g+h
S-1 40 30 70
S-2 50 30 80
S-1-2 40+20=60 30 90
S-1-3 40+40=80 80 160
S-2-4 50+50=100 60 160
S-1-3-G 40+40+30=110 100 210
S-2-4-G 50+50+40=140 100 240
→S-1-3-G