• Nenhum resultado encontrado

Espaço de trabalho

N/A
N/A
Protected

Academic year: 2022

Share "Espaço de trabalho"

Copied!
38
0
0

Texto

(1)

Movimento de Robos Grafos de Visibilidade

João Comba

(2)

Problema

(3)

Problema

(4)

Espaço de trabalho

R(0,0)

R(6,4)

ponto de referência

Configuração

(5)

Espaço de trabalho

R(0,0,0)

R(6,4,45)

ponto de referência

45

Vários graus de liberdade (DOF)

(6)

Espaço de Configuração

Espaço dos parâmetros de um robô R

(x, y, !) ! R (x, y, !)

(7)

Espaço de Configuração

Espaço dos parâmetros de um robô R

(x, y, !) ! R (x, y, !)

R2 x [0:360)

(8)

Espaço de Configuração Proibido

Espaço dos parâmetros de um robô R onde o robô colide com o ambiente

Espaço de Configuração Livre

Espaço dos parâmetros de um robô R onde o robô não colide com o ambiente

Espaço de Configuração Obstáculos

Espaço dos parâmetros dos obstáculos

mapeados para o espaço de configuração

(9)

Espaço de Trabalho e

Configuração

(10)

Espaço de Trabalho e

Configuração

(11)

Problema Mais Simples (Robos Pontuais)

(12)

Problema Mais Simples (Robos Pontuais)

Decomposicao Trapezoidal

(13)

Problema Mais Simples (Robos Pontuais)

Remover Paredes Internas

(14)

Criar um mapa de ruas

Adicionar o centro de cada trapezoide

(15)

Criar um mapa de ruas

Adicionar vertices sobre as extensoes verticais

(16)

Criar um mapa de ruas

Criar arestas conectando centros-fronteira

(17)

Restringir o movimento do robo ao mapa de ruas

(18)

Achar as celulas contendo a posicao inicial e final

(19)

Mover o robo para o centro da celula

(20)

Fazer uma busca em largura ate’ encontrar o vertice contendo a posicao final

(21)

Mover ate’ a posicao final

(22)

Robôs Poligonais/Translacionais

(23)

Robots Poligonais/Translacionais

(24)

Robots Poligonais/Translacionais

(25)

Soma de Minkowski

(26)

Soma de Minkowski

(27)

Soma de Minkowski

(28)

Soma de Minkowski

(29)

Caminho mais curto ?

(30)

Caminho mais curto ?

(31)

Caminho mais curto ?

(32)

Lema: Qualquer caminho mais curto entre p1 e p2 entre um conjunto de obstaculos poligonais S e’

um caminho poligonal cujos vertices internos sao vertices de S

(33)

Grafo de Visibilidade

(34)

Usar algoritmo de Dijkstra para

caminhos mais curtos em grafo

(35)

Calculo do Grafo de Visibilidade

(36)

Lee: rotational plane sweep

Construct a visibility graph, i.e. a road map based on visibility edges

To do this we perform a rotational plane

sweep -- much like a weather radar sweep -- around every vertex in S* (obstacle

edges and p, q)

(37)

Lee: rotational plane sweep

In the plane sweep, we consider a vertex w

visible from v if a ray cast from v in the direction of w doesn’t intersect the interior of an obstacle before reaching w

!Ray emanating from v rotating in plane

(38)

Lee: rotational plane sweep

Finding the visible vertices for each of n vertices takes O(n2 log n)

Running Dijkstra’s SP takes O (n log n + k), which is less than computing the vertex visibility

"Four cases of sweep ray intersecting multiple vertices

Referências

Documentos relacionados

Conclui-se, portanto, que o processo de implementação da nova organização curricular, que traz o Trabalho de Conclusão de Curso como requisito obrigatório para obtenção do

¾ O TRABALHADOR DEVE ENTRAR NO ESPAÇO CONFINADO COM UMA CÓPIA DA FOLHA DE PERMISSÃO DE ENTRADA.... MEDIDAS DE SEGURANÇA – SUPERVISOR

a) “O velho dá um passo à frente, três passos atrás, dois passos à frente” _________________. b) O velho estava desorientado

Os alunos fazem medições de temperatura e interpretam a informação recolhida para compreender como a temperatura de uma substância evolui durante uma mudança de estado

A Educação Infantil surge como um importante instrumento de mudanças, pois corresponde a um processo educativo permanente, dinâmico, criativo, interativo, com

espaço de trabalho e um controlo de força de contacto entre o órgão terminal do robô e a superfície de restrição nas restantes direcções... Controlo

“Quando tivermos enumerado aqueles nomes e títulos que lhe convêm, essa extensão [entidade] infinita, imóvel, parecerá ser não só uma coisa real

Quando a Geografia, em nome de sua institucionalização científica, assumiu um padrão oficial de produzir conhecimento, acabou por deixar de fora todo um universo de saberes, os