Open AccessJournal Article
Robot Motion Planning Inside a Grid Using Membrane Computing
TLDR
The motion of a robot inside a rectangular grid is simulated using Isotonic Array P System (IAPS), defined by Sureshkumar and Rama in 2015 and a polynomial time algorithm has been proposed using this grammatical model to find the shortest path with and/or without obstacles.Abstract:
The motion of a robot inside a rectangular grid is simulated using Isotonic Array P System (IAPS)defined by Sureshkumar and Rama in 2015. A polynomial time algorithm has been proposed using this grammatical model to find the shortest path with and/or without obstacles. The obstacles are usually assumed be of polygonal shape in the rectangular grid.read more
Citations
More filters
Journal ArticleDOI
A Resolution-Free Parallel Algorithm for Image Edge Detection within the Framework of Enzymatic Numerical P Systems.
TL;DR: A novel resolution free parallel implementation algorithm for gradient based edge detection, namely EDENP, is proposed, based on a cell-like P system with a nested membrane structure containing four membranes that can be achieved regardless of image resolution theoretically.
Journal ArticleDOI
A review of the literature on fuzzy-logic approaches for collision-free path planning of manipulator robots
Journal ArticleDOI
The Improved Hill Encryption Algorithm towards the Unmanned Surface Vessel Video Monitoring System Based on Internet of Things Technology
TL;DR: The improved Hill encryption algorithm combines with the process of video compression and regulates the parameters of the encryption process according to the content of the video image and overcomes the disadvantages that exist in the traditional encryption algorithm and decreases the computation time of the inverse matrix so that the comprehensive performance of the algorithm is optimal with different image information.
Journal ArticleDOI
Research on single cell membrane algorithm and engineering application based on membrane computing theory
TL;DR: In this article , a single cell Membrane Algorithm (SCA) was proposed to generate adaptive solution sets for problems of different dimensions, which can generate weakly correlated feasible solutions for global search and local exploration.
References
More filters
Journal ArticleDOI
Computing with Membranes
TL;DR: It is proved that the P systems with the possibility of objects to cooperate characterize the recursively enumerable sets of natural numbers; moreover, systems with only two membranes suffice.
BookDOI
Handbook of Formal Languages
Grzegorz Rozenberg,Arto Salomaa +1 more
TL;DR: This first handbook of formal languages gives a comprehensive up-to-date coverage of all important aspects and subareas of the field.
Book
The Oxford Handbook of Membrane Computing
TL;DR: This handbook provides both a comprehensive survey of available knowledge and established research topics, and a guide to recent developments in the field, covering the subject from theory to applications.
Journal ArticleDOI
A chomsky hierarchy of isotonic array grammars and languages
TL;DR: It is shown that the one-dimensional isotonic regular and context-free array languages coincide and are closely related to the regular string languages.
Isotonic grammars, parallel grammars, and picture grammars.
TL;DR: This paper focuses on isotonic context-sensitive array rewriting rules, which are essentially the same as local digital picture processing operations and are of interest to study (string) grammars which operate in parallel.
Related Papers (5)
An automatic motion planning system for a convex polygonal mobile robot in 2-dimensional polygonal space
Klara Kedem,Micha Sharir +1 more
Robot motion planning by approximation of obstacles in configuration space
Martin Ruehl,Hubert Roth +1 more