期刊
INTEGRATED COMPUTER-AIDED ENGINEERING
卷 27, 期 2, 页码 121-138出版社
IOS PRESS
DOI: 10.3233/ICA-190616
关键词
Optimal motion planning; Rapidly-exploring Random Tree; Membrane Computing; OpenMP; CUDA
类别
资金
- Ministerio de Economia, Industria y Competitividad (MINECO) of Spain, through the Agencia Estatal de Investigacion (AEI) [TIN2017-89842-P]
- Fondo Europeo de Desarrollo Regional (FEDER) of the European Union [TIN2017-89842-P]
- National Natural Science Foundation of China [61972324, 61672437, 61702428]
- Beijing Advanced Innovation Center for Intelligent Robots and Systems [2019IRS14]
- Artificial Intelligence Key Laboratory of Sichuan Province [2019RYJ06]
- New Generation Artificial Intelligence Science and Technology Major Project of Sichuan Province [2018GZDZX0043]
- Sichuan Science and Technology Program [2018GZ0185, 2018GZ0086]
In recent years, incremental sampling-based motion planning algorithms have been widely used to solve robot motion planning problems in high-dimensional configuration spaces. In particular, the Rapidly-exploring Random Tree (RRT) algorithm and its asymptotically-optimal counterpart called RRT* are popular algorithms used in real-life applications due to its desirable properties. Such algorithms are inherently iterative, but certain modules such as the collision-checking procedure can be parallelized providing significant speedup with respect to sequential implementations. In this paper, the RRT and RRT* algorithms have been adapted to a bioinspired computational framework called Membrane Computing whose models of computation, a.k.a. P systems, run in a non-deterministic and massively parallel way. A large number of robotic applications are currently using a variant of P systems called Enzymatic Numerical P systems (ENPS) for reactive controlling, but there is a lack of solutions for motion planning in the framework. The novel models in this work have been designed using the ENPS framework. In order to test and validate the ENPS models for RRT and RRT*, we present two ad-hoc implementations able to emulate the computation of the models using OpenMP and CUDA. Finally, we show the speedup of our solutions with respect to sequential baseline implementations. The results show a speedup up to 6x using OpenMP with 8 cores against the sequential implementation and up to 24x using CUDA against the best multi-threading configuration.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据