Boots – shoes – and leggings
Reexamination Certificate
1997-07-23
2003-03-25
Picard, Leo (Department: 2786)
Boots, shoes, and leggings
36, 36, 36, C705S007380, C706S045000, C706S919000
Reexamination Certificate
active
06536935
ABSTRACT:
BACKGROUND AND SUMMARY OF THE INVENTION
The present invention relates generally to computer-implemented attribute assignment determinators. More particularly, the invention relates to a computer-implemented apparatus and method for determining assignments based upon constraint optimization techniques.
Design of a system involves tradeoffs which need to be optimized. A designer seeks to embed a set of functions (e.g., optical, electromechanical, control) in an artifact or item with specified attributes (e.g., weight, color, complexity, materials, power consumption, physical size). Conflicts arise when different teams disagree on the relationship between attributes of their own functional pieces and the attributes of the entire product. Some conflicts are within the design team: how much of a mechanism's total power budget should be available to the sensor circuitry, and how much to the actuator? Others face design off against other manufacturing functions: how should the functional desirability of an unusual machine shape be balanced against the increased manufacturing expense of creating that shape?
It is typically straightforward to represent how much a mechanism weighs or how much power it consumes, but there is seldom a disciplined way to trade-off weight and power consumption against one another. Moreover, the more attributes that are involved in a design compromise, the more difficult the trade-off becomes. The problem is the dilemma of multi-variant optimization. Analytical solutions are currently available only in specialized and limited niches. In current practice, such trade-offs are sometimes supported by processes such as QFD (Quality Functional Deployment) or resolved politically rather than in a way that optimizes the overall design and its manufacture ability.
Moreover, several current approaches use a centralized approach to optimize the overall design of a system. The centralized approach suffers several disadvantages on a number of points, including communication delays between the central decision point and the system components, and the computational complexity of decision-making over a large number of variables.
The apparatus and method of the present invention uses a novel distributed market-based constraint optimization technique to, among other things, set prices on alternative assignments to the various attributes of a design. Agents (either computerized or with human intervention) representing each component buy and sell units of these attributes. A component that needs more latitude in a given attribute (e.g., more weight) can purchase increments of that attribute from another component, but may need to sell another attribute to raise resources for this purchase. In some cases, analytical models of the dependencies between attributes may assist designers in estimating their relative cost, but even where such models are clumsy or nonexistent, prices set in the marketplace define the coupling among the attributes.
The apparatus and method of the present invention make assignments to attributes of components within a system. The attributes have variables indicative of assignments to the attributes. A first constraint data structure is used for determining a preferential set of assignments to a first variable. The first variable is indicative of an assignment to a first attribute of a first component. The first constraint data structure has first preferential rules for determining preferential assignments to the first variable. A first computer module is connected to the first constraint data structure for determining bid data based upon the first preferential rules. The bid data contains price data associated with a first preferential set of assignments to the first variable. The first variable is assigned a value based upon the bid data.
For a more complete understanding of the invention, its objects and advantages, reference may be had to the following specification and the accompanying drawings.
REFERENCES:
patent: 5394324 (1995-02-01), Clearwater
patent: 5504837 (1996-04-01), Griffeth et al.
patent: 5572430 (1996-11-01), Akasaka et al.
patent: 5617514 (1997-04-01), Dolby et al.
patent: 5873071 (1999-02-01), Ferstenberg et al.
patent: 5953229 (1999-09-01), Clark et al.
JyiShane Liu and Katia P. Sycara,Collective Problem Solving through Coordinated Reaction, IEEE International Conference on Evolutionary Computation, Orlando, Florida, Jun. 1994, pp. 1-4.
Robert Axtell and Joshua Epstein,Distributed Computation of Economic Equilibria via Bilateral Exchange, Brookings Institution and Santa Fe Institute, pp. 1-25, Mar. 1997.
JyiShane Liu and Katia P. SYcara,Distributed Constraint Satisfaction through Constraint Partition and Coordinated Reaction, Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, Hidden Valley, PA., May 1993, pp. 1-16.
Makoto Yokoo et al.,Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving, 12th IEEE International Conference on Distributed Computing Systems, 1992, pp. 614-621.
David C. Brown, et al.,The Application of Multiagent Systems to Concurrent Engineering, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 2-5.
S. Balasubramanian, et al.,A Multiagent Architecture for Concurrent Design, Process Planning, Routing and Scheduling, Concurrent Engineering: Research and Application, Mar. 1996, pp. 7-16.
Ilan Berker, et al.,Conflicts and Negotiation in Single Function Agent Based Design Systems, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 17-33.
Aoife Cox et al.,SBD System Design, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 35-46.
Joseph D'Ambrosio et al.,Hierarchical Concurrent Engineering in a Multiagent Framework, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 47-57.
Susan E. Lander et al.,Designing Integrated Engineering Environments: Blackboard-Based Integrated of Design and Analysis Tools, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 59-71.
James F. Peters, III et al.,Coordination of Multiagent Systems with Fuzzy Clocks, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 73-87
M. Sobolewski,Multiagent Knowledge-Based Environment for Concurrent Engineering Applications, Concurrent Engineering: Research and Applications, Mar. 1996, pp. 89-97.
Bernard A. Nadel,Constraint satisfaction algorithms, Computer Science Department, Wayne State University, Detroit, Michigan, Jan. 1988, pp. 188-224.
Michael P. Wellman,A Computational Market Model for Distributed Configuration Design, extended version of a paper originally appearing in Proceedings of the Twelfth National Conference on Artificial Intelligence, Seattle, Washington, Aug. 1994, pp. 1-12, Revised Version of Jul. 1994.
Joseph D'Ambrosio et al.,Constraint Satisfaction Approach for Multi-Attribute Design Optimization Problems, Proceedings of DETC'97: 1997 ASME Design Engineering Technical Conferences, Sacramento, California, Sep. 1997, pp. 1-10.
Rlna Dechter,Constraint Satisfaction, Encyclopedia of Artificial Intelligence, 1992, pp. 285-293.
K. Sycara et al.,Distributed Constrained Heuristic Search, IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, No. 6, Nov./Dec. 1991, pp. 1446-1461.
JyiShane Llu et al.,Distributed Problem Solving through Coordination In a Society of Agents, Robotics Institute School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, 13th International Workshop on Distributed Artificial Intelligence, 1994.
Rina Dechter et al.,Network-Based Heuristics for Constrain-Satisfaction Problems, Artificial Intelligence, Elsevier Science Publishers B.V., 1998, pp. 1-38.
JiyShane Liu et al.,Exploiting Problem Structure for Distributed Constraint Optimization, appeared in Proceedings of the First International Conference on Multiagent Systems, San Francisco, California, Jun. 1995.
Khaled Ghedira et al.,A Multi-Agent Model for the Resource Allocation Problem: a Reactive Approach, 10th European Conference on Artificial Intelligence, 1992, pp
Parunak H. Van Dyke
Sauter John A.
Ward Allen C.
Atarum Institute
Garland Steven R.
Gifford, Krass, Groh Sprinkle, Anderson & Citkowski, P.C.
Picard Leo
LandOfFree
Computerized system for market-based constraint optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computerized system for market-based constraint optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computerized system for market-based constraint optimization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3020501