A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

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...

Full description

Bibliographic Details
Main Authors: Zeyad Abd Algfoor, Mohd Shahrizal Sunar, Hoshang Kolivand
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2015/736138
id doaj-fc17978eed584ebb94eb1b2507703f41
record_format Article
spelling doaj-fc17978eed584ebb94eb1b2507703f412020-11-24T22:14:47ZengHindawi LimitedInternational Journal of Computer Games Technology1687-70471687-70552015-01-01201510.1155/2015/736138736138A Comprehensive Study on Pathfinding Techniques for Robotics and Video GamesZeyad Abd Algfoor0Mohd Shahrizal Sunar1Hoshang Kolivand2Media and Games Innovation Centre of Excellence (MaGIC-X) UTM-IRDA Digital Media Centre, Universiti Teknologi Malaysia, 81310 Skudai, Johor, MalaysiaMedia and Games Innovation Centre of Excellence (MaGIC-X) UTM-IRDA Digital Media Centre, Universiti Teknologi Malaysia, 81310 Skudai, Johor, MalaysiaMedia and Games Innovation Centre of Excellence (MaGIC-X) UTM-IRDA Digital Media Centre, Universiti Teknologi Malaysia, 81310 Skudai, Johor, MalaysiaThis 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.http://dx.doi.org/10.1155/2015/736138
collection DOAJ
language English
format Article
sources DOAJ
author Zeyad Abd Algfoor
Mohd Shahrizal Sunar
Hoshang Kolivand
spellingShingle Zeyad Abd Algfoor
Mohd Shahrizal Sunar
Hoshang Kolivand
A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games
International Journal of Computer Games Technology
author_facet Zeyad Abd Algfoor
Mohd Shahrizal Sunar
Hoshang Kolivand
author_sort Zeyad Abd Algfoor
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 Limited
series International Journal of Computer Games Technology
issn 1687-7047
1687-7055
publishDate 2015-01-01
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 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.
url http://dx.doi.org/10.1155/2015/736138
work_keys_str_mv AT zeyadabdalgfoor acomprehensivestudyonpathfindingtechniquesforroboticsandvideogames
AT mohdshahrizalsunar acomprehensivestudyonpathfindingtechniquesforroboticsandvideogames
AT hoshangkolivand acomprehensivestudyonpathfindingtechniquesforroboticsandvideogames
AT zeyadabdalgfoor comprehensivestudyonpathfindingtechniquesforroboticsandvideogames
AT mohdshahrizalsunar comprehensivestudyonpathfindingtechniquesforroboticsandvideogames
AT hoshangkolivand comprehensivestudyonpathfindingtechniquesforroboticsandvideogames
_version_ 1725797171550224384

Similar Items