Title: Application of Heuristic Asymmetric Mapping for mobile robot navigation using ultrasonic sensors
Authors: Song, KT
Chen, CC
National Chiao Tung University
Institute of Electrical and Control Engineering
Keywords: mobile robot;navigation;sonar map;potential function
Issue Date: 1-Nov-1996
Abstract: In this paper, an experimental study of a navigation system that allows a mobile robot to travel in an environment about which it has no prior knowledge is described. Data from multiple ultrasonic range sensors are fused into a representation called Heuristic Asymmetric Mapping to deal with the problem of uncertainties in the raw sensory data caused mainly by the transducer's beam-opening angle and specular reflections. It features a fast data-refresh rate to handle a dynamic environment. Potential-field method is used for on-line path planning based on the constructed grid-type sonar map. The mobile robot can therefore learn to find a safe path according to its self-built sonar map. To solve the problem of local minima in conventional potential field method, a new type of potential function is formulated. This new method is simple and fast in execution using the concept from distance-transform path-finding algorithms. The developed navigation system has been tested on our experimental mobile robot to demonstrate its possible application in practical situations. Several interesting simulation and experimental results are presented.
URI: http://hdl.handle.net/11536/951
ISSN: 0921-0296
Volume: 17
Issue: 3
Begin Page: 243
End Page: 264
Appears in Collections:Articles