Efficient communication using reinforcement learning in a cooperative navigation game

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/304833
Download file(s):
File Description SizeFormat 
CSE 22-27 Bohman Rogmalm Hornestedt.pdf2.49 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBohman, Erik-
dc.contributor.authorRogmalm Hornestedt, Simon-
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.description.abstractThe thesis aims to investigate if agents are able to develop an efficient communication, with semantic meanings, and solve a navigation problem, using reinforcement learning. Additionally, it aims to evaluate the relevancy and benefit of one and two-way communication in comparison to each other and no communication. The problem is tackled in a multi-agent system (two agents), using a cooperative navigation game. The agents possess different privately held information, they are hence equipped with a communication channel and a language with no initial semantic meaning to convey the information to each other and solve the task of finding a target inside an environment with distracting obstacles. The experiments take place in both a discrete and a continuous setting with a varying number of communication ways and are evaluated based on the average time to complete the navigation. It is shown in the thesis that the agents can develop a language with a semantic meaning, which contributes to an efficient communication when set in a discrete environment and in a continuous static environment. However, it is inconclusive whether there are any significant benefits to be gained from a two-way communication compared to a one-way communication and whether the task can be solved in a continuous non-static environment.sv
dc.subjectmachine learningsv
dc.subjectreinforcement learningsv
dc.subjectefficient communicationsv
dc.subjectmultiagent systemsv
dc.titleEfficient communication using reinforcement learning in a cooperative navigation gamesv
dc.type.degreeExamensarbete för masterexamensv
dc.contributor.examinerDubhashi, Devdatt-
dc.contributor.supervisorJohansson, Moa-
dc.contributor.supervisorCarlsson, Emil-
Collection:Examensarbeten för masterexamen // Master Theses

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