Showing 1–1 of 1 results for author: Losa, D

Graph-Based Convexification of Nested Signal Temporal Logic Constraints for Trajectory Optimization

Authors: Thomas Claudet, Davide Martire, Damiana Losa, Francesco Sanfedino, Daniel Alazard

Abstract: Optimizing high-level mission planning constraints is traditionally solved in exponential time and requires to split the problem into several ones, making the connections between them a convoluted task. This paper aims at generalizing recent works on the convexification of Signal Temporal Logic (STL) constraints converting them into linear approximations. Graphs are employed to build general lingu… ▽ More Optimizing high-level mission planning constraints is traditionally solved in exponential time and requires to split the problem into several ones, making the connections between them a convoluted task. This paper aims at generalizing recent works on the convexification of Signal Temporal Logic (STL) constraints converting them into linear approximations. Graphs are employed to build general linguistic semantics based on key words (such as Not, And, Or, Eventually, Always), and super-operators (e.g., Until, Implies, If and Only If) based on already defined ones. Numerical validations demonstrate the performance of the proposed approach on two practical use-cases of satellite optimal guidance using a modified Successive Convexification scheme. △ Less

Submitted 21 October, 2023; originally announced October 2023.

Journal ref: IFAC Journal of Systems and Control, Volume 30, 2024, 100286