Planificación de trayectorias 3D para agrupaciones de cuerpos no controlables en videojuegos

Abstract

El objetivo del trabajo es lograr que una formación de cuerpos voladores se desplace a unos objetivos ubicados en un escenario 3D. La formación desconoce completamente el escenario, por lo que es un algoritmo de búsqueda de caminos a ciegas. La formación funciona en torno a un líder y se deforma al detectar obstáculos, para volver a formar tras sortearlos. El algoritmo de trayectoria empleado es un algoritmo propio nacido de una aproximación tridimensional a un algoritmo Bug para búsqueda de caminos en un espacio bidimensional.

The goal of this project is to achieve that a formation composed of flying bodies manages to move to multiple targets located in a 3D map. The formation knows nothing about the map, so it’s a blind pathfinding algorithm. The formation works around a leader and it gets deformed whenever an obstacle is detected. The flying bodies form back after they pass the obstacle.