Evaluating the performance of DCOP algorithms in a real world, dynamic problem

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

Volumn 1, Issue , 2008, Pages 590-597

  Junges, Robert ^a   Bazzan, Ana L C ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Coordination; Distributed constraint optimization; Traffic control

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; MULTI AGENT SYSTEMS; SENSOR NETWORKS; TRAFFIC CONTROL;

COORDINATION; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; DISTRIBUTED SENSOR NETWORKS; DYNAMIC PROBLEM; DYNAMIC SCENARIOS; GRAPH COLORINGS; MEETING SCHEDULING; REAL-WORLD SCENARIO;

PROBLEM SOLVING;

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

References (20)

1. A. L. C. Bazzan. A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multiagent Systems, 10( 1 ): 131-164, March 2005.
2. M. Benisch andN. Sadeh. Examining DCSP coordination tradeoffs. In Proceedings of the 5th International Joint Conference on AutonomousA gents and Multiagent Systems, pages 1405-1412, New York, NY, USA, 2006. ACM.
3. E. Camponogara and W. Kraus Jr. Distributed learning agents in urban traffic control. In F. Moura-Pires and S. Abreu, editors, EPIA, pages 324-335, 2003.
4. C. Diakaki, M. Papageorgiou, and K. Aboudolas. A multivariable regulator approach to traffic-responsive network-wide signal control. Control Engineering Practice, 10(2):183-195, February 2002.
5. K. Dresner and P. Stone. Multiagent traffic management: A reservation-based intersection control mechanism. In N. Jennings, C. Sierra, L. Sonenberg, and M. Tambe, editors, The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 530-537, New York, USA, July 2004. New York, IEEE Computer Society.
6. P. B. Hunt, D. I. Robertson, R. D. Bretherton, and R. I. Winton. SCOOT - a traffic responsive method of coordinating signals. TRRL Lab. Report 1014, Transport and Road Research Laboratory, Berkshire, 1981.
7. P. Lowrie. The Sydney coordinate adaptive traffic system -principles, methodology, algorithms, in Proceedings of the International Conference on Road Traffic Signalling, Sydney, Australia, 1982.
8. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling. In Third International Joint Conference on Autonomous Agents and Multiagent Systems, volume 1, pages 310-317, Washington, DC, USA, July 2004. IEEE Computer Society.
9. R. Mailler and V. Lesser. Solving distributed constraint optimization problems using cooperative mediation. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, 3., pages 438-145, New York, 2004. New York, IEEE Computer Society.
10. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161:149-180, January 2005.
11. L. Nunes and E. C. Oliveira. Learning from multiple sources. In N. Jennings, C. Sierra, L. Sonenberg, and M. Tambe, editors, Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, AAMAS, volume 3, pages 1106-1113, New York, USA, July 2004. New York, IEEE Computer Society.
12. D. Oliveira, A. L. C. Bazzan, and V. Lesser. Using cooperative mediation to coordinate traffic lights: a case study. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS), pages 463-170. New York, IEEE Computer Society, July 2005.
13. D. Oliveira, P. Ferreira, A. L. C. Bazzan, and F. Kliigl. A swarm-based approach for selection of signal plans in urban scenarios. In Proceedings of Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence - ANTS 2004, volume 3172 of Lecture Notes in Computer Science, pages 416-417, Berlin, Germany, 2004.
14. M. Papageorgiou, C. Diakaki, V. Dinopoulou, A. Kotsialos, and Y. Wang. Review of road traffic control strategies. Proceedings of the IEEE, 91(12):2043-2067, December 2003.
15. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In L. P. Kaelbling and A. Saffiotti, editors, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pages 266-271, Edinburgh, Scotland, August 2005. Professional Book Center.
16. A. Petcu and B. Faltings. MB-DPOP: A new memory-bounded algorithm for distributed optimization. In M. M. Veloso, editor, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 1452-1457, Hyderabad, India, January 2007.
17. B. C. d. Silva, E. W. Basso, A. L. C. Bazzan, and P. M. Engel. Dealing with non-stationary environments using context detection. In W. W. Cohen and A. Moore, editors, Proceedings of the 23rd International Conference on Machine Learning ICML, pages 217-224. New York, ACM Press, June 2006.
18. B. C. d. Silva, R. Junges, D. Oliveira, and A. L. C. Bazzan. ITSUMO: an intelligent transportation system for urban mobility. In P. Stone and G. Weiss, editors, Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006) -Demonstration Track, pages 1471-1472. ACM Press, May 2006.
19. TRANSYT-7F. TRANSYT-7F User's Manual. Transportation Research Center, University of Florida, 1988.
20. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering, 10(5):673-685, 1998.