Evaluación de las técnicas de planificación de movimientos, Descomposición exacta trapezoidal y descomposición adaptativa de celdas a través de mallas



Document title: Evaluación de las técnicas de planificación de movimientos, Descomposición exacta trapezoidal y descomposición adaptativa de celdas a través de mallas
Journal: Facultad de Ingeniería - Universidad Pedagógica y Tecnológica de Colombia
Database: PERIÓDICA
System number: 000377748
ISSN: 0121-1129
Authors:
1
2
Institutions: 1Universidad Nacional de Colombia, Escuela de Ingeniería de Sistemas,, Medellín, Antioquia. Colombia
2Institución Universitaria Salazar y Herrera, Medellín, Antioquia. Colombia
Year:
Season: Ene-Jun
Volumen: 21
Number: 32
Pages: 41-53
Country: Colombia
Language: Español
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract Compara el desempeño de dos técnica s de planificación de movimientos: la descomposición exacta trapezoidal y la descomposición adaptativa de celdas a través de mallas. Ambas técnicas se implementaron en robots móviles Lego Mindstorms, bajo el ambiente de desarrollo Java-LeJOS. Su evaluación se realizó en tres ambientes de prueba, asumiendo la geometría del robot de dos maneras: como un punto y como un círculo en el espacio. Esta evaluación permitió ver que la descomposición exacta presenta trayectorias más cortas que la adaptativa; que su desempeño es similar en cuanto al error generado en la localización real final del robot; y que ambas técnicas permiten hallar caminos con menor distancia cuando se considera la geometría del robot como un círculo, que cuando se considera como un punto, ya que se delimitan opciones de recorridos más cercanos a la realidad
English abstract A comparison of two motion planning techniques: the trapezoidal exact cell decomposition and the adaptive cell decomposition through grids. Both techniques were implemented in two Lego Mindstorms mobile robots, by using the Java-LeJOS development environment. Their evaluation was conducted in three test environments, assuming the robot’s geometry in two ways: As a point and a circle in space. The evaluation results showed that the exact decomposition gives a shorter path than the adaptive one, its performance in terms of error generated in the robot’s final real location, is similar in both, and these techniques allow finding the shortest paths, when considering the robot’s geometry as a circle, instead of a dot, because the routes’ option, are designed closer to reality
Disciplines: Ingeniería
Keyword: Robótica,
Robots móviles,
Navegación,
Planificación de movimientos
Keyword: Engineering,
Robotics,
Mobile robot,
Navigation,
Motion planning
Full text: Texto completo (Ver HTML)