Open AccessMultiple Mobile Robot Path Planning in 3D Environment Using Tangent Tree Algorithm
Author(s) -
Ahmed Al-Baghdadi,
Ahmed Hussein Ali
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1530/1/012003
Subject(s) - tangent , robot , motion planning , mobile robot , tangent space , path (computing) , algorithm , computation , computer science , tree (set theory) , point (geometry) , mathematics , artificial intelligence , geometry , mathematical analysis , programming language
Due to the effective applications of multi-agent systems, there is an importance to develop efficient methods to manage these systems. One of the most important methods is path planning. This paper proposes a new algorithm for the path planning of multiple mobile robots in 3D environment named Tangent Tree Algorithm. It based on the assumption that the robots have spherical shapes and can move in a 3D space like drones, other moving robots considered as obstacles for the robot. The robot path performed using two modes: In the first mode, the robot moves in a straight line to the tangent point of assumption sphere. In the second mode, it moves around the assumption sphere. The assumption sphere locates at the calculated collision 3D point with the other robots. A number of possible paths constricted using these modes. A Tangent tree algorithm for multi-robot formed and the minimum path is determined based on minimizing this tree. Simulation results indicate that the new algorithm is superior to other algorithms in terms of both the path cost and computation required. Furthermore, this algorithm does not change the velocity of the robots; it only depends on the orientation.