中文
相关论文

相关论文: Graph-Based Convexification of Nested Signal Tempo…

200 篇论文

Motion planning classically concerns the problem of accomplishing a goal configuration while avoiding obstacles. However, the need for more sophisticated motion planning methodologies, taking temporal aspects into account, has emerged. To…

系统与控制 · 计算机科学 2017-03-08 Lars Lindemann , Dimos V. Dimarogonas

We study feedback motion planning for continuous-time stochastic nonlinear systems under signal temporal logic (STL) specifications. We propose a framework that synthesizes control policies for chance-constrained STL trajectory optimization…

机器人学 · 计算机科学 2026-05-05 Liqian Ma , Zishun Liu , Glen Chou , Yongxin Chen

We extend Signal Temporal Logic (STL) to enable the specification of importance and priorities. The extension, called Weighted STL (wSTL), has the same qualitative (Boolean) semantics as STL, but additionally defines weights associated with…

系统与控制 · 电气工程与系统科学 2020-10-05 Noushin Mehdipour , Cristian-Ioan Vasile , Calin Belta

Signal Temporal Logic (STL) provides a convenient way of encoding complex control objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis for STL is based on Mixed-Integer Convex Programming (MICP).…

系统与控制 · 电气工程与系统科学 2022-05-04 Vince Kurtz , Hai Lin

In many real-world applications of control system and robotics, linear temporal logic (LTL) is a widely-used task specification language which has a compositional grammar that naturally induces temporally extended behaviours across tasks,…

人工智能 · 计算机科学 2022-12-16 Duo Xu , Faramarz Fekri

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

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

Seamlessly integrating rules in Learning-from-Demonstrations (LfD) policies is a critical requirement to enable the real-world deployment of AI agents. Recently, Signal Temporal Logic (STL) has been shown to be an effective language for…

机器人学 · 计算机科学 2025-03-06 Jasmine Jerry Aloor , Jay Patrikar , Parv Kapoor , Jean Oh , Sebastian Scherer

Signal temporal logic (STL) provides a user-friendly interface for defining complex tasks for robotic systems. Recent efforts aim at designing control laws or using reinforcement learning methods to find policies which guarantee…

系统与控制 · 计算机科学 2019-03-12 Peter Varnai , Dimos V. Dimarogonas

In this paper we present a fast method based on successive convexification for generating fuel-optimized spacecraft rendezvous trajectories in the presence of mixed-integer constraints. A recently developed paradigm of state-triggered…

最优化与控制 · 数学 2019-06-13 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Behcet Acikmese , Mehran Mesbahi

Signal Temporal Logic (STL) is expressive formal language that specifies spatio-temporal requirements in robotics. Its quantitative robustness semantics can be easily integrated with optimization-based control frameworks. However, STL…

机器人学 · 计算机科学 2026-03-10 Tianhao Wu , Yiwei Lyu

Control synthesis from temporal logic specifications has gained popularity in recent years. In this paper, we use a model predictive approach to control discrete time linear systems with additive bounded disturbances subject to constraints…

系统与控制 · 计算机科学 2016-05-24 Sadra Sadraddini , Calin Belta

Large language models (LLMs) are increasingly used to complete complex tasks by selecting and coordinating external tools across multiple steps. This requires aligning tool choices with subtask intent while satisfying directional execution…

机器学习 · 计算机科学 2026-05-13 Xinyi Gao , Xinyu Ren , Junliang Yu , Tong Chen , Quoc Viet Hung Nguyen , Hongzhi Yin

In this work, we present a novel robustness measure for continuous-time stochastic trajectories with respect to Signal Temporal Logic (STL) specifications. We show the soundness of the measure and develop a monitor for reasoning about…

形式语言与自动机理论 · 计算机科学 2023-05-30 Roland B. Ilyes , Qi Heng Ho , Morteza Lahijanian

Signal Temporal Logic (STL) enables formal specification of complex spatiotemporal constraints for robotic task planning. However, synthesizing long-horizon continuous control trajectories from complex STL specifications is fundamentally…

机器人学 · 计算机科学 2026-03-17 Hongrui Zheng , Zirui Zang , Ahmad Amine , Cristian Ioan Vasile , Rahul Mangharam

We propose an interval extension of Signal Temporal Logic (STL) called Interval Signal Temporal Logic (\ISTL). Given an STL formula, we consider an interval inclusion function for each of its predicates. Then, we use minimal inclusion…

系统与控制 · 电气工程与系统科学 2023-12-13 Luke Baird , Akash Harapanahalli , Samuel Coogan

Recent advances in natural language processing highlight two key factors for improving reasoning in large language models (LLMs): (i) allocating more test-time compute tends to help on harder problems but often introduces redundancy in the…

计算与语言 · 计算机科学 2025-11-04 Riccardo Alberghi , Elizaveta Demyanenko , Luca Biggio , Luca Saglietti

Signal Temporal Logic (STL) inference learns interpretable logical rules for temporal behaviors in dynamical systems. To ensure the correctness of learned STL formulas, recent approaches have incorporated conformal prediction as a…

机器学习 · 计算机科学 2026-03-31 Yixuan Wang , Danyang Li , Matthew Cleaveland , Roberto Tron , Mingyu Cai

We present GradSTL, the first fully comprehensive implementation of signal temporal logic (STL) suitable for integration with neurosymbolic learning. In particular, GradSTL can successfully evaluate any STL constraint over any signal,…

计算机科学中的逻辑 · 计算机科学 2025-08-07 Mark Chevallier , Filip Smola , Richard Schmoetten , Jacques D. Fleuriot

In this paper, we create optimal, collision-free, time-dependent trajectories through cluttered dynamic environments. The many spatial and temporal constraints make finding an initial guess for a numerical solver difficult. Graphs of Convex…

机器人学 · 计算机科学 2025-09-26 Matthew D. Osburn , Cameron K. Peterson , John L. Salmon