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