1
$\begingroup$

Please, I am currently implementing direct multiple shooting methods* and I need one simple but fundamental concept answered:

When I want to provide not only objective function value (the result of ODE integrator) but as well derivatives (for the NLP solver), for the control parameters it is just sensitivity analysis of said ODE. But what about the parameters, which arise in direct multiple shooting from the discretization points of the path (state and cost trajectory)? What should I tell the solver about derivation of the cost by these parameters?

Of course, I managed to run the multiple shooting algorithms in Matlab, but now I want to add the derivatives of the ODE concerning control parameters. (Note to say, that this question does not depend on the implementation or on the problem itself.)

Is it sufficient to set them to zero? These parameters are not free, they are just numerical-clever-thingies, and their values are just bound using equality constraints.


*Brief description of direct multiple shooting, if you know the method by another name:

It is numeric method of discretization for optimal control problems. We have an ODE and control function. By translating this to NonLinear Programming problem, we can solve the original problem.

-Direct Single shooting does just this, just discretizes (at certain timepoints) the control function and calls a routine for NLP using the parameters of the discretized function as parameters to optimize against. (And the Cost function is just solved using ODE solver that gets these parameters.)

-Direct multiple shooting is somewhat clever. When computing the ODE (for calculating the cost function), it gets not only the parameters of the discretized control function but also the beginning points, where to begin the integration of the ODE. AND at the same time, the method says to the NLP optimizer - use equivality constraints to keep these parameters (beginnings of the trajectories) equal to endings of just the trajectory, that was computed at the previous time slot.

Exactly as described, for example, in https://workspace.imperial.ac.uk/people/Public/chemicalengineering/b.chachuat/ic-32_secured.pdf


By the way, if I get this working, I will definitely upload my solution in python + theano somewhere :)

$\endgroup$
  • $\begingroup$ Have you solved your problem? I am also stuck on similar things. $\endgroup$ – user70299 Nov 12 '15 at 13:26
2
$\begingroup$

In the direct multiple shooting method, using the notation from the linked notes by Chachuat, the "extra decision variables" $\mathbf{\xi}_{0}^{k}$ are not present in the objective function, therefore the sensitivities of the objective function (i.e., the derivatives of the objective function) with respect to these parameters are all zero. You are correct that these parameters are not free; however, their values will change according to the KKT-type conditions used in nonlinear programming algorithms.

$\endgroup$
  • $\begingroup$ Thanks! Iam so happy, because the other alternative would mean, that I need to emply derivations of state ODE with respect to the ODE's initial conditions :) $\endgroup$ – Khaj Jul 20 '15 at 8:40

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.