• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.3
• /
• pp.338-343
• /
• 1999

In this paper, the fuzzy neural network for the obstacle avoidance, which consists of the straight-line navigation and the barrier elusion navigation, is proposed and examined. For the straight-line navigation, the fuzzy neural network gets two inputs, angle and distance between the line and the mobile robot, and produces one output, steering velocity of the mobile robot. For the barrier elusion navigation, four ultrasonic sensors measure the distance between the barrier and the mobile robot and provide the distance information to the network. Then the network outputs the steering velocity to navigate along the obstacle boundary. Training of the proposed fuzzy neural network is executed in a given environment in real-time. The weights adjusting uses the back-propagation of the gradient of error to be minimized. Computer simulations are carried out to examine the efficiency of the real time learning and the guiding ability of the proposed fuzzy neural network. It has been shown that the mobile robot that employs the proposed fuzzy neural network navigates more safely with and less trembling locus compared with the previous reported efforts.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.10 no.4
• /
• pp.281-286
• /
• 2010

We propose a space and time based sensor fusion method and a robust landmark detecting algorithm based on sensor fusion for mobile robot navigation. To fully utilize the information from the sensors, first, this paper proposes a new sensor-fusion technique where the data sets for the previous moments are properly transformed and fused into the current data sets to enable an accurate measurement. Exploration of an unknown environment is an important task for the new generation of mobile robots. The mobile robots may navigate by means of a number of monitoring systems such as the sonar-sensing system or the visual-sensing system. The newly proposed, STSF (Space and Time Sensor Fusion) scheme is applied to landmark recognition for mobile robot navigation in an unstructured environment as well as structured environment, and the experimental results demonstrate the performances of the landmark recognition.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.6
• /
• pp.571-578
• /
• 2012

In the paper, we proposed a ring type structured light image based embedded ranging sensor for a mobile robot. Since the proposed ranging sensor obtains omnidirectional object distance, it is useful for autonomous navigation of a mobile robot. By matching the local omnidirectional distance map with a given global object map, it is possible to get position and heading angle of mobile robot in the global coordinates. Experiments for matching and navigation were carried out to verify the performance of the proposed ranging sensor.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.174-174
• /
• 2000

Q-learning, based on discrete state and action space, is a most widely used reinforcement Learning. However, this requires a lot of memory and much time for learning all actions of each state when it is applied to a real mobile robot navigation using continuous state and action space Region-based Q-learning is a reinforcement learning method that estimates action values of real state by using triangular-type action distribution model and relationship with its neighboring state which was defined and learned before. This paper proposes a new Region-based Q-learning which uses a reward assigned only when the agent reached the target, and get out of the Local optimal path with adjustment of random action rate. If this is applied to mobile robot navigation, less memory can be used and robot can move smoothly, and optimal solution can be learned fast. To show the validity of our method, computer simulations are illusrated.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.7
• /
• pp.1-10
• /
• 1996

There are many challenging problems in mobile robot navigation. As an example, a mobile robot may wander around in local minimum and may wiggle when it moves through a narrow corridor. In addition, the real time obstacle avoidance and the posture control of mobile robot are also very improtant problems. To address these problems, a navigation algorithm which is composed o freal time obstacle avoidance algorithm and a global path planner (GPP) that genrates the shortest path is presented. In this paper, the global path planner reduce the calculation time by reducing the dta to be handled. Also it can make a real time obstacle avoidance by using the fuzzy logic inference. So the presented algorithm provide a stable navigastion for the mobile robot when it fall into the unstable navigation.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.9
• /
• pp.538-545
• /
• 2000

In this paper we proposed a new map construction and path planning method for mobile robot. In our proposed method first we introduced triangular representation map that mobile robot can navigate through shorter path and flexible motion instead of grid representation map for mobile robot navigation. method in which robot can navigate complete space through as short path as possible in unknown environment is proposed. Finally we proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed triangular representation map it was compared with the existing distance transform path planning method. And we considered complete coverage navigation and new path planning method through several examples.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.1161-1164
• /
• 1996

In this paper, a parameter optimization technique for a mobile robot navigation is discussed. Authors already have proposed a navigation algorithm for mobile robots with sonar sensors using fuzzy decision making theory. Fuzzy decision making selects the optimal via-point utilizing membership values of each via-point candidate for fuzzy navigation goals. However, to make a robot successfully navigate through an unknown and cluttered environment, one needs to adjust parameters of membership function, thus changing shape of MF, for each fuzzy goal. Furthermore, the change in robot configuration, like change in sensor arrangement or sensing range, invokes another adjusting of MFs. To accomplish an intelligent way to adjust these parameters, we adopted a genetic algorithm, which does not require any formulation of the problem, thus more appropriate for robot navigation. Genetic algorithm generates the fittest parameter set through crossover and mutation operation of its string representation. The fitness of a parameter set is assigned after a simulation run according to its time of travel, accumulated heading angle change and collision. A series of simulations for several different environments is carried out to verify the proposed method. The results show the optimal parameters can be acquired with this method.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.1
• /
• pp.148-156
• /
• 2011

This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

• ETRI Journal
• /
• v.29 no.2
• /
• pp.189-200
• /
• 2007

This paper addresses the localization and navigation problem in the movement of service robots by using invisible two dimensional barcodes on the floor. Compared with other methods using natural or artificial landmarks, the proposed localization method has great advantages in cost and appearance since the location of the robot is perfectly known using the barcode information after mapping is finished. We also propose a navigation algorithm which uses a topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls, and many static obstacles. The proposed algorithm also has the advantage that errors which occur in each node are mutually independent and can be compensated exactly after some navigation using barcodes. Simulation and experimental results were performed to verify the algorithm in the barcode environment, showing excellent performance results. After mapping, it is also possible to solve the kidnapped robot problem and to generate paths using topological information.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.51 no.9
• /
• pp.402-412
• /
• 2002

The navigation algorithms enable autonomous mobile robots to reach given target points without collision against obstacles. To achieve safe navigations in unknown environments, this paper presents an effective navigation algorithm for the autonomous mobile robots with ultrasonic sensors. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The fuzzy-based decision maker combines the steering angles from the target-reaching behavior and the obstacle-avoidance behavior in order to steer the autonomous mobile robot appropriately. Simulational and experimental results show that the proposed navigation algorithm is very effective in unknown environments.