Path Planning for Non-Playable Characters in Arcade Video Games using the Wavefront Algorithm
| datacite.rights | http://purl.org/coar/access_right/c_14cb | spa |
| dc.audience | Investigadores | spa |
| dc.contributor.author | Ortega Vargas, Álvaro José | |
| dc.contributor.author | Serrano, Jairo E.C. | |
| dc.contributor.author | Castellanos Acuña, Leonardo | |
| dc.contributor.author | Martínez-Santos, Juan Carlos | |
| dc.date.accessioned | 2021-02-15T16:21:48Z | |
| dc.date.available | 2021-02-15T16:21:48Z | |
| dc.date.issued | 2020-11-18 | |
| dc.date.submitted | 2021-02-12 | |
| dc.description.abstract | Search and planning is a common Artificial Intelligence task on videogames development. This exercise covers the design of Non-player character (NPC) behavior, content generation, and narrative's construction. This work focus on NPC behavior, specifically on path planning. This paper presents an implementation of an arcade videogame (Ms. Pacman type) with Unity, where the NPC's behavior (Ghosts) applies the Wavefront algorithm to find the shortest path to the Player Character (Mr. Pacman). This algorithm is an alternative to traditional algorithms the Djikstra algorithm and A-star used to solve this problem. | spa |
| dc.format.extent | 5 páginas | |
| dc.format.mimetype | application/pdf | spa |
| dc.identifier.citation | Á. J. O. Vargas, J. E. C. Serrano, L. C. Acuña and J. C. Martinez-Santos, "Path Planning for Non-Playable Characters in Arcade Video Games using the Wavefront Algorithm," 2020 IEEE Games, Multimedia, Animation and Multiple Realities Conference (GMAX), Barranquilla, Colombia, 2020, pp. 1-5, doi: 10.1109/GMAX49668.2020.9256835. | spa |
| dc.identifier.doi | 10.1109/GMAX49668.2020.9256835 | |
| dc.identifier.instname | Universidad Tecnológica de Bolívar | spa |
| dc.identifier.reponame | Repositorio Universidad Tecnológica de Bolívar | spa |
| dc.identifier.uri | https://hdl.handle.net/20.500.12585/10003 | |
| dc.identifier.url | https://ieeexplore.ieee.org/document/9256835 | |
| dc.language.iso | eng | spa |
| dc.publisher.place | Cartagena de Indias | spa |
| dc.rights.accessrights | info:eu-repo/semantics/closedAccess | spa |
| dc.source | 2020 IEEE Games, Multimedia, Animation and Multiple Realities Conference (GMAX) | spa |
| dc.subject.armarc | LEMB | |
| dc.subject.keywords | NPC behavior | spa |
| dc.subject.keywords | Game Development | spa |
| dc.subject.keywords | Unity3D | spa |
| dc.subject.keywords | Artificial Intelligence | spa |
| dc.subject.keywords | Path Planning | spa |
| dc.title | Path Planning for Non-Playable Characters in Arcade Video Games using the Wavefront Algorithm | spa |
| dc.type.driver | info:eu-repo/semantics/lecture | spa |
| dc.type.hasversion | info:eu-repo/semantics/publishedVersion | spa |
| dc.type.spa | http://purl.org/coar/resource_type/c_8544 | spa |
| dcterms.bibliographicCitation | GN Yannakakis y J. Togelius, "Un panorama de la inteligencia artificial y computacional en los juegos", IEEE Transactions on Computational Intelligence and AI in Games , vol. 7, no. 4, págs. 317-335, 2014. | spa |
| dcterms.bibliographicCitation | Y. Zhen, Z. Wanpeng y L. Hongfu, "Técnicas de inteligencia artificial en juegos de estrategia en tiempo real", Actas de la 2a Conferencia Internacional de Ciencias de la Computación e Inteligencia Artificial de 2018, págs. 11-21, 2018. | spa |
| dcterms.bibliographicCitation | PE Hart, NJ Nilsson y B. Raphael, "Una base formal para la determinación heurística de rutas de costo mínimo", transacciones IEEE sobre ciencia de sistemas y cibernética , vol. 4, no. 2, págs. 100-107, 1968. | spa |
| dcterms.bibliographicCitation | X. Cui y H. Shi, "Una búsqueda de caminos basada en * en los juegos de computadora modernos", Revista Internacional de Ciencias de la Computación y Seguridad de Redes , vol. 11, no. 1, págs. 125-130, 2011 | spa |
| dcterms.bibliographicCitation | PI Cowling, M. Buro, M. Bida, A. Botea, B. Bouzy, MV Butz, et al., "Search in real-time video games", Artificial and Computational Intelligence in Games , 2013. | spa |
| dcterms.bibliographicCitation | V. Bulitko, Y. Björnsson, NR Sturtevant y R. Lawrence, "Búsqueda heurística en tiempo real para encontrar rutas en videojuegos", Inteligencia artificial para juegos de computadora , págs. 1-30, 2011. | spa |
| dcterms.bibliographicCitation | IM Zidane y K. Ibrahim, "Wavefront y algoritmos estrella para la planificación de trayectorias de robots móviles", Conferencia internacional sobre sistemas inteligentes avanzados e informática , págs. 69-80, 2017. | spa |
| dcterms.bibliographicCitation | A. Mittal, A. Jain, A. Kumar y R. Tiwari, "Persecución-evasión: El perseguidor múltiple persigue al evasor múltiple usando el frente de onda y el método húngaro", Actas de la Conferencia Internacional sobre Sistemas de Computación y Comunicación , págs. 473- 488, 2018. | spa |
| dcterms.bibliographicCitation | C. Tang, R. Sun, S. Yu, L. Chen y J. Zheng, "Exploración autónoma de robots móviles de interior basada en el algoritmo de frente de onda", Conferencia internacional sobre robótica inteligente y aplicaciones , págs. 338-348, 2019 | spa |
| dcterms.bibliographicCitation | H. Carbajal Montesinos, "Constructión de un componente de software para la búsqueda del camino más corto y el control de movimiento en un videojuego de estrategia en tiempo real", Pontificia Universidad Católica del Perú , abril de 2017. | spa |
| dcterms.bibliographicCitation | D. Rico Zambrana, Análisis de algoritmos de inteligencia artificial para videojuegos, marzo de 2017. | spa |
| dcterms.bibliographicCitation | Compl50-07: Algoritmo de planificación de frente de onda de robótica inteligente, 2009. | spa |
| oaire.resourcetype | http://purl.org/coar/resource_type/c_c94f | spa |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | spa |