To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A stochastic model predictive control (SMPC) algorithm is developed to solve the problem of three-dimensional spacecraft rendezvous and docking with unbounded disturbance. In particular, we only assume that the mean and variance information of the disturbance is available. In other words, the probability density function of the disturbance distribution is not fully known. Obstacle avoidance is considered during the rendezvous phase. Line-of-sight cone, attitude control bandwidth, and thrust direction constraints are considered during the docking phase. A distributionally robust optimization based algorithm is then proposed by reformulating the SMPC problem into a convex optimization problem. Numerical examples show that the proposed method improves the existing model predictive control based strategy and the robust model predictive control based strategy in the presence of disturbance.
This chapter introduces basic models for mixed-integer linear programming. It starts with multiple-choice constraints, and implications that are formulated as inequalities with 0-1 variables. Next, constraints with continuous variables are introduced, such as discontinuous domains and cost functions with fixed charges, which are formulated as linear mixed-integer constraints. Finally, the chapter closes by introducing classic OR problems, the assignment problem, facility location problem, knapsack problem, set covering problem and the traveling salesman problem, all of which are formulated as linear integer and mixed-integer linear programming models.
This chapter addresses the decomposition of MILP optimization problems that involve complicating constraints. It is shown that, by dualizing the complicating constraints, one can derive the Lagrangean relaxation that yields a lower bound to the optimal solution. It is also shown that, by duplicating variables, one can dualize the corresponding equalities yielding the Lagrangean decomposition method that can predict stronger lower bounds than the Lagrangean relaxationn. The steps involved in this decomposition method are described, and can be exended to NLP and MINLP problems.
This chapter first introduces basic concepts in nonlinear optimization, especially feasible regions and convexity conditions. Sufficient conditions are provided for both convex regions and convex functions. Next, optimality conditions are presented for unconstrained optimization problems (stationary conditions), and constrained problems with equality constraints (stationary condition of Lagrange function) and with inequality constraints (Fritz-John Theorem).The chapter concludes with nonlinear optimization with equality and equalityconstraints that lead to the Karush–Kuhn–Tucker conditions. Finally, an active set strategy is introduced for the solution of small nonlinear programming problems, and is illustrated with a small example.