Toward Formal Models and Languages for Verifiable Multi-Robot Systems

  title={Toward Formal Models and Languages for Verifiable Multi-Robot Systems},
  author={Rocco De Nicola and Luca Di Stefano and Omar Inverso},
  journal={Frontiers in Robotics and AI},
Incorrect operation of a multi-robot system (MRS) may not only lead to unsatisfactory results, but it can also cause economic losses and jeopardize safety. These risks may not always be evident, since they may arise as unforeseen consequences of interactions between different components of the system. Thus, tools and techniques that can help in providing guarantees about the behavior of MRSs are on demand; whenever possible, these guarantees should be backed up by formal proofs complementing… 

Tables from this paper

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

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.

Multi-agent Systems with Virtual Stigmergy

A simple language for multi-agent systems that lends itself to intuitive design of local specifications that combines stigmergic interaction with attribute-based communication and some preliminary results towards automated verification.

Formal Verification of a Distributed Algorithm for Task Execution

This paper formally model the algorithm proposed recently for multi-robot task execution using the PRISM model checker and identifies some interesting safety and liveness properties of the algorithm and performs extensive simulations of the algorithms.

Engineering Challenges Ahead for Robot Teamwork in Dynamic Environments

  • K. Geihs
  • Computer Science
    Applied Sciences
  • 2020
This paper focuses on robot teamwork specifically in dynamic environments and discusses general engineering challenges that apply to robot teamwork in dynamic application domains and reviews state-of-the-art solution approaches for these challenges.

Modal Epistemic Logic on Contracts: A Doctrinal Approach

This paper revisit previous work on algebraic modelling of labelled non-deterministic concurrent processes, which identified an intuitionistic modal/temporal logic associated with a categorical model and expands this logic with typical epistemic operators in a categorically framework in order to encompass distributed knowledge to speak about transactions and contracts.

On the Modeling and Verification of Collective and Cooperative Systems

  • A. Aldini
  • Computer Science
    Frontiers in Robotics and AI
  • 2022
The functionalities and the expressiveness of a general-purpose process algebraic framework for the specification and model checking based analysis of collective and cooperative systems are explored and general enough to be adapted with small modifications to heterogeneous application domains.

Role and task allocation framework for Multirobot collaboration with latent knowledge estimation

A generative approach, based on a probabilistic model, is combined together with nonnegative tensor decomposition (NTD) for both building the tensors and estimating latent knowledge in a CHMRS.



MASL: a Language for Multi-Agent System

This chapter proposes to mix several paradigms of computation to offer a high-level point of view to the programmer into a new language, namely MASL for Multi-Agent System Language.

Optimality and Robustness in Multi-Robot Path Planning with Temporal Logic Constraints

A method for automatic planning of optimal paths for a group of robots that satisfy a common high-level mission specification and leverages the communication capabilities of the robots to guarantee correctness during deployment and provide bounds on the deviation from the optimal values.

Parameterised verification for multi-agent systems

Multiple robot programming using a concurrent logic language

This paper establishes that a concurrent logic programming approach is a step towards achieving a multi-robot knowledgeable task programming and demonstrates the FCP dialect of concurrent Prolog, which is demonstrated, demonstrated, and analyzed.

DRONA: A Framework for Safe Distributed Mobile Robotics

This paper presents a novel and provably correct decentralized asynchronous motion planner that can perform on-the-fly collision-free planning for dynamically generated tasks and formalizes the DMR system as a mixed-synchronous system.

Protoswarm: a language for programming multi-robot systems using the amorphous medium abstraction

This work offers an alternate approach whereby the programmer controls a single virtual spatial computer which fills the environment space, and abstracts the actual computational hardware behind the spatial computer interface, and allows the programmer to focus on a single model of global computation.

MCMAS: A Model Checker for the Verification of Multi-Agent Systems

While temporal logic in its various forms has proven essential to reason about reactive systems, agent-based scenarios are typically specified by considering high-level agents attitudes. In

A modelling language for cooperative plans in highly dynamic domains

A Survey of Programming Languages and Platforms for Multi-Agent Systems

away from the underlying programming language in favour of using graphical means of programming, such as wizards and statecharts. Platforms. Closed frameworks such as DESIRE, strongly based on a

A Survey of Programming Languages and Platforms for Multi-Agent Systems

away from the underlying programming language in favour of using graphical means of programming, such as wizards and statecharts. Platforms. Closed frameworks such as DESIRE, strongly based on a