Shortest path planning on topographical maps

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 29, Issue 1, 1999, Pages 139-150

  Saab, Youssef ^a   VanPutte, Michael ^a  

^a University of Missouri   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS; MAPS; MATRIX ALGEBRA; PROBLEM SOLVING;

DIGITAL TOPOGRAPHIC MAPS; DIJKSTRA SEARCH; LEAST COST QUERIES; PATH IMPROVEMENT PROCESS;

MOTION PLANNING;

EID: 0032737777     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.736370     Document Type: Article

References (30)

1. C. P. Bonnington, The Foundations of Topological Graph Theory. New York: Springer-Verlag, 1995.
2. K. C. Clarke, Analytical and Computer Cartography. Englewood Cliffs, NJ: Prentice-Hall, 1990.
3. A. Gross and L. Longin, "Digitizations preserving topological and differential geometric properties," in Proc. SPIE, Vision Geometry III, Nov. 2-3, 1994, vol. 2356, pp. 34-35.
4. G. F. Luger, Artificial Intelligence, Strategies and Structured for Complex Problem Solving. New York: Benjamin Cummings, 1993.
5. J. S. B. Mitchell, "An algorithm approach to some problems in terrain navigation," Artif. Intell., vol. 37, pp. 171-201, Dec. 1988.
6. K. Fujimura, Motion Planning in Dynamic Environments. New York: Springer-Verlag, 1991.
7. W. L. Winston, Operations Research: Applications and Algorithms. Boston, MA: Duxbury, 1987.
8. S. Russel and P. Norvig, Artificial Intelligence, A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 1995.
9. S. Tanimoto and A. Klinger, Structured Computer Vision - Machine Perception Through Hierarchical Computation Structures. New York: Academic, 1980.
10. F. P. Preparata and M. I. Shamos, Computational Geometry an Introduction. New York: Springer, 1985.
11. J. Pearl, Heuristics, Intelligent Search Strategies for Computer Problem Solving. Reading, MA: Addison-Wesley, 1984.
12. Manzini and Giovanni, "BIDA*: An improved perimeter search algorithm," Artif. Intell., vol. 75, pp. 347-360, 1995.
13. R. Agrawal and H. V. Jagadish, "Algorithms for searching massive graphs," IEEE Trans. Knowledge Data Eng., vol. 16, pp. 225-238, Apr. 1994.
14. J. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
15. H. P. Moravec, Robot Rover Visual Navigation. East Lansing, MI: Univ. Michigan Press, 1981.
16. K. Fan and L. Po-Chang, "Solving find-path problem in mapped environment using modified A* algorithm," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 1390-1397, Sept. 1994.
17. J. L. Crowley, "Navigation for an intelligent mobile robot," IEEE J. Robot. Automat., vol. RA-1, pp. 31-41, Mar. 1985.
18. J. O'Rourke, Computational Geometry in C. Cambridge, U.K.: Univ. of Cambridge Press, 1993.
19. J. T. Schwartz, M. Sharir, and J. Hopcroft, Planning, Geometry, and Complexity. New York: Ablex, 1987.
20. J. T. Schwartz and M. Sharir, "A survey of motion planning and related geometric algorithms," Artif. Intell., vol. 37, pp. 157-169, Dec. 1988.
21. Y. K. Hwang, "Gross motion planning - A survey," ACM Comput., vol. 24, pp. 219-291, Sept. 1992.
22. A. Kelley and I. Pohl, A Book on C. New York: Benjamin Cummings, 1995.
23. J. A. Storer, "Shortest paths in the plane with polygonal obstacles," J. ACM, vol. 41, pp. 982-1012, 1994.
24. J. F. Dillenburg and P. C. Nelson, "Perimeter search," Artif. Intell., vol. 65, pp. 165-178, 1994.
25. Environmental Systems Research Institute, Cell-Based Modeling with GRID, 1991.
26. M. Gondran and M. Minoux, Graph and Algorithms. Paris, France: Wiley, 1984.
27. R. Kimmel and N. Kiryati, "Finding shortest paths on surfaces by fast global approximation and precise local refinement," SPIE Vision Geometry III, vol. 2356, pp. 198-209, 1994.
28. R. Korf, "Linear space best-first search," Artif. Intell., vol. 62, pp. 41-78, 1993.
29. J. Reif, "A single-exponential upper bound for finding shortest path on three dimensions," J. ACM, vol. 41, pp. 1013-1019, Sept. 1994.
30. T. Cormen, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.