This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Path Planning and Evaluation in IVHS Databases
Annotation ability available
Sector:
Language:
English
Abstract
An IVHS (Intelligent Vehicle Highway System) navigation system obtains information from road sensors, city maps and event schedules, and generates information for drivers. We address two aspects of navigation in IVHS: finding a path and evaluating a given path. Finding a path between a starting point and the destination is based on heuristic search procedures. Evaluation of a given path is modeled as a path query. We use a new access method, called MoBiLe File[18], for efficient map storage and access. We propose a hierarchical path planning algorithm which is capable of finding optimal paths while avoiding obstacles. We contribute obstacle avoidance heuristics for faster computation of paths between two points.
Authors
Citation
Yang, T., Shekhar, S., Hamidzadeh, B., and Hancock, P., "Path Planning and Evaluation in IVHS Databases," SAE Technical Paper 912763, 1991, https://doi.org/10.4271/912763.Also In
References
- Rosenthal A. et al. Traversal recursion: A Practical Approach to supporting recursive applications ACM SIGMOD 1986
- Haas L.M. et al. Starburst Mid-Flight: As the Dust Clears IEEE Transactions on Knowledge and Data Engineering 2 1 March 1990
- Stonebraker M. et al. The Implementation of POSTGRES IEEE Transactions on Knowledge and Data Engineering 2 1 March 1990
- Deux O. et al. The Story of O2 IEEE Transactions on Knowledge and Data Engineering 2 1 March 1990
- Kim W. et al. Architecture of the ORION Next-Generation Database System IEEE Transactions on Knowledge and Data Engineering 2 1 March 1990
- Codd E.F. Extending the Database Relational Model to Capture More Meaning International Conf. on Management of Data ACM 1979 Boston, Mass
- Eder J. Extending SQL with General Transitive Closure and Extreme Value Selections IEEE Transactions on Knowledge and Data Engineering 2 4 Dec. 1990
- Hart P.E. Nilsson N. J. Raphael B. A formal basis for the heuristic determination of minimum cost paths IEEE Trans. Systems Sci. Cybernet 4 2 100 107 1968
- Hopcroft J.E. Ullman J.D. Introduction to Automata Theory, Languages, and Computation Addison-Wesley Publishing Company Readings, Massachusetts 1979
- Jagadish H. A Compressed Transitive Closure Technique for Effective Fixed-Point Query Processing Proceedings from the Second International Conference on Expert Database Systems The Benjamin/Cummings Publishing Company, Inc. Redwood City 1989
- Mannino M. Shapiro L. Extensions to Query Languages for Graph Traversal Problems IEEE Transactions on Knowledge and Data Engineering September 1990
- Mitchell J.S.B. An Algorithmic Approach to Some Problems in Terrain Navigation Artificial Intelligence Journal 37 December 1988
- Moravec H.P. Obstacle avoidance and navigation in the real world by a seeing robot rover Tech. Rept. CMU-RI-TR-3 Carnegie-Mellon Robotics Institute 1980 Pittsburgh, PA
- Nilsson N.J. Principles of Artificial Intelligence Tioga, Palo Alto, CA 1980
- Schwartz J.T. Yap C. Algorithmic and Geometric Aspects of Robotics 1 Erlbaum Hillsdale NJ 1987
- Schwartz J.T. Sharir M. Hopcroft J. Planning Geometry, and Complexity of Robot Motion , Ablex Series in Artificial Intelligence Ablex Norwood, NJ 1987
- Sharir Micha Algorithmic Motion Planning in Robotics IEEE Computer 14 23 March 1989
- Shekhar S. Yang T.A. Motion in a Geographical Database System Proc. 2nd Symp. Design and Implementation of Large Spatial Database 1991 ZZZurich, Switzland
- Valduriez P. Khoshafian S. Transitive Closure of Transitively Closed Relations Proceedings from the Second International Conference on Expert Database Systems The Benjamin/Cummings Publishing Company, Inc. Redwood City 1989
- Wilkinson K. Lyngbaek P. Hasan W. The Iris Architecture and Implementation IEEE Transactions on Knowledge and Data Engineering 2 1 March 1990
- Yang T.A. Shekhar S. Hancock P.A. Geographic Database for IVHS Management 2nd International Conference on Applications of Advanced Technologies in Transportation Engineering ASCE August 1991
- Yang T.A. Shekhar S. Hamidzadeh B. Hancock P.A. Path Planning and Evaluation in IVHS Databases Intl. Conf. on Vehicle Navigation & Information Systems (VNIS IVHS ) IEEE Oct. 1991