A simulation approach based on negotiation and cooperation between agents: A case study

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 29, Issue 4, 1999, Pages 531-545

  Fischer, Klaus ^a   Chaib draa, Brahim ^a   Müller, Jörg P ^a   Pischel, Marcus ^a   Gerber, Christian ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATION-SCALABLE METHODS; SOFTWARE PACKAGE AGENDA;

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; INFERENCE ENGINES; KNOWLEDGE REPRESENTATION;

ARTIFICIAL INTELLIGENCE;

EID: 0033221672     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/5326.798767     Document Type: Article

References (40)

1. A. Bachem, W. Hochstättler, and M. Malich, "Simulated trading: A new approach for solving vehicle routing problems," Mathematisches Institut der Universität zu Köln, Germany, Report 92.125, 1992.
2. _, "The simulated trading heuristic for solving vehicle routing problems," Mathematisches Institut der Universität zu Köln, Germany, Report 93.139, 1993.
3. R. A. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Automat., vol. RA-2, pp. 14-23, Jan. 1986.
4. M. Boddy and T. Dean, "An analysis of time-dependent planning," in Proc. 7th Nat. Conf. Artificial Intelligence, St. Paul, MN, 1988, pp. 49-54.
5. M. Boddy and T. L. Dean, "Deliberation scheduling for problem solving in time-constrained environments," Artif. Intell., vol. 67, pp. 245-285, 1994.
6. M. Buchheit, N. Kuhn, J. P. Müller, and M. Pischel, "MARS: Modeling a multiagent scenario for shipping companies," in Proc. European Simulation Symp. (ESS-92), Dresden, Germany, 1992.
7. B. Chaib-draa, "Industrial applications of distributed artificial intelligence," Commun. ACM, vol. 38, no. 11, pp. 49-53, 1995.
8. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell., vol. 20, pp. 63-109, 1983.
9. M. Desrochers, J. Desrosiers, and M. Solomon, "A new optimization algorithm for the vehicle routing problem with time windows," Oper. Res., vol. 40, no. 2, 1992.
10. I. A. Ferguson, "TouringMachines: An architecture for dynamic, rational, mobile agents," Ph.D. thesis, Comput. Sci. Lab., Univ. Cambridge, U.K., 1992.
11. R. J. Firby, "Building symbolic primitives with continuous control routines," in Proc. 1st Int. Conf. Artificial Intelligence Planning Systems (AIPS-92), J. Hendler, Ed. San Mateo, CA: Morgan Kaufmann, 1992.
12. K. Fischer, N. Kuhn, H. J. Müller, J. P. Müller, and M. Pischel, "Sophisticated and distributed: The transportation domain," in Proc. 5th Eur. Workshop on Modeling Autonomous Agents in a Multi-Agent World (MAAMAW-93), Neuchatel, Switzerland, Aug. 1993.
13. K. Fischer, N. Kuhn, and J. P. Müller, "Distributed, knowledge-based, reactive scheduling in the transportation domain," in Proc. 10th IEEE Conf. Artificial Intelligence and Applications, San Antonio, TX, Mar. 1994, pp. 47-53.
14. K. Fischer, "Decision theoretic analysis of the transportation domain," in Int. Workshop on Decision Theory for DAI Applications, ECAI'94, K. Fischer and G. M. P. O'Hare, Eds. Amsterdam, The Netherlands: Wiley, Aug. 1994.
15. K. Fischer, J. P. Müller, and M. Pischel, "AGenDA: A general testbed for DAI applications," in Foundations of DAI, N. R. Jennings and G. M. P. O'Hare, Eds. New York: Wiley, 1996, pp. 401-447.
16. _, "Cooperative transportation scheduling: An application domain for distributed AI," Appl. Artif. Intell., vol. 10, no. 2, 1996.
17. M. P. Georgeff and A. Rao, "Rational software agents: From theory to practice," in Agent Technology, Foundations, Applications, and Markets, N. Jennings and M. Wooldridge, Eds. Berlin, Germany: Springer Unicom, 1998, pp. 139-160.
18. M. P. Georgeff and A. L. Lansky, "Procedural knowledge," in Proc. IEEE Knowledge Representation, vol. 74, pp. 1383-1398, 1986.
19. C. Gerber, "An artificial agent society is more than a collection of "social" agents," in Socially Intelligent Agents - Papers from the 1997 AAAI Fall Symp., AAAI, Portland, OR, 1997.
20. C. Gerber and C. G. Jung, "Toward the bounded optimal agent society," in Working Notes of the KI'97 Workshop on Distributed Cognitive Systems, K. Fischer, C. G. Jung, and S. Schacht, Eds., 1997.
21. S. Hanks, "Modeling a dynamic and uncertain world: Action representation and plan evaluation," Dept. Comp. Sci., Univ. Washington, Seattle, Tech. Rep. 93-09-07, 1993.
22. S. Hanks, M. E. Pollack, and P. R. Cohen, "Benchmarks, test beds, controlled experimentation, and the design of agent architectures," AI Mag., pp. 17-42, Winter 1993.
23. M. N. Hunhs and M. P. Singh (Eds.), Reading in Agents. San Mateo, CA: Morgan Kaufmann, 1998.
24. ICMAS-95, 1st Int. Conf. Multi-Agent Systems, San Francisco, CA, 1995.
25. ICMAS-96, 2nd Int. Conf. Multi-Agent Systems, Kyoto, Japan, 1996.
26. ICMAS-98, 3rd Int. Conf. Multi-Agent Systems, Paris, France, 1998.
27. L. P. Kaelbling, "An architecure for intelligent reactive systems," in Readings in Planning, J. Allen, J. Hendler, and A. Tate, Eds. San Mateo, CA: Morgan Kaufmann, pp. 713-728, 1990.
28. D. Kinny, M. Ljungberg, A. Rao, E. Sonenberg, G. Tidhar, and E. Werner, "Planned team activity," in Proc. Eur. Workshop on Modeling Autonomous Agents in a Multi-Agent World (MAAMAW-92), A. Cesta, R. Conte, and M. Miceli, Eds. Springer-Verlag: Italy, July 1992.
29. N. Kuhn, H. J. Müller, and J. P. Müller, "Simulating cooperative transportation companies," in Proc. Eur. Simulation Multiconference (ESM-93), Lyon, France, 1993.
30. J. C. Latombe, "How to move (physically speaking) in a multi-agent world," in Decentralized AI 3, E. Werner and Y. Demazeau, Eds. Kaiserslantern, Germany: North-Holland, pp. 263-280, 1992.
31. D. McDermott, "Regression planning," Int. J. Intell. Syst., vol. 6, pp. 357-416, 1991.
32. B. Moulin and B. Chaib-draa, "An overview of distributed artificial intelligence," in Foundations of Distributed Artificial Intelligence, G. M. P. O'Hare and N. R. Jennings, Eds. New York: Wiley, 1996, pp. 3-55.
33. J. P. Müller, "Evaluation of plans for multiple agents (preliminary report)," in Working Notes of the Workshop on Decision Theory for DAI Applications at ECAI-94, K. Fischer and G. M. P. O'Hare, Eds. Amsterdam, The Netherlands: Wiley, Aug. 1994.
34. J. P. Müller and M. Pischel. "An architecture for dynamically interacting agents," Int. J. Intett. Cooperative Inform. Syst., vol. 3, no. 1, pp. 25-45, 1994.
35. _, "Integrating agent interaction into a planner-reactor architecture," in Proc. 13th Int. Workshop Distributed Artificial Intelligence, Seattle, WA, July 1994.
36. S. J. Russell and S. Zilberstein, "Composing real-time systems," in Proceedings of 12th Int. Joint Conf. on AI (IJCAI-91). San Mateo, CA: Morgan Kaufmann, 1991, pp. 212-217.
37. _, "Anytime sensing, planning, and action: A practical model for robot control," in Proc. 13th Int. Joint Conf. AI (IJCAI'93), Chambery, France, 1993, pp. 1402-1407.
38. C. Schulte, G. Smolka, and J. Würtz, "Encapsulated search and constraint programming in Oz," in 2nd Workshop Principles and Practice of Constraint Programming, Orcas Island, WA, May 2-4, 1994, pp. 116-129.
39. M. P. Wellman, "A general-equilibrium approach to distributed transportation planning," in Proc. AAAI-92, San Jose, CA, 1992, pp. 282-290.
40. G. Zoutendijk, Mathematical Programming Methods. Amsterdam, The Netherlands: North-Holland, 1976.