Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Sadursmju novēršanas algoritmu izmantošana daudzu robotu sistēmās
Title in English Application of Collision Avoidance Algorithms in Multi Robot Systems
Author Aļina Bondareva
Department 12300 Institute of Applied Computer Systems
Scientific advisor A.Ņikitenko
Reviewer M.Ekmanis, NBS ŠB SAC Informācijas sistēmu daļas Elektronisko ziņojumu sistēmas nodaļas datortīkla a
Abstract Darbā ir pētīta sadursmju novēršanas algoritmu izmantošana daudzu robotu sistēmās. Darbs satur pētījumu par to, kas ir daudzu robotu sistēmas, kur tos izmanto un kā tiek risināta sadursmju novēršanas problēma daudzu robotu sistēmās. Darbā ir aprakstīti sadursmju novēršanas bāzes metodes un tiem atbilstošie praktiskie risinājumi, kuri ietver sevī sadursmju novēršanas algoritmus un ceļa plānošanu daudzu robotu sistēmās nezināmā vai daļēji nezināmā apkārtējā vidē. Darbā ir veikta salīdzinošā analīze, kura ietver sevī divu plašāk izmantotu praktisku risinājumu algoritmu sarežģītības aprēķināšanu un algoritmu salīdzinājumu pēc aprēķinātām sarežģītībām. Salīdzinošā analīze ļauj izvēlēties, kādu algoritmu izmantot, lai atrisinātu sadursmju novēršanas problēmu daudzu robotu sistēmās, ja ir svarīgs algoritma izpildes laiks. Darba pamattekstā ir 53 lappuses, 31 attēls, 1 tabula un 20 nosaukumu informācijas avoti.
Keywords DAUDZU ROBOTU SISTĒMA, SADURSMJU NOVĒRŠANA, ALGORITMU SAREŽĢĪTĪBA
Keywords in English MULTI-ROBOT SYSTEM, COLLISION AVOIDANCE, ALGORITHM COMPLEXITY
Language lv
Year 2014
Date and time of uploading 26.05.2014 14:35:49