A penalty method for nonlinear programs with set exclusion constraints
نویسندگان
چکیده
A common requirement in optimal control problems arising autonomous navigation is that the decision variables are constrained to be outside certain sets. Such set exclusion constraints represent obstacles must avoided by motion system. This paper presents a simple and efficient method for solving optimization with general implicit constraints. The embeds quadratic penalty framework solves inner using proximal algorithm deals directly We derive convergence results this transforming generated iterates points of reformulated problem complementarity Furthermore, practical application solution validated numerical simulations model predictive approach path planning mobile robot. Finally, runtime comparison state-of-the-art solvers applied illustrates efficiency proposed method.
منابع مشابه
Using an Efficient Penalty Method for Solving Linear Least Square Problem with Nonlinear Constraints
In this paper, we use a penalty method for solving the linear least squares problem with nonlinear constraints. In each iteration of penalty methods for solving the problem, the calculation of projected Hessian matrix is required. Given that the objective function is linear least squares, projected Hessian matrix of the penalty function consists of two parts that the exact amount of a part of i...
متن کاملA Smoothing Penalty Method for Mathematical Programs with Equilibrium Constraints
In this thesis, a new smoothing penalty algorithm is introduced to solve a mathematical program with equilibrium constraints (MPEC). By smoothing the exact penalty function, an MPEC is reformulated as a series of subprograms which belong to a class of MPECs with simple linear complementarity constraints. To deal with the subproblems, a hybrid algorithm is proposed, which combines the active set...
متن کاملDisjunctive Programs with Set Constraints
We study an extension of disjunctive logic programs called set constraint disjunctive (SCD) programs where the clauses of the program are allowed to have a disjunction of monotone set constraints in their head and arbitrary monotone and antimonotone set constraints in their body. We introduce new class of models called selector stable models which represent all models which can be computed by a...
متن کاملCombined Smoothing Implicit Programming and Penalty Method for Stochastic Mathematical Programs with Equilibrium Constraints
In this paper, we consider the stochastic mathematical program with equilibrium constraints (SMPEC), which can be thought as a generalization of the mathematical program with equilibrium constraints. Many decision problems can be formulated as SMPECs in practice. We discuss both here-and-now and lower-level wait-and-see decision problems. In particular, with the help of a penalty technique, we ...
متن کاملMonte Carlo Sampling and Penalty Method for Stochastic Mathematical Programs with Complementarity Constraints and Recourse∗
In this paper, we consider a new formulation for stochastic mathematical programs with complementarity constraints and recourse. We show that the new formulation is equivalent to a smooth semi-infinite program. Then, we propose a Monte Carlo sampling and penalty method for solving the problem. Comprehensive convergence analysis and numerical examples are included as well.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2021
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2021.109500