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

Evolutionary computation0.98
Planning0.93
Vision0.91
AI hardware0.87
Knowledge representation0.17
Machine learning0.05
Natural language0.00
Speech0.00

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.

© 2026 NYSGPT2525 LLC