System and method for determining paths between locations in a physical system
AssigneeInsight Direct USA, Inc.
InventorMichael Griffin
Life of this patent
Estimating the term…
Abstract
Pathways between reference locations in a physical system are generated based on a layout table. Nodes and edges of the directed graph are associated with cell locations of the layout table. The cell locations define features of the reference locations. Parameters of the nodes and edges are defined based on descriptors recalled from the cells associated with the nodes and edges. The nodes and edges are configured based on the descriptors. Path data regarding potential pathways is generated based on the defined nodes and edges.
Claims20
A method of generating a pathway model for a physical system, the method comprising:
- defining, by a computing device, components of a directed graph based on a first cell-based layout table, cells of the first cell-based layout table defining reference locations within a bounded physical system, wherein each component is one of a node of the directed graph and an edge of the directed graph, and wherein each component is defined by:
- associating, by the computing device, the component with a cell location of a cell of the first cell-based layout table;
- recalling, by the computing device, a first attribute descriptor from the cell of the first cell-based layout table based on the cell location of the cell within the first cell-based layout table, the first attribute descriptor providing a rule defining at least one of access to and travel relative to the cell location of the cell of the first cell-based layout table;
- and
- configuring, by the computing device, the component based on the first attribute descriptor;
- and
- generating, by the computing device, a plurality of pathways between the reference locations based on the defined components.
A method of generating candidate pathways between locations within a physical system, the method comprising:
- defining, by a computing device, components of a first directed graph based on first attribute descriptors extracted from cells of a first cell-based layout table, the cells of the first cell-based layout table defining reference locations within a first bounded area of the physical system, wherein each component of the first directed graph is one of a first node of the first directed graph and a first edge of the first directed graph, and wherein the first attribute descriptors define travel rules for the reference locations defined by the cells of the first cell-based layout table;
- defining, by the computing device, the components of the first directed graph based on second attribute descriptors extracted from cells of a second cell-based layout table, the cells of the second cell-based layout table further defining the reference locations within the first bounded area of the physical system, wherein the second attribute descriptors define travel rules for the reference locations defined by the cells of the second cell-based layout table;
- and
- generating, by the computing device, a pathway model of the physical system based on the defined components.
A system modeler configured to generate pathways within a physical system, the system modeler comprising:
- a computing device including first control circuitry and a first memory, the computing device configured to:
- recall, from the first memory, a plurality of cell-based layout tables having cell locations associated with reference locations of the physical system;
- associate components of a directed graph with the cell locations;
- define properties of the components based on attribute descriptors taken from the cells of the plurality of cell-based layout tables, wherein the attribute descriptors define travel rules for the reference locations defined by the cells of the plurality of cell-based layout tables;
- and
- generate path data regarding a plurality of pathways between the reference locations based on the defined properties of the components;
- wherein each component is one of a node of the directed graph and an edge of the directed graph.
Dependencies are inferred from the claim text.