De intelligente stofzuiger

Presentatie over: "De intelligente stofzuiger"— Transcript van de presentatie:

1 De intelligente stofzuiger

2 Opzet presentatie Opdracht Ideeën Uitwerking Vooruitblik
De intelligente stofzuiger Opzet presentatie Opdracht Ideeën Uitwerking Vooruitblik

3 De intelligente stofzuiger
Opdracht 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

4 Ideeën Aannames Vierkante vormen, kamer in tegels.
De intelligente stofzuiger Ideeën Aannames Vierkante vormen, kamer in tegels. Beginpunt = eindpunt Kwaliteitsgetal tegels kamer tegels gezogen Vergelijken met random walk q= ___________

5 Ideeën Zigzaggen door de kamer Andere richting bij dood punt
De intelligente stofzuiger Ideeën Zigzaggen door de kamer Andere richting bij dood punt Opnieuw beginnen in tegengestelde richting Moeilijk bij krappe hoekjes, goed bij ruime stukken Mogelijk een kans inbouwen om andere richting te kiezen

6 Ideeën Spiraal door de kamer Rechterhand aan de muur Om obstakels heen
De intelligente stofzuiger Ideeën Spiraal door de kamer Rechterhand aan de muur Om obstakels heen Onhandig bij veel obstakels in het midden Handig bij obstakels enkel aan de muur Mogelijk een kans inbouwen om andere richting te kiezen

7 Uitwerking Kamer representeren als graaf
De intelligente stofzuiger Uitwerking Kamer representeren als graaf Eulercircuit door de kamer zoeken Nearest neighbour algoritme

8 Vooruitblik Modelleren van verschillende algoritmes
De intelligente stofzuiger Vooruitblik Modelleren van verschillende algoritmes Toetsen met behulp van kwaliteitsgetal Proberen het algoritme vast te laten lopen