EESR '05 Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services
An Application of Automated Negotiation to Distributed Task Allocation
IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
A Hybrid of Inference and Local Search for Distributed Combinatorial Optimization
IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Evaluating the performance of DCOP algorithms in a real world, dynamic problem
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Journal of Artificial Intelligence Research
PC-DPOP: a new partial centralization algorithm for distributed optimization
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Quality guarantees on k-optimal solutions for distributed constraint optimization problems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Decentralised coordination of mobile sensors using the max-sum algorithm
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Decentralized Coordination in RoboCup Rescue
The Computer Journal
AINTEC'06 Proceedings of the Second Asian international conference on Technologies for Advanced Heterogeneous Networks
The generalized distributive law
IEEE Transactions on Information Theory
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
IEEE Transactions on Information Theory
Iterative decoding of compound codes by probability propagation in graphical models
IEEE Journal on Selected Areas in Communications
A better maximization procedure for online distributed constraint optimization
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Improved max-sum algorithm for DCOP with n-ary constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Multiagent meta-level control for radar coordination
Web Intelligence and Agent Systems
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
Solving a coordination problem in a decentralized environment requires a large amount of resources and thus exploiting the innate system structure and external information as much as possible is necessary for such a problem to be solved in a computationally effective manner. This work proposes new techniques for saving communication and computational resources when solving distributed constraint optimization problems using the Max-Sum algorithm in an environment where system hardware resources are clustered. These techniques facilitate effective problem solving through the use of a pre-computed policy and two phase propagation on Max-Sum algorithm, one inside the clustered resources and one among clustered resources. This approach shows equivalent quality to the standard Max-Sum algorithm while reducing communication requirements on average by50\% and computation resources by 5 to 30\% depending on the specific problem instance. These experiments were performed in a realistic setting involving the scheduling of a network of as many as 192 radars in 48 clusters.