Chance-Constrained Control with Lexicographic Deep Reinforcement Learning

10/19/2020
by   Alessandro Giuseppi, et al.
0

This paper proposes a lexicographic Deep Reinforcement Learning (DeepRL)-based approach to chance-constrained Markov Decision Processes, in which the controller seeks to ensure that the probability of satisfying the constraint is above a given threshold. Standard DeepRL approaches require i) the constraints to be included as additional weighted terms in the cost function, in a multi-objective fashion, and ii) the tuning of the introduced weights during the training phase of the Deep Neural Network (DNN) according to the probability thresholds. The proposed approach, instead, requires to separately train one constraint-free DNN and one DNN associated to each constraint and then, at each time-step, to select which DNN to use depending on the system observed state. The presented solution does not require any hyper-parameter tuning besides the standard DNN ones, even if the probability thresholds changes. A lexicographic version of the well-known DeepRL algorithm DQN is also proposed and validated via simulations.

READ FULL TEXT
research
04/01/2019

Distributed Power Control for Large Energy Harvesting Networks: A Multi-Agent Deep Reinforcement Learning Approach

In this paper, we develop a multi-agent reinforcement learning (MARL) fr...
research
01/18/2022

A sojourn-based approach to semi-Markov Reinforcement Learning

In this paper we introduce a new approach to discrete-time semi-Markov d...
research
01/06/2018

Handover Control in Wireless Systems via Asynchronous Multi-User Deep Reinforcement Learning

In this paper, we propose a two-layer framework to learn the optimal han...
research
02/19/2021

Probabilistically Guaranteed Satisfaction of Temporal Logic Constraints During Reinforcement Learning

We present a novel reinforcement learning algorithm for finding optimal ...
research
11/05/2019

Approximate Uncertain Program

Chance constrained program where one seeks to minimize an objective over...
research
03/05/2021

Routing algorithms as tools for integrating social distancing with emergency evacuation

We explore the implications of integrating social distancing with emerge...
research
05/27/2021

Dynamic Network selection for the Object Detection task: why it matters and what we (didn't) achieve

In this paper, we want to show the potential benefit of a dynamic auto-t...

Please sign up or login with your details

Forgot password? Click here to reset