English
Related papers

Related papers: Signatures Meet Dynamic Programming: Generalizing …

200 papers

We propose a learning paradigm for numerical approximation of differential invariants of planar curves. Deep neural-networks' (DNNs) universal approximation properties are utilized to estimate geometric measures. The proposed framework is…

Computer Vision and Pattern Recognition · Computer Science 2022-02-15 Roy Velich , Ron Kimmel

We provide an introduction to the topic of path signatures as means of feature extraction for machine learning from data streams. The article stresses the mathematical theory underlying the signature methodology, highlighting the conceptual…

Machine Learning · Computer Science 2025-06-03 Stephan Sturm

Robotic locomotion often relies on sequenced gaits to efficiently convert control input into desired motion. Despite extensive studies on gait optimization, achieving smooth and efficient gait transitions remains challenging. In this paper,…

Robotics · Computer Science 2024-09-17 Jinwoo Choi , Ross L. Hatton

The physical coupling between robots has the potential to improve the capabilities of multi-robot systems in challenging manufacturing processes. However, the path tracking accuracy of physically coupled robots is not studied adequately,…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Xin Ye , Karl Handwerker , Sören Hohmann

We present a unified framework for path-parametric planning and control. This formulation is universal as it standardizes the entire spectrum of path-parametric techniques -- from traditional path following to more recent contouring or…

Robotics · Computer Science 2025-03-04 Jon Arrizabalaga , Zbyněk ŠÍR , Zachary Manchester , Markus Ryll

Stochastic differential equations (SDEs) driven by fractional Brownian motion (fBm) are increasingly used to model systems with rough dynamics and long-range dependence, such as those arising in quantitative finance and reliability…

Machine Learning · Computer Science 2026-03-17 Xianglin Wu , Chiheb Ben Hammouda , Cornelis W. Oosterlee

Model predictive control has emerged as an effective approach for real-time optimal control of connected and automated vehicles. However, nonlinear dynamics of vehicle and traffic systems make accurate modeling and real-time optimization…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Yunli Shao

An adaptive controller is proposed and analyzed for the class of infinite-horizon optimal control problems in positive linear systems presented in (Ohlin et al., 2024b). This controller is derived from the solution of a "data-driven…

Optimization and Control · Mathematics 2025-04-22 Fethi Bencherki , Anders Rantzer

Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It draws on the analysis of LC Young and the geometric algebra of KT Chen. The concepts and the uniform…

Probability · Mathematics 2014-05-20 Terry Lyons

High-frequency quantitative trading strategies have long been of significant interest in futures market. While advanced statistical arbitrage and deep learning enhance high-frequency data processing, they diminish opportunities for…

General Economics · Economics 2025-10-17 Zihao Guo , Hanqing Jin , Jiaqi Kuang , Zhongmin Qian , Jinghan Wang

Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in…

Algebraic Topology · Mathematics 2023-11-17 Chad Giusti , Darrick Lee

Despite their ability to aid developers in detecting potential defects early in the software development life cycle, static analysis tools often suffer from precision issues (i.e., high false positive rates of reported alarms). To improve…

Software Engineering · Computer Science 2024-01-22 Yuwei Zhang , Ying Xing , Ge Li , Zhi Jin

The contributions of this short technical note are two-fold. Firstly, we introduce a modified version of a generalized Bellman-Ford algorithm calculating the value function of optimal control problems defined on hyper-graphs. Those…

Optimization and Control · Mathematics 2025-01-30 Marcus Kreuzer , Alexander Weber , Alexander Knoll

The solutions to many sequential decision-making problems are characterized by dynamic programming and Bellman's principle of optimality. However, due to the inherent complexity of solving Bellman's equation exactly, there has been…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Bowen Li , Edwin K. P. Chong , Ali Pezeshki

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

Modeling continuous-time dynamics constitutes a foundational challenge, and uncovering inter-component correlations within complex systems holds promise for enhancing the efficacy of dynamic modeling. The prevailing approach of integrating…

Machine Learning · Computer Science 2023-12-19 Lanlan Chen , Kai Wu , Jian Lou , Jing Liu

We consider challenging dynamic programming models where the associated Bellman equation, and the value and policy iteration algorithms commonly exhibit complex and even pathological behavior. Our analysis is based on the new notion of…

Optimization and Control · Mathematics 2016-09-13 Dimitri P. Bertsekas

In complex engineered systems, completing an objective is sometimes not enough. The system must be able to reach a set performance characteristic, such as an unmanned aerial vehicle flying from point A to point B, \textit{under 10 seconds}.…

Optimization and Control · Mathematics 2015-06-03 Manan Gandhi

The signature of a parametric curve is a sequence of tensors whose entries are iterated integrals. This construction is central to the theory of rough paths in stochastic analysis. It is here examined through the lens of algebraic geometry.…

Probability · Mathematics 2019-12-04 Carlos Améndola , Peter Friz , Bernd Sturmfels

Real-world reinforcement learning is often \emph{nonstationary}: rewards and dynamics drift, accelerate, oscillate, and trigger abrupt switches in the optimal action. Existing theory often represents nonstationarity with coarse-scale models…

Machine Learning · Computer Science 2026-01-30 Zuyuan Zhang , Mahdi Imani , Tian Lan