Numerical methods for solving minimum-time problem for linear systems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929563152416768 |
|---|---|
| author | Buzikov, M E Mayer, A M |
| author_facet | Buzikov, M E Mayer, A M |
| contents | This paper offers a contemporary and comprehensive perspective on the classical algorithms utilized for the solution of minimum-time problem for linear systems (MTPLS). The use of unified notations supported by visual geometric representations serves to highlight the differences between the Neustadt-Eaton and Barr-Gilbert algorithms. Furthermore, these notations assist in the interpretation of the distance-finding algorithms utilized in the Barr-Gilbert algorithm. Additionally, we present a novel algorithm for solving MTPLS and provide a constructive proof of its convergence. Similar to the Barr-Gilbert algorithm, the novel algorithm employs distance search algorithms. The design of the novel algorithm is oriented towards solving such MTPLS for which the analytic description of the reachable set is available. To illustrate the advantages of the novel algorithm, we utilize the isotropic rocket benchmark. Numerical experiments demonstrate that, for high-precision computations, the novel algorithm outperforms others by factors of tens or hundreds and exhibits the lowest failure rate. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_20963 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Numerical methods for solving minimum-time problem for linear systems Buzikov, M E Mayer, A M Optimization and Control Numerical Analysis 49M05, 49M29, 65F10 This paper offers a contemporary and comprehensive perspective on the classical algorithms utilized for the solution of minimum-time problem for linear systems (MTPLS). The use of unified notations supported by visual geometric representations serves to highlight the differences between the Neustadt-Eaton and Barr-Gilbert algorithms. Furthermore, these notations assist in the interpretation of the distance-finding algorithms utilized in the Barr-Gilbert algorithm. Additionally, we present a novel algorithm for solving MTPLS and provide a constructive proof of its convergence. Similar to the Barr-Gilbert algorithm, the novel algorithm employs distance search algorithms. The design of the novel algorithm is oriented towards solving such MTPLS for which the analytic description of the reachable set is available. To illustrate the advantages of the novel algorithm, we utilize the isotropic rocket benchmark. Numerical experiments demonstrate that, for high-precision computations, the novel algorithm outperforms others by factors of tens or hundreds and exhibits the lowest failure rate. |
| title | Numerical methods for solving minimum-time problem for linear systems |
| topic | Optimization and Control Numerical Analysis 49M05, 49M29, 65F10 |
| url | https://arxiv.org/abs/2410.20963 |