Combining distributed matchmaking and clustering to prune the solution space in distributed optimization problems - Demonstrated in the RailCab system

Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008

Volumn , Issue , 2008, Pages 108-113

  Dürksen, Dietrich ^a   Klöpper, Benjamin ^a   Ruth, Daniel ^a   Thonemann, Christof ^a   Dangelmaier, Wilhelm ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; FILTRATION; FLOW OF SOLIDS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; OPERATIONS RESEARCH; OPTIMIZATION;

COMPLEX TASKS; COMPUTATIONAL INTELLIGENCES; DATA CLUSTERING; DISTRIBUTED OPTIMIZATIONS; FILTERING MECHANISMS; MULTI AGENTS; NUMBER OF VEHICLES; OPTIMIZATION PROBLEMS; PLANNING TECHNIQUES; SOLUTION SPACES;

PROBLEM SOLVING;

EID: 55349145996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2008.55     Document Type: Conference Paper

References (17)

1. A. M. Campbell and M. Savelsbergh. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science, 38(3):369-378, 2004.
2. V. Conitzer. Comparing multiagent systems research in combinatorial, auctions and voting. In Proceedings of 10th International Symposium on Artificial Intelligence and Mathematics (ISAIM-08), 2008.
3. W. Dangelmaier, B. Klöpper, M. Aufenanger, and N. Ruengener. Aspects of agent based planning in the demand driven railcab scenario. In Proceedings of International Conference on Dynamics in Logistics, Bremen, Sept. 2007.
4. M. de Weerdt, A. ter Mors, and C. Witteveen. Multi-agent planning: An introduction to planning and coordination. In Handouts of the European Agent Summer School, pages 1-32, 2005.
5. K. Decker and J. Li. Coordinating mutually exclusive resources using GPGP. Autonomous Agents and Multi-Agent Systems, 3(2):133-157, 2000.
6. K. Decker, K. Sycara, and M. Williamson. Middle-agents for the internet. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan, 1997.
7. K. Decker, M. Williamson, and K. Sycara. Matchmaking and brokering. In Proceedings of the Second International Conference in Multi-Agent Systems, 1996.
8. E. Durfee. Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence, chapter Distributed Problem Solving and Planning. MIT Press, 2000.
9. S. S. Fatima, M. Wooldridge, and N. R. Jennings. Bargaining with incomplete information. Annals of Mathematics and Artificial Intelligence, 44(3):207-232, 2005.
10. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1988.
11. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
12. G. Laporte. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3):345-358, June 1992.
13. G. A. M. Jang, A. Ahmed. Atspace: A middle agent to support application-oriented matchmaking and brokering services, September 2004.
14. E. Ogston and S. Vassiliadis. Matchmaking among minimal agents without a facilitator. In AGENTS '01: Proceedings of the fifth international conference on Autonomous agents, pages 608-615, New York, NY, USA, 2001. ACM.
15. R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem, solver. IEEE Trans. Computers, 29(12):1104-1113, 1980.
16. M. Ströbel and M. Stolze. A matchmaking component for the discovery of agreement and negotiation spaces in electronic markets. In Proceedings of the Group Decision and Negotiation Conference, pages 61-75, La Rochelle France, 2001.
17. P.-C. Zhou, B.-R. Hong, Y-H. Wang, and T. Zhou. Multiagent cooperative pursuit based on extended contract net protocol. In Proceedings of the Third International Conference on Machine Learning and Cybernetics, pages 169-173, 2004.