A Formal Model of Mixed-Initiative Interaction in Design Exploration

  • Sambit Datta
  • Michael Hobbs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6761)


Computer-based environments for supporting design are complex software artifacts. These tools need to use sound computational formalisms as well as address issues of human usability. The development of interactive and usable generative systems is a significant research area in design computation. Though classical search techniques play a central role in the generative kernels of these “closed-world” systems, the open-ended exploration of design spaces is the desirable goal. In this paper, we present a formal model of exploration that combines search with user driven exploration. We describe the role of interaction and agency in an experimental mixed-initiative design support system.


generative design mixed-initiative design exploration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Burrow, A., Woodbury, R.: Design Spaces–The forgotten Artefact. In: Burry, M., Dawson, T., Rollo, J., Datta, S. (eds.) Hand, Eye, Mind, Digital, Mathematics and Design 2001, pp. 56–62. Deakin University, Australia (2001)Google Scholar
  2. 2.
    Burrow, A.: Computational Design and Formal Languages. Unpublished PhD Thesis, Department of Computer Science, The University of Adelaide (2003)Google Scholar
  3. 3.
    Burrow, A., Woodbury, R.: Π-resolution and Design Space Exploration. In: Augenbroe, G., Eastman, C. (eds.) Computers in Building: Proceedings of the CAADF 1999 Conference, pp. 291–308. Kluwer Academic Publishers, Dordrecht (1999)CrossRefGoogle Scholar
  4. 4.
    Carpenter, B.: The Logic of Typed Feature Structures with applications to unification grammars, logic prorgams and constraint resolution. Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge (1992)CrossRefzbMATHGoogle Scholar
  5. 5.
    Chien, S., Flemming, U.: Design Space Navigation: An Annotated Bibliography, Technical Report No EDRC 48-37-96, Engineering Design Research Center, Carnegie-Mellon University, Pittsburgh, PA, USA (1996)Google Scholar
  6. 6.
    Chien, S., Flemming, U.: Information Navigation in Generative Design Systems. In: Liu, Y., Tsou, J., Hou, J. (eds.) CAADRIA 1997, vol. 2, pp. 355–366. National Chia Tung University, Hsinchu (1997)Google Scholar
  7. 7.
    Cohen, R., Allaby, C., Cumbaa, C., Fitzgerald, M., Ho, K., Hui, B., Latulipe, C., Lu, F., Moussa, N., Pooley, D., Qian, A., Siddiqi, S.: What is Initiative? User Modeling and User-Adapted Interaction 8(3-4), 171–214 (1998)CrossRefGoogle Scholar
  8. 8.
    Flemming, U., Woodbury, R.: Software Environment to Support Early Phases of Building Design (SEED): Overview. Journal of Architectural Engineering, ASCE 1(4), 147–153 (1995)CrossRefGoogle Scholar
  9. 9.
    Guinn, C.I.: Mechanisms for Mixed-Initiative Human-Computer Collaborative Discourse. In: Joshi, A., Palmer, M. (eds.) Proceedings of the Thirty-Fourth Annual Meeting of the Association for Computational Linguistics, pp. 278–285. Morgan Kaufmann Publishers, San Francisco (1996)Google Scholar
  10. 10.
    Rich, C., Sidner, C.L.: COLLAGEN: When Agents Collaborate with People. In: Johnson, W.L., Hayes-Roth, B. (eds.) Proceedings of the First International Conference on Autonomous Agents (Agents 1997), pp. 284–291. ACM Press, New York (1997)CrossRefGoogle Scholar
  11. 11.
    Rich, C., Sidner, C.L.: COLLAGEN: A Collaboration Manager for Software Interface Agents. User Modeling and User-Adapted Interaction 8(3-4), 315–350 (1998)CrossRefGoogle Scholar
  12. 12.
    Smith, R., Hipp, R.D.: Spoken Natural Language Dialog Systems: A Practical Approach. Oxford University Press, Oxford (1994)zbMATHGoogle Scholar
  13. 13.
    Veloso, M.: Towards mixed-initiative rationale-supported planning. In: Tate, A. (ed.) Advanced Planning Technology, pp. 277–282. AAAI Press, Menlo Park (1996)Google Scholar
  14. 14.
    Veloso, M., Mulvehill, A., Cox, M.T.: Rationale-Supported Mixed-Initiative Case-Based Planning. In: Innovative Applications of Artificial Intelligence, Providence, RI, pp. 1072–1077 (1997)Google Scholar
  15. 15.
    Woodbury, R., Burrow, A., Datta, S., Chang, T.W.: Typed Feature Structures and Design Space Exploration. Artificial Intelligence in Design, Engineering and Manufacturing 13(4), 287–302 (1999), Special Issue on Generative Design SystemsGoogle Scholar
  16. 16.
    Woodbury, R., Datta, S., Burrow, A.: Erasure in Design Space Exploration. In: Gero, J. (ed.) Artificial Intelligence in Design 2000, pp. 521–544. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sambit Datta
    • 1
  • Michael Hobbs
    • 2
  1. 1.School of Built EnvironmentCurtin UniversityAustralia
  2. 2.School of Information TechnologyDeakin UniversityAustralia

Personalised recommendations