IP Library Granted Patent US 11,715,167
Granted Patent B2
US 11,715,167 · App. 17/578,224 · Granted Aug 1, 2023

Graphical representation of a complex task

Inventors: Arthur Thouzeau (London, GB); Ankit Shankar (Redwood City, CA); Bianca Rahill-Marier (New York, NY); Casey Patton (Corona, CA); Geoff Stowe (San Francisco, CA); Spencer Tank (Princeton, NJ)
Assignee: Palantir Technologies Inc.
G06Q50/04G06F3/0482G06F16/90324G06Q10/06316G06T11/206
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,715,167
App. No.
17/578,224
Granted
Aug 1, 2023
Kind
B2
Abstract

Systems and methods are provided for storing data representing respective sub-elements of a complex task. Data representing one or more links between two or more sub-elements is stored, the links indicating a dependency between said sub-elements. A work order is calculated based on the identified links. A graphical representation of the calculated work order which indicates said sub-elements and their dependencies is provided. The links may indicate a temporal dependency of a second sub-element on a first sub-element and in which the provided graphical representation presents the temporal relationship of the sub-elements. Historical data may be received for association with one or more selected links or sub-elements, the historical data related to a prior event and which affects the temporal relationship between the sub-elements. An updated work order modified by the historical data may be calculated. An updated graphical representation of the work order may be provided.

Claims (67)

1. A method performed by one or more processors, the method comprising:

storing data representing respective sub-elements of a complex task;

storing data representing one or more links between two or more sub-elements, the links indicating a dependency between said sub-elements, wherein the links indicate a temporal dependency of a second sub-element on a first sub-element;

identifying a change in a performance, or in a physical component, associated with any of the first sub-element or the second sub-element;

determining, from the identified change, whether the temporal dependency of the second sub-element on the first sub-element has changed;

in response to determining that the temporal dependency has changed, updating a work order based on the changed temporal dependency;

determining whether a conflict exists in the updated work order between:

a third sub-element; and

the first sub-element or the second sub-element; and

in response to determining that the conflict exists, outputting a modification that comprises temporally moving the first sub-element or the second sub-element to resolve the conflict;

determining whether the physical component or a different physical component associated with the first sub-element or the second sub-element is available during at least a threshold portion of a duration or a predicted duration of the first sub-element or the second sub-element;

in response to determining that the physical component or the different physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component or the different physical component prior to the first sub-element or the second sub-element; and

in response to determining that the modification satisfies any additional conflicts between a downstream sub-element and the first sub-element or the second sub-element, automatically rendering, by the one or more processors, a graphical representation of the updated work order following the modification.

2. The method of claim 1 , wherein the conflict comprises an incorrect dependency relationship between the first sub-element and the third sub-element or the second sub-element and the third sub-element.

3. The method of claim 1 , further comprising providing a graphical representation indicating the conflict, in response to determining that the conflict exists.

4. The method of claim 1 , wherein the determining whether the temporal dependency of the second sub-element on the first sub-element has changed comprises:

determining, from the identified change, whether the second sub-element determined to be previously temporally independent from the first sub-element has become temporally dependent on the first sub-element; and

in response to determining that the second sub-element is now temporally dependent on the first sub-element, updating the work order to indicate that the first sub-element and the second sub-element are performed at least partially in series.

5. The method of claim 1 , further comprising:

in response to determining that the temporal dependency of the second sub-element on the first sub-element has changed, providing a rescheduling suggestion that increases an overall efficiency of performance of the first sub-element, the second sub-element and downstream sub-elements.

6. The method of claim 1 , further comprising automatically propagating the modification to resolve conflicts caused to subsequent sub-elements.

7. The method of claim 1 , further comprising:

determining whether a fourth sub-element requires integrating respective components from the first sub-element and the second sub-element; and

in response to determining that the fourth sub-element requires integrating the respective components, updating the work order to indicate that the first sub-element and the second sub-element are completed prior to a beginning of the third sub-element.

8. The method of claim 1 , further comprising propagating the temporal movement of the first sub-element or the second sub-element by moving one or more subsequent elements to the temporally moved first sub-element or the second sub-element.

9. The method of claim 1 , wherein the temporal moving of the second sub-element comprises moving the second sub-element to be at least partially in parallel with the first sub-element or moving the first sub-element to be at least partially in parallel with the second sub-element.

10. A system comprising:

one or more processors; and

a memory storing instructions that, when executed by the one or more processors, cause the system to perform:

storing data representing respective sub-elements of a complex task;

storing data representing one or more links between two or more sub-elements, the links indicating a dependency between said sub-elements, wherein the links indicate a temporal dependency of a second sub-element on a first sub-element;

identifying a change in a performance, or in a physical component, associated with any of the first sub-element or the second sub-element;

determining, from the identified change, whether the temporal dependency of the second sub-element on the first sub-element has changed;

in response to determining that the temporal dependency has changed, updating a work order based on the changed temporal dependency;

determining whether a conflict exists in the updated work order between:

a third sub-element; and

the first sub-element or the second sub-element; and

in response to determining that the conflict exists, outputting a second modification that comprises temporally moving the first sub-element or the second sub-element to resolve the conflict;

determining whether the physical component or a different physical component associated with the first sub-element or the second sub-element is available during at least a threshold portion of a duration or a predicted duration of the first sub-element or the second sub-element;

in response to determining that the physical component or the different physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component or the different physical component prior to the first sub-element or the second sub-element; and

in response to determining that the modification satisfies any additional conflicts between a downstream sub-element and the first sub-element or the second sub-element, automatically rendering, by the one or more processors, a graphical representation of the updated work order following the modification.

11. The system of claim 10 , wherein the conflict comprises an incorrect dependency relationship between the first sub-element and the third sub-element or the second sub-element and the third sub-element.

12. The system of claim 10 , wherein the instructions further cause the one or more processors to:

provide a graphical representation indicating the conflict, in response to determining that the conflict exists.

13. The system of claim 10 , wherein the determining whether the temporal dependency of the second sub-element on the first sub-element has changed comprises:

determining, from the identified change, whether the second sub-element determined to be previously temporally independent from the first sub-element has become temporally dependent on the first sub-element; and

in response to determining that the second sub-element is now temporally dependent on the first sub-element, updating the work order to indicate that the first sub-element and the second sub-element are performed at least partially in series.

14. The system of claim 10 , wherein the instructions further cause the one or more processors to:

in response to determining that the temporal dependency of the second sub-element on the first sub-element has changed, providing a rescheduling suggestion that increases an overall efficiency of performance of the first sub-element, the second sub-element and downstream sub-elements.

15. The system of claim 10 , wherein the instructions further cause the one or more processors to: automatically propagate the modification to resolve conflicts caused to subsequent sub-elements.

16. The system of claim 10 , further comprising:

determining whether a fourth sub-element requires integrating respective components from the first sub-element and the second sub-element; and

in response to determining that the fourth sub-element requires integrating the respective components, updating the work order to indicate that the first sub-element and the second sub-element are completed prior to a beginning of the third sub-element.

17. A non-transitory computer readable medium comprising instructions that, when executed, cause one or more processors to perform:

storing data representing respective sub-elements of a complex task;

storing data representing one or more links between two or more sub-elements, the links indicating a dependency between said sub-elements, wherein the links indicate a temporal dependency of a second sub-element on a first sub-element;

identifying a change in a performance, or in a physical component, associated with any of the first sub-element or the second sub-element;

determining, from the identified change, whether the temporal dependency of the second sub-element on the first sub-element has changed;

in response to determining that the temporal dependency has changed, updating a work order based on the modification;

determining whether a conflict exists in the updated work order between:

a third sub-element; and

the first sub-element or the second sub-element; and

in response to determining that the conflict exists, outputting a second modification that comprises temporally moving the first sub-element or the second sub-element to resolve the conflict;

determining whether the physical component associated with the first sub-element or the second sub-element is available during at least a threshold portion of a duration or a predicted duration of the first sub-element or the second sub-element;

in response to determining that the physical component or the different physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component or the different physical component prior to the first sub-element or the second sub-element; and

in response to determining that the modification satisfies any additional conflicts between a downstream sub-element and the first sub-element or the second sub-element, automatically rendering, by the one or more processors, a graphical representation of the updated work order following the modification.

18. The non-transitory computer readable medium of claim 17 , wherein the conflict comprises an incorrect dependency relationship between the first sub-element and the third sub-element or the second sub-element and the third sub-element.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2023
From: THOUZEAU, ARTHUR; SHANKAR, ANKIT; RAHILL-MARIER, BIANCA; PATTON, CASEY; STOWE, GEOFF; TANK, SPENCER
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 063911/0851 →
Continuity (4)
Continuation 16930252 · Jul 15, 2020
Continuation 15459811 · Mar 15, 2017
Provisional Application 62421013 · Nov 11, 2016
Related Publication 20220138870A1 · May 5, 2022