ROBOT MAZE NAVIGATION USING FLOODING ALGORITHM

Pri celotni izdelavi mobilnega robota, ki je zmožen samostojno navigirati po vnaprej znanem labirintu in priti z začetne koordinate na končno po najkrajši poti, je potrebno znanje mehanike, elektronike ter programiranja in uporabe sodobnih programskih orodij. Diplomsko delo zajema delo z vseh teh področij, razumevanje katerih je potrebno za uspešno izvedbo avtonomnega mobilnega robota. Predstavljeno je testiranje oz. zasnova programa, zasnova vezja, izdelava mehanskega dela robota ter programiranje PIC-mikrokrmilnika. Uporabljen je poplavni algoritem, za katerega ugotavljamo, da je za enostavno iskanje najkrajše poti v preprostem labirintu tudi dovolj dober.During the whole creation of a mobile robot, which is able to navigate indepandantly in a known maze and drive from a start point to a finish point using the shortest route possible, knowledge of mechanics, electronics and programming is required. This diploma covers work from all the aformentioned areas of science whose understanding is required to successfully create an autonomous mobile robot. Testing or program creation, PCB design, framework design and manufacturing and PIC microcontroller programming are presented in this diploma. We used a Floding algorithm and it was established that it is sufficient for finding the shortest path in our maze