Path planning with obstacle avoidance based on visibility binary tree algorithm |
| |
Authors: | Abdulmuttalib Turky Rashid Abduladhem Abdulkareem Ali Mattia Frasca Luigi Fortuna |
| |
Affiliation: | 1. Electrical Engineering Department, University of Basrah, Basrah, Iraq;2. Computer Engineering Department, University of Basrah, Basrah, Iraq;3. DIEEI, Faculty of Engineering, University of Catania, Catania, Italy |
| |
Abstract: | In this paper, a novel method for robot navigation in dynamic environments, referred to as visibility binary tree algorithm, is introduced. To plan the path of the robot, the algorithm relies on the construction of the set of all complete paths between robot and target taking into account inner and outer visible tangents between robot and circular obstacles. The paths are then used to create a visibility binary tree on top of which an algorithm for shortest path is run. The proposed algorithm is implemented on two simulation scenarios, one of them involving global knowledge of the environment, and the other based on local knowledge of the environment. The performance are compared with three different algorithms for path planning. |
| |
Keywords: | Path planning Obstacle avoidance Visibility graph Bresenham algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|