Robotic map building by fusing ICP and PSO algorithms

Yin Yu Lu, Chen Chien Hsu, Hua En Chang, Wen Chung Kao

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

2 Citations (Scopus)

Abstract

This paper proposes the use of Particle Swarm Optimization (PSO) to work with an Enhanced-ICP to effectively filter out outliers and avoid false matching points during the map building of an unknown environment, where PSO is used to solve the local optima problem to obtain better transformation results for two data sets with excessive difference in initial position and direction. Then, we use part of global map as the reference data set with overlapping points for subsequent data matching. Experimental results show that the proposed algorithm not only solves outlier and noise problems but also reduces false matching points so that it has better alignment and smaller accumulated errors for map building.

Original languageEnglish
Title of host publicationProceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin
EditorsFrancisco J. Bellido, Dietmar Hepper, Hans L. Cycon, Alexander Huhn
PublisherIEEE Computer Society
Pages263-265
Number of pages3
EditionFebruary
ISBN (Electronic)9781479961658
DOIs
Publication statusPublished - 2015 Feb 5
Event2014 4th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin - Berlin, Germany
Duration: 2014 Sep 72014 Sep 10

Publication series

NameIEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin
NumberFebruary
Volume2015-February
ISSN (Print)2166-6814
ISSN (Electronic)2166-6822

Other

Other2014 4th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin
CountryGermany
CityBerlin
Period14/9/714/9/10

Fingerprint

Particle swarm optimization (PSO)
Robotics

Keywords

  • Iterative Closest Point
  • Map Building
  • Mobile Robot
  • Particle Swarm Optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Media Technology

Cite this

Lu, Y. Y., Hsu, C. C., Chang, H. E., & Kao, W. C. (2015). Robotic map building by fusing ICP and PSO algorithms. In F. J. Bellido, D. Hepper, H. L. Cycon, & A. Huhn (Eds.), Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin (February ed., pp. 263-265). [7034273] (IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin; Vol. 2015-February, No. February). IEEE Computer Society. https://doi.org/10.1109/ICCE-Berlin.2014.7034273

Robotic map building by fusing ICP and PSO algorithms. / Lu, Yin Yu; Hsu, Chen Chien; Chang, Hua En; Kao, Wen Chung.

Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin. ed. / Francisco J. Bellido; Dietmar Hepper; Hans L. Cycon; Alexander Huhn. February. ed. IEEE Computer Society, 2015. p. 263-265 7034273 (IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin; Vol. 2015-February, No. February).

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

Lu, YY, Hsu, CC, Chang, HE & Kao, WC 2015, Robotic map building by fusing ICP and PSO algorithms. in FJ Bellido, D Hepper, HL Cycon & A Huhn (eds), Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin. February edn, 7034273, IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin, no. February, vol. 2015-February, IEEE Computer Society, pp. 263-265, 2014 4th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin, Berlin, Germany, 14/9/7. https://doi.org/10.1109/ICCE-Berlin.2014.7034273
Lu YY, Hsu CC, Chang HE, Kao WC. Robotic map building by fusing ICP and PSO algorithms. In Bellido FJ, Hepper D, Cycon HL, Huhn A, editors, Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin. February ed. IEEE Computer Society. 2015. p. 263-265. 7034273. (IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin; February). https://doi.org/10.1109/ICCE-Berlin.2014.7034273
Lu, Yin Yu ; Hsu, Chen Chien ; Chang, Hua En ; Kao, Wen Chung. / Robotic map building by fusing ICP and PSO algorithms. Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin. editor / Francisco J. Bellido ; Dietmar Hepper ; Hans L. Cycon ; Alexander Huhn. February. ed. IEEE Computer Society, 2015. pp. 263-265 (IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin; February).
@inproceedings{41aab41451f74ef89e2331c25d94ebdf,
title = "Robotic map building by fusing ICP and PSO algorithms",
abstract = "This paper proposes the use of Particle Swarm Optimization (PSO) to work with an Enhanced-ICP to effectively filter out outliers and avoid false matching points during the map building of an unknown environment, where PSO is used to solve the local optima problem to obtain better transformation results for two data sets with excessive difference in initial position and direction. Then, we use part of global map as the reference data set with overlapping points for subsequent data matching. Experimental results show that the proposed algorithm not only solves outlier and noise problems but also reduces false matching points so that it has better alignment and smaller accumulated errors for map building.",
keywords = "Iterative Closest Point, Map Building, Mobile Robot, Particle Swarm Optimization",
author = "Lu, {Yin Yu} and Hsu, {Chen Chien} and Chang, {Hua En} and Kao, {Wen Chung}",
year = "2015",
month = "2",
day = "5",
doi = "10.1109/ICCE-Berlin.2014.7034273",
language = "English",
series = "IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin",
publisher = "IEEE Computer Society",
number = "February",
pages = "263--265",
editor = "Bellido, {Francisco J.} and Dietmar Hepper and Cycon, {Hans L.} and Alexander Huhn",
booktitle = "Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin",
edition = "February",

}

TY - GEN

T1 - Robotic map building by fusing ICP and PSO algorithms

AU - Lu, Yin Yu

AU - Hsu, Chen Chien

AU - Chang, Hua En

AU - Kao, Wen Chung

PY - 2015/2/5

Y1 - 2015/2/5

N2 - This paper proposes the use of Particle Swarm Optimization (PSO) to work with an Enhanced-ICP to effectively filter out outliers and avoid false matching points during the map building of an unknown environment, where PSO is used to solve the local optima problem to obtain better transformation results for two data sets with excessive difference in initial position and direction. Then, we use part of global map as the reference data set with overlapping points for subsequent data matching. Experimental results show that the proposed algorithm not only solves outlier and noise problems but also reduces false matching points so that it has better alignment and smaller accumulated errors for map building.

AB - This paper proposes the use of Particle Swarm Optimization (PSO) to work with an Enhanced-ICP to effectively filter out outliers and avoid false matching points during the map building of an unknown environment, where PSO is used to solve the local optima problem to obtain better transformation results for two data sets with excessive difference in initial position and direction. Then, we use part of global map as the reference data set with overlapping points for subsequent data matching. Experimental results show that the proposed algorithm not only solves outlier and noise problems but also reduces false matching points so that it has better alignment and smaller accumulated errors for map building.

KW - Iterative Closest Point

KW - Map Building

KW - Mobile Robot

KW - Particle Swarm Optimization

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

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

U2 - 10.1109/ICCE-Berlin.2014.7034273

DO - 10.1109/ICCE-Berlin.2014.7034273

M3 - Conference contribution

AN - SCOPUS:84937920009

T3 - IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin

SP - 263

EP - 265

BT - Proceedings 2014 IEEE 4th International Conference on Consumer Electronics - Berlin, ICCE-Berlin

A2 - Bellido, Francisco J.

A2 - Hepper, Dietmar

A2 - Cycon, Hans L.

A2 - Huhn, Alexander

PB - IEEE Computer Society

ER -