Applying Distributed Constraint Optimization Method to Dynamic Problem

T. Matsui and H. Matsuo (Japan)


Multi Agent Systems, Dynamic Problem, Distributed Search, Constraint Optimization, Self Organization


A framework which applies distributed constraint opti mization method using depth first search tree to dynamic problem is proposed. The proposed framework is consid ered as a basic model of multi agent system. The agents communicate with each other to solve the problem. Con straint network for the problem is built. Trees, which are similar to depth first search tree for the constraint net work, are built in a bottom-up manner. The problem is solved by distributed constraint optimization algorithm us ing the trees. Each distributed processing is executed asyn chronously and the framework follows dynamic problem.

Important Links:

Go Back