{"title":"Extended RRT algorithm with dynamic N-dimensional cuboid domains","authors":"C. Fragkopoulos, A. Graeser","doi":"10.1109/OPTIM.2010.5510401","DOIUrl":null,"url":null,"abstract":"The paper presents an approach to path planning problem for manipulators operating in difficult environments with high probability of collisions. The approach improves the Rapidly exploring Random Trees (RRT) algorithm and produces a new approach with better results. It is achieved by expanding the forward and backward tree and reducing dynamically the sampling area of the free-configuration space (C-Space) by introducing a N-Dimensional cuboid regions. The place of this area could be dynamically or statically defined. The results show that this modification provides a very reasonable solution to the path planning problem applicable also to any kind of manipulators.","PeriodicalId":239366,"journal":{"name":"2010 12th International Conference on Optimization of Electrical and Electronic Equipment","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 12th International Conference on Optimization of Electrical and Electronic Equipment","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/OPTIM.2010.5510401","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
Abstract
The paper presents an approach to path planning problem for manipulators operating in difficult environments with high probability of collisions. The approach improves the Rapidly exploring Random Trees (RRT) algorithm and produces a new approach with better results. It is achieved by expanding the forward and backward tree and reducing dynamically the sampling area of the free-configuration space (C-Space) by introducing a N-Dimensional cuboid regions. The place of this area could be dynamically or statically defined. The results show that this modification provides a very reasonable solution to the path planning problem applicable also to any kind of manipulators.