A navigation algorithm for avoidance of moving and stationary obstacles for mobile robot

Masaaki Tomita, Motoji Yamamoto

Research output: Contribution to journalArticle

Abstract

Conventional sensor-based navigation algorithms for mobile robot such as Tangent Bug algorithm work only for stationary obstacles. When a mobile robot is operated in more general unknown environment, moving obstacles such as human should also be considered. In this paper, a navigation algorithm which works for moving obstacles and stationary ones with unknown environment is proposed, using a new idea that distinguishes moving obstacles from stationary ones with distance information by sensor of mobile robot. The idea is based on the definition of an inclination angle on the wall surface that is called the wall surface angle. The wall surface angle of each step is accumulated while following the boundary. When the difference between the total accumulated angle and the initial one that is the rotation angle of the robot is over 2π radian, currently following obstacle is recognized as a moving obstacle. According to this idea with Tangent Bug algorithm for stationary obstacles, the navigation algorithm for moving convex shaped obstacles is constructed. In this paper the effectiveness of this algorithm for moving obstacles is shown by simulations.

Original languageEnglish
Pages (from-to)2976-2984
Number of pages9
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume74
Issue number12
Publication statusPublished - Dec 1 2008

Fingerprint

Mobile robots
Navigation
Sensors
Robots

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

@article{872fd91bf16f45d196a2f2430de57314,
title = "A navigation algorithm for avoidance of moving and stationary obstacles for mobile robot",
abstract = "Conventional sensor-based navigation algorithms for mobile robot such as Tangent Bug algorithm work only for stationary obstacles. When a mobile robot is operated in more general unknown environment, moving obstacles such as human should also be considered. In this paper, a navigation algorithm which works for moving obstacles and stationary ones with unknown environment is proposed, using a new idea that distinguishes moving obstacles from stationary ones with distance information by sensor of mobile robot. The idea is based on the definition of an inclination angle on the wall surface that is called the wall surface angle. The wall surface angle of each step is accumulated while following the boundary. When the difference between the total accumulated angle and the initial one that is the rotation angle of the robot is over 2π radian, currently following obstacle is recognized as a moving obstacle. According to this idea with Tangent Bug algorithm for stationary obstacles, the navigation algorithm for moving convex shaped obstacles is constructed. In this paper the effectiveness of this algorithm for moving obstacles is shown by simulations.",
author = "Masaaki Tomita and Motoji Yamamoto",
year = "2008",
month = "12",
day = "1",
language = "English",
volume = "74",
pages = "2976--2984",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "The Japan Society of Mechanical Engineers",
number = "12",

}

TY - JOUR

T1 - A navigation algorithm for avoidance of moving and stationary obstacles for mobile robot

AU - Tomita, Masaaki

AU - Yamamoto, Motoji

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Conventional sensor-based navigation algorithms for mobile robot such as Tangent Bug algorithm work only for stationary obstacles. When a mobile robot is operated in more general unknown environment, moving obstacles such as human should also be considered. In this paper, a navigation algorithm which works for moving obstacles and stationary ones with unknown environment is proposed, using a new idea that distinguishes moving obstacles from stationary ones with distance information by sensor of mobile robot. The idea is based on the definition of an inclination angle on the wall surface that is called the wall surface angle. The wall surface angle of each step is accumulated while following the boundary. When the difference between the total accumulated angle and the initial one that is the rotation angle of the robot is over 2π radian, currently following obstacle is recognized as a moving obstacle. According to this idea with Tangent Bug algorithm for stationary obstacles, the navigation algorithm for moving convex shaped obstacles is constructed. In this paper the effectiveness of this algorithm for moving obstacles is shown by simulations.

AB - Conventional sensor-based navigation algorithms for mobile robot such as Tangent Bug algorithm work only for stationary obstacles. When a mobile robot is operated in more general unknown environment, moving obstacles such as human should also be considered. In this paper, a navigation algorithm which works for moving obstacles and stationary ones with unknown environment is proposed, using a new idea that distinguishes moving obstacles from stationary ones with distance information by sensor of mobile robot. The idea is based on the definition of an inclination angle on the wall surface that is called the wall surface angle. The wall surface angle of each step is accumulated while following the boundary. When the difference between the total accumulated angle and the initial one that is the rotation angle of the robot is over 2π radian, currently following obstacle is recognized as a moving obstacle. According to this idea with Tangent Bug algorithm for stationary obstacles, the navigation algorithm for moving convex shaped obstacles is constructed. In this paper the effectiveness of this algorithm for moving obstacles is shown by simulations.

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

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

M3 - Article

VL - 74

SP - 2976

EP - 2984

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 12

ER -