scispace - formally typeset
Search or ask a question

Showing papers on "Turn-by-turn navigation published in 2011"


Patent
23 May 2011
TL;DR: In this article, a personal wireless navigation system is presented for empowering a merchant-paid search on mobile devices, where a user interface (UI) and look and feel of the system is enhanced so that users do not simply want to use the product, but covet it.
Abstract: A personal wireless navigation system operable on wireless phone devices provides a platform for empowering a merchant-paid search. Performance of a navigation functionality in a personal wireless navigation system is higher and more comparable and competitive with portable navigation devices and in-car navigation systems, and the search capability is comparable and competitive with the most popular web search engines. A user interface (UI) and look and feel of the personal wireless navigation system is provided which is enhanced so that users do not simply want to use the product—they covet it. The personal wireless navigation system may be constructed such that a subset of it with fewer features and functions can be productized, marketed and deployed to users.

252 citations


Patent
Mark A. Jotanotivc1
27 Dec 2011
TL;DR: In this paper, a predictive destination entry system for a vehicle navigation system is proposed to aid in obtaining a destination for the vehicle. The navigation system utilizes a memory for storing data relating to prior driving history or habits, and a processor connected with the memory examines the information stored in the memory for making predictions for the current destination desired by a user.
Abstract: A predictive destination entry system for a vehicle navigation system to aid in obtaining a destination for the vehicle. The navigation system utilizes a memory for storing data relating to prior driving history or habits. A processor connected with the memory examines the information stored in the memory for making predictions for the current destination desired by a user of the vehicle. The information stored in the memory may be segregated into distinct user profiles and may include the vehicle location, previous driving history of the vehicle, previous searching history of a user of the vehicle, or sensory input relating to one or more characteristics of the vehicle. The navigation system may either confirm the predicted destination with the user of the vehicle before generating or displaying a travel route to the predicted destination or may automatically generate and display the travel route without verifying the destination with the user.

107 citations


Patent
22 Feb 2011
TL;DR: In this article, a method of operation of a navigation system includes: generating a navigation route, generating an initial recommendation related to a search keyword for a point of interest upcoming along the navigation route; calculating an acquisition cost for the initial recommendation; and generating a message with the initial recommender for displaying on a device.
Abstract: A method of operation of a navigation system includes: generating a navigation route; generating an initial recommendation related to a search keyword for a point of interest upcoming along the navigation route; calculating an acquisition cost for the initial recommendation; and generating a message with the acquisition cost for the initial recommendation related to the point of interest and for displaying on a device.

73 citations


Patent
Daniel Barcay1, Gokul Varadhan1
22 Nov 2011
TL;DR: In this paper, a capability for guided navigation in an interactive virtual 3D environment is provided, which may enhance user experience by providing the feeling of free-form navigation to a user.
Abstract: A capability for guided navigation in an interactive virtual three-dimensional environment is provided. Such a capability may enhance user experience by providing the feeling of free- form navigation to a user. It may be necessary to constrain the user to certain areas of good visual quality, and subtly guide the user towards viewpoints with better rendering results without disrupting the metaphor of freeform navigation. Additionally, such a capability may enable users to "drive" down a street, follow curving roads, and turn around intersections within the interactive virtual three-dimensional environment. Further, this capability may be applicable to image-based rendering techniques in addition to any three-dimensional graphics system that incorporates navigation based on road networks and/or paths.

70 citations


Book ChapterDOI
05 Sep 2011
TL;DR: The concept of a tactile compass is presented, which encodes the direction of a location "as the crow flies" in rhythmic patterns and its distance in the pause between two patterns and together with the map it improved the participants' confidence in the navigation system.
Abstract: This paper reports from the first systematic investigation on how to guide people to a destination using the haptic feedback of a mobile phone and its experimental evaluation. The aim was to find a navigation aid that works hands-free, reduces the users' distraction, and can be realised with widely available handheld devices. To explore the design space we developed and tested different prototypes. Drawing on the results of these tests we present the concept of a tactile compass, which encodes the direction of a location "as the crow flies" in rhythmic patterns and its distance in the pause between two patterns. This paper also reports from the first experimental comparison of such tactile displays with visual navigation systems. The tactile compass was used to continuously display the location of a destination from the user's perspective (e.g. ahead, close). In a field experiment including the tactile compass and an interactive map three conditions were investigated: tactile only, visual only, and combined. The results provide evidence that cueing spatial locations in vibration patterns can form an effective and efficient navigation aid. Between the conditions, no significant differences in the navigation performance were found. The tactile compass used alone could significantly reduce the amount of distractive interaction and together with the map it improved the participants' confidence in the navigation system.

68 citations


Journal ArticleDOI
TL;DR: In this article, the influence of different navigation designs (vertical versus dynamic menus) and task complexity (simple versus complex navigation tasks) on user performance, navigation strategy, and subjective preference was compared.

68 citations


Patent
10 Jun 2011
TL;DR: A navigation prompt provided by an application can be selectable to produce a navigation interface with controls corresponding to different levels in the application as mentioned in this paper, and at least some of the controls can be labeled according to selections made to navigate to the current level of the application.
Abstract: A processor in a computing system, such as a mobile device, can be configured to execute program instructions to provide an application having levels to which a user can navigate and in which a user can make selections to change the operation of the application. A navigation prompt provided by the application is selectable to produce a navigation interface with controls corresponding to different levels in the application. In some implementations, at least some of the controls can be labeled in accordance with selections made to navigate to the current level of the application. In other implementations, one or more of the controls can be labeled in accordance with how an item viewed at a current level of the application is categorized within the application hierarchy. Selection of a control in the navigation interface produces a new interface screen at a corresponding level of the application.

63 citations


Patent
25 Aug 2011
TL;DR: In this paper, a user interface for a virtual machine infrastructure enables a user to navigate a graph in a tabular format by displaying data associated with a selected node from a plurality of applications via view extensions provided by applications.
Abstract: A user interface for a virtual machine infrastructure enables a user to navigate a graph in a tabular format. The user interface simultaneously displays data associated with a selected node from a plurality of applications via view extensions provided by the applications. The user interface shows data associated with a node on which a navigation panel is focused, an anchor node, together with related nodes and edge categories including the edges connecting the related nodes to the anchor node. The user can peek at the data associated with a related node by selecting the node in the user interface and change the displayed data without changing the focus of the navigation panel. The user can also change the focus of the navigation panel to a related node via data displayed in a data panel or related nodes identified in the navigation panel.

44 citations


Proceedings ArticleDOI
26 Oct 2011
TL;DR: The results from a user evaluation hint that users will expect to use the augmented reality system while walking, and show that AR is usually exploited shortly before and after road intersections, suggesting that tracking support will be mostly needed in proximity of road intersections.
Abstract: We investigate user experiences when using augmented reality (AR) as a new aid to navigation. We integrate AR with other more common interfaces into a handheld navigation system, and we conduct an exploratory study to see where and how people exploit AR. Based on previous work on augmented photographs, we hypothesize that AR is used more to support wayfinding at static locations when users approach a road intersection. In partial contrast to this hypothesis, our results from a user evaluation hint that users will expect to use the system while walking. Further, our results also show that AR is usually exploited shortly before and after road intersections, suggesting that tracking support will be mostly needed in proximity of road intersections.

43 citations


Journal ArticleDOI
TL;DR: This paper shows how Q-learning approach can be used in a successful way to deal with the problem of mobile robot navigation, and addresses the issue of individual behavior design using fuzzy logic.
Abstract: This paper shows how Q-learning approach can be used in a successful way to deal with the problem of mobile robot navigation. In real situations where a large number of obstacles are involved, normal Q-learning approach would encounter two major problems due to excessively large state space. First, learning the Q-values in tabular form may be infeasible because of the excessive amount of memory needed to store the table. Second, rewards in the state space may be so sparse that with random exploration they will only be discovered extremely slowly. In this paper, we propose a navigation approach for mobile robot, in which the prior knowledge is used within Q-learning. We address the issue of individual behavior design using fuzzy logic. The strategy of behaviors based navigation reduces the complexity of the navigation problem by dividing them in small actions easier for design and implementation. The Q-Learning algorithm is applied to coordinate

43 citations


Proceedings Article
Pelin Angin1
12 Jul 2011
TL;DR: A Mobile-Cloud Computing approach for context-aware navigation is proposed by exploiting the computational power of resources made available by Cloud Computing providers as well as the wealth of location-specic resources available on the Internet.
Abstract: Context-awareness is a critical aspect of safe navigation, especially for the blind and visually impaired in unfamiliar environments. Existing mobile devices for context-aware navigation fall short in many cases due to their dependence on specic infrastructure requirements as well as having limited access to resources that could provide a wealth of contextual clues. In this paper, we propose a Mobile-Cloud Computing approach for context-aware navigation by exploiting the computational power of resources made available by Cloud Computing providers as well as the wealth of location-specic resources available on the Internet. We propose an extensible system

Patent
30 Nov 2011
TL;DR: In this paper, the authors present a map navigation tool that uses a destination icon that directs the user towards an end location of a route when the user is close to the end location.
Abstract: A map navigation tool presents directions using a map navigation user interface that simplifies navigation in various ways. In particular, the map navigation tool uses a destination icon that directs the user towards an end location of a route when the user is close to the end location. For example, the map navigation tool obtains multiple list items of a list of directions. Based at least in part on current location, the tool determines that a destination icon is to be displayed. For example, the tool checks whether the current location is within a threshold distance from or past the end location. The tool then renders the destination icon, which indicates direction towards the end location. The tool can further adjust the destination icon depending on current location, for example, rotating the destination icon or switching between multiple destination icons representing left, right, ahead and behind directions.

Patent
23 Feb 2011
TL;DR: In this paper, the authors describe technologies pertaining to robot navigation, where the robot includes a video camera that is configured to transmit a live video feed to a remotely located computing device.
Abstract: Described herein are technologies pertaining to robot navigation. The robot includes a video camera that is configured to transmit a live video feed to a remotely located computing device. A user interacts with the live video feed, and the robot navigates in its environment based upon the user interaction. In a first navigation mode, the user selects a location, and the robot autonomously navigates to the selected location. In a second navigation mode, the user causes the point of view of the video camera on the robot to change, and thereafter causes the robot to semi-autonomously drive in a direction corresponding to the new point of view of the video camera. In a third navigation mode, the user causes the robot to navigate to a selected location in the live video feed.

Patent
Barbara Rosario1
29 Dec 2011
TL;DR: In this paper, a desired route and contextual information associated with the vehicle are used to generate a direction for presentation to one or more users, and the generated direction may be output for presentation.
Abstract: Navigation systems and associated methods for providing navigation services are provided. Information associated with a desired route for a vehicle, such as a route between a current location and a desired destination, may be determined. Additionally, contextual information associated with the vehicle may be identified. Based upon the desired route and the contextual information, a direction may be generated for presentation to one or more users, and the generated direction may be output for presentation.

Patent
14 Mar 2011
TL;DR: In this article, a method of operation of a navigation system includes: receiving an entry for a destination, a sub-destination, or a combination thereof with the subdestination located within the destination, receiving a road obstacle image while traveling along a route to reach the destination; generating an operation direction based on the road obstacle images; and generating a destination image representing the destination for displaying on a device.
Abstract: A method of operation of a navigation system includes: receiving an entry for a destination, a sub-destination, or a combination thereof with the sub-destination located within the destination; receiving a road obstacle image while traveling along a route to reach the destination; generating an operation direction based on the road obstacle image; and generating a destination image representing the destination for displaying on a device.

Patent
Qingxuan Yang1, Edward Y. Chang1
04 Aug 2011
TL;DR: In this paper, a Vibration Energy Model process (FIG. 4B) is performed on shaking energy generated as a user walks with a mobile device to detect the direction the user is walking in, which may be used as part of a signal fusion system to perform accurate indoor localization of the user, such as to provide enhanced maps and location services to the user.
Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using inertial navigation systems (132) such as accelerometers (136) and gyroscopes (134) to aid in the determination of the location of a user. Certain devices such as MEMS gyroscopes found in handheld client devices (104) should be calibrated to ensure accurate location information is obtained. In one aspect, a Vibration Energy Model process (FIG. 4B) is performed on shaking energy generated as a user walks with a mobile device to detect the direction the user is walking in. This information may be used as part of a signal fusion system to perform accurate indoor localization of the user, such as to provide enhanced maps and location services to the user.

Journal ArticleDOI
TL;DR: A car navigation system that displays turn-by-turn instructions using a vibro-tactile waist belt aims to avoid the cognitive load that most car navigation systems place on drivers.
Abstract: A car navigation system that displays turn-by-turn instructions using a vibro-tactile waist belt aims to avoid the cognitive load that most car navigation systems place on drivers.

Proceedings ArticleDOI
18 Sep 2011
TL;DR: This paper describes four haptic feedback-based prototypes for pedestrian navigation that convey location, orientation, and distance information to users using pedestrian navigation applications and compares the functionalities of four applications of haptics in such applications.
Abstract: Haptics is a feedback technology that takes advantage of the human sense of touch by applying forces, vibrations, and/or motions to a haptic-enabled user device such as a mobile phone. In this paper we describe four haptic feedback-based prototypes for pedestrian navigation. Haptics is used to convey location, orientation, and distance information to users using pedestrian navigation applications. We compare the functionalities of four applications of haptics in such applications. Initial user trials have elicited positive responses from the users who see benefit in being provided with a "heads up" approach to mobile navigation.

Patent
11 Dec 2011
TL;DR: Navigation instructions using lowbandwidth signaling are supported in an alternative user interface that may be utilized as either a full replacement or as an enhancement to conventional visual/audio navigation interfaces as mentioned in this paper.
Abstract: Navigation instructions using low-bandwidth signaling are supported in an alternative user interface that may be utilized as either a full replacement or as an enhancement to conventional visual/audio navigation interfaces. In one illustrative example, the alternative interface makes use of the more constrained, but generally broadly available low-bandwidth signaling capability of mobile devices to encode navigation instructions in the form of varying patterns of tactile vibrations that may be imparted from the device to a user as haptic feedback. The user can sense the vibrations and readily translate them into the navigation instructions without needing any kind of special decoding equipment or using any special techniques. The vibrations may be encoded using easy to remember patterns so that a full and rich navigation feature set may be accessed with minimal training on the user's part.

Journal ArticleDOI
TL;DR: The map air update navigation system, which is the result of this study, provides real‐time partial map updating using wireless communications.
Abstract: The quality of navigation service is determined by the accuracy of the available data. For existing navigation services, a full map update is provided in order to keep the map data of mobile devices current. As content and services of mobile devices have recently been diversifying, the size of map data managed in mobile devices has increased, reaching several gigabytes in size. It generally takes tens of minutes to write several gigabytes of data into mobile device storage. For traditional navigation systems, a complicated storage structure called a physical storage format (PSF) is used to assure maximum processing performance of map data in mobile devices within limited resources. Consequently, even though modified navigation map data actually affects only a portion of a map, the full map data is updated because partial updates are not possible. In this paper, a navigation system is studied to solve this difficult partial map update problem. The map air update navigation system, which is the result of this study, provides real-time partial map updating using wireless communications. Keywords: Mobile navigation system, navigation map update, mobile database, version control, routing service.

Proceedings ArticleDOI
30 Aug 2011
TL;DR: This paper explores user preferences for indoor navigation support using a combination of mobile and fixed displays along with a range of navigation content such as digital 2D maps, 3D route visualizations and graphical directional arrows.
Abstract: In this paper we explore, through a formative study, user preferences for indoor navigation support using a combination of mobile and fixed displays along with a range of navigation content such as digital 2D maps, 3D route visualizations (presented as continuous media from a first person perspective) and graphical directional arrows. It is well-established that visitors within complex building architectures (e.g. hospitals) often face challenges in finding their way and are limited to using traditional static signage or asking others for directions. Recent developments in mobile and pervasive technology however, are enabling a range of possibilities and augmenting the way in which users receive digital navigation support. Here, we discuss a formative study involving 16 participants using the prototype Hermes2 Navigation System in order to inform the development of a useful and usable interactive indoor navigation system.

Patent
01 Jun 2011
TL;DR: In this paper, a GPS navigation code device has GPS features and easy address retrieval means built in, enabling a driver to retrieve and request directions to an address without taking his eyes off the road.
Abstract: A GPS navigation code device has GPS features and easy address retrieval means built in, enabling a driver to retrieve and request directions to an address without taking his eyes off the road. The user pre-programs the GPS navigation code device with a plurality of addressees or points of interest and assigns unique navigation codes for each. The navigation code is entered using keyboard or recorded speech pattern. The processor in the GPS navigation code device records address, navigation code and speech pattern in three linked databases. While driving, the user presses a special address search mode key and inputs the unique navigation code by keyboard or speech pattern. The GPS navigation code device displays the address and the user accepts the displayed address by pressing special key. The GPS navigation code device then calculates and displays directions to the address, and provides additional guidance by speech on a turn-by-turn basis.

Patent
21 Oct 2011
TL;DR: In this paper, a system and method for determining and displaying a navigation route on a navigation device from one vehicle position to a travel destination is presented, where the navigation device can include processor with RAM, a mass storage device for holding a database with geographic data, as well as a display.
Abstract: A system and method for determining and displaying a navigation route on a navigation device from one vehicle position to a travel destination. The navigation device can include processor with RAM, a mass storage device for holding a database with geographic data, as well as a display. Embodiments of the invention can provide a high level of correlation between the actual situation on the road as seen by the user and the corresponding navigation maneuver displayed on the screen. The graphic output of navigation devices for complex intersections can also be improved regardless of whether the navigation device is a high-performance or very simple device.

Proceedings ArticleDOI
14 Nov 2011
TL;DR: This paper investigates augmenting and replacing a state of the art pedestrian navigation system with tactile navigation instructions and provides evidence that combining both modalities leads to more efficient navigation performance while using tactile feedback only reduces the user's distraction.
Abstract: One of the bottlenecks in today's pedestrian navigation system is to communicate the navigation instructions in an efficient but non-distracting way. Previous work has suggested tactile feedback as solution, but it is not yet clear how it should be integrated into handheld navigation systems to improve efficiency and reduce distraction. In this paper we investigate augmenting and replacing a state of the art pedestrian navigation system with tactile navigation instructions. In a field study in a lively city centre 21 participants had to reach given destinations by the means of tactile, visual or multimodal navigation instructions. In the tactile and multimodal conditions, the handheld device created vibration patterns indicating the direction of the next waypoint. Like a sixth sense it constantly gave the user an idea of how the route continues. The results provide evidence that combining both modalities leads to more efficient navigation performance while using tactile feedback only reduces the user's distraction.

Patent
Chunxiang Pan1
21 Jan 2011
TL;DR: In this paper, the authors describe a method, an apparatus and a system of intelligent navigation, which includes: receiving a user inquiry from a client terminal; searching a navigation dictionary based on the user inquiry to obtain a recommendation result corresponding to the user enquiry, the navigation dictionary including an editor recommendation based on user behavior information; and sending the recommendation result to the client terminal.
Abstract: The present disclosure describes a method, an apparatus and a system of intelligent navigation. In one embodiment, a method includes: receiving a user inquiry from a client terminal; searching a navigation dictionary based on the user inquiry to obtain a recommendation result corresponding to the user inquiry, the navigation dictionary including an editor recommendation based on user behavior information; and sending the recommendation result to the client terminal. The present disclosure can enhance the accuracy, relevancy, richness and intelligence of the intelligent navigation, and reduce user search time as well as the search loading on the server.

Patent
18 Feb 2011
TL;DR: In this paper, a traffic control apparatus includes a navigation route database (DB) for storing navigation routes of a vehicle for respective navigational situations and a vehicle situation information collection unit collects current navigational situation information of the vehicle.
Abstract: Disclosed herein is a traffic control apparatus and method. The traffic control apparatus includes a navigation route database (DB) for storing navigation routes of a vehicle for respective navigational situations. A vehicle situation information collection unit collects current navigational situation information of the vehicle. A preferred route extraction unit extracts a preferred navigation route of the vehicle corresponding to the collected current navigational situation information from the navigation route DB. A predicted route estimation unit estimates a predicted navigation route of the vehicle based on the extracted preferred navigation route with to reference to a traveling state of the vehicle.

Proceedings ArticleDOI
13 Feb 2011
TL;DR: A user study with $20$ participants in a large national supermarket investigated how the attention the user pays on her surroundings varies across two types of landmark-based instructions that vary in terms of their visual demand, indicating that an increase in the visual demand does not necessarily improve the participant's recall of their surrounding environment and that this increase can cause a decrease in navigation efficiency.
Abstract: Using landmark-based navigation instructions is widely considered to be the most effective strategy for presenting navigation instructions. Among other things, landmark-based instructions can reduce the user's cognitive load, increase confidence in navigation decisions and reduce the number of navigational errors. Their main disadvantage is that the user typically focuses considerable amount of attention on searching for landmark points, which easily results in poor awareness of the user's surroundings. In indoor spaces, this implies that landmark-based instructions can reduce the attention the user pays on advertisements and commercial displays, thus rendering the assistance commercially inviable. To better understand how landmark-based instructions influence the user's awareness of her surroundings, we conducted a user study with $20$ participants in a large national supermarket that investigated how the attention the user pays on her surroundings varies across two types of landmark-based instructions that vary in terms of their visual demand. The results indicate that an increase in the visual demand of landmark-based instructions does not necessarily improve the participant's recall of their surrounding environment and that this increase can cause a decrease in navigation efficiency. The results also indicate that participants generally pay little attention to their surroundings and are more likely to rationalize than to actually remember much from their surroundings. Implications of the findings on navigation assistants are discussed.

Patent
15 Sep 2011
TL;DR: In this paper, a method and system for predicting the next navigation event is described, which aims to minimize the delay between a navigation event and a network response by predicting a likely next uniform resource locator during web browsing.
Abstract: A method and system for predicting a next navigation event are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by predicting the next navigation event. The system and method may then prerender content associated with the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The methods describe a variety of manners of predicting the next navigation event, including examining individual and aggregate historical data, text entry prediction, and cursor input monitoring.

Patent
20 Jan 2011
TL;DR: In this article, the authors provide techniques to allow for delay zone information to be gathered by mobile stations used in route navigation, provided to one or more computing devices and processed in some manner to establish navigation information that may be of use by mobile station involved in route.
Abstract: Techniques are provided which may be implemented using various methods and/or apparatuses to allow for delay zone information to be gathered by one or more mobile stations used in route navigation, provided to one or more computing devices and processed in some manner to establish navigation information that may be of use by mobile stations involved in route navigation. For example, in certain instances navigation information may be indicative of an expected delay with regard to at least one known delay zone that may affect a user of the mobile station attempting to adhere to a route.

Journal ArticleDOI
TL;DR: Landmarks’ frames of reference shifting turned out to be different between human–human situations previously used and human–computer situations used here, which enabled participants to make fewer directional errors and find their routes more efficiently.