A Corroborative Approach to Verification and Validation of Human–Robot Teams: Data from Simulations and Experiments

We present an approach for the verification and validation (V&V) of robot assistants in the context of human–robot interactions, to demonstrate their trustworthiness through corroborative evidence of their safety and functional correctness. Key challenges include the complex and unpredictable nature of the real world in which assistant and service robots operate, the limitations on available V&V techniques when used individually, and the consequent lack of confidence in the V&V results. Our approach, called corroborative V&V, addresses these challenges by combining several different V&V techniques; in this paper we use formal verification (model checking), simulation-based testing, and user validation in experiments with a real robot. This combination of approaches allows V&V of the human–robot interaction task at different levels of modeling detail and thoroughness of exploration, thus overcoming the individual limitations of each technique. We demonstrate our approach through a handover task, the most critical part of a complex cooperative manufacturing scenario, for which we propose safety and liveness requirements to verify and validate. Should the resulting V&V evidence present discrepancies, an iterative process between the different V&V techniques takes place until corroboration between the V&V techniques is gained from refining and improving the assets (i.e., system and requirement models) to represent the human–robot interaction task in a more truthful manner. Therefore, corroborative V&V affords a systematic approach to ‘‘meta-V&V,’’ in which different V&V techniques can be used to corroborate and check one another, increasing the level of certainty in the results of V&V.

[1]  Vijay Kumar,et al.  Sampling-based Algorithm for Testing and Validating Robot Controllers , 2006, Int. J. Robotics Res..

[2]  Anthony G. Pipe,et al.  Systematic and Realistic Testing in Simulation of Control Code for Robots in Collaborative Human-Robot Interactions , 2015, TAROS.

[3]  Anthony G. Pipe,et al.  Coverage-Driven Verification - An approach to verify code for robots that directly interact with humans , 2015, Haifa Verification Conference.

[4]  Marian Gheorghe,et al.  A Property-Driven Methodology for Formal Analysis of Synthetic Biology Systems , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[5]  Sudeepa Roy,et al.  Tool for Translating Simulink Models into Input Language of a Model Checker , 2006, ICFEM.

[6]  Christoph Lüth,et al.  Experiences in Applying Formal Verification in Robotics , 2010, SAFECOMP.

[7]  Bernd Porr,et al.  Formal Modeling of Robot Behavior with Learning , 2013, Neural Computation.

[8]  Melvin Fitting,et al.  First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[9]  Constance L. Heitmeyer Formal Methods for Specifying, Validating, and Verifying Requirements , 2007, J. Univers. Comput. Sci..

[10]  Chris Hobbs,et al.  Goal Structuring Notation , 2015 .

[11]  Lorenzo Molinari Tosatti,et al.  Safe Human-Robot Cooperation in an Industrial Environment , 2013 .

[12]  Christel Baier,et al.  Principles of model checking , 2008 .

[13]  André Platzer,et al.  Formal verification of obstacle avoidance and navigation of ground robots , 2016, Int. J. Robotics Res..

[14]  G. Giralt,et al.  Safe and dependable physical human-robot interaction in anthropic domains: State of the art and challenges , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Yi Zhang,et al.  ROSRV: Runtime Verification for Robots , 2014, RV.

[16]  James C. Corbett,et al.  Bandera: a source-level interface for model checking Java programs , 2000, ICSE '00.

[17]  Edmund M. Clarke,et al.  Model Checking and the State Explosion Problem , 2011, LASER Summer School.

[18]  Clare Dixon,et al.  Toward Reliable Autonomous Robotic Assistants Through Formal Verification: A Case Study , 2016, IEEE Transactions on Human-Machine Systems.

[19]  A. Agresti,et al.  Approximate is Better than “Exact” for Interval Estimation of Binomial Proportions , 1998 .

[20]  María-del-Mar Gallardo,et al.  A model-extraction approach to verifying concurrent C programs with CADP , 2012, Sci. Comput. Program..

[21]  Michael Fisher,et al.  Generating Certification Evidence for Autonomous Unmanned Aircraft Using Model Checking and Simulation , 2014, J. Aerosp. Inf. Syst..

[22]  Clare Dixon,et al.  CRutoN: Automatic Verification of a Robotic Assistant's Behaviours , 2017, FMICS-AVoCS.

[23]  Fei Xie,et al.  Translating Software Designs for Model Checking , 2004, FASE.

[24]  James Arnold,et al.  Testing Autonomous Robot Control Software Using Procedural Content Generation , 2013, SAFECOMP.

[25]  Stewart Robinson,et al.  Simulation model verification and validation: increasing the users' confidence , 1997, WSC '97.

[26]  Jan F. Broenink,et al.  On Model-driven Design of Robot Software using Co-simulation , 2010 .

[27]  José Boaventura-Cunha,et al.  Framework Using ROS and SimTwo Simulator for Realistic Test of Mobile Robot Controllers , 2015 .

[28]  Clare Dixon,et al.  Towards temporal verification of swarm robotic systems , 2012, Robotics Auton. Syst..

[29]  Sandor M. Veres,et al.  Testing, Verification and Improvements of Timeliness in ROS Processes , 2016, TAROS.

[30]  Debapriyay Mukhopadhyay Automatic Model Extraction from C Code—Abstracter and Architecture , 2015 .

[31]  John Clark,et al.  Mutation Testing for Jason Agents , 2014, EMAS@AAMAS.

[32]  Maarten Sierhuis,et al.  Formal verification of human-robot teamwork , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[33]  Ronald C. Arkin,et al.  Verifying Performance for Autonomous Robot Missions with Uncertainty , 2013 .

[34]  Geoff V. Merrett,et al.  Adding value to WSN simulation through formal modelling and analysis , 2013, 2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA).

[35]  Clare Dixon,et al.  "The Fridge Door is Open"-Temporal Verification of a Robotic Assistant's Behaviours , 2014, TAROS.

[36]  Kerstin Eder,et al.  Towards the safety of human-in-the-loop robotics: Challenges and opportunities for safety assurance of robotic co-workers' , 2014, The 23rd IEEE International Symposium on Robot and Human Interactive Communication.

[37]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[38]  Peter Ford Dominey,et al.  When shared plans go wrong: From atomic- to composite actions and back , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Paul Gastin,et al.  Fast LTL to Büchi Automata Translation , 2001, CAV.

[40]  Tim Kelly,et al.  The Goal Structuring Notation – A Safety Argument Notation , 2004 .

[41]  Anthony G. Pipe,et al.  Towards Safe Human-Robot Interaction , 2011, TAROS.

[42]  Brian Nielsen Towards a method for combined model-based testing and analysis , 2014, 2014 2nd International Conference on Model-Driven Engineering and Software Development (MODELSWARD).

[43]  Jérémie Guiochet,et al.  Can Robot Navigation Bugs Be Found in Simulation? An Exploratory Study , 2017, 2017 IEEE International Conference on Software Quality, Reliability and Security (QRS).

[44]  Clare Dixon,et al.  Analysing robot swarm behaviour via probabilistic model checking , 2012, Robotics Auton. Syst..

[45]  David A. Rosenblueth,et al.  Model Checking Applied to Humanoid Robotic Soccer , 2012, TAROS.

[46]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties , 2002, TACAS.

[47]  Jonathan M. Aitken,et al.  Adaptation of System Configuration under the Robot Operating System , 2014 .

[48]  Bernhard Rumpe,et al.  Code Generator Composition for Model-Driven Engineering of Robotics Component & Connector Systems , 2015, MORSE@STAF.

[49]  M.R. Emami,et al.  An Architecture for Robotic Hardware-in-the-Loop Simulation , 2006, 2006 International Conference on Mechatronics and Automation.

[50]  Marie Duflot,et al.  Practical Applications of Probabilistic Model Checking to Communication Protocols , 2012 .

[51]  Dirk Thomas,et al.  Multilevel Testing of Control Software for Teams of Autonomous Mobile Robots , 2008, SIMPAR.

[52]  Tonu Naks,et al.  Automatic code generator speeds development of safety-critical real-time embedded systems , 2009 .

[53]  Keisuke Takayama,et al.  Simulation, Modeling, and Programming for Autonomous Robots , 2012, Lecture Notes in Computer Science.

[54]  Clare Dixon,et al.  Deductive verification of simple foraging robotic behaviours , 2009, Int. J. Intell. Comput. Cybern..

[55]  Insup Lee,et al.  Robust Test Generation and Coverage for Hybrid Systems , 2007, HSCC.

[56]  Jérémie Guiochet,et al.  A Model for Safety Case Confidence Assessment , 2015, SAFECOMP.

[57]  Anthony G. Pipe,et al.  The BERT 2 infrastructure : An integrated system for the study of human-robot interaction , 2010 .

[58]  Clare Dixon,et al.  A corroborative approach to verification and validation of human–robot teams , 2016, Int. J. Robotics Res..

[59]  Majid Mirmehdi,et al.  Affective robotics: Human motion and behavioural inspiration for safe cooperation between humans and humanoid assistive robots , 2011 .

[60]  Richard Hawkins,et al.  A New Approach to creating Clear Safety Arguments , 2011, SSS.

[61]  Christel Baier,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2015, Lecture Notes in Computer Science.

[62]  David Powell,et al.  Model-based safety analysis of human-robot interactions: The MIRAS walking assistance robot , 2013, 2013 IEEE 13th International Conference on Rehabilitation Robotics (ICORR).