中文
相关论文

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

200 篇论文

This work concerns the analysis and design of distributed first-order optimization algorithms over time-varying graphs. The goal of such algorithms is to optimize a global function that is the average of local functions using only local…

最优化与控制 · 数学 2020-02-17 Akhil Sundararajan , Bryan Van Scoy , Laurent Lessard

Autonomous agents often operate in uncertain environments where their decisions are made based on beliefs over states of targets. We are interested in controller synthesis for complex tasks defined over belief spaces. Designing such…

系统与控制 · 计算机科学 2015-10-30 Chanyeol Yoo , Calin Belta

This paper considers the problem of controller synthesis of signal temporal logic (STL) specifications for large-scale multi-agent systems, where the agents are dynamically coupled and subject to collaborative tasks. A compositional…

系统与控制 · 电气工程与系统科学 2025-03-18 Siyuan Liu , Adnane Saoud , Dimos V. Dimarogonas

This paper considers robot motion planning under temporal logic constraints in probabilistic maps obtained by semantic simultaneous localization and mapping (SLAM). The uncertainty in a map distribution presents a great challenge for…

机器人学 · 计算机科学 2016-11-17 Jie Fu , Nikolay Atanasov , Ufuk Topcu , George J. Pappas

Signal temporal logic (STL) provides a powerful, flexible framework for specifying complex autonomy tasks; however, existing methods for planning based on STL specifications have difficulty scaling to long-horizon tasks and are not robust…

机器人学 · 计算机科学 2022-03-07 Charles Dawson , Chuchu Fan

In this paper, we present an optimization based method for path planning of a mobile robot subject to time bounded temporal constraints, in a dynamic environment. Temporal logic (TL) can address very complex task specification such as…

系统与控制 · 计算机科学 2016-04-29 Yuchen Zhou , Dipankar Maity , John S. Baras

Research in robotic planning with temporal logic specifications, such as Linear Temporal Logic (LTL), has relied on single formulas. However, as task complexity increases, LTL formulas become lengthy, making them difficult to interpret and…

机器人学 · 计算机科学 2025-06-06 Xusheng Luo , Changliu Liu

Signal Temporal Logic (STL) is a powerful specification language for describing complex temporal behaviors of continuous signals, making it well-suited for high-level robotic task descriptions. However, generating executable plans for STL…

机器人学 · 计算机科学 2025-10-28 Ruijia Liu , Ancheng Hou , Xiao Yu , Xiang Yin

Signal temporal logic (STL) is an expressive language to specify time-bound real-world robotic tasks and safety specifications. Recently, there has been an interest in learning optimal policies to satisfy STL specifications via…

机器学习 · 计算机科学 2020-02-19 Harish Venkataraman , Derya Aksaray , Peter Seiler

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 control of dynamical systems under temporal logic specifications among uncontrollable dynamic agents is challenging due to the agents' a-priori unknown behavior. Existing works have considered the problem where either all agents are…

系统与控制 · 电气工程与系统科学 2025-07-21 Xinyi Yu , Yiqi Zhao , Xiang Yin , Lars Lindemann

The aim of this work is to introduce an efficient procedure for discrete multi-agent planning under local complex temporal logic behavior specifications. While the first part of an agent's behavior specification constraints the agent's…

系统与控制 · 计算机科学 2016-10-27 Jana Tumova , Dimos V. Dimarogonas

In this paper the problem of cooperative task planning of multi-agent systems when timed constraints are imposed to the system is investigated. We consider timed constraints given by Metric Interval Temporal Logic (MITL). We propose a…

系统与控制 · 计算机科学 2015-10-01 Alexandros Nikou , Jana Tumova , Dimos V. Dimarogonas

Traditionally, multitask learning (MTL) assumes that all the tasks are related. This can lead to negative transfer when tasks are indeed incoherent. Recently, a number of approaches have been proposed that alleviate this problem by…

机器学习 · 计算机科学 2012-06-22 Wenliang Zhong , James Kwok

This paper addresses decentralized control of large-scale heterogeneous multi-agent systems subject to bounded external disturbances and limited communication, with the objective of satisfying cooperative Signal Temporal Logic (STL)…

系统与控制 · 电气工程与系统科学 2026-04-27 Tommaso Zaccherini , Siyuan Liu , Dimos V. Dimarogonas

Many combinatorial problems arising in machine learning can be reduced to the problem of minimizing a submodular function. Submodular functions are a natural discrete analog of convex functions, and can be minimized in strongly polynomial…

机器学习 · 计算机科学 2015-03-17 Peter Stobbe , Andreas Krause

This article presents MAPS$^2$ : a distributed algorithm that allows multi-robot systems to deliver coupled tasks expressed as Signal Temporal Logic (STL) constraints. Classical control theoretical tools addressing STL constraints either…

机器人学 · 计算机科学 2025-12-17 Mayank Sewlia , Christos K. Verginis , Dimos V. Dimarogonas

Natural language is an intuitive way for humans to communicate tasks to a robot. While natural language (NL) is ambiguous, real world tasks and their safety requirements need to be communicated unambiguously. Signal Temporal Logic (STL) is…

形式语言与自动机理论 · 计算机科学 2022-07-05 Sara Mohammadinejad , Jesse Thomason , Jyotirmoy V. Deshmukh

This paper introduces time window temporal logic (TWTL), a rich expressivity language for describing various time bounded specifications. In particular, the syntax and semantics of TWTL enable the compact representation of serial tasks,…

形式语言与自动机理论 · 计算机科学 2016-02-16 Cristian-Ioan Vasile , Derya Aksaray , Calin Belta

In this paper we present a method for automatically planning robust optimal paths for a group of robots that satisfy a common high level mission specification. Each robot's motion in the environment is modeled as a weighted transition…

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