Startpagina / Samenvattingen / Pervasive Computing Lecture Notes / route-algoritme-module

Basic Principles - An example: Computer-based navigation systems

Q: Je kan de componenten van een navigatiesysteem ook met buiding blocks zien.

Als eerste een positioning module die de eigen locatie bepaald met behulp van sensordata. Vervolgens een route calculation module die de beste (kortste, snelste, goedkoopste) route vind. Als laatste geeft een route guidance unit de bestuurder de instructies.

Q: Hoe is de infrastructuur van de wegen meestal gerepresenteerd in een navigatiesysteem?

Meestal met een vectormodel. Een map is in dit geval een directed and valued graph. Tussen twee punten zit een pijl, een directed edge . Elke pijl heeft een bepaalde waarde, de cost , die de afstand weergeeft. De cost kan ook andere dingen weergeven, zoals geld, bezine, aantal verkeerslichten, reistijd etc.

Q: De route-planning module is het hart van de controller van het systeem. Hoe heet dit type control?

Dit heet deliberative control .

6 belangrijke vragen over Basic Principles - An example: Computer-based navigation systems

Wat zijn een aantal fundamentele componenten die nodig zijn voor een navigatiesysteem?

- Self-localization (positioning).

- Route/path planner.

- Map building.

- Map interpretation.

- User guidance.

Je kan de componenten van een navigatiesysteem ook met buiding blocks zien.

Als eerste een positioning module die de eigen locatie bepaald met behulp van sensordata. Vervolgens een route calculation module die de beste (kortste, snelste, goedkoopste) route vind. Als laatste geeft een route guidance unit de bestuurder de instructies.

Hoe is de infrastructuur van de wegen meestal gerepresenteerd in een navigatiesysteem?

Meestal met een vectormodel. Een map is in dit geval een directed and valued graph. Tussen twee punten zit een pijl, een directed edge. Elke pijl heeft een bepaalde waarde, de cost, die de afstand weergeeft. De cost kan ook andere dingen weergeven, zoals geld, bezine, aantal verkeerslichten, reistijd etc.

Wat is het bekendste algoritme om de kortste route tussen A en B te zoeken, the shortest path tussen twee punten?

De bekendste is Dijkstra's algoritme, maar veel moderne navigatiesystemen gebruiken een sneller algoritme, het A* algoritme, wat gebruik maakt van heuristics (the current distance to the destination) om alleen in de goede richting te zoeken.

De route-planning module is het hart van de controller van het systeem. Hoe heet dit type control?

Dit heet deliberative control.

Wat is het stappenplan van deliberative control?

Evironment → Sense → Plan → Act → Environment.

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

Pervasive Computing Lecture Notes

Bekijk samenvatting

Een unieke studie- en oefentool
Nooit meer iets twee keer studeren
Haal de cijfers waar je op hoopt
100% zeker alles onthouden

Onthoud sneller, leer beter. Wetenschappelijk bewezen.

Studiemateriaal generieke omslagafbeelding

Basic Principles - An example: Computer-based navigation systems

6 belangrijke vragen over Basic Principles - An example: Computer-based navigation systems

Wat zijn een aantal fundamentele componenten die nodig zijn voor een navigatiesysteem?

Je kan de componenten van een navigatiesysteem ook met buiding blocks zien.

Hoe is de infrastructuur van de wegen meestal gerepresenteerd in een navigatiesysteem?

Wat is het bekendste algoritme om de kortste route tussen A en B te zoeken, the shortest path tussen twee punten?

De route-planning module is het hart van de controller van het systeem. Hoe heet dit type control?

Wat is het stappenplan van deliberative control?

Samenvattingen die gerelateerd zijn aan Pervasive Computing Systems - Present & trends

Pervasive Computing Lecture Notes

Psychology

Gedrag & Gezondheid

Integratief Modelleren Syllabus

Exploring humans an introduction to the phil…

Psychologie & sociologie : basiscursus

sheets

Leren veranderen

Overheidsfinanciën

Hoofdzaken socialezekerheidsrecht

Handboek van het Nederlandse staatsrecht

Van de BV en de NV