Real-Time RRT* with Signal Temporal Logic Preferences
Authors:
- 1 October 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 8621-8627
Abstract
Signal Temporal Logic (STL) is a rigorous specification language that allows one to express various spatio-temporal requirements and preferences. Its semantics (called robustness) allows quantifying to what extent are the STL specifications met. In this work, we focus on enabling STL constraints and preferences in the Real-Time Rapidly Exploring Random Tree (RT-RRT*) motion planning algorithm in an environment with dynamic obstacles. We propose a cost function that guides the algorithm towards the asymptotically most robust solution, i.e. a plan that maximally adheres to the STL specification. In experiments, we applied our method to a social navigation case, where the STL specification captures spatio-temporal preferences on how a mobile robot should avoid an incoming human in a shared space. Our results show that our approach leads to plans adhering to the STL specification, while ensuring efficient cost computation.Keywords
Funding Information
- Knut and Alice Wallenberg Foundation
- Swedish Research Council (VR) (2017-05102)
This publication has 25 references indexed in Scilit:
- Perceived safety in physical human–robot interaction—A surveyRobotics and Autonomous Systems, 2022
- Sampling-based Motion Planning with Temporal Logic Missions and Spatial PreferencesIFAC-PapersOnLine, 2020
- Robot’s Workspace Enhancement with Dynamic Human Presence for Socially-Aware NavigationLecture Notes in Computer Science, 2017
- Robust online monitoring of signal temporal logicFormal Methods in System Design, 2017
- Recent trends in social aware robot navigation: A surveyRobotics and Autonomous Systems, 2017
- The MuMMER Project: Engaging Human-Robot Interaction in Real-World Public Spaces2016
- Model predictive control with signal temporal logic specifications2014
- Bounds on tracking error using closed-loop rapidly-exploring random trees2010
- Measurement Instruments for the Anthropomorphism, Animacy, Likeability, Perceived Intelligence, and Perceived Safety of RobotsInternational Journal of Social Robotics, 2008
- Monitoring Temporal Properties of Continuous Signals2004