One embodiment provides a method comprising maintaining a multi-dimensional data structure partitioned into cells utilizing a tree data structure (“tree”) comprising intervals for each dimension of a multi-dimensional space. To partition an interval for a node of the tree into multiple subintervals, multiple leaf nodes (“leaves”) are generated, each leaf descending from the node. To merge multiple intervals for multiple nodes of the tree, a parent node (“parent”) and multiple leaves descending from the parent are generated, the parent and the leaves are time constrained, and the leaves are scheduled for a merger. When transient data in cells included in a list that corresponds to a leaf scheduled for merger expires, each cell in the list is converted into a cell for inclusion in a different list corresponding to a parent of the leaf, each leaf of the parent removed, and the parent turned into a leaf.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Drone management data structure


    Beteiligte:
    BLOMBERG JEANETTE L (Autor:in) / BUTLER ERIC K (Autor:in) / CHANDRA ANCA A (Autor:in) / CHOWDHARY PAWAN R (Autor:in) / GRIFFIN THOMAS D (Autor:in) / JADAV DIVYESH (Autor:in) / MOORE ROBERT J (Autor:in) / STRONG JR HOVEY R (Autor:in)

    Erscheinungsdatum :

    2019-09-17


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Drone management data structure

    BLOMBERG JEANETTE L / BUTLER ERIC K / CHANDRA ANCA A et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    DRONE MANAGEMENT DATA STRUCTURE

    BLOMBERG JEANETTE L / BUTLER ERIC K / CHANDRA ANCA A et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    DRONE MANAGEMENT DATA STRUCTURE

    BLOMBERG JEANETTE L / BUTLER ERIC K / CHANDRA ANCA A et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    DRONE MANAGEMENT SYSTEM METHOD OF THE DRONE AND DRONE MANAGEMENT DEVICE

    HAM SUNG SIK | Europäisches Patentamt | 2024

    Freier Zugriff

    DRONE DYNAMIC MANAGEMENT DEVICE, DRONE DYNAMIC MANAGEMENT METHOD, AND DRONE DYNAMIC MANAGEMENT PROGRAM

    SHIMIZU TATSUHIKO / KOSEKI MITSUAKI / FUJIWARA NOBORU | Europäisches Patentamt | 2018

    Freier Zugriff