Authors:
Toshihiro Matsui
and
Hiroshi Matsuo
Affiliation:
Nagoya Institute of Technology, Japan
Keyword(s):
Multi-agent, Distributed cooperative problem solving, Linear programming, Optimization.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Cooperation and Coordination
;
Distributed and Mobile Software Systems
;
Distributed Problem Solving
;
Enterprise Information Systems
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Multi-Agent Systems
;
Software Engineering
;
Symbolic Systems
Abstract:
Distributed cooperative systems have optimization problems in their tasks. Supporting the collaborations of users, or sharing communications/observations/energy resources, are formalized as optimization problems. Therefore, distributed optimization methods are important as the basis of distributed cooperation. In particular, to handle problems whose variables have continuous domains, solvers based on numerical calculation techniques are important. In a related work, a linear programming method, in which each agent locally performs the simplex method and exchanges the sets of bases, has been proposed. On the other hand, there is another interest in the cooperative algorithm based on a linear programming method whose steps of processing are more distributed among agents. In this work, we study the framework of distributed cooperation based on a distributed linear programming method.