Bounded decentralised coordination over multiple objectives

10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011

Volumn 1, Issue , 2011, Pages 345-352

  Delle Fave, Francesco M ^a   Stranders, Ruben ^a   Rogers, Alex ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Coordination; Distributed problem solving

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; GRAPHIC METHODS; MULTI AGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION;

APPROXIMATE SOLUTION; APPROXIMATION RATIOS; COORDINATION; COORDINATION ALGORITHMS; DISTRIBUTED ARTIFICIAL INTELLIGENCE; DISTRIBUTED PROBLEM SOLVING; MESSAGE PASSING ALGORITHM; OPTIMISATION PROBLEMS;

GRAPH THEORY;

EID: 84899413681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S. M. Aji and R. J. McEliece. The Generalized Distributive Law. IEEE Transactions on Information Theory, 46(2):325-343, 2000.
2. E. Bowring, M. Tambe, and M. Yokoo. Multiply-constrained distributed constraint optimization. In Proc. of the 5th Int. Conf. on Autonomous Agents and Multiagent Systems, pages 1413-1420, 2006.
3. A. Farinelli, A. Rogers, and N.R. Jennings. Bounded approximate decentralised coordination using the max-sum algorithm. In IJCAI-09 Workshop on Distributed Constraint Reasoning, pages 46-59, 2009.
4. 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, pages 639-646, 2008.
5. S. Fitzpatrick and L. Meertens. Distributed coordination through anarchic optimization. In Victor Lesser, Charles L. Ortiz, Jr., and Milind Tambe, editors, Distributed Sensor Networks, chapter 11, pages 257-295. Kluwer Academic Publishers, 2003.
6. R.G. Gallager, P.A. Humblet, and P.M. Spira. A distributed algorithm for minimum-weight spanning trees. In ACM Transactions on Programming Languages and Systems, volume 5, pages 66-77, 1983.
7. N. R. Jennings. An agent-based approach for building complex software systems. Communications of the ACM, 44(4):35-41, 2001.
8. A. Kumar, B. Faltings, and A. Petcu. Distributed constraint optimisation with structured resource constraints. In Proc. of the 8th Int. Conf. on Autonomous Agents and Multi-Agents Systems, pages 923-930, 2009.
9. V. Lesser, C. L. Ortiz, and M. Tambe. Distributed Sensor Networks, A Multiagent Perspective. Kluwer Academic Publishers, 2003.
10. R. J. Maheswaran, J. Pearce, and M. Tambe. A family of graphical-game-based algorithms for distributed constraint optimization problems. In Coordination of Large-Scale Multiagent Systems, pages 127-146. Springer-Verlag, Heidelberg Germany, 2005.
11. R. Marinescu. Exploiting problem decomposition in multi-objective constraint optimization. In Proc. of the 15th Int. Conf. on Principles and Practice of Constraint Programming, pages 592-607. 2009.
12. R.T. Marler and J.S. Arora. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26:369-395, 2004.
13. 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.
14. A. Mouaddib, M. Boussard, and M. Bouzid. Towards a formal framework for multi-objective multi-agent planning. In Proc. of the 6th Int. Conf. on Autonomous Agents and Multiagent Systems, pages 801-808, 2007.
15. A. Petcu and B. Faltings. DPOP: A scalable method for multiagent constraint optimization. Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, pages 266 - 271, 2005.
16. E. Rollon. Multi-Objective Optimization in Graphical Models. PhD thesis. Universitat Politecnica de Catalunya, 2008.
17. A. Savikumar and C. Keng-Yan Tan. UAV swarm coordination using cooperative control for establishing a wireless communications backbone. In Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems, pages 1157-1164, 2010.
18. D. A. Van Veldhuizen and G.B. Lamont. Multi-objective evolutionary algorithm research: A history and analysis. Technical report, Dept. Elec Comp. Eng. Graduate School of Eng., 1998.