2021
DOI: 10.1109/lra.2021.3064220
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: In this paper we present a grammar and control synthesis framework for online modification of Event-based Signal Temporal Logic (STL) specifications, during execution. These modifications allow a user to change the robots' task in response to potential future violations, changes to the environment, or user-defined task design changes. In cases where a modification is not possible, we provide feedback to the user and suggest alternative modifications. We demonstrate our task modification process using a Hello R… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
9
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 33 publications
(9 citation statements)
references
References 30 publications
0
9
0
Order By: Relevance
“…Another drawback of these approaches is that the number of time steps needed might be too large for longhorizon planning. The proposed approach tackles this problem by using time-stamped waypoints instead of a fixed time step, which is also similar to event-based control (e.g., [18]) in the sense that each waypoint can be viewed as an event and between two consecutive events the control input does not change. A similar idea has been studied in [19], where the authors use zeroth-order hold control, i.e., the control signal is held at a time instant (waypoint) for a variable interval.…”
Section: A Related Workmentioning
confidence: 99%
“…Another drawback of these approaches is that the number of time steps needed might be too large for longhorizon planning. The proposed approach tackles this problem by using time-stamped waypoints instead of a fixed time step, which is also similar to event-based control (e.g., [18]) in the sense that each waypoint can be viewed as an event and between two consecutive events the control input does not change. A similar idea has been studied in [19], where the authors use zeroth-order hold control, i.e., the control signal is held at a time instant (waypoint) for a variable interval.…”
Section: A Related Workmentioning
confidence: 99%
“…Another drawback of these approaches is that the number of time steps needed might be too large for longhorizon planning. The proposed approach tackles this problem by using time-stamped waypoints instead of a fixed time step, which is also similar to event-based control (e.g., [18]) in the sense that each waypoint can be viewed as an event and between two consecutive events the control input does not change. Similar idea has been studied in [19], where the users use zeroth-order hold control, i.e., the control signal is held at a time instant (waypoint) for a variable interval.…”
Section: A Related Workmentioning
confidence: 99%
“…The construction of the CBF based on navigation function ( 12 ) provides number of advantages compared to existing CBF-based STL motion planning methods [e.g., ( Lindemann and Dimarogonas, 2018 )]; First note that since the navigation function can encode unsafe regions (obstacles) through ζ ( x ), it obviates the need for the explicit definition of additional logical predicates corresponds to such unsafe regions, thus reducing the size of the STL specification. This reduction in the size of STL is particularly useful if this method is used in conjunction with a reactive STL (event-based STL) motion planning methodology ( Gundana and Kress-Gazit, 2021 ) that includes a prior higher-level automata synthesis step. Another advantage of the nonsmooth formulation is that not only paves the way for covering larger class of STL compared to those considered by Lindemann and Dimarogonas (2018) , but also eliminates the conservatism associated with under-approximation of minimum operator for the sake of smoothness (see Section 5.2 ).…”
Section: Technical Approachmentioning
confidence: 99%
“…The starting thread of work on STL motion planning relies on a computationally demanding mixed-integer linear programming process ( Raman et al, 2014 ; Sadraddini and Belta, 2015 ; Liu et al, 2017 ). The computational complexity of these methods makes real-time implementation particularly challenging, especially in the presence of dynamic obstacles ( Gundana and Kress-Gazit, 2021 ). Not surprisingly, Jones et al (2019) pre-compute the control before execution to overcome real-time implementation issues, at the cost of sensitivity to run-time disturbances.…”
Section: Introductionmentioning
confidence: 99%