文献类型：期刊文献

英文题名：Optimal switching of switched systems with time delay in discrete time

作者：Xu, Wei[1];Feng, Zhi Guo[2];Lin, Gui-Hua[3];Yiu, Ka Fai Cedric[4];Yu, Liying[3]

机构：[1]Nanjing Univ Informat Sci & Technol, Sch Management Sci & Engn, Nanjing, Peoples R China;[2]Guangdong Ocean Univ, Fac Math & Comp Sci, Zhanjiang, Peoples R China;[3]Shanghai Univ, Sch Management, Shanghai, Peoples R China;[4]Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China

年份：2020

卷号：112

外文期刊名：AUTOMATICA

收录：SCI-EXPANDED(收录号：WOS:000509617800042)、、EI(收录号：20194907781737)、Scopus(收录号：2-s2.0-85075795159)、WOS

基金：This paper is supported by the grant of National Natural Science Foundation of China (Nos. 11431004, 11671250), the grant of Humanities and Social Science Fund of Ministry of Education of China (No. 15YJA630034), the grant of the Startup Foundation for Introducing Talent of NUIST, PR China (No. 1091181901002), the grant of Chongqing Science and Technology Commission, PR China (No. cstc2017jcyjAX0161), the grant of Chongqing Normal University, PR China (No. 17XLB010), and program for scientific research start-up funds of Guangdong Ocean University, PR China. The fourth author is supported by PolyU, Hong Kong grant ZZGS.

语种：英文

外文关键词：Switched systems; Time delay; Optimal switching problem; Branch and bound technique

外文摘要：This paper addresses a kind of optimal switching problem to minimize a quadratic cost functional for the discrete-time switched linear system with time delay. Since the dynamics is influenced by the switching sequence and the time delay, most existing gradient-based methods and relaxation techniques cannot be applied. In order to find the optimal solution, we first formulate the switched time-delay system into an equivalent switched system to separate the cross term of coefficient matrices. Based on the positive semi-definiteness of the system, we derive a series of lower bounds of the cost functional. By comparing them with the current optimal value, a depth-first branch and bound technique is proposed and the global optimal solution can be exactly obtained. Some numerical examples are demonstrated to verify the high efficiency of the method. (C) 2019 Elsevier Ltd. All rights reserved.