Skip to main content

Coordination, Cooperation and Conflict Resolution in Multi-Agent Systems

  • Conference paper

Abstract

In this paper, we present a condensed survey of multi-agent systems, with special emphasis on cooperation coordination, conflict resolution and closely related issues; issues that are critical for the development of large-scale, distributed complex software systems. Then we present three different cooperative MAS architecture types, discuss their drawbacks and propose the need for a service driven framework for the development of cooperative multi-agent systems.

Keywords

  • Multi-agent systems
  • cooperative systems
  • service computing
  • coordination
  • conflict resolution.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (Canada)
  • 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

  1. S. I Morisbak and B. Tessem, “Agents For Case-Based Software Reuse,” Applied Artificial Intel., 15(3): 297-332, 2001.

    CrossRef  Google Scholar 

  2. K. E. Biggers and T. R. Ioerger, “Automatic Generation of Communication and Teamwork within Multi-Agent Teams,” Applied Artificial Intelligence, 15(10): 875-916, 2001.

    CrossRef  Google Scholar 

  3. G. Nitschke, “Cooperating Air Traffic Control Agents,” Applied Artificial Intelligence, 15(2): 209-235, 2001.

    CrossRef  Google Scholar 

  4. P. Stone, M. L. Littman, S. Singh, M. Kearns, “ATTac-2000: An Adaptive Autonomous Bidding Agent,” Jour. of AI Res., 15: 189-206, 2001.

    MATH  Google Scholar 

  5. Garrido and F. Barber, “Integrating Planning and Scheduling,” Applied Artificial Intelligence, 15(3): 471-491, 2001.

    Google Scholar 

  6. P. Priore, D. De La Fuente, R. Pino and J. Puente, “Learning-Based Scheduling Of Flexible Manufacturing Systems Using Case-Based Reasoning,” Applied Artificial Intelligence, 15(10): 949-963, 2001

    CrossRef  Google Scholar 

  7. K. S. Barber, T. H. Liu, and S. Ramaswamy, “Conflict Detection During Plan Integration for Multi-Agent Systems,” IEEE Trans. on Systems, Man, and Cybernetics, 31(4): 616-628, August 2001

    CrossRef  Google Scholar 

  8. R. Liu, M. J. Shih, and Y. Kao, “Adaptive Exception Monitoring Agents for Management By Exceptions,” Applied Artificial Intelligence, 15(4): 397-418, 2001.

    CrossRef  Google Scholar 

  9. J.L. Ambite, and C. A. Knoblock, “Planning by Rewriting,” Jour. of Art. Intel. Res., 15: 207-261, July-Dec. 2001.

    MATH  Google Scholar 

  10. I. Refanidis and I. Vlahavas, “The GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning,” Jour. of Artif. Intel. Res., 15: 115-161, July-Dec. 2001.

    MATH  Google Scholar 

  11. B. Zhang and Y. Seo, “Personalized Web-Document Filtering Using Reinforcement Learning,” Appl. Artif. Intel., 15(7): 665-685, 2001.

    CrossRef  Google Scholar 

  12. J. Broersen, M. Dastani, J. Hulstijn, Z. Huang, and L. V. Torre, “The BOID Architecture: Conflicts Between Beliefs, Obligations, Intentions and Desires,” Proc. of the 5th Intnl. Conf. on Autonomous Agents 2001, pp. 9-16.

    Google Scholar 

  13. K. S. Barber, R. McKay, M. MacMahon, C. E. Martin, D. N. Lam, A. Goel, D. C. Han, and J. Kim, “Sensible Agents: An Implemented Multi-Agent System and Testbed,” Proceedings of the Fifth Inter. Conf. on Autonomous Agents 2001, pp. 92-99

    Google Scholar 

  14. K. S. Barber, T. H. Liu, A. Goel, and C. E. Martin, “Conflict Representation and Classification in a Domain-Independent Conflict Management Framework,” Proc. of the Third Inter.Conference on Autonomous Agents 1999, pp. 346-347.

    Google Scholar 

  15. K. S. Barber, J. Kim, “Constructing and Dynamically Maintaining Perspective-based Agent Models in a Multi-Agent Environment,” Proc. of the 3rd Intnl Conf. on Auto. Agents 1999, pp. 416-417.

    Google Scholar 

  16. H. Jung, M. Tambe, S. Kulkarni, “Argumentation as Distributed Constraint Satisfaction: Applications and Results,” Proc. of the Fifth Intnl Conf on Autonomous Agents 2001, pp. 324-331.

    Google Scholar 

  17. C. Huang, J. A. Ceroni, and S. Y. Nof, “Agility of Networked Enterprises - Parallelism, Error Recovery and Conflict Resolution,” Computers in Industry, 42(2-3): 275-287, 2000.

    CrossRef  Google Scholar 

  18. Y. Yan, T. Kuphal, and J. Bode, “Application of Multi-agent Systems in Project Management,” International Journal of Production Economics, 68(2): 185-197, 2000.

    CrossRef  Google Scholar 

  19. G. W. Tan, C. C. Hayes, and M. Shaw, “An Intelligent-Agent Framework for Concurrent Product Design and Planning,” IEEE Tran. on Engineering Management, 43(3): 297-306, 1996.

    CrossRef  Google Scholar 

  20. E. C. Lupu, and M. Sloman, “Conflicts in Policy-Based Distributed Systems Management,” IEEE Transactions on Software Engineering, 25(6): 852-869, November / December 1999.

    Google Scholar 

  21. G. J. Pappas, C. Tomlin and S. Sastry, “Conflict Resolution for Multi-Agent Hybrid Systems,” Proceedings of the IEEE Conference on Decision and Control v2 1996, pp. 1184-1189.

    Google Scholar 

  22. J. K. Kuchar and L. C. Yang, “Survey of Conflict Detection and Resolution Modeling Methods,” AIAA-97-3732, AIAA Guidance, Navigation, and Control Conf., Aug. 11-13, 1997, pp. 1388-1397.

    Google Scholar 

  23. J. K. Kuchar and L. C. Yang, “A Review of Conflict Detection and Resolution Modeling Methods,” IEEE Transactions on Intelligent Transportation Systems, 1(4): 179-189, December 2000.

    Google Scholar 

  24. S. Cooper and A. Taleb-Bendiab, “CONCENSUS: Multi-Party Negotiation Support for Conflict Resolution in Concurrent Engineering Design,” Jour. of Intel. Manuf., 9: 155-159, 1998

    CrossRef  Google Scholar 

  25. E. H. Durfee, “The Distributed Artificial Intelligence Melting Pot,” IEEE Trans. on SMC, 21(6): 1301-1306, Nov/Dec 1991

    Google Scholar 

  26. M. A. Vilaplana, C. Goodchild, “Application of Distributed Artificial Intelligence in Autonomous Aircraft Operations,” Proc. of AIAA/IEEE Digital Avionics Sys. Conf. 2001, pp. 7B31-7B314.

    Google Scholar 

  27. M. Klein, “Supporting Conflict Resolution in Cooperative Design Systems,” IEEE Trans. on SMC, 21(6): 1379-1390, Dec.1991.

    Google Scholar 

  28. R. S. Sutton and A. G. Barto, “Reinforcement Learning: An Introduction,” The MIT Press, Cambridge, Massachusetts, 1998.

    Google Scholar 

  29. A. Wallis, Z. Haag and R. Foley, “A Multi-Agent Framework for Distributed Collaborative Design,” Proc. of the 7th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 1998, pp. 282-287.

    Google Scholar 

  30. G. Zlotkin and J. S. Rosenschein, “Cooperation and Conflict Resolution via Negotiation Among Autonomous Agents in Non-cooperative Domains,” IEEE Trans. on SMC, 21(6): 1317-1324, Nov./Dec. 1991.

    MATH  Google Scholar 

  31. K. S. Barber, R. M. McKay, A. Goel, D. C. Han, J. Kim, T. Liu, and Cheryl E. Martin, “Sensible Agents: The Distributed Architecture and Testbed,” IEICE Trans. on Comm., E83-B(5): 951-960, May 2000.

    Google Scholar 

  32. X. Huang and J.Hallam, “Spring-based Negotiation for Conflict Resolution in AGV Scheduling,” IEEE International Conf. on SMC, v1 1995, pp. 789-794.

    Google Scholar 

  33. E. Uchibe, T. Kato, M. Asada, K. Hosoda, “Dynamic Task Assignment in a Multi-agent/Multitask Environment based on Module Conflict Resolution,” 2001 IEEE Intnl Conf. on Robotics & Auto., May 21-26, 2001, pp. 3987-3992.

    Google Scholar 

  34. H. Yongtong, L. Ping, Y. Yuhong, Z. Danian, M. Changchao, J. Bode, and R. Shouju, “A Multi-agent System For the Support of Concurrent Engineering,” IEEE Conf. on SMC, 1996, pp. 959-964.

    Google Scholar 

  35. S. Arai, K. Miyazaki, and S. Kobayashi, “Controlling Multiple Cranes Using Multi-agent Reinforcement Learning: Emerging Coordination among Competitive Agents,” IEICE Tran. on Comm., E83-B(5): 1039-1047, May 2000.

    Google Scholar 

  36. H. Venkataramani Johar, “SoftCord: An Intelligent Agent For Coordination In Software Development Projects,” Decision Support Systems, 20: 65-81, 1997.

    CrossRef  Google Scholar 

  37. J. K. Lee and M. W. Jeong, “Intelligent Audit Planning System for Multiple Auditors: IAPS,” Expert Sys. w/ App., 9(4): 579-589, 1995.

    CrossRef  Google Scholar 

  38. D. C. Brown, B. V. Dunskus, D. L. Grecu and I. Berker, “SINE: Support For Single Function Agents,” Proceedings of the 1995 10th Intnl. Conf. on Apps. of AI in Engineering, Computational Mechanics Inc, Billerica, MA, USA., pp. 525-532.

    Google Scholar 

  39. J. Chu-Carroll, “Conflict resolution in collaborative planning dialogs,” Int.. J. of Hum. Comp. Stud., 53(6): 969-1015, Dec 2000.

    CrossRef  MATH  Google Scholar 

  40. J. Chu-Carroll and S. Carberry, “Communication for Conflict Resolution in Multi-Agent Collaborative Planning,” Intnl.Conf. on Multi-Agent Systems (ICMAS-95) 1995, pp. 49-56.

    Google Scholar 

  41. P. McDonnell, and S, Joshi, “Intelligent hierarchy: A framework for distributed shop floor control,” Proc. of 4th Ind. Engg. Res. Conf. 1995. IIE, GA, USA., pp. 808-816.

    Google Scholar 

  42. K. Suzanne Barber, David C. Han, and Tse-Hsin Liu, “Strategy Selection-Based Meta-level Reasoning for Multi-agent Problem-Solving,” Paolo Ciancarini, Michael Wooldridge (Eds.): Agent-Oriented Software Engineering, First International Workshop, AOSE 2000, June 2000, LNCS 1957, Springer 2001, pp. 269-283.

    Google Scholar 

  43. K. Suzanne Barber, Anuj Goel, and Cheryl E. Martin, “Dynamic Adaptive Autonomy in Multi-agent Systems,” Jour. of Experimental and Theoretical AI, 12(2): 129-147, April 2000.

    Google Scholar 

  44. K. Suzanne Barber, Tse-Hsin Liu, and David C. Han, “Agent-Oriented Design,” F. J. Garijo, M. Boman (Eds.): Multi-agent System Engineering, 9th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW ’99, Valencia, Spain, LNCS 1647, Springer 1999, pp. 28-40.

    Google Scholar 

  45. K. S. Barber, T. H. Liu, A. Goel, and S. Ramaswamy, “Flexible Reasoning Using Sensible Agent-based Systems: A Case Study in Job Flow Scheduling,” Jour. of PPC, 10(7): 606-615, 1999.

    Google Scholar 

  46. William Kilmer, “Reaching Agreement Among Randomly Interacting Agents: Brain Models, Schemas, and Unitary Responses,” Journal of Intelligent Systems, 9(3-4): 203-217, 1999.

    Google Scholar 

  47. J. Sun, Y. F. Zhang, and A. Y. C. Nee, “Agent-Based Product Design and Planning for Distributed Concurrent Engineering,” Proc. of IEEE Int. Conf. on R&A, v 4 2000, pp. 3101-3106.

    Google Scholar 

  48. K. S. Barber and C. E. Martin, “Dynamic Reorganization of Decision-Making Groups”, Proceedings of the Fifth Internl. Conf. on Autonomous Agents 2001, AGENTS’01, May 28-June 1, 2001, Montrèal, Quebec, Canada, pp. 513-520.

    Google Scholar 

  49. J. E. Doran, S. Franklin, N. R. Jennings and T. J. Norman, “On Cooperation in Multi-Agent Systems”, The Knowledge Engineering Review, 12(3): 309-314, 1997.

    CrossRef  Google Scholar 

  50. . T. H. Liu, C. Chuter, and K. S. Barber, “Virtual Environment Simulation for Visualizing Conflict Resolution Strategies in Multiple Robot Systems,” Proceedings of the Fifth IASTED International Conference Robotics and Manufacturing, May 29-31, 1997, Cancùn, Mexico, pp. 154-158.

    Google Scholar 

  51. K. Suzanne Barber and Cheryl E. Martin, “Dynamic Adaptive Autonomy in Multi-agent Systems: Representation and Justification,” Int. J. of Pat. Recog. and AI, 15(3): 405-433, 2001.

    CrossRef  Google Scholar 

  52. K. S. Barber, D. C, Han, and T. H. Liu, “Coordinating Distributed Design Making Using Reusable Interaction Specifications,” C. Zhang and V. – W. Soo (Eds.): PRIMA 2000, LNAI 1881, Springer-Verlag Berlin 2000, pp. 1-15.

    Google Scholar 

  53. L. Lin-sen, Y. Hai-xun, L. Ji-xun, and T. Ming-an, “Intelligent Resolution of Cooperative Conflict,” Chinese Jour. of Aeronautics, 13(1): 24-29, February 2000.

    Google Scholar 

  54. M. Adler, E. Durfee, M. Huhns, W. Punch, and E. Simoudis,“ AAAI Workshop on Cooperation Among Heterogeneous Intelligent Agents”, AI Magazine, 13: 39-42, Summer 1992.

    Google Scholar 

  55. V. R. Lesser, “Cooperative Multi-agent Systems: A Personal View of the State of the Art,” IEEE Tran. on Know. and Data Engineering, 11(1): 133-142, January/February 1999

    Google Scholar 

  56. S. Ramaswamy , K. Srinivasan , P. K. Rajan , R. MacFadzean , S. Krishnamurthy, “A Distributed Agent-based Simulation Environment for Interference Detection and Resolution", Spl. Issue on Software Agents and Simulation, SIMULATION, June 2001.

    Google Scholar 

  57. R. Donath, A. Dean, D. Girardi and S. Ramaswamy, “ Distributed Simulation of an Automated Highway System with Intelligent Vehicles ", Sum. Comp. Sim. Conf., 2001.

    Google Scholar 

  58. S. Krishnamurthy, S. Ramaswamy, P.K. Rajan, “ Implementation and Evaluation of a Dynamic Switching Protocol for Interference Resolution in Naval Radar Units", Sum. Comp. Sim. Conf., 2001.

    Google Scholar 

  59. V. Ramachandran, S. Ramaswamy, P.K. Rajan, Complex Negotiation Protocols for a Distributed Simulation Environment, Sum. Comp. Sim. Conf., 2001.

    Google Scholar 

  60. S. Ramaswamy, Yi Yan, “Interactive Modeling and Simulation of Virtual Manufacturing Assemblies: An Agent-Based Approach", Spl. Issue on "Computer Integrated Manufacturing Systems: Recent Developments and Applications", Jour. of Intelligent Manufacturing, Vol. 10, No. 6, December 1999. pp.503-518.

    Google Scholar 

  61. R. Maarfi, A. Dean, E. Brown, S. Ramaswamy, “A Three-tier Communication and Control Structure for the Distributed Simulation of an Automated Highway Systems”, 2002 PERMIS Workshop, NIST, MD. August 13 - 15, 2002.

    Google Scholar 

  62. S. Ramaswamy, R. Neelakantan, “Software Design and Testing Using Petri Nets: A Case Study Using a Distributed Simulation Software System”, 2002 PERMIS Workshop, NIST, MD, 2002.

    Google Scholar 

  63. R. Thomson, “Deontic Login as Founded on Tense Logic, In. R. Hilpinen, Editor, New Series in Deontic Logic: Norms, Actions and the Foundations of Ethics, D. Riedel, pp. 165-176, 1981

    Google Scholar 

  64. P. Cohen and H. Levesque. Intention is choice with commitment. Artificial Intelligence, 42:213–261, 1990

    CrossRef  Google Scholar 

  65. A. Rao and M. Georgeff. Modeling rational agents within a BDI architecture. In R. Fikes and E. Sandewall, editors, Proc. of the 2nd Conf. on Know. Rep. and Reas., 473–484. Morgan Kaufman, 1991.

    Google Scholar 

  66. J. B. H. Kwa, “Tolerant Planning and Negotiation in Multiagent Environments”, Applied Artificial Intelligence, No. 2, Hemisphere Publishing Corporation, 1988

    Google Scholar 

  67. J. B. H. Kwa, “Planning Automated Guided Vehicle Movements in a Factory”, PhD Thesis, Univ. of Ediburgh, 1988

    Google Scholar 

  68. E. Brunswik, “Perception and the representative design of psychological experiments”, (2nd ed.). Univ. of CA Press. 1956.

    Google Scholar 

  69. C. Sherif, M. Sherif, & R. Nebergall, “Attitude and attitude change: The social judgment-involvement approach”, Philadelphia: Saunders. 1965.

    Google Scholar 

  70. D. Bell and J. Grimson, “Distributed Database Systems”, Addison-Wesley, 1992.

    Google Scholar 

  71. A.H. Bond, “Distributed Decision Making in Organisation”, IEEE Systems, Man and Cybernetics Conference, Nov. 1990.

    Google Scholar 

  72. S. Cammarata, D. McArhur, and R.Steeb, “Strategies of Cooperation in Distributed Problem Solving”, In Karlsruhe, editor, Proc. of the 8th Intnl Joint Conf. on AI, v 2, pp 767-770, Aug.1983.

    Google Scholar 

  73. B. Chaib-draa, “Distributed Artificial Intelligence: An overview”, A. Ken, J. G. Williams, C. M. Hall, and R.Kent, eds, Encyclopedia Of Comp. Sc. & Tech., v. 31, 215-243. Marcel Dekker, Inc, 1994.

    Google Scholar 

  74. B. Chaib-draa, “Industrial applications of distributed AI”, Communications of the ACM, 38(11):49-53, 1995.

    CrossRef  Google Scholar 

  75. B. Chaib-draa, B. Moulin, I. Jarras, “Agent et Systémes Multiagents", In Principles et architecture des systémes multi-agents, JP. Briot et Y Demazeau (eds) (Hermes, Lavoisier), 2001.

    Google Scholar 

  76. R. Conte, M. Miceli, and C. Castelfranchi. Limits and levels of cooperation. In Y. Demazeau and J.-P. Müller, editors, Decentralized AI 2 – Proceedings of the Second European Workshop on Modelling Autonomous Agents and Multi-Agent Worlds (MAAMAW-90), pages 147-160. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, 1991.

    Google Scholar 

  77. Y. Demazeau and J.-P. Müller, editors. Decentralized AI 2 - Proceedings of the Second European Workshop on Modelling Autonomous Agents and Multi-Agent Worlds (MAAMAW-90). Elsevier Science Publishers, 1991.

    Google Scholar 

  78. E. H. Durfee and V. Lesser. Negotiating task decomposition and allocation using partial global planning. In L. Gasser and M. Huhns, editors, Distributed Artificial Intelligence Volume II, pages 229-244. Morgan Kaufmann: San Mateo, CA, 1989.

    Google Scholar 

  79. E. H. Durfee, V. R. Lesser, and D. D. Corkill. Cooperative Distributed Problem Solving. Vol. 4, page 83-147,Addison Wesley,1989.

    Google Scholar 

  80. J. Ferber. Les systémes multi-agents, vers une intelligence collective. InterEditions, 1995.

    Google Scholar 

  81. K. Fischer, J. P. Müler, and M. Pischel. A Model for Cooperative Transportation Scheduling. In Proceedings of the 1st Internaional Conference on Multiagent Systems (IC-MAS’95), San Francisco, June 1995.

    Google Scholar 

  82. J. R. Galliers. A Theoretical Framework for Computer Models of Cooperative Dialogue, Acknowledging Multi-Agent Conflict. PhD thesis, Open University, UK, 1988.

    Google Scholar 

  83. GALLIERS J.R. (1991) Modeling autonomous belief revision in dialogue. In Yves Demazeau et Pierre Müller (èd.) Decentralized Artificial Intelligence 2: Proceedings of the Second European Workshop on Autonomous Agents in a Multi-Agents World, Elsevier Science Pub./North Holland.

    Google Scholar 

  84. B. Moulin and B. Chaib-draa, “An overview of distributed artificial intelligence” In G. M. P. O’Hare and N. R. Jennings, editors, Foundations of Distributed AI, pages 3-54. John Wiley & Sons: Chichester, England, 1996.

    Google Scholar 

  85. R. G. Smith, “The contract net protocol: High-level communication and control in a distributed problem solver”, IEEE Transactions on Computers, C-29(12):1104-1113, December 1980.

    Google Scholar 

  86. A. H. Bond, “Distributed Decision Making in Organisation” IEEE Transactions on SMC Conference, November 1990.

    Google Scholar 

  87. N. Bensaid and P. Mathieu, “A Framework for Cooperation in Hierarchical Multi-Agent Systems”, Mathematical Modeling and Scientific Computing. Vol 8. 1997.

    Google Scholar 

  88. N. Bensaid and P. Mathieu, “An Autonomous Agent System to Simulate a Set of Robots Exploring a Labyrinth”, Proceedings of the 11th Intl. FLAIRS Conference, FLAIRS’98. AAAI Press

    Google Scholar 

  89. P. Nii “Blackboard systems“, In Handbook of Artificial Intelligence. Volume IV. Addison-Wesley: Reading, MA, 1989.

    Google Scholar 

  90. A.H. Bond, L. GASSER L , “Readings in Distributed Artificial Intelligence”, Morgan Kaufmann, San Mateo, CA, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Alshabi, W., Ramaswamy, S., Itmi, M., Abdulrab, H. (2007). Coordination, Cooperation and Conflict Resolution in Multi-Agent Systems. In: Sobh, T. (eds) Innovations and Advanced Techniques in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6268-1_87

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6268-1_87

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6267-4

  • Online ISBN: 978-1-4020-6268-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics