2000 | OriginalPaper | Chapter
Mobile Robot Path Planning Among Weighted Regions Using Quadtree Representations
Author : Jozef Vörös
Published in: Computer Aided Systems Theory - EUROCAST’99
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
An approach to the mobile robot path planning among heterogeneous regions is presented. Proper weight factors are associated with the regions of different kind (rock, sand, grass) to characterize the amount of the difficulty required to travel through that particular region, as compared to traveling over a flat, smooth surface (corresponding to a minimum weight). The weighted regions are represented in the form of modified matrix quadtree. The technique of distance transform is extended to the weighted regions and applied to the robot path planning. Illustrative examples are included.