systems subject to signal temporal logic (STL) specifications. We propose a novel algorithm
to obtain a time-partitioned finite automaton from an STL specification, and introduce a multi-
layered framework that utilizes this automaton to guide a sampling-based search tree both
spatially and temporally. Our approach is able to synthesize a controller for nonlinear
dynamics and polynomial predicate functions. We prove the correctness and probabilistic …