Drone management data structure

US10417917B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Jeanette L. Blomberg · Portola Valley, US
• Eric K. Butler · San Jose, US
• Anca A. Chandra · Los Gatos, US
• Pawan R. Chowdhary · San Jose, US
• Thomas D. Griffin · Campbell, US
• Divyesh Jadav · San Jose, US
• Robert J. Moore · San Jose, US
• Hovey R. Strong, Jr. · San Jose, US

Key dates

• Filing date: Mar 8, 2016
• Grant date: Sep 17, 2019
• Expiry date: Feb 24, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G08G5/727
• WIPO field: Control
• WIPO sector: Instruments

Abstract

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.