Systems and methods are provided that implement spatio-temporal query of perception data streams. A system is distinctly designed to implement efficient and flexible spatio-temporal queries, which conduct pattern matching over perception data streams for automotive applications, particularly autonomous vehicles. The system is also designed to enable the spatio-temporal queries to be expressed in SpREs (Spatial Regular Expressions), which is implemented as a querying language that combines the ease of REs (regular expressions) with the enhanced capabilities of spatial logic. Additionally, a method includes receiving a command associated with a spatio-temporal query, wherein the expression comprises spatial regular expressions (SpREs). Thereafter, performing the spatio-temporal query of a plurality of perception data streams using the SpREs, where the SpREs describe spatio-temporal patterns to be searched within the plurality of perception data streams.


    Access

    Download


    Export, share and cite



    Title :

    Methods and systems for spatio-temporal regular expression matching


    Contributors:

    Publication date :

    2025-07-15


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    METHODS AND SYSTEMS FOR SPATIO-TEMPORAL REGULAR EXPRESSION MATCHING

    ANDERSON JACOB W / FAINEKOS GEORGIOS / HOXHA BARDH et al. | European Patent Office | 2024

    Free access

    Mining regular crime patterns in spatio-temporal databases

    Kumar, G. Vijay / Kumar, N. Dilip / Sai, R. Lakshmi Prasanna | IEEE | 2017


    A spatio-temporal pyramid matching for video retrieval

    Choi, J. / Wang, Z. / Lee, S. C. et al. | British Library Online Contents | 2013


    Spatio-temporal Video Error Concealment using Priority-ranked Region-matching

    Chen, Y. / Sun, X. / Wu, F. et al. | British Library Conference Proceedings | 2005


    Content-Based Matching of Videos Using Local Spatio-temporal Fingerprints

    Singh, Gajinder / Puri, Manika / Lubin, Jeffrey et al. | Springer Verlag | 2007