A comprehensive study on pathfinding techniques for robotics and video games
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...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Hindawi Publishing Corporation
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/55438/ http://dx.doi.org/10.1155/2015/736138 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.55438 |
---|---|
record_format |
eprints |
spelling |
my.utm.554382017-02-15T06:44:10Z http://eprints.utm.my/id/eprint/55438/ A comprehensive study on pathfinding techniques for robotics and video games Abd. Algfoor, Zeyad Sunar, Mohd. Shahrizal Kolivand, Hoshang QA75 Electronic computers. Computer science 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 progressmade 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. Hindawi Publishing Corporation 2015 Article PeerReviewed Abd. Algfoor, Zeyad and Sunar, Mohd. Shahrizal and Kolivand, Hoshang (2015) A comprehensive study on pathfinding techniques for robotics and video games. International Journal of Computer Games Technology, 2015 . ISSN 1687-7047 http://dx.doi.org/10.1155/2015/736138 DOI:10.1155/2015/736138 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Abd. Algfoor, Zeyad Sunar, Mohd. Shahrizal Kolivand, Hoshang A comprehensive study on pathfinding techniques for robotics and video games |
description |
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 progressmade 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. |
format |
Article |
author |
Abd. Algfoor, Zeyad Sunar, Mohd. Shahrizal Kolivand, Hoshang |
author_facet |
Abd. Algfoor, Zeyad Sunar, Mohd. Shahrizal Kolivand, Hoshang |
author_sort |
Abd. Algfoor, Zeyad |
title |
A comprehensive study on pathfinding techniques for robotics and video games |
title_short |
A comprehensive study on pathfinding techniques for robotics and video games |
title_full |
A comprehensive study on pathfinding techniques for robotics and video games |
title_fullStr |
A comprehensive study on pathfinding techniques for robotics and video games |
title_full_unstemmed |
A comprehensive study on pathfinding techniques for robotics and video games |
title_sort |
comprehensive study on pathfinding techniques for robotics and video games |
publisher |
Hindawi Publishing Corporation |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/55438/ http://dx.doi.org/10.1155/2015/736138 |
_version_ |
1643653797201838080 |
score |
13.18916 |