Computationally efficient algorithm for simultaneous localization and mapping (SLAM)

Cheng Kai Yang, Chen Chien Hsu, Yin Tien Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

FastSLAM is a popular method to solve the problem of simultaneous localization and mapping. However, when the number of landmarks present in real environments increases, there are excessive comparisons of the measurement with all the existing landmarks in particles. As a result, the execution speed would be too slow to achieve the objective of real-time design. As an attempt to solve this problem, this paper presents an enhanced architecture for FastSLAM called computationally efficient SLAM (CESLAM), where odometer information is considered for updating the robot's pose in particles. When a measurement has a maximum likelihood with the known landmark in the particle, the particle state is updated before updating the landmark estimates. Simulation results show that the proposed algorithm in this paper can overcome the problem of the time-consuming process due to unnecessary comparisons and improve the accuracy of localization and mapping.

Original languageEnglish
Title of host publication2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013
Pages328-332
Number of pages5
DOIs
Publication statusPublished - 2013 Aug 14
Event2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013 - Evry, France
Duration: 2013 Apr 102013 Apr 12

Publication series

Name2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013

Other

Other2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013
CountryFrance
CityEvry
Period13/4/1013/4/12

Fingerprint

Maximum likelihood
Robots

Keywords

  • Extended Kalman Filter
  • FastSLAM
  • Particle Filter

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Yang, C. K., Hsu, C. C., & Wang, Y. T. (2013). Computationally efficient algorithm for simultaneous localization and mapping (SLAM). In 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013 (pp. 328-332). [6548759] (2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013). https://doi.org/10.1109/ICNSC.2013.6548759

Computationally efficient algorithm for simultaneous localization and mapping (SLAM). / Yang, Cheng Kai; Hsu, Chen Chien; Wang, Yin Tien.

2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013. 2013. p. 328-332 6548759 (2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yang, CK, Hsu, CC & Wang, YT 2013, Computationally efficient algorithm for simultaneous localization and mapping (SLAM). in 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013., 6548759, 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013, pp. 328-332, 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013, Evry, France, 13/4/10. https://doi.org/10.1109/ICNSC.2013.6548759
Yang CK, Hsu CC, Wang YT. Computationally efficient algorithm for simultaneous localization and mapping (SLAM). In 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013. 2013. p. 328-332. 6548759. (2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013). https://doi.org/10.1109/ICNSC.2013.6548759
Yang, Cheng Kai ; Hsu, Chen Chien ; Wang, Yin Tien. / Computationally efficient algorithm for simultaneous localization and mapping (SLAM). 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013. 2013. pp. 328-332 (2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013).
@inproceedings{b14a055605cf43518ed77f527a8fa177,
title = "Computationally efficient algorithm for simultaneous localization and mapping (SLAM)",
abstract = "FastSLAM is a popular method to solve the problem of simultaneous localization and mapping. However, when the number of landmarks present in real environments increases, there are excessive comparisons of the measurement with all the existing landmarks in particles. As a result, the execution speed would be too slow to achieve the objective of real-time design. As an attempt to solve this problem, this paper presents an enhanced architecture for FastSLAM called computationally efficient SLAM (CESLAM), where odometer information is considered for updating the robot's pose in particles. When a measurement has a maximum likelihood with the known landmark in the particle, the particle state is updated before updating the landmark estimates. Simulation results show that the proposed algorithm in this paper can overcome the problem of the time-consuming process due to unnecessary comparisons and improve the accuracy of localization and mapping.",
keywords = "Extended Kalman Filter, FastSLAM, Particle Filter",
author = "Yang, {Cheng Kai} and Hsu, {Chen Chien} and Wang, {Yin Tien}",
year = "2013",
month = "8",
day = "14",
doi = "10.1109/ICNSC.2013.6548759",
language = "English",
isbn = "9781467351980",
series = "2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013",
pages = "328--332",
booktitle = "2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013",

}

TY - GEN

T1 - Computationally efficient algorithm for simultaneous localization and mapping (SLAM)

AU - Yang, Cheng Kai

AU - Hsu, Chen Chien

AU - Wang, Yin Tien

PY - 2013/8/14

Y1 - 2013/8/14

N2 - FastSLAM is a popular method to solve the problem of simultaneous localization and mapping. However, when the number of landmarks present in real environments increases, there are excessive comparisons of the measurement with all the existing landmarks in particles. As a result, the execution speed would be too slow to achieve the objective of real-time design. As an attempt to solve this problem, this paper presents an enhanced architecture for FastSLAM called computationally efficient SLAM (CESLAM), where odometer information is considered for updating the robot's pose in particles. When a measurement has a maximum likelihood with the known landmark in the particle, the particle state is updated before updating the landmark estimates. Simulation results show that the proposed algorithm in this paper can overcome the problem of the time-consuming process due to unnecessary comparisons and improve the accuracy of localization and mapping.

AB - FastSLAM is a popular method to solve the problem of simultaneous localization and mapping. However, when the number of landmarks present in real environments increases, there are excessive comparisons of the measurement with all the existing landmarks in particles. As a result, the execution speed would be too slow to achieve the objective of real-time design. As an attempt to solve this problem, this paper presents an enhanced architecture for FastSLAM called computationally efficient SLAM (CESLAM), where odometer information is considered for updating the robot's pose in particles. When a measurement has a maximum likelihood with the known landmark in the particle, the particle state is updated before updating the landmark estimates. Simulation results show that the proposed algorithm in this paper can overcome the problem of the time-consuming process due to unnecessary comparisons and improve the accuracy of localization and mapping.

KW - Extended Kalman Filter

KW - FastSLAM

KW - Particle Filter

UR - http://www.scopus.com/inward/record.url?scp=84881293977&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881293977&partnerID=8YFLogxK

U2 - 10.1109/ICNSC.2013.6548759

DO - 10.1109/ICNSC.2013.6548759

M3 - Conference contribution

AN - SCOPUS:84881293977

SN - 9781467351980

T3 - 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013

SP - 328

EP - 332

BT - 2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013

ER -