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)


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)
Number of pages6
ISBN (Print)9784907764395
Publication statusPublished - 2011
Externally publishedYes
Event50th Annual Conference on Society of Instrument and Control Engineers, SICE 2011 - Tokyo, Japan
Duration: Sept 13 2011Sept 18 2011

Publication series

NameProceedings of the SICE Annual Conference


Other50th Annual Conference on Society of Instrument and Control Engineers, SICE 2011


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

ASJC Scopus subject areas

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


Dive into the research topics of 'Path planning using multi-resolution map for a mobile robot'. Together they form a unique fingerprint.

Cite this