Verifying Brahms Human-Robot Teamwork Models

Collaboration between robots and humans is an increasingly important aspect of industrial and scientific settings. In addition, significant effort is being put into the development of robot helpers for more general use in the workplace, at home, and in health-care environments. However, before such robots can be fully utilised, a comprehensive analysis of their safety is necessary. Formal verification techniques are regularly used to exhaustively assess system behaviour. Our aim is to apply such techniques to Brahms, a human-agent-robot modelling language. We show how to translate from Brahms scenarios, using a formal semantics for Brahms, into the input language of a model checker. We illustrate the approach by defining, translating, and verifying a domestic robot helper example.

[1]  Joelle Pineau,et al.  Experiences with a mobile robotic guide for the elderly , 2002, AAAI/IAAI.

[2]  Maarten Sierhuis,et al.  A Formal Semantics for Brahms , 2011, CLIMA.

[3]  Joelle Pineau,et al.  Towards robotic assistants in nursing homes: Challenges and results , 2003, Robotics Auton. Syst..

[4]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[5]  Jeffrey S. Graham,et al.  Human Assistant Planetary Exploration Robots , 2006 .

[6]  Klaus Havelund,et al.  Model Checking Programs , 2004, Automated Software Engineering.

[7]  Alois Knoll,et al.  Joint-action for humans and industrial robots for assembly tasks , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[8]  Michael Wooldridge,et al.  Model checking agentspeak , 2003, AAMAS '03.

[9]  Maarten Sierhuis,et al.  Advantages of Brahms for Specifying and Implementing a Multiagent Human-Robotic Exploration System , 2003, FLAIRS.

[10]  Rafael H. Bordini,et al.  Model checking agent programming languages , 2012, Automated Software Engineering.

[11]  Maarten Sierhuis,et al.  Modeling and simulating work practice : BRAHMS: a multiagent modeling and simulation language for work system analysis and design , 2001 .

[12]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[13]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[14]  Koen V. Hindriks,et al.  Model Checking Agent Programs by Using the Program Interpreter , 2010, CLIMA.