AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
A utility-based sensing and communication model for a glacial sensor network
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Good error-correcting codes based on very sparse matrices
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
Max-sum decentralised coordination for sensor systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papers
Decentralised coordination of continuously valued control parameters using the max-sum algorithm
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Directed soft arc consistency in pseudo trees
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A distributed constraint optimization approach for coordination under uncertainty
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Decentralised coordination of mobile sensors using the max-sum algorithm
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 3 - Volume 3
Divide-and-coordinate: DCOPs by agreement
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A quantified distributed constraint optimization problem
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Coordination for uncertain outcomes using distributed neighbor exchange
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Sensor placement and coordination via distributed multi-agent cooperative control
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
A Hybrid Continuous Max-Sum Algorithm for Decentralised Coordination
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Self-organising sensors for wide area surveillance using the max-sum algorithm
SOAR'09 Proceedings of the First international conference on Self-organizing architectures
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Benchmarking hybrid algorithms for distributed constraint optimisation games
Autonomous Agents and Multi-Agent Systems
Two decades of multiagent teamwork research: past, present, and future
CARE@AI'09/CARE@IAT'10 Proceedings of the CARE@AI 2009 and CARE@IAT 2010 international conference on Collaborative agents - research and development
Quality guarantees for region optimal DCOP algorithms
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Bounded decentralised coordination over multiple objectives
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Effective variants of max-sum algorithm to radar coordination and scheduling
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Reducing the search space of resource constrained DCOPs
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Effective Variants of the Max-Sum Algorithm for Radar Coordination and Scheduling
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
The Knowledge Engineering Review
A tool for sensor placement and system monitoring in assistive environments
Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
Decentralized learning in wireless sensor networks
ALA'09 Proceedings of the Second international conference on Adaptive and Learning Agents
Flood disaster mitigation: a real-world challenge problem for multi-agent unmanned surface vehicles
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Lazy auctions for multi-robot collision avoidance and motion control under uncertainty
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Magneto-inductive networked rescue system (MINERS): taking sensor networks underground
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Generalizing ADOPT and BnB-ADOPT
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Decentralised channel allocation and information sharing for teams of cooperative agents
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Stochastic dominance in stochastic DCOPs for risk-sensitive applications
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Max/min-sum distributed constraint optimization through value propagation on an alternating DAG
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Optimal decentralised dispatch of embedded generation in the smart grid
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Decentralized Bayesian reinforcement learning for online agent collaboration
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Scalable decentralized supply chain formation through binarized belief propagation
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
A better maximization procedure for online distributed constraint optimization
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Improved bounded max-sum for distributed constraint optimization
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Distributed constraint optimisation for resource limited sensor networks
Science of Computer Programming
Risk-neutral bounded max-sum for distributed constraint optimization
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Distributed Gibbs: a memory-bounded sampling-based DCOP algorithm
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Improved max-sum algorithm for DCOP with n-ary constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Approximate solutions for factored Dec-POMDPs with many agents
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
RMASBench: benchmarking dynamic multi-agent coordination in urban search and rescue
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Applying distributed optimization for QoS-security tradeoff in a distributed information system
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
CHAINME: fast decentralized finding of better supply chains
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
DeQED: an efficient divide-and-coordinate algorithm for DCOP
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
RMASBench: a benchmarking system for multi-agent coordination in urban search and rescue
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
From supply chain formation to multi-agent coordination
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Mitigating multi-path fading in a mobile mesh network
Ad Hoc Networks
DeQED: an efficient divide-and-coordinate algorithm for DCOP
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Asymmetric distributed constraint optimization problems
Journal of Artificial Intelligence Research
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
Hi-index | 0.00 |
This paper considers the problem of performing decentralised co-ordination of low-power embedded devices (as is required within many environmental sensing and surveillance applications). Specifically, we address the generic problem of maximising social welfare within a group of interacting agents. We propose a novel representation of the problem, as a cyclic bipartite factor graph, composed of variable and function nodes (representing the agents' states and utilities respectively). We show that such representation allows us to use an extension of the max-sum algorithm to generate approximate solutions to this global optimisation problem through local decentralised message passing. We empirically evaluate this approach on a canonical coordination problem (graph colouring), and benchmark it against state of the art approximate and complete algorithms (DSA and DPOP). We show that our approach is robust to lossy communication, that it generates solutions closer to those of DPOP than DSA is able to, and that it does so with a communication cost (in terms of total messages size) that scales very well with the number of agents in the system (compared to the exponential increase of DPOP). Finally, we describe a hardware implementation of our algorithm operating on low-power Chipcon CC2431 System-on-Chip sensor nodes.