| Popis: |
Cilj diplomske naloge je implementacija avtonomnega raziskovanja prostora na mobilni platformi Turtlebot, ki uporablja razvojno okolje ROS. Implementirali smo raziskovalni algoritem, ki temelji na zaznavi obrobij in njihovi uporabi kot potencialnih raziskovalnih ciljev. Ker pa lahko algoritem pri izbiri raziskovalnih ciljev upošteva različne kombinacije ocen raziskovanja, smo nato preizkušali in primerjali, katera kombinacija ocen omogoča najbolj učinkovito raziskovanje prostora. Različne strategije izbire raziskovalnih ciljev smo ocenjevali in primerjali na podlagi štirih kriterijev ter referenčne strategije, ki naključno izbira raziskovalne cilje. Podatke za primerjavo smo dobili tako, da smo za vsako strategijo opravili deset uspešnih raziskovanj. Te smo nato kot skupine povprečnih vrednosti in odstopanj primerjali med seboj na podlagi referenčne strategije in kriterijev. Implementirali smo modul, ki poleg raziskanosti prostora in časa raziskovanja omogoča tudi beleženje zgodovine premikov in s tem pot raziskovanja, ki jo opravi Turtlebot. The purpose of this undergraduate thesis is to implement the autonomous exploration of space on the Turtlebot mobile platform that uses the ROS development environment. We implemented an exploration algorithm based on the detection and use of frontier regions as potential exploration goals. Since the algorithm is able to choose an exploration goal based on the combination of different assessments, we tested and compared which combination of goal assessments enables the most efficient exploration of a given space. We assessed and compared different strategies of goal setting on the basis of four criteria and a referential strategy which selects its exploration goals randomly. In order to get the data necessary for comparison, we conducted ten successful explorations per strategy and compared them on the basis of the referential strategy and criteria. We implemented our own module, which tracks the amount of space explored and the time spent for exploration, while also documenting the path traveled by the Turtlebot during exploration. |
