The Navigation System for the Visually Impaired Using GPS

The car navigation service has opened through the global positioning system (GPS). People's lives have changed through car navigation services, and this service is indispensable nowadays. GPS provides reliable location accuracy in open space, but its location accuracy is degraded where multipath and other error factors are present. In particular, since GPS signals must be received in order to calculate the position, the navigation system cannot calculate the position in an indoor space such as underground parking lot, subway or tunnel where GPS signals are cut off. When car navigation is performed in an indoor parking lot where GPS signals are not transmitted, the user cannot calculate the current location, so the user has to go out by relying on the traffic sign because he does not know the current location. Also, when the user leave the parking lot, the car navigation system has problems. In an urban canyon, it is difficult to calculate accurate current position due to multipath. Because the route is calculated through the current location and route, the car navigation system provides the wrong route to the user. In addition, when entering a tunnel while using car navigation, the car navigation system calculates the position using the initial tunnel entry velocity estimated by the GPS. As the speed of the user increases or decreases, the position error also increases. Then the position suddenly changes when passing through the tunnel. And it is difficult to provide a proper guidance at the branch road or exit in the tunnel because of the positioning error. People are demanding a complete car navigation service, but the current navigation service provides the wrong route and position information to the user where the GPS signal quality is poor. In order to solve the above problem, in this paper, we have studied to improve the user's position accuracy by using LTE signal and mobile phone internal sensor. In general, observed time difference of arrival (OTDOA) technique is applied for the LTE based positioning. Because this method gives tens of meters of error, it is difficult to be used for the car navigation service. In our research, we estimate the position using the LTE signal strength. The difference from conventional fingerprinting method is that instead of using only current signal strength, the signal strength pattern accumulated while moving is utilized to estimate the user position. The signal strength increases as the user approach the access point (AP), and decreases as the user move away from the AP. Therefore, when a user moves and stores signal strength with respect to a specific AP, a pattern that could occur only in the corresponding region is saved. There are many similar candidates in the database when using only the current signal strength. However, when using a pattern, similar candidates exist only around the true position. And, when using several LTE signals, the positioning accuracy could be increased. Since the user receives multiple LTE signals, the pattern becomes surface. The surface is compared with the database, and the position with the highest correlation value is estimated as the current position. We call this method surface correlation (SC). In order to verify the performance of the proposed method, experiments were conducted in the Gangnam beltway tunnel in Seoul. The testbed consisted of three tunnel and total distance is almost 11.8 Km. In the tunnel, repeater and several antennas are installed to widen the area of the LTE signal. When an LTE signal is received by the vehicle, the largest signal strength is received every time when the vehicle passes the nearest antenna. As a result, for a specific LTE signal, when the vehicle has passed through the LTE signal region, a unique pattern with multiple peaks is generated. In order to estimate the position, we first estimate the position with the SC technique. Then, the estimated position is corrected by comparing the peak of the currently received pattern with the peak of the database. Through this method, the position was estimated with an error of less than 50meter in the tunnel. Conclusion In this research, the LTE signal strength based positioning technology is presented. Especially, this technology, SC, provides the positioning performance that could be used for the car navigation in the tunnel where GPS signal is blocked. We expected that user would be use the accurate car navigation service through this technology in the GPS challenging environment.

With the advanced capabilities of mobile devices and the success of car navigation systems, interest in pedestrian navigation systems is on the rise. A critical component of any navigation system is a map database, which represents a network (e.g., road networks for car navigation) and supports key functionality such as map display, geocoding, and routing. Road networks, mainly due to the popularity of car navigation systems, are well defined and publicly available. However, in pedestrian navigation systems, as well as other applications including urban planning and physical activity studies, road networks do not adequately represent the paths that pedestrians usually travel. Currently, there is a void in literatures discussing the challenges, methods, and best practices for pedestrian network map generation. This coupled with the increased demand for pedestrian networks is the prime motivation for development of new approaches and algorithms to automatically generating pedestrian networks. Three approaches, network buffering, using existing road networks, collaborative mapping, using Global Positioning System (GPS) traces collected by volunteers, and image processing, using high-resolution satellite and laser imageries, were implemented and evaluated with a pedestrian network baseline as a ground truth. The results of the experiments indicate that these three approaches, while differing in complexity and outcome, are viable for automatic pedestrian network map generation. The recommendation of a suitable approach for generating pedestrian networks for a given set of sources and requirements is provided.

Car navigation systems (CNS) have become an interesting research and industrial topic due to their wide deployment. However, updating and distribution of the road map database is a complex and high cost process. In this paper, we propose a real-time map generation and updating algorithm, which fulfills or corrects the unknown road area of the conventional road map database by using global positioning system (GPS) information and wireless communication technologies. To generate the road map of unknown roads, the proposed algorithm uses road images, which can be obtained when a driver travels unknown roads. When a driver travels unknown roads, which do not appear on the map of the car navigation system, the car navigation system extracts GPS and image information of the unknown roads. Then, the car navigation system generates the road map for the unknown roads by extracting location and road information, and updates the road map database in the car. After updating the local road map database, the car navigation system updates the master road map database, which is located at the network and is distributed to other car navigation systems. Thus, the road map database provider can update the road map database of other car navigation systems, which share the same master road map database. The proposed algorithm provides an efficient updating process of the road map database with a simplified process and reduced time for unknown road areas.

There are about 300,000 visually impaired persons in Japan. Most of them are old persons and, cannot become skillful in using a white cane, even if they make effort to learn how to use a white cane. Therefore, some guiding system that support the independent activities of the visually impaired are required. In this paper, we will describe about a developed white cane system that supports the independent walking of the visually impaired in the indoor space. This system is composed of colored navigation lines that include IC tags and an intelligent white cane that has a navigation computer. In our system colored navigation lines that are put on the floor of the target space from the start pint to the destination and IC tags that are set at the landmark point are used for indication of the route to the destination. The white cane has a color sensor, an IC tag transceiver and a computer system that includes a voice processor. This white cane senses the navigation line that has target color by a color sensor. When a color sensor finds the target color, the white cane informs a white cane user that he/she is on the navigation line by vibration. So, only following this vibration, the user can arrive the destination. However, at some landmark points, guidance is necessary. At these points, an IC tag is set under the navigation line.

Localization of a vehicle is a key component for driving assistance or autonomous navigation. In this work, we propose a visual positioning system (VPS) for vehicle or mobile robot navigation. Different from general landmark-based or model-based approaches, which rely on some predefined known landmarks or a priori information about the environment, no assumptions on the prior knowledge of the scene are made. A stereo-based vision system is built for both extracting feature correspondences and recovering 3-D information of the scene from image sequences. Relative positions of the camera motion are then estimated by registering the 3-D feature points from two consecutive image frames. Localization of the vehicle is finally given by the reference to its initial position. I. INTRODUCTION Localization and tracking of a vehicle are major compo- nents for providing positions, directions and travel informa- tion to the driver. They also serve as key technologies for building autonomous navigation systems. Many approaches have been proposed for locating a mobile robot or a ve- hicle based on various techniques. The most commonly used methods include dead-reckoning techniques, navigation using active beacons, landmark-based navigation, map-based navigation, global positioning system (GPS), and vision- based positioning. Dead-reckoning is a procedure for determining the present location of a vehicle by advancing some previous position through known path and velocity information over a given period of time. Since an odometer and optical sensors for wheel direction detection are easily installed on a vehicle, dead-reckoning is usually a less expensive method for vehicle localization. However, the integration of incremental motion information over time will lead to accumulation of errors. In the case of long distance travel, accumulation of orientation error will make position errors diverge as the increase of driving time. Active beacons such as laser, sonar or radio can be used as media for vehicle or mobile robot navigation. These approaches use triangulation to measure the distance between a number of beacons and the mobile platform and then deter- mine the current location. The problems associated with this technique are the inaccuracy of the distance measurement caused by time-delay of the signals, and the installation and maintenance cost of a large number of beacons required for an area. Satellite based differential global positioning system (DGPS) is probably the most advanced and accurate method for identifying the position and orientation of an object. However, DGPS does not work well if the satellite signals are blocked. This situation commonly happens in the indoor environments, or urban areas with tall buildings, etc. In this work, we propose a visual positioning system (VPS) for vehicle or mobile robot navigation. Different from general landmark-based or model-based approaches which rely on some predefined known landmarks or ap rioriinfor- mation about the environment (e.g., 3-D models of buildings, objects, etc.), no assumptions on the prior knowledge of the scene are made. A stereo-based vision system is built for both extracting feature correspondences and recovering 3- D information of the scene from image sequences. A robust feature tracking method based on simultaneously considering the inter-frame images from the same camera and the stereo image pair from different cameras at a fixed time instant is developed. The relative position of the camera motion is then estimated by registering the 3-D feature points from two consecutive image frames. Our system includes the following basic modules:

<div class="htmlview paragraph">A number of reports have been published in recent years concerning research work that is underway in Europe. America and Japan on navigation systems for vehicles. The systems reported on to date employ a variety of position detection sensors, such as geomagnetic sensors, gyrocompasses and loran receivers. However, the literature contains virtually no reports of automobile navigation systems that make use of a Global Positioning System (GPS) as a means of detecting and determining the location a vehicle.</div> <div class="htmlview paragraph">The authors have developed a GPS automobile navigation system that is intended to be one subsystem of a cinorehensive on-board information system. The total system incorporates car telephone data communication capabilities as well as various functions for centralized operation of the vehicle equipment.</div> <div class="htmlview paragraph">This navigation system can accurately locate a vehicle's position using position data received from GPS satellites together with data supplied by geomagnetic sensors. In additions, map data stored in a CD-ROM can be called up for display on a monitor to indicate the vehicle's position on a map.</div> <div class="htmlview paragraph">This paper describes the system and presents the experimental results for position detection accuracy, as well as the author's observations on map data standardisation.</div>

How to achieve continuous, reliable and accurate positioning performance using low-cost sensors is one of the main challenges for aviation navigation system. Global Positioning System (GPS) can provide the primary means of navigation in a number of aviation navigation applications (e.g., manned and unmanned aircraft vehicle, airport ground vehicle). However, GPS signal deteriorations typically occur due to aircraft itself during maneuvering, ionospheric scintillation, Doppler shift, multipath and so on. Thus, there is a need to research GPS augmentation strategies which can be used in the Communication, Navigation, Surveillance/Air Traffic Management. GPS integration with Inertial Navigation system (INS) is one of the key strategies. But once GPS signal outages, the integrated navigation system works in pure INS, and positioning accuracy deteriorates with time. When using low cost GPS/INS integration, a primary problem is the rapid performance deteriorate during GPS outages. To provide continuous, accurate and reliable positioning information in aviation, discrete grey prediction model (DGPM) aided fusion methodology is proposed. The DGPM provides pseudo-GPS position information for INS during GPS outages. The mathematical model of integrated navigation system is established, including INS error equations, Kalman filter and DGPM. The model works in the update mode when there is no GPS failure, whereas it switches to the prediction mode in case of GPS outages. To verify the feasibility and effectiveness of the proposed methodology, real road test is performed. The comparison results show that accuracy of longitude and latitude are improved by more than 80% and 70%, respectively. The DGPM can effectively provide position corrections for standalone INS during GPS outages.

For the guidance, control and navigation of autonomous vehicles, both positioning and orientation are important for mission success and surveillance. Global positioning system (GPS) and strapdown inertial navigation system (SINS) have complementary characteristics to overcome the demerits of each other and can well perform as integrated navigation system. The observability analysis of low-cost SINS/GPS from many researches shown that the heading and yaw rate gyro bias is unobservable in straight motion and with constant acceleration. This paper presents integration of low-cost SINS/GPS aided with odometer and heading from two antennae GPS receiver to overcome this problem and to control the accuracy degradation during GPS outage. The carrier phase measurements are processed to obtain the heading from two antennae position measurement. The obtained heading and position from GPS and velocity measurement from odometer are used as observation input to extended Kalman filter (EKF) for the heading and positioning accuracy improvement of SINS/odometer/GPS integrated system for land vehicle navigation. When GPS signal is unavailable, the filter switches to SINS/odometer integration to control the position and velocity errors growth during this period. The observation model for heading measurement from two antennae is derived for the designed system. A field test was conducted to check the effectiveness using proposed method for heading and positioning accuracy improvement. The test results showed that Low-cost IMU/Odometer/ Two Antennae GPS integrated systems' accuracy both in position and heading is improved significantly.

The conventional global positioning system (GPS) can often fail to provide position determination for a mobile user in indoor and urban environments. To cope with GPS failure in such environments, a new navigation system which utilizes a terrestrial digital multimedia broadcasting (T-DMB) signal to obtain the mobile user's position is presented. Since the T-DMB transmitters in Korea construct a single frequency network (SFN), which forces the transmitters to be synchronized, the mobile user can measure a time difference of arrival (TDOA) for all audible T-DMB transmitter pairs. The time difference between T-DMB transmitters is converted to a distance difference by multiplying the time difference by the speed of light. Using these measurements and a TDOA positioning method, the mobile user position can be estimated. An experiment with a T-DMB receiver and a data acquisition (DAQ) board is performed in Seoul to analyze the error characteristic of TDOA measurements. It is certified that the measurement error is bounded under 300 m and can be used to determine the mobile user's position with a small standard deviation.

While GPS (Global Positioning System) navigation and GPS based autonomous car driving techniques are mature, the security of GPS signal has not been a primary system concern. In fact, it has been shown that an ordinary GPS can be easily spoofed by a low-cost, open-source based software defined radio (SDR) system such as bladeRF and HackRF [3, 4] which can cause serious complications to the navigation system of the car especially for self-driving cars which are driven based on the information from sensors, cameras, and GPS. In this work, we design a new GPS authentication system called lightweight authentication GPS (AuthGPS) to authenticate GPS signal against GPS spoofing and LTE base station broadcast message spoofing. In the past, there have been many successful attempts on GPS spoofing which resulted in shifting the destination of the car to the spoofer's desired location. In a case where the car is connected to the Internet via LTE network, the navigation system can find out if the GPS is spoofed by acquiring the correct GPS satellite information from LTE base stations' location information. However, a skillful attacker can spoof the LTE base station signals [7] as well using another SDR which will produce spoofed LTE base station information. Hence giving wrong information about GPSinformation according to the will of the attacker. Currently, there are defense methods against the GPS spoofing [6]. One of them is signal-processing-based methods. By monitoring unusual or unreasonable signal changes at GPS receivers, GPS spoofing attack can be detected. Received Power Monitoring (RPM) looks at all the received amplitude and automatic gain control (AGC) setpoint [1]. The receiver will sense drastic power jump if a spoofing attack occurs. However, an overly powerful spoofing attack with noise is not detectable in the case of this mechanism. Another way to detect spoofing is the symmetric-key encryption mechanism of GPS signals. According to previous research [2], encrypted precision code for anti-spoofing referred to as P(Y) code, might not be able to be spoofed. A spoofing attack can be detected by calculating cross-correlation between spoofed coarse/acquisition code, referred to as C/A code, and P(Y) code. Unfortunately, this P(Y) code is only for military purpose while the C/A code can be publicly accessible. This method requires knowledge of specific key which is not revealed to the public to decrypt P(Y) code. Monitoring the direction of arrival of the signals can be one of the methods [6]. A GPS receiver measures the direction-of-arrival vector with more than 3 antennas. Even though this signal-geometrybased system with multiple antennas makes GPS robust, an attacker can spoof signals from multiple directions, which is more difficult to detect the spoofing. The idea here is to develop a system that can discriminate the spoofed signal without complex computation or heavy message exchange. An important component of AuthGPS is a verification of valid GPS satellite information via LTE base stations' location information. We propose 6-digit one-time password-based authentication system in this paper.

Navigation signals are the basis of satellite navigation systems, which determine the navigation systems' performance (such as tracking accuracy, anti-interference capability etc.), and are determined by some constraints (such as radio frequency resources, construction cost, technology level etc.). The aim of signal design is to select "proper" signals considering these above factors and make tradeoffs between performance and constraints. This paper will summarize the signal structure evolution of present satellite navigation and conclude some principles and issues which will be greatly valuable to our 2nd satellite navigation system. There's four main satellite positioning systems presently, the U.S. Global Positioning System (GPS), the Russian Global Navigation Satellite System (GLONASS), the Europe Galileo satellite navigation system and the Chinese BD-1 satellite positioning system. Among these systems, the signal characteristics of GPS and Galileo are good reference to our 2nd satellite navigation system. The improvement of GPS signals is a main aspect of GPS modernization. The aim of GPS modernization is mainly to modernize its signal structure so as to improve the whole systems' performance. The signal structure of Galileo has been revised for several times, and its present signal is the results of long time signal design. From GPS modernization and Galileo signals status, we can summarize some key specifications of navigation signals and some technologies to support these specifications. Based on this, we'll discuss some problems which should be attentive in our country's 2nd satellite navigation system and give some suggestions. This paper is organized into five sections. The first section will give a brief introduction of present satellite navigation system and their main features. Section two will review the GPS and Galileo signals structure evolution, including GPS modernization, Galileo signals status and the comparison of two systems' signals. In the third section, the relationship between signal parameters and system performance will be analyzed, including RF signal characteristics, modulation type, ranging code (such as code type, length and rate) and navigation data. In section four we will discuss some inspiration and technologies concerning our 2nd satellite navigation system, such as the use of multiple frequency signals (ionospheric delay estimation and carrier ambiguity resolution), pilot tones & dataless channel, binary offset carrier (BOC) modulation, and so on. The last section is conclusion, in which the whole paper will be retrospected and some useful conclusion will be given.

There are several hassles in daily life for visually challenged people. In light of this, it is very important to focus on the needs of those who are visually impaired. To help people who are vision impaired to enjoy normal lives, researchers approach the issue from a variety of angles. The white cane is the support system and it enables a sense of being free, independent and self-assured. They can easily take care of their daily tasks thanks to the proposed smart cane's design, which includes an obstacle detection module, heat detection, water detection, light detection, pit and staircase detection using Infrared (IR) sensors, Global Positioning System (GPS), and Global System for Mobile (GSM). The obstacle detection module detects obstacles using ultrasonic range and a camera, intimating the user of the obstacle's detection as well as details about the obstacle. The Raspberry Pi is used to send a voice message through the headset to the visually impaired user regarding the information about what the object is. The person's current location is determined using the GPS and provided as a text message as well as a voice message using a headset. Raspberry Pi is made use of to identify traffic lights, and it notifies the user via a headset whether to wait for the signal or move. If the blind person loses the cane, none of the above mentioned conveniences are available. To accomplish this, an alarm is fixed inside the smart cane which is coupled to their mobile phones. This alarm is used for finding the smart cane if it is missing or placed elsewhere.

The global positioning system (GPS) has become the most extensively used positioning and navigation tool in the world. Applications of GPS abound in surveying, mapping, transportation, agriculture, military planning, GIS, and the geosciences. However, the positional and elevation accuracy of any given GPS location is prone to error, due to a number of factors. The applications of Global Positioning System (GPS) positioning is more and more popular, especially the intelligent navigation system which relies on GPS and Dead Reckoning technology is developing quickly for future huge market in China. In this paper a practical combined positioning model of GPS/DR/MM is put forward, which integrates GPS, Gyro, Vehicle Speed Sensor (VSS) and digital navigation maps to provide accurate and real-time position for intelligent navigation system. This model is designed for automotive navigation system making use of Kalman filter to improve position and map matching veracity by means of filtering raw GPS and DR signals, and then map-matching technology is used to provide map coordinates for map displaying. In practical examples, for illustrating the validity of the model, several experiments and their results of integrated GPS/DR positioning in intelligent navigation system will be shown for the conclusion that Kalman Filter based GPS/DR integrating position approach is necessary, feasible and efficient for intelligent navigation application. Certainly, this combined positioning model, similar to other model, can not resolve all situation issues. Finally, some suggestions are given for further improving integrated GPS/DR/MM application.

Joint Charging and Routing Optimization for Electric Vehicle Navigation Systems

With the development of the intelligent vehicle navigation systems and vehicle networking systems, vehicle positioning and state estimation become very important. This paper investigates the integration of Global Positioning System (GPS), Inertial Navigation System (INS) and Dead Reckoning based on Anti-lock Braking System (ABSDR) positioning based on Kalman filter, and aims at achieving full-time vehicle positioning. In this paper, we use Kalman Filter to estimate INS positioning error based on GPS or ABSDR solution, take the INS solution compensated with estimated error as system output. This paper introduces INS positioning algorithm, dead reckoning method based on the ABS wheel speed and Kalman filtering method. After that, simulation analysis and experimental verification of the positioning algorithm are carried out. The results show that the system output high-precision high-frequency positioning information when GPS is available, and when GPS is unavailable, INS positioning errors can be compensated well with ABSDR introduced, achieving the full-time positioning of the vehicle.