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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. I Morisbak and B. Tessem, “Agents For Case-Based Software Reuse,” Applied Artificial Intel., 15(3): 297-332, 2001.
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.
G. Nitschke, “Cooperating Air Traffic Control Agents,” Applied Artificial Intelligence, 15(2): 209-235, 2001.
P. Stone, M. L. Littman, S. Singh, M. Kearns, “ATTac-2000: An Adaptive Autonomous Bidding Agent,” Jour. of AI Res., 15: 189-206, 2001.
Garrido and F. Barber, “Integrating Planning and Scheduling,” Applied Artificial Intelligence, 15(3): 471-491, 2001.
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
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
R. Liu, M. J. Shih, and Y. Kao, “Adaptive Exception Monitoring Agents for Management By Exceptions,” Applied Artificial Intelligence, 15(4): 397-418, 2001.
J.L. Ambite, and C. A. Knoblock, “Planning by Rewriting,” Jour. of Art. Intel. Res., 15: 207-261, July-Dec. 2001.
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.
B. Zhang and Y. Seo, “Personalized Web-Document Filtering Using Reinforcement Learning,” Appl. Artif. Intel., 15(7): 665-685, 2001.
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.
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
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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
E. H. Durfee, “The Distributed Artificial Intelligence Melting Pot,” IEEE Trans. on SMC, 21(6): 1301-1306, Nov/Dec 1991
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.
M. Klein, “Supporting Conflict Resolution in Cooperative Design Systems,” IEEE Trans. on SMC, 21(6): 1379-1390, Dec.1991.
R. S. Sutton and A. G. Barto, “Reinforcement Learning: An Introduction,” The MIT Press, Cambridge, Massachusetts, 1998.
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.
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.
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.
X. Huang and J.Hallam, “Spring-based Negotiation for Conflict Resolution in AGV Scheduling,” IEEE International Conf. on SMC, v1 1995, pp. 789-794.
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.
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.
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.
H. Venkataramani Johar, “SoftCord: An Intelligent Agent For Coordination In Software Development Projects,” Decision Support Systems, 20: 65-81, 1997.
J. K. Lee and M. W. Jeong, “Intelligent Audit Planning System for Multiple Auditors: IAPS,” Expert Sys. w/ App., 9(4): 579-589, 1995.
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.
J. Chu-Carroll, “Conflict resolution in collaborative planning dialogs,” Int.. J. of Hum. Comp. Stud., 53(6): 969-1015, Dec 2000.
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.
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.
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.
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.
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.
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.
William Kilmer, “Reaching Agreement Among Randomly Interacting Agents: Brain Models, Schemas, and Unitary Responses,” Journal of Intelligent Systems, 9(3-4): 203-217, 1999.
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.
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.
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.
. 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.
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.
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.
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.
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.
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
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.
R. Donath, A. Dean, D. Girardi and S. Ramaswamy, “ Distributed Simulation of an Automated Highway System with Intelligent Vehicles ", Sum. Comp. Sim. Conf., 2001.
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.
V. Ramachandran, S. Ramaswamy, P.K. Rajan, Complex Negotiation Protocols for a Distributed Simulation Environment, Sum. Comp. Sim. Conf., 2001.
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.
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.
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.
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
P. Cohen and H. Levesque. Intention is choice with commitment. Artificial Intelligence, 42:213–261, 1990
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.
J. B. H. Kwa, “Tolerant Planning and Negotiation in Multiagent Environments”, Applied Artificial Intelligence, No. 2, Hemisphere Publishing Corporation, 1988
J. B. H. Kwa, “Planning Automated Guided Vehicle Movements in a Factory”, PhD Thesis, Univ. of Ediburgh, 1988
E. Brunswik, “Perception and the representative design of psychological experiments”, (2nd ed.). Univ. of CA Press. 1956.
C. Sherif, M. Sherif, & R. Nebergall, “Attitude and attitude change: The social judgment-involvement approach”, Philadelphia: Saunders. 1965.
D. Bell and J. Grimson, “Distributed Database Systems”, Addison-Wesley, 1992.
A.H. Bond, “Distributed Decision Making in Organisation”, IEEE Systems, Man and Cybernetics Conference, Nov. 1990.
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.
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.
B. Chaib-draa, “Industrial applications of distributed AI”, Communications of the ACM, 38(11):49-53, 1995.
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.
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.
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.
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.
E. H. Durfee, V. R. Lesser, and D. D. Corkill. Cooperative Distributed Problem Solving. Vol. 4, page 83-147,Addison Wesley,1989.
J. Ferber. Les systémes multi-agents, vers une intelligence collective. InterEditions, 1995.
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.
J. R. Galliers. A Theoretical Framework for Computer Models of Cooperative Dialogue, Acknowledging Multi-Agent Conflict. PhD thesis, Open University, UK, 1988.
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.
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.
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.
A. H. Bond, “Distributed Decision Making in Organisation” IEEE Transactions on SMC Conference, November 1990.
N. Bensaid and P. Mathieu, “A Framework for Cooperation in Hierarchical Multi-Agent Systems”, Mathematical Modeling and Scientific Computing. Vol 8. 1997.
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
P. Nii “Blackboard systems“, In Handbook of Artificial Intelligence. Volume IV. Addison-Wesley: Reading, MA, 1989.
A.H. Bond, L. GASSER L , “Readings in Distributed Artificial Intelligence”, Morgan Kaufmann, San Mateo, CA, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
