Detection of Obstacle-Free Gaps for Mobile Robot Applications Using 2-D LIDAR Data

摘要

Mobile robotics is one of the most studied scientific and technological fields, which is still in progress. Several research interests such as pathplanning, point stabilization, localization, obstacle avoidance and passable gap detection are commonly studied fields. Gap detection task affectsthe path planning characteristics of a mobile robot. Especially under presence of limited information about robot’s environment, passablegap detection is necessary for steering the mobile robot towards a goal autonomously. This paper concentrates on passable gap detection forunconstructed environments, which contain only positive obstacles. The method considers specific obstacle configurations such as presence ofwall-type obstacle, maze type environments and random placed small sized obstacles. The method proposed in this study is based on readingdistance of the obstacles in a certain range and detecting the borders of passable gaps. The detected gaps are re-organized depending on thepriority assigned by the robot’s passage order of the gaps. The proposed method not only utilizes simple derivation of the measurement data butalso extracts hidden gaps in the environment. The proposed scheme assumes the mobile robot is equipped with laser range sensor (LIDAR). Areal LIDAR is utilized and adapted to the developed algorithm. The algorithm is developed in Matlab.