| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Patrulēšanas algoritms |
| Nosaukums angļu valodā |
Patrol Algorithm |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Dr.sc.ing., doc. A.Nikitenko |
| Recenzents |
|
| Anotācija |
Bakalaura darbā autors ir aprakstījis patrulēšanas algoritmu, tā uzbūvi un funkcijas. Patrulēšanas algoritma ietvaros tika aprakstīta ceļojošā pārdevēja problēma (TSP) un četras metodes, ar kuru palīdzību šo problēmu iespējams risināt, samazinot patrulēšanas maršruta garumu un laiku. Tika aprakstīts SensBug algoritms, kurš nosaka patrulējošā objekta virzību no punkta A uz punktu B.
Darba ietvaros autors papildus izstrādāja un pārbaudīja vienkāršotu patrulēšanas algoritmu, kurš veic patrulēšanu pie nosacījumiem, ka ir zināmas tikai punktu pozīcijas un to apsekošanas secība, bet pati telpa ir nezināma. Speciāli algoritma darbības pārbaudei autors izstrādāja virtuālo simulācijas vidi, kurā tiek simulēta telpa ar vienu robotu un vairākiem brīvi izvēlētiem patrulēšanas kontrolpunktiem.
Bakalaura darbā ir 57 lappuses, 26 attēli, 4 tabulas un 12 nosaukumu informācijas avotu saraksti. |
| Atslēgas vārdi |
patrulēšana, uzbūve, robots, algoritms, izstrāde, TSP, simulācija |
| Atslēgas vārdi angļu valodā |
patrolling, structure, robot, algorithms, Development, TSP, simulation |
| Valoda |
lv |
| Gads |
2012 |
| Darba augšupielādes datums un laiks |
31.05.2012 16:18:51 |
