Search Results for author: Alessandro Abate

Found 43 papers, 18 papers with code

Networked Communication for Decentralised Agents in Mean-Field Games

no code implementations5 Jun 2023 Patrick Benjamin, Alessandro Abate

For comparison purposes with our new architecture, we modify recent algorithms for the centralised and independent cases to make their practical convergence feasible: while contributing the first empirical demonstrations of these algorithms in our setting of $N$ agents learning along a single system evolution with only local state observability, we additionally display the empirical benefits of our new, networked approach.

Model Reduction of Linear Stochastic Systems with Preservation of sc-LTL Specifications

no code implementations12 Apr 2023 Maico Hendrikus Wilhelmus Engelaar, Licio Romao, Yulong Gao, Mircea Lazar, Alessandro Abate, Sofie Haesaert

We propose a correct-by-design controller synthesis framework for discrete-time linear stochastic systems that provides more flexibility to the overall abstraction framework of stochastic systems.

Distributionally Robust Optimal and Safe Control of Stochastic Systems via Kernel Conditional Mean Embedding

no code implementations2 Apr 2023 Licio Romao, Ashish R. Hota, Alessandro Abate

We develop a distributionally robust framework to perform dynamic programming using kernel methods and apply our framework to design feedback control policies that satisfy safety and optimality specifications.

Data-driven abstractions via adaptive refinements and a Kantorovich metric [extended version]

no code implementations30 Mar 2023 Adrien Banse, Licio Romao, Alessandro Abate, Raphaël M. Jungers

In order to learn the optimal structure, we define a Kantorovich-inspired metric between Markov chains, and we use it as a loss function.

Policy Evaluation in Distributional LQR

no code implementations23 Mar 2023 Zifan Wang, Yulong Gao, Siyi Wang, Michael M. Zavlanos, Alessandro Abate, Karl H. Johansson

Distributional reinforcement learning (DRL) enhances the understanding of the effects of the randomness in the environment by letting agents learn the distribution of a random return, rather than its expected value as in standard RL.

Distributional Reinforcement Learning

Neural Abstractions

1 code implementation27 Jan 2023 Alessandro Abate, Alec Edwards, Mirco Giacobbe

We present a novel method for the safety verification of nonlinear dynamical models that uses neural networks to represent abstractions of their dynamics.

Reasoning about Causality in Games

no code implementations5 Jan 2023 Lewis Hammond, James Fox, Tom Everitt, Ryan Carey, Alessandro Abate, Michael Wooldridge

Regarding question iii), we describe correspondences between causal games and other formalisms, and explain how causal games can be used to answer queries that other causal or game-theoretic models do not support.

Robust Control for Dynamical Systems With Non-Gaussian Noise via Formal Abstractions

1 code implementation4 Jan 2023 Thom Badings, Licio Romao, Alessandro Abate, David Parker, Hasan A. Poonawala, Marielle Stoelinga, Nils Jansen

This iMDP is, with a user-specified confidence probability, robust against uncertainty in the transition probabilities, and the tightness of the probability intervals can be controlled through the number of samples.

Continuous Control

Lexicographic Multi-Objective Reinforcement Learning

1 code implementation28 Dec 2022 Joar Skalse, Lewis Hammond, Charlie Griffin, Alessandro Abate

In this work we introduce reinforcement learning techniques for solving lexicographic multi-objective problems.

Multi-Objective Reinforcement Learning reinforcement-learning

Misspecification in Inverse Reinforcement Learning

no code implementations6 Dec 2022 Joar Skalse, Alessandro Abate

In this paper, we provide a mathematical analysis of how robust different IRL models are to misspecification, and answer precisely how the demonstrator policy may differ from each of the standard models before that model leads to faulty inferences about the reward function $R$.

reinforcement-learning Reinforcement Learning (RL)

Data-driven memory-dependent abstractions of dynamical systems

no code implementations4 Dec 2022 Adrien Banse, Licio Romao, Alessandro Abate, Raphaël M. Jungers

We propose a sample-based, sequential method to abstract a (potentially black-box) dynamical system with a sequence of memory-dependent Markov chains of increasing size.

Formal Controller Synthesis for Markov Jump Linear Systems with Uncertain Dynamics

no code implementations1 Dec 2022 Luke Rickard, Thom Badings, Licio Romao, Alessandro Abate

We consider the cases where the transition probabilities of this MDP are either known up to an interval or completely unknown.

Probabilities Are Not Enough: Formal Controller Synthesis for Stochastic Dynamical Models with Epistemic Uncertainty

1 code implementation12 Oct 2022 Thom Badings, Licio Romao, Alessandro Abate, Nils Jansen

Stochastic noise causes aleatoric uncertainty, whereas imprecise knowledge of model parameters leads to epistemic uncertainty.

Observational Robustness and Invariances in Reinforcement Learning via Lexicographic Objectives

no code implementations30 Sep 2022 Daniel Jarne Ornia, Licio Romao, Lewis Hammond, Manuel Mazo Jr., Alessandro Abate

Policy gradient algorithms that have strong convergence guarantees are usually modified to obtain robust policies in ways that do not preserve algorithm guarantees, which defeats the purpose of formal robustness requirements.

reinforcement-learning Reinforcement Learning (RL)

LCRL: Certified Policy Synthesis via Logically-Constrained Reinforcement Learning

1 code implementation21 Sep 2022 Hosein Hasanbeig, Daniel Kroening, Alessandro Abate

LCRL is a software tool that implements model-free Reinforcement Learning (RL) algorithms over unknown Markov Decision Processes (MDPs), synthesising policies that satisfy a given linear temporal specification with maximal probability.

reinforcement-learning Reinforcement Learning (RL)

Learning Task Automata for Reinforcement Learning using Hidden Markov Models

no code implementations25 Aug 2022 Alessandro Abate, Yousif Almulla, James Fox, David Hyland, Michael Wooldridge

Second, we propose a novel method for distilling the task automaton (assumed to be a deterministic finite automaton) from the learnt product MDP.

reinforcement-learning Reinforcement Learning (RL) +1

Low Emission Building Control with Zero-Shot Reinforcement Learning

no code implementations12 Aug 2022 Scott R. Jeen, Alessandro Abate, Jonathan M. Cullen

Heating and cooling systems in buildings account for 31\% of global energy use, much of which are regulated by Rule Based Controllers (RBCs) that neither maximise energy efficiency nor minimise emissions by interacting optimally with the grid.

reinforcement-learning Reinforcement Learning (RL)

Low Emission Building Control with Zero-Shot Reinforcement Learning

no code implementations28 Jun 2022 Scott R. Jeen, Alessandro Abate, Jonathan M. Cullen

Heating and cooling systems in buildings account for 31% of global energy use, much of which are regulated by Rule Based Controllers (RBCs) that neither maximise energy efficiency nor minimise emissions by interacting optimally with the grid.

reinforcement-learning Reinforcement Learning (RL)

Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian Noise

no code implementations25 Oct 2021 Thom S. Badings, Alessandro Abate, Nils Jansen, David Parker, Hasan A. Poonawala, Marielle Stoelinga

We use state-of-the-art verification techniques to provide guarantees on the iMDP, and compute a controller for which these guarantees carry over to the autonomous system.

Certification of Iterative Predictions in Bayesian Neural Networks

1 code implementation21 May 2021 Matthew Wicker, Luca Laurenti, Andrea Patane, Nicola Paoletti, Alessandro Abate, Marta Kwiatkowska

We consider the problem of computing reach-avoid probabilities for iterative predictions made with Bayesian neural network (BNN) models.

Reinforcement Learning (RL)

Modular Deep Reinforcement Learning for Continuous Motion Planning with Temporal Logic

1 code implementation24 Feb 2021 Mingyu Cai, Mohammadhosein Hasanbeig, Shaoping Xiao, Alessandro Abate, Zhen Kan

This paper investigates the motion planning of autonomous dynamical systems modeled by Markov decision processes (MDP) with unknown transition probabilities over continuous state and action spaces.

Motion Planning OpenAI Gym +2

Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice

1 code implementation9 Feb 2021 Lewis Hammond, James Fox, Tom Everitt, Alessandro Abate, Michael Wooldridge

Multi-agent influence diagrams (MAIDs) are a popular form of graphical model that, for certain classes of games, have been shown to offer key complexity and explainability advantages over traditional extensive form game (EFG) representations.

Multi-Agent Reinforcement Learning with Temporal Logic Specifications

1 code implementation1 Feb 2021 Lewis Hammond, Alessandro Abate, Julian Gutierrez, Michael Wooldridge

In this paper, we study the problem of learning to satisfy temporal logic specifications with a group of agents in an unknown environment, which may exhibit probabilistic behaviour.

Multi-agent Reinforcement Learning reinforcement-learning +1

Automated and Sound Synthesis of Lyapunov Functions with SMT Solvers

no code implementations21 Jul 2020 Daniele Ahmed, Andrea Peruffo, Alessandro Abate

In this paper we employ SMT solvers to soundly synthesise Lyapunov functions that assert the stability of a given dynamical model.

Automated and Formal Synthesis of Neural Barrier Certificates for Dynamical Models

no code implementations7 Jul 2020 Andrea Peruffo, Daniele Ahmed, Alessandro Abate

We introduce an automated, formal, counterexample-based approach to synthesise Barrier Certificates (BC) for the safety verification of continuous and hybrid dynamical models.

Jump Operator Planning: Goal-Conditioned Policy Ensembles and Zero-Shot Transfer

no code implementations6 Jul 2020 Thomas J. Ringstrom, Mohammadhosein Hasanbeig, Alessandro Abate

In Hierarchical Control, compositionality, abstraction, and task-transfer are crucial for designing versatile algorithms which can solve a variety of problems with maximal representational reuse.

A Randomized Algorithm to Reduce the Support of Discrete Measures

1 code implementation NeurIPS 2020 Francesco Cosentino, Harald Oberhauser, Alessandro Abate

Given a discrete probability measure supported on $N$ atoms and a set of $n$ real-valued functions, there exists a probability measure that is supported on a subset of $n+1$ of the original $N$ atoms and has the same mean when integrated against each of the $n$ functions.

Carathéodory Sampling for Stochastic Gradient Descent

1 code implementation2 Jun 2020 Francesco Cosentino, Harald Oberhauser, Alessandro Abate

Various flavours of Stochastic Gradient Descent (SGD) replace the expensive summation that computes the full gradient by approximating it with a small sum over a randomly selected subsample of the data set that in turn suffers from a high variance.

Formal Synthesis of Lyapunov Neural Networks

no code implementations19 Mar 2020 Alessandro Abate, Daniele Ahmed, Mirco Giacobbe, Andrea Peruffo

We employ a counterexample-guided approach where a numerical learner and a symbolic verifier interact to construct provably correct Lyapunov neural networks (LNNs).

Cautious Reinforcement Learning with Logical Constraints

no code implementations26 Feb 2020 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

This paper presents the concept of an adaptive safe padding that forces Reinforcement Learning (RL) to synthesise optimal control policies while ensuring safety during the learning process.

reinforcement-learning Reinforcement Learning (RL)

DeepSynth: Automata Synthesis for Automatic Task Segmentation in Deep Reinforcement Learning

1 code implementation22 Nov 2019 Mohammadhosein Hasanbeig, Natasha Yogananda Jeppu, Alessandro Abate, Tom Melham, Daniel Kroening

This paper proposes DeepSynth, a method for effective training of deep Reinforcement Learning (RL) agents when the reward is sparse and non-Markovian, but at the same time progress towards the reward requires achieving an unknown sequence of high-level objectives.

Hierarchical Reinforcement Learning Montezuma's Revenge +4

Modular Deep Reinforcement Learning with Temporal Logic Specifications

2 code implementations23 Sep 2019 Lim Zun Yuan, Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

We propose an actor-critic, model-free, and online Reinforcement Learning (RL) framework for continuous-state continuous-action Markov Decision Processes (MDPs) when the reward is highly sparse but encompasses a high-level temporal structure.

reinforcement-learning Reinforcement Learning (RL)

Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guarantees

1 code implementation11 Sep 2019 Mohammadhosein Hasanbeig, Yiannis Kantaros, Alessandro Abate, Daniel Kroening, George J. Pappas, Insup Lee

Reinforcement Learning (RL) has emerged as an efficient method of choice for solving complex sequential decision making problems in automatic control, computer science, economics, and biology.

Decision Making Decision Making Under Uncertainty +4

Certified Reinforcement Learning with Logic Guidance

1 code implementation2 Feb 2019 Hosein Hasanbeig, Daniel Kroening, Alessandro Abate

Reinforcement Learning (RL) is a widely employed machine learning architecture that has been applied to a variety of control problems.

Decision Making Decision Making Under Uncertainty +4

Logically-Constrained Neural Fitted Q-Iteration

no code implementations20 Sep 2018 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

We propose a method for efficient training of Q-functions for continuous-state Markov Decision Processes (MDPs) such that the traces of the resulting policies satisfy a given Linear Temporal Logic (LTL) property.

Logically-Constrained Reinforcement Learning

1 code implementation24 Jan 2018 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

With this reward function, the policy synthesis procedure is "constrained" by the given specification.

Decision Making Decision Making Under Uncertainty +4

Safe Policy Search with Gaussian Process Models

1 code implementation15 Dec 2017 Kyriakos Polymenakos, Alessandro Abate, Stephen Roberts

We propose a method to optimise the parameters of a policy which will be used to safely perform a given task in a data-efficient manner.

Automated Experiment Design for Data-Efficient Verification of Parametric Markov Decision Processes

no code implementations5 Jul 2017 Elizabeth Polgreen, Viraj Wijesuriya, Sofie Haesaert, Alessandro Abate

We present a new method for statistical verification of quantitative properties over a partially unknown system with actions, utilising a parameterised model (in this work, a parametric Markov decision process) and data collected from experiments performed on the underlying system.

Sampling-based Approximations with Quantitative Performance for the Probabilistic Reach-Avoid Problem over General Markov Processes

no code implementations1 Sep 2014 Sofie Haesaert, Robert Babuska, Alessandro Abate

This article deals with stochastic processes endowed with the Markov (memoryless) property and evolving over general (uncountable) state spaces.

Cannot find the paper you are looking for? You can Submit a new open access paper.