Formal Specification and Verification of Autonomous Robotic Systems: A Survey
Reads0
Chats0
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.Abstract:
Autonomous robotic systems are complex, hybrid, and often safety-critical; this makes their formal specification and verification uniquely challenging. Though commonly used, testing and simulation alone are insufficient to ensure the correctness of, or provide sufficient evidence for the certification of, autonomous robotics. Formal methods for autonomous robotics has received some attention in the literature, but no resource provides a current overview. This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics. Specially, it identifies and categorises the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verification of autonomous robotics.read more
Citations
More filters
Journal ArticleDOI
Cooperative Heterogeneous Multi-Robot Systems: A Survey
TL;DR: More autonomous end-to-end solutions need to be experimentally tested and developed while incorporating natural language ontology and dictionaries to automate complex task decomposition and leveraging big data advancements to improve perception algorithms for robotics.
Journal ArticleDOI
Verifiable Self-Aware Agent-Based Autonomous Systems
Louise A. Dennis,Michael Fisher +1 more
TL;DR: This article leads from traditional systems architectures, via agent-based computing, to explainability, reconfigurability, and verifiability, and on to applications in robotics, autonomous vehicles, and machine ethics.
Journal ArticleDOI
Verified simulation for robotics
Ana Cavalcanti,Augusto Sampaio,Alvaro Miyazawa,Pedro Ribeiro,Madiel Conserva Filho,André Didier,Wei Li,Jon Timmis +7 more
TL;DR: This work describes a tool-independent notation called RoboSim, designed specifically for modelling of (verified) simulations, and describes the syntax, well-formedness conditions, and semantics of RoboSim.
Proceedings ArticleDOI
Recent Trends in Formal Validation and Verification of Autonomous Robots Software
TL;DR: This work proposes to consider the overall problem of V&V of autonomous systems software and examines the current situation with respect to the various type of software used, pointing out that the availability of formal models is rather different depending on the type of component considered.
Posted Content
Monitoring and Diagnosability of Perception Systems
TL;DR: This work proposes a mathematical model for runtime monitoring and fault detection and identification in perception systems, and demonstrates its monitoring system, dubbed PerSyS, in realistic simulations using the LGSVL self-driving simulator and the Apollo Auto autonomy software stack.
References
More filters
Journal ArticleDOI
Communicating sequential processes
TL;DR: It is suggested that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method.
Proceedings Article
ROS: an open-source Robot Operating System
TL;DR: This paper discusses how ROS relates to existing robot software frameworks, and briefly overview some of the available application software which uses ROS.
Journal ArticleDOI
Statecharts: A visual formalism for complex systems
TL;DR: It is intended to demonstrate here that statecharts counter many of the objections raised against conventional state diagrams, and thus appear to render specification by diagrams an attractive and plausible approach.
Journal ArticleDOI
The vision of autonomic computing
TL;DR: A 2001 IBM manifesto noted the almost impossible difficulty of managing current and planned computing systems, which require integrating several heterogeneous environments into corporate-wide computing systems that extend into the Internet.
BDI Agents: From Theory to Practice
Anand S. Rao,Michael P. Georgeff +1 more
TL;DR: This paper explores a particular type of rational agent, a BeliefDesire-Intention (BDI) agent, and integrates the theoretical foundations of BDI agents from both a quantitative decision-theoretic perspective and a symbolic reasoning perspective.
Related Papers (5)
Assessing the Role of Formal Specifications in Verification and Validation of Knowledge‑Based Systems
Pedro Meseguer,Alun Preece +1 more