Estrategias para Resolver Problemas de Trayectorias Sin Colisiones para Robots Móviles y Manipuladores

Este artículo aborda los problemas involucrados en la programación de solucionadores automáticos para problemas de evitación de colisiones en robótica. Presenta una noción refinada de espacio vacío y demuestra que los métodos de solución para el problema de encontrar caminos se reducen a técnicas de búsqueda en grafos. El artículo introduce una estructura de árbol intrínseca para el espacio vacío que reduce la complejidad del problema y discute las limitaciones inherentes a las implementaciones, teniendo en cuenta problemas de aproximación y geometría computacional. Se abordan la complejidad computacional y las limitaciones prácticas de los métodos. Este estudio muestra cómo desarrollar una solución muy simple y eficiente a problemas de movimiento bruto para robots manipuladores generales. El enfoque es compatible con suposiciones arbitrarias sobre la geometría de los obstáculos y la representación de objetos reales en una computadora.