This preview shows page 1. Sign up to view the full content.
Unformatted text preview: onvex, and has units of kg/s.
You are given the data d (segment travel distances), smin and smax (speed bounds), τ min and τ max
(waypoint arrival time bounds), and the fuel use function Φ : R → R. You are to choose the speeds
s1 , . . . , sn so as to minimize the total fuel consumed in kg.
(a) Show how to pose this as a convex optimization problem. If you introduce new variables, or
change variables, you must explain how to recover the optimal speeds from the solution of
your problem. If convexity of the objective or any constraint function in your formulation is
not obvious, explain why it is convex.
(b) Carry out the method of part (a) on the problem instance with data in
veh_speed_sched_data.m. Use the fuel use function Φ(si ) = as2 + bsi + c (the parameters a,
b, and c are deﬁned in the data ﬁle). What is the optimal fuel consumption? Plot the optimal
speed versus segment, using the matlab command stairs to better show constant speed over
3.21 Norm approximation via SOCP, fo...
View Full Document
This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at University of California, Berkeley.
- Fall '13
- The Aeneid