Adaptive computation algorithm for simultaneous localization and mapping (SLAM)

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

Abstract

Computationally Efficient SLAM (CESLAM) was proposed to improve the accuracy and runtime efficiency of FastSLAM 1.0 and FastSLAM 2.0. This method adopts the landmark measurement with the maximum likelihood, where the particle state is updated before updating the landmark estimate. Also, CESLAM solves the problem of real-time performance. In this paper, a modified version of CESLAM, called adaptive computation SLAM (ACSLAM), as an adaptive SLAM enhances the localization and mapping accuracy along with better runtime performance. In an empirical evaluation in a rich environment, we show that ACSLAM runs about twice as fast as FastSLAM 2.0 and increases the accuracy of the location estimate by a factor of two.

Original languageEnglish
Title of host publicationRobot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications
EditorsFakhri Karray, Jong-Hwan Kim, Hyun Myung, Jun Jo, Peter Sincak
PublisherSpringer Verlag
Pages75-83
Number of pages9
ISBN (Print)9783319312910
DOIs
Publication statusPublished - 2017 Jan 1
Event4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015 - Bucheon, Korea, Republic of
Duration: 2015 Dec 142015 Dec 16

Publication series

NameAdvances in Intelligent Systems and Computing
Volume447
ISSN (Print)2194-5357

Other

Other4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015
CountryKorea, Republic of
CityBucheon
Period15/12/1415/12/16

Fingerprint

Maximum likelihood

Keywords

  • CESLAM
  • Extended kalman filter
  • Fastslam
  • Particle filter

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Kung, D. W., Hsu, C. C., Wang, W. Y., & Baltes, J. (2017). Adaptive computation algorithm for simultaneous localization and mapping (SLAM). In F. Karray, J-H. Kim, H. Myung, J. Jo, & P. Sincak (Eds.), Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications (pp. 75-83). (Advances in Intelligent Systems and Computing; Vol. 447). Springer Verlag. https://doi.org/10.1007/978-3-319-31293-4_7

Adaptive computation algorithm for simultaneous localization and mapping (SLAM). / Kung, Da Wei; Hsu, Chen Chien; Wang, Wei Yen; Baltes, Jacky.

Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. ed. / Fakhri Karray; Jong-Hwan Kim; Hyun Myung; Jun Jo; Peter Sincak. Springer Verlag, 2017. p. 75-83 (Advances in Intelligent Systems and Computing; Vol. 447).

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

Kung, DW, Hsu, CC, Wang, WY & Baltes, J 2017, Adaptive computation algorithm for simultaneous localization and mapping (SLAM). in F Karray, J-H Kim, H Myung, J Jo & P Sincak (eds), Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. Advances in Intelligent Systems and Computing, vol. 447, Springer Verlag, pp. 75-83, 4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015, Bucheon, Korea, Republic of, 15/12/14. https://doi.org/10.1007/978-3-319-31293-4_7
Kung DW, Hsu CC, Wang WY, Baltes J. Adaptive computation algorithm for simultaneous localization and mapping (SLAM). In Karray F, Kim J-H, Myung H, Jo J, Sincak P, editors, Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. Springer Verlag. 2017. p. 75-83. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-31293-4_7
Kung, Da Wei ; Hsu, Chen Chien ; Wang, Wei Yen ; Baltes, Jacky. / Adaptive computation algorithm for simultaneous localization and mapping (SLAM). Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. editor / Fakhri Karray ; Jong-Hwan Kim ; Hyun Myung ; Jun Jo ; Peter Sincak. Springer Verlag, 2017. pp. 75-83 (Advances in Intelligent Systems and Computing).
@inproceedings{65993c1fc14f4a62ab55dcb4d82caa3e,
title = "Adaptive computation algorithm for simultaneous localization and mapping (SLAM)",
abstract = "Computationally Efficient SLAM (CESLAM) was proposed to improve the accuracy and runtime efficiency of FastSLAM 1.0 and FastSLAM 2.0. This method adopts the landmark measurement with the maximum likelihood, where the particle state is updated before updating the landmark estimate. Also, CESLAM solves the problem of real-time performance. In this paper, a modified version of CESLAM, called adaptive computation SLAM (ACSLAM), as an adaptive SLAM enhances the localization and mapping accuracy along with better runtime performance. In an empirical evaluation in a rich environment, we show that ACSLAM runs about twice as fast as FastSLAM 2.0 and increases the accuracy of the location estimate by a factor of two.",
keywords = "CESLAM, Extended kalman filter, Fastslam, Particle filter",
author = "Kung, {Da Wei} and Hsu, {Chen Chien} and Wang, {Wei Yen} and Jacky Baltes",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-31293-4_7",
language = "English",
isbn = "9783319312910",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "75--83",
editor = "Fakhri Karray and Jong-Hwan Kim and Hyun Myung and Jun Jo and Peter Sincak",
booktitle = "Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications",

}

TY - GEN

T1 - Adaptive computation algorithm for simultaneous localization and mapping (SLAM)

AU - Kung, Da Wei

AU - Hsu, Chen Chien

AU - Wang, Wei Yen

AU - Baltes, Jacky

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Computationally Efficient SLAM (CESLAM) was proposed to improve the accuracy and runtime efficiency of FastSLAM 1.0 and FastSLAM 2.0. This method adopts the landmark measurement with the maximum likelihood, where the particle state is updated before updating the landmark estimate. Also, CESLAM solves the problem of real-time performance. In this paper, a modified version of CESLAM, called adaptive computation SLAM (ACSLAM), as an adaptive SLAM enhances the localization and mapping accuracy along with better runtime performance. In an empirical evaluation in a rich environment, we show that ACSLAM runs about twice as fast as FastSLAM 2.0 and increases the accuracy of the location estimate by a factor of two.

AB - Computationally Efficient SLAM (CESLAM) was proposed to improve the accuracy and runtime efficiency of FastSLAM 1.0 and FastSLAM 2.0. This method adopts the landmark measurement with the maximum likelihood, where the particle state is updated before updating the landmark estimate. Also, CESLAM solves the problem of real-time performance. In this paper, a modified version of CESLAM, called adaptive computation SLAM (ACSLAM), as an adaptive SLAM enhances the localization and mapping accuracy along with better runtime performance. In an empirical evaluation in a rich environment, we show that ACSLAM runs about twice as fast as FastSLAM 2.0 and increases the accuracy of the location estimate by a factor of two.

KW - CESLAM

KW - Extended kalman filter

KW - Fastslam

KW - Particle filter

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

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

U2 - 10.1007/978-3-319-31293-4_7

DO - 10.1007/978-3-319-31293-4_7

M3 - Conference contribution

AN - SCOPUS:84978525671

SN - 9783319312910

T3 - Advances in Intelligent Systems and Computing

SP - 75

EP - 83

BT - Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications

A2 - Karray, Fakhri

A2 - Kim, Jong-Hwan

A2 - Myung, Hyun

A2 - Jo, Jun

A2 - Sincak, Peter

PB - Springer Verlag

ER -