Ban lãnh đạo nghiên cứu : Béatrice BÉRARD

Đồng hướng dẫn : POTOP-BUTUCARU Maria, SZNAJDER Nathalie

Verification and synthesis of robot protocols

The topic of autonomous mobile robots continues to generate a lot of interest in the algorithmic community, both from a purely theoretical perspective and from a more applicative one. The model is now well understood, and the problems under investigation are becoming more and more complex. Correctness proofs are usually very intricate and elaborate, often leaving margin of doubts.
This thesis focuses on a new approach to formally study correctness in robots systems and to automatically generate algorithmic solutions.
In fact, we propose a general framework to express robot models, and where automated technics like model checking and algorithm synthesis can be used, moreover we show their applicability in robots models under all possible synchronicity levels (from fully synchronous to fully asynchronous).

Bài báo khoa học 2012-2016