<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Environmental Matching with Limited Displays</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Stephen C. Hirtle</string-name>
          <email>hirtle@pitt.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cristina Robles</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Information Sciences, University of Pittsburgh</institution>
          ,
          <addr-line>Pittsburgh, PA 15260</addr-line>
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2012</year>
      </pub-date>
      <fpage>19</fpage>
      <lpage>23</lpage>
      <abstract>
        <p>It is argued that to produce an informative spatial display on small devices one should focus on extracting distinctive features of the physical environment. These features can be communicated selectively to the user on small displays. By considering spatial, semantic, and visual information sources, one can generate cognitively adequate directions that foster spatial awareness, while limiting computational resources. This paper describes the issues involved in selecting appropriate elements within the cognitive collage of environmental spaces to generate such displays.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The ability to adequately navigate using a limited information display is dependent on
a variety of factors, but perhaps none as important as matching the physical
environment with information in the display. It is well known that concise directions are
generally preferred and easier to follow [1], but that the granularity of the directions
depends on the complexity of the environment [2-3]. The problem of providing
cognitively adequate directions remains a challenge for route guidance systems, which
more often than not are tied to a specific level of granularity [4]. This limitation
becomes more severe when the display presenting the information is limited.</p>
      <p>One potential solution is focus on particular classes of information. It is
wellestablished that spatial information can be viewed as a multi-level, cognitive collage
in which certain kinds of information can dominate [5-8]. In this paper, we consider
potential slices of the collage that can be highlighted in limited displays. We use
current systems for insight into potential problem areas in applying this approach.</p>
      <p>Thus, the focus of this paper is on environmental matching. That is, how does one
take the information in the display and match it to the actual environment. For
example, the simple instruction of ‘turn right’ at a location where five roads meet is most
likely going to be inadequate and additional information would be needed to resolve
the ambiguity of the instruction [9-10]. This might be through semantic information
(turn right on Main St.), spatial information (make a sharp right), or visual
information (turn right towards the McDonald’s). Each of these alternatives is discussed in
turn below.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Information Classes</title>
      <sec id="sec-2-1">
        <title>Spatial Information</title>
        <p>Two-dimensional spatial information is found in virtually all modern navigation
systems. For example, Figure 1 from Google maps shows a path along Pocusset Street,
which then turns right onto Murray Ave. That right turn that is close to 90°, as
opposed to the sharp right onto Forward (westbound) or bearing slightly right onto
Forward (eastbound). Having the geometry of the intersection in a heads-up display
would facilitate taking the correct turn over just a simple verbal description of “turn
right”. However, it is interesting to note that this particular intersection, found in
Pittsburgh, Pennsylvania, can also be described by the topography of the area [11].
From Pocusset Street, southbound Murray Ave is right and up the hill passing over
Route 30, while westbound Forward Ave is right and down the hill passing under
Route 30. This kind of the three-dimensional information is rarely provided in
current navigational systems.
Providing semantic information in terms of road names or landmarks is a second
method for providing information a limited display. While typical of most current
systems, problems arise when there is the signage in the environment is missing,
limited, or does not match the labeling in the navigation system. For example, in Figure
1, a ramp is shown headed westbound from Forward Ave onto a shaded road labeled
as “Lincoln Hwy/Route 22/Route 30”, yet the physical sign onto that ramp, shown in
Figure 2, reads “I-376 West Pittsburgh”. The extent to which instructions match the
physical environment, including what is printed on road signs, would make directions
easier to follow.</p>
        <p>There is also a problem when there is limited semantic information to present to the
user. Google now provides walking directions, which includes not only named streets,
but also unnamed sidewalks.</p>
        <p>Walking from the School of Information Sciences Building to Hillman Library on
the University of Pittsburgh campus generates the route shown in Figure 3 with the
accurate, but very confusing, set of verbal directions:
1. Head south on N Bellefield Ave toward Fifth Avenue 0.1 mi
2. Turn right toward SchenleyDr 374 ft
3. Turn left toward SchenleyDr 154 ft
4. Turn right toward SchenleyDr 233 ft
5. Turn left toward SchenleyDr 453 ft
6. Turn left toward SchenleyDr 161 ft
7. Turn right toward SchenleyDr 52 ft
8. Turn left onto Schenley Dr 125 ft
9. Turn right 157 ft [to arrive at] Hillman Library Pittsburgh, PA 15260
Pielot and Boll [12] found that such directions ignore the nature of human navigation
skills and are of little use to wayfinding by pedestrians.
2.3</p>
      </sec>
      <sec id="sec-2-2">
        <title>Visual Information</title>
        <p>Providing visual information in terms of signage, landmarks, geographical cues, can
also be helpful. In examining tricky parts of directions, Hirtle et al[4] found both
cases where the visual information was obscured making directions difficult and cases
where the visual information was useful in providing key information. In
handwritten directions, navigators were warned, for example, when signs were obscured or
where signs are missing. In contrast, landmark-rich environments were never flagged
as being difficult to navigate in.</p>
        <p>Current navigation systems rarely take advantage of visual information. One
minor exception is Google Navigation for the Android, which automatically switches to
street view at the end of the directions for help in locating your final destination.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusions</title>
      <p>It has been argued that limited information displays can successfully support spatial
knowledge acquisition by providing cognitively adequate directions, which highlight
the preferred knowledge of the traveler, be it spatial, visual or semantic information.
This is to say, by identifying the unique attributes [13] that make up a location, an
intersection or a route, one can start to build meaningful, low-resolution systems. At a
first pass, such a system could be built on both user preferences and the granularity of
the space [2]. In line with much of the cognitive literature, general overviews with
detailed local knowledge will assist in the creation of a cognitive collage.</p>
      <p>While the focus of this paper has been the visual display of information, it also
possible to augment, or even replace, a visual display with auditory or tactile
information. In these modalities it has been shown that even simple information, akin to the
children’s game “Hot or Cold” where feedback is given that your are on-track moving
the correct direction (getting warmer) or you are off-track headed in the wrong
direction (getting colder). Yang, et al [14] demonstrated that such information supports
spatial awareness in pedestrians with visual impairments allowing participants to
discover new points of interest and even improvise new wayfinding routes.</p>
      <p>Daniel, M., Denis, M.: The production of route directions: Investigating conditions that
favour conciseness in spatial discourse. Applied Cognitive Psychology 18, 57-75 (2004)
Tenbrink, T., Winter, S.P.: Variable granularity in route directions. Spatial Cognition &amp;
Computation 9, 64-93 (2009)</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Timpf</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Ontologies of wayfinding: A traveler's perspective</article-title>
          .
          <source>Networks and Spatial Economics</source>
          <volume>2</volume>
          ,
          <fpage>9</fpage>
          -
          <lpage>33</lpage>
          (
          <year>2002</year>
          ) Hirtle,
          <string-name>
            <given-names>S.C.</given-names>
            ,
            <surname>Richter</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.-F.</given-names>
            ,
            <surname>Srinivas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Firth</surname>
          </string-name>
          , R.:
          <article-title>This is the tricky part: When directions become difficult</article-title>
          .
          <source>Journal of Spatial Information Science</source>
          <volume>1</volume>
          ,
          <fpage>53</fpage>
          -
          <lpage>73</lpage>
          (
          <year>2010</year>
          ) Hirtle,
          <string-name>
            <given-names>S.C.</given-names>
            ,
            <surname>Sorrows</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.E.</surname>
          </string-name>
          :
          <article-title>Designing a multi-modal tool for locating buildings on a college campus</article-title>
          .
          <source>Journal of Environmental Psychology</source>
          <volume>18</volume>
          ,
          <fpage>265</fpage>
          -
          <lpage>276</lpage>
          (
          <year>1998</year>
          )
          <string-name>
            <surname>Oomes</surname>
            ,
            <given-names>A.H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bojic</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bazen</surname>
          </string-name>
          , G.:
          <article-title>Supporting cognitive collage creation for pedestrian navigation</article-title>
          .
          <source>8th International Conference on Engineering Psychology and Cognitive Ergonomics. LNAI</source>
          vol.
          <volume>5639</volume>
          , pp.
          <fpage>111</fpage>
          -
          <lpage>119</lpage>
          . Springer-Verlag, San Diego (
          <year>2009</year>
          ) Sorrows,
          <string-name>
            <given-names>M.E.</given-names>
            ,
            <surname>Hirtle</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.C.</surname>
          </string-name>
          :
          <article-title>The nature of landmarks for real and electronic spaces</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>In</surname>
            :Freksa,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mark</surname>
            ,
            <given-names>D</given-names>
          </string-name>
          . (Eds.),
          <source>Spatial Information Theory</source>
          , pp.
          <fpage>37</fpage>
          -
          <lpage>50</lpage>
          . Springer, Berlin (
          <year>1999</year>
          ) Tversky,
          <string-name>
            <surname>B.</surname>
          </string-name>
          :
          <article-title>Cognitive maps, cognitive collages, and spatial mental models</article-title>
          . In:Frank,
          <string-name>
            <given-names>A.U.</given-names>
            ,
            <surname>Campari</surname>
          </string-name>
          , I. (Eds.),
          <article-title>Spatial information theory: Theoretical basis for GIS (pp</article-title>
          .
          <fpage>14</fpage>
          -
          <lpage>24</lpage>
          ). Springer-Verlag, Berlin (
          <year>1993</year>
          ) Hirtle,
          <string-name>
            <surname>S.C.</surname>
          </string-name>
          :
          <article-title>The use of maps, images and "gestures" for navigation</article-title>
          . In:Freksa,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Brauer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            ,
            <surname>Habel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Wender</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.F.</given-names>
            , (Eds.). Spatial
            <surname>Cognition</surname>
          </string-name>
          <string-name>
            <surname>II</surname>
          </string-name>
          :
          <article-title>Integrating Abstract Theories, Empirical Studies</article-title>
          ,
          <source>Formal Methods, and Practical Applications</source>
          , pp.
          <fpage>31</fpage>
          -
          <lpage>40</lpage>
          . SpringerVerlag, Berlin (
          <year>2000</year>
          )
          <article-title>Klippel, A.:WayfindingChoremes</article-title>
          . In: W. Kuhn,
          <string-name>
            <given-names>M. F.</given-names>
            <surname>Worboys S. Timpf</surname>
          </string-name>
          (Eds.),
          <source>Spatial Information Theory: Foundations of Geographic Information Science. Conference on Spatial Information Theory (COSIT)</source>
          , pp.
          <fpage>320</fpage>
          -
          <lpage>334</lpage>
          . Springer, Berlin (
          <year>2003</year>
          ) Hirtle,
          <string-name>
            <surname>S.C.</surname>
          </string-name>
          :
          <article-title>Geographical design: Spatial cognition and geographical information science</article-title>
          . Morgan &amp; Claypool, San Rafael, CA (
          <year>2011</year>
          ) Pielot,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Boll</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.:</surname>
          </string-name>
          <article-title>"In fifty metres turn left": Why turn-by-turn instructions fail pedestrians. Paper presented at Using Audio and Haptics for Delivering Spatial Information via Mobile Devices (in conjunction with</article-title>
          <source>MobileHCI '10)</source>
          (
          <year>2010</year>
          ) Nothegger,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Winter</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Raubal</surname>
          </string-name>
          . M.
          <article-title>:Selection of salient features for route directions</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <source>Spatial Cognition and Computation</source>
          <volume>4</volume>
          ,
          <fpage>113</fpage>
          -
          <lpage>136</lpage>
          (
          <year>2004</year>
          )
          <article-title>Yang</article-title>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Park</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Mishra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. R.</given-names>
            ,
            <surname>Hong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            ,
            <surname>Newsom</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Joo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Hofer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Newman</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>W.:</surname>
          </string-name>
          <article-title>Supporting spatial awareness and independent wayfinding for pedestrians with visual impairments</article-title>
          .
          <source>In: Proceedings of the 13th International ACM SIGACCESS Conference on Computers and Accessibility (ASSETS '11)</source>
          pp.
          <fpage>27</fpage>
          -
          <lpage>34</lpage>
          . ACM, New York (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>