English
Related papers

Related papers: The reliable solution and computation time of vari…

200 papers

This letter aims to generate a continuous-time trajectory consisting of piecewise B\'ezier curves that satisfy signal temporal logic (STL) specifications with piecewise time-varying robustness. Our time-varying robustness is less…

Robotics · Computer Science 2024-10-01 Yating Yuan , Thanin Quartz , Jun Liu

This paper proposes a fast Markov Matrix-based methodology for computing Top Trading Cycles (TTC) that delivers O(1) computational speed, that is speed independent of the number of agents and objects in the system. The proposed methodology…

Econometrics · Economics 2024-03-25 Irene Aldridge

In this paper, we present a systematic approach for high-performance and efficient trajectory tracking control of autonomous wheel loaders. With the nonlinear dynamic model of a wheel loader, nonlinear model predictive control (MPC) is used…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Ruitao Song , Zhixian Ye , Liyang Wang , Tianyi He , Liangjun Zhang

Conformal prediction (CP) quantifies the uncertainty of machine learning models by constructing sets of plausible outputs. These sets are constructed by leveraging a so-called conformity score, a quantity computed using the input point of…

Machine Learning · Statistics 2025-02-07 Michal Klein , Louis Bethune , Eugene Ndiaye , Marco Cuturi

In this paper, we investigate the problem of Model Predictive Control (MPC) of dynamic systems for high-level specifications described by Signal Temporal Logic (STL) formulae. Recent works show that MPC has the great potential in handling…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Xinyi Yu , Chuwei Wang , Dingran Yuan , Shaoyuan Li , Xiang Yin

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 signal temporal logic (STL)…

Robotics · Computer Science 2018-10-23 Rafael Rodrigues da Silva , Hai Lin

This work studies the planning problem for robotic systems under both quantifiable and unquantifiable uncertainty. The objective is to enable the robotic systems to optimally fulfill high-level tasks specified by Linear Temporal Logic (LTL)…

Robotics · Computer Science 2025-02-28 Pian Yu , Yong Li , David Parker , Marta Kwiatkowska

Runtime verification encompasses several lightweight techniques for checking whether a system's current execution satisfies a given specification. We focus on runtime verification for Linear Temporal Logic (LTL). Previous work describes…

Logic in Computer Science · Computer Science 2025-08-12 Javier Esparza , Vincent Fischer

Connectionist temporal classification (CTC) is commonly adopted for sequence modeling tasks like speech recognition, where it is necessary to preserve order between the input and target sequences. However, CTC is only applied to…

Machine Learning · Computer Science 2023-12-18 Zheng Nan , Ting Dang , Vidhyasaharan Sethu , Beena Ahmed

In this paper we present a framework for risk-averse model predictive control (MPC) of linear systems affected by multiplicative uncertainty. Our key innovation is to consider time-consistent, dynamic risk metrics as objective functions to…

Optimization and Control · Mathematics 2015-11-24 Yin-Lam Chow , Marco Pavone

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…

Systems and Control · Computer Science 2016-04-29 Yuchen Zhou , Dipankar Maity , John S. Baras

Time-to-collision (TTC) is a widely used measure for predicting rear-end collisions, assuming constant speed and heading for both vehicles in the prediction horizon. However, this conventional formulation cannot detect sideswipe collisions.…

Robotics · Computer Science 2025-08-11 Abhijeet Behera , Sogol Kharrazi , Erik Frisk , Maytheewat Aramrattana

Sequences of labeled events observed at irregular intervals in continuous time are ubiquitous across various fields. Temporal Point Processes (TPPs) provide a mathematical framework for modeling these sequences, enabling inferences such as…

Machine Learning · Computer Science 2024-06-06 Victor Dheur , Tanguy Bosser , Rafael Izbicki , Souhaib Ben Taieb

Probabilistic Computation Tree Logic (PCTL) is frequently used to formally specify control objectives such as probabilistic reachability and safety. In this work, we focus on model checking PCTL specifications statistically on Markov…

Machine Learning · Computer Science 2020-04-23 Yu Wang , Nima Roohi , Matthew West , Mahesh Viswanathan , Geir E. Dullerud

Vision-language models (VLM) have demonstrated impressive performance in image recognition by leveraging self-supervised training on large datasets. Their performance can be further improved by adapting to the test sample using test-time…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Ramya Hebbalaguppe , Tamoghno Kandar , Abhinav Nagpal , Chetan Arora

Sequence-to-Sequence (seq2seq) tasks transcribe the input sequence to a target sequence. The Connectionist Temporal Classification (CTC) criterion is widely used in multiple seq2seq tasks. Besides predicting the target sequence, a side…

Computation and Language · Computer Science 2023-02-01 Jinchuan Tian , Brian Yan , Jianwei Yu , Chao Weng , Dong Yu , Shinji Watanabe

Bond rating Transition Probability Matrices (TPMs) are built over a one-year time-frame and for many practical purposes, like the assessment of risk in portfolios or the computation of banking Capital Requirements (e.g. the new IFRS 9…

Risk Management · Quantitative Finance 2017-10-17 Greig Smith , Goncalo dos Reis

We present a nonlinear model predictive control (MPC) scheme for tracking of dynamic target signals. The scheme combines stabilization and dynamic trajectory planning in one layer, thus ensuring constraint satisfaction irrespective of…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Johannes Köhler , Matthias A. Müller , Frank Allgöwer

Real-world scenarios are characterized by timing uncertainties, e.g., delays, and disturbances. Algorithms with temporal robustness are crucial in guaranteeing the successful execution of tasks and missions in such scenarios. We study…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Nhan-Khanh Le , Erfaun Noorani , Sandra Hirche , John Baras

We propose a computationally tractable, tube-based robust nonlinear model predictive control (MPC) framework using difference-of-convex (DC) functions and sequential convex programming. For systems with differentiable discrete time…

Optimization and Control · Mathematics 2026-02-03 Martin Doff-Sotta , Zaheen A-Rahman , Mark Cannon