Decentralizirana strategija kooperativnog istraživanja prostora pomoću višerobotskog sustava

master's thesis

• Title (english): Decentralized Strategy for Cooperative Space Exploration by Using Multi-robot System
• Author: Ana Batinović
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Zdenko Kovačić (član povjerenstva)
• Committee member: Matko Orsag (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U radu je implementirano decentralizirano višerobotsko istraživanje prostora temeljeno na Graph SLAM metodi i brzorastućim slučajnim stablima uz korištenje mobilnih robota Pioneer P3-DX. Algoritam istraživanja prostora uključuje detekciju točaka fronte temeljenu na RRT algoritmu i nadograđenu za Graph SLAM, filtriranje detektiranih točaka i dodjeljivanje ciljnih točaka robotima koristeći decentraliziranu strategiju temeljenu na market modelu koja minimizira vrijeme potrebno za istraživanje prostora. ROS navigacijski slog koristi se za planiranje i praćenje putanje. Eksperimenti su provedeni u simulacijskom okruženju.

Abstract (english)

This paper presents decentralized multi-robot exploration based on Graph SLAM method and rapidly exploring random trees (RRT). The implementation is tested on Pioneer P3-DX mobile robots. The exploration algorithm of an unknown environment includes an RRT-based frontier detector module extended for use with Graph SLAM, the frontier point filter module and the robot task allocator module which uses an exploration time minimization market-based strategy. The ROS navigation stack is used for path planning and following. Experiments were conducted in a simulation environment as well as in a real-world setup.

• Keywords: mobilni roboti; decentralizirano istraživanje; točke fronte
• Keywords (english): mobile robots; decentralized multi-robot exploration; frontier points
• Language: croatian
• URN:NBN: urn:nbn:hr:168:452413
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 18:55:18