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.


    Access

    Download


    Export, share and cite



    Title :

    Drone management data structure


    Contributors:

    Publication date :

    2019-09-17


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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. | European Patent Office | 2017

    Free access

    DRONE MANAGEMENT DATA STRUCTURE

    BLOMBERG JEANETTE L / BUTLER ERIC K / CHANDRA ANCA A et al. | European Patent Office | 2019

    Free access

    Drone management data structure

    BLOMBERG JEANETTE L / BUTLER ERIC K / CHANDRA ANCA A et al. | European Patent Office | 2021

    Free access

    DRONE MANAGEMENT SYSTEM METHOD OF THE DRONE AND DRONE MANAGEMENT DEVICE

    HAM SUNG SIK | European Patent Office | 2024

    Free access

    DRONE MANAGEMENT SYSTEM AND DRONE MANAGEMENT METHOD

    KANEICHI DAIKI / KANEKO YUSUKE / ENDO MASATO et al. | European Patent Office | 2019

    Free access