A sensor based navigation algorithm of a mobile robot with moving obstacles in its workspace assuring convergence property

Masaaki Tomita, Motoji Yamamoto

Research output: Contribution to journalArticle

Abstract

A sensor based navigation algorithm for a mobile robot which assures a convergence property is proposed when the robot is navigated from a given start position to a goal position while avoiding moving and fixed obstacles. This algorithm guides the robot toward the goal by using its sensor information in an unknown environment. Conventional sensor based navigation algorithms such as Bug algorithm and Tangent Bug algorithm do not assure the convergence property to the goal position, and they may fail because of dead-locks in the presence of moving obstacles. In the real world, a robot should move around in a workspace with both fixed and moving obstacles. Typical examples of moving obstacles include human beings in real world workspace. We propose a new algorithm to guide a mobile robot toward the goal position. The algorithm can be applied for such workspace. The basic concept of this algorithm is based on detecting a loop in the robot's path that is characteristic for the avoidance of moving obstacle. Simulation examples of the sensor based navigation in the presence of moving and fixed obstacles are shown to demonstrate effectiveness of the proposed algorithm.

Original languageEnglish
Pages (from-to)25-35
Number of pages11
JournalMemoirs of the Faculty of Engineering, Kyushu University
Volume69
Issue number2
Publication statusPublished - Jun 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)
  • Management of Technology and Innovation
  • Atmospheric Science
  • Energy(all)

Fingerprint Dive into the research topics of 'A sensor based navigation algorithm of a mobile robot with moving obstacles in its workspace assuring convergence property'. Together they form a unique fingerprint.

  • Cite this