4,611 research outputs found
MPC with Sensor-Based Online Cost Adaptation
Model predictive control is a powerful tool to generate complex motions for
robots. However, it often requires solving non-convex problems online to
produce rich behaviors, which is computationally expensive and not always
practical in real time. Additionally, direct integration of high dimensional
sensor data (e.g. RGB-D images) in the feedback loop is challenging with
current state-space methods. This paper aims to address both issues. It
introduces a model predictive control scheme, where a neural network constantly
updates the cost function of a quadratic program based on sensory inputs,
aiming to minimize a general non-convex task loss without solving a non-convex
problem online. By updating the cost, the robot is able to adapt to changes in
the environment directly from sensor measurement without requiring a new cost
design. Furthermore, since the quadratic program can be solved efficiently with
hard constraints, a safe deployment on the robot is ensured. Experiments with a
wide variety of reaching tasks on an industrial robot manipulator demonstrate
that our method can efficiently solve complex non-convex problems with
high-dimensional visual sensory inputs, while still being robust to external
disturbances.Comment: 6 Pages, 5 Figure
Theory and Applications of Robust Optimization
In this paper we survey the primary research, both theoretical and applied,
in the area of Robust Optimization (RO). Our focus is on the computational
attractiveness of RO approaches, as well as the modeling power and broad
applicability of the methodology. In addition to surveying prominent
theoretical results of RO, we also present some recent results linking RO to
adaptable models for multi-stage decision-making problems. Finally, we
highlight applications of RO across a wide spectrum of domains, including
finance, statistics, learning, and various areas of engineering.Comment: 50 page
Approximate dynamic programming based solutions for fixed-final-time optimal control and optimal switching
Optimal solutions with neural networks (NN) based on an approximate dynamic programming (ADP) framework for new classes of engineering and non-engineering problems and associated difficulties and challenges are investigated in this dissertation. In the enclosed eight papers, the ADP framework is utilized for solving fixed-final-time problems (also called terminal control problems) and problems with switching nature. An ADP based algorithm is proposed in Paper 1 for solving fixed-final-time problems with soft terminal constraint, in which, a single neural network with a single set of weights is utilized. Paper 2 investigates fixed-final-time problems with hard terminal constraints. The optimality analysis of the ADP based algorithm for fixed-final-time problems is the subject of Paper 3, in which, it is shown that the proposed algorithm leads to the global optimal solution providing certain conditions hold. Afterwards, the developments in Papers 1 to 3 are used to tackle a more challenging class of problems, namely, optimal control of switching systems. This class of problems is divided into problems with fixed mode sequence (Papers 4 and 5) and problems with free mode sequence (Papers 6 and 7). Each of these two classes is further divided into problems with autonomous subsystems (Papers 4 and 6) and problems with controlled subsystems (Papers 5 and 7). Different ADP-based algorithms are developed and proofs of convergence of the proposed iterative algorithms are presented. Moreover, an extension to the developments is provided for online learning of the optimal switching solution for problems with modeling uncertainty in Paper 8. Each of the theoretical developments is numerically analyzed using different real-world or benchmark problems --Abstract, page v
A globally convergent neurodynamics optimization model for mathematical programming with equilibrium constraints
summary:This paper introduces a neurodynamics optimization model to compute the solution of mathematical programming with equilibrium constraints (MPEC). A smoothing method based on NPC-function is used to obtain a relaxed optimization problem. The optimal solution of the global optimization problem is estimated using a new neurodynamic system, which, in finite time, is convergent with its equilibrium point. Compared to existing models, the proposed model has a simple structure, with low complexity. The new dynamical system is investigated theoretically, and it is proved that the steady state of the proposed neural network is asymptotic stable and global convergence to the optimal solution of MPEC. Numerical simulations of several examples of MPEC are presented, all of which confirm the agreement between the theoretical and numerical aspects of the problem and show the effectiveness of the proposed model. Moreover, an application to resource allocation problem shows that the new method is a simple, but efficient, and practical algorithm for the solution of real-world MPEC problems
- …