Abstract | ||
---|---|---|
We consider both discrete and continuous control problems constrained by a fixed budget of some resource, which may be renewed upon entering a preferred subset of the state space. In the discrete case, we consider deterministic shortest path problems on graphs with a full budget reset in all preferred nodes. In the continuous case, we derive augmented PDEs of optimal control, which are then solved numerically on the extended state space with a full/instantaneous budget reset on the preferred subset. We introduce an iterative algorithm for solving these problems efficiently. The method's performance is demonstrated on a range of computational examples, including optimal path planning with constraints on prolonged visibility by a static enemy observer. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1137/110853182 | SIAM JOURNAL ON CONTROL AND OPTIMIZATION |
Keywords | DocType | Volume |
hybrid systems,optimal control,reset-renewable resources,contiguous visibility,integral constraints,Hamilton-Jacobi,discontinuous viscosity solution | Journal | 53 |
Issue | ISSN | Citations |
2 | 0363-0129 | 1 |
PageRank | References | Authors |
0.38 | 7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ryo Takei | 1 | 32 | 3.51 |
Wei-Yan Chen | 2 | 1 | 0.72 |
Zachary Clawson | 3 | 1 | 0.38 |
Slav Kirov | 4 | 1 | 0.72 |
Alexander Vladimirsky | 5 | 229 | 23.18 |