Litcius/Paper detail

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

David Gundana, Hadas Kress-Gazit

2021IEEE Robotics and Automation Letters50 citationsDOIOpen Access PDF

Abstract

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 environmental events. Specifically, we define Event-based Signal Temporal Logic (STL) and use it to encode tasks that are reactive to uncontrolled environment events. Our control synthesis approach to Event-based STL tasks combines automata and control barrier functions to produce robot behaviors that satisfy the specification when possible. Our method automatically provides feedback to the user if an Event-based STL task cannot be achieved. We demonstrate the effectiveness of the framework through simulations and physical demonstrations of multi-robot tasks.

Topics & Concepts

Computer scienceTemporal logicTask (project management)AutomatonENCODESIGNAL (programming language)Linear temporal logicControl (management)Programming languageSpecification languageRobotControl logicInterval temporal logicLogic gateArtificial intelligenceSequential logicTask analysisLogic synthesisReal-time computingTheoretical computer scienceLogic programmingWindow (computing)Class (philosophy)Control systemFormal specificationHuman–computer interactionControl signalSignal processingFormal Methods in VerificationModular Robots and Swarm IntelligenceEmbedded Systems Design Techniques
Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Tasks | Litcius