Ampliación de Robótica PLANIFICACIÓN, 1 4 ROBOTS MÓVILES
|
|
- Amparo Belmonte Salas
- hace 7 años
- Vistas:
Transcripción
1 Ampliación de Robótica PLANIFICACIÓN, 1 4 ROBOTS MÓVILES TEMA IV: ROBOTS MÓVILES 4.1 Introducción: Preliminares y Conceptos. 4.2 Características de los Robots Móviles. 4.3 Algoritmos de Planificación. 4.4 Control de robots móviles.
2 Ampliación de Robótica PLANIFICACIÓN, Algoritmos de Planificación. Formalización del problema Sea C el espacio de configuración del robot y E el espacio Euclídeo Sean C free C y E free E los subespacios libres de obstáculos Sea R m (q k ) E el conjunto compacto ocupado por el robot para una configuración q k Sean q i una configuración inicial dada y q f una configuración final que se desea alcanzar. El problema: Encontrar una secuencia ordenada Q = {q k ; k =1, 2,...,n} tal que: a) q 1 =q i b) q n =q f c) q k C free k, es decir: R m (q k ) E free k
3 Ampliación de Robótica PLANIFICACIÓN, 3 Grafos de Visibilidad Entorno bidimensional Modelado de obstáculos mediante polígonos El robot se modela como un punto Visibilidad: Dos puntos de un entorno se consideran visibles si y solo si se pueden unir con un segmento rectilíneo que no intersecte ningún obstáculo. q 1 q 2 visibles no visibles q 3
4 Ampliación de Robótica PLANIFICACIÓN, 4 Considerando como nodos las configuraciones iniciales y finales, y los vértices de los polígonos que definen los obstáculos, el grafo resulta de la unión mediante arcos de todos los nodos que sean visibles. TEMA IV: ROBOTS MÓVILES q i n 2 n 1 Mediante un algoritmo de búsqueda en grafos se elige la ruta que una la la configuración inicial con la final minimizando alguna función de coste. Bajo coste computacional. No es directamente aplicable: el robot no es un punto; se utilizan los vértices de los obstáculos como nodos. n 3 n 5 n 4 n 7 n 6 q f
5 Ampliación de Robótica PLANIFICACIÓN, 5 Diagramas de Voronoi Se trata de situar la ruta lo más alejado posible de los obstáculos. TEMA IV: ROBOTS MÓVILES Los diagramas de Voronoi son un método utilizado para segmentación de superficies ocupadas por un conjunto de puntos y segmentos. Dado un entorno configurado por objetos poligonales el diagrama de Voronoi es el lugar geométrico de las configuraciones que equidistan de los dos obstáculos más cercanos Esta formado por dos tipos de segmentos: rectilíneos y parabólicos.
6 Ampliación de Robótica PLANIFICACIÓN, 6 El lugar geométrico de los puntos que equidistan entre dos aristas o entre dos vértices es una línea recta. El lugar geométrico de los puntos que equidistan entre un vértice y una arista es una parábola. Polígono limitador del entorno Los vértices del diagrama son puntos que equidistan de tres elementos del entorno.
7 Ampliación de Robótica PLANIFICACIÓN, 7 Dada una configuración q que no pertenece al diagrama de Voronoi existe un único elemento (vértice o arista) más cercano a dicho punto. La distancia más corta a dicho elemento define el punto p. Se define RT(q) como el segmento recto, perteneciente a la recta que une p y q, comprendido entre el diagrama de Voronoi y el punto q. El algoritmo de planificación consiste en encontrar la secuencia de segmentos del diagrama que unen RT(q i ) con RT(q f ).
8 Ampliación de Robótica PLANIFICACIÓN, 8 Descomposición en celdas La planificación se fundamenta en una descomposición de celdas del espacio libre. Posteriormente, se ha de construir un grafo de conectividad entre celdas. Se trata de encontrar una sucesión de celdas, tal que la primera contenga la configuración inicial y la última la configuración final.
9 Ampliación de Robótica PLANIFICACIÓN, 9 Descomposición de Celdas: Forma geométrica Sencilla Comprobación de celdas adyacentes No debe haber solapamiento Grafo de conectividad: Se ubican nodos dentro de las celdas Se conectan los nodos de las celdas adyacentes Ejemplo sencillo: Descomposición Trapezoidal (Latombe, 1991):
10 Ampliación de Robótica PLANIFICACIÓN, 10 Construcción de segmentos rectilíneos paralelos al eje Y del sistema global a partir de los vértices de cada uno de los elementos del entorno. El final del segmento queda determinado por el primer corte de la línea con un elemento del entorno. n 1 n 2 n 6 n3 n 5 n 7 n 4 n 8 n 9
11 Ampliación de Robótica PLANIFICACIÓN, 11 Los nodos se ubican en los puntos medios de las aristas verticales de cada uno de los polígono definidos. TEMA IV: ROBOTS MÓVILES Finalmente, se conectan los nodos de las celdas adyacentes
12 Ampliación de Robótica PLANIFICACIÓN, 12 Campos Potenciales Considera el robot como una partícula bajo la influencia de un campo potencial. El potencial está definido sobre el espacio libre de obstáculos. En cada punto en potencial es la suma de dos términos: Un potencial atractivo U a (p), que atrae el robot hacia la posición de destino. Un potencial repulsivo U r (p) que lo hace alejarse de los obstáculos. Up ( ) = U a ( p) + U r ( p)
13 Ampliación de Robótica PLANIFICACIÓN, 13 TEMA IV: ROBOTS MÓVILES La fuerza que guía el robot de calcula: Fp ( ) = U = Ua ( p) U r( p) El potencial de atracción debe ser tal que disminuya su influencia conforme el robot se acerca a la meta final. En la posición de destino, la suma de ambos potenciales debe ser cero.
14 Ampliación de Robótica PLANIFICACIÓN, 14 El problema en este tipo de métodos es la aparición de mínimos locales. Una variación consiste en dividir el entorno en celdas, cada celda tiene asociado un valor del potencial. Se utilizan métodos de búsqueda en grafos que minimiza como función de coste una función potencial.
15 Ampliación de Robótica PLANIFICACIÓN, 15 Búsqueda en Celdas El espacio se considera dividido en celdas A cada celda c se le asocia un peso en la forma: TEMA IV: ROBOTS MÓVILES Donde G(c) es el coste del camino desde el estado inicial a c, H(c) es el costo del camino desde el estado final hasta c. Comenzando en una celda se van explorando todas las vecinas, definiéndose una estructura de datos de tipo árbol, en cuyos nodos se evalúa la función de peso. Se van escogiendo los caminos que hacen minimizan el valor de W, hasta que se alcance el punto destino. Wc ( ) = Gc ( ) + Hc ( )
16 Ampliación de Robótica PLANIFICACIÓN, 16 Algoritmos Aleatorios RRT: Rapidly Exploring Random Trees Exploración equiprobable del espacio libre No requieren par origen-destino No necesita preprocesado ni definición explícita del espacio libre. Es probabilísticamente completo. Fácilmente extensible a sistemas complejos
17 Ampliación de Robótica PLANIFICACIÓN, 17 RRT: Crecimiento del árbol TEMA IV: ROBOTS MÓVILES Crecimiento aleatorio para cubrir homogeneamente los espacios libres
18 Ampliación de Robótica PLANIFICACIÓN, 18 RRT: Crecimiento en escenarios asimétricos TEMA IV: ROBOTS MÓVILES
19 Ampliación de Robótica PLANIFICACIÓN, 19 RRT: Bidireccional TEMA IV: ROBOTS MÓVILES Configuración Inicial Configuración Final
20 Ampliación de Robótica PLANIFICACIÓN, 20 Técnicas computacionales para la detección de colisiones TEMA IV: ROBOTS MÓVILES Ocupación de celdas Se suele dividir el espacio en celdas marcándolas como ocupadas o libres. La colisión se detecta chequeando las casillas sobre las que está ubicado el robot. Modelado mediante primitivas El entorno y el robot se modela mediante figuras geométricas sencillas, habitualmente polígonos convexos. Se realizan operaciones de intersección entre primitivas para la detección de obstáculos.
21 Ampliación de Robótica PLANIFICACIÓN, 21 Expansión de obstáculos El robot no es un punto, por tanto suele utilizarse diversas técnicas para su representación. La forma más sencilla consiste en representarlo mediante un círculo de determinado radio. También es posible delimitar los obstáculos mediante círculos. Se y g y r θ r xm x g simplifica las operaciones computacionales, pero es posible que aparezcan situaciones donde no se puede navegar, aun cuando el robot si puede pasar.
22 Ampliación de Robótica PLANIFICACIÓN, 22 Se suele optar por expandir los obstáculos teniendo en cuenta las posibles configuraciones del robot móvil. tanto posición como orientación TEMA IV: ROBOTS MÓVILES r r r
23 Ampliación de Robótica PLANIFICACIÓN, 23 Generación de trayectorias: Adaptación Geométrica. Planificación basada en dos acciones básicas de control: generación de segmentos rectos segmentos y arcos de circunferencia. La configuraciones inicial y final se aproximan mediante segmentos rectos: q a1 n 5 q i n 1 n 6 q a2 n 3 n 4 n 2 n 7 q f q a3
24 Ampliación de Robótica PLANIFICACIÓN, 24 La transición entre rectas se logra mediante arcos de circunferencia. q i TEMA IV: ROBOTS MÓVILES Los polígonos han de ser el resultado de la expansión de los obstáculos reales. No todas las rutas son admisibles, se desechan aquella que violan la acotación de la curvatura. q f
25 Ampliación de Robótica PLANIFICACIÓN, 25 Adaptación Geométrica: Saltos (Latombe,1991) Un salto es una trayectoria que une dos configuraciones mediante la concatenación de una arco de circunferencia, una recta y un arco. Los arcos se denotan con la letra L si el giro se hace en sentido contrario a las agujas del reloj, y R si el giro se produce en el sentido de las agujas del reloj. Existen al menos cuatro tipos de saltos: LL, LR, RL, RR
26 Ampliación de Robótica PLANIFICACIÓN, 26 Ventajas de los métodos geométricos: Son una extensión del método de grafos de visibilidad Planificación fácilmente modificable si el planificador local detecta posibles colisiones con obstáculos 1) no considerados (Muñoz, 1995). Círculo de despegue conflicto local obstáculo no esperado Círculo de circunnavegación 2) Círculo de aterrizaje 1) 3) q f
27 Ampliación de Robótica PLANIFICACIÓN, 27 Inconvenientes: Discontinuidad en curvatura: en la unión recta-circunferencia o circunferencia-recta, aparece una discontinuidad de curvatura, el vehículo ha de para orientar la rueda de dirección. Solución: Curvas con transiciones suaves: Ej.- Curvas β-splines No son fácilmente extensibles a la planificación de maniobras: Suelen ser trayectorias para seguirlas sin detener el vehículo.
28 Ampliación de Robótica PLANIFICACIÓN, 28 Generación de trayectorias: Maniobras Restringidas Trayectoria, al final de la cual solo cambian los valores de ciertas TEMA IV: ROBOTS MÓVILES variables de configuración; en el resto de variables los valores finales son iguales a los iniciales. Cambio en la variable x Y Y Y P2f P1 P3 P2o X P3f P3o X P3 P1f P2 P1o
29 Ampliación de Robótica PLANIFICACIÓN, 29 Cambio en la variable θ TEMA IV: ROBOTS MÓVILES ϒ 3 ϒ 2 Y Y ϒ 1 θ f ϒ 2 θ f ϒ 1 ϒ 3 X X
30 Ampliación de Robótica PLANIFICACIÓN, 30 Bibliografía [1] Victor F. Muñoz Martínez, Planificación de trayectorias para robots móviles, Tesis Doctoral, Universidad de Málaga, Marzo de [2] Aníbal Ollero, Robótica, manipuladores y robots móviles, Edt. Marcombo, [3] Jean C. Latombe, Robot motion Planning, Kluwer Academic Publisher, 1991.
Visión artificial y Robótica Modelos de movimiento y mapas. Depto. de Ciencia de la Computación e Inteligencia Artificial
Visión artificial y Robótica Modelos de movimiento y mapas Depto. de Ciencia de la Computación e Inteligencia Artificial Contenidos Sistemas de coordenadas Localización de objetos en el espacio Modelos
Más detallesB5 Lugares geométricos
Geometría plana B5 Lugares geométricos Lugar geométrico Se llama así a la figura que forman todos los puntos que tienen una misma propiedad. Los lugares geométricos pueden ser del plano o del espacio,
Más detallesLA CIRCUNFERENCIA. La circunferencia es la sección producida por un plano perpendicular al eje.
LA CIRCUNFERENCIA La circunferencia es la sección producida por un plano perpendicular al eje. β = 90º La circunferencia es un caso particular de elipse. Se llama circunferencia al lugar geométrico de
Más detallesGuía de Estudio Algebra y Trigonometría Para Ciencias Agropecuarias
Guía de Estudio Para Ciencias Agropecuarias Unidad: Geometría Analítica Los siguientes ejercicios están relacionados con los principales temas de Geometría Analítica e involucra todos los conocimientos
Más detallesACTIVIDADES DE GEOMETRÍA PARA 4º ESO DE EPV Nombre y apellidos:
CTIVIDDES DE GEMETRÍ PR 4º ES DE EPV Nombre y apellidos: Curso: TEM 1: TRZDS BÁSICS. 1. RECTS PRLELS Las rectas paralelas son aquellas que por mucho que las prolongues nunca se van a cortar. 1.1. Trazado
Más detallesDepartamento de Educación Plástica y Visual. Unidad 3: Polígonos. 3º ESO EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS.
EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 3: POLÍGONOS Página 1 de 15 1. POLÍGONOS 1.1. Conocimiento de los polígonos regulares Polígono: Proviene de la palabra compuesta de Poli (muchos) Gonos (ángulos). Se
Más detallesEN INFORMÁTICA DE SISTEMAS
INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS Curso Académico 2009/2010 Proyecto Fin de Carrera PLANIFICACIÓN CUALITATIVA DE CAMINOS DE ROBOTS MÓVILES EN ENTORNOS POLIGONALES BASADA EN LA TEORÍA DE MATROIDES
Más detallesProyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta
Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias
Más detallesPolígono. Superficie plana limitada por una línea poligonal cerrada.
POLÍGONO B C r A d O a l E D Polígono. Superficie plana limitada por una línea poligonal cerrada. r O r =a Elementos, puntos y líneas en los polígonos. (Regulares) LADO Cada uno de los segmentos de la
Más detallesUniversidad de Huelva
Universidad de Huelva Departamento de Ingeniería Electrónica, de Sistemas Informáticos y Automática Nuevas aportaciones en algoritmos de planificación para la ejecución de maniobras en robots autónomos
Más detallesCAPITULO 2. Navegación en Robots Móviles
Planificación de Trayectorias para Robots Móviles CAPITULO 2. Navegación en Robots Móviles 2.1. Introducción. Se define navegación como la metodología (o arte) que permite guiar el curso de un robot móvil
Más detallesGeometría Analítica Agosto 2016
Laboratorio #1 Distancia entre dos puntos I.- Demostrar que los puntos dados no son colineales. 1) A (0, 5), B(3, 1), C( 11, 27) 2) A (1, 4), B( 2, 10), C(5, 5) II.- Demostrar que los puntos dados forman
Más detallesPunto. Recta. Semirrecta. Segmento. Rectas Secantes. Rectas Paralelas. Rectas Perpendiculares
Punto El punto es un objeto geométrico que no tiene dimensión y que sirve para indicar una posición. A Recta Es una sucesión continua e indefinida de puntos en una sola dimensión. Semirrecta Es una línea
Más detallesDIBUJO TÉCNICO II EJERCICIOS DE APOYO. Prof. Jesús Macho Martínez
DIBUJO TÉCNICO II EJERCICIOS DE APOYO Esta obra de Jesús Macho Martínez está bajo una Licencia Creative Commons Atribución-CompartirIgual 3.0 Unported 1º.- Deducir razonadamente el valor del ángulo α marcado
Más detallesAcademia de Matemáticas T.M Geometría Analítica Página 1
INSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS 10. CARLOS VALLEJO MÁRQUEZ PROBLEMARIO DE GEOMETRIA ANALITICA Distancia entre puntos 1.- Determina la distancia entre los puntos
Más detallesUnidad III: Curvas en R2 y ecuaciones paramétricas
Unidad III: Curvas en R2 y ecuaciones paramétricas 2.1 Ecuación paramétrica de la línea recta. La recta constituye una parte fundamental de las matemáticas. Existen numerosas formas de representar una
Más detallesMYP (MIDDLE YEARS PROGRAMME)
MYP (MIDDLE YEARS PROGRAMME) 2014-2015 Fecha 19/05/2015 APUNTES DE GEOMETRÍA 2º ESO 1. EL TEOREMA DE PITÁGORAS El teorema de Pitágoras establece que en todo triángulo rectángulo, el cuadrado de la hipotenusa
Más detallesCASO DE ESTUDIO. GENERACIÓN DE TRAYECTORIAS SEGURAS
CASO DE ESTUDIO. GENERACIÓN DE TRAYECTORIAS SEGURAS Contenido 1. Objetivos:... 1 2. Interfaz:... 1 3. Estructura Ackermann... 1 4. Pure Pursuit... 2 5. Aplicación al VEGO... 4 6. Implementación software...
Más detallesTEMA 7: CÓNICAS CIRCUNFERENCIA. A partir de esta ecuación podemos hallar el centro y el radio sin más que deshacer los cambios:
TEMA 7: CÓNICAS CIRCUNFERENCIA Se define la circunferencia como el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado centro. A dicha distancia se le llama radio de la circunferencia.
Más detallesUNPSJB - Facultad Ciencias Naturales - Asignatura: Matemática 1 Ciclo Lectivo: 2014 CONICAS
Asignatura: Matemática 1 Ciclo Lectivo: 014 CONICAS La superficie que se muestra en la figura se llama doble cono circular recto, o simplemente cono. Es la superficie tridimensional generada por una recta
Más detalles2.- Escribe la lectura o escritura de las siguientes fracciones:
EDUCACIÓN PREESCOLAR 04PJN0020V EDUCACIÓN PRIMARIA Decroly más que un colegio 04PPR0034O EDUCACION SECUNDARIA 04PES0050Z MARATON DE MATEMÁTICAS 1.- Una fracción está compuesta por un numerador y un denominador.
Más detallesÍndice general. Agradecimientos Resumen Abstract
Índice general Agradecimientos Resumen Abstract Índice general Índice de figuras 1 Introducción 1.1. Contexto 1.2. Marco de la tesis 1.3. Estructura de la tesis 2 Planificación de secuencia de desensamblado
Más detallesCurso SIG. Curso SIG Conceptos Básicos y Funciones. Conceptos Básicos y Funciones. Representaciones del mundo. Curso SIG - Pablo Rebufello 1
Conceptos Básicos y Funciones 1 Conceptos Básicos y Funciones Representaciones del mundo Modelos de representación de datos basados en: Datos vectoriales Datos raster 2 - Pablo Rebufello 1 Datos Vectoriales:
Más detallesEDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 2: TANGENCIAS EN LAS CIRCUNFERENCIAS
EDUCACIÓN PLÁSTICA Y VISUAL UNIDAD 2: TANGENCIAS EN LAS CIRCUNFERENCIAS 1. TANGENCIAS EN LAS CIRCUNFERENCIAS Decimos que dos elementos geométricos son tangentes cuando tienen un punto en común. Las tangencias
Más detallesRESUMEN DE VARIOS CONCEPTOS BÁSICOS DE GEOMETRÍA
RESUMEN DE VARIOS CONCEPTOS BÁSICOS DE GEOMETRÍA 1.- Figuras Congruentes y Semejantes. Teorema de Thales. Escalas. - Se dice que dos figuras geométricas son congruentes si tienen la misma forma y el mismo
Más detallesUniversidad de Concepción Facultad de Ciencias Físicas y Matemáticas Departamento de Matemáticas. Guía de Trabajo Geometría I
Universidad de Concepción Facultad de Ciencias Físicas y Matemáticas Departamento de Matemáticas Guía de Trabajo Geometría I Presentación: Esta guía de trabajo pretende desarrollar el concepto de homotecia
Más detallesTSTC. Dpt. Teoría de la Señal, Telemática y Comunicaciones Tema 1 INTRODUCCIÓN A LA ROBÓTICA
Dpt. Teoría de la Señal, Telemática y Comunicaciones Tema 1 INTRODUCCIÓN A LA ROBÓTICA Secciones 1. Introducción y definiciones. 2. Visión General de la manipulación mecánica. 1. Posicionamiento y Cinemática
Más detallesPOLÍGONOS POLÍGONOS. APM Página 1
POLÍGONOS 1. Polígonos. 1.1. Elementos de un polígono. 1.2. Suma de los ángulos interiores de un polígono. 1.3. Diagonales de un polígono. 1.4. Clasificación de los polígonos. 2. Polígonos regulares. Elementos.
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO PLANTEL IGNACIO RAMÍREZ CALZADA DE LA ESCUELA PREPARATORIA PROBLEMARIO GEOMETRÍA ANALÍTICA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO PLANTEL IGNACIO RAMÍREZ CALZADA DE LA ESCUELA PREPARATORIA PROBLEMARIO GEOMETRÍA ANALÍTICA ELABORO: ING. ROBERTO MERCADO DORANTES SEPTIEMBRE 2008 Sistemas coordenados
Más detallesUNIDAD 2: ELEMENTOS GEOMÉTRICOS
UNIDAD 2: ELEMENTOS GEOMÉTRICOS POLÍGONO Región del plano limitada por una línea poligonal cerrada. 1. Dibuja polígonos y señala los lados, vértices y ángulos. 4 lados Ángulo Vértice Lado 5 lados Este
Más detallesNIVEL : 1er. AÑO PROF. L. ALTIMIRAS R. CARRERA : GEOGRAFÍA AYUD. C. ESCOBEDO C. AÑO : 2009 GEOMETRÍA ANALÍTICA
UNIVERSIDAD DE CHILE FACULTAD DE ARQUITECTURA Y URBANISMO ESCUELA DE GEOGRAFÍA DEPARTAMENTO DE CIENCIAS DE LA CONSTRUCCIÓN ASIGNATURA : MATEMATICAS MATERIAL DE APOYO NIVEL : 1er. AÑO PROF. L. ALTIMIRAS
Más detallesConceptos geométricos II
Conceptos geométricos II Ángulo Ángulos Consecutivos Ángulos Alternos y Ángulos Correspondientes Polígono Polígono Regular Polígono Irregular Triángulo Cuadrilátero Superficie Círculo Superficie reglada
Más detallesDibujo Técnico Curvas cónicas-parábola
22. CURVAS CÓNICAS-PARÁBOLAS 22.1. Características generales. Las curvas cónicas son las secciones planas de un cono de revolución. El cono de revolución es la superficie que genera una recta r al girar
Más detallesVolumen de Sólidos de Revolución
60 CAPÍTULO 4 Volumen de Sólidos de Revolución 6 Volumen de sólidos de revolución Cuando una región del plano de coordenadas gira alrededor de una recta l, se genera un cuerpo geométrico denominado sólido
Más detallesGEOMETRÍA DE 6º DE E.P. MARISTAS LA INMACULADA.
GEOMETRÍA DE 6º DE E.P. MARISTAS LA INMACULADA. Profesor: Alumno:. Curso: Sección: 1. LAS FIGURAS PLANAS 2. ÁREA DE LAS FIGURAS PLANAS 3. CUERPOS GEOMÉTRICOS . FIGURAS PLANAS 1. Los polígonos y suss elementos
Más detallesLA GEOMETRÍA PLANA. Llanos: Si su medida es de 180º. Agudos: Si su medida esta comprendida entre 0 y 90. Rectos: si su medida es 90
LA GEOMETRÍA PLANA La geometría plana trata de aquellos elementos que solo tienen dos dimensiones y, que por lo tanto, se encuentran y operan en un plano. Los elementos básicos con los que se suele trabajar
Más detallesCAPÍTULO 2 METODOS PROBABILÍSTICOS
CAPÍTULO 2 METODOS PROBABILÍSTICOS La planeación de movimientos tiene aplicaciones en muchas áreas tales como la robótica, sistemas de realidad virtual y diseño asistido por computadora. Aunque muchos
Más detallesREVISIÓN DE ALGUNOS CONCEPTOS DE GEOMETRÍA MÉTRICA
MAT B Repartido Nº I REVISIÓN DE ALGUNOS CONCEPTOS DE GEOMETRÍA MÉTRICA Conceptos primitivos Partiremos de un conjunto que llamaremos espacio, E, a cuyos elementos llamamos puntos, (a los cuales escribiremos
Más detallesACADEMIA DE FÍSICO-MATEMÁTICAS MATEMÁTICAS III CICLO ESCOLAR TERCER SEMESTRE G E O M É T R Í A GUÍA A N A L Í T I C A
CENTRO DE ESTUDIOS DE BACHILLERATO LIC. JESÚS REYES HEROLES ACADEMIA DE FÍSICO-MATEMÁTICAS MATEMÁTICAS III CICLO ESCOLAR TERCER SEMESTRE GEOMETRÍA G E O M É T R Í A GUÍA ANALÍTICA A N A L Í T I C A G U
Más detallesLos Elementos. Libro I 2 Los fundamentos de la Geometría Teoría de los triángulos, paralelas y el Teorema de Pitágoras.
Los Elementos Está obra está compuesta por trece libros. El Libro I trata congruencia, paralelas y el teorema de Pitágoras, y en el se incluyen las definiciones de los conceptos, nociones comunes y postulados
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesMATEMÁTICAS 1º DE ESO
MATEMÁTICAS 1º DE ESO LOMCE TEMA X: POLÍGONOS Y CIRCUNFERENCIAS Triángulos. Elementos y relaciones. Tipos de triángulos. Rectas y puntos notables: o Mediatrices y circuncentro. o Bisectrices e incentro.
Más detallesDISTANCIA ENTRE DOS PUNTOS EN EL PLANO CARTESIANO.
RAZONAMIENTO Y DEMOSTRACIÓN Determina la distancia entre pares de puntos. Calcula las coordenadas del punto medio del segmento cuyos extremos son dos puntos dados. Halla la pendiente de una recta. COMUNICACIÓN
Más detallesCUERPOS GEOMÉTRICOS EN EL PLANO Y EN EL ESPACIO: APLICACIONES DIDÁCTICAS.
CUERPOS GEOMÉTRICOS EN EL PLANO Y EN EL ESPACIO: APLICACIONES DIDÁCTICAS. Resumen AUTORIA FERNANDO VALLEJO LÓPEZ TEMÁTICA DIDÁCTICA DE LA MATEMÁTICA ETAPA ESO EN ÉSTE ARTÍCULO, SE ESTUDIAN LOS CUERPOS
Más detallesMÓDULO Nº 3. Nivelación. Matemática Módulo Nº3. Contenidos. Polígonos Circunferencia y Círculo Volúmenes
MÓDULO Nº 3 Nivelación Matemática 2005 Módulo Nº3 Contenidos Polígonos Circunferencia y Círculo Volúmenes Nivelación Polígonos Polígono Regular: Son aquellos polígonos que tienen todos sus lados y ángulos
Más detalles2 Representación poligonal
INGENIERÍA INFORMÁTICA 2 Representación poligonal Introducción Modelo poligonal Teselación Simplificación Prof. Miguel Chover Introducción Modelado geométrico Creación del modelo 3D en el ordenador Técnica
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Análisis. (Límites/Asíntotas/Continuidad/Derivadas/Aplicaciones de las derivadas)
Análisis (Límites/Asíntotas/Continuidad/Derivadas/Aplicaciones de las derivadas) Problema 1: Sea la función Determina: a) El dominio de definición. b) Las asíntotas si existen. c) El o los intervalos de
Más detalles1 Curvas planas. Solución de los ejercicios propuestos.
1 Curvas planas. Solución de los ejercicios propuestos. 1. Se considera el lugar geométrico de los puntos del plano tales que la suma del cuadrado de las distancias a los puntos P 1 = (, 0) y P = (, 0)
Más detallesIntroducción a la Robótica
Introducción a la Robótica L. Enrique Sucar INAOE Robótica Probabilista, L. E. Sucar 1 10.2 9.2 8.2 6.8 5.8 4.8 3.8 3.4 3 9.8 8.8 7.8 6.8 5.8 4.8 4.4 2.4 2 6.4 5.4 4.4 3.4 1.4 1 8.8 7.8 6.8 4 3 2 1 0 9.2
Más detallesA1. ANEJO DE LA GEOMETRÍA EN PLANTA.
A1. ANEJO DE LA GEOMETRÍA EN PLANTA. CONTENIDO En este anejo se explican los diferentes tipos de alineaciones que pueden formar un eje. Dominar la geometría en planta de un eje mediante la técnica de los
Más detallesDefinición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad.
Capítulo II. Lugar geométrico. Definición: un lugar geométrico plano es el conjunto de todos los puntos del plano que cumplen una determinada propiedad. Ejemplo: la mediatriz de un segmento es el conjunto
Más detallesSuperficies Curvas. Guía de clase elaborada por Ing. Guillermo Verger
Superficies Curvas Guía de clase elaborada por Ing. Guillermo Verger www.ingverger.com.ar Superficie cilíndrica Es aquella generada por una recta llamada generatriz que se mueve en el espacio manteniendose
Más detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesPROF: Jesús Macho Martínez
DIBUJO TÉCNICO ELEMENTAL PROF: Jesús Macho Martínez 1º.- Trazar la perpendicular a r por el punto P. 2º.- Trazar la bisectriz del ángulo que forman r y s. P * r r s 3º.- Trazar las tangentes interiores
Más detallesSEMANA 02 SISTEMAS DE MEDIDAS DE ARCOS, RELACIÓN ENTRE LOS SISTEMAS DE MEDIDAS DE ARCOS. LONGITUD DE ARCO.
SEMANA 02 SISTEMAS DE MEDIDAS DE ARCOS, RELACIÓN ENTRE LOS SISTEMAS DE MEDIDAS DE ARCOS. LONGITUD DE ARCO. I. INTRODUCCIÓN Arco Sección de un círculo que se encuentra entre dos puntos del círculo. Cualesquiera
Más detallesGuía realizada por: Pimentel Yender.
REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN U.E. COLEGIO DON CESAR ACOSTA BARINAS. ESTADO, BARINAS. PROFESOR: PIMENTEL YENDER. FÍSICA 4TO AÑO. MOVIMIENTO CIRCULAR
Más detallesAPUNTES DE GEOMETRÍA ANALÍTICA
CAPÍTULO 1: LA RECTA EN EL PLANO Conceptos Primitivos: Punto, recta, plano. APUNTES DE GEOMETRÍA ANALÍTICA Definición 1 (Segmento) Llamaremos segmento a la porción de una línea recta comprendida entre
Más detallesTEMA 9 CUERPOS GEOMÉTRICOS
Tel: 98 9 6 91 Fax: 98 1 89 96 TEMA 9 CUERPOS GEOMÉTRICOS Objetivos / Criterios de evaluación O.1.1 Conocer las fórmulas de áreas y volúmenes de figuras geométricas sencillas de D. O.1. Resolver problemas
Más detallesDiagonal: es un segmento que une dos vértices no consecutivos del poliedro. Puede trazarse en una misma cara o entre distintas caras.
CLASIFICASION DE CUERPOS GEOMETRICOS 1 2 Cuerpos Geométrico s Ángulo diedro: es el ángulo formado por dos caras del poliedro. El ángulo formado por tres o más caras que concurren en un vértice, se denomina
Más detalles21.3. Rectas tangentes exteriores a dos circunferencias.
21. TANGENCIAS 21.1. Características generales. Tangencia entre recta y circunferencia: una recta t es tangente a una circunferencia de centro O en un punto T cuando es perpendicular en T al radio OT.
Más detallesCuadriláteros y circunferencia
CLAVES PARA EMPEZAR Un triángulo isósceles tiene dos lados iguales: b c. Como es rectángulo, se cumple el teorema de Pitágoras: 10 2 b 2 b 2 100 2b 2 b 7,07. Los dos lados miden 7,07 cm cada uno. r A C
Más detallesTema 5 Proporcionalidad y escalas
Tema 5 Proporcionalidad y escalas Tema 5 Proporcionalidad y escalas...1 Proporcionalidad... 2 Razón...2 Proporción...2 Proporcionalidad directa...2 Proporcionalidad inversa...3 Construcción de la media
Más detallesTema 7: Superficies regladas desarrollables. Pirámide-cono, prisma-cilindro.
Tema 7: Superficies regladas desarrollables. Pirámide-cono, prisma-cilindro. Definición y representación diédrica. Las superficies regladas están generadas por el movimiento de una recta. En las superficies
Más detallesINSTITUTO CHAPULTEPEC MIDDLE SCHOOL
MATEMÁTICAS VII. (1er BIMESTRE) INSTITUTO CHAPULTEPEC MIDDLE SCHOOL. 2009-2010 1) SIGNIFICADO Y USO DE LOS NÚMEROS a) Lectura y escritura de números naturales. - Operaciones con números naturales. - Problemas
Más detallesINECUACIONES Y VALOR ABSOLUTO
INECUACIONES Y VALOR ABSOLUTO U.C.V. F.I.U.C.V. CÁLCULO I (051) - TEMA 1 Pág.: 1 de 3 1. Resuelva las siguientes ecuaciones: a. 4 3x = 5 b. x + 1x + = 3 c. x + 1x + 4 = 10 d. x 1 + = 4 e. x + 3 = 4 f.
Más detallesIntroducción. Cuerpo Rígido. Mecánica Racional 20 TEMA 4: Cinemática de los Cuerpos Rígidos.
Introducción. La cinemática de cuerpos rígidos estudia las relaciones existentes entre el tiempo, las posiciones, las velocidades y las aceleraciones de las diferentes partículas que forman un cuerpo rígido.
Más detallesIII: Geometría para maestros. Capitulo 1: Figuras geométricas
III: Geometría para maestros. Capitulo : Figuras geométricas SELECCIÓN DE EJERCICIOS RESUELTOS SITUACIONES INTRODUCTORIAS En un libro de primaria encontramos este enunciado: Dibuja un polígono convexo
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesDepartamento de Álgebra, Universidad de Málaga. Ejercicios de. Relación 3. Extensiones finitas y algebraicas. 18 de octubre de 2010.
Departamento de Álgebra, Geometría y Topología. Universidad de Málaga. Ejercicios de Álgabra lásica Relación 3. Extensiones finitas y algebraicas. 8 de octubre de 200. Profesor de la asignatura: José ntonio
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesIntroducción La Circunferencia Parábola Elipse Hiperbola. Conicas. Hermes Pantoja Carhuavilca
Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Matematica I Contenido 1 Introducción 2 La Circunferencia 3 Parábola 4 Elipse 5 Hiperbola Objetivos Se persigue que el estudiante:
Más detallesESTUDIO GEOMÉTRICO SOBRE EL TRIÁNGULO
ESTUDIO GEOMÉTRICO SOBRE EL TRIÁNGULO 1. EL TRIÁNGULO COMO POLÍGONO Debemos comenzar el estudio geométrico del triángulo considerándolo como el más sencillo de los polígonos. Así, vamos a considerar algunas
Más detallesCONCEPTO DE POLÍGONO. RECONOCER Y CLASIFICAR POLÍGONOS
OBJETIVO 1 CONCEPTO DE POLÍGONO. RECONOCER Y CLASIICAR POLÍGONOS NOMBRE: CURSO: ECHA: POLÍGONOS Varios segmentos unidos entre sí forman una línea poligonal. Una línea poligonal cerrada es un polígono.
Más detallesCOMENTARIO A LA RESOLUCIÓN DE UN PROBLEMA DE GEOMETRÍA
COMENTARIO A LA RESOLUCIÓN DE UN PROBLEMA DE GEOMETRÍA Hace algunos meses encontré, en un viejo libro de geometría, el siguiente problema: Dadas dos rectas paralelas, trazar por un punto dado una secante
Más detallesFIGURAS PLANAS. Es una figura plana delimitada por una línea poligonal cerrada.
1.- Qué es un polígono? FIGURAS PLANAS Es una figura plana delimitada por una línea poligonal cerrada. Los elementos de un polígono son: - Lado: Se llama lado a cada segmento que limita un polígono - Vértice:
Más detallesMatemáticas 2 Agosto 2015
Laboratorio # 1 Línea recta I.-Determina la ecuación de la recta que satisface las siguientes condiciones y exprésala en la forma general. Pasa por el punto (1,5) y tiene pendiente 2 Pasa por y Pendiente
Más detallesEl pipeline de visualización es el conjunto de
Sistemas de Visualización Pipeline de visualización 3D Definición del modelo geométrico Transformaciones geométricas Transformaciones de visualización Volumen de visualización Proyecciones Pipeline de
Más detallesTema 2: Figuras geométricas
Tema 2: Figuras geométricas En este tema empezaremos a estudiar: 1. la circunferencia. 2. los triángulos. 3. los cuadriláteros. 4. los poĺıgonos. 1 2 La circunferencia (p. 31) El cerebro humano es muy
Más detallesÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de Circunferencia.
ÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de 2012. Circunferencia. Elementos de la circunferencia. El segmento de recta es una cuerda. El segmento de recta es una cuerda que pasa por el centro, por lo tanto
Más detallesTranslaciones, giros, simetrías.
Translaciones, giros, simetrías. Transformaciones geométricas Transformación geométrica es una aplicación del plano en el plano tal que a cada punto de un plano le hace corresponder otro punto del mismo
Más detallesDistricte Universitari de Catalunya
Proves d accés a la universitat Convocatòria 2014 Dibujo técnico Serie 3 Indique las opciones escogidas: Ejercicio 1: Opción A Opción B Ejercicio 2: Opción A Opción B Ejercicio 3: Opción A Opción B Qualificació
Más detallesUn poliedro es un cuerpo geométrico que tiene todas sus caras planas y formadas por polígonos.
CUERPOS GEOMÉTRICOS Los cuerpos geométricos son figuras geométricas tridimensionales (tienen alto, ancho y largo) que ocupan un lugar en el espacio. 1. POLIEDROS. 1.1. DEFINICIÓN. Un poliedro es un cuerpo
Más detallesEJERCICIOS MÓDULO 6. 1) Graficar aproximadamente cada ángulo dado en un sistema de ejes cartesianos:
Seminario Universitario Matemática EJERCICIOS MÓDULO 1) Graficar aproximadamente cada ángulo dado en un sistema de ejes cartesianos: a) 5 b ) 170 c ) 0 d ) 75 e) 10 f ) 50 g ) 0 h ) 87 i ) 08 j ) 700 k
Más detallesMATEMÁTICA DE CUARTO 207
CAPÍTULO 1 CONJUNTOS NUMÉRICOS 1 Introducción... pág. 9 2 Números naturales... pág. 10 3 Números enteros... pág. 10 4 Números racionales... pág. 11 5 Números reales... pág. 11 6 Números complejos... pág.
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesModelado del Entorno en Robótica Móvil
Modelado del Entorno en Robótica Móvil Dr. Cipriano Galindo Andrades Ingeniería de Sistemas y Automática Universidad de Málaga Modelado del Entorno en Robótica Móvil Introducción Tipos de Modelos Métrico
Más detallesUNIDAD II Polígonos y Circunferencia.
UNIDAD II Polígonos y Circunferencia. Objetivo de la unidad: El estudiante: Resolverá problemas relacionados con polígonos y circunferencia, de tipo teórico o prácticos en distintos ámbitos, mediante la
Más detallesPOLÍGONO ÁNGULOS DE UN POLÍGONO CLASIFICACIÓN: La denominación de polígono palabra compuesta de poli, del griego: muchos; y gonos del griego: ángulos
POLÍGONO La denominación de polígono palabra compuesta de poli, del griego: muchos; y gonos del griego: ángulos Un polígono es una porción del plano limitada por una línea poligonal cerrada. Los segmentos
Más detallesCIRCUNFERENCIA Y CÍRCULO
CIRCUNFERENCIA Y CÍRCULO 1. Circunferencia y círculo. Elementos. 2. Posiciones relativas de una recta y una circunferencia. 3. Posiciones relativas de dos circunferencias. 4. Ángulos centrales. 5. Ángulos
Más detalles2. Enlace de puntos que no están en línea recta por medio de arcos que sean tangentes entre sí
Unidad Nº 2. Dibujo Geométrico 1. Enlace de puntos y de líneas. Introducción 2. Enlace de puntos que no están en línea recta por medio de arcos que sean tangentes entre sí 3. Empalmar dos rectas perpendiculares
Más detallesGRADIENTE La laplaciana es un buen filtro paso alto, pero no es una buena herramienta para resaltar o detectar los bordes. En muchos casos, los bordes o límites de las figuras o de las regiones aparecen
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
Más detallesDIMENSIONES PRINCIPALES CONO PRIMITIVO: superficie cónica, coaxial a la rueda, que se toma como referencia para definir las dimensiones del dentado.
RUEDA DENTADA CONICA CON DENTADO RECTO Es una rueda dentada cuya superficie exterior es cónica, convergiendo las generatrices de las superficies laterales de los dientes (flancos) en el vértice de la rueda.
Más detallesDibujo Técnico Curvas técnicas
22 CURVAS TÉCNICAS En la actualidad, una parte importante de los objetos que se fabrican están realizados bajo algún tipo de forma curva geométrica. Si prestamos atención a nuestro entorno, nos damos cuenta
Más detallesAplicación: cálculo de áreas XII APLICACIÓN: CÁLCULO DE ÁREAS
XII APLICACIÓN: CÁLCULO DE ÁREAS El estudiante, hasta este momento de sus estudios, está familiarizado con el cálculo de áreas de figuras geométricas regulares a través del uso de fórmulas, como el cuadrado,
Más detallesACTIVIDADES. b. Completa la actividad haciendo lo mismo para los vértices restantes. Qué observas?
ACADEMIA SABATINA RECTAS Y PUNTOS DEL TRIÁNGULO ACTIVIDADES 1. Materiales: triángulos de papel, regla y compás. a. Toma un triángulo cualquiera, escoge uno de sus vértices y haz un doblez de tal modo que
Más detallesUNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MATERIA: DIBUJO TÉCNICO II
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2014-2015 MATERIA: DIBUJO TÉCNICO II INSTRUCCIONES GENERALES Y CALIFICACIÓN Después
Más detallesFigura 3.1. Grafo orientado.
Leyes de Kirchhoff 46. ECUACIONES DE INTERCONEXION. Leyes de Kirchhoff..1. Definiciones. Una red está formada por la interconexión de componentes en sus terminales; y deben cumplirse simultáneamente las
Más detallesACTIVIDADES PROPUESTAS
GEOMETRÍA DINÁMICA ACTIVIDADES PROPUESTAS 1. Dibujar un pentágono y trazar sus diagonales. 2. A partir de una circunferencia c y de un punto exterior A, trazar la circunferencia que tiene centro en el
Más detallesUNIDAD 7 Trazo de curvas
UNIDAD 7 Trazo de curvas El trazo de curvas se emplea en la construcción de vías para conectar dos líneas de diferente dirección o pendiente. Estas curvas son circulares y verticales. CURVAS CIRCULARES:
Más detalles