Andrew Bennett
Christopher Lueg
ABSTRACT
There is a class of complex problems where solutions must satisfy multiple subjective criteria, while meeting specific quantifiable constraints. Route planning for leisurely travel is an example of a problem in this class, where constraints including total available time, transit times, and budget constraints determine whether a potential solution is acceptable to the prospective traveller. In this paper we present an interface that leverages, metaphorically, the elastic properties of a rubber band to allow playful interaction with relevant constraints. The resulting touch-based human computer interface enables the traveller to explore the solution space in the sense that constraints can be played with in order to find a route that meets the traveller's subjective preferences. Formal step-by-step evaluation with nine subjects confirms that leveraging the rubber band metaphor is useful in constraint satisfaction and that using the interface is intuitive since it leverages real-world experiences.
- Ishii, H. and Ullmer, B. Tangible bits: Towards seamless interfaces between people, bits and atoms. Proc. CHI 1997. 234--241. ACM. Google Scholar
Digital Library
- Lewis, C., Polson, P. G., Wharton, C. and Rieman, J. Testing a walk-through methodology for theory-based design of walk-up-and-use interfaces, Proc. CHI 1990. 235--242. ACM. Google ScholarDigital Library
- North, C., Dwyer, T., Lee, B. and Fisher, D. Understanding multi-touch manipulation for surface computing, Proc. INTERACT 2009. IFIP. Google ScholarDigital Library
- Shin, T. A Browsing Interface for Exploring Constraints in Visualization Rules. Proc. Symposium on Human Centric Computing Languages and Environments 2003, 108--110. IEEE. Google ScholarDigital Library
- Shneiderman, B. Direct manipulation for comprehensible, predictable and controllable user interfaces. Proc. Intelligent User Interfaces 1997, 33--39. ACM. Google ScholarDigital Library
- Yoon, H., Zheng, Y. and Xie, X. Social itinerary recommendation from user-generated digital trails, Personal and Ubiquitous Computing 2010. Springer. Google ScholarDigital Library
Index Terms
- Using Your Fingers to Think: Interactive Exploration of Subjective Constraints
Recommendations
Skyblue: a multi-way local propagation constraint solver for user interface construction
UIST '94: Proceedings of the 7th annual ACM symposium on User interface software and technologyMany user interface toolkits use constraint solvers to maintain geometric relationships between graphic objects, or to connect the graphics to the application data structures. One efficient and flexible technique for maintaining constraints is multi-way ...
Constraint Hierarchies as Semiring-Based CSPs
ICTAI '09: Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial IntelligenceConstraints provide an effective means for the high-level modeling and reasoning of various problems. In particular, soft constraints are useful since they treat over-constrained problems that naturally arise in real-life applications. Therefore, ...
ICHEA for discrete constraint satisfaction problems
AI'12: Proceedings of the 25th Australasian joint conference on Advances in Artificial IntelligenceConstraint satisfaction problem (CSP) is a subset of optimization problem where at least one solution is sought that satisfies all the given constraints. Presently, evolutionary algorithms (EAs) have become standard optimization techniques for solving ...
Comments