Rigorous design of robot software: A formal component-based approach - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Access content directly
Journal Articles Robotics and Autonomous Systems Year : 2012

Rigorous design of robot software: A formal component-based approach

Tesnim Abdellatif
  • Function : Author
Saddek Bensalem
Jacques Combaz
  • Function : Author
  • PersonId : 934819
Lavindra de Silva
  • Function : Author
  • PersonId : 959134
Félix Ingrand


We have recently started an effort to combine a state of the art tool for developing functional modules of robotic systems (G^en oM) with a component based framework for implementing embedded real-time systems (BIP). Unlike some works which study the connection between formal approaches and the highest (decisional) level of the robot software architecture, where deliberative activities such as planning, diagnostics, and execution control are conducted, we tackle the problem of using formal methods for developing modules of the functional level of robots. Little attention has been drawn to the development of these modules whose robustness is paramount to the robustness of the overall platform. To this end, we have successfully developed the G^en oM/BIP component based design approach and applied it to the functional level of a complex exploration rover. Here, we report on this work, and show how we: (i) produce a very fine grained formal computational model of the robot functional level; (ii) run the BIP engine on the real robot, which executes and enforces the model semantics at runtime; and (iii) check the model offline for deadlock-freedom, as well as other safety properties. Moreover, we also extended this paradigm in a number of promising directions: (i) introduced a real-time BIP engine which can now use and control a timed BIP model; (ii) distributed the model and the engine over multiple CPUs; (iii) proposed a user-friendly language for specifying constraints on the model; and (iv) linked the model with a temporal plan execution controller. Interestingly, although our approach was initially proposed for the lowest level of robot architectures, these more recent extensions now allow us to model and manage the deliberation taking place at the decisional layer.
Fichier principal
Vignette du fichier
ras12(1).pdf (1.58 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01980036 , version 1 (15-01-2019)



Tesnim Abdellatif, Saddek Bensalem, Jacques Combaz, Lavindra de Silva, Félix Ingrand. Rigorous design of robot software: A formal component-based approach. Robotics and Autonomous Systems, 2012, 60 (12), pp.1563-1578. ⟨10.1016/j.robot.2012.09.005⟩. ⟨hal-01980036⟩
39 View
59 Download



Gmail Facebook X LinkedIn More