Un GPS para robots autónomos
Investigadores de la Universidad Carlos III de Madrid (UC3M) han desarrollado un algoritmo para robots y otros sistemas autónomos que permite calcular trayectorias, evitar paredes y obstáculos para encontrar un camino, suave y seguro, de forma similar a cómo hacen los humanos.
En los días de calor se produce un espejismo en las carreteras cuando están calientes, en las que debido a que las capas de aire próximas al asfalto están más calientes que el aire, los rayos del sol se curvan y parece se reflejan en la carretera. “Este hecho y el principio de Fermat (‘La luz siempre viaja por el camino más rápido’) aplicado a medios con índice de refracción variable, como ocurre en el caso del espejismo, nos llevaron a la idea de que si poníamos en los mapas que usan los robots, un índice de refracción grande cerca de las paredes y los obstáculos y más pequeño en las zonas libres, sólo teníamos que calcular el camino que seguiría la luz”, explica uno de los investigadores, Santiago Garrido, del Departamento de Ingeniería de Sistemas y Automática de la UC3M.
El problema que han resuelto estos científicos es el de Robot Path Planning o Robot Motion, que consiste en hallar la trayectoria que debe seguir un robot, evitando las paredes y los obstáculos que pueda haber, de forma que la trayectoria elegida sea suave, segura y corta, lo más parecida posible a la humana. La suavidad de los caminos corresponde aproximadamente a lo que en matemáticas es al menos con dos derivadas, es decir, que el robot no tenga que cambiar bruscamente de dirección, lo cual es complicado especialmente si lleva una cierta velocidad o si no es muy maniobrable. El método que presentan los investigadores, llamado FM², está basado en la expansión de una onda en un medio con índice de refracción variable y es capaz de encontrar el camino siempre que exista y con rapidez a la hora de recalcular las trayectorias en un tiempo mínimo.
0 Response to "Un GPS para robots autónomos"
Publicar un comentario