Slugs: Extensible GR(1) Synthesis

R Ehlers, V Raman - … : 28th International Conference, CAV 2016, Toronto …, 2016 - Springer
Applying reactive synthesis in practice often requires modifications of the synthesis
algorithm in order to obtain useful implementations. We present slugs, a generalized …

Reactive mission and motion planning with deadlock resolution avoiding dynamic obstacles

J Alonso-Mora, JA DeCastro, V Raman, D Rus… - Autonomous …, 2018 - Springer
In the near future mobile robots, such as personal robots or mobile manipulators, will share
the workspace with other robots and humans. We present a method for mission and motion …

Safety assessment of collaborative robotics through automated formal verification

F Vicentini, M Askarpour, MG Rossi… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
A crucial aspect of physical human-robot collaboration (HRC) is to maintain a safe common
workspace for human operator. However, close proximity between human-robot and …

How to handle assumptions in synthesis

R Bloem, R Ehlers, S Jacobs, R Könighofer - arXiv preprint arXiv …, 2014 - arxiv.org
The increased interest in reactive synthesis over the last decade has led to many improved
solutions but also to many new questions. In this paper, we discuss the question of how to …

Collision-free reactive mission and motion planning for multi-robot systems

JA DeCastro, J Alonso-Mora, V Raman, D Rus… - … Research: Volume 1, 2018 - Springer
This paper describes a holistic method for automatically synthesizing controllers for a team
of robots operating in an environment shared with other agents. The proposed approach …

Robust-locomotion-by-logic: Perturbation-resilient bipedal locomotion via signal temporal logic guided model predictive control

Z Gu, Y Zhao, Y Chen, R Guo, JK Leestma… - arXiv preprint arXiv …, 2024 - arxiv.org
This study introduces a robust planning framework that utilizes a model predictive control
(MPC) approach, enhanced by incorporating signal temporal logic (STL) specifications. This …

Interactive robot transition repair with SMT

J Holtz, A Guha, J Biswas - arXiv preprint arXiv:1802.01706, 2018 - arxiv.org
Complex robot behaviors are often structured as state machines, where states encapsulate
actions and a transition function switches between states. Since transitions depend on …

Structural synthesis for GXW specifications

CH Cheng, Y Hamza, H Ruess - International Conference on Computer …, 2016 - Springer
We define the GXW fragment of linear temporal logic (LTL) as the basis for synthesizing
embedded control software for safety-critical applications. Since GXW includes the use of a …

Just-in-time reactive synthesis

S Maoz, I Shevrin - Proceedings of the 35th IEEE/ACM International …, 2020 - dl.acm.org
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive
system from its temporal logic specification. GR (1) is an expressive assume-guarantee …

Runtime verification meets controller synthesis

S Azzopardi, N Piterman, G Schneider - International Symposium on …, 2022 - Springer
Reactive synthesis guarantees correct-by-construction controllers from logical specifications,
but is costly—2EXPTIME-complete in the size of the specification. In a practical setting, the …