Show simple item record

Planificación cualitativa de camino de robots móviles en entornos poligonales basada en la teoría de matroides orientadas

dc.contributor.authorSolana Hernández, Roberto
dc.date.accessioned2010-09-23T11:15:13Z
dc.date.available2010-09-23T11:15:13Z
dc.date.issued2010
dc.identifier.urihttp://hdl.handle.net/10115/4229
dc.descriptionProyecto Fin de Carrera leído en la Universidad Rey Juan Carlos en el curso académico 2009/2010. Tutor del Proyecto: Ernesto Staffetties
dc.description.abstractLa planificación de caminos es uno de los principales problemas de la robótica. En este proyecto fin de carrera se estudia la planificación del camino de uno o varios robots móviles, en el que cada uno tiene que moverse desde una posición inicial a una final, evitando los obstáculos. Los obstáculos se representan en el plano en que se mueven los robots, mediante polígonos. Las rectas soporte de las aristas de estos polígonos inducen una partición del plano en celdas. Este conjunto de celdas será el espacio de búsqueda de los caminos, que serán secuencias de celdas adyacentes que unen las celdas que contienen las posiciones iniciales y finales. Para representar el entorno en que los robots se mueven, se usará una estructura llamada matroide orientada, la cuál guarda propiedades combinatorias tales como el orden, la separación, convexidad de los vértices de los polígonos que representan obstáculos. Esta estructura proporcionará al robot información local y global para la planificación del camino, sin ser necesaria información métrica, como puedan ser las coordenadas de los vértices. Los robots se suponen de tipo uniciclo. Para resolver el problema se utilizará el Algoritmo A*.es
dc.language.isoeses
dc.publisherUniversidad Rey Juan Carloses
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectRobótica e Informática Industriales
dc.titlePlanificación cualitativa de camino de robots móviles en entornos poligonales basada en la teoría de matroides orientadases
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.subject.unesco1203.17 Informáticaes
dc.description.departamentoEstadística e Investigación Operativa


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 EspañaExcept where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España