Determining a terminal set for a constrained MPC

685 views
Skip to first unread message

Saeed

unread,
Jul 8, 2015, 8:33:56 AM7/8/15
to yal...@googlegroups.com
Given a Constrained MPC problem with polytopic constraints as GX<=g and HX<=h, I have computed its associated terminal cost and terminal linear state feedback controller as X'PX and KX, respectively using YALMIP easily. Thanks to YALMIP.
Now, I want to find the terminal set for this CMPC problem. What should I do?
I mean, what optimisation problem should be solved with YALMIP.

It would be appreciated if someone could help me with this issue.
Regards,
Saeed.

Johan Löfberg

unread,
Jul 8, 2015, 8:39:05 AM7/8/15
to yal...@googlegroups.com
Use MPT instead. It has ready-made functions for this

Saeed

unread,
Jul 8, 2015, 9:45:18 AM7/8/15
to yal...@googlegroups.com
Dear Johan,
Many thanks for your quick and helpful response.

Regards,
Saeed

MohiF

unread,
Jul 9, 2015, 1:14:13 PM7/9/15
to yal...@googlegroups.com
Dear Johan,

Thanks so much for your supports.
Do you have any toolbox recommended to determine terminal invariant set for nonlinear system?
Could you please if there are any analytic approaches for determining invariant set for  nonlinear systems?

regards,
Mohi. 

Johan Löfberg

unread,
Jul 10, 2015, 4:04:38 PM7/10/15
to yal...@googlegroups.com
You can formulate various invariance and attraction stuff using sum-of-squares, and try to solve those. There are numerous papers on the topic

MohiF

unread,
Mar 6, 2016, 6:42:01 AM3/6/16
to YALMIP
Dear John,

Could you please recommend me a paper regarding ''Computing invarience using sum-of-squares''. I'm not familiar with the topic.
Thanks so much.

Johan Löfberg

unread,
Mar 6, 2016, 6:49:31 AM3/6/16
to YALMIP
I don't have any specific reference. Google is your friend

MohiF

unread,
Mar 6, 2016, 6:54:33 AM3/6/16
to YALMIP
Hhhmmmm
Thanks Dr. John
And when such an invariance is formulated, Solve it using Yalmip??

Johan Löfberg

unread,
Mar 6, 2016, 6:56:44 AM3/6/16
to YALMIP
Yes, YALMIP has a sum-of-squares framework

MohiF

unread,
Jun 19, 2016, 1:25:07 PM6/19/16
to YALMIP
Dear Johan,

Having considered your PhD thesis, I managed to construct an ellipsoidal positive invariant set through a Determinant Maximisation problem.
Thanks for your explicit explanation.

As you know, given a lyapunov function, its level surfaces are the boundaries of positively invariant sets. Before determining an ellipsoidal PIS, I had constructed a lyapunov function for the unconstrained system controlled by a nominal state feedback controller, to be used as a Terminal cost.

The encountered problems are:
1)  Level surfaces associated to lyapunov function must be used as PIS or the ellipsoidal set found through determinant maximisation?
2)  the feedback controllers which have found through different optimisation problems, may be different. Is there a problem?

 I hope you'll excuse me for discussing such a problem here. It may be helpful to other researchers.

Best Regards,

Johan Löfberg

unread,
Jun 19, 2016, 3:28:29 PM6/19/16
to YALMIP
You can derive the PIS anyway you want, and you can use any feedback you want. 

Gaara

unread,
Dec 1, 2016, 4:10:36 PM12/1/16
to YALMIP
Dear Johan,

I actually used MPT to compute the terminal set (X_f), but I need yalmip to compute the MPC. So how can I include the final set constraint (x(N) \in X_f) in Yalmip?

Thanks

Johan Löfberg

unread,
Dec 1, 2016, 4:12:27 PM12/1/16
to YALMIP
You would simply extract the data defining the set and add the constraint, x^TPx<=1 or Fx<=f or whatever the terminal set is. Nothing magic

Gaara

unread,
Dec 1, 2016, 6:09:00 PM12/1/16
to YALMIP
Yes sorry, I put the question in a wrong way! That is what I was trying to do but I did not know the syntax. I found it and it's obviously the trivial one: polytope.A and polytope.b.

Thanks 
Reply all
Reply to author
Forward
0 new messages