Automatic Verification of Autonomous Robot Missions

@inproceedings{OBrien2014AutomaticVO,
  title={Automatic Verification of Autonomous Robot Missions},
  author={Matthew Joseph O'Brien and Ronald C. Arkin and Dagan Harrington and Damian M. Lyons and Shu Jiang},
  booktitle={Simulation, Modeling, and Programming for Autonomous Robots},
  year={2014}
}
Before autonomous robotics can be used for dangerous or critical missions, performance guarantees should be made available. This paper overviews a software system for the verification of behavior-based controllers in context of chosen hardware and environmental models. Robotic controllers are automatically translated to a process algebra. The system comprising both the robot and the environment are then evaluated by VIPARS, a verification software module in development, and compared to specific… 

Formal Specification and Verification of Autonomous Robotic Systems

The state of the art in formal specification and verification for autonomous robotics is surveyed and the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verify of autonomous robotics are identified.

Performance verification for robot missions in uncertain environments

Formal Specification and Verification of Autonomous Robotic Systems: A Survey

This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics and identifies and categorises the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verify of autonomous robotics.

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.

Formal Performance Guarantees for Behavior-Based Localization Missions

Two approaches to modeling probabilistic localization for verification are presented: a high-level approach, and a sample-based approach which allows run-time code to be embedded in verification.

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.

An Approach for Fault Tolerant and Performance Guarantee Autonomous Robotic Mission

A new methodology using performance points of view to guide hardware and software resources management according to mission execution and fault occurrence is presented and experimental results on a patrolling mission are presented.

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.

References

SHOWING 1-10 OF 22 REFERENCES

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

Performance Verification for Behavior-Based Robot Missions

An approach based on behavior-based controllers in a process-algebra framework that avoids state-space combinatorics is presented here, and verification of the robot program in the uncertain environment is reduced to a filtering problem for a Bayesian network.

Towards automatic verification of autonomous systems

  • R. SimmonsC. PecheurG. Srinivasan
  • Computer Science
    Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113)
  • 2000
Tools that automatically convert autonomy software into formal models that are then verified using model checking are described, to create tools that enable engineers and roboticists to use formal verification as part of the normal software development cycle.

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.

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.

Automatic Deployment of Robotic Teams

One of the major challenges in this area is the development of a computationally efficient frame work accommodating both the robot constraints and the complexity of the environment, while, at the same time, allowing for a large spectrum of task specifications.

Specification and planning of UAV missions: a Process Algebra approach

This paper considers Process Algebras as a mission specification language for teams of UAVs and proposes a tree-search algorithm that computes a feasible plan in polynomial time.

Verifying and validating multirobot missions

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

Temporal-Logic-Based Reactive Mission and Motion Planning

This paper provides a framework to automatically generate a hybrid controller that guarantees that the robot can achieve its task when a robot model, a class of admissible environments, and a