Filters








44,839 Hits in 5.1 sec

"Simplest" Paths: Automated Route Selection for Navigation [chapter]

Matt Duckham, Lars Kulik
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

Zhi Cai, Xuerui Cui, Xing Su, Qing Mi, Limin Guo, Zhiming Ding
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

M. Li, Y. Liu, J. Wang, Z. Yang
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

Jiliang Wang, Zhenjiang Li, Mo Li, Yunhao Liu, Zheng Yang
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

Mo Li, Jiliang Wang, Zheng Yang, Jingyao Dai
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

Jianghua Zheng, Adam Winstanley, Zheng Pan, Seamus Coveney
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]

Hohyeon Jeong, Jung-Won Lee, Jaehoon Jeong, Eunseok Lee
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

Kotagiri Ramamohanarao, Jianzhong Qi, Egemen Tanin, Sadegh Motallebi
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

J. Jeya Priya
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

Zheng Pan, Lei Yan, Adam C. Winstanley, A. Stewart Fotheringham, Jianghua Zheng
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]

Yun Bai, Yanyan Guo, Xiaofeng Meng, Tao Wan, Karine Zeitouni
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]

Yimin Fan, Zhiyuan Wang, Yuanpeng Lin, Haisheng Tan
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

Reza Malekian, A. F. Kavishe, B. T. Maharaj, P. K. Gupta, G. Singh, H. Waschefort
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]

Anahid Basiri, Pouria Amirian, Adam Winstanley
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