Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-24T00:47:13.358Z Has data issue: false hasContentIssue false

Sonar Based Systematic Exploration Method for an Autonomous Mobile Robot Operating in an Unknown Environment

Published online by Cambridge University Press:  05 April 2001

Jong Hwan Lim
Affiliation:
Department of Mechanical Engineering, Cheju National University, Ara-dong, Cheju 690-756Korea
Dong Woo Choo
Affiliation:
Department of Mechanical Engineering, Pohang University of Science and Technology, San 31 Hyoja-dong, Pohang 790-784Korea

Abstract

A new systematic exploration method is addressed that permits a mobile robot to effectively acquire the information on an unknown environment without wasting time. The algorithm is composed of following three modules: the first is the decomposition of a workspace into several sub-nodes by employing the concept of Quadtree. These nodes are chosen as sub-goals to be reached successively. The second is that controls the robot to follow the boundaries of objects in the environment in order to reach each sub-goal avoiding the situation of the robot entering a local minima. Here we utilize the imaginary distance forces exerted by objects. The third is the node conditions for estimating the map quality for each node, which enables the robot to remove sufficiently informed nodes from the Quadtree. Two conditions are defined for the estimation of the map quality; entropy and maximum level of Quadtree. The proposed approaches were successfully implemented to our mobile robot equipped with sonar sensors for constructing a sonar map of an unknown environment in a real world.

Type
Research Article
Copyright
© 1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)