Reactive synthesis for finite tasks under resource constraints

Keliang He, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. VardiIROS 2017 · OpenReview

Abstract

There are many applications where robots have to operate in environments that other agents can change. In such cases, it is desirable for the robot to achieve a given high-level task despite interference. Ideally, the robot must decide its next action as it observes the changes in the world, i.e. act reactively. In this paper, we consider a reactive planning problem for finite robotic tasks with resource constraints. The task is represented using a temporal logic for finite behaviors and the robot must achieve the task using limited resources under all possible finite sequences of moves of other agents. We present a formulation for this problem and an approach based on quantitative games. The efficacy of the approach is demonstrated through a manipulation case study.
BibTeX
@inproceedings{he2017reactive,
  author = {Keliang He and Morteza Lahijanian and Lydia E. Kavraki and Moshe Y. Vardi},
  title = {{Reactive synthesis for finite tasks under resource constraints}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2017},
  url = {https://openreview.net/forum?id=XyWntxACil},
}

Loading related content...

Figure