Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2309.14560 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913808792944640 |
|---|---|
| author | Li, Yuchao Karapetyan, Aren Schmid, Niklas Lygeros, John Johansson, Karl H. Mårtensson, Jonas |
| author_facet | Li, Yuchao Karapetyan, Aren Schmid, Niklas Lygeros, John Johansson, Karl H. Mårtensson, Jonas |
| contents | In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an approximate solution. Our method computes multiple lookahead minimization problems at each time, where each minimization may involve a different number of lookahead steps, and terminal cost and constraint. The policy computed via parallel MPC applies the first control of the lookahead minimization with the lowest cost. We show that the proposed method can harnesses the power of multiple computing units. Moreover, we prove that the policy computed via parallel MPC has better performance guarantee than that computed via the single lookahead minimization involved in parallel MPC. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_14560 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Parallel Model Predictive Control for Deterministic Systems Li, Yuchao Karapetyan, Aren Schmid, Niklas Lygeros, John Johansson, Karl H. Mårtensson, Jonas Optimization and Control In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an approximate solution. Our method computes multiple lookahead minimization problems at each time, where each minimization may involve a different number of lookahead steps, and terminal cost and constraint. The policy computed via parallel MPC applies the first control of the lookahead minimization with the lowest cost. We show that the proposed method can harnesses the power of multiple computing units. Moreover, we prove that the policy computed via parallel MPC has better performance guarantee than that computed via the single lookahead minimization involved in parallel MPC. |
| title | Parallel Model Predictive Control for Deterministic Systems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2309.14560 |