Abstract
Given the challenges faced by agent-based systems including dynamically changing environments, uncertainty, and failures, agent research must explore techniques to make these systems ever more flexible and adaptive. Adaptive systems are more robust and often perform better given changing situations. One area of research that offers promise for improved agent-based systems is adaptive autonomy. In general, adaptive autonomy gives agents the ability to seek help to solve problems or take initiative when otherwise they would be constrained by their design to follow some fixed procedures or rules for interacting with other agents. In order to gain run-time flexibility and any associated performance improvements, agents must be able to adapt their autonomy during system operation. This paper provides a mechanism through which agents can achieve this end. The examples presented in this paper focus on adapting one dimension of autonomy, specifically the decision-making framework under which agents solve problems in their system. The communication protocol presented here allows agents to dynamically modify their autonomy at run-time by forming agreements with other agents about autonomy-altering interactions. Conversation state machines and example event traces are provided. This communication protocol forms a solid foundation around which systems capable of dynamic adaptive autonomy can be implemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Barber, K.S., Goel, A., Graser, T.J., Liu, T.H., Macfadzean, R.H., Martin, C.E., and Ramaswamy, S.: Sensible Agents. In Proceedings of 1997 IEEE International Conference on Systems, Man, and Cybernetics (Orlando, FL, 1997)
Barber, K.S., Goel, A., and Martin, C.E. The Motivation for Dynamic Adaptive Autonomy in Agent-based Systems. In Intelligent Agent Technology: Systems, Methodologies, and Tools. Proceedings of the 1st Asia-Pacific Conference on IAT, Hong Kong, December 14-17, 1999, Liu, J. and Zhong, N., (eds.). World Scientific, Singapore, (1999) 131–140.
Barber, K.S., Goel, A., and Martin, C.E.: Dynamic Adaptive Autonomy in Multi-Agent Systems. The Journal of Experimental and Theoretical Artificial Intelligence, Special Issue on Autonomy Control Software, 12,2 (2000) 129–147.
Barber, K.S. and Martin, C.E.: Agent Autonomy: Specification, Measurement, and Dynamic Adjustment. In Proceedings of Autonomy Control Software Workshop at Autonomous Agents (Agents’99) (Seattle, WA, 1999) 8–15.
Barbuceanu, M. and Fox, M.S.: COOL: A Language for Describing Coordination in Multi-Agent Systems. In Proceedings of First International Conference on Multi-Agent Systems (San Francisco, CA, 1995) AAAI Press/ The MIT Press, 17–24.
Barbuceanu, M. and Lo, W.-K.: A Multi-Attribute Utility Theoretic Negotiation Architecture for Electronic Commerce. In Proceedings of Fourth International Conference on Autonomous Agents 2000 (Barcelona, Catalonia, Spain, 2000) ACM, Inc., 239–246.
Cohen, P.R. and Levesque, H.J. Communicative Actions for Artificial Agents. In Software Agents, Bradshaw, J.M., (ed.). AAAI Press/The MIT Press, Menlo Park, CA, (1997) 419–436.
Cohen, P.R., Morgan, J., and Pollack, M.E.: Intentions in Communication, The MIT Press, Cambridge, MA, 1990,.
Elio, R., Haddadi, A., and Singh, A. Task Models, Intentions, and Agent Conversation Policies. In PRICAI 2000Topics in Artificial Intelligence. Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence Melbourne, Australia, August/September 2000. Lecture Notes in Artificial Intelligence, Mizoguchi, R. and Slaney, J., (eds.). Springer, Berlin, (2000) 394–403.
Finin, T., Labrou, Y., and Mayfield, J. KQML as an Agents Communication Language. In Software Agents, Bradshaw, J.M., (ed.). AAAI Press/The MIT Press, Menlo Park, CA, (1997) 291–316.
Jennings, N.R. Coordination Techniques for Distributed Artificial Intelligence. In Foundations of Distributed Artificial Intelligence. Sixth-Generation Computer Technology Series, O’Hare, G.M.P. and Jennings, N.R., (eds.). John Wiley & Sons, Inc., New York, (1996) 187–210.
Labrou, Y., Finin, T., and Peng, Y.: Agent Communication Languages: The Current Landscape. IEEE Intelligent Systems, 14,2 (1999) 45–52.
McKay, R. and Barber, K.S.: Goal and Responsibility Allocation in Sensible Agentbased Systems. In Proceedings of Fifteenth National Conference on Artificial Intelligence (Madison, WI, 1998) AAAI Press / The MIT Press, 1195.
McKay, R.M. Communication Services for Sensible Agents. Master’s Thesis, Electrical and Computer Engineering, University of Texas at Austin, 1999.
Mullender, S.: Distributed Systems,, 2nd ACM Press/Addison-Wesley, New York, 1993, 580.
Osawa, E.-I.: A Metalevel Coordination Strategy for Reactive Cooperative Planning. In Proceedings of First International Conference on Multi-Agent Systems (San Francisco, CA, 1995) AAAI Press / The MIT Press, 297–303.
Sandholm, T. and Lesser, V. R.: Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework. In Proceedings of First International Conference on Multi-Agents Systems (San Francisco, CA, 1995) 328–335.
Singh, M.P. Multiagent Systems: A Theorical Framework for Intentions, Know-how, and Communications. Springer-Verlag, Berlin, 1994.
Smith, I.A. and Cohen, P.R.: Toward a Semantics for an Agent Communication Language Based on Speech-Acts. In Proceedings of Thirteenth National Conference on Artificial Intelligence (Portland, Oregon, 1996) AAAI Press, 24–31.
Smith, I.A., Cohen, P.R., Bradshaw, J.M., and Greaves, M.: Designing Conversation Policies Using Joint Intention Theory. In Proceedings of Third International Conference on Multi-Agent Systems (Paris, France, 1998) IEEE, 269–276.
Smith, R.G.: The Contract Net Protocol: High-level Communication and Control in a Distributed Problem-Solver. IEEE Transactions on Computers, 29,12 (1980) 1104–1113.
Soo, V.-W. Agent Negotiation under Uncertainty and Risk. In Design and Applications of Intelligent Agents. Third Pacific Rim International Workshop on Multi-Agents, PRIMA 2000 Melbourne, Australia, August 2000. Lecture Notes in Artificial Intelligence, Zhang, C. and Soo, V.-W., (eds.). Springer, Berlin, (2000) 31–45.
von Martial, F. Coordinating Plans of Autonomous Agents. Springer-Verlag, Berlin, 1992.
Zlotkin, G. and Rosenschein, J.S.: Negotiation and Task Sharing Among Autonomy Agents in Cooperative Domains. In Proceedings of Eleventh International Joint Conference on Artificial Intelligence (Detroit, Michigan, 1989) IJCAI, Inc., 912–917.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barber, K.S., Martin, C.E., McKay, R.M. (2001). A Communication Protocol Supporting Dynamic Autonomy Agreements in Multi-agent Systems. In: Kowalczyk, R., Loke, S.W., Reed, N.E., Williams, G.J. (eds) Advances in Artificial Intelligence. PRICAI 2000 Workshop Reader. PRICAI 2000. Lecture Notes in Computer Science(), vol 2112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45408-X_31
Download citation
DOI: https://doi.org/10.1007/3-540-45408-X_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42597-7
Online ISBN: 978-3-540-45408-3
eBook Packages: Springer Book Archive