Advertisement

Coordination in Distributed Problem Solving and Planning

  • Abdellah Bedrouni
  • Ranjeev Mittu
  • Abdeslem Boukhtouta
  • Jean Berger
Chapter

Abstract

Coordination in distributed problem-solving and planning systems presents multiple dimensions to be notionally characterized. This chapter first introduces distributed problem-solving properties and motivations through various applications. It then explores fundamental notions, problems and issues associated to task and result -sharing as well as characterizing the salient features of distributed planning. Different distributed planning categories are discussed: distributed planning for distributed plans, distributed planning for centralized plans and distributed planning for distributed plans.

Keywords

Multiagent System Problem Solver Task Sharing Global Plan Homogeneous Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Edmund H. Durfee, “Distributed Problem Solving and Planning”, In Multiagent Systems–A Modern Approach to Distributed Artificial Intelligence, the MIT Press, Cambridge, Massachusetts, 1999.Google Scholar
  2. Edmund H. Durfee, Victor R. Lesser, Daniel D. Corkill, “Trends in Cooperative Distributed Problem Solving”, IEEE Transactions on Knowledge and Data Engineering, 1995.Google Scholar
  3. Sascha Ossowski, “Distributed Artificial Intelligence”, In Coordination in Artificial Agent Societies, LNAI 1535, pp. 31–63, Springer-Verlag Berlin Heidelberg, 1999.Google Scholar
  4. Edmund H. Durfee and Jeffrey S. Rosenschein. “Distributed Problem Solving and Multi-Agent Systems: Comparisons and Examples” In Proceedings of the Thirteenth International Distributed Artificial Intelligence Workshop, pp. 94–104, July 1994.Google Scholar
  5. R. G. Smith, “the Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, In IEEE Transactions on Computers, Vol. 29, No 12, December 1980.Google Scholar
  6. V. Lesser and D. Corkill, “the Distributed Vehicle Monitoring Testbed: a Tool for Investigating Distributed Problem-Solving Networks”, In Artificial Intelligence Magazine, Vol. 4, No 3, pp 15–33, 1983.Google Scholar
  7. Katia Sycara-Cyranski, “Arguments of persuasion in labor mediation, In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 294–296, Los Angeles, California, August 1985.Google Scholar
  8. Edmund H. Durfee, “Distributed Problem Solving and Planning”, In LNAI 2086, ACAI 2001, M. Luck, Editor, pp. 118–149, Springer-Verlag Berlin Heidelberg, 2001.Google Scholar
  9. R. Davis and R. G. Smith, “Negotiation as a Metaphor for Distributed Problem Solving”, In Artificial Intelligence, No 20, pp. 63–109, 1983.–Reprinted in Communications in Multi-agent Systems, LNAI 2650, M.-P. Huget, Editor, pp. 51–97, 2003.Google Scholar
  10. Victor R. Lesser and Daniel D. Corkill, “Functionally Accurate, Cooperative Distributed Systems”, In IEEE Transactions on Systems, Man, and Cybernetics, Vol. 11, No 1, pp. 81–96, January 1981.Google Scholar
  11. Victor R. Lesser, “A Retrospective view of FA/C Distributed Problem Solving”, In IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, No. 6, pp. 1347–1362, Nov/Dec 1991.Google Scholar
  12. Keith J. Werkman, “Multiple Agent Cooperative Design Evaluation using Negotiation”, In Proceedings of the Second International Conference on Artificial Intelligence in Design, Pittsburgh PA, June 1992.Google Scholar
  13. Susan E. Lander and Victor R. Lesser, “Understanding the role of negotiation in distributed search among heterogeneous agents”, In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93), pp. 438–444, August 1993.Google Scholar
  14. Wellman M., “A Market-oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems”, Journal of Artificial Intelligence Research, Vol. 1, pp. 1–23, 1993.MATHGoogle Scholar
  15. Katia Sycara, Steven Roth, Norman Sadeh, and Mark Fox, “Distributed constrained heuristic search”, IEEE Transactions on Systems, Man, and Cybernetics, SMC-21(6):1446–1461.Google Scholar
  16. Amy L. Lansky, “Localized Search for Controlling Automated Reasoning”, In Proceedings of the DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control, pp. 115–125, November 1990.Google Scholar
  17. Subbarao Kambhampati, Mark Cutkosky, Marty Tenenbaum, and Soo Hong Lee”, “Combining Specialized Reasoners and General Purpose Planners: a Case Study”, In Proceedings of the Ninth National Conference on Artificial Intelligence, pp. 199–205, July 1991.Google Scholar
  18. Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill, “Cooperation Through Communication in a Distributed Problem-Solving Network”, In Cognition, Computing, and Cooperation, pp. 159–186, 1990.Google Scholar
  19. D.E. Wilkins and K.L. Myers, “A Common Knowledge Representation for Plan Generation and Reactive Execution”, Journal of Logic and Computation, Vol. 5, No. 6, pp. 731–761, 1995.MATHCrossRefGoogle Scholar
  20. Austin Tate, “Generating Project Networks”, In Proceedings of the 5th IJCAI, 1977.Google Scholar
  21. Susan E. Conry, Kazuhiro Kuwabara, Victor R. Lesser, and Robert A. Meyer, “Multistage Negotiation for Distributed Constraint Satisfaction”, IEEE Transactions on Systems, Man, and Cybernetics, SMC-21(6), pp. 1462–1477, Nov. 1991.Google Scholar
  22. M. P. Georgeff, “Communication and Interaction in Multi-agent Planning”, In Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.Google Scholar
  23. Jyi-Shane Liu and Katia P. Sycara, “Multiagent coordination in tightly coupled task scheduling”, In Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), pp. 181–188, December 1996.Google Scholar
  24. Eithan Ephrati, Martha E. Pollack, and Jeffrey S. Rosenschein, “a Tractable Heuristic that Maximizes Global Utility through Local Plan Combination”, In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pp. 94–101, June 1995.Google Scholar
  25. Jaeho Lee, “an Explicit Semantics for Coordinated Multiagent Plan Execution, PhD dissertation, University of Michigan, 1997.Google Scholar
  26. Amal El Fallah Seghrouchni and Serge Haddad, “a Recursive Model for Distributed Planning”, In Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), pp. 307–314, December 1996.Google Scholar
  27. Eithan Ephrati and Jeffrey S. Rosenschein, “Divide and Conquer in Multi-agent Planning”, In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), pp. 375–380, July 1994.Google Scholar
  28. Edmund H. Durfee and Thomas A. Montgomery, “Coordination as Distributed Search in a Hierarchical Behavior Space”, IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Distributed Artificial Intelligence, SMC-21(6):1363–1378, November 1991.Google Scholar
  29. Steeb, R., Cammarata, S., Hayes-Roth, F. A., Thorndyke, P. W., and Wesson, R. B. Architectures for Distributed Intelligence for Air Fleet Control. TR R-2728-ARPA, Rand Corp., Santa Monica CA, 1981.Google Scholar
  30. Frank von Martial, “Coordinating Plans of Autonomous Agents”, Lecture Notes in Artificial Intelligence, Springer-Verlag, 1992.Google Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Abdellah Bedrouni
    • 1
  • Ranjeev Mittu
    • 2
  • Abdeslem Boukhtouta
    • 3
  • Jean Berger
    • 3
  1. 1.Department of Mechanical & Industrial EngineeringConcordia UniversityMontrealCanada
  2. 2.Head, Intelligent Decision Support Section (Code 5584) Information Technology DivisionU.S. Naval Research LaboratoryWashingtonUSA
  3. 3.Defence Research & Development Canada - ValcartierDecision Support Technology SectionVal-BelairCanada

Personalised recommendations