Escolar Documentos
Profissional Documentos
Cultura Documentos
◊ Introdução
Sistemas Robóticos ◊ Onde estou?
◊ Para onde vou?
◊ Como vou lá chegar?
Navegação
Carlos Carreto
Introdução Introdução
Um robô móvel enfrenta 3 problemas: Exemplo de um algoritmo de navegação
• Onde estou?
http://www.mec.ua.pt/activities/disciplinas/RoboticaAutonomaMovel/SlidesAulas2003/4-Navegacao-Introducao_files/frame.htm
1
Introdução Onde estou? (Posicionamento)
Exemplo de um algoritmo de navegação Algumas metodologias de posicionamento:
2
Posicionamento relativo Posicionamento relativo
Calculo da Odometria Erros da Odometria
∆L + ∆LDi
Distância percorrida pelo ponto médio do robô: ∆Li = Ei
D
Erros sistemáticos:
• Rodas com diâmetros diferentes
Da figura obtém-se: • Rodas não alinhadas
∆LDi - ∆LEi
• Valor médio do diâmetro diferente do eixo nominal
θi
tg(∆θi ) = ∆LEi • Encoder de resolução finita e tempo de amostragem discreto
D
∆LDi - ∆LEi ∆θi ∆yi
Como ∆θi << 1, podemos considerar ∆θi = Erros não-sistemáticos
D ∆Li
• Movimento em terreno irregular
Assim: Na figura ∆θi parece igual a θi,
∆LDi • Derrapagem das rodas
θi = θi-1 + ∆θi porque para efeitos de – Solo escorregadio
representação θi-1 = 0.
∆yi = ∆Li ⋅ sen(θi ) – Grandes acelerações
∆xi – Forças internas (rodas de apoio)
∆xi = ∆Li ⋅ cos(θi )
– Forças externas (interacção com obstáculos)
xi = xi-1 + ∆xi – Rodas sem apoio
yi = yi-1 + ∆yi
3
Posicionamento absoluto Posicionamento absoluto
Por faróis Trilateração
A posição do robô é determinada com base na
Os faróis são dispositivos que permitem obter informação distância deste a um conjunto de faróis.
sobre pontos do mundo exterior cuja localização é conhecida.
Os faróis enviam essa informação ao robô por via óptica ou Existem duas configurações típicas: 3 ou mais
faróis em localizações conhecidas e um receptor
rádio, a qual é depois usada para determinar a posição do robô no robô, ou um transmissor no robô e receptores
através de triangulação ou trilateração. em localizações conhecidas.
4
Posicionamento absoluto Posicionamento absoluto
Posicionamento por marcas Marcas Artificiais
As marcas são sinais que o robô detecta e que lhe permitem determinar a sua São objectos ou marcadores especialmente desenhados para
posição usando métodos semelhantes aos usados com os faróis, e/ou comparando serem usados como pontos de referência para a navegação
as marcas com mapas do mundo. do robô.
5
Posicionamento absoluto Posicionamento absoluto
Posicionamento por mapas Classificação e características de mapas
O mapa é o ponto de partida para a maioria das acções de navegação, em
especial para:
http://www.mec.ua.pt/activities/disciplinas/RoboticaAutonomaMovel/SlidesAulas2003/4-Navegacao-Introducao_files/frame.htm
6
Posicionamento absoluto Posicionamento absoluto
Mapa de características Correspondência entre mapas (Map matching)
Obtidos com um método que consiste na detecção de propriedades do Os algoritmos podem ser classificados como sendo do tipo iconic-based ou
ambiente e construir uma definição analítica do mapa do ambiente (mapas feature-base.
vectoriais), através da determinação de linhas (2D), áreas (3D), cores,
texturas, etc. No primeiro caso procura-se uma correspondência entre a informação
obtida pelos sensores e a sua correspondente representação no mapa.