Búsqueda de Caminos Restringidos

Ponente(s): Rocío Salinas Guerra, Dr. Porfirio Toledo Hernández

Uno de los problemas de mayor impacto en las ciencias e ingeniería pueden generalizarse al problema de encontrar un camino en una gráfica. En este trabajo se considera el problema de llegar de un vértice s a un vértice d, en un espacio con obstáculos, restringido a una trayectoria dada por una función discretizada. Se utilizó la teoría de gráficas para modelar dicho problema, en donde la región del espacio de búsqueda corresponde a una gráfica no dirigida. Para identificar las rutas factibles P en la búsqueda de soluciones, se modificó el algoritmo A* y se propuso una función heurística admisible y consistente en la que se consideran las restricciones del problema. En el problema se presentan simulaciones numéricas, en las cuales se modela el espacio de búsqueda como una malla incompleta, en donde se asignan coordenadas en R² cada vértice y las aristas se dotan con pesos.