Synthesizing strategies under expected and exceptional environment behaviors

Benjamin Aminof, Giuseppe De Giacomo, Alessio Lomuscio, Aniello Murano, Sasha Rubin

Abstract

We consider an agent that operates with two models of the environment: one that captures expected behaviors and one that captures additional exceptional behaviors. We study the problem of synthesizing agent strategies that enforce a goal against environments operating as expected while also making a best effort against exceptional environment behaviors. We formalize these concepts in the context of linear-temporal logic, and give an algorithm for solving this problem. We also show that there is no trade-off between enforcing the goal under the expected environment specification and making a best-effort for it under the exceptional one.
BibTeX
@inproceedings{aminof2020synthesizing,
  author = {Benjamin Aminof and Giuseppe De Giacomo and Alessio Lomuscio and Aniello Murano and Sasha Rubin},
  title = {{Synthesizing strategies under expected and exceptional environment behaviors}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2020},
  doi = {10.24963/ijcai.2020/232},
}

Loading related content...

Figure