An Asynchronous Complete Method for Distributed Constraint Optimization

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 161-168

  Modi, Pragnesh Jay ^a   Shen, Wei Min ^a   Tambe, Milind ^a   Yokoo, Makoto ^b  

^a University of Southern California   (United States)

^b NTT Corporation   (Japan)

Author keywords

Constraint Satisfaction Optimization; Multi agent Coordination

Indexed keywords

ALGORITHMS; COMMUNICATION; COMPUTER SIMULATION; COSTS; DECISION MAKING; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

CONSTRAINT SATISFACTION; MULTI-AGENT COORDINATION;

ARTIFICIAL INTELLIGENCE;

EID: 1142305185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860575.860602     Document Type: Conference Paper

References (14)

1. Y. Hamadi, C. Bessiere, and J. Quinqueton. Backtracking in distributed constraint networks. In European Conference on Artificial Intelligence, 1998.
2. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In G. Smolka, editor, Principles and Practice of Constraint Programming, pages 222-236. 1997.
3. K. Hirayama and M. Yokoo. An approach to over-constrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction. In Proceedings of International Conference on Multiagent Systems, 2000.
4. Richard E. Korf. Depth-first iterative-deepening: an optimal admissible tree search. Artificial Intelligence, 27(1):97-109, 1985.
5. J. Liu and K. Sycara. Exploiting problem structure for distributed constraint optimization. In Proceedings of International Conference on Multi-Agent Systems, 1995.
6. N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
7. P. Mesequer and M. A. Jiménez. Distributed forward checking. In Proceedings of CP-00 Workshop on Distributed Constraint Satisfaction, 2000.
8. P. J. Modi, H. Jung, W. Shen, M. Tambe, and S. Kulkarni. A dynamic distributed constraint satisfaction approach to resource allocation. In Principles and Practice of Constraint Programming, 2001.
9. T. Schiex, H. Fargier, and G. Verfaillie. Valued constraint satisfaction problems: Hard and easy problems. In International Joint Conference on Artificial Intelligence, 1995.
10. W.-M. Shen, B. Salemi, and P. Will. Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Transactions on Robotics and Automation, 2002.
11. M.C. Silaghi, D. Sam-Haroud, and Boi Faltings. Asynchronous search with aggregations. In Proceedings of National Conference on Artificial Intelligence, 2000.
12. M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research (JAIR), 7:83-124, 1997.
13. M. Yokoo. Distributed Constraint Satisfaction:Foundation of Cooperation in Multi-agent Systems. Springer, 2001.
14. W. Zhang and L. Wittenburg. Distributed breakout revisited. In Proceedings of the Eighteenth National Conference on Artificial Intelligence, 2002.