English
Related papers

Related papers: Time-Optimal Path Tracking via Reachability Analys…

200 papers

In this work, we propose a trajectory generation method for robotic systems with contact force constraint based on optimal control and reachability analysis. Normally, the dynamics and constraints of the contact-constrained robot are…

Robotics · Computer Science 2019-03-28 Jaemin Lee , Efstathios Bakolas , Luis Sentis

We develop an optimization-based framework for joint real-time trajectory planning and feedback control of feedback-linearizable systems. To achieve this goal, we define a target trajectory as the optimal solution of a time-varying…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Tianqi Zheng , John Simpson-Porco , Enrique Mallada

In this article we show how the model predictive path following controller allows robotic manipulators to stop at obstructions in a way that model predictive trajectory tracking controllers cannot. We present both controllers as applied to…

Robotics · Computer Science 2017-03-08 Mathias Hauan Arbo , Esten Ingar Grøtli , Jan Tommy Gravdahl

Neural networks have been increasingly employed in Model Predictive Controller (MPC) to control nonlinear dynamic systems. However, MPC still poses a problem that an achievable update rate is insufficient to cope with model uncertainty and…

Robotics · Computer Science 2022-07-15 Taekyung Kim , Hojin Lee , Seongil Hong , Wonsuk Lee

When designing optimal controllers for any system, it is often the case that the true state of the system is unknown to the controller, for example due to noisy measurements or partially observable states. Incomplete state information must…

Optimization and Control · Mathematics 2014-01-23 Kendra Lesser , Meeko Oishi

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

Reachable set computation is an important tool for analyzing control systems. Simulating a control system can show general trends, but a formal tool like reachability analysis can provide guarantees of correctness. Reachability analysis for…

Systems and Control · Electrical Eng. & Systems 2025-05-07 Chelsea Sidrane , Jana Tumova

Reachability questions are one of the most fundamental algorithmic primitives in temporal graphs -- graphs whose edge set changes over discrete time steps. A core problem here is the NP-hard Short Restless Temporal Path: given a temporal…

Data Structures and Algorithms · Computer Science 2022-03-31 Philipp Zschoche

When deploying autonomous systems in unknown and changing environments, it is critical that their motion planning and control algorithms are computationally efficient and can be reapplied online in real time, whilst providing theoretical…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Seth Siriya , Mo Chen , Ye Pu

Autonomous systems, such as self-driving cars and drones, have made significant strides in recent years by leveraging visual inputs and machine learning for decision-making and control. Despite their impressive performance, these…

Robotics · Computer Science 2024-10-31 Kaustav Chakraborty , Aryaman Gupta , Somil Bansal

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to design a scheduling algorithm that meets specific requirements.…

Systems and Control · Computer Science 2010-09-20 Carlo A. Furia , Alberto Leva , Martina Maggio , Paola Spoletini

This thesis investigates optimal trajectory tracking of nonlinear dynamical systems with affine controls. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible. The concept of…

Optimization and Control · Mathematics 2016-03-04 Jakob Löber

We present a safe-by-design approach to path planning and control for nonlinear systems. The planner uses a low fidelity model of the plant to compute reference trajectories by solving an MPC problem, while the plant being controlled…

Systems and Control · Electrical Eng. & Systems 2019-10-03 He Yin , Monimoy Bujarbaruah , Murat Arcak , Andrew Packard

We study an optimal control problem for a simple transportation model on a path graph. We give a closed form solution for the optimal controller, which can also account for planned disturbances using feed-forward. The optimal controller is…

Optimization and Control · Mathematics 2022-01-31 Martin Heyden , Richard Pates , Anders Rantzer

An MPC controller uses a model of the dynamical system to plan an optimal control strategy for a finite horizon, which makes its performance intrinsically tied to the quality of the model. When faults occur, the compromised model will…

Systems and Control · Electrical Eng. & Systems 2026-03-31 David Laranjinho , Daniel Silvestre

We present a novel particle filtering framework for continuous-time dynamical systems with continuous-time measurements. Our approach is based on the duality between estimation and optimal control, which allows reformulating the estimation…

Optimization and Control · Mathematics 2021-10-08 Qinsheng Zhang , Amirhossein Taghvaei , Yongxin Chen

Online approximation of an infinite horizon optimal path-following strategy for a kinematic unicycle is considered. The solution to the optimal control problem is approximated using an approximate dynamic programming technique that uses…

Systems and Control · Computer Science 2013-10-02 Patrick Walters , Rushikesh Kamalapurkar , Lindsey Andrews , Warren E. Dixon

This paper presents a unified optimization-based path planning approach to efficiently compute locally optimal solutions to advanced path planning problems. The approach is motivated by first showing that a lattice-based path planner can be…

Optimization and Control · Mathematics 2019-03-26 Kristoffer Bergman , Oskar Ljungqvist , Daniel Axehill

Time Optimal Path Parametrization is the problem of minimizing the time interval during which an actuation constrained agent can traverse a given path. Recently, an efficient linear-time algorithm for solving this problem was proposed.…

Robotics · Computer Science 2019-06-24 Igor Spasojevic , Varun Murali , Sertac Karaman

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