Article

Verifying brahms human-robot teamwork models

Authors:

Richard Stocker,

Michael FisherAuthors Info & Claims

JELIA'12: Proceedings of the 13th European conference on Logics in Artificial Intelligence

Pages 385 - 397

https://doi.org/10.1007/978-3-642-33353-8_30

Published: 26 September 2012 Publication History

Abstract

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.

References

[1]

Montemerlo, M., Pineau, J., Roy, N., Thrun, S., Verma, V.: Experiences with a mobile robotic guide for the elderly. In: Eighteenth National Conference on Artificial Intelligence, pp. 587- 592. American Association for Artificial Intelligence, Menlo Park (2002)

Digital Library

[2]

Pineau, J., Montemerlo, M., Pollack, M., Roy, N., Thrun, S.: Towards robotic assistants in nursing homes: Challenges and results. Robotics and Autonomous Systems 42, 271-281 (2003)

[3]

Lenz, C., Nair, S., Rickert, M., Knoll, A., Rosel, W., Gast, J., Bannat, A.: Joint-action for Humans and Industrial Robots for Assembly Tasks. In: Proc. 17th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN), pp. 130-135 (2008)

[4]

CHRIS: Cooperative Human Robot Interaction Systems (2011), http://www.chrisfp7.eu

[5]

Sierhuis, M.: Modeling and Simulating Work Practice. BRAHMS: a multiagent modeling and simulation language for work system analysis and design. PhD thesis, Social Science and Informatics (SWI), University of Amsterdam, SIKS Dissertation Series No. 2001-10, Amsterdam, The Netherlands (2001)

[6]

Stocker, R., Sierhuis, M., Dennis, L., Dixon, C., Fisher, M.: A Formal Semantics for Brahms. In: Leite, J., Torroni, P., Ågotnes, T., Boella, G., van der Torre, L. (eds.) CLIMA XII 2011. LNCS, vol. 6814, pp. 259-274. Springer, Heidelberg (2011)

Digital Library

[7]

Holzmann, G.: The Spin Model Checker: Primer and Reference Manual. Addison-Wesley (2003)

Digital Library

[8]

Wooldridge, M.: An Introduction to Multiagent Systems. John Wiley & Sons (2002)

Digital Library

[9]

Sierhuis, M.: Multiagent Modeling and Simulation in Human-Robot Mission Operations (2006), http://ic.arc.nasa.gov/ic/publications

[10]

Clancey, W., Sierhuis, M., Kaskiris, C., van Hoof, R.: Advantages of Brahms for Specifying and Implementing a Multiagent Human-Robotic Exploration System. In: Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS), pp. 7-11. AAAI Press (2003)

[11]

Clarke, E., Grumberg, O., Peled, D. A.: Model Checking. MIT Press (2000)

[12]

Stocker, R., Dennis, L., Dixon, C., Fisher, M.: Spin Verification of Brahms Human-Robot Teamwork Models (2012), http://www.csc.liv.ac.uk/~rss/Publications.html

[13]

Hirsh, R., Tyree, K., Johnson, N., Johnson, N.: Intelligence for human-assistant planetary surface robots. In: IntelZigence for Space Robotics, pp. 261-279. TSI Press (2006)

[14]

Jongmans, S.-S. T. Q., Hindriks, K. V., van Riemsdijk, M. B.: Model Checking Agent Programs by Using the Program Interpreter. In: Dix, J., Leite, J., Governatori, G., Jamroga, W. (eds.) CLIMA XI. LNCS, vol. 6245, pp. 219-237. Springer, Heidelberg (2010), http://dx.doi.org/10.1007/978-3-642-14977-1_17

Digital Library

[15]

Bordini, R. H., Fisher, M., Pardavila, C., Wooldridge, M.: Model checking AgentSpeak. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS (2003)

Digital Library

[16]

Dennis, L. A., Fisher, M., Webster, M., Bordini, R.: Model Checking Agent Programming Languages. Automated Software Engineering 19, 5-63 (2012)

Digital Library

[17]

Visser, W., Havelund, K., Brat, G. P., Park, S., Lerda, F.: Model Checking Programs. Automated Software Engineering 10, 203-232 (2003)

Digital Library

Cited By

Dhungana DHaselböck ARuiz-Torrubiano RWallner SFelfernig AFuentes L(2022)Variability of safety risks in production environmentsProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume A10.1145/3546932.3547074(178-187)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3546932.3547074
Kirwan RMiller APorr B(2016)Model checking learning agent systems using Promela with embedded C code and abstractionFormal Aspects of Computing10.1007/s00165-016-0382-228:6(1027-1056)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s00165-016-0382-2
Hunter JRaimondi FRungta NStocker RGini MShehory OIto TJonker C(2013)A synergistic and extensible framework for multi-agent system verificationProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485058(869-876)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485058

Verifying brahms human-robot teamwork models
1. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

Human-Robot Teamwork in USAR Environments: the TRADR Project
HRI'15 Extended Abstracts: Proceedings of the Tenth Annual ACM/IEEE International Conference on Human-Robot Interaction Extended Abstracts

The TRADR project aims at developing methods and models for human-robot teamwork, enabling robots to operate in search & rescue environments alongside humans as teammates, rather than as tools. Through a user-centered cognitive engineering method, human-...
Formal verification of human-robot teamwork
HRI '09: Proceedings of the 4th ACM/IEEE international conference on Human robot interaction

We here address the modelling and analysis of human-agent teamwork, specifically in the context of proposed astronaut-robot collaboration in future space missions. We are particularly interested in modelling such systems at a level that allows formal ...
A formal semantics for brahms
CLIMA'11: Proceedings of the 12th international conference on Computational logic in multi-agent systems

The formal analysis of computational processes is by now a wellestablished field. However, in practical scenarios, the problem of how we can formally verify interactions with humans still remains. In this paper we are concerned with addressing this ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

JELIA'12: Proceedings of the 13th European conference on Logics in Artificial Intelligence

September 2012

495 pages

ISBN:9783642333521

Editors:
Luis Fariñas Cerro
Institut de Recherche en Informatique de Toulouse, 118 route de Narbonne, Toulouse Cedex 9, France
,
Andreas Herzig
Institut de Recherche en Informatique de Toulouse, 118 route de Narbonne, Toulouse Cedex 9, France
,
Jérôme Mengin
Institut de Recherche en Informatique de Toulouse, 118 route de Narbonne, Toulouse Cedex 9, France

Sponsors

iRit: Institut de Recherche en Informatique de Toulouse
UPS: UPS
CNRS: Centre National De La Rechercue Scientifique
LEA IREP: LEA IREP

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 September 2012

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dhungana DHaselböck ARuiz-Torrubiano RWallner SFelfernig AFuentes L(2022)Variability of safety risks in production environmentsProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume A10.1145/3546932.3547074(178-187)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3546932.3547074
Kirwan RMiller APorr B(2016)Model checking learning agent systems using Promela with embedded C code and abstractionFormal Aspects of Computing10.1007/s00165-016-0382-228:6(1027-1056)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s00165-016-0382-2
Hunter JRaimondi FRungta NStocker RGini MShehory OIto TJonker C(2013)A synergistic and extensible framework for multi-agent system verificationProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485058(869-876)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485058

View Options

View options

Figures

Tables

Media

View Table of Conten