De intelligente stofzuiger

Slides:



Advertisements
Verwante presentaties
Tekenen van Grondplan Tekenen van muren.
Advertisements

Hoe ruim ik mijn kamer op?
foto's door Casper görannsson
Zomaar !.
Mitchel Brunings Kristian Thijssen
Ken de omgeving van je school
Algoritmische problemen Onbeslisbaar / niet-berekenbaar Geen algoritme mogelijk Tegel- of domino-problemen Woordcorrespondentie-probleem Syntactisch equivalentie.
Advanced Algorithms Groep: EII7AAb
Philadelphia Probleem
Taal en woordenschat Landbouw woorden en Contaminaties
Project D2: Kempenland Sander Verkerk Christian Vleugels
Project D2: Kempenland Sander Verkerk Jeffrey van de Glind
Waar letten we op tijdens de het maken van de presentaties?
Motion Planning in Games Pathfinding with A * Ronald Treur.
Onderzoeksvragen als uitgangspunt bij lineaire algebra
Oplossen van een doolhof
IJspakketten Annette Ficker Tim Oosterwijk
Rick van den Dobbelsteen Lloyd Fasting
Fast and Effective Query Refinement B. Velez, R. Weiss, M.A. Sheldon, D.K. Gifford SIGIR 1997.
Medmec04 Engagement Les 2. agenda Teams vormen Maatschappelijk thema bepalen Ontwerpprocedure opstellen Dummie Procesverslag.
Media & Creativiteit / Pia Terstroet (wiki)
TWAALF ARTIKELEN OM IDEEËN TE DODEN OF IDEEËN TE WEKKEN
Inleiding Kennistechnologie §Hoofdstuk 7: Kennisrepresentaties 1: Eigenschappen en representatievormen §Hoofdstuk 8: Kennisrepresentaties 2: Eenvoud en.
Motion planning with complete knowledge using a colored SOM Jules Vleugels, Joost N. Kok, & Mark Overmars Presentatie: Richard Jacobs.
Indeling Inleiding op PRM-planners & Medial Axis Retraction van configuraties op de Medial Axis Verbetering van retraction Verbetering van sampling Expliciete.
Path planning voor elastische objecten Robin Langerak Planning paths for elastic objects under manipulation constraints LamirauxKavraki.
Project OO-AD: Color Crazy Domien Nowicki, Bjorn Schobben.
Nieuwsbegrip Doel van deze les:
IRS Ideeën Registratie Software De applicatie is mede met behulp van ideamanagement.nl en ideeencentrum.nl totstandgekomen. ideamanagement.nlideeencentrum.nl.
Les 13 Presenteer je zelf (1)
De lens De lens beelden construeren..
Pasen - zondag 31 maart 2013 Het graf is open, het nieuwe Leven is opgestaan. Hij die opgestaan is wijst ons de weg door de dood en het open graf heen.
Project OO-AD: Color Crazy Domien Nowicki, Bjorn Schobben.
Welkom bij les 06 van de training Internet & Commercie.
Welkom…...
Zomaar Prezentacio
1 Ontwerp van een hardware-versneller voor de vergelijking van DNA-sequenties Promotoren: Prof. Stroobandt (ELIS) Prof. Van de Peer (PSB) Begeleiders:
Presentaties van het werk tot nu toe Tijdschrift Film Online product.
Werkvormen in de klas Onderwijsassistent Leerjaar 2 Periode 3, week 1
Genetisch Algoritme 1 Voordeel  GAs kunnen snel goede oplossingen leveren, zelfs voor moeilijke oplossingsruimten. Nadeel  GAs vinden niet gegarandeerd.
Loopbaan oriëntatie en begeleiding
Grafentheorie Graaf Verzameling knopen al dan niet verbonden door takken, bijv:
Snijpunt bepalen. Lijn p en lijn q snijden elkaar. Wat zijn de coördinaten van het snijpunt ?
Optimale final glide Baer Selen, 28 oktober 2006.
SOCIAL WORK naam: Martine Bink med: med.hro.nl/binmd kamer: L
Hoe maak je een preparaat?
Landmeten, hulpmiddelen en afstanden meten
Informatica-Actief I&I-conferentie, november 2007.
PDA-route door De Vooroever. Het PDA-toestel (1)
Kennen en kunnen Wat je moet kennen en kunnen voor de SO Woordenschat H1 t/m H4 1. Woordraadstrategieën: -zoek een synoniem; -zoek een omschrijving of.
HERZIENING INFORMATICA DEEL 1.
De gemiddelde leerling…
Les 8 meten en meetkunde in huis
PERSPECTIEF TEKENEN.
Met een schone lei Differentiëren in de godsdienstles
Creatief Denken maar eerst:.
Woordraadstrategieën In klas 1 leer je zes woordraadstrategieën.
Waarom Google slide handig of onhandig is
Creatief Denken maar eerst:.
ARTCADIA milleu & ruimte Door Tycho, Sem, Dewran en Jamie
Vergelijkingen oplossen
3. Een koppel van krachten (p101)
Rechtstaat les 4 Expertgroepen.
Cursus kaartlezen voor vrouwen
Doolhof Bron: Bebras / Beverwedstrijd.
De treinrails in je lichaam
Software Development fundamentals
Vergelijkingen van de vorm ax + b = c oplossen
KeuzeTHEMA “Algoritmiek, Berekenbaarheid en Logica”
Transcript van de presentatie:

De intelligente stofzuiger

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

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

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= ___________

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

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

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

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