Progress in Computing Applications(PCA)

DLINE Journals portal

Home

New Journals

Browse Journals

Journal Prices

For Authors

Print ISSN:
Online ISSN:

About PCA
	DLINE Portal Home Home Aims & Scope Editorial Board Current Issue Next Issue Previous Issue Sample Issue Upcoming Conferences Self-archiving policy Alert Services Be a Reviewer Publisher Paper Submission Subscription Contact us

How To Order
	Order Online Price Information Request for Complimentary Print Copy

For Authors
	Guidelines for Contributors Online Submission Call for Papers Author Rights

RELATED JOURNALS

Journal of Digital Information Management (JDIM)

Journal of Multimedia Processing and Technologies (JMPT)

International Journal of Web Application (IJWA)

Progress in Computing Applications(PCA)

Graph Vertexes and Robot Position in Maze

Milena Karova, Ivaylo Penev, Mariana Todorova, Hristiyan Bobev, Neli Kalcheva
Technical University of Varna 1 Studentska str., Varna 9010, Bulgaria.,Faculty of Automation and Computing at Technical University of Varna 1 Studentska str., V

Abstract: Automatic agents can help to process maze for which several algorithms are developed and used. These algorithms enable to fix issues relating to the conversion of maze into useful graphs and enable to identify the effective way to reach the final stage of the development. In this work we took the images of the maze with the help of the readily available image and implemented the algorithms. We did the processing of images that include the marking, beginning level and final point in the process using the algorithms. In the next stage, we have given a bit set to develop a graph vertex and the valid positions of the robot. We have ensured that the developed algorithm helps to reach the final point and ultimately process the image and texts.

Keywords: Bit Set, Breadth First Search, Graph, Image, Maze, Shortest Path Graph Vertexes and Robot Position in Maze

DOI:https://doi.org/10.6025/pca/2022/11/1/15-22

Full_Text PDF 2.39 MB Download: 145 times

References:

[1] Chauhan, S., Bajpai, A. (2012). Collision Free Autonomous Robot Path Planning. International Journal of Engineering Research & Technology, 1 (8) e-ISSN: 2278-0181.
[2] Hachour, O. (2009). The proposed path finding strategy in static unknown environments. International Journal of Systems Applications, Engineering & Development, 4 (3).
[3] Hachour, O. (2008). Path planning of Autonomous Mobile robot. International Journal of Systems Applications, Engineering & Development, 2 (4).
[4] Sedgewick, R., Wayne, K. (2011). Algorithms, 4th Ed., ISBN-13: 978-0- 321-57351-3, Pearson Education.
[5] Naumov, V., Karova, M., Zhelyazkov, D., Todorova, M., Penev, I., Nikolov, V., Petkov, V. (2015). Robot Path Planning Algorithm, International Journal of Computers and Communications, ISSN: 2074-1294, NAUN.
[6] Correll, N. (2014). Introduction to Autonomous Robots, 1st edition, ISBN-13:978-1493773077.

DLINE Journals portal