ABSTRACT
This paper introduces BIGnav, a new multiscale navigation technique based on Bayesian Experimental Design where the criterion is to maximize the information-theoretic concept of mutual information, also known as information gain. Rather than simply executing user navigation commands, BIGnav interprets user input to update its knowledge about the user's intended target. Then it navigates to a new view that maximizes the information gain provided by the user's expected subsequent input. We conducted a controlled experiment demonstrating that BIGnav is significantly faster than conventional pan and zoom and requires fewer commands for distant targets, especially in non-uniform information spaces. We also applied BIGnav to a realistic application and showed that users can navigate to highly probable points of interest on a map with only a few steps. We then discuss the tradeoffs of BIGnav--including efficiency vs. increased cognitive load--and its application to other interaction tasks.
Supplemental Material
- Caroline Appert and Jean-Daniel Fekete. 2006. OrthoZoom Scroller: 1D Multi-scale Navigation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '06). ACM, New York, NY, USA, 21--30. Google ScholarDigital Library
- Benjamin B Bederson and Angela Boltman. 1999. Does animation help users build mental maps of spatial information?. In Information Visualization, 1999.(Info Vis'99) Proceedings. 1999 IEEE Symposium on. IEEE, 28--35. Google ScholarDigital Library
- Renaud Blanch, Yves Guiard, and Michel Beaudouin-Lafon. 2004. Semantic Pointing: Improving Target Acquisition with Control-display Ratio Adaptation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '04). ACM, New York, NY, USA, 519--526. Google ScholarDigital Library
- Stephen J Carver. 1991. Integrating multi-criteria evaluation with geographical information systems. International Journal of Geographical Information System 5, 3 (1991), 321--339.Google ScholarCross Ref
- Mark Evers, Mariët Theune, and Joyce Karreman. 2007. Which Way to Turn?: Guide Orientation in Virtual Way Finding. In Proceedings of the Workshop on Embodied Language Processing (EmbodiedNLP '07). Association for Computational Linguistics, Stroudsburg, PA, USA, 25--32. http://dl.acm.org/citation.cfm?id=1610065.1610069 Google ScholarDigital Library
- Paul M Fitts. 1954. The information capacity of the human motor system in controlling the amplitude of movement. Journal of experimental psychology 47, 6 (1954), 381.Google ScholarCross Ref
- George W. Furnas. 1997. Effective View Navigation. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI '97). ACM, New York, NY, USA, 367--374. Google ScholarDigital Library
- George W. Furnas and Benjamin B. Bederson. 1995. Space-scale Diagrams: Understanding Multiscale Interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '95). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 234--241. Google ScholarDigital Library
- Tinsley A. Galyean. 1995. Guided Navigation of Virtual Environments. In Proceedings of the 1995 Symposium on Interactive 3D Graphics (I3D '95). ACM, New York, NY, USA, 103--ff. Google ScholarDigital Library
- Yves Guiard and Michel Beaudouin-Lafon. 2004. Target Acquisition in Multiscale Electronic Worlds. Int. J. Hum.-Comput. Stud. 61, 6 (Dec. 2004), 875--905. Google ScholarDigital Library
- Yves Guiard, Renaud Blanch, and Michel Beaudouin-Lafon. 2004. Object Pointing: A Complement to Bitmap Pointing in GUIs. In Proceedings of Graphics Interface 2004 (GI '04). Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 9--16. http://dl.acm.org/citation.cfm?id=1006058.1006060 Google ScholarDigital Library
- Eric Horvitz. 1999. Principles of Mixed-initiative User Interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '99). ACM, New York, NY, USA, 159--166. Google ScholarDigital Library
- Eric Horvitz, Jack Breese, David Heckerman, David Hovel, and Koos Rommelse. 1998. The Lumiere project: Bayesian user modeling for inferring the goals and needs of software users. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., 256--265. Google ScholarDigital Library
- Takeo Igarashi and Ken Hinckley. 2000. Speed-dependent Automatic Zooming for Browsing Large Documents. In Proceedings of the 13th Annual ACM Symposium on User Interface Software and Technology (UIST '00). ACM, New York, NY, USA, 139--148. Google ScholarDigital Library
- Edward W. Ishak and Steven K. Feiner. 2006. Content-aware Scrolling. In Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology (UIST '06). ACM, New York, NY, USA, 155--158. Google ScholarDigital Library
- Waqas Javed, Sohaib Ghani, and Niklas Elmqvist. 2012. GravNav: Using a Gravity Model for Multi-scale Navigation. In Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI '12). ACM, New York, NY, USA, 217--224. Google ScholarDigital Library
- Susanne Jul and George W. Furnas. 1998. Critical Zones in Desert Fog: Aids to Multiscale Navigation. In Proceedings of the 11th Annual ACM Symposium on User Interface Software and Technology (UIST '98). ACM, New York, NY, USA, 97--106. Google ScholarDigital Library
- J. C. R. Licklider. 1992. Man-Computer Symbiosis. IEEE Ann. Hist. Comput. 14, 1 (Jan. 1992), 24--. http://dl.acm.org/citation.cfm?id=612400.612433 Google ScholarDigital Library
- Dennis V Lindley. 1956. On a measure of the information provided by an experiment. The Annals of Mathematical Statistics (1956), 986--1005.Google Scholar
- Wendy E Mackay. 2000. Responding to cognitive overload: Co-adaptation between users and technology. Intellectica 30, 1 (2000), 177--193.Google Scholar
- Tomer Moscovich, Fanny Chevalier, Nathalie Henry, Emmanuel Pietriga, and Jean-Daniel Fekete. 2009. Topology-aware Navigation in Large Networks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '09). ACM, New York, NY, USA, 2319--2328. Google ScholarDigital Library
- Ken Perlin and David Fox. 1993. Pad: An Alternative Approach to the Computer Interface. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93). ACM, New York, NY, USA, 57--64. Google ScholarDigital Library
- Emmanuel Pietriga. 2005. A toolkit for addressing hci issues in visual language environments. In 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'05). IEEE, 145--152. Google ScholarDigital Library
- Emmanuel Pietriga, Caroline Appert, and Michel Beaudouin-Lafon. 2007. Pointing and Beyond: An Operationalization and Preliminary Evaluation of Multi-scale Searching. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '07). ACM, New York, NY, USA, 1215--1224. Google ScholarDigital Library
- Peter Pirolli and Stuart Card. 1995. Information Foraging in Information Access Environments. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '95). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 51--58. Google ScholarDigital Library
- Peter Pirolli and Stuart Card. 1999. Information foraging. Psychological review 106, 4 (1999), 643.Google Scholar
- Jens G Pohl. 1997. Human-Computer Partnership in Decision-Support Systems: Some Design Guidelines. Collaborative Agent Design (CAD) Research Center (1997), 36.Google Scholar
- Claude E Shannon. 1948. A mathematical theory of communication. 27 (1948), 379--423, 623--656.Google Scholar
- Claude E Shannon and Warren Weaver. 1949. The mathematical theory of communication. (1949).Google Scholar
- Ben Shneiderman. 1987. Designing the User Interface Strategies for Effective Human-computer Interaction. SIGBIO Newsl. 9, 1 (March 1987), 6--. http://dl.acm.org/citation.cfm?id=25065.950626 Google ScholarCross Ref
- Loren G Terveen. 1995. Overview of human-computer collaboration. Knowledge-Based Systems 8, 2 (1995), 67--81. Google ScholarDigital Library
- Colin Ware and Marlon Lewis. 1995. The DragMag Image Magnifier. In Conference Companion on Human Factors in Computing Systems (CHI '95). ACM, New York, NY, USA, 407--408. Google ScholarDigital Library
- John Williamson. 2006. Continuous uncertain interaction. Ph.D. Dissertation. University of Glasgow.Google Scholar
- John Williamson and Roderick Murray-Smith. 2004. Pointing Without a Pointer. In CHI '04 Extended Abstracts on Human Factors in Computing Systems (CHI EA '04). ACM, New York, NY, USA, 1407--1410. Google ScholarDigital Library
Index Terms
BIGnav: Bayesian Information Gain for Guiding Multiscale Navigation
Recommendations
Rollover-free navigation for a mobile agent in an unstructured environment
This paper introduces a navigation method for a teleoperated mobile agent (or robot) moving in an unstructured environment that includes unknown obstacles and uneven terrain, based on a guided-navigation algorithm (GNA) and a rollover-prevention ...
GravNav: using a gravity model for multi-scale navigation
AVI '12: Proceedings of the International Working Conference on Advanced Visual InterfacesWe present gravity navigation (GravNav), a family of multi-scale navigation techniques that use a gravity-inspired model for assisting navigation in large visual 2D spaces based on the interest and salience of visual objects in the space. GravNav is an ...
Learning interaction protocols by mimicking understanding and reproducing human interactive behavior
Four phases system for learning human interactive behavior is proposed.The system is based on constrained motif discovery for basic action discovery.Controller generation is achieved through a piecewise-linear control generator.Models learned from ...
Comments