English
Related papers

Related papers: A Penalty Method Based Approach for Autonomous Nav…

200 papers

We employ the proximal averaged Newton-type method for optimal control (PANOC) to solve obstacle avoidance problems in real time. We introduce a novel modeling framework for obstacle avoidance which allows us to easily account for generic,…

Optimization and Control · Mathematics 2019-04-25 Ajay Sathya , Pantelis Sopasakis , Ruben Van Parys , Andreas Themelis , Goele Pipeleers , Panagiotis Patrinos

We present PANOC, a new algorithm for solving optimal control problems arising in nonlinear model predictive control (NMPC). A usual approach to this type of problems is sequential quadratic programming (SQP), which requires the solution of…

Optimization and Control · Mathematics 2017-09-20 Lorenzo Stella , Andreas Themelis , Pantelis Sopasakis , Panagiotis Patrinos

We propose a methodology for autonomous aerial navigation and obstacle avoidance of micro aerial vehicles (MAV) using nonlinear model predictive control (NMPC) and we demonstrate its effectiveness with laboratory experiments. The proposed…

Optimization and Control · Mathematics 2018-12-13 Elias Small , Pantelis Sopasakis , Emil Fresk , Panagiotis Patrinos , George Nikolakopoulos

The coordination of highly automated vehicles (or agents) in road intersections is an inherently nonconvex and challenging problem. In this paper, we propose a distributed motion planning scheme under reasonable vehicle-to-vehicle…

Systems and Control · Computer Science 2019-10-30 Alexander Katriniok , Pantelis Sopasakis , Mathijs Schuurmans , Panagiotis Patrinos

This article proposes a Novel Nonlinear Model Predictive Control (NMPC) for navigation and obstacle avoidance of an Unmanned Aerial Vehicle (UAV). The proposed NMPC formulation allows for a fully parametric obstacle trajectory, while in…

In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system…

Optimization and Control · Mathematics 2016-08-29 Mahyar Fazlyab , Santiago Paternain , Victor M. Preciado , Alejandro Ribeiro

PANOC is an algorithm for nonconvex optimization that has recently gained popularity in real-time control applications due to its fast, global convergence. The present work proposes a variant of PANOC that makes use of Gauss-Newton…

Optimization and Control · Mathematics 2024-04-17 Pieter Pas , Andreas Themelis , Panagiotis Patrinos

We consider a class of constrained optimization problems with a possibly nonconvex non-Lipschitz objective and a convex feasible set being the intersection of a polyhedron and a possibly degenerate ellipsoid. Such problems have a wide range…

Optimization and Control · Mathematics 2016-04-08 Xiaojun Chen , Zhaosong Lu , Ting Kei Pong

In this work, we introduce a novel strategy for tackling constrained optimization problems through a modified penalty method. Conventional penalty methods convert constrained problems into unconstrained ones by incorporating constraints…

Optimization and Control · Mathematics 2024-09-05 Shilin Ma , Yukun Yue

A class of exact penalty-type local search methods for optimal control problems with nonsmooth cost functional, nonsmooth (but continuous) dynamics, and nonsmooth state and control constraints is presented, in which the the penalty…

Optimization and Control · Mathematics 2023-02-21 M. V. Dolgopolik

This article proposes a novel control architecture using a centralized nonlinear model predictive control (CNMPC) scheme for controlling multiple micro aerial vehicles (MAVs). The control architecture uses an augmented state system to…

Robotics · Computer Science 2021-09-03 Björn Lindqvist , Sina Sharif Mansouri , Pantelis Sopasakis , George Nikolakopoulos

This paper proposes an optimization-based approach to predict trajectories of autonomous race cars. We assume that the observed trajectory is the result of an optimization problem that trades off path progress against acceleration and jerk…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Rudolf Reiter , Florian Messerer , Markus Schratter , Daniel Watzenig , Moritz Diehl

Classical penalty methods solve a sequence of unconstrained problems that put greater and greater stress on meeting the constraints. In the limit as the penalty constant tends to $\infty$, one recovers the constrained solution. In the exact…

Numerical Analysis · Mathematics 2012-01-18 Hua Zhou , Kenneth Lange

A new exact projective penalty method is proposed for the equivalent reduction of constrained optimization problems to nonsmooth unconstrained ones. In the method, the original objective function is extended to infeasible points by summing…

Optimization and Control · Mathematics 2023-12-05 Vladimir Norkin

Many least squares problems involve affine equality and inequality constraints. Although there are variety of methods for solving such problems, most statisticians find constrained estimation challenging. The current paper proposes a new…

Computation · Statistics 2013-10-22 Hua Zhou , Kenneth Lange

In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization,…

Optimization and Control · Mathematics 2015-01-15 Mohamed Kamel Riahi

We present a method to solve a special class of parameter identification problems for an elliptic optimal control problem to global optimality. The bilevel problem is reformulated via the optimal-value function of the lower-level problem.…

Optimization and Control · Mathematics 2022-03-02 Markus Friedemann , Felix Harder , Gerd Wachsmuth

Model-based control is a crucial component of robotic navigation. However, it often struggles with entrapment in local minima due to its inherent nature as a finite, myopic optimization procedure. Previous studies have addressed this issue…

Robotics · Computer Science 2024-11-12 Takahiro Fuke , Masafumi Endo , Kohei Honda , Genya Ishigami

This paper is concerned with optimal control problems for parabolic partial differential equations with pointwise in time switching constraints on the control. A standard approach to treat constraints in nonlinear optimization is…

Optimization and Control · Mathematics 2018-04-30 Christian Clason , Armin Rund , Karl Kunisch

We deal with the problem of planning collision-free trajectories for robots operating in a shared space. Given the start and destination position for each of the robots, the task is to find trajectories for all robots that reach their…

Robotics · Computer Science 2016-08-10 Michal Čáp , Peter Novák , Alexander Kleiner
‹ Prev 1 2 3 10 Next ›