TY - JOUR
ID -
TI - An algorithm for Path planning with polygon obstacles avoidance based on the virtual circle tangents
AU - Zahraa Y. Ibrahim
AU - Abdulmuttalib T. Rashid
AU - Ali F. Marhoon
PY - 2016
VL - 12
IS - 2
SP - 221
EP - 234
JO - Iraqi Journal for Electrical And Electronic Engineering المجلة العراقية للهندسة الكهربائية والالكترونية
SN - 18145892
AB -
In this paper, a new algorithm called the virtual circle tangents is introduced for mobile robot navigation in an environment with polygonal shape obstacles. The algorithm relies on representing the polygonal shape obstacles by virtual circles, and then all the possible trajectories from source to target is constructed by computing the visible tangents between the robot and the virtual circle obstacles. A new method for searching the shortest path from source to target is suggested. Two states of the simulation are suggested, the first one is the off-line state and the other is the on-line state. The introduced method is compared with two other algorithms to study its performance.
ER -