A hybrid continuous max-sum algorithm for decentralised coordination

Frontiers in Artificial Intelligence and Applications

Volumn 215, Issue , 2010, Pages 61-66

  Voice, Thomas ^a   Stranders, Ruben ^a   Rogers, Alex ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; STOCHASTIC SYSTEMS;

CONTINUOUS STATE; DECENTRALISED; DECENTRALIZED COORDINATION; FACTOR GRAPHS; HYBRID APPROACH; MAX-SUM ALGORITHM; NON-LINEAR OPTIMIZATION; OPTIMIZATION METHOD; STATE-VARIABLES; STOCHASTIC ALGORITHMS;

NONLINEAR PROGRAMMING;

EID: 77956052549     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-60750-606-5-61     Document Type: Conference Paper

References (16)

1. M. Avriel, Nonlinear Programming: Analysis and Methods, Dover Publishing, 1999.
2. A. Farinelli, A. Rogers, and N. R. Jennings, 'Bounded approximate decentralised coordination using the max-sum algorithm', in Proc. of the 21st Int. Joint Conf. on AI, (2009).
3. A. Farinelli, A. Rogers, A. Petcu, and N. R. Jennings, 'Decentralised coordination of low-power embedded devices using the max-sum algorithm', in Proc. of the 7th Int. Conf. on Autonomous Agents and Multi- Agent Systems, pp. 639-646, (May 2008).
4. S. Fitzpatrick and L. Meetrens, Distributed Sensor Networks: A multiagent perspective, chapter Distributed Coordination through Anarchic Optimization, 257-293, Kluwer Academic, 2003.
5. B. Grocholsky, J. Keller, V. Kumar, and G. Pappas, 'Cooperative air and ground surveillance', IEEE Robotics and Automation Magazine, 13(3), 16-25, (2006).
6. C. Hsin and M. Liu, 'Network coverage using low duty-cycled sensors: Random and coordinated sleep algorithm', in Proc. of the 3rd Int. Symposium on Information Processing in Sensor Networks, pp. 433-443, (2004).
7. F. P. Kelly, 'Fairness and stability of end-to-end congestion control', European Journal of Control, 9, 159-176, (2003).
8. R. Mailler and V. Lesser, 'Solving distributed constraint optimization problems using cooperative mediation', in Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and MultiAgent Systems, pp. 438-445, (2004).
9. A. Makarenko and H. Durrant-Whyte, 'Decentralized data fusion and control algorithms in active sensor networks', in Proc. of 7th Int. Conf. on Information Fusion, pp. 479-486, (2004).
10. 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).
11. M. A. Osborne, R. Garnett, and S. J. Roberts, 'Gaussian processes for global optimization', in Proc. of the 3rd Int. Conference on Learning and Intelligent Optimization, (2009).
12. P. Padhy, R. K. Dash, K. Martinez, and N. R. Jennings, 'A utility-based sensing and communication model for a glacial sensor network', in In Proc. of the 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1353-1360, (2006).
13. A. Petcu and B. Faltings, 'DPOP: A scalable method for multiagent constraint optimization', in Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, pp. 266-271, (2005).
14. P. Rybski, S. Stoeter, M. Gini, D. Hougen, and N. Papanikolopoulos, 'Effects of limited bandwidth communications channels on the control of multiple robots', in Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 369-374, (2001).
15. R. Srikant, The Mathematics of Internet Congestion Control, Birkhauser, 2004.
16. R. Stranders, A. Farinelli, A. Rogers, and N. R. Jennings, 'Decentralised coordination of continuously valued control parameters using the max-sum algorithm', in Proc. of the 8th Int. Joint Conf. on Autonomous Agents and MultiAgent Systems, pp. 601-608, (2009).