4-Directional Combinatorial Motion Planning Via Labeled Isotonic Array P System.

In this paper we propose a method to find collision free path from the starting position to the target in the 2D grid via a labeled isotonic array P system which enables only 4-directional movements of the robot by excluding diagonal moves. The proposed grammatical model finds a collision free path in polynomial time.