xChase: A Location-Based Multi-User Pervasive Game Using a

xChase: A Location-Based Multi-User Pervasive
Game Using a Lightweight Tracking Framework
Peter Konopatzky, Markus Löchtefeld, Sven Reißig, Johannes Schöning,
Michael Scholz, Philipp Verhoeven, Antonio Krüger
Westfälische Wilhelms-Universität Münster, Institut für Geoinformatik,
Weseler Straße 253, 48151 Münster, Germany
{konopatzky,loechtefeld,sven.reissig,j.schoening,michi.scholz,p.
verhoeven,antonio.krueger}@wwu.de
Abstract. This paper describes a mobile game called xChase, which
embeds physical objects, augments them with additional information
and lets them be part of the game quest. The main idea is to create
a mobile, augmented reality version of the classic board game Scotland
Yard. Similar to the board game, Mr. X is chased by several cooperating
agents. The game is mainly designed to be played on fairs where many
people come together on a small area. The players interact with physical
fairground maps to find out the last known positions of other players and
especially of Mr. X. In addition to the major task of catching Mr. X, the
agents can solve supplemental quests. Here other environmental objects
(e.g. advertisements or observation cameras) are involved to gather more
information about Mr. X appearance. Because of its architecture, the
game can easily be adapted to different environments, for example to
public transport networks.
1
Introduction and Related Work
A key motivation for developing xChase was to create a location-based multiplayer game for mobile phones using a lightweight tracking framework. In contrast to other mobile games that mostly rely on GPS tracking like [1] or other
mobile games [2], xChase allows positioning within buildings as well as outdoors
by using georeferenced 2D barcodes (compare Fig. 1(a)). To allow continuous
access to information on the positions of the players a paper map of the game
area can be augmented (Fig. 1(b)) by using the mobile device’s display like a
magic lens [3]. On the mobile device’s screen additional location information is
overlaid on a paper map as can be seen in Fig. 1(c). The “easy to modify” framework allows transferring the game idea to different environments. In contrast to
the games described in [4] the players need to move in space to accomplish the
game goal.
2
Game Concept
xChase is based on the concept of the classic board game Scotland Yard [5].
The board game is an asymmetric game, with players acting as detectives and
cooperatively solving a variant of the pursuit-evasion problem [6] by hunting a
Mr. X (the bad agent) in the public transport network of the city of London. As
said in the motivation, due to the lightweight tracking-framework the xChase
game can easily be adapted to different environments. Of course crowded places
like fairs or a subway train network of a big city make most sense. Before playing
xChase, some game parameters have to be set to adapt the game setup to the
selected environment. Both the game duration and the frequency with which
Mr. X position is revealed has to be defined considering the extent of game
area. In addition to that the number of agents can be defined. Each player is
equipped with a mobile camera device running the xChase application. By using
the Mobile Map Interaction (MMI) principle [7] position information about the
other players is gained.
2.1
Game Goal
Depending on the player’s role the following goals should be achieved:
1. Being Mr. X the player tries to escape the agents until time expires. By
interacting with public paper maps he gets the latest information about the
agent’s positions that allow him evading more effectively.
2. Being agents, the group of players has to catch Mr. X before time expires. By
interacting with public maps the agents get information about Mr. X and the
other agent’s position. Additional information regarding Mr. X appearance,
which is unknown in the beginning, can be retrieved by completing different
quests. To do this successfully the agents need to cooperate, for example via
the integrated chat.
2.2
Gameplay
Mr. X will start at a random position in the game area. The other agents will
start together at a second randomly selected position. When moving around in
the game area, the players are able to interact with public maps using the MMI
principle. Public maps serve as source of information for both Mr. X and the
agents. Mr. X uses them to access the position of the agents last map interaction. The agents are also provided with information on the location of their
mates. Additionally they receive Mr. X last known position, which is updated
periodically by the xChase software. The agents have to identify themselves
for using MMI by taking a picture of QR Codes distributed in the area (compare section 3), which reveals their positions to Mr. X. For capturing Mr. X not
only his position but also knowledge about his outward appearance is required
because on fairs there are a potentially a couple of thousands of people using
mobile phones. To catch Mr. X each agent has three little presents (like typical
give-aways on a technology fair) to give to people. The agents can blow Mr. X
cover by giving him one of these presents. Therefore they need knowledge about
his outward appearance that can be retrieved through quests (section 2.3). To
support teamwork aspects the xChase software provides a chat tool supporting
communication among the agents. Like in the board game Mr. X is able to read
along, to adapt his tactic to the agents and try to avoid them. Furthermore a
2
Fig. 1. A typical sequence of interaction events performed during a game session: User
is updating his position by taking a photo of a georeferenced barcode (a). User is
using his mobile devices like a magic lens over the paper map (b) to get additional
information as can been seen in figure (c). User is chatting with other agents to share
information (d).
game master takes care of the course of the match and is able to intersperse
quests (compare section 2.3). To assure a fair match both Mr. X and the game
master are provided by the organiser.
2.3
Quests
Quests are little but important tasks. During the game agents may find placed
barcodes which can be scanned with their phone to receive the related quest. At
the moment several quests are supported.
Mirror quests: During the match Mr. X places QR Codes on mirrors (e.g. at
public rest rooms) and the game master is informed. If an agent discovers one of
these barcodes he will gain information about Mr. X outward appearances: The
more time has passed since Mr. X placed the barcode the less information the
agent gets (e.g. “blue jeans with yellow seams” < 5min. “blue jeans” < 10min,
“jeans” < 15min, “long trousers” > 15min).
Finding advertisements: To complete this task an agent has to find multiple advertisements, for example of a certain company, which are prepared with
QR Codes to gain special information about Mr. X.
Setting specific quests: Depending on where the match takes place different quests are possible. For example, while playing on a fairground, the agents
may get the ability to virtually lock an exhibition hall. This could be done by
occupying pre-defined positions and virtually lock the hall by simultaneously
solving a quest at the entrances of the hall so Mr. X has to stay in the hall for a
fixed amount of time. In addition to that the quests act like “brake blocks” for
the gameplay because they force the players to slow down their physical hunting
speed and actually try to get more information on Mr. X instead of just chasing
him.
3
Implementation
The game has a client-server architecture. The whole client is programmed for
Google’s Android platform [8], a software collection for mobile devices including
3
a linux based operating system. Currently no mobile devices running Android
are available on the market. To provide the desired functionalities (like the chat
or the quests) and network connection of all players an Apache Tomcat server
with a Java servlet is used. For communication between all game devices and
the server UMTS or if available WiFi is used. The position identification of
each player and quest system is realised by using modified (georeferenced) QR
Codes [9] to represent unique position-IDs or quest-IDs that are interpreted by
our tracking algorithm. These IDs can be easily linked with a special location
and the whole game can be adapted to different places. Further on xChase
provides a special dedicated game master module for supervising the course
of the match and interspersing quests. To implement the MMI principle the
algorithm of Rohs et al. described in [10] was ported from Symbian to Android.
The whole xChase system is currently running in the Android Emulator on
a PC. The video http://www.youtube.com/watch?v=mH0y3Q7JVeg shows the
game concept and the running xChase application.
4
Conclusion and Future Work
With xChase we presented a location-based multi-user pervasive game using a
lightweight tracking framework based on the board game Scotland Yard. Due
to its “easy to modify”-framework the game can easily adapt to other game
areas. Future work will investigate in more detail the advantages and drawbacks
of adding different quests to the gameplay and of course we will evaluate the
gameplay and the usability of xChase once mobile phones running Android are
on the market.
References
1. Flintham, M., Benford, S., Anastasi, R., Hemmings, T., Crabtree, A., Greenhalgh,
C., Tandavanitj, N., Adams, M., Row-Farr, J.: Where on-line meets on the streets:
experiences with mobile mixed reality games. Proc. of the CHI (2003) 569–576
2. Benford, S., Anastasi, R., Flintham, M., Drozd, A., Crabtree, A., Greenhalgh, C.,
Tandavanitj, N., Adams, M., Row-Farr, J.: Coping with Uncertainty in a LocationBased Game. (2003)
3. Bier, E., Stone, M., Pier, K., Buxton, W., DeRose, T.: Toolglass and magic lenses:
the see-through interface. Proc. of SIGGRAPH (1993) 73–80
4. Rohs, M.: Marker-Based Embodied Interaction for Handheld Augmented Reality
Games. Journal of Virtual Reality and Broadcasting 4(5) (2007)
5. Wikipedia: Scotland yard (board game) — Wikipedia, the free encyclopedia (2008)
[accessed 10.07.2008].
6. Ho, Y., Bryson, A., Baron, S.: Differential games and optimal pursuit-evasion
strategies. Automatic Control, IEEE Transactions on 10(4) (1965) 385–389
7. Schöning, J., Krüger, A., Müller, H.: Interaction of mobile camera devices with
physical maps. Adjunct Proc. of Pervasive (2006)
8. Google Inc.: Android (2008) [accessed 10-July-2008].
9. Yanbe, Y.: Open Source QR Code Library (2008) [accessed 10.07.2008].
10. Rohs, M., Schöning, J., Krüger, A., Hecht, B.: Towards real-time markerless tracking of magic lenses on paper maps. Adjunct Proc. of Pervasive (2007) 69–72
4