Title
Optimal Control with Budget Constraints and Resets.
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 Takei1323.51
Wei-Yan Chen210.72
Zachary Clawson310.38
Slav Kirov410.72
Alexander Vladimirsky522923.18