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

Personal GPS navigation device

Abstract: A navigation device is disclosed. In at least one embodiment, the navigation device includes a storage device to store map information; a processor to determine a route of travel based upon a current position of the navigation device and an input or selected destination position; and a display to display the current position on the map information corresponding to the determined route of travel, the display displaying zoomed-in display of the map information upon the processor determining that a decision point is within a threshold distance of the current position of the navigation device.

Navigation system and method for providing turn-by-turn instructions

Abstract: A navigation system and method for providing turn-by-turn instructions for guiding a user along a route. The navigation system includes a global positioning system (GPS) receiving module for determining position information of the navigation system, a display unit for displaying information to guide a user along a route, a storage unit for storing map information, and a controller for processing the position information and the map information in order to concurrently provide a next turn-by-turn instruction and one or more subsequent turn-by-turn instructions to the user via the display unit.

Navigation system and method for navigating route to destination

Abstract: A navigation system includes: an information center; a navigation device of a vehicle communicating with the information center; a communication unit transmitting information of a destination to the information center; a center side transmission unit searching positional information of the destination in a database of the information center and transmitting the positional information to the navigation device; a calculation unit of the navigation device calculating a first route to the destination; a navigation side transmission unit transmitting first route calculation result to the information center; and a determination unit of the information center calculating a second route to the destination, comparing second route calculation result with the first route calculation result, and determining whether the navigation device guides a route to the destination based on the first or second route calculation result.

Method for offering a user reward based on a chosen navigation route

Abstract: A method for offering a user reward based on a chosen navigation route includes calculating alternative routes from a starting location to a destination location by taking into consideration route segments including public transportation route segments and road network route segments. The alternative routes are presented to a user. A reward is offered for choosing a respective one of the routes. A navigation system that performs the route calculation preferably queries a network database for public transportation information.

Non-GNSS radio frequency navigation

Abstract: There are many situations in which global navigation satellite systems (GNSS) such as the global positioning system (GPS) cannot provide adequate navigation performance (such as indoors or in urban canyons). This paper describes the technical challenges of non-GNSS radio frequency navigation, with particular emphasis on signals of opportunity (i.e., signals that are intended for purposes other than navigation). Advantages and disadvantages of signal of opportunity navigation are described, along with the dominant issues that must be dealt with in order to make such systems a practical reality.

Spatial Mental Representation: Implications for Navigation System Design:

Abstract: Similarities exist in how people process and represent spatial information and in the factors that contribute to disorientation, whether one is moving through airspace, on the ground, or surgically within the body. As such, design principles for presenting spatial information should bear similarities across these domains but also be somewhat specific to each. In this chapter, we review research in spatial cognition and its application to navigation system design for within-vehicle, aviation, and endoscopic navigation systems. Taken together, the research suggests three general principles for navigation system design consideration. First, multimedia displays should present spatial information visually and action and description information verbally. Second, display organizations should meet users' dynamic navigational goals. Third, navigation systems should be adaptable to users' spatial information preferences. Designers of adaptive navigation display technologies can maximize the effectiveness of those technologies by appealing to the basic spatial cognition processes employed by all users while conforming to user's domain-specific requirements. Keywords: Driver distraction; Pilot distraction Language: en

Wayfinding Model For Pedestrian Navigation

Abstract: Car navigation systems are now widely used, whereas pedestrian navigation systems have not yet found widespread application. Current pedestrian navigation systems are designed analogously to car navigation systems where the movement of vehicles is constrained by the street network (specifically the lanes). Such a wayfinding model does not reflect the possibilities of pedestrians, where movement is subject to different constrains compared to car drivers. In this paper we describe a new pedestrian wayfinding model that addresses this problem. A graph model is created which consists of decision points and edges connecting them. The free (walkable) space around decision points is expanded to decision scenes where pedestrian movement is modeled in more detail, thus allowing for flexible navigation comparable to unassisted pedestrians. We connect this model with the cognitive needs of users of pedestrian navigation systems and show how our approach incorporates these.

Unified navigation model between multiple applications

Abstract: Web style navigation methods are applied across applications and webpages, whether local or web-based, and hypertext navigation methods used in the web are extended to local applications. Local and web applications are mixed seamlessly so that the user does not perceive any difference between navigation within either one of, or between, those types of applications. The user navigates between different user interface states, in and out of different types of applications. All views and states of views are recorded and the user can switch to a previous view, in the state in which it was viewed, using a back, history or other suitable state recording and retrieval function.

Method and System for Providing Environmentally-Optimized Navigation Routes

Abstract: A method ( 500 ) and navigation system ( 100 ) are provided that generate a navigation route that is environmentally optimized between an origin and destination. Upon receiving an origination location and destination from a user or other source, such as a GPS satellite ( 104 ), a route determination module ( 302 ) determines multiple routes between the origination location and destination. An environmental analysis module ( 301 ) then processes each route to determine an environmental impact value. An evaluation module ( 303 ) then can selects a proposed route for presentation to the user via a presentation module ( 304 ). Alternatively, the evaluation module ( 303 ) may select two or more routes, which the presentation module ( 304 ) may present with corresponding environmental impact data such that the user may select a particular route. Additionally, a green coach module ( 306 ) may provide instructions to the user for more environmentally beneficial operation of a vehicle ( 102 ).

Method of performing routing with artificial intelligence

Abstract: A method of performing routing in a global navigation satellite system (GNSS) navigation device incorporates user preferences determined through driving habits of the user. The GNSS navigation device stores a driving history, namely a plurality of route segments corresponding to maneuvers of a driver. The GNSS navigation device then determines which route segments of the plurality of route segments the user prefers based on the driving history. When generating a route, the GNSS navigation device then includes the preferred route segment.

Evaluation of an Augmented Photograph-Based Pedestrian Navigation System

Abstract: Map interfaces are the quasi-standard for car navigation systems, and are usually the first choice for mobile pedestrian navigation systems. Alternatives are being investigated in research and industry that possibly suit the settings and needs of the person on foot better. One solution is augmented reality (AR), which blends navigation instructions with the view of the real world. However, research usually focuses too much on the technical implementation, leaving little time for a thorough assessment of the actual benefits of such a system. In this paper we present an evaluation of a mobile pedestrian navigation system prototype. The system provides a simplified augmented reality experience by presenting visually augmented photographs instead of a real-time video stream. We compare the usability of the AR interface with that of a map-based interface in a field evaluation. Our results challenge the map approach and suggest that AR is not only a serious alternative, but also potentially more suited for route presentation in PNS.

Navigation devices, methods and programs

Abstract: Navigation devices, methods, and programs set a destination, find an on-street parking zone that is in the vicinity of the destination, and find a route, by modifying a search cost for a road, that will arrive at the destination by way of a road having the on-street parking zone. The devices, methods, and programs acquire parking information that pertains to the on-street parking zone and find the route by modifying the search cost based on the parking information. The devices, methods, and programs find the route when the vehicle has reached a specified distance from the destination.

Method of using road signs to augment Global Positioning System (GPS) coordinate data for calculating a current position of a personal navigation device

Abstract: A method of using road signs to augment Global Positioning System (GPS) coordinate data for calculating a current position of a personal navigation device includes obtaining recent GPS coordinate data with the personal navigation device, obtaining an image from a camera of the personal navigation device, the image showing areas surrounding a road on which the personal navigation device is traveling, recognizing a sign in the image by performing image processing on the image, and using a known position of the sign to augment the recent GPS coordinate data in order to more precisely determine an actual location of the personal navigation device.

Adaptive navigation system for estimating travel times

Abstract: An estimated travel time for a route generated by a navigation system can be modified using a route-specific, custom travel factor computed from data collected by the navigation system while the user is traveling the route. In one aspect, the data can be stored in a local or remote database accessible by the navigation system. The data can be used to classify routes so that custom travel factors computed for a route in a given class can be used to estimate travel times for other routes in the same class. In another aspect, the classified custom travel factors can be shared with other users.

Providing a natural language voice user interface in an integrated voice navigation services environment

Abstract: A conversational, natural language voice user interface may provide an integrated voice navigation services environment. The voice user interface may enable a user to make natural language requests relating to various navigation services, and further, may interact with the user in a cooperative, conversational dialogue to resolve the requests. Through dynamic awareness of context, available sources of information, domain knowledge, user behavior and preferences, and external systems and devices, among other things, the voice user interface may provide an integrated environment in which the user can speak conversationally, using natural language, to issue queries, commands, or other requests relating to the navigation services provided in the environment.

Vehicle communication system with destination selection for navigation

Abstract: A vehicle communication system provides several ways of choosing destinations for the navigation system outside the vehicle. The user can choose a destination using the mobile device in one of several ways such as by typing an address, or choosing an address or phone number from a contact list, so that the navigation system can obtain the destination information from the mobile device. Destination information can also be sent to the mobile device via email, so that the navigation system can pull the destination information from the email. In another feature, traffic updates are provided to the navigation system.

Method and system for using routine driving information in mobile interactive satellite services

Abstract: A method and an apparatus according to an embodiment of the invention includes a controller to process a criterion for selecting a point-of-interest (POI). The criterion can be based on historical trip data. Data related to a POI, including a community-of-interest rating, for example, can be accessed through a satellite and terrestrial mobile communication network. Multiple POIs can be graphically represented for user selection based on the criterion and/or other data. Once a POI is selected, data related to the selected POI, including navigation data, can be displayed. In another embodiment, the controller can access navigation data to a specified destination. The navigation data can be based on historical trip data such as route segments and destination areas. The navigation data can be accessed from an in-vehicle system or from a navigation service provider and can be displayed to assist a user in reaching the specified destination.

Navigation device and method for the graphic output of navigaton instructions

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. Depending on whether a complex intersection is present on the navigation route, the complex intersection can be shown on the display in the form of a single perspective view. 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.

Radio communication and GPS navigation device

Abstract: A navigation device configured to connect to any type of communication device, such as a two-way radio or a cellular phone. The navigation device includes a LCD display and a user input device. The navigation device displays on the LCD the relative distance and direction of other navigation devices relative to the navigation device, as well as the speed, distance traveled, current location, altitude, temperature of the other navigation devices. Also, the user interface allows the user to scroll through different menu options and display options of the LCD. The navigation device is additionally configured to send text messages to other navigation devices. The navigation device transmits three NMEA sentences allowing text messages, waypoint names and locations, speed, course, direction and altitude to be sent between navigation devices.

Visual navigation system and method based on structured light

Abstract: A visual navigation system and method based on structured light are provided. The visual navigation system at least includes at least one projector for generating a specific path pattern formed by structured light, and a visual server. In addition to facilitating the visual navigation system to detect an obstacle, the pattern formed by the structured light provides a specific path pattern followed by robots during the navigation. In the visual navigation method, when detecting the obstacle, the visual server routes a virtual path and issues a movement-control command to the robots, which in turn follow the virtual path. The present invention is capable of raising the accuracy for the robot navigation and reducing operation burden of the visual server by using the structured light to guide the robots.

Data requirements and a spatial database for personalized wheelchair navigation

Abstract: A spatial database is an essential part of a navigation system since it provides the necessary resources to perform navigation and routing functions, among others. While generally wheelchair navigation and car navigation overlap from the functional standpoint, databases for car navigation are not suitable for wheelchair navigation. One major difference between databases for car navigation and wheelchair navigation is that operations in car navigation are centered around road networks along with road segment attributes, whereas operations in wheelchair navigation are primarily centered around sidewalk networks along with unique parameters related to accessibility information about the surrounding environment. In this paper, we discuss the data (spatial and non-spatial) requirements and a database for wheelchair navigation. We also report our experience in constructing a spatial database of the University of Pittsburgh campus area for wheelchair navigation.

Improving semantic search via integrated personalized faceted and visual graph navigation

Abstract: Growing need for information retrieval, information processing, and the associated need for navigation in existing information spaces resulted in several approaches that aim to improve efficiency of the respective user tasks. However, problems related to user navigation and orientation in large open information spaces still persist possibly due to increasing demands and the imperfections of individual approaches. We propose an integrated search and navigation solution that takes advantage of the faceted browsing paradigm and visual navigation in graphs both extended with support for automatic personalization based on user context also taking advantage of a user's social network. The proposed solution is primarily evaluated in the domain of scientific publications, i.e. digital libraries, with possible extensions to other application domains.

Navigation system implementing dynamic route correction

Abstract: A computer-implemented navigation method for implementation during a navigation routine for directing a user is provided. The navigation method comprises generating a navigation route. GPS signals are received and position fixes are derived from the GPS signals. The position fixes are stored and compared with the navigation route. A threshold value is determined based on the comparison of the position fixes with the navigation route. An updated navigation route is generated based on the plurality of position fixes distanced from the navigation route a distance greater than the threshold value and an updated navigation route is not generating based on the plurality of position fixes distanced from the navigation route a distance not greater than the threshold value. A mobile device for performing a navigation procedure is also provided.

Navigation apparatus and method for providing turn-by-turn position list

Abstract: The present invention relates to a navigation apparatus and a method for providing a user with a list of turn-by-turn positions (TBTs) located ahead on a route. The navigation apparatus of the present invention according to an embodiment comprises a GPS receiving module for receiving navigation satellite signals and calculating a position; a controller for receiving position information from the GPS receiving module, outputting the position information together with map information, and controlling operation of the GPS receiving module; and a storage unit for storing the map information, wherein the controller displays information on two or more TBTs on a proceeding route in the form of a list, the list having a size determined depending on distances to the TBTs included in the TBT information. According to the present invention, there are advantages in that a user can easily recognize information on TBTs ahead and drive a vehicle along a set route only with a TBT list.

A Map Matching Algorithm for Car Navigation Systems that Predict User Destination

Abstract: In this paper, we propose a map matching algorithm for car navigation systems that predict user destination. This car navigation system is a novel system that automatically predicts user purpose and destination to present various information based on predicted purpose without user interaction. It requires the correct road where the car drives in real time, and it also need to know the route from the start point to the current point correctly. The proposal map matching method divides the trajectory into equal intervals and calculates the shortest path score for each one. Testing using GPS data for actual car trips showed that its use results in better destination prediction than with conventional methods in most cases. The results were the best for intervals of 5 minutes.

Route display apparatus and route display system

Abstract: A navigation system includes a control circuit that controls scrolling of a navigation route together with economical driving information pertaining to a part of the navigation route on a display unit so as to match a moving point along the navigation route to a standard point of the display unit (e.g., a center of the display), thereby allowing a user of the navigation system to recognize the economical driving information of the navigation route prior to the travel of the navigation route in the course of confirmation of the navigation route and enabling the user to imagine required operation condition of economic driving.

Methods and apparatus for improved navigation among controlled terms in one or more user documents

Abstract: Methods and apparatus are provided for improved navigation among controlled terms in one or more user documents. A user can navigate among a plurality of occurrences of a controlled term in one or more documents. A disclosed navigation and editing tool provides a link for each of the occurrences of the controlled term, wherein each of the links include a plurality of destination links, wherein each of the destination links allow a user to navigate to a corresponding one of the other of the plurality of occurrences in the one or more documents; receives a user selection of at least one of the destination links; and jumps, in response to the user selection, to a destination in the one or more documents associated with the selected destination link.

Design structure for adaptive route planning for gps-based navigation

Abstract: Disclosed herein is a design structure for route planning for global positioning system (GPS) based navigation systems. The method identifies route segments used in a GPS based navigation system and records an actual historical time of travel for at least one route segment traveled by users of the GPS based navigation system travel. The actual historical time of travel comprises the amount of time taken by a user of the GPS based navigation system to go from a beginning of the route segment to an end of the route segment. With embodiments herein, the day and time that the route segment was recorded is also noted. Then, the actual historical time of travel and the day and time for the route segment can be stored in a database. This information can be stored for a single-user or can be combined from a plurality users of the GPS based navigation systems.