Premium
Implementation of BFA (Backtrack‐Free path planning Algorithm) for three‐dimensional workspaces and its application to path planning of multi manipulators
Author(s) -
Murata Tomonari,
Tamura Shinsuke,
Kawai Masayuki
Publication year - 2011
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10392
Subject(s) - workspace , motion planning , path (computing) , computer science , algorithm , mathematical optimization , mathematics , artificial intelligence , robot , programming language
Together with a newly developed method for avoiding collisions between links themselves, the BFA (Backtrack‐Free path planning Algorithm) has been implemented for calculating the paths of manipulators that are operated in three‐dimensional workspaces. An approach to extending the BFA to an algorithm for calculating the paths of multiple manipulators cooperating to accomplish complicated tasks, in which multiple manipulators are considered as a single composite one with many links, is also discussed. The algorithm is backtrack‐free and resolution‐complete. Its computational volume is proportional to the total number of links and does not change drastically with the environments in which the manipulators are operated. Simulation results have demonstrated that the BFA allows efficient generation of paths for both single and multiple manipulators. © 2011 Wiley Periodicals, Inc. Electron Comm Jpn, 94(12): 1–11, 2011; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/ecj.10392