Abstract:In this thesis, the synthesis of correct-by-construction controllers for robots assisting in Search and Rescue (SAR) is considered. In recent years, the development of robots assisting in disaster mitigation in urban environments has been actively encouraged, since robots can be deployed in dangerous and hazardous areas where human SAR operations would not be possible. In order to meet the reliability requirements in SAR, the specifications of the robots are stated in Linear Temporal Logic and synthesized into finite state machines that can be executed as controllers. The resulting controllers are purely discrete and maintain an ongoing interaction with their environment by changing their internal state according to the inputs they receive from sensors or other robots. Since SAR robots have to cooperate in order to complete the required tasks, the synthesis of controllers that together achieve a common goal is considered. This distributed synthesis problem is provably undecidable, hence it cannot be solved in full generality, but a set of design principles is introduced in order to develop specialized synthesizable specifications. In particular, communication and cooperation are resolved by introducing a verified standardized communication protocol and preempting negotiations between robots. The robots move on a graph on which we consider the search for stationary and moving targets. Searching for moving targets is cast into a game of cops and robbers, and specifications implementing a winning strategy are developed so that the number of robots required is minimized. The viability of the methods is demonstrated by synthesizing controllers for robots performing search and rescue for stationary targets and searching for moving targets. It is shown that the controllers are guaranteed to achieve the common goal of finding and rescuing the targets.

Safety Controller Synthesis for Collaborative Robots

Verified synthesis of optimal safety controllers for human-robot collaboration

Operational Safety in Human-in-the-loop Human-in-the-plant Autonomous Systems

Hazard Analysis of Collaborative Automation Systems: A Two-layer Approach based on Supervisory Control and Simulation

Safety-Critical Controller Synthesis with Reduced-Order Models

Adaptive Safety-critical Control with Uncertainty Estimation for Human-robot Collaboration

Safe Human-Interactive Control via Shielding.

Toward Achieving Formal Guarantees for Human-Aware Controllers in Human-Robot Interactions

ISAACS: Iterative Soft Adversarial Actor-Critic for Safety

Model-Free Safety-Critical Control for Robotic Systems

Synthesising Robust Controllers for Robot Collectives with Recurrent Tasks: A Case Study

A Real-Time Hierarchical Control Method for Safe Human–robot Coexistence

Co-Simulation of Human-Robot Collaboration: from Temporal Logic to 3D Simulation

Guarantees for Real Robotic Systems: Unifying Formal Controller Synthesis and Reachset-Conformant Identification

Semi-Supervised Safe Visuomotor Policy Synthesis using Barrier Certificates

Formal Synthesis of Controllers for Safety-Critical Autonomous Systems: Developments and Challenges

Adaptive Admittance Control for Safety-Critical Physical Human Robot Collaboration

Automated Synthesis of Controllers for Search and Rescue from Temporal Logic Specifications

Meta-Control: Automatic Model-based Control Synthesis for Heterogeneous Robot Skills

Safety-Critical Optimal Control for Robotic Manipulators in A Cluttered Environment

A framework and method for Human-Robot cooperative safe control based on digital twin