Autonomno istraživanje nepoznatih velikih unutarnjih prostora mobilnim robotom za izgradnju trodimenzionalnog modela
| Autor: | Maurović, Ivan |
|---|---|
| Přispěvatelé: | Petrović, Ivan |
| Jazyk: | chorvatština |
| Rok vydání: | 2017 |
| Předmět: |
mobilni robot
laser range sensor Elektrotehnika thermal model of environments room detection udc:621.3(043.3) exploration of unknown environments localization toplinski model prostora planiranje putanje istraživanje nepoznatog prostora laserski senzor udaljenosti lokalizacija active SLAM istraživanje nepoznatog prostora mobilni robot izdvajanje soba planiranje putanje toplinski model prostora laserski senzor udaljenosti lokalizacija SLAM mobile robots TECHNICAL SCIENCES. Electrical Engineering. Automation and Robotics Electrical engineering SLAM izdvajanje sobe TEHNIČKE ZNANOSTI. Elektrotehnika. Automatizacija i robotika path planning |
| Popis: | U ovome doktorskom radu opisano je istraživanje nepoznatog unutarnjeg prostora mobilnim robotom. Zadatak je algoritma istraživanja odrediti minimalan broj točaka s kojih će se snimiti čitavi prostor. U radu je razvijen algoritam kojim se smanjuje složenost proračuna kombinirajući istraživanje prostora zasnovano na 2D podacima i istraživanje zasnovano na 3D podacima sa senzora udaljenosti. Kako bi se omogućilo prebacivanje istraživanja između 2D i 3D pristupa, razvijen je algoritam izdvajanja sobe koji na temelju 2D podataka s laserskog senzora udaljenosti izdvaja sobu. U radu je opisan razvijeni algoritam planiranja putanje gibanja robota kojom robot stiže do cilja izbjegavajući prepreke te vodeći računa o lokalizaciji robota. Razvijeni algoritam temelji se na D* algoritmu planiranja putanje robota koji je u radu prilagođen za pronalazak najkraćeg puta u grafu s negativnim cijena prijelaza između čvorova. Algoritam pronalaska optimalne putanje provjeren je simulacijski i eksperimentalno na mobilnom robotu. U ovoj doktorskoj disertaciji ostvaren je sljedeći znanstveni doprinos: - algoritam za određivanje skupa diskretnih točaka snimanja prostora senzorima na mobilnom robotu koji je računski prihvatljiv za istraživanje nepoznatih velikih unutarnjih prostora. - algoritam za izdvajanje manjih zatvorenih prostornih cjelina tijekom istraživanja prostora koji omogućuje postupno istraživanje nepoznatog velikog unutarnjeg prostora. - algoritam za planiranje putanja robota koje prolaze dijelovima prostora koji povećavaju točnost This thesis introduces exploration of large indoor environments for dense 3D thermal model building by a mobile robot. The exploration strategy refers to obtaining exact, discrete scanning positions from which an unknown environment is completely explored. To overcome the problem of enormous memory consumption while exploring the environments and to reduce the computational effort the exploration strategy combines 2D and 3D exploration approach, taking advantages of the both approaches. Room detection algorithm divides the environment into enclosed spaces and thus enables switching between 2D and 3D exploration. In order to improve robot's localization while autonomously exploring an unknown environment the robot needs to revisit positions seen before. An active SLAM algorithm that continuously improves robot’s localization while moving towards a goal position was developed. The path planning is based on the D* shortest path graph search algorithm with negative edge weights for finding the shortest path taking into account localization uncertainty. The following scientific contribution is the result of the thesis: - exploration algorithm, for obtaining discrete scanning positions, which is computationally acceptable for large indoor environments - room detection algorithm while environment exploration for sequential exploration of large indoor environments |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|