Patent Number: 7,788,199

Title: Method and apparatus for distributing assignments

Abstract: A method of assigning sets of assignments to at least one agent is provided. The agent(s) are capable of assuming a plurality of states. The method comprising, for each agent: constructing a graph having a plurality of vertices and a plurality of edges. Each vertex of the graph represents an assignment performable by the agent while being at a respective state, and each edge connects two vertices hence represents a transition between two states. The method further comprises assigning a predetermined weight for each vertex of the plurality of vertices; and using a longest-path algorithm for obtaining a path over the graph, the path having a plurality of connected vertices and being characterized by a substantial optimal objective function defined using respective weights of the plurality of connected vertices. The agent is thereby assigned with a set of assignments represented by the plurality of connected vertices of the graph.

Inventors: Moses; Eyal (Jerusalem, IL), Weitman; Gilad (Rishon LeZion, IL), Glaser; Amnon (Nesher, IL)

Assignee: Elbit Systems Ltd.

International Classification: G06F 17/00 (20060101); G06N 5/02 (20060101)

Expiration Date: 8/31/12018