Planificación abstracta en los sistemas de robots autónomos

Jaime Guzmán Luna; Andrés F. Gutiérrez

doi:10.24054/rcta.v2i20.1952

Authors

Jaime Guzmán Luna Universidad Nacional de Colombia
Andrés F. Gutiérrez Universidad Nacional de Colombia

DOI:

https://doi.org/10.24054/rcta.v2i20.1952

Keywords:

Robot Móvil, Planificación de Tareas, Planificación de rutas, Robot Lego

Abstract

En este artículo se propone un modelo de planificación de movimientos para un robot móvil el cual integra en el marco de una jerarquía de abstracción del problema una técnica de planificación basada en casos y una técnica de planificación de trayectorias que hace uso de la descomposición aproximada de celdas. La implementación del modelo es evaluada al interior de un robot Lego NXT y los resultados de esta evaluación muestran mejoras frente al planificador de movimientos appCells.

Downloads

Download data is not yet available.

References

Álvarez, D., Torres, I., & Guzmán, J. (2011). "Aplicando Algoritmos de Visibilidad para la Planificación de Movimientos en un Robot Lego," presentado en la XI Latin American Robotics Competition, Bogotá, Colombia.

Asmar, C., et al. (2007). "Geometría Vectorial y Analítica. Una Introducción al Álgebra Lineal." Universidad Nacional de Colombia, Sede Medellín.

Borrajo, D., Juristo, N., Martínez, V., & Pazos, J. (1993). "Inteligencia Artificial. Métodos y Técnicas." Centro de Estudios Ramón Areces, Madrid.

Bouguerra, A. (2008). "Robust Execution of Robot Task-Plans: A Knowledge-based Approach." Örebro Studies in Technology 32, 175 pp.

Coltin, B., Velsos, M., & Ventura, R. (2011). "Dynamic User Task Scheduling for Mobile Robots." AAAI Workshop on Automated Action Planning for Autonomous Mobile Robots at AAAI 2011, San Francisco.

Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L. E., & Thrun, S. (2005). "Principles of Robot Motion: Theory, Algorithms, and Implementations." MIT Press.

Fuentetaja, R. (2010). "Búsqueda Heurística en Planificación Basada en Costes." Tesis de doctorado. Universidad Carlos III de Madrid, España.

Gat, E. (1992). "Integrating Planning and Reaction in a Heterogeneous Asynchronous Architecture for Controlling Mobile Robots." Tenth National Conference on Artificial Intelligence (AAAI), pp. 809- 815.

Gerevini, A., & Serina, I. (2000). "Fast plan adaptation through planning graphs: Local and systematic search techniques." Proceedings of the Conference on AI Planning Systems (AIPS), pages 112-121.

Gerevini, A., & Serina, I. (2002). "LPG: A Planner Based on Local Search for Planning Graphs with Action Costs." Dipartimento di Elettronica per l’Automazione, Universit`adegliStudi di Brescia.

Ghallab, M., Nau, D., & Traverso, P. (2004). "Automated Planning: Theory & Practice." Morgan Kaufmann Publishers, 663 pages.

Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D. (1998). "PDDL | The Planning Domain Definition Language." Ecole Nationale Superieure D'ingenieur des Constructions Aeronautiques.

Gutiérrez, M. (2004). "Cálculo de caminos óptimos para manipuladores articulados." Universidad de Salamanca, Departamento de Informática y Automática.

Long, D., & Fox, M. (2002). "Progress in AI planning research and applications." UPGRADE. The European Online Magazine for the IT Professional, 3(5), 10-24.

Reyes, B. (2001). "Guía de Conductas Reactivas Mediante Planes Abstractos en un Problema de Navegación Robótica." Instituto de Investigaciones Eléctricas.

Siegwart, R., & Nourbakhsh, I. (2004). "Introduction to Autonomous Mobile Robots." Editorial MIT Press, Estados Unidos de América.

Vélez, C., Guzmán, J., & Torres, I. (2011). "Experiencias en la Implementación de las Técnicas de Descomposición Aproximada y Trapezoidal para la Navegación en Robots Móviles Lego." XI Latin American Robotics Competition, Bogotá, Colombia.