Probabilistic Verification of Multi-robot Missions in Uncertain Environments

@article{Lyons2015ProbabilisticVO,
  title={Probabilistic Verification of Multi-robot Missions in Uncertain Environments},
  author={Damian M. Lyons and Ronald C. Arkin and Shu Jiang and Dagan Harrington and Feng Tang and Peng Tang},
  journal={2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI)},
  year={2015},
  pages={56-63}
}
  • D. Lyons, R. Arkin, P. Tang
  • Published 9 November 2015
  • Computer Science
  • 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI)
The effective use of autonomous robot teams in highly-critical missions depends on being able to establish performance guarantees. However, establishing a guarantee for the behavior of an autonomous robot operating in an uncertain environment with obstacles is a challenging problem. This paper addresses the challenges involved in building a software tool for verifying the behavior of a multi-robot waypoint mission that includes uncertain environment geometry as well as uncertainty in robot… 

Performance verification for robot missions in uncertain environments

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

TLDR
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 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.

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.

Formal Modeling and Verification of Multi-Robot Interactive Scenarios in Service Settings

TLDR
A model-driven development framework for human-robot interactive scenarios that relies on formal analysis to estimate the probability of success of the robotic mission and an extended model of human behavior to capture interaction patterns implying close contact or competition with the robot are targeted.

Formal Performance Guarantees for 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.

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.

Analysis and Verification of Complex Robot Systems using Behaviour-Based Control

TLDR
A novel concept for the integration of environmental influences into the model checking process is proposed, where environmental situations and the sensor processing chain are represented as synchronised automata similar to the modelling of the behavioural network.

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.

Formal Verification for Task Description Languages. A Petri Net Approach

TLDR
The main contribution of this method is to avoid modeling the robotic system with a specific formalism, and to create new tools within the application development environment to include formal verification as part of the normal software development cycle.

References

SHOWING 1-10 OF 24 REFERENCES

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.

Verifying Performance for Autonomous Robot Missions with Uncertainty

TLDR
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.

Automatic Verification of Autonomous Robot Missions

TLDR
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.

Backtracking temporal logic synthesis for uncertain environments

TLDR
An algorithm for synthesizing correct-by-construction robotic controllers in environments with uncertain but fixed structure is presented, and it is shown that if a nominal plan fails, one need not resynthesize it entirely, but instead can “patch” it locally.

Formal Verification of an Autonomous Personal Robotic Assistant

TLDR
This paper examines formal verification of a high-level planner/scheduler for autonomous personal robotic assistants such as CareO-bot R and describes how a model of Care-O-bots and its environment was developed using Brahms, a multiagent workflow language.

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

Correct , Reactive Robot Control from Abstraction and Temporal Logic Specifications

TLDR
Recent advances in formal synthesis of robot controllers from temporal logic specifications are described, including reactive specifications where the robot continuously gathers information about its environment and decides its action at run time based on this information.

Bounding overwatch operations for robotic and semi-robotic ground vehicles

TLDR
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.

Experiences in Applying Formal Verification in Robotics

TLDR
The algorithm which was specifically designed with safety through formal verification in mind is outlined, and the verification methodology, which is based on formal proof and verification using the theorem prover Isabelle is presented.

Revising motion planning under Linear Temporal Logic specifications in partially known workspaces

TLDR
A generic framework for real-time motion planning based on model-checking and revision based on Linear Temporal Logic formula that can be applied to partially-known workspaces and workspaces with large uncertainties.