For an autonomous mobile robot to navigate in an unknown environment, it is essential to know the location of the robot on a real-time basis. Finding position and orientation of a mobile robot in a world coordinate system is a problem in localization. Dead-reckoning is commonly used for localization, but position and orientation errors from dead-reckoning tend to accumulate over time. The objective of this thesis is to develop a feature-based localization method that allows a mobile robot to re-calibrate its position and orientation by automatically selecting wall-like features in the environment. In this thesis, the selection of features is accomplished by applying the Hough transform to sonar data. The Hough transform makes it possible to select the optimal feature (the longest wall, in this case) without finding all possible line segments from the sonar data. A least-square line fitting method is then employed to construct a model of the line segment that represents the feature selected by the Hough transform. The algorithm developed was tested using synthetic and real sonar data. Experimental results demonstrated the effectiveness of the proposed localization methods ; http://archive.org/details/sonarbasedlocali109458981 ; Approved for public release; distribution is unlimited.


    Access

    Download


    Export, share and cite



    Title :

    Sonar-based localization of mobile robots using the Hough transform


    Contributors:

    Publication date :

    1997-03-01


    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Which Hough Transform?

    Leavers, V. F. | British Library Online Contents | 1993


    Mobile robot navigation using the range-weighted Hough transform

    Forsberg, Johan / Larsson, Ulf / Wernersson, Åke | BASE | 1995

    Free access

    Connective Hough transform

    Yuen, S. Y. K. / Lam, T. S. L. / Leung, N. K. D. | British Library Online Contents | 1993


    An Intelligent Lane Markers Recognition and Localization System Using Improved Hough Transform

    Ghazali, Kamarul Hawari Bin ;Xiao, Rui ;Ma, Jie | Trans Tech Publications | 2011


    Parameter Estimation Based on Hough Transform

    Turan, J. / Filo, P. / Farkas, P. et al. | British Library Conference Proceedings | 2003