A case study in formal development of a fault tolerant multi-robotic system

  • Authors:
  • Inna Pereverzeva;Elena Troubitsyna;Linas Laibinis

  • Affiliations:
  • Turku Centre for Computer Science, Finland,Åbo Akademi University, Turku, Finland;Åbo Akademi University, Turku, Finland;Åbo Akademi University, Turku, Finland

  • Venue:
  • SERENE'12 Proceedings of the 4th international conference on Software Engineering for Resilient Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-robotic systems are typical examples of complex multi-agent systems. The robots --- autonomic agents --- cooperate with each other in order to achieve the system goals. While designing multi-robotic systems, we should ensure that these goals remain achievable despite robot failures, i.e., guarantee system fault tolerance. However, designing the fault tolerance mechanisms for multi-agent systems is a notoriously difficult task. In this paper we describe a case study in formal development of a complex fault tolerant multi-robotic system. The system design relies on cooperative error recovery and dynamic reconfiguration. We demonstrate how to specify and verify essential properties of a fault tolerant multi-robotic system in Event-B and derive a detailed formal system specification by refinement. The main objective of the presented case study is to investigate suitability of a refinement approach for specifying a complex multi-agent system with co-operative error recovery.