Dimensions of Adjustable Autonomy and Mixed-Initiative Interaction

  • Jeffrey M. Bradshaw
  • Paul J. Feltovich
  • Hyuckchul Jung
  • Shriniwas Kulkarni
  • William Taysom
  • Andrzej Uszok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2969)


Several research groups have grappled with the problem of characterizing and developing practical approaches for implementing adjustable autonomy and mixed-initiative interaction in deployed systems. However, each group takes a little different approach and uses variations of the same terminology in a somewhat different fashion. In this chapter, we will describe some common dimensions in an effort to better understand these important but ill-characterized topics. We are developing a formalism and implementation of these concepts as part of the KAoS framework in the context of our research on policy-governed autonomous systems.


Joint Activity Function Allocation Authorization Policy Spring Symposium Coordination Device 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F.: Mixed-initiative interaction. IEEE Intelligent Systems, 14–16 (September- October 1999)Google Scholar
  2. 2.
    Allen, J.F., Byron, D.K., Dzikovska, M., Ferguson, G., Galescu, L., Stent, A.: Towards conversational human-computer interaction. AI Magazine 22(4), 27–35 (2001)Google Scholar
  3. 3.
    Allen, J.F., Ferguson, G.: Human-machine collaborative planning. In: Proceedings of the NASA Planning and Scheduling Workshop, Houston, TX (2002)Google Scholar
  4. 4.
    Barber, K.S., Gamba, M., Martin, C.E.: Representing and analyzing adaptive decision-making frameworks. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) AgenAutonomy, pp. 23–42. Kluwer, Dordrecht (2002)Google Scholar
  5. 5.
    Barwise, J., Perry, J.: Situations and Attitudes. MIT Press, Cambridge (1983)Google Scholar
  6. 6.
    Billings, C.E.: Aviation automation: The Search for a Human-Centered Approach. Lawrence Erlbaum Associates, Hillsdale (1996)Google Scholar
  7. 7.
    Boella, G.: Obligations and cooperation: Two sides of social rationality. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 57–78. Kluwer, Dordrecht (2002)Google Scholar
  8. 8.
    Boy, G.: Cognitive Function Analysis. Ablex Publishing, Stamford (1998)Google Scholar
  9. 9.
    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.: Teamworkcentered autonomy for extended human-agent interaction in space applications. In: AAAI 2004 Spring Symposium. Stanford University/AAAI Press, CA (2004)Google Scholar
  10. 10.
    Bradshaw, J.M., Beautement, P., Raj, A., Johnson, M., Kulkarni, S., Suri, N.: Making agents acceptable to people. In: Zhong, N., Liu, J. (eds.) Intelligent Technologies for Information Analysis: Advances in Agents, Data Mining, and Statistical Learning. Springer, Berlin (2003)Google Scholar
  11. 11.
    Bradshaw, J.M., Sierhuis, M., Acquisti, A., Feltovich, P., Hoffman, R., Jeffers, R., Prescott, D., Suri, N., Uszok, A., Van Hoof, R.: Adjustable autonomy and human- agent teamwork in practice: An interim report on space applications. In: Hexmoor, H., Falcone, R., Castelfranchi, C. (eds.) Agent Autonomy, pp. 243–280. Kluwer, Dordrecht (2003)CrossRefGoogle Scholar
  12. 12.
    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.: Representation and reasoning for DAML-based policyand domain services in KAoS and Nomads. In: Proceedings of the Autonomous Agents and Multi-Agent Systems Conference (AAMAS 2003). ACM Press, New York (2003)Google Scholar
  13. 13.
    Brainov, S., Hexmoor, H.: Quantifying autonomy. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 43–56. Kluwer, Dordrecht (2002)Google Scholar
  14. 14.
    Bunch, L., Breedy, M.R., Bradshaw, J.M.: Software agents for process monitoring and notification. In: Proceedings of AIMS (2004)Google Scholar
  15. 15.
    Chalupsky, H., Gil, Y., Knoblock, C.A., Lerman, K., Oh, J., Pynadath, D.V., Russ, T.A., Tambe, M.: Electric Elves: Agent technology for supporting human organizations. AI Magazine 2, 11–24 (2002)Google Scholar
  16. 16.
    Christofferson, K., Woods, D.D.: How to make automated systems team players. In: Salas, E. (ed.) Advances in Human Performance and Cognitive Engineering Research, vol. 2. Elsevier, Amsterdam (2002)Google Scholar
  17. 17.
    Clark, H.H.: Using Language. Cambridge University Press, Cambridge (1996)CrossRefGoogle Scholar
  18. 18.
    Cohen, P.R., Levesque, H.J.: Teamwork. In: Technote 504. SRI International, Menlo Park (1991)Google Scholar
  19. 19.
    Cohen, R., Fleming, M.: Adjusting the autonomy in mixed-initiative systems by reasoning about interaction. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 105–122. Kluwer, Dordrecht (2002)Google Scholar
  20. 20.
    Damianou, N., Dulay, N., Lupu, E.C., Sloman, M.S.: 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, October 20 (2000)Google Scholar
  21. 21.
    Devlin, K.: Logic and Information. Cambridge University Press, Cambridge (1991)zbMATHGoogle Scholar
  22. 22.
    Dorais, G., Bonasso, R.P., Kortenkamp, D., Pell, B., Schrekenghost, D.: Adjustable autonomy for human-centered autonomous systems on Mars. In: Proceedings of the AAAI Spring Symposium on Agents with Adjustable Autonomy. AAAI Technical Report SS-99-06. AAAI Press, Menlo Park (1999)Google Scholar
  23. 23.
    Falcone, R., Castelfranchi, C.: From automaticity to autonomy: The frontier of artificial agents. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 79–103. Kluwer, Dordrecht (2002)Google Scholar
  24. 24.
    Feltovich, P., Bradshaw, J.M., Jeffers, R., Uszok, A.: Social order and adaptability in animal, human, and agent communities. In: Proceedings of the Fourth International Workshop on Engineering Societies in the Agents World, pp. 73–85. Imperial College, London (2003)Google Scholar
  25. 25.
    Ferguson, G., Allen, J., Miller, B.: TRAINS-95: Towards a mixed-initiative planning assistant. In: Proceedings of the Third Conference on Artificial Intelligence Planning Systems (AIPS-1996), Edinburgh, Scotland, pp. 70–77 (1996)Google Scholar
  26. 26.
    Fitts, P.M. (ed.): Human Engineering for an Effective Air Navigation and Traffic Control System. National Research Council, Washington (1951)Google Scholar
  27. 27.
    Gawdiak, Y., Bradshaw, J.M., Williams, B., Thomas, H.: R2D2 in a softball: The Personal Satellite Assistant. In: Lieberman, H. (ed.) Proceedings of the ACM Conference on Intelligent User Interfaces (IUI 2000), pp. 125–128. ACM Press, New York (2000)CrossRefGoogle Scholar
  28. 28.
    Gibson, J.J.: The Ecological Approach to Visual Perception. Houghton Mifflin, Boston (1979)Google Scholar
  29. 29.
    Guinn, C.I.: Evaluating mixed-initiative dialog. IEEE Intelligent Systems, 21–23 (September–October 1999)Google Scholar
  30. 30.
    Hancock, P.A., Scallen, S.F.: Allocating functions in human-machine systems. In: Hoffman, R., Sherrick, M.F., Warm, J.S. (eds.) Viewing Psychology as a Whole, pp. 509–540. American Psychological Association, Washington (1998)CrossRefGoogle Scholar
  31. 31.
    Hexmoor, H., Falcone, R., Castelfranchi, C.: Agent Autonomy. Kluwer, Dordrecht (2003)zbMATHCrossRefGoogle Scholar
  32. 32.
    Hoffman, R., Feltovich, P., Ford, K.M., Woods, D.D., Klein, G., Feltovich, A.: A rose by any other name...would probably be given an acronym. IEEE Intelligent Systems, 72–80 (July–August 2002)Google Scholar
  33. 33.
    Horvitz, E.: Principles of mixed-initiative user interfaces. In: Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI 1999). ACM Press, New York (1999)Google Scholar
  34. 34.
    Johnson, M., Chang, P., Jeffers, R., Bradshaw, J.M., Soo, V.-W., Breedy, M.R., Bunch, L., Kulkarni, S., Lott, J., Suri, N., Uszok, A.: KAoS semantic policy and domain services: An application of DAML to Web services-based grid architectures. In: Proceedings of the AAMAS 2003 Workshop on Web Services and Agent-Based Engineering, Melbourne, Australia (2003)Google Scholar
  35. 35.
    Kahn, M., Cicalese, C.: CoABS Grid Scalability Experiments. In: Rana, O.F. (ed.) Second International Workshop on Infrastructure for Scalable Multi-Agent Systems at the Fifth International Conference on Autonomous Agents. ACM Press, New York (2001)Google Scholar
  36. 36.
    Klein, G., Feltovich, P.J.: Multiple metaphors for complex coordination (in preparation)Google Scholar
  37. 37.
    Levinson, S.C.: Activity types and language. In: Drew, P., Heritage, J. (eds.) Talk at Work, pp. 66–100. Cambridge University Press, Cambridge (1992)Google Scholar
  38. 38.
    Luck, M., D’Inverno, M., Munroe, S.: Autonomy: Variable and generative. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 9–22. Kluwer, Dordrecht (2002)Google Scholar
  39. 39.
    Maheswaran, R.T., Tambe, M., Varakantham, P., Myers, K.: Adjustable autonomy challenges in personal assistant agents: A position paper (2003)Google Scholar
  40. 40.
    Myers, K., Morley, D.: Directing agents. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 143–162. Kluwer, Dordrecht (2003)Google Scholar
  41. 41.
    Norman, D.A.: The Psychology of Everyday Things. Basic Books, New York (1988)Google Scholar
  42. 42.
    Norman, D.A.: Cognitive artifacts. In: Carroll, J.M. (ed.) Designing Interaction: Psychology at the Human-Computer Interface, pp. 17–38. Cambridge University Press, Cambridge (1992)Google Scholar
  43. 43.
    Norman, D.A.: Affordance, conventions, and design. Interactions, 38–43 (May 1999)Google Scholar
  44. 44.
    Sarter, N., Woods, D.D., Billings, C.E.: Automation surprises. In: Salvendy, G. (ed.) Handbook of Human factors/Ergonomics, 2nd edn. John Wiley, New York (1997)Google Scholar
  45. 45.
    Scerri, P., Pynadath, D., Tambe, M.: Adjustable autonomy for the real world. In: Hexmoor, H., Castelfranchi, C., Falcone, R. (eds.) Agent Autonomy, pp. 163–190. Kluwer, Dordrecht (2002)Google Scholar
  46. 46.
    Schreckenghost, D., Martin, C., Thronesbery, C.: Specifying organizational policies and individual preferences for human-software interaction (2003)(submitted for publication)Google Scholar
  47. 47.
    Shalin, V.L., Geddes, N.D., Bertram, D., Szczepkowski, M.A., DuBois, D.: Expertise in dynamic, physical task domains. In: Feltovich, P.J., Ford, K.M., Hoffman, R.R. (eds.) Expertise in Context: Human and Machine, pp. 195–217. AAAI/MIT Press, Menlo Park (1997)Google Scholar
  48. 48.
    Sheridan, T.B.: Function allocation: algorithm, alchemy or apostasy? International Journal of Human-Computer Studies 52(2), 203–216 (2000)CrossRefGoogle Scholar
  49. 49.
    Suri, N., Bradshaw, J.M., Breedy, M.R., Groth, P.T., Hill, G.A., Jeffers, R., Mitrovich, T.R., Pouliot, B.R., Smith, D.S.: NOMADS: Toward an environment for strong and safe agent mobility. In: Proceedings of Autonomous Agents 2000. ACM Press, New York (2000)Google Scholar
  50. 50.
    Suri, N., Bradshaw, J.M., Burstein, M.H., Uszok, A., Benyo, B., Breedy, M.R., Carvalho, M., Diller, D., Groth, P.T., Jeffers, R., Johnson, M., Kulkarni, S., Lott, J.: DAML-based policy enforcement for semantic data transformation and filtering in multiagent systems. In: Proceedings of the Autonomous Agents and Multi-Agent Systems Conference (AAMAS 2003). ACM Press, New York (2003)Google Scholar
  51. 51.
    Suri, N., Bradshaw, J.M., Carvalho, M., Breedy, M.R., Cowin, T.B., Saavendra, R., Kulkarni, S.: Applying agile computing to support efficient and policy-controlled sensor information feeds in the Army Future Combat Systems environment. In: Proceedings of the Annual U.S. Army Collaborative Technology Alliance (CTA) Symposium (2003)Google Scholar
  52. 52.
    Tonti, G., Bradshaw, J.M., Jeffers, R., Montanari, R., Suri, N., Uszok, A.: Semantic web languages for policy representation and reasoning: A comparison of kAoS, rei, and ponder. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 419–437. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  53. 53.
    Uszok, A., Bradshaw, J.M., Jeffers, R., Johnson, M., Tate, A., Dalton, J., Aitken, S.: Policy and contract management for semantic web services. In: AAAI 2004 Spring Symposium Workshop on Knowledge Representation and Ontology for Autonomous Systems. Stanford University/AAAI Press, CA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jeffrey M. Bradshaw
    • 1
  • Paul J. Feltovich
    • 1
  • Hyuckchul Jung
    • 1
  • Shriniwas Kulkarni
    • 1
  • William Taysom
    • 1
  • Andrzej Uszok
    • 1
  1. 1.Institute for Human and Machine Cognition (IHMC)PensacolaUSA

Personalised recommendations