Rick van den Dobbelsteen Lloyd Fasting

Presentatie over: "Rick van den Dobbelsteen Lloyd Fasting"— Transcript van de presentatie:

1 Rick van den Dobbelsteen Lloyd Fasting
Robot Stofzuiger Rick van den Dobbelsteen Lloyd Fasting

2 Inhoud Inleiding Modelleren Efficiëntie Algoritmen Resultaten
Conclusie

3 Inleiding De stofzuiger Automatisch route bepalen Kortste route
Bekend/onbekende kamer

4 Modelleren Verdelen in hokjes Grafen Ongerichte graaf
Elke knoop ten hoogste graad 4 Deelgraaf van een roostergraaf

5 Efficiëntie Algoritmen simuleren Random samenhangende grafen
x Random samenhangende grafen Dekkingsgraden (0 tot 0.5) Grootte van de objecten (1,2,3) Efficiëntie getal Totaal # stappen/Totaal # knopen

6 Algoritmen Onbekende kamer Bekende kamer Left Hand Rule Least Visited
Eigen algoritme

7 Eigen algoritme m.b.v. Left Hand Rule “Slim” uitbreiden
Stap 2 herhalen Overige knopen in de route opnemen

8 Resultaten Variëren dekkingsgraad Variëren grootte Doel:
Efficiëntie getallen vergelijken

9 Left Hand Rule Histogram
Efficiëntie

10 Least visited Histogram
Efficiëntie

11 Eigen algoritme Histogram
Efficiëntie

12 Groote: 1 Efficiëntie Least Visited Left Hand Eigen
Dekkingsgraad x100%

13 Groote: 2 Efficiëntie Least Visited Left Hand Eigen
Dekkingsgraad x100%

14 Groote: 3 Efficiëntie Least Visited Left Hand Eigen
Dekkingsgraad x100%

15 Conclusie Eigen algoritme het meest efficient Nadeel:
Bij elke dekkingsgraad Bij elke object grootte Nadeel: Kamer bekend

16 Vragen?