ICCOPT 2013 Talk, Room 1.6, Tuesday, July 30, 11:30-13:00

 Speaker: Benoit Chachuat, Imperial College London, UK
 Title: Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control
 Co-authors: Boris Houska

 Abstract:
Scientific Program

We present a branch-and-lift algorithm for solving optimal control problems with smooth nonlinear dynamics and potentially nonconvex objective and constraint functionals to guaranteed global optimality. This algorithm features a direct sequential method and builds upon a spatial branch-and-bound algorithm. It introduces a new operation, called lifting, which refines the control parameterization via a Gram-Schmidt orthogonalization process, while simultaneously eliminating control subregions that are either infeasible or that provably cannot contain any global optima. We discuss conditions under which the image of the control parameterization error in the state space contracts exponentially as the parameterization order is increased, thereby making the lifting operation efficient, and then present a computational technique based on ellipsoidal calculus that satisfies these conditions. We also analyze the convergence properties of the branch-and-lift algorithm. Finally, we illustrate the practical applicability of branch-and-lift with numerical examples.


 Talk in: Organized Session Tue.A.16 Global optimization with differential equations embedded
 Cluster: Global optimization and mixed-integer programming


 Go to: Tue.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage