Cart (Loading....) | Create Account
Close category search window

A cutting-plane method for Mixed-Logical Semidefinite Programs with an application to multi-vehicle robust path planning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Fook Wai Kong ; Dept. of Comput., Imperial Coll. London, London, UK ; Kuhn, D. ; Rustem, B.

The usual approach to dealing with Mixed Logical Semidefinite Programs (MLSDPs) is through the “Big-M” or the convex hull reformulation. The Big-M approach is appealing for its ease of modeling, but it leads to weak convex relaxations when used in a Branch & Bound framework. The convex hull reformulation, on the other hand, introduces a significant number of auxiliary variables and constraints and is only applicable if the feasible region consists of several disjunctive bounded polyhedra. This paper aims to circumvent these shortcomings by leveraging on Combinatorial Benders Cuts due to Codato & Fischetti and by constructing linear cuts based on a Farkas Lemma for Semidefinite Programming (SDP) within a Cutting-Plane framework. We employ the resulting Cutting-Plane algorithm in a Robust Model Predictive Control (RMPC) test application for multi-vehicle robust path planning with obstacle and inter-vehicle collision avoidance, taking into consideration exogenous (eg external wind gusts) and endogenous (eg internal noise in the system gain) uncertainty. We formulate this problem as an MLSDP model using minimax approaches by Löfberg and by El Ghaoui et al. and Big-M formulations due to Richards & How.

Published in:

Decision and Control (CDC), 2010 49th IEEE Conference on

Date of Conference:

15-17 Dec. 2010

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.