Finding optimal-path maps for path planning across weighted regions

International Journal of Robotics Research

Volumn 19, Issue 2, 2000, Pages 83-95

  Rowe, Neil C ^a   Alexander, Robert S ^a  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; LIGHT PROPAGATION; MOTION CONTROL; MOTION PLANNING; PIECEWISE LINEAR TECHNIQUES; WAVEFRONTS;

OPTIMAL-PATH MAPS; SNELL'S LAW;

MOBILE ROBOTS;

EID: 0033881938     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/02783640022066761     Document Type: Article

References (21)

1. Alexander, R. S. 1989 (September). Construction of optimalpath maps for homogeneous-cost-region path-planning problems. Ph.D. thesis, Department of Computer Science, U.S. Naval Postgraduate School, Monterey, CA.
2. Alexander, R. S. and Rowe, N. C. 1990 (May). Path planning by optimal-path-map construction for homogeneous-cost two-dimensional regions. Proceedings of IEEE International Conference on Robotics and Automation, Cincinnati, OH, pp. 1924-1929.
3. Chen, D. Z., Klenk, K. S., and Tu, H.-Y. T. 1995. Shortest path queries among weighted obstacles in the rectilinear plane. Proceedings of the 11th Annual ACM Symposium on Computational Geometry, Vancouver, BC, pp. 370-379.
4. Chew, L. P., and Drysdale, R. L. 1985 (June). Voronoi diagrams based on convex distance functions. ACM Symposium on Computational Geometry, Baltimore, MD, pp. 235-244.
5. Hwang, Y. K., and Ahuja, N. 1992 (September). Gross motion planning - A survey. ACM Computing Surveys 24(3):219-291.
6. Kambhampati, S., and Davis, L. S. 1986. Multiresolution path planning for mobile robots. IEEE Journal of Robotics and Automation RA-2(3):135-145.
7. Lee, D. T., and Drysdale, R. L. 1981 (February). Generalization of Voronoi diagrams in the plane. SIAM Journal on Computing 10(1):73-87.
8. Lee, D. T., and Preparata, F. P. 1984. Euclidean shortest paths in the presence of rectilinear barriers. Networks 14:393-410.
9. Mitchell, J.S.B. 1988. An algorithmic approach to some problems in terrain navigation. Artificial Intelligence 37:171-201.
10. Mitchell, J.S.B. 1993 (May). Shortest paths among obstacles in the plane. Proceedings of the Ninth Annual ACM Symposium on Computational Geometry, San Diego, CA, pp. 308-317.
11. Mitchell, J.S.B., and Papaclimitriou, C. H. 1991 (January). The weighted region problem: Finding shortest paths through a weighted planar subdivision. Journal of the Association for Computing Machinery 38(1):18-73.
12. Mitchell, J.S.B., Payton, D. W., and Keirsey, D. M. 1986. Planning and reasoning for autonomous vehicle control. International Journal of Intelligent Systems 11:129-198.
13. Mobasseri, B. G. 1990 (November). Impact of uncertain terrain models on the weighted region problem. Proceedings of Mobile Robots V, SPIE (The International Society for Optical Engineering), vol. 1388, Boston, MA, pp. 269-277.
14. Nilsson, N. 1980. Principles of Artificial Intelligence. Palo Alto, CA: Tioga.
15. Parodi, A. M. 1985. Multi-goal real-time global path planning for an autonomous land vehicle using a high speed graph search processor. Proceedings of the 1985 IEEE Conference on Robotics and Automation. New York: IEEE Press, pp. 161-167.
16. Payton, D. W., and Bihari, T. E. 1991 (August). Intelligent real-time control of robotic vehicles. Communications of the ACM 34(8):48-63.
17. Reif, J. H., and Storer, J. A. 1994. Shortest paths in the plane with polyhedral obstacles. Journal of the ACM 41(5):982-1012.
18. Rowe, N. C. 1990 (December). Roads, rivers, and obstacles: Optimal two-dimensional route planning around linear features for a mobile agent. International Journal of Robotics Research 9(6):67-74.
19. Rowe, N. C., and Alexander, R. S. 1997 (January). Path planning across weighted regions using optimal-path maps. Technical report, U.S. Naval Postgraduate School, Monterey, CA.
20. Rowe, N. C., and Richbourg, R. F. 1990 (December). An efficient Snell's-law method for optimal-path planning across multiple homogeneous-cost regions. International Journal of Robotics Research 9(6):48-66.
21. Schoppers, M. J. 1989 (Winter). In defense of reaction plans as caches. AI Magazine 10(4):51-60.