Abd Algfoor, Z, Sunar, MS and Kolivand, H (2015) A comprehensive study on pathfinding techniques for robotics and video games. International Journal of Computer Games Technology, 2015. ISSN 1687-7047

Preview

Text Zyad736138.pdf - Published Version Available under License Creative Commons Attribution. Download (1MB) | Preview

Abstract

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 is to provide researchers with a thorough background on the progress made in the last 10 years in this field, summarize the principal techniques, and describe their results. We also give our expectations for future trends in this field and discuss the possibility of using pathfinding techniques in more extensive areas.

Item Type:	Article
Uncontrolled Keywords:	08 Information And Computing Sciences
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Computer Science & Mathematics
Publisher:	Hindawi Publishing Corporation
Date Deposited:	12 Jan 2017 10:43
Last Modified:	04 Sep 2021 12:06
DOI or ID number:	10.1155/2015/736138
URI:	https://researchonline.ljmu.ac.uk/id/eprint/5246

View Item