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. J., Wang, W-Y., & Baltes, H. 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 James; Wang, Wei-Yen; Baltes, Hansjoerg (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, C-CJ, Wang, W-Y & Baltes, HJ 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 C-CJ, Wang W-Y, Baltes HJ. 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 James ; Wang, Wei-Yen ; Baltes, Hansjoerg (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 James} and Wei-Yen Wang and Baltes, {Hansjoerg (Jacky)}",
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 James

AU - Wang, Wei-Yen

AU - Baltes, Hansjoerg (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

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 -