A review of path planning and mapping technologies for autonomous mobile robot systems

Abstract

This paper presents a review of various technologies for autonomous movement of a robot. Path planning is the process of generating a collision free path to the goal. Simultaneous Localization And Mapping (SLAM) is the process of creating a map of the environment while at same time localizing in the same map. Path planning and SLAM are critical for autonomous movement of the robot. This papers discusses different kinds of algorithms for path planning. This paper also describes the methods to incorporate the non-holomic constraints of a robot in the solution. Metrical map generating approaches, qualitative map generating approaches and hybrid map generating approaches for SLAM are also discussed.