A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems

2013 ◽  
Vol 5 (3) ◽  
pp. 20-33 ◽  
Author(s):  
Shih-Lin Wu ◽  
Jhe-yu Jhou ◽  
Yi-Chun Lin
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Large Scale ◽  
Road Networks ◽  
Vehicle Navigation ◽  
Navigation Systems ◽  
Planning Time ◽  
Good Efficiency ◽  
Backup Path ◽  
Travelling Time

The rapid progress of wireless technologies has made the information of real-time traffic available to vehicles. In this paper, the authors propose a dynamic path planning algorithm for vehicle navigation system which can adapt to changeable traffic and replan a better path with good travelling time for drivers within a reasonable computation time for large-scale road networks. Based on the hierarchical model of road networks, we use source-directed A* to save the path planning time, to create a good travelling time path, and to construct a backup path tree. When a traffic condition of a link in the driving path becomes worse, the replanning of a new partial path for a certain part of the backup path tree reflected by the link is calculated. The system has been tested on Taiwan road network. Through experiment results, the system presents a good efficiency for planning/replanning a path in terms of planning time and travelling time.

Pedestrian Navigation Services: Challenges and Current Trends

GEOMATICA ◽  
2013 ◽  
Vol 67 (4) ◽  
pp. 259-271 ◽  
Author(s):  
Hassan A. Karimi ◽  
Ming Jiang ◽  
Rui Zhu
Keyword(s):  
Real Time ◽  
Road Networks ◽  
Vehicle Navigation ◽  
Main Campus ◽  
Pedestrian Navigation ◽  
Current Trends ◽  
Major Shortcoming ◽  
The University

With the success and popularity of vehicle navigation services, the demand for Pedestrian Navigation Services (PNS) has increased in recent years. PNS, while overlap in functionality with vehicle navigation services, must be designed specifically for the wayfinding and navigational needs and preferences of pedestrians. One major shortcoming of most existing PNS in outdoors is that they utilize and provide services based on road networks, resulting in PNS that do not effectively and properly track pedestrians as they usually walk on sidewalks, which have more segments and are narrower than roads. Challenges in building PNS include constructing appropriate sidewalk networks, continually tracking users in real time on sidewalks without interruption, and providing personalized routes as well as directions. In this paper, these challenges are highlighted and current trends in PNS, for both outdoors and indoors, are discussed and analyzed. A prototype PNS designed for the University of Pittsburg’s main campus sidewalk network (PNS-Pitt) is also discussed.

scholarly journals RealTE: Real-time Trajectory Estimation Over Large-Scale Road Networks

2022 ◽  
Author(s):  
Qibin Zhou ◽  
Qingang Su ◽  
Dingyu Yang
Keyword(s):  
Travel Time ◽  
Real Time ◽  
High Speed ◽  
Road Network ◽  
Large Scale ◽  
Road Networks ◽  
Trajectory Data ◽  
Real Time Traffic ◽  
Histogram Estimation ◽  
Traffic Estimation

Real-time traffic estimation focuses on predicting the travel time of one travel path, which is capable of helping drivers selecting an appropriate or favor path. Statistical analysis or neural network approaches have been explored to predict the travel time on a massive volume of traffic data. These methods need to be updated when the traffic varies frequently, which incurs tremendous overhead. We build a system RealTER⁢e⁢a⁢l⁢T⁢E, implemented on a popular and open source streaming system StormS⁢t⁢o⁢r⁢m to quickly deal with high speed trajectory data. In RealTER⁢e⁢a⁢l⁢T⁢E, we propose a locality-sensitive partition and deployment algorithm for a large road network. A histogram estimation approach is adopted to predict the traffic. This approach is general and able to be incremental updated in parallel. Extensive experiments are conducted on six real road networks and the results illustrate RealTE achieves higher throughput and lower prediction error than existing methods. The runtime of a traffic estimation is less than 11 seconds over a large road network and it takes only 619619 microseconds for model updates.

A Design of Position Terminal Based on BDS

2014 ◽  
Vol 635-637 ◽  
pp. 1128-1131
Author(s):  
Xing Hong Kuang ◽  
Zhe Yi Yao ◽  
Shi Ming Wang
Keyword(s):  
Data Collection ◽  
Real Time ◽  
High Precision ◽  
High Speed ◽  
Large Scale ◽  
High Efficiency ◽  
Satellite Navigation ◽  
Navigation Systems ◽  
Time Data ◽  
High Precision Measurement

With the development of economy, the global satellite navigation system with its high speed, high efficiency, high precision measurement and positioning a series of significant advantages, favored by various industry data collection and monitoring of personnel resources , the advent of satellite navigation systems to solve a large-scale, rapid and high-precision global positioning problem. Its scope of application has penetrated to the various departments of the national economic and social development in various fields and industries. To be able to monitor the progressive realization of automated data collection and transmission, the urgent need to adopt advanced positioning technology to build real-time location monitoring system PC Based Development Background navigation receiver , an overview of the inter Beidou BD-126 systems and microcontrollers can be serially the basic principle of mouth communication describes the communication protocol Compass BD-126 positioning module and the next crew between the microcontroller to control development in the use of PC positioning system for a detailed description , including the BDS Beidou satellite navigation module and microcontroller serial data communications, microprocessor controlled real-time data display , and so on

Advanced Vehicle Navigation applied in the BMW Real Time Light Simulation

2000 ◽  
Vol 53 (1) ◽  
pp. 30-41 ◽  
Author(s):  
J. P. Löwenau ◽  
P. J. Th. Venhovens ◽  
J. H. Bernasch
Keyword(s):  
Real Time ◽  
Traffic Safety ◽  
Driving Simulator ◽  
Vehicle Navigation ◽  
Navigation Systems ◽  
Route Guidance ◽  
Differential Gps ◽  
Night Time ◽  
Cd Rom ◽  
Positioning Systems

Advanced vehicle navigation based on the US Global Positioning Systems (GPS) will play a major role in future vehicle control systems. Contemporary vehicle navigation systems generally consist of vehicle positioning using satellites and location and orientation of the vehicle with respect to the roadway geometry using a digitised map on a CD-ROM. The standard GPS (with Selective Availability) enables positioning with an accuracy of at least 100 m and is sufficiently accurate for most route guidance tasks. More accurate, precision navigation can be obtained by Differential GPS techniques. A new light concept called Adaptive Light Control (ALC) has been developed with the aim to improve night-time traffic safety. ALC improves the headlamp illumination by means of continuous adaptation of the headlamps according to the current driving situation and current environment. In order to ensure rapid prototyping and early testing, the step from offline to online (real-time) simulation of light distributions has been successfully completed in the driving simulator. The solutions are directly ported to real vehicles to allow further testing with natural road conditions.

scholarly journals Large scale real-time ridesharing with service guarantee on road networks

2014 ◽  
Vol 7 (14) ◽  
pp. 2017-2028 ◽  
Author(s):  
Yan Huang ◽  
Favyen Bastani ◽  
Ruoming Jin ◽  
Xiaoyang Sean Wang
Keyword(s):  
Real Time ◽  
Large Scale ◽  
Road Networks ◽  
Service Guarantee

COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields

2018 ◽  
Vol 72 (3) ◽  
pp. 588-608 ◽  
Author(s):  
Hongguang Lyu ◽  
Yong Yin
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Potential Field ◽  
Human Interaction ◽  
Navigation Systems ◽  
Field Function ◽  
Emergency Situations ◽  
Virtual Forces ◽  
International Regulations ◽  
Stationary Obstacles

This paper presents a real-time and deterministic path planning method for autonomous ships or Unmanned Surface Vehicles (USV) in complex and dynamic navigation environments. A modified Artificial Potential Field (APF), which contains a new modified repulsion potential field function and the corresponding virtual forces, is developed to address the issue of Collision Avoidance (CA) with dynamic targets and static obstacles, including emergency situations. Appropriate functional and safety requirements are added in the corresponding virtual forces to ensure International Regulations for Preventing Collisions at Sea (COLREGS)-constrained behaviour for the own ship's CA actions. Simulations show that the method is fast, effective and deterministic for path planning in complex situations with multiple moving target ships and stationary obstacles and can account for the unpredictable strategies of other ships. The authors believe that automatic navigation systems operated without human interaction could benefit from the development of path planning algorithms.

Secrets of PANDORA's Box – Creation of Digital Road Networks for Vehicle Navigation in Europe

1991 ◽  
Vol 44 (1) ◽  
pp. 58-66
Author(s):  
D. G. McCallum
Keyword(s):  
Large Scale ◽  
Field Trials ◽  
Lessons Learned ◽  
Vehicle Navigation ◽  
Navigation Systems ◽  
Test Task ◽  
Ordnance Survey ◽  
Digital Mapping ◽  
Road Map ◽  
Data Files

The Automobile Association, Ordnance Survey, Philips BV and Robert Bosch GmbH are collaborating in a project to create and test a prototype navigation database. The project, (PANDORA–Prototyping A Navigation Database Of Road-network Attributes) which is being managed by consultants MVA Systematica, is supported by the European Community's DRIVE initiative.The data requirements of future vehicle navigation systems such as CARIN from Philips, Travelpilot/EVA from Bosch and the Autoguide scheme for London have been examined. Digital street networks have been extracted mainly from Ordnance Survey's large-scale digital mapping, and the necessary road and traffic attributes have been collected by the AA. These data have been integrated into a specially-designed prototype database for parts of London and Birmingham and the major interconnecting roads. Data have been abstracted from the database and supplied to Bosch and Philips using the Geographic Data Files (GDF) standard developed in the DEMETER project. This dataset is being tested in field trials using prototype vehicle navigation systems. The dataset will also be provided to the DRIVE Project ‘Task Forc European Digital Road Map’ as benchmark test task number 12.This paper describes the project, dealing with its objectives and relationship to other European initiatives, the work undertaken, the standards utilized and developed, its results and conclusions, and the lessons learned with respect to provision of data for larger areas of Europe. A glossary of technical terms and abbreviations is also included.

Sign in / Sign up

Export Citation Format

Share Document