English
Related papers

Related papers: Signatures Meet Dynamic Programming: Generalizing …

200 papers

Safety of stochastic dynamic systems in environments with dynamic obstacles is studied in this paper through the lens of stochastic barrier functions. We introduce both time-invariant and time-varying barrier certificates for discrete-time,…

Robotics · Computer Science 2026-04-23 Rayan Mazouz , Luca Laurenti , Morteza Lahijanian

Many robotic systems allow independent control of position and orientation (pose), including omnidirectional aerial vehicles, underwater robots, and manipulator end-effectors. In many applications, these systems must follow a continuous…

Robotics · Computer Science 2026-05-27 Felipe Bartelt , Luciano C. A. Pimenta , Weijia Yao , Vinicius M. Gonçalves

Path signatures embed trajectories into tensor algebra and constitute a universal, non-parametric representation of paths; however, in the standard form, they collapse temporal structure into a single global object, which limits their…

Machine Learning · Computer Science 2026-02-13 Ziyi Zhao , Qingchuan Li , Yuxuan Xu

Highway driving invariably combines high speeds with the need to interact closely with other drivers. Prediction methods enable autonomous vehicles (AVs) to anticipate drivers' future trajectories and plan accordingly. Kinematic methods for…

Robotics · Computer Science 2021-04-01 Cyrus Anderson , Ram Vasudevan , Matthew Johnson-Roberson

Predictive safety filters enable the integration of potentially unsafe learning-based control approaches and humans into safety-critical systems. In addition to simple constraint satisfaction, many control problems involve additional…

Systems and Control · Electrical Eng. & Systems 2024-09-19 Elias Milios , Kim Peter Wabersich , Felix Berkel , Lukas Schwenkel

The connection between control algorithms for Markov decision processes and optimization algorithms has been implicitly and explicitly exploited since the introduction of dynamic programming algorithm by Bellman in the 1950s. Recently, this…

Optimization and Control · Mathematics 2025-12-09 Tolga Ok , Arman Sharifi Kolarijani , Mohamad Amin Sharif Kolarijani , Peyman Mohajerin Esfahani

It has long been observed that the performance of evolutionary algorithms and other randomized search heuristics can benefit from a non-static choice of the parameters that steer their optimization behavior. Mechanisms that identify…

Neural and Evolutionary Computing · Computer Science 2022-04-18 André Biedenkapp , Nguyen Dang , Martin S. Krejca , Frank Hutter , Carola Doerr

We investigate the adaptive robust control framework for portfolio optimization and loss-based hedging under drift and volatility uncertainty. Adaptive robust problems offer many advantages but require handling a double optimization problem…

Optimization and Control · Mathematics 2020-05-06 Tao Chen , Michael Ludkovski

This work addresses the problem of robot interaction in complex environments where online control and adaptation is necessary. By expanding the sample space in the free energy formulation of path integral control, we derive a natural…

Robotics · Computer Science 2020-06-08 Ian Abraham , Ankur Handa , Nathan Ratliff , Kendall Lowrey , Todd D. Murphey , Dieter Fox

Importance sampling of trajectories has proved a uniquely successful strategy for exploring rare dynamical behaviors of complex systems in an unbiased way. Carrying out this sampling, however, requires an ability to propose changes to…

Statistical Mechanics · Physics 2015-07-01 Todd R. Gingrich , Phillip L. Geissler

Some approaches to solving challenging dynamic programming problems, such as Q-learning, begin by transforming the Bellman equation into an alternative functional equation, in order to open up a new line of attack. Our paper studies this…

Optimization and Control · Mathematics 2019-12-05 Qingyin Ma , John Stachurski

Transformers have achieved state-of-the-art performance in numerous tasks. In this paper, we propose a continuous-time formulation of transformers. Specifically, we consider a dynamical system whose governing equation is parametrized by…

Machine Learning · Computer Science 2025-02-03 Kelvin Kan , Xingjian Li , Stanley Osher

The signature of a path, as a fundamental object in Rough path theory, serves as a generating function for non-commutative monomials on path space. It transforms the path into a grouplike element in the tensor algebra space, summarising the…

Probability · Mathematics 2024-03-04 Terry Lyons , Hao Ni , Jiajie Tao

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin

A novel method for control of dynamical systems, proposed in the paper, ensures an output signal belonging to the given set at any time. The method is based on a special change of coordinates such that the initial problem with given…

Systems and Control · Electrical Eng. & Systems 2019-12-19 Igor Furtat

We survey classical, machine learning, and data-driven system identification approaches to learn control-relevant and physics-informed models of dynamical systems. Recently, machine learning approaches have enabled system identification…

Systems and Control · Electrical Eng. & Systems 2025-12-09 S. Sivaranjani , Yuanyuan Shi , Nikolay Atanasov , Thai Duong , Jie Feng , Tim Martin , Yuezhu Xu , Vijay Gupta , Frank Allgöwer

Safe and smooth robot motion around obstacles is an essential skill for autonomous robots, especially when operating around people and other robots. Conventionally, due to real-time operation requirements and onboard computation…

Robotics · Computer Science 2022-12-06 Ömür Arslan

Traffic congestion has lead to an increasing emphasis on management measures for a more efficient utilization of existing infrastructure. In this context, this paper proposes a novel framework that integrates real-time optimization of…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Samarth Gupta , Ravi Seshadri , Bilge Atasoy , A. Arun Prakash , Francisco Pereira , Gary Tan , Moshe Ben-Akiva

The signature of a path, introduced by K.T. Chen [5] in $1954$, has been extensively studied in recent years. The $2010$ paper [12] of Hambly and Lyons showed that the signature is injective on the space of continuous finite-variation paths…

Classical Analysis and ODEs · Mathematics 2022-06-30 Thomas Cass , William F. Turner