Self-Triggered Optimal Control Based on Path Search Algorithm
This paper proposes a path search formulation and its solution method to a finite optimal control problem on self-triggered control systems. Previous methods to the problem have high computational complexity. This paper focuses on the formulation and its data structure for reduction of calculation t...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2019-05-01
|
| Series: | SICE Journal of Control, Measurement, and System Integration |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.9746/jcmsi.12.85 |
| _version_ | 1797660996971528192 |
|---|---|
| author | Yoshiki Nagatani Kenji Sawada Seiichi Shin |
| author_facet | Yoshiki Nagatani Kenji Sawada Seiichi Shin |
| author_sort | Yoshiki Nagatani |
| collection | DOAJ |
| description | This paper proposes a path search formulation and its solution method to a finite optimal control problem on self-triggered control systems. Previous methods to the problem have high computational complexity. This paper focuses on the formulation and its data structure for reduction of calculation time and reformulates the optimal control problem to a path search problem. We also consider a data structure of a graph for the path search problem. The key point is the sharing of vertices. The sharing leads to the reduction of calculation time. We compare the calculation time of the path search algorithm and the mixed-logical dynamical method. |
| first_indexed | 2024-03-11T18:39:02Z |
| format | Article |
| id | doaj.art-a650f0e996874133b92059c40e997a7c |
| institution | Directory Open Access Journal |
| issn | 1884-9970 |
| language | English |
| last_indexed | 2024-03-11T18:39:02Z |
| publishDate | 2019-05-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | SICE Journal of Control, Measurement, and System Integration |
| spelling | doaj.art-a650f0e996874133b92059c40e997a7c2023-10-12T13:43:55ZengTaylor & Francis GroupSICE Journal of Control, Measurement, and System Integration1884-99702019-05-01123859310.9746/jcmsi.12.8512103256Self-Triggered Optimal Control Based on Path Search AlgorithmYoshiki Nagatani0Kenji Sawada1Seiichi Shin2Graduate School of Informatics and Engineering, The University of Electro-CommunicationsInfo-Powered Energy System Research Center, The University of Electro-CommunicationsGraduate School of Informatics and Engineering, The University of Electro-CommunicationsThis paper proposes a path search formulation and its solution method to a finite optimal control problem on self-triggered control systems. Previous methods to the problem have high computational complexity. This paper focuses on the formulation and its data structure for reduction of calculation time and reformulates the optimal control problem to a path search problem. We also consider a data structure of a graph for the path search problem. The key point is the sharing of vertices. The sharing leads to the reduction of calculation time. We compare the calculation time of the path search algorithm and the mixed-logical dynamical method.http://dx.doi.org/10.9746/jcmsi.12.85self-triggered control systemsfinite optimal control problempath searchdynamic programming |
| spellingShingle | Yoshiki Nagatani Kenji Sawada Seiichi Shin Self-Triggered Optimal Control Based on Path Search Algorithm SICE Journal of Control, Measurement, and System Integration self-triggered control systems finite optimal control problem path search dynamic programming |
| title | Self-Triggered Optimal Control Based on Path Search Algorithm |
| title_full | Self-Triggered Optimal Control Based on Path Search Algorithm |
| title_fullStr | Self-Triggered Optimal Control Based on Path Search Algorithm |
| title_full_unstemmed | Self-Triggered Optimal Control Based on Path Search Algorithm |
| title_short | Self-Triggered Optimal Control Based on Path Search Algorithm |
| title_sort | self triggered optimal control based on path search algorithm |
| topic | self-triggered control systems finite optimal control problem path search dynamic programming |
| url | http://dx.doi.org/10.9746/jcmsi.12.85 |
| work_keys_str_mv | AT yoshikinagatani selftriggeredoptimalcontrolbasedonpathsearchalgorithm AT kenjisawada selftriggeredoptimalcontrolbasedonpathsearchalgorithm AT seiichishin selftriggeredoptimalcontrolbasedonpathsearchalgorithm |