中文
相关论文

相关论文: Robust Multi-Agent Coordination from CaTL+ Specifi…

200 篇论文

There have been several recent suggestions for tableau systems for deciding satisfiability in the practically important branching time temporal logic known as CTL*. In this paper we present a streamlined and more traditional tableau…

计算机科学中的逻辑 · 计算机科学 2013-07-18 Mark Reynolds

In runtime verification, manually formalizing a specification for monitoring system executions is a tedious and error-prone process. To address this issue, we consider the problem of automatically synthesizing formal specifications from…

人工智能 · 计算机科学 2023-10-27 Ritam Raha , Rajarshi Roy , Nathanael Fijalkow , Daniel Neider , Guillermo A. Perez

Controller synthesis for hybrid systems that satisfy temporal specifications expressing various system properties is a challenging problem that has drawn the attention of many researchers. However, making the assumption that such temporal…

系统与控制 · 计算机科学 2015-10-27 Dorsa Sadigh , Ashish Kapoor

This paper presents control strategies based on time-varying convergent higher order control barrier functions for a class of leader-follower multi-agent systems under signal temporal logic (STL) tasks. Each agent is assigned a local STL…

系统与控制 · 电气工程与系统科学 2021-10-12 Maryam Sharifi , Dimos V. Dimarogonas

Correct-by-design synthesis provides a principled framework for establishing formal safety guarantees for stochastic multi-agent systems (MAS). However, conventional approaches based on finite abstractions often incur prohibitive…

系统与控制 · 电气工程与系统科学 2026-04-09 Xinyuan Qiu , Ruohan Wang , Siyuan Liu , Sofie Haesaert

We develop an incremental tableau-based decision procedures for the Alternating-time temporal logic ATL and some of its variants. While running within the theoretically established complexity upper bound, we claim that our tableau is…

计算机科学中的逻辑 · 计算机科学 2008-09-09 Valentin Goranko , Dmitry Shkatov

This paper studies the online control synthesis problem for uncertain discrete-time systems subject to signal temporal logic (STL) specifications. Different from existing techniques, this work proposes an approach based on STL, reachability…

系统与控制 · 电气工程与系统科学 2023-03-21 Pian Yu , Yulong Gao , Frank J. Jiang , Karl H. Johansson , Dimos V. Dimarogonas

In cooperative Multi-Agent Reinforcement Learning (MARL), it is a common practice to tune hyperparameters in ideal simulated environments to maximize cooperative performance. However, policies tuned for cooperation often fail to maintain…

Signal Temporal Logic (STL), has recently seen extensive development, owing to its rich expressivenes for autonomous planning and control. Nevertheless, existing verification and control synthesis methods are limited with respect to the…

机器人学 · 计算机科学 2026-05-28 Panagiotis Rousseas , Dimos V. Dimarogonas

Recent studies have shown that introducing communication between agents can significantly improve overall performance in cooperative Multi-agent reinforcement learning (MARL). However, existing communication schemes often require agents to…

人工智能 · 计算机科学 2020-12-29 Sai Qian Zhang , Jieyu Lin , Qi Zhang

We develop a novel decentralized control method for a network of perturbed linear systems with dynamical couplings subject to Signal Temporal Logic (STL) specifications. We first transform the STL requirements into set containment problems…

系统与控制 · 电气工程与系统科学 2022-07-04 Kasra Ghasemi , Sadra Sadraddini , Calin Belta

We propose a new specification language and control synthesis technique for single and multi-robot high-level tasks; these tasks include timing constraints and reaction to environmental events. Specifically, we define Event-based Signal…

机器人学 · 计算机科学 2021-04-01 David Gundana , Hadas Kress-Gazit

The traditional ML development methodology does not enable a large number of contributors, each with distinct objectives, to work collectively on the creation and extension of a shared intelligent system. Enabling such a collaborative…

机器学习 · 计算机科学 2023-01-02 Andrea Gesmundo

Synthesis of models and strategies is a very important problem in software engineering. The main element here is checking the satisfiability of formulae expressing the specification of a system to be implemented. This paper puts forward a…

计算机科学中的逻辑 · 计算机科学 2020-02-11 Magdalena Kacprzak , Artur Niewiadomski , Wojciech Penczek

In this paper, we present a provably correct controller synthesis approach for switched stochastic control systems with metric temporal logic (MTL) specifications with provable probabilistic guarantees. We first present the stochastic…

系统与控制 · 电气工程与系统科学 2021-03-29 Zhe Xu , Yichen Zhang

Control and planning of multi-agent systems is an active and increasingly studied topic of research, with many practical applications such as rescue missions, security, surveillance, and transportation. This thesis addresses the planning…

系统与控制 · 电气工程与系统科学 2023-03-03 Christos Verginis

We consider the control design of stochastic discrete-time linear multi-agent systems (MASs) under a global signal temporal logic (STL) specification to be satisfied at a predefined probability. By decomposing the dynamics into…

系统与控制 · 电气工程与系统科学 2024-09-17 Eleftherios E. Vlahakis , Lars Lindemann , Pantelis Sopasakis , Dimos V. Dimarogonas

This paper presents a motion planning and risk analysis framework for enhancing human-robot collaboration with a Multi-Rotor Aerial Vehicle. The proposed method employs Signal Temporal Logic to encode key mission objectives, including…

机器人学 · 计算机科学 2026-05-13 Giuseppe Silano , Amr Afifi , Martin Saska , Antonio Franchi

Many safety-critical systems must achieve high-level task specifications with guaranteed safety and correctness. Much recent progress towards this goal has been made through controller synthesis from temporal logic specifications. Existing…

系统与控制 · 电气工程与系统科学 2020-09-15 Rafael Rodrigues da Silva , Vince Kurtz , Hai Lin

The deployment of autonomous systems in uncertain and dynamic environments has raised fundamental questions. Addressing these is pivotal to build fully autonomous systems and requires a systematic integration of planning and control. We…

系统与控制 · 电气工程与系统科学 2021-09-08 Lars Lindemann , George J. Pappas , Dimos V. Dimarogonas