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={SIMPAR},
  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… Expand
Formal Specification and Verification of Autonomous Robotic Systems
TLDR
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. Expand
Performance verification for robot missions in uncertain environments
TLDR
The challenges involved in building a software tool for verifying the behavior of a multi-robot waypoint mission that includes uncertainly located obstacles and uncertain environment geometry as well as uncertainty in robot motion are addressed. Expand
Formal Specification and Verification of Autonomous Robotic Systems: A Survey
TLDR
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. Expand
Probabilistic Verification of Multi-robot Missions in Uncertain Environments
TLDR
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. Expand
Formal Performance Guarantees for Behavior-Based Localization Missions
TLDR
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. Expand
An Approach for Fault Tolerant and Performance Guarantee Autonomous Robotic Mission
TLDR
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. Expand
Establishing A-Priori Performance Guarantees for Robot Missions that Include Localization Software
TLDR
Several approaches to incorporating pre-existing software into the authors’ probabilistic verification framework are presented, and one used to include Monte-Carlo based localization software is presented. Expand
Formal performance guarantees for an approach to human in the loop robot missions
TLDR
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. Expand
Formal Performance Guarantees for Human in the Loop Robot Missions *
A key challenge in the automatic verification of robot mission software, especially critical mission software, is to be able to effectively model the performance of a human operator and factor thatExpand
Safety-critical advanced robots: A survey
TLDR
The main issues, research work and challenges in the field of safety-critical robots, linking up dependability and robotics concepts are reviewed, and many techniques need to be adapted or revised. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 24 REFERENCES
A Software Tool for the Design of Critical Robot Missions with Performance Guarantees
TLDR
The software development framework and the verification algorithm, VIPARS, are described in detail and results are presented for missions including motion and sensing uncertainty, interaction with obstacles, and the use of sensors to guide behavior. Expand
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 massExpand
Performance Verification for Behavior-Based Robot Missions
TLDR
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. Expand
Towards automatic verification of autonomous systems
  • R. Simmons, C. Pecheur, G. Srinivasan
  • Computer Science
  • Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113)
  • 2000
TLDR
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. Expand
Getting it right the first time: Robot mission guarantees in the presence of uncertainty
TLDR
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. Expand
Performance guarantees for C-WMD robot missions
TLDR
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. Expand
Automatic Deployment of Robotic Teams
A major goal in robot motion planning and control is to be able to specify a task in a high-level, expressive language and have the robot(s) to automatically convert the specification into a set ofExpand
Specification and planning of UAV missions: a Process Algebra approach
TLDR
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. Expand
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 ofExpand
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 aExpand
...
1
2
3
...