CFP last date
20 May 2025
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2025

Submit your paper
Know more
The week's pick
Responsive image
Attack information gathering from network analysis data during scanning activity

Stephane J. Tamafo Elie Fute Tagne Jaime C. Acosta Charles Kamhoua Rawat Danda
Random Articles
Reseach Article

Analysis of Intelligent Path Planning using BFS in Complex Environment

by T. Sneha, B. Pavithra, N. Vaishnavi, K. Lohith, N. Suresh Kumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 81
Year of Publication: 2025
Authors: T. Sneha, B. Pavithra, N. Vaishnavi, K. Lohith, N. Suresh Kumar
10.5120/ijca2025924766

T. Sneha, B. Pavithra, N. Vaishnavi, K. Lohith, N. Suresh Kumar . Analysis of Intelligent Path Planning using BFS in Complex Environment. International Journal of Computer Applications. 186, 81 ( Apr 2025), 32-38. DOI=10.5120/ijca2025924766

@article{ 10.5120/ijca2025924766,
author = { T. Sneha, B. Pavithra, N. Vaishnavi, K. Lohith, N. Suresh Kumar },
title = { Analysis of Intelligent Path Planning using BFS in Complex Environment },
journal = { International Journal of Computer Applications },
issue_date = { Apr 2025 },
volume = { 186 },
number = { 81 },
month = { Apr },
year = { 2025 },
issn = { 0975-8887 },
pages = { 32-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number81/analysis-of-intelligent-path-planning-using-bfs-in-complex-environment/ },
doi = { 10.5120/ijca2025924766 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2025-04-26T02:19:43.112592+05:30
%A T. Sneha
%A B. Pavithra
%A N. Vaishnavi
%A K. Lohith
%A N. Suresh Kumar
%T Analysis of Intelligent Path Planning using BFS in Complex Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 81
%P 32-38
%D 2025
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Breadth-First Search (BFS) is a method to explore or search through graphs step by step. In this task, the BFS is used to find the shortest path from source to destination. In the present paper the workflow of BFS is presented node by node by moving level by level and checking all nearby rooms before going deeper. In the present work the time and memory consumed is analyzed during the graph traversing by BFS. The queue is considered to track the search nodes and find the best path. Along the way, also returned which rooms were checked, which paths were avoided, and how BFS helps in finding the shortest route. Finally, the shortest route is identified and calculated the path cost.

References
  1. B. S. Harapan, Pencarian Shortest Path Dinamik dengan Algoritma Bellman Based Flood Fill dan Implementasinya pada Robot Micromouse, Institut Teknologi Bandung, 2009.
  2. I. Elshamarka and B. S. S. Abu, Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm, Universiti Teknologi Petronas. 2012.
  3. R. K. Sreekanth, “Artificial intelligence algorithms,” IOSR Journal of Computer Engineering, vol. 6, no. 3 September-October 2012.
  4. D. Zai, H. Budiati and S.B. Berutu, "Simulation of the Shortest Route to Tourism Locations in Nias Using the Breadth-FirstSearch and Tabu Search Methods", InFact Journal ,Vol. 1 No. 2, Nov. 2016.
  5. B. Fu et al., "An improved A* algorithm for the industrial robot path planning with high success rate and short length,"Rob. Auton. Syst., vol. 106, pp. 26–37, 2018.
  6. S. K. Debnath et al., "A review on graph search algorithms for optimal energy efficient path planning for an unmanned airvehicle," Indones. J. Electr. Eng. Comput. Sci., vol. 15, no. 2, pp. 743–750, 2019.
  7. G. L. Andrade and D. H. Thomas, "An Optimized Breadth-First Search Algorithm for Routing in Optical AccessNetworks," IEEE Lat. Am. Trans., vol. 17, no. 7, pp. 1088–1095, 2019.
  8. R. Zhou and E. A. Hansen, "Breadth-first heuristic search," Artif. Intell., vol. 170, no. 4–5, pp. 385–408, 2006.
  9. D. C. Kozen, "Lecture 4. Depth-First and Breadth-First Search," in The Design and Analysis of Algorithms, Springer, NewYork, NY, 2011.
  10. F. Zhang et al., "An adaptive breadth-first search algorithm on integrated architectures," J. Supercomput., vol. 74, no. 11,pp. 6135–6155, 2018.
  11. A. N. Putri, "Search the blind breadth first search algorithm in 3d game engine maze third person shooter android based onintelligent agent". Transformatika Journal, Vol. 14, No. 1, Jul. 2016.
Index Terms

Computer Science
Information Sciences

Keywords

Breadth-First Search (BFS) path finding path cost graph artificial intelligence

Powered by PhDFocusTM