Robótica Inteligente
|
|
- Carlos Eduardo Amorim Álvaro
- 8 Há anos
- Visualizações:
Transcrição
1 Robótica Inteligente Módulos Funcionais de um (hipotético) Robô Móvel Inteligente: Módulos Funcionais relacionados com o Controlo
2 Módulos da Arquitectura de controlo hipotética Objectivos essenciais na Navegação. Funções para responder a: Para onde ir? Por onde ir? Onde estive? Onde estou? Módulos Funcionais relacionados com a Navegação
3 Navegação envolve: Percepção Acção Planeamento Representação Arquitectura de controlo Hardware Eficiência computacional Resolução de Problemas O Planeamento clássico assume: sensores sem erros e robô com capacidade de localização Planeamento de caminhos (Navegação) lida com ruido, incertezas, mapeamento
4 Tipos de algoritmos para planeamento do Movimento: A- Decomposição celular: espaço contínuo dividido em um número finito de células levando a uma pesquisa discreta. B- Esqueletização: calcular um esqueleto unidimensional do espaço (uma linha) C- Navegação baseada em marcos: assume a existência de regiões onde o robô pode ser localizado através de marcos fixos. Fora delas terá apenas uma orientação. D- Algorítmos em-linha : assumem o desconhecimento completo do ambiente
5 A- Decomposição celular: espaço contínuo dividido em um número finito de células levando a uma pesquisa discreta. Memória Espacial: Representação do Mundo para o Robô Processa e representa a informação sensorial Infere informação relevante para a Navegação Funções ligadas à Memória Espacial: atenção ao que procurar raciocinar sobre hipóteses (Pode atravessar esta porta?) planear para encontrar o melhor caminho coligir nova informação
6 Memória Espacial Quantitativa: Espaço em termos de distâncias físicas Perspectiva independente (de cima) Pode gerar memória espacial qualitativa Memória Espacial Qualitativa: Espaço em termos de ligações entre marcas Perspectiva do robô
7 Na determinação de caminhos é importante: decompor o caminho em partes entre pontos intermédios aproximar ao melhor caminho como representar o conhecimento qual o algoritmo Espaço de configuração: permite representar localização e orientação do Robô e dos Objectos assume-se: robô redondo, 2 graus de liberdade, holonómico (pode rodar sobre um eixo) crescimento dos obstáculos de acordo com a largura do robô. Robô transforma-se num ponto sem dimensões
8 Posição final Robô Objectos aumentados sição inicial Robô
9 Robô considerado como um ponto Objectos aumentados
10 Exemplos de representações de Configurações de Espaço A- Decomposição celular: espaço contínuo dividido em um número finito de células levando a uma pesquisa discreta. 1- Dividir o espaço livre E em regiões simples (ex: rectangulares) contíguas; 2- Determinar que células são adjacentes a outras e construir um grafo de adjacências; Os vértices do grafo são as células; arcos juntam nós correspondentes a células contíguas; 3- Pesquisar um caminho entre os nós (células) início e objectivo; 4- da sequência de células encontrada para o caminho, compute trajectos dentro de cada célula de um ponto na fronteira com a célula anterior até à fronteira com a próxima célula;
11 A- Decomposição celular: espaço contínuo dividido em um número finito de células levando a uma pesquisa discreta. 1- Dividir o espaço livre E em regiões simples (ex: rectangulares) contíguas;
12 Células simples (rectangulares) Ligar as fronteiras de cada célula por um segmento de recta A Decomposição celular não é exacta. Podem ligar-se os centroides de cada célula O algoritmo pode ir variando a largura das células de forma adaptativa Algoritmo seguro mas não completo (pode não encontrar a solução) Admitindo as células sempre livres o algoritmo é completo (propõe sempre uma solução) Mas não é seguro ( a solução pode não ser viável).
13 Numa decomposição celular exacta, as células tem fronteiras que são os próprios Obstáculos. As células tem fronteiras curvas (células cilindricas) nos topos mas deve manter-se recta nos lados. A largura dos cilindros não é fixa. Encontram-se pontos críticos para ajudar a decomposição. Pontos críticos são aqueles cuja fronteira (do obstáculo) é vertical Fazendo varrer uma linha vertical pelo espaço, pontos críticos são aqueles onde essa linha se parte ou onde dois segmentos dela, antes partidos, se juntam de novo
14 Decomposição cilindrica do espaço. Existem aqui 9 cilindros:
15 O Algorítmo A* é um bom candidato para calcular o melhor caminho em um espaç de representação conhecida. Pode gerar-se também o Plano global e depois tentar ultrapassar localmente Obstáculos imprevistos. São algoritmos Completos mas gerando passos sub-óptimos Pode-se também replanear o Plano global sempre que, durante a execução nova Informação aparece que contradiz a anterior. Estes algoritmos de replaneamento podem ser custosos em tempo. A representação do espaço com quadtrees pode dar mais alguma eficiência pois representa melhor o espaço livre e os obstáculos.
16 Algoritmo D* Seja um Robô com sensores e com um Mapa que pode ser incompleto ou impreciso O Algorítmo D* (Dynamic A*) também faz pesquisa em grafo mas admite constan replaneamento à medida que nova informação vai chegando ao Robô. Os nodos do grafo são estados (localizações do Robô) ligados por arcos etiquetad com custos. Custos podem ser distâncias, tempo, riscos, gastos de energia... Tais custos podem ser reavaliados à medida que o robô vai progredindo no espaço O algoritmo pode ser usado com grafos de visibilidade ou representação por grelh D* produz caminhos óptimos em ambientes dinâmicos. Incorpora conhecimento do ambiente em tempo-real. Replaneia quando algo inesperado é detectado
17 Algoritmo D* Cada estado (nó) X, excepto G, tem um apontador para um estado seguinte Y, b(x)=y D* usa estes apontadores para representar o caminho para o Objectivo G. Os arcos tem um custo c(x,y) (que pode estar indefinido). Existindo c(x,y) ou c(y,x) dois nós X e Y são considerados vizinhos. Como no A*, o D* mantém uma LISTA ABERTA (LA) de nós que vão ser analisado e que serve para propagar os custos. Os nós tem uma etiqueta t(x) t(x)=novo se X nunca pertenceu à Lista Aberta t(x)= Aberto se X pertence à Lista Aberta t(x)= Fechado se X já não pertence à Lista Aberta Para cada nó X, D* mantém uma estimativa do custo de X até G h(g,x).
18 Algoritmo D* Para cada nó X na Lista Aberta a função Chave k(g,x) guarda o mínimo dos custo estimados de X a G desde o inícial h(g,x) até ao presente. Os nós são classificados como: AUMENTADOS se k(g,x) < h(g,x) ou BAIXADOS se k(g,x) = h(g,x) D* usa os nós AUMENTADOS da Lista Aberta para propagar os aumentos no cust e os BAIXADOS para propagar as reduções de custo do caminho. Sempre que um Nó é retirado da Lista Aberta ele é expandido e os custos são propagados para os seus vizinhos os quais são colocados na Lista Aberta. Estados (nós) com etiqueta ABERTO, na Lista Aberta estão ordenados de acordo com os valores da função chave.
19 Algoritmo D* Todos os passos com custo inferior ou igual a min(k(x)) são óptimos Kold = Kmin antes da mais recente extracção de um nó da LA D* guarda sequências {G,Xi} de nós correspondentes a passos monótonos (i de 1 a N): Se nós FECHADOS (t( Xi)=FECHADO) Então h(g,xi) < h(g,xi+1) Se nós ABERTOS (t(xi)=aberto) Então k(g,xi) < h(g,xi+1)
20 Algoritmo D* Simplificando f(x) =f(g,x) e {X} ={G,X} Algoritmo D* é basicamente constitudo por 2 funções: Processar_Estado: Computa o passo óptimo para o objectivo Modificar_Custos: altera os custos dos arcos e dá entrada aos nós afectados na Lista Aberta Inicialmente: todos os nós são etiquetados como NOVO, h(g)=0 G vai para a Lista Aberta A função Processar_Estado é chamada recursivamente até o nó X estar fora da Lista Aberta, i.e. t(x)=fechado ou retorna -1 (sequência X computada ou não existe)
21 Algoritmo D* O robô segue os apontadores até: chegar ao Objectivo G ou encontrar erro no custo do Arco (obstáculo não previsto). A função Modifica_Custo é então chamada para: alterar o custo e colocar os nós (estados) afectados na Lista Aberta. Sendo Y o nó onde seja encontrado um erro na função de custo: Chamando Processa_Estado até: Kmin >= h(y) as modificações no custo são propagadas ao estado Y tal que: h(y)=o(y) (mínimo Custo). Construiu-se assim a nova sequencia {Y} e o Robô continua a dirigir-se para o Objectivo
22 Algoritmo D* Função: PROCESSA-ESTADO () L1 X =MIN STATE( ) {retorna nó da LA com menor K} L2 if X NULL then return -1 {NO-VAL} L3 kold =GET -KMIN () ; DELETE (X ) {retorna Kmin da LA ou -1 se vazia} {apaga X da LA e faz t(x)=closed} L4 if kold < h (X ) then L5 for each neighbor Y of X: L6 if t(y)=/= NEW and h(y) =< Kold and h(x)>h(y)+c(y,x) then L7 b(x)=y; h(x)=h(y)+c(y,x) L8 if Kold = h(x) then L9 for each neighbor Y of X: L10 if t(y)=new or L11 ( b(y)=x and h(y)=/= h(x)+c(x,y) ) or L12 ( b(y) =/=X and h(y) > h(x)+c(x,y) ) then L13 b(y) = X; I NSERT(Y, h(x)+c(x,y) ) {Y passa a apontar para X}
23 Algoritmo D* L14 else L15 for each Y neighbor of X : {Propagar mudanças de Custos para E NEW e descendentes imediatos tal como para E BAIXADOS} L16 if t(y)=new or L17 (b(y)=x and h(y)=/=h(x)+c(x,y)) then L18 b(y) =X ; INSERT(Y,h(X) + c(x,y) ); {Insert(X,hnew) Calcula k(x)=hnew se t(x)=new, k(x)=min(h(x), hnew) se t(x)=open e k(x)=min(h(x),hnew) se t(x)=closed. Ainda faz h(x)=hnew e t(x)=open recolocando X na posição correcta da LA ordenada pelos k} L19 else {t(y)=/=new estados não descendentes imediatos} L20 if b(y)=/=x and h(y)>h(x)+c(x,y) and t(x)=closed then L21 INSERT(X, h(x)) {na LA para posterior expansão} L22 else { passo de X pode ser reduzido por um vizinho, este vai para LA} L23 if b(y)=/=x and h(x) > h(y) + c(y,x) and L24 t(y)=closed and h(y) > Kold then L25 INSERT(Y, h(y)) L26 return GET-KMIN {retorna Kmin da LA ou -1 se vazia}
24 Algoritmo D* Na Função Modifica_Custos a função do custo do arco é alterada com o novo valor. Como alteração do custo de Y altera também o custo do caminho de X, X vai para a LA. Quando X é expandido com Processa_Estado, calcula um novo h(y)=h(x)+c(x,y) e coloca Y na LA. Expansões dos nós subsequentes propagam o custo para os descendentes de Y Função: MODIFICA_CUSTOS (X, Y, cval) L1 c ( X,Y ) = cval L2 if t(x)= CLOSED then INSERT (X, h(x)) L3 return GET-KMIN( )
25 Algoritmo D* O papel dos estados: AUMENTADOS (k(x)<h(x) ) ou BAIXADOS (k(x) = h(x) ) é essencial no algoritmo. Estados AUMENTADOS propagam aumentos de custos e BAIXADOS propagam redução de custos. Quando o custo de um arco é aumentado, o estado vizinho afectado vai para a LA e o custo propagado via estados AUMENTADOS em todas as sequencias de estados contendo o arco. Quando os estados AUMENTADOS ficam em contacto com Nós vizinhos de custo inferior, estes estados BAIXADOS vão para a LA e fazem diminuir os custos dos estados anteriormente aumentados. Se o custo de atravessar um arco decresce, a redução é propagada via nós BAIXADOS através das sequências contendo o arco e dos estados vizinhos que podem ser decrementados.
26 Algoritmo D* Função MOVE_ROBOT(S,G) L1 for each state X in the Graph {Nós colocados na LA e h(g)=0;g na LA} L2 t(x)=new L3 INSERT(G,O) L4 val=0 L5 while t(s)=/=closed and val=/=no_val {computar o caminho inicial ou não existe caminho} L6 val=process_state( ) L7 if t(s)=new then return NO_PATH {nenhum arco para o G} L8 R=S {segue os apontadores até G ou descobre discrepância, L10 L11} L9 while R=/=G L10 for each (X,Y) such that s(x,y)=/=c(x,y) {c(x,y) custo anterior} L11 val=modify_cost(x,y,s(x,y) ) {s medido por sensor} L12 while LESS(val,COST(R) ) and val=/=no_val {até val>=h(r)} L13 val=process_state( ) L14 R=b(R) L15 return GOAL_REACHED {G atingido ou NO_PATH}
27 Algoritmo D* Existe uma melhoria ao algoritmo D* : Algoritmo D* Focalizado. Referências para estes algoritmos com exemplos de aplicação: Optimal and Efficient Path Planning for Partially-Known Environments Anthony Stentz The Robotics Institute; Carnegie Mellon University; Pittsburgh The D* Algorithm for Real-Time Planning of Optimal Traverses Anthony Stenz CMU-RI-TR The Robotics Institute; Carnegie Mellon University; Pittsburgh
28 B-Esqueletização: Em vez de decompôr em células esqueletiza o espaço numa linha que será o possível trajecto nesse espaço. A descrição do espaço livre é minimalista. - Se S é um esqueleto do espaço livre E, então S deve ser uma única linha em cada região conectada de E - para cada ponto p de E deve ser fácil computar um caminho para o esqueleto Exemplos de Métodos de esqueletização no espaço 2D: B.1 Grafo de Visibilidade B.2 Diagramas de Voronoi (B.3 Roteiros)
29 Esqueletização: B.1 Grafo de Visibilidade Para uma configuração poligonal do espaço, o Grafo de Visibilidade consiste rcos ligando todos os pares de vértices que se podem ver um ao outro. xiste portanto um segmento de recta entre eles que não intersecta qualquer stáculo.
30 Esqueletização: B.2 Diagramas de Voronoi ra cada ponto do espaço livre calcula-se a distância para o obstáculo mais próximo ssa distância é vista como uma função altitude que tem o valor zero nto dos obstáculos (zero também nas margens). terreno passa a ter a sua curva de nível mais elevada (a única desenhada) ssando pelos pontos equidistantes dos obstáculos. algoritmo é completo: Havendo um passo em E implica a existência do diagrama Voronoi. No entanto esse trajecto não é, normalmente, o passo mais curto.
31 Esqueletização: B.2 Diagramas de Voronoi
32 Navegação baseada em Marcos: Navegação do Robô Aqui a navegação depende das percepções recebidas através de ensores. Ambiente contém marcos modelados como pontos com um campo de influência rcular. entro de cada campo de influência o robô pode conhecer a sua exacta posição. odem sêr código de barras lidos pelo robô). robô pode estimar distancia e ângulo para o marco. mbora os marcos no espaço sejam conhecidos em tempo de planeamento, a posição robô só é conhecida em tempo de execução.
33 Navegação baseada em Marcos: Navegação do Robô O planeamento do trajecto é feito em encadeamento inverso a partir do objectivo Faz-se a retro-projecção do campo de influência do objectivo em relação ao mando de velocidade V. Isto quer dizer que se o robô inicia o seu deslocamento em qualquer nto do cone de retro-projecção e aplica o comando de velocidade V1 ele atinge o Objectivo. e esse cone intersecta o campo de influência de outro marco, uma vez nesse campo o bô pode navegar para a sua intersecção com o cone. claro que deve pesquisar várias possibilidades para comandos Velocidade CVi tais que os con retro-projecção intersectem outros os outros campos de influência circulares.
34 Navegação baseada em Marcos: tro-projecção do objectivo com respeito a Vi CV1 CV2 operação
Navegação do Robô. Navegação do Robô
Tipos de algoritmos para planeamento do Movimento: A- Decomposição celular: espaço contínuo dividido em um número finito de células levando a uma pesquisa discreta. B-Esqueletização: calcular um esqueleto
Leia maisJoão Manuel R. S. Tavares / JOF
Introdução ao Controlo Numérico Computorizado II Referencial, Trajectórias João Manuel R. S. Tavares / JOF Introdução As ferramentas de uma máquina CNC podem realizar certos movimentos conforme o tipo
Leia maisCADEX. Consultoria em Logística Interna. Layout de armazém. Objectivos. Popularidade. Semelhança. Tamanho. Características
CADEX Consultoria em Logística Interna Layout de armazém fonte: Wikipédia O layout de armazém é a forma como as áreas de armazenagem de um armazém estão organizadas, de forma a utilizar todo o espaço existente
Leia maisBusca em Espaço de Estados
Busca em Espaço de Estados Jomi Fred Hübner jomi@inf.furb.br FURB / BCC Introdução 2 Agente orientado a meta O projetista não determina um mapeamento entre percepções e ações, mas determina que objetivo
Leia maisCorrelação e Regressão Linear
Correlação e Regressão Linear A medida de correlação é o tipo de medida que se usa quando se quer saber se duas variáveis possuem algum tipo de relação, de maneira que quando uma varia a outra varia também.
Leia maisEspecificação Operacional.
Especificação Operacional. Para muitos sistemas, a incerteza acerca dos requisitos leva a mudanças e problemas mais tarde no desenvolvimento de software. Zave (1984) sugere um modelo de processo que permite
Leia maisTutorial de Eletrônica Aplicações com 555 v2010.05
Tutorial de Eletrônica Aplicações com 555 v2010.05 Linha de Equipamentos MEC Desenvolvidos por: Maxwell Bohr Instrumentação Eletrônica Ltda. Rua Porto Alegre, 212 Londrina PR Brasil http://www.maxwellbohr.com.br
Leia maisEXERCÍCIO - ROMA : Modelar Capitel de uma Coluna Clássica
FACULDADE DE ARQUITECTURA UNIVERSIDADE TÉCNICA DE LISBOA SEMESTRE VIII ANO LECTIVO 2012/2013 MODELAÇÃO GEOMÉTRICA PROFESSOR LUÍS MATEUS RAFAELA MEZEIRO 20091261 MIARQ 4ºE EXERCÍCIO - ROMA : Modelar Capitel
Leia mais4 Segmentação. 4.1. Algoritmo proposto
4 Segmentação Este capítulo apresenta primeiramente o algoritmo proposto para a segmentação do áudio em detalhes. Em seguida, são analisadas as inovações apresentadas. É importante mencionar que as mudanças
Leia maisPROGRAMAÇÃO LINEAR. Resolução de problemas de programação linear usando o comando Solver, no Excel.
PROGRAMAÇÃO LINEAR Resolução de problemas de programação linear usando o comando Solver, no Excel. Para além da resolução pelo método gráfico e/ou outros métodos, é possível resolver um problema de PL
Leia maisO tornado de projeto é admitido, para fins quantitativos, com as seguintes características [15]:
4 Tornado de Projeto O tornado de projeto é admitido, para fins quantitativos, com as seguintes características [15]: Tornado do tipo F3-médio; Velocidade máxima de 233km/h = 64,72m/s; Velocidade translacional
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisQue imagens têm ou não têm simetria?
O mundo da simetria Que imagens têm ou não têm simetria? Isometrias Isometria: Transformação geométrica que preserva as distâncias; as figuras do plano são transformadas noutras geometricamente iguais.
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisDEPARTAMENTO DE ENGENHARIA ELÉTRICA DEE CURSO DE ENGENHARIA ELÉTRICA
LABORATÓRIO 6: Máquina Síncrona em Barramento Infinito Objetivo: Verificar, experimentalmente, como é feita a ligação de um gerador síncrono no barramento infinito. Teoria: As necessidades de energia elétrica
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisA memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande
A memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande região de armazenamento formada por bytes ou palavras, cada
Leia maisComputabilidade 2012/2013. Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto
Computabilidade 2012/2013 Sabine Broda Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto Capítulo 1 Computabilidade 1.1 A noção de computabilidade Um processo de computação
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisFunção. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisDISTÂNCIAS DE SEGURANÇA
FICHA TÉCNICA DISTÂNCIAS DE SEGURANÇA Níveis GDE Temas Transversais Síntese informativa Nível 1 Nível Atitudinal; Nível 3 Nível Táctico Tema 2 - Atitudes e Comportamentos; Tema 5 - Conhecimento das Regras
Leia maisHoje estou elétrico!
A U A UL LA Hoje estou elétrico! Ernesto, observado por Roberto, tinha acabado de construir um vetor com um pedaço de papel, um fio de meia, um canudo e um pedacinho de folha de alumínio. Enquanto testava
Leia maisBUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES
BUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES ALGORITMOS DE BUSCA EM LISTAS COM ALOCAÇÃO SEQÜENCIAL Busca em Listas Lineares A operação de busca é
Leia maisO AMBIENTE DE TRABALHO DO WINDOWS
O AMBIENTE DE TRABALHO DO WINDOWS O Windows funciona como um Sistema Operativo, responsável pelo arranque do computador. Um computador que tenha o Windows instalado, quando arranca, entra directamente
Leia maisConsiderações sobre redimensionamento de motores elétricos de indução
Considerações sobre redimensionamento de motores elétricos de indução Artigo publicado na revista Lumiere Electric edição nº 166 Aplicações de investimentos dentro das empresas sempre são questionadas
Leia maisParalelismo a Nível de Instrução
Paralelismo a Nível de Instrução É possível obter maior desempenho computacional com: tecnologias mais avançadas, tais como circuitos mais rápidos; melhor organização da CPU, tais como o uso de múltiplos
Leia maisHashing. Rafael Nunes LABSCI-UFMG
Hashing Rafael Nunes LABSCI-UFMG Sumário Mapeamento Hashing Porque utilizar? Colisões Encadeamento Separado Endereçamento Aberto Linear Probing Double Hashing Remoção Expansão Quando não usar! Mapeamento
Leia maisVORONOI STATE MANAGEMENT FOR PEER-TO-PEER MASSIVELY MULTIPLAYER ONLINE GAMES
VORONOI STATE MANAGEMENT FOR PEER-TO-PEER MASSIVELY MULTIPLAYER ONLINE GAMES Juan J. Jaramillo, Fabio Milan, R. Srikant, Department of Computer Science and Information Engineering National Central University,
Leia maisManual de Utilizador. Disciplina de Projecto de Sistemas Industriais. Escola Superior de Tecnologia. Instituto Politécnico de Castelo Branco
Escola Superior de Tecnologia Instituto Politécnico de Castelo Branco Departamento de Informática Curso de Engenharia Informática Disciplina de Projecto de Sistemas Industriais Ano Lectivo de 2005/2006
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Definição Uma Árvore Binária de Busca possui as mesmas propriedades de uma AB, acrescida da seguinte propriedade: Para todo nó da árvore, se seu valor é X, então: Os nós pertencentes
Leia maisManual do Usuário. Plano de Corte
Manual do Usuário Plano de Corte Sumário Gigatron Plano de Corte...2 Versão...2 Plano de Corte...2 Edição de Atributos de Peças...3 Atributos de Linhas de Corte...4 Estilos de Entrada e Saída...8 Contorno...8
Leia maisResolução de Problemas Com Procura. Capítulo 3
Resolução de Problemas Com Procura Capítulo 3 Sumário Agentes que resolvem problemas Tipos de problemas Formulação de problemas Exemplos de problemas Algoritmos de procura básicos Eliminação de estados
Leia maisTrabalho Prático n. 2
Trabalho Prático n. 2 Programação com Quadtrees Métodos de Programação I 2003/04 Preâmbulo Este trabalho prático é constituído por duas secções. A primeira contém questões obrigatórias, e a segunda questões
Leia maisDois Quentes, Dois Frios
Descrição Geral Dois Quentes, Dois Frios Nesta actividade, os estudantes irão trabalhar com as temperaturas utilizando as escalas Celsius e Fahrenheit. Os estudantes irão recolher dados para serem analisados
Leia maisGEOMETRIA NO PLANO. Linha Conjunto infinito de pontos que pode ser desenhado por um único movimento contínuo (objecto geométrico a uma dimensão).
GEOMETRIA NO PLANO 1 Noções Elementares Ponto O objecto geométrico mais elementar (sem dimensão). Linha Conjunto infinito de pontos que pode ser desenhado por um único movimento contínuo (objecto geométrico
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia maisAlgoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Árvores Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisI Seminário SIGCidades: Cadastro Territorial Multifinalitário. Fundamentos de Cartografia aplicados aos SIGs
I Seminário SIGCidades: Cadastro Territorial Multifinalitário Fundamentos de Cartografia aplicados aos SIGs 1. FORMA DA TERRA Geóide Elipsóide Esfera Modelos de representação da Terra O modelo que mais
Leia maisIntrodução a computação móvel. Middlewares para Rede de Sensores sem Fio. Uma avaliação na ótica de Adaptação ao Contexto
Introdução a computação móvel Monografia: Middlewares para Rede de Sensores sem Fio Uma avaliação na ótica de Adaptação ao Contexto Adriano Branco Agenda Objetivo do trabalho O que é uma WSN Middlewares
Leia maisModelagem Digital do Terreno
Geoprocessamento: Geração de dados 3D Modelagem Digital do Terreno Conceito Um Modelo Digital de Terreno (MDT) representa o comportamento de um fenômeno que ocorre em uma região da superfície terrestre
Leia maisPipeline. Todos os estágios devem estar prontos ao mesmo tempo para prosseguir.
O throughput de um pipeline é determinado pela freqüência com que uma instrução sai do pipeline Todos os estágios devem estar prontos ao mesmo tempo para prosseguir O tempo requerido para mover uma instrução
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia mais2013 年 度 通 訊 博 物 館 電 子 裝 置 製 作 比 賽
Regras Suplementares Grupos de Ensino Básico e Secundário Função operacional do dispositivo: Ser capaz de parar em posição pré-definida. Materiais: Não existe limitação a materiais excepto dispositivos
Leia maisVestibular1 A melhor ajuda ao vestibulando na Internet Acesse Agora! www.vestibular1.com.br. Cinemática escalar
Cinemática escalar A cinemática escalar considera apenas o aspecto escalar das grandezas físicas envolvidas. Ex. A grandeza física velocidade não pode ser definida apenas por seu valor numérico e por sua
Leia maisDiagrama de transição de Estados (DTE)
Diagrama de transição de Estados (DTE) O DTE é uma ferramenta de modelação poderosa para descrever o comportamento do sistema dependente do tempo. A necessidade de uma ferramenta deste tipo surgiu das
Leia maisRedes de Computadores (RCOMP 2014/2015)
Redes de Computadores (RCOMP 2014/2015) Transmissão de Dados Digitais Comunicação em rede 1 Transmissão de dados Objetivo: transportar informação mesmo que fosse usado um meio de transporte clássico seria
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia mais5 Sistema Experimental
5 Sistema Experimental Este capitulo apresenta o sistema experimental utilizado e é composto das seguintes seções: - 5.1 Robô ER1: Descreve o robô utilizado. É dividida nas seguintes subseções: - 5.1.1
Leia maisfísica EXAME DISCURSIVO 2ª fase 30/11/2014
EXAME DISCURSIVO 2ª fase 30/11/2014 física Caderno de prova Este caderno, com dezesseis páginas numeradas sequencialmente, contém dez questões de Física. Não abra o caderno antes de receber autorização.
Leia mais5 Resultados. 1 Os resultados apresentados foram obtidos com 1 rodada do simulador.
5 Resultados A dificuldade em modelar analiticamente o comportamento de sistemas celulares hierarquizados faz com que grande parte dos estudos de desempenho destes sistemas seja baseada em simulações.
Leia mais2 Fundamentação Conceitual
2 Fundamentação Conceitual 2.1 Computação Pervasiva Mark Weiser define pela primeira vez o termo Computação Ubíqua ou Computação Pervasiva (Ubiquitous Computing) em (10). O autor inicia o trabalho com
Leia maisTópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções
Tópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções 1. INTRODUÇÃO Ao se obter uma sucessão de pontos experimentais que representados em um gráfico apresentam comportamento
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisIES-300. Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Me. Álvaro d Arce alvaro@darce.com.br
IES-300 Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Me. Álvaro d Arce alvaro@darce.com.br Teste de Caixa Branca 2 Teste de Componentes: Caixa Branca Teste de Caixa Branca Grafo de Fluxo de
Leia maisMICROSOFT ACCESS MICROSOFT ACCESS. Professor Rafael Vieira Professor Rafael Vieira
MICROSOFT ACCESS MICROSOFT ACCESS Professor Rafael Vieira Professor Rafael Vieira - Access - Programa de base de dados relacional funciona em Windows Elementos de uma Base de Dados: Tabelas Consultas Formulários
Leia maisEstrada de Rodagem Terraplanagem
Estrada de Rodagem Terraplanagem Prof. Dr. Rodrigo de Alvarenga Rosa rodrigoalvarengarosa@gmail.com (27) 9941-3300 1 O motivo para realizar terraplenagem é que o terreno natural não é adequado ao tráfego
Leia maisALGORITMOS E FLUXOGRAMAS
ALGORITMOS E FLUXOGRAMAS Prof. André Backes INTRODUÇÃO Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as
Leia maisCAPÍTULO 7 - ÁRVORES DE DECISÃO
CAPÍTULO 7 - ÁRVORES DE DECISÃO 1. CONSIDERAÇÕES INICIAIS A árvore de decisão é uma maneira gráfica de visualizar as consequências de decisões atuais e futuras bem como os eventos aleatórios relacionados.
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisInterrupções. As interrupções são casos especiais de chamadas de procedimentos.
Interrupções Uma interrupção é equivalente a uma chamada de procedimento. A chamada é equivalente a um CALL gerado pela execução de uma instrução. As interrupções são casos especiais de chamadas de procedimentos.
Leia maisBARRAMENTO DO SISTEMA
BARRAMENTO DO SISTEMA Memória Principal Processador Barramento local Memória cachê/ ponte Barramento de sistema SCSI FireWire Dispositivo gráfico Controlador de vídeo Rede Local Barramento de alta velocidade
Leia maisEstrutura de Dados. Introdução a Ponteiros. Prof. Gerson Borges Estrutura de Dados I 1
Estrutura de Dados Introdução a Ponteiros Prof. Gerson Borges Estrutura de Dados I 1 Sumário è Explicação da importância do planejamento de ensino; è Métodos e técnicas que iremos trabalhar durante o semestre;
Leia maisENGENHARIA DE SOFTWARE
ENGENHARIA DE SOFTWARE PARTE 2 LINGUAGEM DE MODELAÇÃO UML CAP. 8 UML MODELAÇÃO DA ARQUITETURA Tópicos Conceito de Diagramas Físicos Fundamentos dos Diagramas de Componentes componentes interface quando
Leia maisPrincípios de funcionamento dos computadores
Princípios de funcionamento dos computadores Objetivos da aula: - Entender o princípio de funcionamento dos computadores - Entender o conceito de programa e sua dinâmica de execução Tópicos da aula: -
Leia maisGeoMafra Portal Geográfico
GeoMafra Portal Geográfico Nova versão do site GeoMafra Toda a informação municipal... à distância de um clique! O projecto GeoMafra constitui uma ferramenta de trabalho que visa melhorar e homogeneizar
Leia maisPerformance Ratio. Conteúdo. Factor de qualidade para o sistema fotovoltaico
Performance Ratio Factor de qualidade para o sistema fotovoltaico Conteúdo A Performance Ratio é uma das unidades de medida mais importantes para a avaliação da eficiência de um sistema fotovoltaico. Mais
Leia maisUniversidade Federal de Goiás Instituto de Informática Processamento Digital de Imagens
Universidade Federal de Goiás Instituto de Informática Processamento Digital de Imagens Prof Fabrízzio Alphonsus A M N Soares 2012 Capítulo 2 Fundamentos da Imagem Digital Definição de Imagem: Uma imagem
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisGeoMafra SIG Municipal
GeoMafra SIG Municipal Nova versão do site GeoMafra Toda a informação municipal... à distância de um clique! O projecto GeoMafra constitui uma ferramenta de trabalho que visa melhorar e homogeneizar a
Leia maisLista de exercícios nº 2
F107 Física (Biologia) Turma B Prof. Odilon D. D. Couto Jr. Lista de exercícios nº 2 MOVIMENTO EM UMA DIMENSÃO Exercício 1: A velocidade escalar média é definida como a razão entre a distância total percorrida
Leia maisSTSE 2º Exame de Simulação e Teste de Sistemas Electrónicos (9 de Fevereiro de 2004) Duração: 1ª parte 45 minutos; 2ª parte 2 horas.
STSE 2º Exame de Simulação e Teste de Sistemas Electrónicos (9 de Fevereiro de 2004) Duração: 1ª parte 45 minutos; 2ª parte 2 horas Número: Nome: 1ª Parte Questionário de resposta múltipla cada resposta
Leia maisPID control. (proportional, integral, derivative)
PID control (proportional, integral, derivative) Esta é uma matéria vasta e complexa, que envolve conceitos de matemática avançada (cálculo de integrais), para além do domínio de todas as variáveis onde
Leia maisOficina de Construção de Páginas Web
COMPETÊNCIAS BÁSICAS EM TIC NAS EB1 Oficina de Construção de Páginas Web Criação e Publicação Guião Páginas WWW com o editor do Microsoft Office Word 2003 1. Introdução. 2. Abrir uma página Web. 3. Guardar
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 13 Gerência de Memória Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário
Leia mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação
Programação 1I Prof. Osório Árvores Binárias Pag.: 1 - UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação Programação II Disciplina: Linguagem
Leia maisClassificação da imagem (ou reconhecimento de padrões): objectivos Métodos de reconhecimento de padrões
Classificação de imagens Autor: Gil Gonçalves Disciplinas: Detecção Remota/Detecção Remota Aplicada Cursos: MEG/MTIG Ano Lectivo: 11/12 Sumário Classificação da imagem (ou reconhecimento de padrões): objectivos
Leia maisOs motores de CA podem ser monofásicos ou polifásicos. Nesta unidade, estudaremos os motores monofásicos alimentados por uma única fase de CA.
Motores elétricos Os motores de CA podem ser monofásicos ou polifásicos. Nesta unidade, estudaremos os motores monofásicos alimentados por uma única fase de CA. Para melhor entender o funcionamento desse
Leia maisPrograma de Atualização de Pontos do Lince GPS
Esse programa atualiza os pontos do software Lince GSP em aparelhos portáteis, como navegadores e celulares. A Robotron mantém um serviço de fornecimento de pontos de controle de velocidade aos aparelhos
Leia maisProposta de melhoria de processo em uma fábrica de blocos de concreto
VII Semana de Ciência e Tecnologia do IFMG campus Bambuí VII Jornada Científica 21 a 23 de outubro de 2014 Proposta de melhoria de processo em uma fábrica de blocos de concreto Warley Alves Coutinho CHAVES
Leia maisArquitecturas de Software Licenciatura em Engenharia Informática e de Computadores
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Licenciatura em Engenharia Informática e de Computadores Primeiro Teste 21 de Outubro de 2006, 9:00H 10:30H Nome: Número:
Leia maisCONSERVAÇÃO DA ENERGIA MECÂNICA
Departamento de Física da Faculdade de Ciências da Universidade de Lisboa T3 Física Experimental I - 2007/08 CONSERVAÇÃO DA ENERGIA MECÂNICA 1. Objectivo Verificar a conservação da energia mecânica de
Leia maisFerramenta de Testagem IECL Orientações para o Aluno (PT)
Ferramenta de Testagem IECL Orientações para o Aluno (PT) Índice 1 INTRODUÇÃO 3 2 REALIZAÇÃO DOS TESTES 3 2.1 Login 3 2.2 Verificação do áudio para o teste de Audição 5 2.3 Realização de um teste 5 3 Informação
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia maisCAPÍTULO 3 PROBLEMA 3.1
PÍTULO 3 PROLM 3.1 onsidere a placa em forma de L, que faz parte da fundação em ensoleiramento geral de um edifício, e que está sujeita às cargas indicadas. etermine o módulo, a direcção, o sentido e o
Leia maisTutorial Baseado em video do Sr. Rafael Streda.
Tutorial Baseado em video do Sr. Rafael Streda. Tipos de Conexões Veremos nestes exemplos os Tipos de Conexões entre obejtos existentes no Active3D, o objetivo é mostrar de uma forma bem prática a aplicação
Leia maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor (array). Se o vetor não está ordenado, a pesquisa requer O(n) de
Leia maisPORTUGUÊS. Mesa Digitalizadora. Manual do Utilizador. Windows 2000 / XP / Vista
Mesa Digitalizadora Manual do Utilizador Windows 2000 / XP / Vista 1 I. Informação Geral 1. Visão Geral Bem-vindo ao mundo das canetas digitais! Irá descobrir que é muito fácil controlar o seu computador
Leia maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hewlett-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luís Ano: 2015 Sumário INTRODUÇÃO AO PLANO CARTESIANO... 2 PRODUTO CARTESIANO... 2 Número de elementos
Leia maisSESSÃO 5: DECLINAÇÃO SOLAR AO LONGO DO ANO
SESSÃO 5: DECLINAÇÃO SOLAR AO LONGO DO ANO Respostas breves: 1.1) 9,063 N 1.2) norte, pois é positiva. 1.3) São José (Costa Rica). 2) Não, porque Santa Maria não está localizada sobre ou entre os dois
Leia maisSistema dinâmico de impressão da tabela de detalhes das facturas
Sistema dinâmico de impressão da tabela de detalhes das facturas M1.MAN.M1.120215.AS01 Criado em: Thursday, February 16, 2012 Copyright 1989-2011 MedicineOne, life sciences computing SA MedicineOne copyright
Leia maisIP significa Internet Protocol. A Internet é uma rede, e assim como ocorre em qualquer tipo de rede, os seus nós (computadores, impressoras, etc.
Endereços IP Endereços IP IP significa Internet Protocol. A Internet é uma rede, e assim como ocorre em qualquer tipo de rede, os seus nós (computadores, impressoras, etc.) precisam ter endereços. Graças
Leia mais