Path planning using multi-resolution map for a mobile robot

Yuichiro Toda, Naoyuki Kubota

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

9 Citations (Scopus)

Abstract

Path planning is one of important topics in robotics. When the mobile robot is building the map, it is better to use the higher resolution map in order to build a precise map. However, after the map building, if the resolution of the built map is very high, it takes much computational memory and time to perform the path planning. To realize the effective path planning, we use a multi-resolution map. The multi-resolution map can be updated by the operators suitable to a specific aim. The first aim is to represent the occupied or empty cells in the built map. The next aim is to represent the unknown areas in the built map. These are used for the path planning. The path planning is based on potential field method. The path planning uses steady-state genetic algorithm in order to set up the sub-target points. The experimental results show the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationSICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts
PublisherSociety of Instrument and Control Engineers (SICE)
Pages1276-1281
Number of pages6
ISBN (Print)9784907764395
Publication statusPublished - Jan 1 2011
Externally publishedYes
Event50th Annual Conference on Society of Instrument and Control Engineers, SICE 2011 - Tokyo, Japan
Duration: Sep 13 2011Sep 18 2011

Other

Other50th Annual Conference on Society of Instrument and Control Engineers, SICE 2011
CountryJapan
CityTokyo
Period9/13/119/18/11

Fingerprint

Motion planning
Mobile robots
Robotics
Genetic algorithms
Data storage equipment

Keywords

  • Multi-resolution map
  • Path planning
  • Potential field method

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Toda, Y., & Kubota, N. (2011). Path planning using multi-resolution map for a mobile robot. In SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts (pp. 1276-1281). [6060530] Society of Instrument and Control Engineers (SICE).

Path planning using multi-resolution map for a mobile robot. / Toda, Yuichiro; Kubota, Naoyuki.

SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts. Society of Instrument and Control Engineers (SICE), 2011. p. 1276-1281 6060530.

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

Toda, Y & Kubota, N 2011, Path planning using multi-resolution map for a mobile robot. in SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts., 6060530, Society of Instrument and Control Engineers (SICE), pp. 1276-1281, 50th Annual Conference on Society of Instrument and Control Engineers, SICE 2011, Tokyo, Japan, 9/13/11.
Toda Y, Kubota N. Path planning using multi-resolution map for a mobile robot. In SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts. Society of Instrument and Control Engineers (SICE). 2011. p. 1276-1281. 6060530
Toda, Yuichiro ; Kubota, Naoyuki. / Path planning using multi-resolution map for a mobile robot. SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts. Society of Instrument and Control Engineers (SICE), 2011. pp. 1276-1281
@inproceedings{0ceaeef6cfcb4f10af9697bf0a63611b,
title = "Path planning using multi-resolution map for a mobile robot",
abstract = "Path planning is one of important topics in robotics. When the mobile robot is building the map, it is better to use the higher resolution map in order to build a precise map. However, after the map building, if the resolution of the built map is very high, it takes much computational memory and time to perform the path planning. To realize the effective path planning, we use a multi-resolution map. The multi-resolution map can be updated by the operators suitable to a specific aim. The first aim is to represent the occupied or empty cells in the built map. The next aim is to represent the unknown areas in the built map. These are used for the path planning. The path planning is based on potential field method. The path planning uses steady-state genetic algorithm in order to set up the sub-target points. The experimental results show the effectiveness of the proposed method.",
keywords = "Multi-resolution map, Path planning, Potential field method",
author = "Yuichiro Toda and Naoyuki Kubota",
year = "2011",
month = "1",
day = "1",
language = "English",
isbn = "9784907764395",
pages = "1276--1281",
booktitle = "SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts",
publisher = "Society of Instrument and Control Engineers (SICE)",

}

TY - GEN

T1 - Path planning using multi-resolution map for a mobile robot

AU - Toda, Yuichiro

AU - Kubota, Naoyuki

PY - 2011/1/1

Y1 - 2011/1/1

N2 - Path planning is one of important topics in robotics. When the mobile robot is building the map, it is better to use the higher resolution map in order to build a precise map. However, after the map building, if the resolution of the built map is very high, it takes much computational memory and time to perform the path planning. To realize the effective path planning, we use a multi-resolution map. The multi-resolution map can be updated by the operators suitable to a specific aim. The first aim is to represent the occupied or empty cells in the built map. The next aim is to represent the unknown areas in the built map. These are used for the path planning. The path planning is based on potential field method. The path planning uses steady-state genetic algorithm in order to set up the sub-target points. The experimental results show the effectiveness of the proposed method.

AB - Path planning is one of important topics in robotics. When the mobile robot is building the map, it is better to use the higher resolution map in order to build a precise map. However, after the map building, if the resolution of the built map is very high, it takes much computational memory and time to perform the path planning. To realize the effective path planning, we use a multi-resolution map. The multi-resolution map can be updated by the operators suitable to a specific aim. The first aim is to represent the occupied or empty cells in the built map. The next aim is to represent the unknown areas in the built map. These are used for the path planning. The path planning is based on potential field method. The path planning uses steady-state genetic algorithm in order to set up the sub-target points. The experimental results show the effectiveness of the proposed method.

KW - Multi-resolution map

KW - Path planning

KW - Potential field method

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

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

M3 - Conference contribution

AN - SCOPUS:81255200320

SN - 9784907764395

SP - 1276

EP - 1281

BT - SICE 2011 - SICE Annual Conference 2011, Final Program and Abstracts

PB - Society of Instrument and Control Engineers (SICE)

ER -