Fulltext

Prediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment

Zahraa Y. Ibrahim --- Abdulmuttalib T. Rashid --- Ali F. Marhoon علي فاضل مرهون

Basrah Journal for Engineering Science مجلة البصرة للعلوم الهندسية
ISSN: Print: 18146120; Online: 23118385 Year: 2016 Volume: 16 Issue: 2 Pages: 48-60
Publisher: Basrah University جامعة البصرة

Abstract

In this paper, a new algorithm for mobile robot navigation and polygonal obstacles avoidance in dynamic target environment is introduced. In the dynamic target path planning theagent (robot) trying to reach a moving target in minimum pathcost. The introduced algorithm which called Prediction-basedpath planning with obstacle avoidance in dynamic target environment planning a path to a moving target by predicting the nexttarget location, then computing a path from the robot current location to the predicted target location representing each visibleobstacle by the smallest circle that enclosing the polygon obstacle,then determine the visible tangents between the robot and the circular obstacle that intersect its shortest path and compute theshortest path. Three target movement scenarios were suggestedand tested in different environment conditions. The results showthat the target was reached in all scenarios and under all environment conditions with good path cost.

Keywords

Path planning --- polygonal obstacles avoidance --- randomized incremental --- prediction technique