Method for time series structure discovery
Described is a system for analyzing time series data. A sequence of symbols is generated from a set of time series input data related to a moving vehicle using automatic segmentation. A grammar is extracted from the sequence of symbols, and the grammar is a subset of a probabilistic context-free grammar (PCFG). Using the grammar, time series input data can be analyzed, and a prediction of the vehicle's movement can be made. Vehicle operations for an autonomous vehicle are determined using the prediction.
1. A system for controlling an autonomous vehicle, the system comprising:
one or more processors and a non-transitory computer-readable medium having executable instructions encoded thereon such that when executed, the one or more processors perform operations of:
converting a set of time series input data related to a moving object proximate the autonomous vehicle to a sequence of symbols,
applying an automatic segmentation algorithm to the sequence of symbols to generate a plurality of segments, each segment comprising the same symbol;
extracting a grammar from the sequence of symbols, wherein the grammar is a head grammar subset of a probabilistic context-free grammar (PCFG);
using the grammar, analyzing the set of time series input data;
generating a prediction of the moving object's movement;
using the prediction, making a maneuvering decision for the autonomous vehicle; and
causing the autonomous vehicle to execute the maneuvering decision.
2. A computer-implemented method for controlling an autonomous vehicle, comprising an act of causing one or more processors to execute instructions stored on a non-transitory memory such that upon execution, the one or more processors perform operations of:
converting a set of time series input data related to a moving object proximate the autonomous vehicle to a sequence of symbols;
applying an automatic segmentation algorithm to the sequence of symbols to generate a plurality of segments, each segment comprising the same symbol;
extracting a grammar from the sequence of symbols, wherein the grammar is a head grammar subset of a probabilistic context-free grammar (PCFG);
using the grammar, analyzing the set of time series input data;
generating a prediction of the moving object's movement;
using the prediction, making a maneuvering decision for the autonomous vehicle; and
causing the autonomous vehicle to execute the maneuvering decision.