Framework:
The SRV research group has developed a novel algorithm for task
allocation in multirobot systems. This algorithm is based on the idea of
auction, i.e. a negotiation process in which a task is divided into
subtasks and these subtasks are assigned among the involved agents. This
process must lead to the creation of groups (coalitions) such that the
task is completed before a specific deadline.
(More information in: http://srv.uib.es/member/9 )

Thesis' main goals:
The algorithm developed by the SRV has been evaluated only by
simulation. We are currently undertaking the formal verification by
means of model checking (Uppaal). The student is expected to build the
whole model of the system, verify the relevant properties and suggest
improvements when required. This work is an excellent opportunity for
learning about formal verification of hybrid systems in a realistic case.