ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM)

Teng Wei Huang; Chen-Chien James Hsu; Wei-Yen Wang; Hansjoerg (Jacky) Baltes

doi:10.1007/978-3-319-31293-4_6

ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM)

Teng Wei Huang, Chen-Chien James Hsu, Wei-Yen Wang, Hansjoerg (Jacky) Baltes

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Computationally efficient SLAM (CESLAM) has been proposed to solve simultaneous localization and mapping problem in real-time design. CESLAM first uses the landmark measurement with the maximum likelihood to update the particle states and then update their associated landmarks later. This improves the accuracy of localization and mapping by avoiding unnecessary comparisons. This paper describes a modified version of CESLAM called rapidly operations SLAM (ROSLAM) which improves the runtime even further. We present an empirical evaluation of ROSLAM in a simulated environment which shows that it speeds up previous well known algorithms by 100 %.

Original language	English
Title of host publication	Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications
Editors	Fakhri Karray, Jong-Hwan Kim, Hyun Myung, Jun Jo, Peter Sincak
Publisher	Springer Verlag
Pages	65-74
Number of pages	10
ISBN (Print)	9783319312910
DOIs	https://doi.org/10.1007/978-3-319-31293-4_6
Publication status	Published - 2017
Event	4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015 - Bucheon, Korea, Republic of Duration: 2015 Dec 14 → 2015 Dec 16

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	447
ISSN (Print)	2194-5357

Other

Other	4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015
Country/Territory	Korea, Republic of
City	Bucheon
Period	2015/12/14 → 2015/12/16

Keywords

CESLAM
Extended kalman filter
FastSLAM
Particle filter

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science(all)

Access to Document

10.1007/978-3-319-31293-4_6

Cite this

Huang, T. W., Hsu, C-C. J., Wang, W-Y., & Baltes, H. J. (2017). ROSLAM-A faster 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. 65-74). (Advances in Intelligent Systems and Computing; Vol. 447). Springer Verlag. https://doi.org/10.1007/978-3-319-31293-4_6

ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM). / Huang, Teng 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. 65-74 (Advances in Intelligent Systems and Computing; Vol. 447).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Huang, TW, Hsu, C-CJ , Wang, W-Y & Baltes, HJ 2017, ROSLAM-A faster 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. 65-74, 4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015, Bucheon, Korea, Republic of, 2015/12/14. https://doi.org/10.1007/978-3-319-31293-4_6

Huang TW, Hsu C-CJ , Wang W-Y , Baltes HJ. ROSLAM-A faster 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. 65-74. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-31293-4_6

Huang, Teng Wei ; Hsu, Chen-Chien James ; Wang, Wei-Yen ; Baltes, Hansjoerg (Jacky). / ROSLAM-A faster 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. 65-74 (Advances in Intelligent Systems and Computing).

@inproceedings{2c677d335e084196a4c42551efb07fff,

title = "ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM)",

abstract = "Computationally efficient SLAM (CESLAM) has been proposed to solve simultaneous localization and mapping problem in real-time design. CESLAM first uses the landmark measurement with the maximum likelihood to update the particle states and then update their associated landmarks later. This improves the accuracy of localization and mapping by avoiding unnecessary comparisons. This paper describes a modified version of CESLAM called rapidly operations SLAM (ROSLAM) which improves the runtime even further. We present an empirical evaluation of ROSLAM in a simulated environment which shows that it speeds up previous well known algorithms by 100 %.",

keywords = "CESLAM, Extended kalman filter, FastSLAM, Particle filter",

author = "Huang, {Teng Wei} and Hsu, {Chen-Chien James} and Wei-Yen Wang and Baltes, {Hansjoerg (Jacky)}",

note = "Funding Information: This research is partially supported by the “Aim for the Top University Project” and “Center of Learning Technology for Chinese” of National Taiwan Normal University (NTNU), sponsored by the Ministry of Education, Taiwan, R.O.C. and the “International Research-Intensive Center of Excellence Program” of NTNU and Ministry of Science and Technology, Taiwan, under Grants no. MOST 104-2911-I-003-301 and MOST 103-2221-E-003-027. Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2017.; 4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015 ; Conference date: 14-12-2015 Through 16-12-2015",

year = "2017",

doi = "10.1007/978-3-319-31293-4_6",

language = "English",

isbn = "9783319312910",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "65--74",

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 - ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM)

AU - Huang, Teng Wei

AU - Hsu, Chen-Chien James

AU - Wang, Wei-Yen

AU - Baltes, Hansjoerg (Jacky)

N1 - Funding Information: This research is partially supported by the “Aim for the Top University Project” and “Center of Learning Technology for Chinese” of National Taiwan Normal University (NTNU), sponsored by the Ministry of Education, Taiwan, R.O.C. and the “International Research-Intensive Center of Excellence Program” of NTNU and Ministry of Science and Technology, Taiwan, under Grants no. MOST 104-2911-I-003-301 and MOST 103-2221-E-003-027. Publisher Copyright: © Springer International Publishing Switzerland 2017.

PY - 2017

Y1 - 2017

N2 - Computationally efficient SLAM (CESLAM) has been proposed to solve simultaneous localization and mapping problem in real-time design. CESLAM first uses the landmark measurement with the maximum likelihood to update the particle states and then update their associated landmarks later. This improves the accuracy of localization and mapping by avoiding unnecessary comparisons. This paper describes a modified version of CESLAM called rapidly operations SLAM (ROSLAM) which improves the runtime even further. We present an empirical evaluation of ROSLAM in a simulated environment which shows that it speeds up previous well known algorithms by 100 %.

AB - Computationally efficient SLAM (CESLAM) has been proposed to solve simultaneous localization and mapping problem in real-time design. CESLAM first uses the landmark measurement with the maximum likelihood to update the particle states and then update their associated landmarks later. This improves the accuracy of localization and mapping by avoiding unnecessary comparisons. This paper describes a modified version of CESLAM called rapidly operations SLAM (ROSLAM) which improves the runtime even further. We present an empirical evaluation of ROSLAM in a simulated environment which shows that it speeds up previous well known algorithms by 100 %.

KW - CESLAM

KW - Extended kalman filter

KW - FastSLAM

KW - Particle filter

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:84988273213

SN - 9783319312910

T3 - Advances in Intelligent Systems and Computing

SP - 65

EP - 74

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

T2 - 4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015

Y2 - 14 December 2015 through 16 December 2015

ER -

ROSLAM-A faster algorithm for simultaneous localization and mapping (SLAM)

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this