Catalogue of Artificial Intelligence Techniques

   

Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Distributed Problem Solving

Aliases: Distributed Planning

Keywords: ETHER, contract net

Categories: Planning , Problem Solving


Author(s): Jim Doran

When a problem can be divided into independent subproblems (cf. Problem Reduction), concurrent solution of them is possible and may be advantageous. For example, Kornfeld's ETHER language permits experimentation with concurrency in Heuristic Search, and Smith has implemented a contract net system motivated by the metaphor of manager-contractor linkage. The task of generating a plan may similarly be distributed over several concurrent planners, provided that each knows enough about the activities of the others to ensure consistency.


References:


Comments:

Add Comment

No comments.