Formal specification and verification of autonomous robotic systems: A survey

M Luckcuck, M Farrell, LA Dennis, C Dixon… - ACM Computing …, 2019 - dl.acm.org
Autonomous robotic systems are complex, hybrid, and often safety critical; this makes their
formal specification and verification uniquely challenging. Though commonly used, testing …

Formal approach to the deployment of distributed robotic teams

Y Chen, XC Ding, A Stefanescu… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We present a computational framework for automatic synthesis of control and
communication strategies for a robotic team from task specifications that are given as regular …

Cooperative task planning of multi-agent systems under timed temporal specifications

A Nikou, J Tumova… - 2016 American Control …, 2016 - ieeexplore.ieee.org
In this paper the problem of cooperative task planning of multi-agent systems when timed
constraints are imposed to the system is investigated. We consider timed constraints given …

Automatic deployment of robotic teams

XC Ding, M Kloetzer, Y Chen… - IEEE Robotics & …, 2011 - ieeexplore.ieee.org
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 …

LTL robot motion control based on automata learning of environmental dynamics

Y Chen, J Tůmová, C Belta - 2012 IEEE International …, 2012 - ieeexplore.ieee.org
We develop a technique to automatically generate a control policy for a robot moving in an
environment that includes elements with partially unknown, changing behavior. The robot is …

Multi-robot deployment from LTL specifications with reduced communication

M Kloetzer, XC Ding, C Belta - 2011 50th IEEE Conference on …, 2011 - ieeexplore.ieee.org
In this paper, we develop a computational framework for fully automatic deployment of a
team of unicycles from a global specification given as an LTL formula over some regions of …

Decentralized supervisory control of networks of nonlinear control systems

G Pola, P Pepe, MD Di Benedetto - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
In this paper, we propose decentralized control of networks of discrete-time nonlinear control
systems, enforcing complex specifications expressed in terms of regular languages, within …

Cooperative planning for coupled multi-agent systems under timed temporal specifications

A Nikou, D Boskos, J Tumova… - 2017 American …, 2017 - ieeexplore.ieee.org
This paper presents a fully automated procedure for controller synthesis for multi-agent
systems under coupling constraints. Each agent has dynamics consisting of two terms: the …

Strategic planning under uncertainties via constrained Markov decision processes

XC Ding, A Pinto, A Surana - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
In this paper, we propose a hierarchical mission planner where the state of the world and of
the mission are abstracted into corresponding states of a Markov Decision Process (MDP) …

Using formal methods for autonomous systems: Five recipes for formal verification

M Luckcuck - Proceedings of the Institution of Mechanical …, 2023 - journals.sagepub.com
Formal Methods are mathematically-based techniques for software design and engineering,
which enable the unambiguous description of and reasoning about a system's behaviour …