中文
相关论文

相关论文: Signal Temporal Logic Task Decomposition via Conve…

200 篇论文

We propose a mathematical framework for synthesizing motion plans for multi-agent systems that fulfill complex, high-level and formal local specifications in the presence of inter-agent communication. The proposed synthesis framework…

系统与控制 · 计算机科学 2017-06-01 Zhiyu Liu , Jin Dai , Bo Wu , Hai Lin

In this paper, we consider the problem of optimally allocating tasks, expressed as global Linear Temporal Logic (LTL) specifications, to teams of heterogeneous mobile robots. The robots are classified in different types that capture their…

机器人学 · 计算机科学 2022-02-15 Xusheng Luo , Michael M. Zavlanos

It is desirable for an agent to be able to solve a rich variety of problems that can be specified through language in the same environment. A popular approach towards obtaining such agents is to reuse skills learned in prior tasks to…

机器学习 · 计算机科学 2024-03-19 Geraud Nangue Tasse , Devon Jarvis , Steven James , Benjamin Rosman

We investigate the task and motion planning problem for dynamical systems under signal temporal logic (STL) specifications. Existing works on STL control synthesis mainly focus on generating plans that satisfy properties over a single…

系统与控制 · 电气工程与系统科学 2025-09-04 Jianing Zhao , Bowen Ye , Xinyi Yu , Rupak Majumdar , Xiang Yin

This paper addresses a multi-robot planning problem in environments with partially unknown semantics. The environment is assumed to have known geometric structure (e.g., walls) and to be occupied by static labeled landmarks with uncertain…

机器人学 · 计算机科学 2022-01-14 Yiannis Kantaros , Samarth Kalluraya , Qi Jin , George J. Pappas

Automatic synthesis from linear temporal logic (LTL) specifications is widely used in robotic motion planning, control of autonomous systems, and load distribution in power networks. A common specification pattern in such applications…

计算机科学中的逻辑 · 计算机科学 2018-04-03 Rayna Dimitrova , Mahsa Ghasemi , Ufuk Topcu

Recent years have seen an increasing use of Signal Temporal Logic (STL) as a formal specification language for symbolic control, due to its expressiveness and closeness to natural language. Furthermore, STL specifications can be encoded as…

系统与控制 · 电气工程与系统科学 2020-06-11 Yann Gilpin , Vince Kurtz , Hai Lin

We consider algorithms for solving structured convex optimization problems over a network of agents with communication delays. It is assumed that each agent performs its local updates by using possibly outdated information from its…

最优化与控制 · 数学 2020-09-14 Puya Latafat , Panagiotis Patrinos

We tackle the challenging problem of multi-agent cooperative motion planning for complex tasks described using signal temporal logic (STL), where robots can have nonlinear and nonholonomic dynamics. Existing methods in multi-agent motion…

机器人学 · 计算机科学 2022-01-17 Dawei Sun , Jingkai Chen , Sayan Mitra , Chuchu Fan

Standpoint linear temporal logic SLTL is a recent formalism able to model possibly conflicting commitments made by distinct agents, taking into account aspects of temporal reasoning. In this paper, we analyse the computational properties of…

计算机科学中的逻辑 · 计算机科学 2024-08-19 Stéphane Demri , Przemysław Andrzej Wałęga

In this paper, we consider the automated planning of optimal paths for a robotic team satisfying a high level mission specification. Each robot in the team is modeled as a weighted transition system where the weights have associated…

机器人学 · 计算机科学 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Calin Belta

This paper proposes a method for designing human-robot collaboration tasks and generating corresponding trajectories. The method uses high-level specifications, expressed as a Signal Temporal Logic (STL) formula, to automatically synthesize…

机器人学 · 计算机科学 2023-07-03 Giuseppe Silano , Amr Afifi , Martin Saska , Antonio Franchi

Techniques based on Reinforcement Learning (RL) are increasingly being used to design control policies for robotic systems. RL fundamentally relies on state-based reward functions to encode desired behavior of the robot and bad reward…

机器人学 · 计算机科学 2020-11-11 Parv Kapoor , Anand Balakrishnan , Jyotirmoy V. Deshmukh

Linear Temporal Logic (LTL) is a widely used task specification language for autonomous systems. To mitigate the significant manual effort and expertise required to define LTL-encoded tasks, several methods have been proposed for…

计算与语言 · 计算机科学 2026-02-23 David Smith Sundarsingh , Jun Wang , Jyotirmoy V. Deshmukh , Yiannis Kantaros

Motion planning with simple objectives, such as collision-avoidance and goal-reaching, can be solved efficiently using modern planners. However, the complexity of the allowed tasks for these planners is limited. On the other hand, signal…

机器人学 · 计算机科学 2025-03-05 Wenliang Liu , Nathalie Majcherczyk , Federico Pecora

Learning control policies for complex, long-horizon tasks is a central challenge in robotics and autonomous systems. Signal Temporal Logic (STL) offers a powerful and expressive language for specifying such tasks, but its non-Markovian…

机器人学 · 计算机科学 2025-10-02 Yue Meng , Fei Chen , Chuchu Fan

Signal Temporal Logic (STL) is a powerful framework for describing the complex temporal and logical behaviour of the dynamical system. Numerous studies have attempted to employ reinforcement learning to learn a controller that enforces STL…

系统与控制 · 电气工程与系统科学 2023-12-05 Naman Saxena , Gorantla Sandeep , Pushpak Jagtap

In this paper, we investigate the controller design problem for linear disturbed systems under signal temporal logic (STL) specifications imposing both spatial and temporal constraints on system behavior. We first implement zonotope-based…

系统与控制 · 电气工程与系统科学 2021-10-18 Wei Ren , Raphael Jungers

We study the problem of controlling multi-agent systems under a set of signal temporal logic tasks. Signal temporal logic is a formalism that is used to express time and space constraints for dynamical systems. Recent methods to solve the…

系统与控制 · 电气工程与系统科学 2020-11-26 Lars Lindemann , Dimos V. Dimarogonas

This paper presents a spatiotemporal tube (STT)-based control framework for satisfying Signal Temporal Logic (STL) specifications in unknown control-affine systems. We formulate STL constraints as a robust optimization problem (ROP) and…

系统与控制 · 电气工程与系统科学 2025-12-05 Ratnangshu Das , Subhodeep Choudhury , Pushpak Jagtap