TY  - THES
AU  - Carreño López, Daniel María
A3  - Rodríguez Laguna, Ismael
A3  - Rubio Díez, Fernando
PY  - 2024
UR  - https://hdl.handle.net/20.500.14352/110345
AB  - En este trabajo consideramos el problema de desplazar dinámicamente varios objetos por las aristas y vértices de un grafo valorado bidireccional en el que hay también obstáculos móviles, sin que los objetos sufran riesgo de colisionar entre sí ni con...
AB  - In this work, we consider the problem of moving dynamically multiple objects through the edges and vertexes of a weighted undirected graph in which there are mobile obstacles while avoiding any risk of the objects colliding between themselves or with...
LA  - spa
KW  - PSPACE
KW  - PSPACE-completitud
KW  - PSPACE-dureza
KW  - NP-completitud
KW  - Complejidad
KW  - Planificación de caminos
KW  - TQBF
KW  - PSPACE-completeness
KW  - PSPACE-hardness
KW  - Complexity
KW  - Path-planning
TI  - Estudio del problema de la planificación de objetos móviles sin colisiones con obstáculos móviles
T2  - Study of the problem of collision-free mobile objects planning under the presence of mobile obstacles
M3  - bachelor thesis
ER  -