Synthesis for robots: Guarantees and feedback for robot behavior

H Kress-Gazit, M Lahijanian… - Annual Review of Control …, 2018 - annualreviews.org
Robot control for tasks such as moving around obstacles or gras** objects has advanced
significantly in the last few decades. However, controlling robots to perform complex tasks is …

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

Event-based signal temporal logic synthesis for single and multi-robot tasks

D Gundana, H Kress-Gazit - IEEE Robotics and Automation …, 2021 - ieeexplore.ieee.org
We propose a new specification language and control synthesis technique for single and
multi-robot high-level tasks; these tasks include timing constraints and reaction to …

Probabilistic planning with formal performance guarantees for mobile service robots

B Lacerda, F Faruq, D Parker… - … International Journal of …, 2019 - journals.sagepub.com
We present a framework for mobile service robot task planning and execution, based on the
use of probabilistic verification techniques for the generation of optimal policies with …

Reactive task and motion planning under temporal logic specifications

S Li, D Park, Y Sung, JA Shah… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
We present a task-and-motion planning (TAMP) algorithm robust against a human operator's
cooperative or adversarial interventions. Interventions often invalidate the current plan and …

Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications

B Lacerda, D Parker, N Hawes - 2014 IEEE/RSJ International …, 2014 - ieeexplore.ieee.org
We present a method to specify tasks and synthesise cost-optimal policies for Markov
decision processes using co-safe linear temporal logic. Our approach incorporates a …

Control of mobile robots using barrier functions under temporal logic specifications

M Srinivasan, S Coogan - IEEE Transactions on Robotics, 2020 - ieeexplore.ieee.org
In this article, we propose a framework for the control of mobile robots subject to temporal
logic specifications using barrier functions. Complex task specifications can be conveniently …

Decentralized control synthesis for air traffic management in urban air mobility

S Bharadwaj, S Carr, N Neogi… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Urban air mobility (UAM) refers to air transportation services within an urban area, often in
an on-demand fashion. We study air traffic management (ATM) for vehicles in a UAM fleet …

Specification-guided behavior tree synthesis and execution for coordination of autonomous systems

TG Tadewos, AAR Newaz, A Karimoddini - Expert Systems with …, 2022 - Elsevier
This paper develops an automatic online Behavior Tree (BT) synthesis and execution
technique to guide an autonomous agent to accomplish a series of missions expressed in …

Efficient symbolic reactive synthesis for finite-horizon tasks

K He, AM Wells, LE Kavraki… - … Conference on Robotics …, 2019 - ieeexplore.ieee.org
When humans and robots perform complex tasks together, the robot must have a strategy to
choose its actions based on observed human behavior. One well-studied approach for …