An Extended Atms for Decomposable Problems

When dealing with nearly decomposable problems such as those described by Simon(1973), the problem components may be worked on by different problem solvers thatare spatially and temporally separated, with each problem solver constrained byassumptions it makes about the activities and choices of other problem solvers, that isby partial knowledge of the global problem. There are advantages to maintaining multiplesolutions locally for as long as possible, even though a single final solution isdesired. When it becomes less desirable to retract certain assumptions, these becomeconstraints for other problem solvers and can be communicated to them via a truthmaintenance system. We describe an extended architecture for an ATMS for thesekinds of decomposable problems

[1]  Oskar Dressler,et al.  An Extended Basic ATMS , 1988, NMR.

[2]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[3]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

[4]  C. Lemaréchal Nondifferentiable optimization , 1989 .

[5]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[6]  Johan de Kleer,et al.  Problem Solving with the ATMS , 1986, Artif. Intell..

[7]  B. Chandrasekaran,et al.  Design Problem Solving: A Task Analysis , 1990, AI Mag..

[8]  Daniel R. Dolk,et al.  Knowledge Representation for Model Management Systems , 1984, IEEE Transactions on Software Engineering.

[9]  Vasant Dhar,et al.  Integer programming vs. expert systems: an experimental comparison , 1990, CACM.