Change search
ReferencesLink to record
Permanent link

Direct link
Collaborating Robots: Multi-robot Exploration of an Unknown Environment
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Engineering Cybernetics.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

This thesis aims to develop and implement an algorithm for collaboration, such that two LEGO-robots can collaborate on mapping an unknown area using infrared sensors, a simultaneous localization and mapping (SLAM) algorithm and controlled from MATLAB. In order to have a testing platform during development of the algorithms, the simulator was updated to allow for parallel operations and communication. Further, the communication protocol between the robots were implemented such that data could be exchanged in a reliable fashion, which was the key for allowing collaboration. The robots exchanged their local SLAM-generated maps such that they could operate in one common map. The map was merged by removing the initial distance between the robots. For the NXT-robot, positioning and feedback on the sensor tower was implemented, which improved the sensor data significantly. The main objective was to develop and implement a navigation algorithm for choosing target points, a path planner for ensuring collision free driving and coordination of the robots in order to exploit the use of multiple robots. The navigation algorithm was implemented with a Frontier-based approach and a cost function, which was minimized in order to find the next target point. The path planner was implemented by a Breadth-first search (BFS) algorithm and the coordination was achieved by a CLIENT/SERVER- structure. Finally, the algorithm was tested in the simulator and on the physical system. It was shown that the robots were able to collaborate on the mapping task, as was intended in the problem description.

Place, publisher, year, edition, pages
Institutt for teknisk kybernetikk , 2014. , 157 p.
URN: urn:nbn:no:ntnu:diva-25594Local ID: ntnudaim:10762OAI: diva2:737429
Available from: 2014-08-12 Created: 2014-08-12 Last updated: 2014-08-12Bibliographically approved

Open Access in DiVA

fulltext(7172 kB)402 downloads
File information
File name FULLTEXT01.pdfFile size 7172 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)8 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(196980 kB)23 downloads
File information
File name ATTACHMENT01.zipFile size 196980 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Engineering Cybernetics

Search outside of DiVA

GoogleGoogle Scholar
Total: 402 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 304 hits
ReferencesLink to record
Permanent link

Direct link