English
Related papers

Related papers: A Gauss-Newton-Induced Structure-Exploiting Algori…

200 papers

This paper presents an adaptive high performance control method for autonomous miniature race cars. Racing dynamics are notoriously hard to model from first principles, which is addressed by means of a cautious nonlinear model predictive…

Systems and Control · Computer Science 2018-12-19 Lukas Hewing , Alexander Liniger , Melanie N. Zeilinger

Standard Model Predictive Control (MPC) or trajectory optimization approaches perform only a local search to solve a complex non-convex optimization problem. As a result, they cannot capture the multi-modal characteristic of human driving.…

Robotics · Computer Science 2022-03-16 Vivek K. Adajania , Aditya Sharma , Anish Gupta , Houman Masnavi , K Madhava Krishna , Arun K. Singh

This work presents DMPC (Data-and Model-Driven Predictive Control) to solve control problems in which some of the constraints or parts of the objective function are known, while others are entirely unknown to the controller. It is assumed…

Systems and Control · Electrical Eng. & Systems 2021-03-02 Hassan Jafarzadeh , Cody Fleming

In this paper, we propose a lightweight yet effective Topology Guided Kinodynamic planner (TGK-Planner) for quadrotor aggressive flights with limited onboard computing resources. The proposed system follows the traditional hierarchical…

Robotics · Computer Science 2020-11-10 Hongkai Ye , Xin Zhou , Zhepei Wang , Chao Xu , Jian Chu , Fei Gao

As we aim to control complex systems, use of a simulator in model-based reinforcement learning is becoming more common. However, it has been challenging to overcome the Reality Gap, which comes from nonlinear model bias and susceptibility…

Robotics · Computer Science 2017-05-16 Gilwoo Lee , Siddhartha S. Srinivasa , Matthew T. Mason

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

We introduce new algorithms for computing non-termination sensitive control dependence (NTSCD) and decisive order dependence (DOD). These relations on control flow graph vertices have many applications including program slicing and compiler…

Data Structures and Algorithms · Computer Science 2021-09-21 Marek Chalupa , David Klaška , Jan Strejček , Lukáš Tomovič

We investigate how to port the standard interior-point method to new exascale architectures for block-structured nonlinear programs with state equations. Computationally, we decompose the interior-point algorithm into two successive…

Optimization and Control · Mathematics 2023-01-13 François Pacaud , Michel Schanen , Sungho Shin , Daniel Adrian Maldonado , Mihai Anitescu

A q-Gauss-Newton algorithm is an iterative procedure that solves nonlinear unconstrained optimization problems based on minimization of the sum squared errors of the objective function residuals. Main advantage of the algorithm is that it…

Optimization and Control · Mathematics 2021-05-28 Danijela Protic , Miomir Stankovic

Inspired by Gauss-Newton-like methods, we study the benefit of leveraging the structure of deep learning objectives, namely, the composition of a convex loss function and of a nonlinear network, in order to derive better direction oracles…

Machine Learning · Computer Science 2023-10-30 Vincent Roulet , Mathieu Blondel

The Model Predictive Control (MPC) trajectory tracking problem of an unmanned quadrotor with input and output constraints is addressed. In this article, the dynamic models of the quadrotor are obtained purely from operational data in the…

Systems and Control · Computer Science 2017-07-17 Gang Cao , Edmund M-K Lai , Fakhrul Alam

The use of derivative-based solvers to compute solutions to optimal control problems with non-differentiable cost or dynamics often requires reformulations or relaxations that complicate the implementation or increase computational…

Optimization and Control · Mathematics 2021-10-12 Ian McInerney , Lucian Nita , Yuanbo Nie , Alberto Oliveri , Eric C. Kerrigan

We propose a simple drop-in noise-tolerant replacement for the standard finite difference procedure used ubiquitously in blackbox optimization. In our approach, parameter perturbation directions are defined by a family of structured…

Robotics · Computer Science 2018-05-22 Krzysztof Choromanski , Atil Iscen , Vikas Sindhwani , Jie Tan , Erwin Coumans

Real-time kinodynamic trajectory planning in dynamic environments is critical yet challenging for autonomous driving. In this letter, we propose an efficient trajectory planning system for autonomous driving in complex dynamic scenarios…

Robotics · Computer Science 2022-05-25 Cheng Jie , Chen Yingbing , Zhang Qingwen , Gan Lu , Liu Ming

This paper presents a novel learning-based trajectory planning framework for quadrotors that combines model-based optimization techniques with deep learning. Specifically, we formulate the trajectory optimization problem as a quadratic…

Robotics · Computer Science 2023-12-05 Yuwei Wu , Xiatao Sun , Igor Spasojevic , Vijay Kumar

We propose a method for learning constraints represented as Gaussian processes (GPs) from locally-optimal demonstrations. Our approach uses the Karush-Kuhn-Tucker (KKT) optimality conditions to determine where on the demonstrations the…

Robotics · Computer Science 2022-03-02 Glen Chou , Hao Wang , Dmitry Berenson

Trajectory optimization is a fundamental stochastic optimal control problem. This paper deals with a trajectory optimization approach for dynamical systems subject to measurement noise that can be fitted into linear time-varying stochastic…

Systems and Control · Electrical Eng. & Systems 2021-08-24 Prakash Mallick , Zhiyong Chen

In the realm of control systems, model predictive control (MPC) has exhibited remarkable potential; however, its reliance on accurate models and substantial computational resources has hindered its broader application, especially within…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Amin Vahidi-Moghaddam , Kaian Chen , Kaixiang Zhang , Zhaojian Li , Yan Wang , Kai Wu

We present a versatile nonlinear model predictive control (NMPC) formulation for quadrupedal locomotion. Our formulation jointly optimizes a base trajectory and a set of footholds over a finite time horizon based on simplified dynamics…

Robotics · Computer Science 2022-07-22 Dongho Kang , Flavio De Vincenti , Stelian Coros

Fast and safe navigation of dynamical systems through a priori unknown cluttered environments is vital to many applications of autonomous systems. However, trajectory planning for autonomous systems is computationally intensive, often…

Robotics · Computer Science 2021-02-16 Sylvia L. Herbert , Mo Chen , SooJean Han , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin