Using roadmaps to classify regions of space for autonomous robot navigation

✍ Scribed by Maurizio Piaggio; Renato Zaccaria

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 770 KB
• Volume: 25
• Category: Article
• ISSN: 0921-8890
• DOI: 10.1016/s0921-8890(98)00050-5

✦ Synopsis

The roadmap approach to robot path planning is one of the earliest methods. Since then, many different algorithms for building roadmaps have been proposed and widely implemented in mobile robots but their use has always been limited to planning in static, totally known environments. In this paper we combine the use of dynamic analogical representations of the environment with an efficient roadmap extraction method, to guide the robot navigation and to classify the different regions of space in which the robot moves. The paper presents the general reference architecture for the robotic system and then focuses on the algorithms for the construction of the roadmap, the classification of the regions of space and their use in robot navigation. Experimental results indicate the applicability and robustness of this approach in real situations.