Search Results for author: Kevin Leahy

Found 10 papers, 0 papers with code

Graph Q-Learning for Combinatorial Optimization

no code implementations11 Jan 2024 Victoria M. Dax, Jiachen Li, Kevin Leahy, Mykel J. Kochenderfer

Graph-structured data is ubiquitous throughout natural and social sciences, and Graph Neural Networks (GNNs) have recently been shown to be effective at solving prediction and inference problems on graph data.

Combinatorial Optimization Decision Making +1

Safety-Aware Task Composition for Discrete and Continuous Reinforcement Learning

no code implementations29 Jun 2023 Kevin Leahy, Makai Mann, Zachary Serlin

We advance the state of the art in Boolean composition of learned tasks with three contributions: i) introduce two distinct notions of safety in this framework; ii) show how to enforce either safety semantics, prove correctness (under some assumptions), and analyze the trade-offs between the two safety notions; and iii) extend Boolean composition from discrete action spaces to continuous action spaces.

reinforcement-learning Reinforcement Learning (RL) +1

STL: Surprisingly Tricky Logic (for System Validation)

no code implementations26 May 2023 Ho Chit Siu, Kevin Leahy, Makai Mann

The ground-truth validity of a specification, subjects' familiarity with formal methods, and subjects' level of education were found to be significant factors in determining validation correctness.

valid

Uncertainty Quantification for Recursive Estimation in Adaptive Safety-Critical Control

no code implementations4 Apr 2023 Max H. Cohen, Makai Mann, Kevin Leahy, Calin Belta

In this paper, we present a framework for online parameter estimation and uncertainty quantification in the context of adaptive safety-critical control.

Uncertainty Quantification

CatlNet: Learning Communication and Coordination Policies from CaTL+ Specifications

no code implementations30 Nov 2022 Wenliang Liu, Kevin Leahy, Zachary Serlin, Calin Belta

In this paper, we propose a learning-based framework to simultaneously learn the communication and distributed control policies for a heterogeneous multi-agent system (MAS) under complex mission requirements from Capability Temporal Logic plus (CaTL+) specifications.

Robust Multi-Agent Coordination from CaTL+ Specifications

no code implementations4 Oct 2022 Wenliang Liu, Kevin Leahy, Zachary Serlin, Calin Belta

We consider the problem of controlling a heterogeneous multi-agent system required to satisfy temporal logic requirements.

Learning Minimally-Violating Continuous Control for Infeasible Linear Temporal Logic Specifications

no code implementations3 Oct 2022 Mingyu Cai, Makai Mann, Zachary Serlin, Kevin Leahy, Cristian-Ioan Vasile

This is achieved by decomposing an infeasible LTL formula into several reach-avoid sub-tasks with shorter horizons, which can be trained in a modular DRL architecture.

Continuous Control

Fast Decomposition of Temporal Logic Specifications for Heterogeneous Teams

no code implementations30 Sep 2020 Kevin Leahy, Austin Jones, Cristian-Ioan Vasile

In this work, we focus on decomposing large multi-agent path planning problems with global temporal logic goals (common to all agents) into smaller sub-problems that can be solved and executed independently.

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