ویراساینس.
سند علمی

An improved forward algorithm for optimal control of a class of hybrid systems

Ping Zhang, Christos G. Cassandras

چکیده

This note considers optimal control problems for a class of hybrid systems motivated by the structure of manufacturing environments that integrate process and operations control. We derive a new property of the optimal state trajectory structure which holds under a modified condition on the cost function. This allows us to develop a low-complexity, scalable algorithm for explicitly determining the optimal controls, which can be more efficient than the best algorithm to date, known as the Forward Algorithm. A numerical example is included to illustrate the efficacy of the proposed algorithm, and to compare it with the Forward Algorithm.

اسناد مشابه

  • A Logic-Based Hybrid Solver for Optimal Control of Hybrid Systems

    سند علمی۲۰۰۳A. Bemporad, N. Giorgetti

    Combinatorial optimization over continuous and integer variables was proposed recently as an useful tool for solving complex optimal control problems for linear hybrid dynamical systems formulated in discretetime. Current approaches are based on mixed-integer linear/quadratic pro

  • Optimality Condition-Based Sensitivity Analysis of Optimal Control for Hybrid Systems and Its Application

    سند علمی۲۰۱۴Chunyue Song, Jun Hu

    Gradient-based algorithms are efficient to compute numerical solutions of optimal control problems for hybrid systems OCPHS , and the key point is how to get the sensitivity analysis of the optimal control problems. In this paper, optimality condition-based sensitivity analysis o

  • Optimal Controllers for Hybrid Systems: Stability and Piecewise Linear Explicit Form

    سند علمی۲۰۰۰A. Bemporad, F. Borrelli, M. Morari

    In this paper we propose a procedure for synthesizing piecewise linear optimal controllers for hybrid systems and investigate conditions for closed-loop stability. Hybrid systems are modeled in discrete-time within the mixed logical dynamical (MLD) framework [8], or, equivalently

  • Optimal Control of Hybrid Systems

    سند علمی۱۹۹۹Sven Hedlund, Anders Rantzer

    This paper presents a method for optimal control of hybrid systems. An inequality of Bellman type is considered and every solution to this inequality gives a lower bound on the optimal value function. A discretization of this “hybrid Bellman inequality” leads to a convex optimiza

  • Optimal Dynamic Buffer Management Using Optimal Control of Hybrid Systems

    سند علمی۲۰۰۷Wei Zhang, Jianghai Hu

    This paper studies a dynamic buffer management problem with one buffer inserted between two interacting components. The component to be controlled is assumed to have multiple power modes corresponding to different data processing rates. The overall system is modeled as a hybrid s

  • A "Hybrid" Approach for Synthesizing Optimal Controllers of Hybrid Systems: A Case Study of the Oil Pump Industrial Example

    سند علمی۲۰۱۲FMHengjun Zhao, Naijun Zhan, Deepak Kapur, Kim G. Larsen

    In this paper, we propose an approach to reduce the optimal controller synthesis problem of hybrid systems to quantifier elimination; furthermore, we also show how to combine quantifier elimination with numerical computation in order to make it more scalable but at the same time,