### Abstract

Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Many studies have been conducted to improve performance of MCL. Although MCL is capable of estimating the robot pose when the initial pose of a robot is not given, it takes much time for convergence because a large number of random samples are required, especially for the large-scale environment. For practical implementation of MCL, therefore, it is desirable to reduce the number of samples without affecting the localization performance. This paper presents a novel approach to reduce the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information is extracted in real time through the thinning algorithm from the range data of a laser scanner. The topological map is first created from the given grid map of the environment. The robot scans the local environment and generates a local topological map. The robot then navigates along this local topological edge, which coincides with the global topological map obtained off-line from the given global grid map. By constraining the robot's motion on this local edge, random samples are drawn only around the neighborhood of the topological edge rather than over the entire free space. Hence the sample size required for MCL can be drastically reduced, thereby reducing computational time for the MCL process. A series of experiments based on this proposed MCL/TI show that the number of samples can be reduced considerably, and thus the time required for pose estimation can be substantially decreased.

Original language | English |
---|---|

Title of host publication | IEEE International Conference on Intelligent Robots and Systems |

Pages | 424-429 |

Number of pages | 6 |

DOIs | |

Publication status | Published - 2006 Dec 1 |

Event | 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2006 - Beijing, China Duration: 2006 Oct 9 → 2006 Oct 15 |

### Other

Other | 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2006 |
---|---|

Country | China |

City | Beijing |

Period | 06/10/9 → 06/10/15 |

### Fingerprint

### Keywords

- Monte Carlo localization
- Particle filters
- Topological information

### ASJC Scopus subject areas

- Control and Systems Engineering

### Cite this

*IEEE International Conference on Intelligent Robots and Systems*(pp. 424-429). [4059089] https://doi.org/10.1109/IROS.2006.281962

**Efficiency improvement in Monte Carlo localization through topological information.** / Kwon, Tae Bum; Yang, Ju Ho; Song, Jae-Bok; Chung, Woo Jin.

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

*IEEE International Conference on Intelligent Robots and Systems.*, 4059089, pp. 424-429, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2006, Beijing, China, 06/10/9. https://doi.org/10.1109/IROS.2006.281962

}

TY - GEN

T1 - Efficiency improvement in Monte Carlo localization through topological information

AU - Kwon, Tae Bum

AU - Yang, Ju Ho

AU - Song, Jae-Bok

AU - Chung, Woo Jin

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Many studies have been conducted to improve performance of MCL. Although MCL is capable of estimating the robot pose when the initial pose of a robot is not given, it takes much time for convergence because a large number of random samples are required, especially for the large-scale environment. For practical implementation of MCL, therefore, it is desirable to reduce the number of samples without affecting the localization performance. This paper presents a novel approach to reduce the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information is extracted in real time through the thinning algorithm from the range data of a laser scanner. The topological map is first created from the given grid map of the environment. The robot scans the local environment and generates a local topological map. The robot then navigates along this local topological edge, which coincides with the global topological map obtained off-line from the given global grid map. By constraining the robot's motion on this local edge, random samples are drawn only around the neighborhood of the topological edge rather than over the entire free space. Hence the sample size required for MCL can be drastically reduced, thereby reducing computational time for the MCL process. A series of experiments based on this proposed MCL/TI show that the number of samples can be reduced considerably, and thus the time required for pose estimation can be substantially decreased.

AB - Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Many studies have been conducted to improve performance of MCL. Although MCL is capable of estimating the robot pose when the initial pose of a robot is not given, it takes much time for convergence because a large number of random samples are required, especially for the large-scale environment. For practical implementation of MCL, therefore, it is desirable to reduce the number of samples without affecting the localization performance. This paper presents a novel approach to reduce the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information is extracted in real time through the thinning algorithm from the range data of a laser scanner. The topological map is first created from the given grid map of the environment. The robot scans the local environment and generates a local topological map. The robot then navigates along this local topological edge, which coincides with the global topological map obtained off-line from the given global grid map. By constraining the robot's motion on this local edge, random samples are drawn only around the neighborhood of the topological edge rather than over the entire free space. Hence the sample size required for MCL can be drastically reduced, thereby reducing computational time for the MCL process. A series of experiments based on this proposed MCL/TI show that the number of samples can be reduced considerably, and thus the time required for pose estimation can be substantially decreased.

KW - Monte Carlo localization

KW - Particle filters

KW - Topological information

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

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

U2 - 10.1109/IROS.2006.281962

DO - 10.1109/IROS.2006.281962

M3 - Conference contribution

AN - SCOPUS:34250640174

SN - 142440259X

SN - 9781424402595

SP - 424

EP - 429

BT - IEEE International Conference on Intelligent Robots and Systems

ER -