598 research outputs found
Real-Time Synthesis is Hard!
We study the reactive synthesis problem (RS) for specifications given in
Metric Interval Temporal Logic (MITL). RS is known to be undecidable in a very
general setting, but on infinite words only; and only the very restrictive BRRS
subcase is known to be decidable (see D'Souza et al. and Bouyer et al.). In
this paper, we precise the decidability border of MITL synthesis. We show RS is
undecidable on finite words too, and present a landscape of restrictions (both
on the logic and on the possible controllers) that are still undecidable. On
the positive side, we revisit BRRS and introduce an efficient on-the-fly
algorithm to solve it
Timed Automata Approach for Motion Planning Using Metric Interval Temporal Logic
In this paper, we consider the robot motion (or task) planning problem under
some given time bounded high level specifications. We use metric interval
temporal logic (MITL), a member of the temporal logic family, to represent the
task specification and then we provide a constructive way to generate a timed
automaton and methods to look for accepting runs on the automaton to find a
feasible motion (or path) sequence for the robot to complete the task.Comment: Full Version for ECC 201
Cooperative Task Planning of Multi-Agent Systems Under Timed Temporal Specifications
In this paper the problem of cooperative task planning of multi-agent systems
when timed constraints are imposed to the system is investigated. We consider
timed constraints given by Metric Interval Temporal Logic (MITL). We propose a
method for automatic control synthesis in a two-stage systematic procedure.
With this method we guarantee that all the agents satisfy their own individual
task specifications as well as that the team satisfies a team global task
specification.Comment: Submitted to American Control Conference 201
Control Strategies for COVID-19 Epidemic with Vaccination, Shield Immunity and Quarantine: A Metric Temporal Logic Approach
Ever since the outbreak of the COVID-19 epidemic, various public health
control strategies have been proposed and tested against the coronavirus
SARS-CoV-2. We study three specific COVID-19 epidemic control models: the
susceptible, exposed, infectious, recovered (SEIR) model with vaccination
control; the SEIR model with shield immunity control; and the susceptible,
un-quarantined infected, quarantined infected, confirmed infected (SUQC) model
with quarantine control. We express the control requirement in metric temporal
logic (MTL) formulas (a type of formal specification languages) which can
specify the expected control outcomes such as "the deaths from the infection
should never exceed one thousand per day within the next three months" or "the
population immune from the disease should eventually exceed 200 thousand within
the next 100 to 120 days". We then develop methods for synthesizing control
strategies with MTL specifications. To the best of our knowledge, this is the
first paper to systematically synthesize control strategies based on the
COVID-19 epidemic models with formal specifications. We provide simulation
results in three different case studies: vaccination control for the COVID-19
epidemic with model parameters estimated from data in Lombardy, Italy; shield
immunity control for the COVID-19 epidemic with model parameters estimated from
data in Lombardy, Italy; and quarantine control for the COVID-19 epidemic with
model parameters estimated from data in Wuhan, China. The results show that the
proposed synthesis approach can generate control inputs such that the
time-varying numbers of individuals in each category (e.g., infectious, immune)
satisfy the MTL specifications. The results also show that early intervention
is essential in mitigating the spread of COVID-19, and more control effort is
needed for more stringent MTL specifications
- …