Razvoj avtonomne mobilne robotske platforme za interno logistiko z optimizacijo poti na osnovi genetskih algoritmov

Breznikar, Žiga

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Razvoj avtonomne mobilne robotske platforme za interno logistiko z optimizacijo poti na osnovi genetskih algoritmov
Authors:	ID Breznikar, Žiga (Author) ID Brezočnik, Miran (Mentor) More about this mentor... ID Gotlih, Janez (Comentor)
Files:	MAG_Breznikar_Ziga_2026.pdf (1,25 MB) MD5: F8CF97685BA6653A7883A283DBAA6845
Language:	Slovenian
Work type:	Master's thesis/paper
Typology:	2.09 - Master's Thesis
Organization:	FS - Faculty of Mechanical Engineering
Abstract:	V magistrskem delu najprej obravnavamo teoretične osnove avtonomno vodenih vozil in pripadajočih algoritmov za njihove delovanje, programskega okolja ROS 2 in hevrističnih ter metahevrističnih metod s poudarkom na genetskih algoritmih. Na podlagi teoretičnih osnov je opisana zasnova in implementacija avtonomne mobilne robotske platforme, ki zajema mehansko konstrukcijo, izbiro in integracijo senzorskih sklopov, razvoj programske arhitekture znotraj programskega okolja ROS 2 ter razvoj lastnega algoritma za namene optimizacije poti v skladiščnih okoljih, temelječega na na genetskih algoritmih. Implementirani algoritem vključuje metodo inteligentne inicializacije na podlagi Hammingove razdalje, namenjeno formiranju genetsko raznolike začetne populacije, s čimer se zmanjša verjetnost prezgodnje konvergence v lokalni optimum. Eksperimentalna evalvacija je pokazala, da predlagana metoda v primerjavi s klasično naključno inicializacijo dosega statistično značilno večjo raznolikost začetne populacije ter primerljivo oziroma nekoliko boljšo kakovost končnih rešitev že pri bistveno manjši velikosti populacije, kar je še posebej pomembno za uporabo na mobilnih robotskih platformah z omejenimi računskimi viri.
Keywords:	Avtonomno vodena vozila, Avtomatizirana interna logistika, Robot Operating System (ROS 2), Genetski algoritmi, Optimizacija poti
Place of publishing:	Maribor
Year of publishing:	2026
PID:	20.500.12556/DKUM-99414
Publication date in DKUM:	18.09.2026
Views:	205
Downloads:	6
Metadata:
Categories:	KTFMB - FS
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:	CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Link:	http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:	The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:	16.08.2026

Secondary language

Language:	English
Title:	Development of an autonomous mobile robotic platform for internal logistics with path optimization based on genetic algorithms
Abstract:	In this master's thesis, we first cover the theoretical foundations of autonomous guided vehicles and the algorithms behind their operation, the ROS 2 software environment, and heuristic and metaheuristic methods with an emphasis on genetic algorithms. Based on the theoretical foundation, the design and implementation of an autonomous mobile robotic platform is described, encompassing mechanical construction, the selection and integration of sensor modules, the development of software architecture within the ROS 2 environment, as well as the development of a custom algorithm for path optimization in warehouse environments based on genetic algorithms. The implemented algorithm includes a method of smart initialization based on Hamming distance, aimed at creating a genetically diverse initial population, which reduces the likelihood of premature convergence to a local optimum. Experimental evaluation has shown that, compared to classic random initialization, the proposed method achieves statistically significantly greater diversity in the initial population and comparable or slightly better quality of final solutions even with a much smaller population size, which is especially important for use on mobile robotic platforms with limited computing resources.
Keywords:	Autonomous guided vehicles, Automated internal logistics, Robot Operating System (ROS 2), Genetic Algorithms, Path optimization

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back