This study considers the control problem with signal temporal logic (STL) specifications. Prior works have adopted smoothing techniques to address this problem within a feasible time frame and solve the problem by applying sequential quadratic programming (SQP) methods naively. However, one of the drawbacks of this approach is that solutions can easily become trapped in local minima that do not satisfy the specification. In this study, we propose a new optimization method, termed CCP-based SQP, based on the convex-concave procedure (CCP). Our framework includes a new robustness decomposition method that decomposes the robustness function into a set of constraints, resulting in a form of difference of convex (DC) program that can be solved efficiently. We solve this DC program sequentially as a quadratic program by only approximating the disjunctive parts of the specifications. Our experimental results demonstrate that our method has a superior performance compared to the state-of-the-art SQP methods in terms of both robustness and computational time.
翻译:本研究考虑带有信号时序逻辑(STL)规范的控制器设计问题。先前的工作采用平滑技术,在可行时间内处理该问题,并通过朴素应用序列二次规划(SQP)方法进行求解。然而,该方法的缺点在于解容易陷入不满足规范条件的局部极小值。本文提出一种基于凸-凹过程(CCP)的新型优化方法——CCP基SQP。我们的框架包含一种新的鲁棒性分解方法,将鲁棒函数分解为一组约束,从而形成可高效求解的凸差(DC)规划形式。通过仅逼近规范中的析取部分,我们以二次规划形式对该DC规划进行序贯求解。实验结果表明,与当前最优的SQP方法相比,本方法在鲁棒性和计算时间两方面均展现出优越性能。