Morphological Approach to Shortest Path Planning

作者:

DOI: 10.1201/9781420089448-C12

关键词: Shortest path planningMathematical optimizationK shortest path routingAny-angle path planningComputer science

摘要:

参考文章(9)
Pijush K. Ghosh, A solution of polygon containment, spatial planning, and other related problems using minkowski operations Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 49, pp. 1- 35 ,(1990) , 10.1016/0734-189X(90)90160-W
Soo-Chang Pei, Chin-Lun Lai, Frank Y. Shih, A morphological approach to shortest path planning for rotating objects Pattern Recognition. ,vol. 31, pp. 1127- 1138 ,(1998) , 10.1016/S0031-3203(97)00141-6
Jim Piper, Erik Granum, Computing distance transformations in convex and non-convex domains Pattern Recognition. ,vol. 20, pp. 599- 615 ,(1987) , 10.1016/0031-3203(87)90030-6
FRANK Y. SHIH, YI-TA WU, BRIAN L. C. CHEN, FORWARD AND BACKWARD CHAIN-CODE REPRESENTATION FOR MOTION PLANNING OF CARS International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 18, pp. 1437- 1451 ,(2004) , 10.1142/S0218001404003770
Yong K. Hwang, Narendra Ahuja, Gross motion planning—a survey ACM Computing Surveys. ,vol. 24, pp. 219- 291 ,(1992) , 10.1145/136035.136037
S. Kambhampati, L. Davis, Multiresolution path planning for mobile robots international conference on robotics and automation. ,vol. 2, pp. 135- 145 ,(1986) , 10.1109/JRA.1986.1087051
T. Lozano-Perez, A simple motion-planning algorithm for general robot manipulators international conference on robotics and automation. ,vol. 3, pp. 224- 238 ,(1987) , 10.1109/JRA.1987.1087095
P.L. Lin, Shyang Chang, A shortest path algorithm for a nonrotating object among obstacles of arbitrary shapes systems man and cybernetics. ,vol. 23, pp. 825- 833 ,(1993) , 10.1109/21.256552
F.Y. Shih, O.R. Mitchell, Threshold decomposition of gray-scale morphology into binary morphology IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 31- 42 ,(1989) , 10.1109/34.23111