Branch-and-Lift algorithm for obstacle avoidance control
File(s)CDC17_0863_MS.pdf (694.3 KB)
Accepted version
OA Location
Author(s)
Feng, Xuhui
Villanueva, Mario E
Chachuat, Benoit
Houska, Boris
Type
Conference Paper
Abstract
Obstacle avoidance problems are a class of non-convex optimal control problems for which derivative-based optimization algorithms often fail to locate global minima. The goal of this paper is to provide a tutorial on how to apply Branch & Lift algorithms, a novel class of global optimal control methods, for solving such obstacle avoidance problems to global optimality. The focus of the technical developments is on how Branch & Lift methods can exploit the particular structure of Dubin models, which can be used to model a variety of practical obstacle avoidance problems. The global convergence properties of Branch & Lift in the context of obstacle avoidance is discussed from a theoretical as well as a practical perspective by applying it to a tutorial example.
Date Issued
2017-12-12
Date Acceptance
2017-12-12
Citation
2017 IEEE 56th Annual Conference on Decision and Control (CDC), 2017
ISSN
0743-1546
Publisher
IEEE
Journal / Book Title
2017 IEEE 56th Annual Conference on Decision and Control (CDC)
Copyright Statement
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000424696900116&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
IEEE 56th Annual Conference on Decision and Control (CDC)
Subjects
Science & Technology
Technology
Automation & Control Systems
Engineering, Electrical & Electronic
Engineering
DETERMINISTIC GLOBAL OPTIMIZATION
NONLINEAR OPTIMAL-CONTROL
MOBILE ROBOTS
SYSTEMS
Publication Status
Published
Start Date
2017-12-12
Finish Date
2017-12-15
Coverage Spatial
Melbourne, AUSTRALIA
Date Publish Online
2018-01-23