Abstract
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.
This work was funded by the Project No: MAT/15-16/046/DSTX/KALP, Department of Science and Technology, Government of India.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paun, Gh.: Computing with membranrs. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Paun, Gh., Rozenberg, G., Salomaa. A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)
Sed\(\check{{\rm {a}}}\), M., B\(\check{{\rm {r}}}\)ezina, T.: Robot motion planning in fight directions, In: Proceedings of the World Congress on Engineering and Computer Science (WCECS 2009), vol. II, pp. 691–695. San Francisco, USA, 20–22 Oct 2009
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. I–III. Berlin, word, language, grammar (1997)
Rosenfeld, A.: Isotonic grammars, parallel grammars, and picture grammars. In: Machine Intelligence VI, pp. 281–294. Elsevier, New York (1971)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Sureshkumar, W., Rama, R. (2016). 4-Directional Combinatorial Motion Planning Via Labeled Isotonic Array P System. In: Das, S., Pal, T., Kar, S., Satapathy, S., Mandal, J. (eds) Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Advances in Intelligent Systems and Computing, vol 404. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2695-6_60
Download citation
DOI: https://doi.org/10.1007/978-81-322-2695-6_60
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2693-2
Online ISBN: 978-81-322-2695-6
eBook Packages: EngineeringEngineering (R0)