Mobile robot path planning among weighted regions using quadtree representations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1798, Issue , 2000, Pages 239-249

  Vörös, Jozef ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE ROBOTS; ROBOT PROGRAMMING; SYSTEM THEORY;

DISTANCE TRANSFORMS; HETEROGENEOUS REGION; MINIMUM WEIGHT; QUAD TREES; ROBOT PATH-PLANNING; SMOOTH SURFACE; WEIGHT FACTOR; WEIGHTED REGIONS;

MOTION PLANNING;

EID: 84937393340     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10720123_20     Document Type: Conference Paper

References (12)

1. Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
2. Szczerba, R.J. et al: Planning Shortest Paths among 2D and 3D Weighted Regions using Framed-subspaces. Int. J. Robotics Research 17 (1998) 531-546
3. Samet, H.: The Design and Analysis of Spatial Data Structures. Addison Wesley, Reading, MA (1990)
4. Vörös, J.: Simple Path-planning Algorithm for Mobile Robots using Quadtrees. In: Kopacek, P. (ed.): Preprints IFAC Workshop on Human-Oriented Design of Advanced Robotics Systems, Wien (1995) 197-202
5. Vörös, J.: A Strategy for Repetitive Neighbor Finding in Images Represented by Quadtrees. Pattern Recognition Letters 18 (1997) 955-962
6. Vörös, J.: Top-down Generation of Quadtree Representation using Color-Change-Code. Computers and Artificial Intelligence 13 (1994) 91-103
7. Borgefors, G.: Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing 34 (1986) 344-371
8. Borgefors, G. et al: Parallel Distance Transforms on Pyramid Machines: Theory and Implementation. Signal Processing 21 (1990) 61-86
9. Piper, J., Granum, E.: Computing Distance Transformations in Convex and Non-convex Domains. Pattern Recognition 20 (1987) 599-615
10. Shaffer, C.A., Stout, Q.F.: Linear Time Distance Transforms for Quadtrees. CVGIP: Image Understanding 54 (1991) 215-223
11. Jung, D., Gupta, K.K.: Octree-based Hierarchical Distance Maps for Collision Detection. Journal of Robotic Systems 14 (1997) 789-806
12. Samet, H.: Distance Transform for Images Represented by Quadtrees, IEEE Trans. Pattern Analysis and Machine Intelligence 4 (1982) 298-303