diplomsko delo Visokošolskega strokovnega študijskega programa I. stopnje Strojništvo
Matej Mesojedec (Avtor), Rok Vrabič (Mentor)

Povzetek

V tem diplomskem delu je predstavljena implementacija A* algoritma za načrtovanje poti in trajektorije na mikrokrmilniku Arduino UNO. Načrtovanje poti pogosto obravnavamo kot problem iskanja najkrajše poti od začetnega do končnega vozlišča v grafu. Glavni izziv pri implementaciji predstavljajo omejene zmogljivost mikrokrmilnika, saj algoritem zasede veliko delovnega pomnilnika. Rezultat dela predstavlja implementirani program, ki je časovno in prostorsko optimiziran z ustreznimi podatkovnimi tipi, prioritetno vrsto ter časovno in prostorsko varčnim načinom izračuna hevristične vrednosti.

Ključne besede

diplomske naloge;načrtovanje poti;načrtovanje trajektorije;A* algoritem;hevristika;Arduino;mobilni robot;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FS - Fakulteta za strojništvo
Založnik: [M. Mesojedec]
UDK: 004.451.25:004.421:007.52(043.2)
COBISS: 32413699 Povezava se bo odprla v novem oknu
Št. ogledov: 363
Št. prenosov: 90
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Path planning with A* algorithm on Arduino microcontroller
Sekundarni povzetek: The thesis presents an implementation of the A* algorithm and trajectory planning on microcontroller Arduino UNO. Path planning is usually formulated as a problem of searching for the shortest path, from start to end node in a graph. The biggest challenge of the implementation are the limited sources of the microcontroller because the algorithm consumes a lot of memory. The result of the work is an A* implementation which is time and space-optimized by choosing the right data types, using a priority queue, and choosing time and space-efficient methods for defining the heuristic value needed by the algorithm.
Sekundarne ključne besede: thesis;path planning;trajectory planning;A* algorithm;heuristic technique;Arduino;mobile robot;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 0
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za strojništvo
Strani: XXII, 43 str.
ID: 12039057
Priporočena dela:
, diplomsko delo Visokošolskega strokovnega študijskega programa I. stopnje Strojništvo
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, magistrsko delo
, diplomska naloga univerzitetnega študijskega programa