Pathfinding in partially explored games environments: The application of the A Algorithm with occupancy grids in Unity3D

John Stamford, Arjab Singh Khuman, Jenny Carter, Samad Ahmadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.

LanguageEnglish
Title of host publication2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings
EditorsMariam Kiran, Daniel Neagu, Paul Trundle
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479955381
DOIs
Publication statusPublished - 20 Oct 2014
Externally publishedYes
Event14th UK Workshop on Computational Intelligence - University of Bradford, Bradford, United Kingdom
Duration: 8 Sep 201410 Sep 2014
Conference number: 14
http://www.computing.brad.ac.uk/ukci2014/ (Link to Conference Website )

Workshop

Workshop14th UK Workshop on Computational Intelligence
Abbreviated titleUKCI 2014
CountryUnited Kingdom
CityBradford
Period8/09/1410/09/14
Internet address

Fingerprint

Testing

Cite this

Stamford, J., Khuman, A. S., Carter, J., & Ahmadi, S. (2014). Pathfinding in partially explored games environments: The application of the A Algorithm with occupancy grids in Unity3D. In M. Kiran, D. Neagu, & P. Trundle (Eds.), 2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings [6930151] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/UKCI.2014.6930151
Stamford, John ; Khuman, Arjab Singh ; Carter, Jenny ; Ahmadi, Samad. / Pathfinding in partially explored games environments : The application of the A Algorithm with occupancy grids in Unity3D. 2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings. editor / Mariam Kiran ; Daniel Neagu ; Paul Trundle. Institute of Electrical and Electronics Engineers Inc., 2014.
@inproceedings{dbc32652a99e4b5394e8aaa9a476e556,
title = "Pathfinding in partially explored games environments: The application of the A∗ Algorithm with occupancy grids in Unity3D",
abstract = "One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A∗ Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A∗ Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.",
keywords = "A Algorithm, AI, Games Development, Mobile Robots, Occupancy Grids, Unity3D",
author = "John Stamford and Khuman, {Arjab Singh} and Jenny Carter and Samad Ahmadi",
year = "2014",
month = "10",
day = "20",
doi = "10.1109/UKCI.2014.6930151",
language = "English",
editor = "Mariam Kiran and Daniel Neagu and Paul Trundle",
booktitle = "2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Stamford, J, Khuman, AS, Carter, J & Ahmadi, S 2014, Pathfinding in partially explored games environments: The application of the A Algorithm with occupancy grids in Unity3D. in M Kiran, D Neagu & P Trundle (eds), 2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings., 6930151, Institute of Electrical and Electronics Engineers Inc., 14th UK Workshop on Computational Intelligence, Bradford, United Kingdom, 8/09/14. https://doi.org/10.1109/UKCI.2014.6930151

Pathfinding in partially explored games environments : The application of the A Algorithm with occupancy grids in Unity3D. / Stamford, John; Khuman, Arjab Singh; Carter, Jenny; Ahmadi, Samad.

2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings. ed. / Mariam Kiran; Daniel Neagu; Paul Trundle. Institute of Electrical and Electronics Engineers Inc., 2014. 6930151.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Pathfinding in partially explored games environments

T2 - The application of the A∗ Algorithm with occupancy grids in Unity3D

AU - Stamford, John

AU - Khuman, Arjab Singh

AU - Carter, Jenny

AU - Ahmadi, Samad

PY - 2014/10/20

Y1 - 2014/10/20

N2 - One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A∗ Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A∗ Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.

AB - One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A∗ Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A∗ Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.

KW - A Algorithm

KW - AI

KW - Games Development

KW - Mobile Robots

KW - Occupancy Grids

KW - Unity3D

UR - http://www.scopus.com/inward/record.url?scp=84912127669&partnerID=8YFLogxK

U2 - 10.1109/UKCI.2014.6930151

DO - 10.1109/UKCI.2014.6930151

M3 - Conference contribution

BT - 2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings

A2 - Kiran, Mariam

A2 - Neagu, Daniel

A2 - Trundle, Paul

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Stamford J, Khuman AS, Carter J, Ahmadi S. Pathfinding in partially explored games environments: The application of the A Algorithm with occupancy grids in Unity3D. In Kiran M, Neagu D, Trundle P, editors, 2014 14th UK Workshop on Computational Intelligence, UKCI 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. 6930151 https://doi.org/10.1109/UKCI.2014.6930151