| 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 |
| 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 |
