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.

Formal Synthesis of Warehouse Robotic Systems with Temporal Logic Specifications

A Distributed Framework for Multi-Robot Task Planning with Temporal Logic Specifications

Synthesis of logical controllers and discrete-event systems supervisory control theory

Automated Formation Control Synthesis from Temporal Logic Specifications

Temporal Logic Task Planning for Autonomous Systems with Active Acquisition of Information

Simultaneous Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications

Hierarchical Multi-robot Strategies Synthesis and Optimization under Individual and Collaborative Temporal Logic Specifications

An Abstraction-Free Method for Multi-Robot Temporal Logic Optimal Control Synthesis

Synthesis of Distributed Control and Communication Schemes from Global LTL Specifications

Synthesis of output feedback control for motion planning based on LTL specifications

Failure-Robust Multi-Robot Tasks Planning under Linear Temporal Logic Specifications.

Decomposition-based Hierarchical Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications

Synthesis of Failure-Robust Plans for Multi-Robot Systems under Temporal Logic Specifications

Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Tasks

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

Control of Multi-Agent Systems with Finite Time Control Barrier Certificates and Temporal Logic

Automatic Trajectory Synthesis for Real-Time Temporal Logic

Modularized Control Synthesis for Complex Signal Temporal Logic Specifications

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

Multi-agent System Motion Planning under Temporal Logic Specifications and Control Barrier Function

Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications