English
Related papers

Related papers: Asymptotic Lower Bounds for Optimal Tracking: a Li…

200 papers

We consider a general class of dynamic resource allocation problems within a stochastic optimal control framework. This class of problems arises in a wide variety of applications, each of which intrinsically involves resources of different…

Optimization and Control · Mathematics 2018-01-08 Xuefeng Gao , Yingdong Lu , Mayank Sharma , Mark S. Squillante , Joost W. Bosman

To economically deploy robotic manipulators the programming and execution of robot motions must be swift. To this end, we propose a novel, constraint-based method to intuitively specify sequential manipulation tasks and to compute…

Robotics · Computer Science 2022-08-22 Mun Seng Phoon , Philipp S. Schmitt , Georg v. Wichert

An iterative learning algorithm is presented for continuous-time linear-quadratic optimal control problems where the system is externally symmetric with unknown dynamics. Both finite-horizon and infinite-horizon problems are considered. It…

Optimization and Control · Mathematics 2025-10-10 Hamed Taghavian , Florian Dorfler , Mikael Johansson

The problem of optimal motion planing and control is fundamental in robotics. However, this problem is intractable for continuous-time stochastic systems in general and the solution is difficult to approximate if non-instantaneous nonlinear…

Robotics · Computer Science 2017-02-28 Mustafa Mukadam , Ching-An Cheng , Xinyan Yan , Byron Boots

Our aim is to present a new model which encompasses pace optimization and motor control effort for a runner on a fixed distance. We see that for long races, the long term behaviour is well approximated by a turnpike problem. We provide…

Optimization and Control · Mathematics 2021-05-06 Amandine Aftalion , Emmanuel Trélat

The optimal tracking problem is addressed in the robotics literature by using a variety of robust and adaptive control approaches. However, these schemes are associated with implementation limitations such as applicability in uncertain…

Systems and Control · Electrical Eng. & Systems 2020-11-10 Mohammed Abouheaf , Wail Gueaieb , Davide Spinello

We address the persistent monitoring problem in two-dimensional mission spaces where the objective is to control the trajectories of multiple cooperating agents to minimize an uncertainty metric. In a one-dimensional mission space, we have…

Optimization and Control · Mathematics 2014-04-21 Xuchao Lin , Christos G. Cassandras

We address the problem of output reference tracking for unknown non-linear multi-input, multi-output systems described by functional differential equations. This class of systems includes those with a strict relative degree, and…

Optimization and Control · Mathematics 2025-05-26 Dario Dennstädt

In this article, a model predictive control (MPC) method is proposed for constrained linear systems to track bounded references with arbitrary dynamics. Besides control inputs to be determined, artificial reference is introduced as…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Shibo Han , Bonan Hou , Yuhao Zhang , Xiaotong Shi , Xingwei Zhao

A fertile area of recent research has demonstrated concrete polynomial time lower bounds for solving natural hard problems on restricted computational models. Among these problems are Satisfiability, Vertex Cover, Hamilton Path, Mod6-SAT,…

Computational Complexity · Computer Science 2010-02-03 Ryan Williams

We develop an asymptotical control theory for one of the simplest distributed oscillating systems, namely, for a closed string under a bounded load applied to a single distinguished point. We find exact classes of string states that admit…

Optimization and Control · Mathematics 2018-06-05 Aleksey Fedorov , Alexander Ovseevich

Optimal tracking in switched systems with controlled subsystem and Discrete-time (DT) dynamics is investigated. A feedback control policy is generated such that a) the system tracks the desired reference signal, and b) the optimal switching…

Systems and Control · Electrical Eng. & Systems 2019-07-30 Tohid Sardarmehni , Xingyong Song

In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…

Robotics · Computer Science 2025-10-24 Tobias Marauli , Hubert Gattringer , Andreas Mueller

Consider the problem on sequential change-point detection on multiple data streams. We provide the asymptotic lower bounds of the detection delays at all levels of change-point sparsity and we derive a smaller asymptotic lower bound of the…

Statistics Theory · Mathematics 2023-06-02 Jingyan Huang

We consider a mean-field optimal control problem for stochastic differential equations with delay driven by fractional Brownian motion with Hurst parameter greater than one half. Stochastic optimal control problems driven by fractional…

Optimization and Control · Mathematics 2018-05-02 Nacira Agram , Soukaina Douissi , Astrid Hilbert

Historically, scalability has been a major challenge to the successful application of semidefinite programming in fields such as machine learning, control, and robotics. In this paper, we survey recent approaches for addressing this…

Optimization and Control · Mathematics 2019-12-18 Anirudha Majumdar , Georgina Hall , Amir Ali Ahmadi

Efficient motion planning algorithms are of central importance for deploying robots in the real world. Unfortunately, these algorithms often drastically reduce the dimensionality of the problem for the sake of feasibility, thereby foregoing…

Robotics · Computer Science 2022-12-02 Alex Beaudin , Hsiu-Chin Lin

This work addresses an extended class of optimal control problems where a target for a system state has the form of an ellipsoid rather than a fixed, single point. As a computationally affordable method for resolving the extended problem,…

Optimization and Control · Mathematics 2025-11-14 Sungjun Eom , Gyunghoon Park

This paper is concerned with the robust tracking control of linear uncertain systems, whose unknown system parameters and disturbances are bounded within ellipsoidal sets. We propose an adaptive robust control that can actively learn the…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Xuehui Ma , Shiliang Zhang , Yushuai Li , Fucai Qian , Tingwen Huang

In this paper, we investigate the optimal output tracking problem for linear discrete-time systems with unknown dynamics using reinforcement learning and robust output regulation theory. This output tracking problem only allows to utilize…

Dynamical Systems · Mathematics 2021-01-22 Ci Chen , Lihua Xie , Yi Jiang , Kan Xie , Shengli Xie