Robust Temporal Logic Motion Planning Based on Invariant Set Theory

Abstract

In this paper, the problem of motion planning for a mobile robot is addressed in which motion planning scenarios such as reachability, invariance, surveillance and sequencing missions are formulated with Linear Temporal Logic (LTL). First, by using the idea of invariant set theory, a novel algorithm is proposed for checking the satisfaction of temporal logic planning specification in the offline phase. Then, an optimal control strategy is designed in the presence of bounded additive disturbances to meet the given temporal logic specification and system constraints. Illustrative case studies for a robot with a double integrator model are presented to demonstrate the applicability of the proposed approach in motion planning tasks.