Graphical representation of a complex task

Patent metadata

Field	Value
Publication number	US-11227344-B2
Application number	US-202016930252-A
Country	US
Kind code	B2
Filing date	Jul 15, 2020
Priority date	Nov 11, 2016
Publication date	Jan 18, 2022
Grant date	Jan 18, 2022

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.

First claim

The invention claimed is:

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, of 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, comprising:
receiving an input;
generating, using a neural network, a semantic output from the input;
determining, from the semantic output:
a state of any of the first sub-element and the second sub-element; and
a modification to be applied to a link between the first sub-element and the second sub-element;

in response to determining that the temporal dependency has changed, updating a work order based on the modification; and
providing a graphical representation of the updated work order, the graphical representation comprising:
an ordered list of priorities of the respective sub-elements based on deadlines of the respective sub-elements; or statuses of the respective sub-elements, the statuses indicating whether the respective sub-elements are overdue or unscheduled.

2. 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 is temporally dependent on the first sub-element;
in response to determining that the second sub-element is not 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 parallel.

3. 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.

4. The method of claim 1 , further comprising:
determining whether a physical component to be used in 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; and
in response to determining that the physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component prior to the first sub-element or the second sub-element.

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:
in response to determining that the temporal dependency of the second sub-element on the first sub-element has changed, providing an automatic modification to resolve a conflict caused by the changed temporal dependency.

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

8. The method of claim 1 , further comprising:
determining whether a third sub-element requires integrating respective components from the first sub-element and the second sub-element; and
in response to determining that the third 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.

9. An apparatus comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations 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, of 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, comprising:
receiving an input;
generating, using a neural network, a semantic output from the input;
determining, from the semantic output:
a state of any of the first sub-element and the second sub-element; and
a modification to be applied to a link between the first sub-element and the second sub-element;

in response to determining that the temporal dependency has changed, updating a work order based on the modification; and
providing a graphical representation of the updated work order, the graphical representation comprising:
an ordered list of priorities of the respective sub-elements based on deadlines of the respective sub-elements; or statuses of the respective sub-elements, the statuses indicating whether the respective sub-elements are overdue or unscheduled.

10. The apparatus of claim 9 , 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 is temporally dependent on the first sub-element;
in response to determining that the second sub-element is not 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 parallel.

11. The apparatus of claim 9 , 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.

12. The apparatus of claim 9 , wherein the instructions further cause the one or more computers to perform:
determining whether a physical component to be used in 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; and
in response to determining that the physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component prior to the first sub-element or the second sub-element.

13. The a

Assignees

• Palantir Technologies Inc

Inventors

• Thouzeau Arthur
• Shankar Ankit
• Rahill-Marier Bianca
• Patton Casey
• Stowe Geoff
• Tank Spencer

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06F3/0482

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06Q10/06316

  Sequencing of tasks or work · CPC title

• Y02P90/30

  Computing systems specially adapted for manufacturing · CPC title

• G06F16/90324

  using system suggestions · CPC title