Programski paket za sintezu optimalnih trajektorija gibanja mobilnog robota

undergraduate thesis

• Title (english): Software package for optimal trajectory synthesis in mobile robotics
• Author: Petar Krešimir Vardić
• Mentor: Andrej Jokić (mentor)
• Granter: University of Zagreb; Faculty of Mechanical Engineering and Naval Architecture; Zagreb
• Defense date and country: 2020-09-24, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Mechanical Engineering

Abstract

U ovom završnom radu dan je pregled nekih osnovnih pristupa problemu sinteze trajektorije gibanja u mobilnoj robotici. Navedene su klasifikacije načina rješavanja i pojedini, često korišteni, algoritmi koji se koriste u slučaju poznate, statične okoline.
Nadalje je opisan algoritam odabran za rješavanje problema, Dijkstrin algoritam. Uz to su navedena i dodatna poboljšanja.
Rad se nastavlja formulacijom problema genriranja trajektorija mobilnog robota i opisivanjem procesa rješavanja te se konačno prikazuje programski paket osmišljen za generiranje optimalne trajektorije s karakterističnim primjerima.

Abstract (english)

In this bachelor thesis an overview of approaches to the problem of optimal trajectory synthesis is given. Solution classifications are presented, as well as several algorithms used in the case of a known, static enviroment.
Thereafter the algorithm which is chosen to solve the problem in this thesis, Dijkstra's algorithm, is presented. In addition, further improvements of the algorithm are presented in the thesis.
The thesis continues by formulating the problem of optimal trajectory generation for mobile robots and explaining the solution process. Finally the software package for optimal trajectory synthesis is shown together with several illustrative examples.

• Keywords: planiranje puta; sinteza optimalne trajektorije; mobilna robotika; Dijkstrin algoritam
• Keywords (english): path planning; optimal trajectory synthesis; mobile robotics; Dijkstra's algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:235:234579
• Study programme: Title: Mechanical Engineering; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka strojarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka strojarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2020-09-20 14:55:17