De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen.
-
Upload
sterre-cools -
Category
Documents
-
view
219 -
download
3
Transcript of De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen.
De intelligente stofzuiger
Thijs Timmerman en Jarno van Roosmalen
Opzet presentatie
• Opdracht• Ideeën• Uitwerking• Conclusie
De intelligente stofzuiger
De intelligente stofzuiger
• Automatisch de hele kamer door• Zo kort mogelijke afstand• Zo min mogelijk stukken ‘dubbel’
zuigen• Optimale route bij bekende kamer• Optimaal algoritme bij onbekende
kamer
Opdracht
De intelligente stofzuiger
Ideeën
• Aannames– Vierkante vormen, kamer in tegels.– Beginpunt = eindpunt– Kwaliteitsgetal tegels kamer tegels gezogen– Vergelijken met random walk
q= ___________ 0<q ≤1
• Zigzaggen door de kamer• Spiraal door de kamer• ‘Random’ met voorkeur• Nearest insertion• Bereikbaarheid van plaatsen• Kortste route van a naar b
De intelligente stofzuiger
Ideeën
De intelligente stofzuiger
Uitwerking
• Verschillende algoritmes implementeren– Zigzag, Spiraal en Random uitwerking in
Delphi– Resultaat programma
De intelligente stofzuiger
Uitwerking
• Kamer representeren als ‘veld’Nearest insertion algoritme toepassen: Random vakje zo ‘handig mogelijk’
inpassen
- Resultaat in programma
• Bereikbaarheid test
…..• Kortste route van a naar b
– Dijkstra algoritme
De intelligente stofzuiger
Uitwerking
Resultaten m.b.v. kwaliteitsgetal
• Zigzag: 0.65-0.75• Spiraal: 0.70-0.80• Random: 0.05-0.20• Nearest insertion: 0.40-0.50
De intelligente stofzuiger
Conclusie
• Spiraal is iets beter dan zigzag• Nearest insertion is slechter dan
beide• Allen zijn beter dan de random
walk
Vragen?