Article

Kaa: policy-based explorations of a richer model for adjustable autonomy

Authors:

Jeffrey M. Bradshaw,

Hyuckchul Jung,

Matthew Johnson,

Paul Feltovich,

Nathanael Chambers,

Lucian Galescu,

William Taysom,

Andrzej UszokAuthors Info & Claims

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Pages 214 - 221

https://doi.org/10.1145/1082473.1082506

Published: 25 July 2005 Publication History

Abstract

Though adjustable autonomy is hardly a new topic in agent systems, there has been a general lack of consensus on terminology and basic concepts. In this paper, we describe the multi-dimensional nature of adjustable autonomy and give examples of how various dimensions might be adjusted in order to enhance performance of human-agent teams. We then introduce Kaa (KAoS adjustable autonomy), which extends our previous work on KAoS policy and domain services to provide a policy-based capability for adjustable autonomy based on this richer notion of adjustable autonomy. The current implementation of Kaa uses a combination of ontologies represented in OWL and influence-diagram-based decision-theoretic algorithms to determine what if any changes should be made in agent autonomy in a given context. We have demonstrated Kaa as part of ONR-sponsored research to improve naval de-mining operations through more effective human-robot interaction. A brief comparison among alternate approaches to adjustable autonomy is provided.

References

[1]

Barwise, J., & Perry, J. (1983). Situations and Attitudes. Cambridge, MA: MIT Press.

[2]

Bradshaw, J. M., Acquisti, A., Allen, J., Breedy, M. R., Bunch, L., Chambers, N., Feltovich, P., Galescu, L., Goodrich, M. A., Jeffers, R., Johnson, M., Jung, H., Lott, J., Olsen Jr., D. R., Sierhuis, M., Suri, N., Taysom, W., Tonti, G., & Uszok, A. (2004). Teamwork-centered autonomy for extended human-agent interaction in space applications. AAAI 2004 Spring Symposium. Stanford University, CA, AAAI Press,

[3]

Bradshaw, J. M., Beautement, P., Breedy, M. R., Bunch, L., Drakunov, S. V., Feltovich, P. J., Hoffman, R. R., Jeffers, R., Johnson, M., Kulkarni, S., Lott, J., Raj, A., Suri, N., & Uszok, A. (2004). Making agents acceptable to people. In N. Zhong & J. Liu (Ed.), Intelligent Technologies for Information Analysis: Advances in Agents, Data Mining, and Statistical Learning. (pp. 361--400). Berlin: Springer Verlag.

[4]

Bradshaw, J. M., Feltovich, P., Jung, H., Kulkarni, S., Taysom, W., & Uszok, A. (2004). Dimensions of adjustable autonomy and mixed-initiative interaction. In M. Nickles, M. Rovatsos, & G. Weiss (Ed.), Agents and Computational Autonomy: Potential, Risks, and Solutions. Lecture Notes in Computer Science, Vol. 2969. (pp. 17--39). Berlin, Germany: Springer-Verlag.

Digital Library

[5]

Bradshaw, J. M., Sierhuis, M., Acquisti, A., Feltovich, P., Hoffman, R., Jeffers, R., Prescott, D., Suri, N., Uszok, A., & Van Hoof, R. (2003). Adjustable autonomy and human-agent teamwork in practice: An interim report on space applications. In H. Hexmoor, R. Falcone, & C. Castelfranchi (Ed.), Agent Autonomy. (pp. 243--280). Kluwer.

[6]

Bradshaw, J. M., Uszok, A., Jeffers, R., Suri, N., Hayes, P., Burstein, M. H., Acquisti, A., Benyo, B., Breedy, M. R., Carvalho, M., Diller, D., Johnson, M., Kulkarni, S., Lott, J., Sierhuis, M., & Van Hoof, R. (2003). Representation and reasoning for DAML-based policy and domain services in KAoS and Nomads. Proceedings of the Autonomous Agents and Multi-Agent Systems Conference (AAMAS 2003). Melbourne, Australia, New York, NY: ACM Press,

Digital Library

[7]

Chambers, N., Allen, J., & Galescu, L. (2005). A dialogue-based approach to multi-robot team control. Proceedings of Third International Naval Research Labs Multi-Robot Systems Workshop. Washington, D.C.,

[8]

Cohen, P. R., & Levesque, H. J. (1991). Teamwork. Technote 504. Menlo Park, CA: SRI International, March.

[9]

Damianou, N., Dulay, N., Lupu, E. C., & Sloman, M. S. (2000). Ponder: A Language for Specifying Security and Management Policies for Distributed Systems, Version 2.3. Imperial College of Science, Technology and Medicine, Department of Computing, 20 October 2000.

[10]

Devlin, K. (1991). Logic and Information. Cambridge, England: Cambridge University Press.

Digital Library

[11]

Feltovich, P., Bradshaw, J. M., Jeffers, R., Suri, N., & Uszok, A. (2004). Social order and adaptability in animal and human cultures as an analogue for agent communities: Toward a policy-based approach. In Engineering Societies in the Agents World IV. LNAI 3071. (pp. 21--48). Berlin, Germany: Springer-Verlag.

[12]

Gibson, J. J. (1979). The Ecological Approach to Visual Perception. Boston, MA: Houghton Mifflin.

[13]

Horvitz, E. J. (1989). Reasoning about beliefs and actions under computational resource constraints. In L. Kanal, T. S. Levitt, & J. F. Lemmer (Ed.), Uncertainty in Artificial Intelligence, Volume 3. Amsterdam: North-Holland.

[14]

Klein, G., Woods, D. D., Bradshaw, J. M., Hoffman, R., & Feltovich, P. (2004). Ten challenges for making automation a "team player" in joint human-agent activity. IEEE Intelligent Systems, 19(6), 91--95.

Digital Library

[15]

Maheswaran, R. T., Tambe, M., Varakantham, P., & Myers, K. (2004). Adjustable autonomy challenges in personal assistant agents: A position paper. In M. Klusch, G. Weiss, & M. Rovatsos (Ed.), Computational Autonomy. (pp. in press). Berlin, Germany: Springer.

[16]

Myers, K., & Morley, D. (2003). Directing agents. In H. Hexmoor, C. Castelfranchi, & R. Falcone (Ed.), Agent Autonomy. (pp. 143--162). Dordrecht, The Netherlands: Kluwer.

[17]

Norman, D. A. (1988). The Psychology of Everyday Things. New York: Basic Books.

[18]

Scerri, P., Pynadath, D., & Tambe, M. (2002). Adjustable autonomy for the real world. In H. Hexmoor, C. Castelfranchi, & R. Falcone (Ed.), Agent Autonomy. (pp. 163--190). Dordrecht, The Netherlands: Kluwer.

[19]

Suri, N., Carvalho, M., & Bradshaw, J. M. (2004). Proactive resource management for agile computing. C. Bryce & G. Czaijkowski (Ed.), Proceedings of the Tenth Annual ECOOP Workshop on Mobile Object Systems and Resource-Aware Computing. Oslo, Norway,

[20]

Tambe, M., Shen, W., Mataric, M., Pynadath, D. V., Goldberg, D., Modi, P. J., Qiu, Z., & Salemi, B. (1999). Teamwork in cyberspace: Using TEAMCORE to make agents team-ready. Proceedings of the AAAI Spring Symposium on Agents in Cyberspace. Menlo Park, CA, Menlo Park, CA: The AAAI Press,

[21]

Tonti, G., Bradshaw, J. M., Jeffers, R., Montanari, R., Suri, N., & Uszok, A. (2003). Semantic Web languages for policy representation and reasoning: A comparison of KAoS, Rei, and Ponder. In D. Fensel, K. Sycara, & J. Mylopoulos (Ed.), The Semantic Web-ISWC 2003. Proceedings of the Second International Semantic Web Conference, Sanibel Island, Florida, USA, October 2003, LNCS 2870. (pp. 419--437). Berlin: Springer.

[22]

Uszok, A., Bradshaw, J. M., Johnson, M., Jeffers, R., Tate, A., Dalton, J., & Aitken, S. (2004). KAoS policy management for semantic web services. IEEE Intelligent Systems, 19(4), 32--41.

Digital Library

[23]

Howard, R. A. and J. E. Matheson, Influence diagrams, in Readings on the Principles and Applications of Decision Analysis, R. A. Howard and J. E. Matheson, Editors. 1984, Strategic Decisions Group: Menlo Park, California. p. 719--762.

Cited By

Wu FZilberstein SJennings N(2021)Multi-agent Planning with High-Level Human GuidancePRIMA 2020: Principles and Practice of Multi-Agent Systems10.1007/978-3-030-69322-0_12(182-198)Online publication date: 14-Feb-2021
https://doi.org/10.1007/978-3-030-69322-0_12
Basich CSvegliato JWray KWitwicki SBiswas JZilberstein SEl Fallah Seghrouchni ASukthankar GAn BYorke-Smith N(2020)Learning to Optimize Autonomy in Competence-Aware SystemsProceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3398761.3398781(123-131)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.5555/3398761.3398781
Jahan FSun WNiyaz QAlam M(2019)Security Modeling of Autonomous SystemsACM Computing Surveys10.1145/333779152:5(1-34)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3337791
Show More Cited By

Index Terms

Kaa: policy-based explorations of a richer model for adjustable autonomy
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Representation and reasoning for DAML-based policy and domain services in KAoS and nomads
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

To increase the assurance with which agents can be deployed in operational settings, we have been developing the KAoS policy and domain services. In conjunction with Nomads strong mobility and safe execution features, KAoS services and tools allow for ...
Policy-Based Governance within Luna: Why We Developed Yet Another Agent Framework
WI-IAT '12: Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03

In this article, we explain our rationale for the development of Luna, a software agent framework. In particular, we focus on how we use capabilities for comprehensive policy-based governance to ensure that key requirements for security, declarative ...
Adjustable autonomy: a systematic literature review

Developing autonomous systems that operate successfully in dynamic environments entails many challenges. Researchers introduce the concept of adjustable autonomy to mitigate some of these challenges. Adjustable autonomy enables a system to operate in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

July 2005

1407 pages

ISBN:1595930930

DOI:10.1145/1082473

Program Chairs:
Michal Pechoucek
Czech Republic
,
Donald Steiner
USA
,
Simon Thompson
UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS05

Sponsor:

SIGAI

AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005

July 25 - 29, 2005

The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
422
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu FZilberstein SJennings N(2021)Multi-agent Planning with High-Level Human GuidancePRIMA 2020: Principles and Practice of Multi-Agent Systems10.1007/978-3-030-69322-0_12(182-198)Online publication date: 14-Feb-2021
https://doi.org/10.1007/978-3-030-69322-0_12
Basich CSvegliato JWray KWitwicki SBiswas JZilberstein SEl Fallah Seghrouchni ASukthankar GAn BYorke-Smith N(2020)Learning to Optimize Autonomy in Competence-Aware SystemsProceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3398761.3398781(123-131)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.5555/3398761.3398781
Jahan FSun WNiyaz QAlam M(2019)Security Modeling of Autonomous SystemsACM Computing Surveys10.1145/333779152:5(1-34)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3337791
Frasheri MCuruklu BEsktrom MPapadopoulos A(2018)Adaptive Autonomy in a Search and Rescue Scenario2018 IEEE 12th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2018.00026(150-155)Online publication date: Sep-2018
https://doi.org/10.1109/SASO.2018.00026
Frasheri MÇürüklü BEkström M(2018)Analysis of Perceived Helpfulness in Adaptive Autonomous Agent PopulationsTransactions on Computational Collective Intelligence XXVIII10.1007/978-3-319-78301-7_10(221-252)Online publication date: 14-Apr-2018
https://doi.org/10.1007/978-3-319-78301-7_10
Johnson MBradshaw JFeltovich PJonker Cvan Riemsdijk MSierhuis M(2014)Coactive designJournal of Human-Robot Interaction10.5898/JHRI.3.1.Johnson3:1(43-69)Online publication date: 28-Feb-2014
https://dl.acm.org/doi/10.5898/JHRI.3.1.Johnson
Cote NCanu ABouzid MMouaddib A(2012)Humans-Robots Sliding Collaboration Control in Complex Environments with Adjustable AutonomyProceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2012.215(146-153)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1109/WI-IAT.2012.215
Schurr NPicciano PMarecki JLuck MSen S(2010)Function allocation for NextGen airspace via agentsProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Industry track10.5555/1838194.1838202(1731-1738)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.5555/1838194.1838202
Johnson MFeltovich PBradshaw JBunch L(2008)Human-robot coordination through dynamic regulation2008 IEEE International Conference on Robotics and Automation10.1109/ROBOT.2008.4543526(2159-2164)Online publication date: May-2008
https://doi.org/10.1109/ROBOT.2008.4543526
Gómez MPlaza E(2008)Dynamic Composition of Electronic Institutions for TeamworkCoordination, Organizations, Institutions, and Norms in Agent Systems III10.1007/978-3-540-79003-7_12(155-170)Online publication date: 2008
https://doi.org/10.1007/978-3-540-79003-7_12
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten