De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Robot Stofzuiger Rick van den Dobbelsteen Lloyd Fasting.

Verwante presentaties


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

1 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 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 Left Hand Rule Least Visited Bekende kamer Eigen algoritme

7 1.m.b.v. Left Hand Rule 2.“Slim” uitbreiden 3.Stap 2 herhalen 4.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 Dekkingsgraad x100% Efficiëntie Groote: 1 Eigen Left Hand Least Visited

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

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

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

16 Vragen?


Download ppt "Robot Stofzuiger Rick van den Dobbelsteen Lloyd Fasting."

Verwante presentaties


Ads door Google