| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Patrulēšanas algoritms |
| Title in English |
Patrol Algorithm |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Dr.sc.ing., doc. A.Nikitenko |
| Reviewer |
|
| Abstract |
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. |
| Keywords |
patrulēšana, uzbūve, robots, algoritms, izstrāde, TSP, simulācija |
| Keywords in English |
patrolling, structure, robot, algorithms, Development, TSP, simulation |
| Language |
lv |
| Year |
2012 |
| Date and time of uploading |
31.05.2012 16:18:51 |
