Methods, apparatuses and computer program products for movement of rectangular prisms through a multi-dimensional space
AssigneeHoneywell International Inc.
InventorsMohammad LOTFOLLAHI SOHI, Reza KATEBI
Life of this patent
Estimating the term…
Abstract
Methods, apparatuses and computer program products for movement of rectangular prisms in a multi-dimensional space are provided.
Claims20
A computer-implemented method comprising:
- receiving first configuration data representing a modular superstructure and second configuration data representing current positions of one or more rectangular prisms in the modular superstructure;
- generating a data graph matrix that is associated with the modular superstructure and comprises a plurality of nodes and a plurality of edges based at least in part on the first configuration data;
- configuring at least one data property for at least one node of the plurality of nodes based at least in part on the second configuration data;
- and
- computing at least one movement path to transport a rectangular prism based on the data graph matrix and at least one sliding A* algorithm.
An apparatus comprising at least one processor and at least one non-transitory memory comprising program code, the at least one non-transitory memory and the program code configured to, with the at least one processor, cause the apparatus to at least:
- receive first configuration data representing a modular superstructure and second configuration data representing current positions of one or more rectangular prisms in the modular superstructure;
- generate a data graph matrix that is associated with the modular superstructure and comprises a plurality of nodes and a plurality of edges based at least in part on the first configuration data;
- configure at least one data property for at least one node of the plurality of nodes based at least in part on the second configuration data;
- and
- compute at least one movement path to transport a rectangular prism based on the data graph matrix and at least one sliding A* algorithm.
A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising an executable portion configured to:
- receive first configuration data representing a modular superstructure and second configuration data representing current positions of one or more rectangular prisms in the modular superstructure;
- generate a data graph matrix that is associated with the modular superstructure and comprises a plurality of nodes and a plurality of edges based at least in part on the first configuration data;
- configure at least one data property for at least one node of the plurality of nodes based at least in part on the second configuration data;
- and
- compute at least one movement path to transport a rectangular prism based on the data graph matrix and at least one sliding A* algorithm.
Dependencies are inferred from the claim text.