Improved Monte Carlo localization with robust orientation estimation based on cloud computing

Chung Ying Li, I. Hsum Li, Yi Hsing Chien, Wei Yen Wang, Chen Chien Hsu

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

4 Citations (Scopus)

Abstract

Robot localization plays an important role in the field of robot navigation. One of the most commonly used localization algorithms is Monte Carlo Localization algorithm (MCL). Unfortunately, the traditional MCL is not reliable all the time in both pose tracking and global localization. Many modified MCL algorithms have been proposed to improve the efficiency and performance, such as improved Monte Carlo Localization with robust orientation estimation algorithm (IMCLROE) proposed by the authors. However, the IMCLROE requires a lot of storage space and intensive computation, especially in a highly complicated environment. In recent years, cloud computing has been widely used because of ubiquitous network. As an attempt to solve the above problems based on cloud computing, we propose a cloud-based improved Monte Carlo Localization algorithm with robust orientation estimation with a distributed orientation estimation technique in calculating important factor of each particle. With the use of cloud computing, real-time paradox between accuracy and efficiency in a high-resolution grid map can be addressed. Experimental results confirm that the proposed cloud-based architecture can efficiently establish a map database and reduce the computational load for robot localization.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4522-4527
Number of pages6
ISBN (Electronic)9781509006229
DOIs
Publication statusPublished - 2016 Nov 14
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duration: 2016 Jul 242016 Jul 29

Publication series

Name2016 IEEE Congress on Evolutionary Computation, CEC 2016

Other

Other2016 IEEE Congress on Evolutionary Computation, CEC 2016
CountryCanada
CityVancouver
Period16/7/2416/7/29

Fingerprint

Cloud computing
Cloud Computing
Robots
Estimation Algorithms
Robot
Robot Navigation
Paradox
Navigation
High Resolution
Grid
Real-time
Experimental Results

Keywords

  • Cloud computing
  • Monte Carlo Localization
  • Particle filter
  • Robot localization

ASJC Scopus subject areas

  • Artificial Intelligence
  • Modelling and Simulation
  • Computer Science Applications
  • Control and Optimization

Cite this

Li, C. Y., Li, I. H., Chien, Y. H., Wang, W. Y., & Hsu, C. C. (2016). Improved Monte Carlo localization with robust orientation estimation based on cloud computing. In 2016 IEEE Congress on Evolutionary Computation, CEC 2016 (pp. 4522-4527). [7744365] (2016 IEEE Congress on Evolutionary Computation, CEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2016.7744365

Improved Monte Carlo localization with robust orientation estimation based on cloud computing. / Li, Chung Ying; Li, I. Hsum; Chien, Yi Hsing; Wang, Wei Yen; Hsu, Chen Chien.

2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 4522-4527 7744365 (2016 IEEE Congress on Evolutionary Computation, CEC 2016).

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

Li, CY, Li, IH, Chien, YH, Wang, WY & Hsu, CC 2016, Improved Monte Carlo localization with robust orientation estimation based on cloud computing. in 2016 IEEE Congress on Evolutionary Computation, CEC 2016., 7744365, 2016 IEEE Congress on Evolutionary Computation, CEC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 4522-4527, 2016 IEEE Congress on Evolutionary Computation, CEC 2016, Vancouver, Canada, 16/7/24. https://doi.org/10.1109/CEC.2016.7744365
Li CY, Li IH, Chien YH, Wang WY, Hsu CC. Improved Monte Carlo localization with robust orientation estimation based on cloud computing. In 2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 4522-4527. 7744365. (2016 IEEE Congress on Evolutionary Computation, CEC 2016). https://doi.org/10.1109/CEC.2016.7744365
Li, Chung Ying ; Li, I. Hsum ; Chien, Yi Hsing ; Wang, Wei Yen ; Hsu, Chen Chien. / Improved Monte Carlo localization with robust orientation estimation based on cloud computing. 2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 4522-4527 (2016 IEEE Congress on Evolutionary Computation, CEC 2016).
@inproceedings{ac73ee1414cb4bbdbf876888d3890a90,
title = "Improved Monte Carlo localization with robust orientation estimation based on cloud computing",
abstract = "Robot localization plays an important role in the field of robot navigation. One of the most commonly used localization algorithms is Monte Carlo Localization algorithm (MCL). Unfortunately, the traditional MCL is not reliable all the time in both pose tracking and global localization. Many modified MCL algorithms have been proposed to improve the efficiency and performance, such as improved Monte Carlo Localization with robust orientation estimation algorithm (IMCLROE) proposed by the authors. However, the IMCLROE requires a lot of storage space and intensive computation, especially in a highly complicated environment. In recent years, cloud computing has been widely used because of ubiquitous network. As an attempt to solve the above problems based on cloud computing, we propose a cloud-based improved Monte Carlo Localization algorithm with robust orientation estimation with a distributed orientation estimation technique in calculating important factor of each particle. With the use of cloud computing, real-time paradox between accuracy and efficiency in a high-resolution grid map can be addressed. Experimental results confirm that the proposed cloud-based architecture can efficiently establish a map database and reduce the computational load for robot localization.",
keywords = "Cloud computing, Monte Carlo Localization, Particle filter, Robot localization",
author = "Li, {Chung Ying} and Li, {I. Hsum} and Chien, {Yi Hsing} and Wang, {Wei Yen} and Hsu, {Chen Chien}",
year = "2016",
month = "11",
day = "14",
doi = "10.1109/CEC.2016.7744365",
language = "English",
series = "2016 IEEE Congress on Evolutionary Computation, CEC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "4522--4527",
booktitle = "2016 IEEE Congress on Evolutionary Computation, CEC 2016",

}

TY - GEN

T1 - Improved Monte Carlo localization with robust orientation estimation based on cloud computing

AU - Li, Chung Ying

AU - Li, I. Hsum

AU - Chien, Yi Hsing

AU - Wang, Wei Yen

AU - Hsu, Chen Chien

PY - 2016/11/14

Y1 - 2016/11/14

N2 - Robot localization plays an important role in the field of robot navigation. One of the most commonly used localization algorithms is Monte Carlo Localization algorithm (MCL). Unfortunately, the traditional MCL is not reliable all the time in both pose tracking and global localization. Many modified MCL algorithms have been proposed to improve the efficiency and performance, such as improved Monte Carlo Localization with robust orientation estimation algorithm (IMCLROE) proposed by the authors. However, the IMCLROE requires a lot of storage space and intensive computation, especially in a highly complicated environment. In recent years, cloud computing has been widely used because of ubiquitous network. As an attempt to solve the above problems based on cloud computing, we propose a cloud-based improved Monte Carlo Localization algorithm with robust orientation estimation with a distributed orientation estimation technique in calculating important factor of each particle. With the use of cloud computing, real-time paradox between accuracy and efficiency in a high-resolution grid map can be addressed. Experimental results confirm that the proposed cloud-based architecture can efficiently establish a map database and reduce the computational load for robot localization.

AB - Robot localization plays an important role in the field of robot navigation. One of the most commonly used localization algorithms is Monte Carlo Localization algorithm (MCL). Unfortunately, the traditional MCL is not reliable all the time in both pose tracking and global localization. Many modified MCL algorithms have been proposed to improve the efficiency and performance, such as improved Monte Carlo Localization with robust orientation estimation algorithm (IMCLROE) proposed by the authors. However, the IMCLROE requires a lot of storage space and intensive computation, especially in a highly complicated environment. In recent years, cloud computing has been widely used because of ubiquitous network. As an attempt to solve the above problems based on cloud computing, we propose a cloud-based improved Monte Carlo Localization algorithm with robust orientation estimation with a distributed orientation estimation technique in calculating important factor of each particle. With the use of cloud computing, real-time paradox between accuracy and efficiency in a high-resolution grid map can be addressed. Experimental results confirm that the proposed cloud-based architecture can efficiently establish a map database and reduce the computational load for robot localization.

KW - Cloud computing

KW - Monte Carlo Localization

KW - Particle filter

KW - Robot localization

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

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

U2 - 10.1109/CEC.2016.7744365

DO - 10.1109/CEC.2016.7744365

M3 - Conference contribution

AN - SCOPUS:85008263777

T3 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

SP - 4522

EP - 4527

BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -