Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.04338 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929304046141440 |
|---|---|
| author | Işık, İlker Arpali, Onur Yigit Gol, Ebru Aydin |
| author_facet | Işık, İlker Arpali, Onur Yigit Gol, Ebru Aydin |
| contents | Motivated by the post-disaster distribution system restoration problem, in this paper, we study the problem of synthesizing the optimal policy for a Markov Decision Process (MDP) from a sequence of goal sets. For each goal set, our aim is to both maximize the probability to reach and minimize the expected time to reach the goal set. The order of the goal sets represents their priority. In particular, our aim is to generate a policy that is optimal with respect to the first goal set, and it is optimal with respect to the second goal set among the policies that are optimal with respect to the first goal set and so on. To synthesize such a policy, we iteratively filter the applicable actions according to the goal sets. We illustrate the developed method over sample distribution systems and disaster scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_04338 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Policy Synthesis from A Sequence of Goal Sets with An Application to Electric Distribution System Restoration Işık, İlker Arpali, Onur Yigit Gol, Ebru Aydin Systems and Control Motivated by the post-disaster distribution system restoration problem, in this paper, we study the problem of synthesizing the optimal policy for a Markov Decision Process (MDP) from a sequence of goal sets. For each goal set, our aim is to both maximize the probability to reach and minimize the expected time to reach the goal set. The order of the goal sets represents their priority. In particular, our aim is to generate a policy that is optimal with respect to the first goal set, and it is optimal with respect to the second goal set among the policies that are optimal with respect to the first goal set and so on. To synthesize such a policy, we iteratively filter the applicable actions according to the goal sets. We illustrate the developed method over sample distribution systems and disaster scenarios. |
| title | Optimal Policy Synthesis from A Sequence of Goal Sets with An Application to Electric Distribution System Restoration |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2404.04338 |