4-Directional combinatorial motion planning via labeled isotonic array P system

In this paperwe propose a method to find collision free path fromthe 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.