A Caltech Library Service

Identifying and exploiting tolerance to unexpected jumps in synthesized strategies for GR(1) specifications

Dathathri, Sumanth and Livingston, Scott C. and Murray, Richard M. (2016) Identifying and exploiting tolerance to unexpected jumps in synthesized strategies for GR(1) specifications. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


When used as part of a hybrid controller, finite-memory strategies synthesized from LTL specifications rely on an accurate dynamics model in order to ensure correctness of trajectories. In the presence of uncertainty about this underlying model, there may exist unexpected trajectories that manifest as unexpected transitions under control of the strategy. While some disturbances can be captured by augmenting the dynamics model, such approaches may be conservative in that bisimulations may fail to exist for which strategies can be synthesized. In this paper, we characterize the tolerance of such hybrid controllers - synthesized for generalized reactivity(1) specifications- to disturbances that appear as unexpected jumps (transitions) to states in the discrete strategy part of the controller. As a first step, we show robustness to certain unexpected transitions that occur in a finite-manner, i.e., despite a certain number of unexpected jumps, the sequence of states obtained will still meet a stricter specification and hence the original specification. Additionally, we propose algorithms to improve robustness by increasing tolerance to additional disturbances. A robot gridworld example is presented to demonstrate the application of the developed ideas and also to obtain empirical computational and memory cost estimates.

Item Type:Report or Paper (Discussion Paper)
Murray, Richard M.0000-0002-5785-7481
Additional Information:This work was partially supported by United Technologies Corporation and IBM, through the industrial cyber-physical systems (iCyPhy) consortium.
Funding AgencyGrant Number
United Technologies CorporationUNSPECIFIED
Record Number:CaltechAUTHORS:20200205-073243713
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:101126
Deposited By: Tony Diaz
Deposited On:05 Feb 2020 15:48
Last Modified:05 Feb 2020 15:48

Repository Staff Only: item control page