Hesam Omranpour
Amirkabir University of Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Reduced Search Space Algorithm for Simultaneous Localization and Mapping in Mobile Robots Hesam Omranpour; Saeed Shiry
IAES International Journal of Robotics and Automation (IJRA) Vol 1, No 1: March 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (264.135 KB)

Abstract

In this paper, we propose a new algorithm for simultaneous localization and mapping in mobile robots which uses evolutionary algorithm and particle swarm optimization. The proposed method is based on both local and global heuristic search methods. In each step of robot movements, the local search is applied in the small search space of odometry errors to improve the map accuracy. A global search method is applied for loop closing. The proposed algorithm detects loops and closes them, detects and solves correspondence and avoids local extremums. With a proper representation of problem parameters in chromosome, the dimensionality of search space is reduced. The proposed algorithm utilizes occupancy grid and does not require land marks which are not available in most natural environments. A new fitness function is proposed that is computationally efficient and eliminates the need for complex statistical calculations as used in current approaches. Results of experiments on real datasets exhibit the superior performance of the proposed method compared to the current methods.DOI: http://dx.doi.org/10.11591/ijra.v1i1.274