A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf
.
Filters
"Simplest" Paths: Automated Route Selection for Navigation
[chapter]
2003
Lecture Notes in Computer Science
Most automated navigation systems rely on computing the solution to the shortest path problem, and not the problem of finding the "simplest" path. ...
This paper addresses the issue of finding the "simplest" paths through a network, in terms of the instruction complexity. ...
In addition, comments and suggestions from Max Egenhofer and Mike Worboys were valuable. ...
doi:10.1007/978-3-540-39923-0_12
fatcat:cbxg3upg2jdlficharzxakvzsy
A Novel Vector Based Dynamic Path Planning Method in Urban Road Network
2019
IEEE Access
There are many productions and applications in path planning and navigation, however due to the complexity of urban road networks, the difficulty of the traffic prediction increases. ...
The optimal path means not only the shortest distance in geography, but also the shortest time, the lowest cost, the maximum road capacity, etc. ...
Most importantly, can help people to find and choose the best traveling paths. ...
doi:10.1109/access.2019.2962392
fatcat:no7aysaswzgeldreoldjjok3te
Sensor Network Navigation without Locations
2009
IEEE INFOCOM 2009 - The 28th Conference on Computer Communications
We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. ...
We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. ...
On the other hand, our RM approach, which takes into account the global safety, is able to find those paths that are most likely to be safe in the foreseeable future. ...
doi:10.1109/infcom.2009.5062169
dblp:conf/infocom/LiLWY09
fatcat:t5ntakfipjckbdpqa5al2jlv4a
Sensor Network Navigation without Locations
2013
IEEE Transactions on Parallel and Distributed Systems
We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. ...
We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. ...
On the other hand, our RM approach, which takes into account the global safety, is able to find those paths that are most likely to be safe in the foreseeable future. ...
doi:10.1109/tpds.2012.207
fatcat:ii3te7otfbgtxdda75ofrc47ga
Sensor network navigation without locations
2008
Proceedings of the 6th ACM conference on Embedded network sensor systems - SenSys '08
We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. ...
We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. ...
Some studies address the problem of finding the minimum or maximum exposure path in a network. Meguerdichian et al. [11] and Veltri et al. ...
doi:10.1145/1460412.1460467
dblp:conf/sensys/LiWYD08
fatcat:jtwxiuoaq5d53ahgdk67ofnyie
Spatial Characteristics of Walking Areas for Pedestrian Navigation
2009
2009 Third International Conference on Multimedia and Ubiquitous Engineering
Walking areas are a key type of feature which is a major difference between networks of pedestrian navigation and that of road vehicle navigation. ...
The possible combinations are identified and general solutions proposed. Future work including the extension to 3D navigation in buildings and trials in mobile applications are proposed. ...
ACKNOWLEDGMENT Research presented in this paper was funded by a Strategic Research Cluster grant (07/SRC/I1168) by Science Foundation Ireland under the National Development Plan. ...
doi:10.1109/mue.2009.80
dblp:conf/mue/ZhengWPC09
fatcat:7mu7nlfpq5cgxp7cocfdthhiue
DSRC Based Self-Adaptive Navigation System: Aiming Spread Out the Vehicles for Alleviating Traffic Congestion
[chapter]
2014
Lecture Notes in Electrical Engineering
For not consider the changing of traffic in near future, they tend to provide the path that sharing some roads. ...
In this paper, we propose a Self-Adaptive Navigation System (SeNS) to provide optimal tailored driving paths, reflecting real-time road traffic information. ...
It represents the limitation of workload in mobile network that most of existed navigation system used, the limitation of updating traffic information in social network based navigation system, like WAZE ...
doi:10.1007/978-94-017-8798-7_84
fatcat:ab5bwq34rfggpj24pmfldbnmfa
Development of Augmented Reality Indoor Navigation System based on Enhanced A* Algorithm
2019
KSII Transactions on Internet and Information Systems
Although the existing commercially available 2D indoor navigation system can help users quickly find the best path to their destination, it does not intuitively guide users to their destination. ...
During the navigation process, the large computation load and frequent correction of the displayed paths can be a huge burden for the terminal device. ...
The A* algorithm, that can be treated as a mix of the heuristic search method and the blind search method, is the most effective direct search method for finding the shortest path in a static road network ...
doi:10.3837/tiis.2019.09.016
fatcat:foxitwh54vcjbgvvfi3vjyiinq
From How to Where
2017
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'17
A large number of self-driving cars will be on roads in the near future. They will change traffic significantly. Self-driving cars can infer and decide travel paths from passenger input. ...
By knowing most source-destination pairs of the passengers, we envisage an increasingly integrated system that can optimize routes and traffic lights to minimize travel time. ...
Such systems have grown from finding simple network shortest paths based on static road network structure to finding fastest paths based on real-time traffic. ...
doi:10.1145/3139958.3139997
dblp:conf/gis/RamamohanaraoQT17
fatcat:zpdys3tta5batmhozstuu7gl2i
Mobile Navigation Algorithm in Emergency Hazardous Process using WSN
2018
International Journal for Research in Applied Science and Engineering Technology
To provide and guide short and safe path to the user who are in danger, emergency navigation is used. It will help to avoid congestion and to use other sub optimal path. ...
Which will use to provide and guide short and safe path to the user who are in danger emergency navigation is used and it is useful to guard people from unpredictable dangerous area and to set a safe path ...
In terms of safety the emergency navigation problem is more basically to find the optimum emergency navigation paths.
II. ...
doi:10.22214/ijraset.2018.4602
fatcat:fnmfxhxtgrclplhddwpulgbvqq
A 2-D ESPO Algorithm and Its Application in Pedestrian Path Planning Considering Human Behavior
2009
2009 Third International Conference on Multimedia and Ubiquitous Engineering
Path generation is based on the Dijkstra algorithm, which is extended to solve the path planning problem not only for path and road networks but also for open spaces. ...
We describe some common ESPO algorithms and discuss their application in pedestrian shortest path determination based on the generation of a network of paths within a polygon with interior obstacles. ...
ACKNOWLEDGEMENTS This project was partly supported by the StratAG project, funded under the Science Foundation Ireland Strategic Research Cluster Programme (07/SRC/I1168). ...
doi:10.1109/mue.2009.86
dblp:conf/mue/PanYWFZ09
fatcat:richipo5ijhc3c4dxj63dt5ggi
Efficient Dynamic Traffic Navigation with Hierarchical Aggregation Tree
[chapter]
2006
Lecture Notes in Computer Science
Nowadays, the rapid advances in wireless communications, positioning techniques and mobile devices enable location based service such as dynamic traffic navigation. ...
This motivates us to design an intelligent city traffic control system, which is based on an extension of the Quad-tree access method that adapts better to the road networks while it maintains aggregated ...
Acknowledgements This research was partially supported by the grants from the Natural Science ...
doi:10.1007/11610113_69
fatcat:pn53ayedcfbujku2enb5u44zey
Enhance the performance of navigation: A two-stage machine learning approach
[article]
2020
arXiv
pre-print
With the prediction results in the 1st stage, we find one optimal path from the candidates as the output of the navigation algorithm. ...
We show that our navigation algorithm can be greatly improved via EOPF(Enhanced Optimal Path Finding), which is based on neural network(2nd stage). ...
In the second stage, we develop the EOPF(enhanced optimal path finding) algorithm, which is based on neural network. ...
arXiv:2004.00879v1
fatcat:kpm5pi6qlvdtjim2xf2ud64s2e
Smart Vehicle Navigation System Using Hidden Markov Model and RFID Technology
2016
Wireless personal communications
The road transport of dangerous goods has been the subject of research with increasing frequency in recent years. ...
For prediction of paths and accurate determination of navigation paths in advance, predictive algorithms have been used based on the hidden Markov model. ...
Road network map The algorithm is required to predict vehicle's navigation path along a road network. ...
doi:10.1007/s11277-016-3419-1
fatcat:lmukvglxpbcmzkoap2lw3hswn4
Use of Graph Databases in Tourist Navigation Application
[chapter]
2014
Lecture Notes in Computer Science
In addition, Tourists want to see important feature of the area, no matter they take longer path rather than shortest. They want to get navigated through the most touristic path. ...
In contrast with drivers, tourists are not constrained by road networks and can walk in places where vehicles are not allowed to move. ...
Landmark-Based Path Finding In order to find the shortest path between two points, path finding algorithms are looking for minimum distance traversed, or to find the fastest path, the route with minimum ...
doi:10.1007/978-3-319-09156-3_46
fatcat:td6jm4rlbncmhkqrox2zj3jd24
« Previous
Showing results 1 — 15 out of 44,839 results