Verifying and validating multirobot missions

  title={Verifying and validating multirobot missions},
  author={Damian M. Lyons and Ronald C. Arkin and Shu Jiang and Dagan Harrington and T. Liu},
  journal={2014 IEEE/RSJ International Conference on Intelligent Robots and Systems},
  • D. LyonsR. Arkin T. Liu
  • Published 6 November 2014
  • Computer Science
  • 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
We have developed an approach that can be used by mission designers to determine whether or not a performance guarantee for their mission software, when carried out under the uncertain conditions of a real-world environment, will hold within a threshold probability. In this paper we demonstrate its utility for verifying multirobot missions, in particular a bounding overwatch mission. 

Automatic Verification of Autonomous Robot Missions

This paper overviews a software system for the verification of behavior-based controllers in context of chosen hardware and environmental models and demonstrates accurate verification for a mission related to the search for a biohazard.

Probabilistic Verification of Multi-robot Missions in Uncertain Environments

A novel method to extend the Bayesian Network formulation to reason about random variables with different subpopulations is introduced to address the challenge of representing the effects of multiple sensory histories when verifying a robot mission.

Establishing A-Priori Performance Guarantees for Robot Missions that Include Localization Software

The authors have applied this second approach to automatically derive performance guarantees for behavior-based, multi-robot critical mission software using an innovative approach to formal verification for robotic software.

Formal performance guarantees for an approach to human in the loop robot missions

This work presents a novel approach to modelling the skill level of the operator and integrating it into automatic verification using a linear Gaussians model parameterized by experimental calibration, and demonstrates the effectiveness of this approach by comparing predicated performance to experimentally measured performance.

Formal Performance Guarantees for Human in the Loop Robot Missions *

This work presents a novel approach to modelling the skill level of the operator and integrating it into automatic verification using a linear Gaussians model parameterized by experimental calibration, and demonstrates the effectiveness of this approach by comparing predicated performance to experimentally measured performance.

Toward Formal Models and Languages for Verifiable Multi-Robot Systems

The extent to which the considered languages captured the key features of MRSs in an adequate and intuitive way by using them to implement multi-robot systems case studies was assessed.

SLAM-Based Spatial Memory for Behavior-Based Robots

An Analysis of Displays for Probabilistic Robotic Mission Verification Results

This paper addresses the step after verification of autonomous behavior-based robotic missions, how to present this information to users, and suggests a different display paradigm.

vTSL - A Formally Verifiable DSL for Specifying Robot Tasks

A verifiable task specification language (vTSL) is introduced that enables to automatically prove that a task specification satisfies a set of predefined or task-specific constraints.

Temporal heterogeneity and the value of slowness in robotic systems

  • R. ArkinM. Egerstedt
  • Computer Science
    2015 IEEE International Conference on Robotics and Biomimetics (ROBIO)
  • 2015
This paper explores this aspect of robot ecosystems consisting of fast and slow robots (SlowBots) working together, including the bio-inspiration for such systems.



Designing autonomous robot missions with performance guarantees

This paper describes the need and methods required to construct an integrated software verification and mission specification system for use in robotic missions intended for counter-weapons of mass…

Getting it right the first time: Robot mission guarantees in the presence of uncertainty

This work extends an approach to establishing performance guarantees for behavior-based controllers in a process-algebra framework to include random variables, and shows how this work can be used to generate a Dynamic Bayesian Network for the coupled system of program and environment model.

Towards performance guarantees for emergent behavior

  • D. LyonsR. Arkin
  • Computer Science
    IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
  • 2004
A modeling framework based on port automata and asynchronous communication is introduced and an analysis approach is developed that removes the combinatoric issues of looking at an asynchronous combination of robot and environment.

Performance guarantees for C-WMD robot missions

A novel verification framework in providing performance guarantees for behavior-based and probabilistic robot algorithms in complex real-world environments in order to ensure robots' success in carrying out C-WMD missions.

Verifying Performance for Autonomous Robot Missions with Uncertainty

This work proposes an approach to verifying robot missions that shifts the focus from state-based analysis onto the solution of a set of flow equations (Lyons et al. 2012), and presents three validation results that show this approach has strong predictive power; that is, that the verifications it produces can be trusted.

Multiagent Mission Specification and Execution

The Configuration Description Language (CDL) is developed to capture the recursive composition of configurations in an architecture- and robot-independent fashion and the Societal Agent theory is presented as a basis for constructions of this form.

Bounding overwatch operations for robotic and semi-robotic ground vehicles

This paper presents a novel approach for coordinating multi-vehicle teams of robotic or semi-robotic ground vehicles performing bounding overwatch operations, which generates accurate and efficient routes and takes into account such factors as terrain features, threat exposure, as well as vehicle and mission parameters.

Safety verification and failure analysis of goal-based hybrid control systems

Two significant example goal network control programs, one for a complex rover and another for a proposed aerobot mission to Titan, a moon of Saturn, are verified using the three novel verification methods presented.

A compositional framework for programming stochastically interacting robots

This work model robot behavior as a stochastic process and express concurrency and program composition using simple operations, showing how composition and other operations on programs can be used to specify increasingly complex behaviors of multi-robot systems.