A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

@article{Algfoor2015ACS,
  title={A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games},
  author={Zeyad Abd Algfoor and Mohd Shahrizal Sunar and Hoshang Kolivand},
  journal={Int. J. Computer Games Technology},
  year={2015},
  volume={2015},
  pages={736138:1-736138:11}
}
This survey provides an overview of popular pathfinding algorithms and techniques based on graph generation problems. We focus on recent developments and improvements in existing techniques and examine their impact on robotics and the video games industry. We have categorized pathfinding algorithms based on a 2D/3D environment search. The aim of this paper… CONTINUE READING