Skip to main content

Adjustable Autonomy for the Real World

  • Chapter
Agent Autonomy

Abstract

Adjustable autonomy refers to agents’ dynamically varying their own autonomy, transferring decision making control to other entities (typically human users) in key situations. Determining whether and when such transfers of control must occur is arguably the fundamental research question in adjustable autonomy. Previous work, often focused on individual agent-human interactions, has provided several different techniques to address this question. Unfortunately, domains requiring collaboration between teams of agents and humans reveals two key shortcomings of these previous techniques. First, these techniques use rigid one-shot transfers of control that can result in unacceptable coordination failures in multiagent settings. Second, they ignore costs (e.g., in terms of time delays or effects of actions) to an agent’ team due to such transfers of control.

To remedy these problems, this paper presents a novel approach to adjustable autonomy, based on the notion of transfer-of-control strategy. A transfer of control strategy consists of a sequence of two types of actions: (i) actions to transfer decision-making control (e.g., from the agent to the user or vice versa) (ii) actions to change an agent’ pre-specified coordination constraints with others, aimed at minimizing miscoordination costs. The goal is for high quality individual decisions to be made with minimal disruption to the coordination of the team. These strategies are operationalized using Markov Decision Processes to select the optimal strategy given an uncertain environment and costs to individuals and teams. We present a detailed evaluation of the approach in the context of a real-world, deployed multi-agent system that assists a research group in daily activities.

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

Access this chapter

eBook
USD 16.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. K. Barber, A. Goel, and C. Martin. Dynamic adaptive autonomy in multi-agent systems. Journal of Experimental and Theoretical Artificial Intelligence, 12(2): 129–148, 2000.

    Article  MATH  Google Scholar 

  2. K. S. Barber, C. Martin, and R. Mckay. A communication protocol supporting dynamic autonomy agreements. In Proceedings of PRICAI 2000 Workshop on Teams with Adjustable Autonomy, pages 1–10, Melbourne, Australia, 2000.

    Google Scholar 

  3. R. Bonasso, R. Firby, E. Gat, D. Kortenkamp, D. Miller, and M. Slack. Experiences with an architecture for intelligent reactive agents. Journal of Experimental and Theorectical Artificial Intelligence, 9(l):237–256, 1997.

    Article  Google Scholar 

  4. D. Brann, D. Thurman, and C. Mitchell. Human interaction with lights-out automation: A field study. In Proceedings of the 1996 symposium on human interaction and complex systems, pages 276–283, Dayton, USA, August 1996.

    Google Scholar 

  5. H. Chalupsky, Y. Gil, C. Knoblock, K. Lerman, J. Oh, D. Pynadath, T. Russ, and M. Tambe. Electric elves: Applying agent technology to support human organizations. In International Conference on Innovative Applications of AI, pages 51–58, 2001.

    Google Scholar 

  6. J. Collins, C. Bilot, M. Gini, and B. Mobasher. Mixed-initiative decision-support in agent-based automated contracting. In Proceedings of the International Conference on Autonomous Agents (Agents′2000), 2000.

    Google Scholar 

  7. G. Dorais, R. Bonasso, D. Kortenkamp, B. Pell, and D. Schreckenghost. Adjustable autonomy for human-centered autonomous systems on mars. In Proceedings of the first international conference of the Mars society, pages 397–420, August 1998.

    Google Scholar 

  8. G. Ferguson, J. Allen, and B. Miller. TRAINS-95: towards a mixed-initiative planning assistant. In Proceedings of the third conference on artificial intelligence planning systems, pages 70–77, May 1996.

    Google Scholar 

  9. [9] Call for Papers. AAAI spring symposium on AA. www.aaai.org, 1999.

    Google Scholar 

  10. Robert Goldman, Stephanie Guerlain, Christopher Miller, and David Musliner. Integrated task representation for indirect interaction. In Working Notes of the AAAI Spring Symposium on computational models for mixed initiative interaction, 1997.

    Google Scholar 

  11. J. Gunderson and W. Martin. Effects of uncertainty on variable autonomy in maintainance robots. In Agents′99 workshop on autonomy control software, pages 26–34, 1999.

    Google Scholar 

  12. Eric A. Hansen and Shlomo Zilberstein. Monitoring anytime algorithms. SIGART Bulletin, 7(2):28–33, 1996.

    Article  Google Scholar 

  13. H. Hexmoor. A cognitive model of situated autonomy. In Proceedings of PRICAI-2000, Workshop on Teams with Adjustable Autonomy, pages 11–20, Melbourne, Australia, 2000.

    Google Scholar 

  14. Henry Hexmoor. Adjusting autonomy by introspection. In Proceedings of AAAI Spring Symposium on Agents with Adjustable Autonomy, pages 61–64, 1999.

    Google Scholar 

  15. Eric Horvitz. Principles of mixed-initiative user interfaces. In Proceedings of CHI′;99, ACM SIGCHI Conference on Human Factors in Computing Systems, pages 159–166, Pittsburgh, PA, May 1999.

    Google Scholar 

  16. Eric Horvitz, Andy Jacobs, and David Hovel. Attention-sensitive alerting. In Proceedings of UAI′99, Conference on Uncertainty and Artificial Intelligence, pages 305–313, Stockholm, Sweden, 1999.

    Google Scholar 

  17. V. Lesser, M. Atighetchi, B. Benyo, B. Horling, A. Raja, R. Vincent, T. Wagner, P. Xuan, and S. Zhang. The UMASS intelligent home project. In Proceedings of the Third Annual Conference on Autonomous Agents, pages 291–298, Seattle, USA, 1999.

    Google Scholar 

  18. Tom Mitchell, Rich Caruana, Dayne Freitag, John McDermott, and David Zabowski. Experience with a learning personal assistant. Communications of the ACM, 37(7):81–91, July 1994.

    Article  Google Scholar 

  19. D. Musliner and K. Krebsbach. Adjustable autonomy in procedural control for refineries. In AAAI Spring Symposium on Agents with Adjustable Autonomy, pages 81–87, Stanford, California, 1999.

    Google Scholar 

  20. M. L. Puterman. Markov Decision Processes. John Wiley & Sons, 1994.

    Google Scholar 

  21. David V. Pynadath, Milind Tambe, Hans Chalupsky, Yigal Arens, et al. Electric elves: Immersing an agent organization in a human organization. In Proceedings of the AAAI Fall Symposium on Socially Intelligent Agents, 2000.

    Google Scholar 

  22. J. R. Quinlan. C4.5: Programs for machine learning. Morgan Kaufmann,Morgan KaufmannSan Mateo, CA, 1993.

    Google Scholar 

  23. Stuart J. Russell and Eric Wefald. Principles of metareasoning. In Ronald J. Brachman, Hector J. Levesque, and Raymond Reiter, editors, KR′89: Principles of Knowledge Representation and Reasoning, pages 400–411. Morgan Kaufmann, San Mateo, California, 1989.

    Google Scholar 

  24. D. Schreckenhost. Human interaction with control software supporting adjustable autonomy. In D.Morgan KaufmannMusliner and B. Pell, editors, Agents with adjustable autonomy, AAAI 1999 spring symposium series, pages 116–119, 1999.

    Google Scholar 

  25. R. Simpson, S. Levine, D. Bell, L. Jaros, Y. Koren, and J. Borenstein. Assistive Technology and AI, volume LNAI 1458, chapter NavChainAn Assistive Wheelchair Navigation system with automatic adaption, pages 235–255. Spring-Verlag, 1998.

    Google Scholar 

  26. M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research (JAIR), 7:83–124, 1997.

    Google Scholar 

  27. Milind Tambe, David V. Pynadath, Nicolas Chauvat, Abhimanyu Das, and Gal A. Kaminka. Adaptive agent integration architectures for heterogeneous team members. In Proceedings of the International Conference on MultiAgent Systems, pages 301–308, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Scerri, P., Pynadath, D., Tambe, M. (2003). Adjustable Autonomy for the Real World. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds) Agent Autonomy. Multiagent Systems, Artificial Societies, and Simulated Organizations, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-9198-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-9198-0_10

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-4833-7

  • Online ISBN: 978-1-4419-9198-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics