A two-phase computational scheme for solving bang-bang control problems

This paper focuses on numerical methods for solving time-optimal control problems using discrete-valued controls. A numerical Two-Phase Scheme, which combines admissible optimal control problem formulation with enhanced branch-and-bound algorithms, is introduced to efficiently solve bang-bang contro...

Full description

Saved in:
Bibliographic Details
Published in:Optimization and engineering Vol. 7; no. 4; pp. 445 - 458
Main Authors: Huang, Chih-Hung, Tseng, Ching-Huan
Format: Journal Article
Language:English
Published: Dordrecht Springer Nature B.V 01.12.2006
Subjects:
ISSN:1389-4420, 1573-2924
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper focuses on numerical methods for solving time-optimal control problems using discrete-valued controls. A numerical Two-Phase Scheme, which combines admissible optimal control problem formulation with enhanced branch-and-bound algorithms, is introduced to efficiently solve bang-bang control problems in the field of engineering. In Phase I, the discrete restrictions are relaxed, and the resulting continuous problem is solved by an existing optimal control solver. The information on switching times obtained in Phase I is then used in Phase II wherein the discrete-valued control problem is solved using the proposed algorithm. Two numerical examples, including a third-order system and the F-8 fighter aircraft control problem, are presented to demonstrate the use of this proposed scheme. Comparing to STC and CPET methods proposed in the literature, the proposed scheme provides a novel method to find a different switching structure with a better minimum time for the F-8 fighter jet control problem.[PUBLICATION ABSTRACT]
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1389-4420
1573-2924
DOI:10.1007/s11081-006-0349-x