A dynamic programming-inspired approach for Mixed Integer Optimal Control Problems with dwell time constraints

IF 3.9 2区计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS

Journal of Process Control Pub Date : 2025-08-11 DOI:10.1016/j.jprocont.2025.103522

Ramin Abbasi-Esfeden , Christoph Plate , Sebastian Sager , Jan Swevers

引用次数: 0

Abstract

This paper introduces a dynamic programming-inspired approach for solving the Combinatorial Integral Approximation (CIA) problem within the CIA decomposition approach for Mixed-Integer Optimal Control Problems (MIOCPs). Additionally, we incorporate general dwell time constraints into this framework. The proposed method is tested on four MIOCPs with a minimum dwell time constraint, and its performance is compared to that of the state-of-the-art general purpose solver GuRoBi (MILP) and to the tailored branch-and-bound (BnB) solver from the pycombina package. The results show that the proposed approach is more computationally efficient, and its flexible cost-to-go function formulation makes it suitable for handling cases where simple approximations of the relaxed solution are insufficient.

查看原文本刊更多论文

具有停留时间约束的混合整数最优控制问题的动态规划方法

在混合整数最优控制问题（miocp）的组合积分近似分解方法中，提出了一种基于动态规划的组合积分近似问题求解方法。此外，我们将一般停留时间限制纳入该框架。该方法在四个具有最小停留时间约束的miocp上进行了测试，并将其性能与最先进的通用求解器GuRoBi （MILP）和pycombina封装的定制分支定界（BnB）求解器进行了比较。结果表明，该方法具有较高的计算效率，其灵活的代价函数公式使其适合于处理松弛解的简单近似不足的情况。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Process Control 工程技术-工程：化工

CiteScore

7.00

自引率

11.90%

发文量

159

审稿时长

74 days

期刊介绍： This international journal covers the application of control theory, operations research, computer science and engineering principles to the solution of process control problems. In addition to the traditional chemical processing and manufacturing applications, the scope of process control problems involves a wide range of applications that includes energy processes, nano-technology, systems biology, bio-medical engineering, pharmaceutical processing technology, energy storage and conversion, smart grid, and data analytics among others. Papers on the theory in these areas will also be accepted provided the theoretical contribution is aimed at the application and the development of process control techniques. Topics covered include: • Control applications• Process monitoring• Plant-wide control• Process control systems• Control techniques and algorithms• Process modelling and simulation• Design methods Advanced design methods exclude well established and widely studied traditional design techniques such as PID tuning and its many variants. Applications in fields such as control of automotive engines, machinery and robotics are not deemed suitable unless a clear motivation for the relevance to process control is provided.