Multi-Robot Distributed Coverage in Realistic Environments

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/235379
Download file(s):
File Description SizeFormat 
235379.pdfFulltext3.84 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Multi-Robot Distributed Coverage in Realistic Environments
Authors: Bryngelsson, Emil
Abstract: A patrolling behavior is developed for a group of social robots used in a hospital. The robots interact with humans and are used for edutainment activities in the children's ward of IPOL, Portugal. Based on centroidal Voronoi coverage and extending existing ideas within robotic coverage, the behavior is scalable in the number of robots and robust to robot failures, allowing for exit and re-entry at run-time. Three types of experiments are performed and measured in terms of a cost function for coverage efficiency, and tested on different maps. Experiments are performed in simulation and in reality with robots in an office environment similar to the real hospital. The implementation works well in convex environments and one main challenge is to make it work in a nonconvex environment as well. The chosen approach uses virtual generating points, and other approaches are discussed with potential for improvements by using the geodesic distance measure or discrete graphs.
Keywords: Data- och informationsvetenskap;Informations- och kommunikationsteknik;Computer and Information Science;Information & Communication Technology
Issue Date: 2016
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/235379
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.