Decentralised coordination of low-power embedded devices using the max-sum algorithm

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 2, Issue , 2008, Pages 630-637

  Farinelli, A ^a   Rogers, A ^a   Petcu, A ^b   Jennings, N R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b EPFL   (Switzerland)

Author keywords

Coordination; DCOP; Sensor networks; Sum product

Indexed keywords

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMMUNICATION; GLOBAL OPTIMIZATION; HARDWARE; MULTI AGENT SYSTEMS; SENSOR NETWORKS; SENSOR NODES;

APPROXIMATE SOLUTION; COORDINATION; COORDINATION PROBLEMS; DCOP; ENVIRONMENTAL SENSING; HARDWARE IMPLEMENTATIONS; SUM PRODUCT; SURVEILLANCE APPLICATIONS;

AUTONOMOUS AGENTS;

EID: 84899946303     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S. Fitzpatrick and L. Meetrens. Distribuled Sensor Networks A Multi-agent perspective, chapter Distributed Coordination through Anarchic Optimization, pages 257-293, Kluwer Academic, 2003.
2. D. MacKay, Good error-correcting codes based on very sparse matrices. IEEE Transactions on Information Theoiy, 45(2):399-431, 1999.
3. D, J, C. MacKay. information Theory. Inference, and Learning Algorithms. Cambridge University Press, 2003.
4. R. Mailler and V. Lesser Solving distributed constraint optimization problems using cooperative mediation. In Proceedings of 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'04), pages 438-45, 2004.
5. A. Makarenlco and H. Durrant-Whyte. Decentralized data fusion and control algorithms in active sensor networks. In Proceedings of 7th International Conference on Information Fusion (Fusion V4), pages 479-486, 2004.
6. M. Mezard. G. Parisi, and R. Zecchina. Analytic and algorithmic solution of random satisfiability problems. Science, 297(5582):S12-815, 2002.
7. P. Modi, S. Ali, W. Shen, and M. Tambe. Distributed constraint reasoning under unreliable communication. Proceedings of Distributed Constraint Reasoning Workshop at 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems, 2003.
8. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence Journal, (161):149-180, 2005.
9. K. P. Murphy, Y. Weiss, and M. I. Jordan. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI'99), pages 467-475, 1999
10. P Padhy, R. K. Dash, K. Martinez, and N. R. Jennings, A utility-based sensing and communication model for a glacial sensor network. In Proceeding of 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMASV6), pages 1353-1360, 2006.
11. A. Petcu and B. Fallings. DPOP: A scalable method for Multi-agent constraint optimization. In Proceedings of the 19th International Joint Conference on Artificial Intelligence. (IJCAI'05), pages 266-271, 2005.
12. P. Rybski, S. Stocter, M. Cini, D, Höngen, and N, Papanikolopoulos, Effects of limited bandwidth communications channels on the control of multiple robots. In Proceedings of lEEE/RSJ International Conference on Intelligent Robots and Systems, pages 369-374, 2001.
13. Y. Weiss and W. Freeman. Correctness of belief propagation in gaussian graphical models of arbitrary topology. Neural Computation, 13(10):2173-2200, 2001.
14. W, Y. and F. W.T. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory, 47(2):723-735, 2001.
15. W. Zhang, Z. Xing, G. Wang, and L. Wittenburg. An analysis and application of distributed constraint satisfaction and optimization algorithms in sensor networks. In Proceedings of the 2nd Int. Joint Conference on Autonomous Agent and Multi-agent Systems (AAMAS '03), pages 185-192, 2003.