Professional Documents
Culture Documents
fcorona,winterg@geoinfo.tuwien.ac.at
Abstract. This paper presents a structured formal model of navigation instructions for pedestrians. The formal model is derived from a
convergent set of conceptual objects and actions collected from a variety of resources: cognitive and psychological research in human waynding, agreed denitions, implementations, and linguistics. The model
is demonstrated applying a recently proposed markup language for a
route description tested with visitors of our institute.
Introduction
sources considered here are research papers reporting human subject testing | human behavior, verbal descriptions, and diagrams
|, general navigation services, and linguistic relations of concepts
(Sec. 3). In a few cases the authors extracted a formal ontology,
in other cases the ontology was extracted by us from the texts or
graphics. The substantial work available allows us to search for commonalities of concepts found by the dierent authors (Sec. 4). We
expect that the set of shared concepts will nd broad acceptance in
dening pedestrians' information needs. The convergent ontology is
structured for a skeleton of route instructions. This ontology will be
applied test-wise to a guidance from the next underground station
to our institute (Sec. 5). At the end we discuss our ndings (Sec. 6),
and we outline future work (Sec. 7).
For this paper we have considered dierent kinds of resources: empirical studies in cognitive and psychological research, denitive texts,
multimedia, and lingual categorization. Empirical studies report on
case studies, interviews, or human subject testing in navigation (e.g.,
Denis et al., 1999; Moulin and Kettani, 1999). Denitive texts set
the vocabulary of a domain or task by denition. For instance, trac
regulations set up an ontology of (positive) human behavior (Kuhn,
2000). Standards can also be considered as an ontology, representing
agreements of domain experts, e.g., the specication of Geographic
Data Files (ISO, 2000), or a DTD for navigation information. Multimedia comes into play when considering graphical means for communication, like sketches or maps. For instance, car navigation systems
communicate information by verbal instructions and maps (Corona
and Winter, 2001). Lingual categorization deals with the abstraction level of verbs and nouns; a tool providing hierarchies is WordNet (Fellbaum, 1998). All these resources can be used to derive an
ontology by a formal approach of extracting nouns (objects), verbs
(actions), and relations between them, as partly done by the authors cited (Kuhn, 2000; Timpf, 2001). We will do this for all the
considered work up to a semi-formal level in Section 3. Note that
the domain or task of the cited work diers slightly, leading to overlapping ontologies.
Approaches to an ontology
Fig. 2.
Environment
Instructions
*
Route
*
*
Map
Recognition
*
*
*
*
*
*
*
*
*
We found no contradictions between the authors' ndings. However, they select for each paper a narrow focus that allows to explore
a specic question in detail. That produces a small representative
class of concepts in each paper. The gure shows that no category
is isolated, and overlap of categories is large.
Behind these classes of concepts, objects and actions can be extracted with more detail. Consider for example the category Instructions. For Denis et al. this category summarizes the dierent actions
from the pedestrian point of view. They asked human subjects for
route descriptions; the instructions contained objects referring to
A on B
and go N-S-E-W
for X km
C
D
and go N-S-E-W
for Y km
Fig. 3.
Street net
*
Landmark
*
Unit
Step
*
Walking
*
5th level
4th level
3rd level.
2nd level
top level
object
entity
relation
abstraction
route
location
landmark
map
instruction
unit
walking
activity
orientation
Fig. 4.
A converging ontology
destination
route
Instructions and/or voice messages
options
add. info
unit
track
actions
descriptions
areas
boundaries
features names
symb and abbr.
landmarks
attributes
places
orientation
names
legend
scale, coord.
distance x time
Small map
Fig. 5.
Objects can be classied with more detail, namely for the verbal representations (instructions) and the graphical representations
(maps). Consider, for example, landmarks in instructions: they consist of architeture (monuments, bridges), commercial landmarks (kiosk),
street features (crossing), and others. Similar for the areas in maps:
they consist of street areas, green areas, urban areas, and others.
Maps represent physical and social features, to be customized by selection, zoom, or pan. Instructions contain physical, social, but also
instructive features. Moreover, a map represents a part or the total
route from a bird's eye view, while an instruction describes the route
sequentially and from the user's perspective.
The kinds of actions that pedestrians make are presented in Figure 6. Four categories of verbs (actions) that regard the movement
of the user can be distinguished: orientation, starting, moving, and
destination. The orientation-actions aim to turn the user so that his
front is orientated in the correct direction for the next movement.
The moving-actions are the richest category and contain all possible actions a pedestrian can make in relation to the urban environment. Place, names and landmarks (physical elements that can be
viewed by pedestrians) together with distance and time are the objects related to actions (Couclelis and Gottsegen, 1997). Directions
and attributes complete the information. Other actions not regarding the user movement can be useful to connect the visual scenario
of pedestrians (what they truly see) to the instructions received by
the mobile device. The descriptions about an element of the scenario
or about the user's current position represent the fth category and
are not related to physical actions, as those above mentioned, but
have the same importance as statements.
1st Orientation
2nd Starting
3rd Moving
Face to,
turn to
Begin to,
leave the
Walk,
walk towards/
across/down/
out of/from-to/
go straight,
cross, continue,
go along
4th Destination
Arrive at,
reach, find
5th Static
You are in,
there is-at
direction
Name, place,
landmark
Fig. 6.
about
Fordistance
:
about time
End Navigation
Destination
Address/landmark
Info: coordinates, image, url, ..
Discussion
For designing navigation services tting to the user's needs this paper
presents a structured formal model of navigation instructions for
pedestrians. The formal model is derived from a convergent set of
conceptual objects and actions collected from a variety of resources:
cognitive and psychological research in human way-nding, agreed
denitions, implementations, and linguistics. It comes out that the
dierent ontologies largely overlap, and that the overlapping parts,
after the elimination of synonyms, are coherent between the dierent
authors or sources.
Guidance of pedestrians requires personalization due to the huge
variety of dierent user demands; this causes the diculty to set up a
common schema that contains a complete set of navigation concepts.
To cover a large scale of user needs the approach in this paper was
not to take the intersection of concepts but the union. Performances
of human subjects in the real world result in validating this idea of
Future work
The tests of the skeleton model are poor so far, as they have been
performed only with one route and a few persons. We need extensive
tests, especially with extreme cases, to nd limitations and gaps in
the found ontology.
Adaptive services present routes and instructions tting to the
individual user, her interests, needs and handicaps. Hence, the general ontology for pedestrian navigation needs to be specialized for
groups of users with common needs, like tourists, business travellers,
handicapped persons, or parents with small children.
An ontology for pedestrian navigation is not the only ontology
travelling people apply (Timpf, 2001): this ontology needs to be combined with an ontology of public or private transportation, and guidance should integrate multi-modal transport where needed.
As stated in the introduction, we limited our focus to the aspect of communication concepts, looking at the client and service
level (Fig. 1). Designing a service comprises the warehouse level as
well. The concepts found in our research will be complemented by
Bibliography
Corona, B., Winter, S., 2001. Guidance of car drivers and pedestrians. Technical report, Institute for Geoinformation, TU Vienna.
Couclelis, H., Gottsegen, J., 1997. What maps mean to people: Denotation, connotation, and geographic visualization in land-use
debates. In: Hirtle, S. C., Frank, A. U. (Eds.), Spatial Information
Theory (COSIT '97). Vol. 1329 of Lecture Notes in Computer Science. Springer, Berlin, pp. 151{162.
Denis, M., Pazzaglia, F., Cornoldi, C., Bertolo, L., 1999. Spatial
discourse and navigation: An analysis of route directions in the
city of Venice. Applied Cognitive Psychology 13, 145{174.
Fellbaum, C. (Ed.), 1998. WordNet: An Electronic Lexical Database.
The MIT Press, Cambridge, Massachusetts.
Garling, T., Book, A., Lindberg, E., 1986. Spatial orientation and
waynding in the designed environment. J. Arch. Plan. Res. 3,
55{64.
Golledge, R. G., 1995. Path selection and route preference in human navigation: A progress report. In: Frank, A. U., Kuhn, W.
(Eds.), Spatial Information Theory. Vol. 988 of Lecture Notes in
Computer Science. Springer, Berlin, pp. 207{222.
Gruber, T. R., 1993. Toward principles for the design of ontologies
used for knowledge sharing. Technical report KSL 93-04, Knowledge Systems Laboratory, Stanford University.
Guarino, N., 1997. Understanding, building, and using ontologies.
International Journal of Human and Computer Studies 46 (2/3),
293{310.
ISO, 2000. GDF { Geographic Data Files { Version 4.0. CD 200008-23, International Standards Organization.
Kuhn, W., 2000. How to produce ontologies: an approach grounded
in texts. In: Winter, S. (Ed.), Geographical Domain and Geographical Information Systems. Vol. 19 of GeoInfo Series. Institute for
Geoinformation, Vienna University of Technology.