17th International Symposium on
Mathematical Theory of Networks and Systems
Kyoto International Conference Hall, Kyoto, Japan, July 24-28, 2006

MTNS 2006 Paper Abstract

Close

Paper TuA05.4

Kobayashi, Koichi (Tokyo Inst. of Tech.), Imura, Jun-ichi (Tokyo Inst. of Tech.)

Modeling of Discrete Dynamics for Computational Time Reduction of Model Predictive Control

Scheduled for presentation during the Mini-Symposium "Computational Methods in Hybrid Systems" (TuA05), Tuesday, July 25, 2006, 11:40−12:05, Room F

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on April 15, 2024

Keywords Hybrid systems modelling, Mixed integer programming, Systems on graphs

Abstract

This paper proposes a new approach to reducing the computational time for solving the model predictive control problem of a class of hybrid systems, by representing a finite automaton with a smaller number of binary variables. First, the technical issue in the modeling on the field of real numbers is pointed out, and an implicit system expression on the binary field GF(2) is presented. Next, a systematic method to transform this system model into the state equation on the field of real numbers by way of the state equation on GF(2) is proposed, which thus enables us to reduce the original control problem into the mixed integer quadratic problem with a smaller number of binary variables. Finally, the effectiveness of the proposed method is shown by numerical examples.