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

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FS - Faculty of Mechanical Engineering
Publisher: [M. Mesojedec]
UDC: 004.451.25:004.421:007.52(043.2)
COBISS: 32413699 Link will open in a new window
Views: 363
Downloads: 90
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Path planning with A* algorithm on Arduino microcontroller
Secondary abstract: 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.
Secondary keywords: thesis;path planning;trajectory planning;A* algorithm;heuristic technique;Arduino;mobile robot;
Type (COBISS): Bachelor thesis/paper
Study programme: 0
Embargo end date (OpenAIRE): 1970-01-01
Thesis comment: Univ. v Ljubljani, Fak. za strojništvo
Pages: XXII, 43 str.
ID: 12039057
Recommended works:
, diplomsko delo Visokošolskega strokovnega študijskega programa I. stopnje Strojništvo
, no subtitle data available
, no subtitle data available
, magistrsko delo
, diplomska naloga univerzitetnega študijskega programa