COMBINATORIAL EVALUATION OF SYSTEMS INCLUDING DECOMPOSITION OF A SYSTEM REPRESENTATION INTO FUNDAMENTAL CYCLES
Patent №
US 7,394,472
Granted
2008-07-01
Filed 2005
Owner
BATTELLE MAEMORIAL INSTITUTE
Lab
—
AI components
4
vision · planning · evo · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11247424
One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.
AI classification
Ownership
BATTELLE MAEMORIAL INSTITUTE
assignment · 174400105
Assignors
OLIVEIRA, JOSEPH S., JONES-OLIVEIRA, JANET B., BAILEY, COLIN G., GULL, DEAN W.
On an employer assignment, the assignors are typically the inventors.