Indoor Human Navigation Systems: A Survey <s> Triangulation <s> This paper presents the research for the development of a new travel aid to increase the independent mobility of blind and elderly travellers. This aid will build on the technologies of geographical information systems (GIS) and the Global Positioning System (GPS). The MOBIC Travel Aid (MOTA) consists of two interrelated components : the MOBIC Pre-journey System (MOPS) to assist users in planning journeys and the MOBIC Outdoor System (MooDs) to execute these plans by providing users with orientation and navigation assistance during journeys. The MOBIC travel aid is complementary to primary mobility aids such as the long cane or guide dog. Results of a study of user requirements are presented and their implications for the initial design of the system are discussed. <s> BIB001 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> This paper presents the design, implementation, and evaluation of Cricket , a location-support system for in-building, mobile, location-dependent applications. It allows applications running on mobile and static nodes to learn their physical location by using listeners that hear and analyze information from beacons spread throughout the building. Cricket is the result of several design goals, including user privacy, decentralized administration, network heterogeneity, and low cost. Rather than explicitly tracking user location, Cricket helps devices learn where they are and lets them decide whom to advertise this information to; it does not rely on any centralized management or control and there is no explicit coordination between beacons; it provides information to devices regardless of their type of network connectivity; and each Cricket device is made from off-the-shelf components and costs less than U.S. $10. We describe the randomized algorithm used by beacons to transmit information, the use of concurrent radio and ultrasonic signals to infer distance, the listener inference algorithms to overcome multipath and interference, and practical beacon configuration and positioning techniques that improve accuracy. Our experience with Cricket shows that several location-dependent applications such as in-building active maps and device control can be developed with little effort or manual configuration. <s> BIB002 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> Drishti is a wireless pedestrian navigation system. It integrates several technologies including wearable computers, voice recognition and synthesis, wireless networks, Geographic Information System (GIS) and Global positioning system (GPS). Drishti augments contextual information to the visually impaired and computes optimized routes based on user preference, temporal constraints (e.g. traffic congestion), and dynamic obstacles (e.g. ongoing ground work, road blockade for special events). The system constantly guides the blind user to navigate based on static and dynamic data. Environmental conditions and landmark information queried from a spatial database along their route are provided on the fly through detailed explanatory voice cues. The system also provides capability for the user to add intelligence, as perceived by, the blind user, to the central server hosting the spatial database. Our system is supplementary to other navigational aids such as canes, blind guide dogs and wheel chairs. <s> BIB003 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> The design of mobile navigation systems adapting to limited resources will be an important future challenge. Since typically several different means of transportation have to be combined in order to reach a destination, the user interface of such a system has to adapt to the user's changing situation. This applies especially to the alternating use of different technologies to detect the user's position, which should be as seamless as possible. This article presents a hybrid navigation system that relies on different technologies to determine the user's location and that adapts the presentation of route directions to the limited technical resources of the output device and the limited cognitive resources of the user. <s> BIB004 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> Abstract: In this paper we describe a prototype spatial audio user interface for a Global Positioning System (GPS). The interface is designed to allow mobile users to carry out location tasks while their eyes, hands or attention are otherwise engaged. Audio user interfaces for GPS have typically been designed to meet the needs of visually impaired users, and generally, though not exclusively, employ speech-audio. In contrast, our prototype system uses a simple form of non-speech, spatial audio. This paper analyses various candidate audio mappings for location and distance information. A variety of tasks, design considerations, design trade-offs and opportunities are considered. The findings from pilot empirical testing are reported. Finally, opportunities for improvements to the system and for future evaluation are explored. <s> BIB005 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> In this paper, we discuss application possibilities of augmented reality technologies in the field of mobility support for the deaf blind. We propose the navigation system called virtual leading blocks for the deaf-blind, which consists of a wearable interface for Finger-Braille, one of the commonly used communication methods among deaf-blind people in Japan, and a ubiquitous environment for barrier-free application, which consists of floor-embedded active radio-frequency identification (RFID) tags. The wearable Finger-Braille interface using two Linux-based wristwatch computers has been developed as a hybrid interface of verbal and nonverbal communication in order to inform users of their direction and position through the tactile sensation. We propose the metaphor of "watermelon splitting" for navigation by this system and verify the feasibility of the proposed system through experiments. <s> BIB006 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> A location-aware navigation system has been developed and implemented for the visually disabled or visually impaired; the system is designed to improve individuals' independent mobility. This self-contained, portable system integrates several technologies, including mobile personal digital assistants, voice synthesis, a geographic information system (GIS), and a differential Global Positioning System (DGPS). The system is meant to augment the various sensory inputs available to the visually impaired user. It provides the user with navigation assistance, making use of voice cues iterating contextual building and feature information at regular intervals, through automatic GPS readings and a GIS database. To improve the efficiency of the retrieval of contextual information, an indexing method based on road segmentation was developed to replace the exhaustive search method. Experimental results show that the performance of the system on searching the buildings, landmarks, and other features around a road has been significantly improved by using this indexing method. <s> BIB007 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> In the research project NAVIO (Pedestrian Navigation Systems in Combined Indoor/Outdoor Environements) at our University we are working on the improvement of navigation services for pedestrians. Thereby we are mainly focusing on the information aspect of location-based services, i.e., on the user’s task at hand and the support of the user’s decisions by information provided by such a service. Specifications will allow us to select appropriate sensor data and to integrate data when and where needed, to propose context-dependent routes fitting to partly conflicting interests and goals as well as to select appropriate communication methods in terms of supporting the user guidance by various multimedia cartography forms. These taks are addressed in the project in three different work packages, i.e., the first on “Integrated positioning”, the second on “Pedestrian route modeling” and the third on “Multimedia route communication”. In this paper we will concentrate on the research work and findings in the first work package. For continuous positioning of a pedestrian suitable location technologies include GNSS and indoor location techniques, cellular phone positioning, dead reckoning sensors (e.g. magnetic compass, gyro and accelerometers) for measurement of heading and travelled distance as well as barometric pressure sensors for height determination. The integration of these sensors in a modern multi-sensor system can be performed using an adapted Kalman filter. To test and to demonstrate our approach, we take a use case scenario into account, i.e., the guidance of visitors to departments of the Vienna University of Technology. The results of simulation studies and practical tests could confirm that such a service can achieve a high level of performance for the guidance of a pedestrian in urban areas and mixed indoor and outdoor environments. <s> BIB008 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> In this paper the design, development and evaluation of a GPS-based auditory navigation system is presented that implicitly guides a user by a contextualized rendering of personal audio files. The benefit of this navigation system is that the user can listen to his own audio contents while being navigated. Wearing headphones, the user listens to audio contents which are located in a virtual environment. The user simply walks in the direction where the sound seems to have its origin. A formal evaluation under field conditions proved that navigation with contextualized audio contents is efficient and intuitive and that users are highly satisfied with the navigation support given by the evaluated auditory display. <s> BIB009 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> Location-based mobile services have been in use, and studied, for a long time. With the proliferation of wireless networking technologies, users are mostly interested in advanced services that render the surrounding environment (i.e., the building) highly intelligent and significantly facilitate their activities. In this paper our focus is on indoor navigation, one of the most important location services. Existing approaches for indoor navigation are driven by geometric information and neglect important aspects, such as the semantics of space and user capabilities and context. The derived applications are not intelligent enough to catalytically contribute to the pervasive computing vision. In this paper, a novel navigation mechanism is introduced. Such navigation scheme is enriched with user profiles and the adoption of an ontological framework. These enhancements introduce a series of technical challenges that are extensively discussed throughout the paper. <s> BIB010 </s> Indoor Human Navigation Systems: A Survey <s> Triangulation <s> Almost 2 million Japanese citizens use Navitime, a mobile phone-based navigation service that incorporates various modes of transportation. User experiences reveal implications for designing urban-computing services. Location-based services are a key pervasive computing application that could deeply influence urban spaces and their inhabitants. Recent advances in mobile phones, GPS, and wireless networking infrastructures are making it possible to implement and operate large-scale location- based services in the real world. <s> BIB011
Though most direct sensing techniques locate the user by sensing one unique identifier, a number of systems employ multiple identifiers and triangulation to locate the user. These methods locate the user by triangulating the tags installed in known locations. The tags that have been used for indoor or outdoor localization include RFID BIB006 , Infrared (IR) BIB004 , and ultrasound BIB002  . Triangulation based localization methods use the location of at least three known points to determine the users' location  . Lateration uses the distance between the user and at least three known points, whereas angulation uses the angular measurements from at least three known points to the user to determine the users' location  . Global Positioning System (GPS) is the most commonly used technique for outdoor localization BIB009 BIB003 BIB007 and uses a trilateration method based on satellites positions to locate the user. GPS receivers analyze a periodic signal sent out by each satellite to compute latitude, longitude, and altitude of the users' position. GPS based car navigation systems can determine orientation based on relative changes in position, whereas handheld GPS systems typically use a compass BIB005 BIB001 . For outdoor navigation, GPS has become the standard as it is free, reliable, and it is available in any place on Earth in any weather condition. Using the High Accuracy Nationwide Differential GPS System (HA-NDGPS) an accuracy of locating a user within 10 centimeters can be achieved. Since GPS signals are one-way, it further helps to protect the users' privacy. The main disadvantage of GPS localization is that the GPS signal is not available inside buildings or between tall buildings. There are two alternative triangulation based techniques, which are available in contexts where GPS signals are not available. Cell-tower positioning BIB011 uses the triangulation of the known locations of cell towers using the provided signal strength of each cell phone tower, whereas wireless local area networks (WLAN) BIB008 BIB010 positioning triangulates the location of wireless base stations using the provided signal strength of each station. Both techniques have a lower precision than GPS due to multi path reflection problems BIB011 .