Article
Simulation of Rapidly-Exploring Random Trees in Membrane Computing with P-Lingua and Automatic Programming
Author/s | Pérez Hurtado de Mendoza, Ignacio
Pérez Jiménez, Mario de Jesús Zhang, Gexiang Orellana Martín, David |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2018 |
Deposit Date | 2020-03-23 |
Published in |
|
Abstract | Methods based on Rapidly-exploring Random Trees (RRTs) have been
widely used in robotics to solve motion planning problems. On the other hand, in the
membrane computing framework, models based on Enzymatic Numerical P ... Methods based on Rapidly-exploring Random Trees (RRTs) have been widely used in robotics to solve motion planning problems. On the other hand, in the membrane computing framework, models based on Enzymatic Numerical P systems (ENPS) have been applied to robot controllers, but today there is a lack of planning algorithms based on membrane computing for robotics. With this motivation, we provide a variant of ENPS called Random Enzymatic Numerical P systems with Proteins and Shared Memory (RENPSM) addressed to implement RRT algorithms and we illustrate it by simulating the bidirectional RRT algorithm. This paper is an extension of [21]a. The software presented in [21] was an ad-hoc simulator, i.e, a tool for simulating computations of one and only one model that has been hard-coded. The main contribution of this paper with respect to [21] is the introduction of a novel solution for membrane computing simulators based on automatic programming. First, we have extended the P-Lingua syntax –a language to define membrane computing models– to write RENPSM models. Second, we have implemented a new parser based on Flex and Bison to read RENPSM models and produce source code in C language for multicore processors with OpenMP. Finally, additional experiments are presented. |
Funding agencies | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Project ID. | TIN2017-89842-P |
Citation | Pérez Hurtado de Mendoza, I., Pérez Jiménez, M.d.J., Zhang, G. y Orellana Martín, D. (2018). Simulation of Rapidly-Exploring Random Trees in Membrane Computing with P-Lingua and Automatic Programming. International Journal of Computers Communications and Control, 13 (6), 1007-1031. |
Files | Size | Format | View | Description |
---|---|---|---|---|
3370-7145-1-PB.pdf | 1.132Mb | [PDF] | View/ | |