Skip to main content
SpringerLink
Log in
Book cover

Distributed Intelligent Systems pp 13–36Cite as

Coordination in Distributed Problem Solving and Planning

  • Chapter
  • First Online:

  • 383 Accesses

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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 

  • 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 

  • Sascha Ossowski, “Distributed Artificial Intelligence”, In Coordination in Artificial Agent Societies, LNAI 1535, pp. 31–63, Springer-Verlag Berlin Heidelberg, 1999.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

    MATH  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  MATH  Google Scholar 

  • Austin Tate, “Generating Project Networks”, In Proceedings of the 5th IJCAI, 1977.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • Jaeho Lee, “an Explicit Semantics for Coordinated Multiagent Plan Execution, PhD dissertation, University of Michigan, 1997.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • Frank von Martial, “Coordinating Plans of Autonomous Agents”, Lecture Notes in Artificial Intelligence, Springer-Verlag, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical & Industrial Engineering, Concordia University, 1455 de Maisonneuve Boulevard W., Montreal, QC, H3G 1M8, Canada

    Abdellah Bedrouni

  2. Head, Intelligent Decision Support Section (Code 5584) Information Technology Division, U.S. Naval Research Laboratory, 4555 Overlook Avenue, SW, Washington, DC, 20375, USA

    Ranjeev Mittu

  3. Defence Research & Development Canada - Valcartier, Decision Support Technology Section, 2459 Pie-XI Blvd. North, Val-Belair, QC, G3J 1X5, Canada

    Abdeslem Boukhtouta & Jean Berger

Authors
  1. Abdellah Bedrouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ranjeev Mittu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdeslem Boukhtouta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean Berger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag US

About this chapter

Cite this chapter

Bedrouni, A., Mittu, R., Boukhtouta, A., Berger, J. (2009). Coordination in Distributed Problem Solving and Planning. In: Distributed Intelligent Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77702-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-77702-3_2

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-56931-4

  • Online ISBN: 978-0-387-77702-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation