Multi-Agent System Algorithms

Pervasive Technologies
Thesis Code: 

Thesis Type: Master Thesis for Computer Science or Computer Engineering students or equivalent

Required Skills:
• Good written English level
• Java, C++ or equivalent Object-Oriented language
• Version control system (GIT, SVN)
• Proactive mindset, problem-solving oriented
• Python or equivalent scripting languages will be a plus

Motivation: one of the hottest topics of the last century is the environment preservation. Particularly, over the last years, the attention of our society has been focused, in the industrial context, on the need of reducing both waste production and toxic emissions. Internet-Of-Things (IOT) has become a well-established reality over the past years: by introducing very advanced devices and exposing heterogeneous service it has been used in various scenarios and areas of interest, i.e. the industry domain. IOT devices have already been adopted in factories, contributing to a more sustainable production. Such an interest adoption of IOT solutions has attracted ISMB’s interest, leading to the investigation on how Multi Agent Systems can be used in conjunction with IOT technologies to pursue the objectives previously described. A multi-agent system is a computerized system composed of multiple interacting intelligent agents, thought for resolving problems that would result difficult or impossible to solve for an individual agent. MAS can be used in the most disparate domains, ranging from Distributed Constraints Optimization (DCO) problems to coordination and delegation of computational tasks.

Objectives: This thesis will focus on the analysis and development of a Multi-Agent System (MAS) interacting with an IOT system, providing asynchronous data in a Fabric-Of-the-Future context (e.g. waste management collection and dispatching). After a state of the art survey of MAS, the student will build a system in either a collaborative or antagonist scenario, exploiting standard communication protocols (such as AMQP, MQTT, etc. ). Furthermore, the student will analyze existing algorithms and interaction protocols (e.g. consensus algorithms, Vickrey auctions, etc.) in order to solve complex distributed problems such as searching the Pareto optimality in a virtual marketplace scenario.

Contact: send a resume with attached the list of exams to or specifying the thesis code and title.