Mapeando com robôs

A física é, tipicamente, introduzida aos alunos através da cinemática. Com a popularização da informática, é importante apresentar aos estudantes problemas atuais, que podem ser analisados de maneira lúdica utilizando o computador. Com este objetivo, através de simulações computacionais, estudamos diferentes estratégias para a cinemática de um robô que deve mapear espacialmente uma sala. As eficiências das diferentes estratégias foram comparadas extraindo algumas grandezas das trajetórias, como por exemplo, o “Convex Hull” e a Entropia. Com a comparação destas grandezas é possível tecer discussões com relação ao mapeamento realizado por cada uma delas.

Palavras-chave:
Robótica; Física; Estatística; Engenharia

Autoria

Gabriel Alves Machado ^**Endereço de correspondência: alvesgabriel0327@gmail.com.

Universidade do Estado do Rio de Janeiro, Instituto Politécnico do Rio de Janeiro, Nova Friburgo, RJ, BrasilUniversidade do Estado do Rio de JaneiroBrasilNova Friburgo, RJ, BrasilUniversidade do Estado do Rio de Janeiro, Instituto Politécnico do Rio de Janeiro, Nova Friburgo, RJ, Brasil

Angelo Mondaini Calvão

http://orcid.org/0000-0002-4208-1406

^*Endereço de correspondência: alvesgabriel0327@gmail.com.

SCIMAGO INSTITUTIONS RANKINGS

Figuras | Fórmulas

Figuras (10)
Fórmulas (1)

Thumbnail

Figura 1
Trajetória do caminhante balístico com condições iniciais inteiras. Da direita para a esquerda, a figura ilustra caminhantes com "velocidades" iniciais (incrementos na posição) com valores: (1;1), (1;2), (1;5), (4;6), (7;5). As “velocidades” iniciais foram normalizadas e foram feitas iterações até encontrar 1000 colisões com a periferia.

Thumbnail

Figura 2
Casos típicos da trajetória do movimento balístico com condições iniciais contínuas no intervalo [−10:10]. Da esquerda para direita,foram feitas iterações até conseguir os seguintes números de colisões com a periferia: 40, 100, 400.

Thumbnail

Figura 3
Casos típicos da trajetória do movimento browniano. Da esquerda para direita, foram feitas iterações até conseguir os seguintes números de colisões com a periferia: 40, 100, 400.

Thumbnail

Figura 4
A fim de entender quantas iterações são necessárias para que o caminhante toque a periferia pelas primeiras vezes em 100 simulações, diagramas de caixas são apresentados para informar a estatística do número de iterações necessárias para que isso ocorra. Tipicamente, o movimento browniano demora muito mais para tocar a periferia pela primeira vez, porém, os encontros subsequentes com a periferia ocorrem com maior frequência, entretanto, estes pontos ficam todos numa mesma vizinhança, como ilustra a figura 3.

Thumbnail

Figura 5
Histograma da entropia para diferentes número de pontos na periferia e diferentes estratégias. De cima para baixo, temos os seguintes parâmetros: 20, 100 e 1000 pontos na periferia.

Thumbnail

Figura 6
Considere alguns alfinetes distribuidos sobre uma superfície, ao colocarmos um elástico de forma que todos os alfinetes fiquem no seu interior (linha marrom), temos que o elastico (linhas) definirá a área do convex hull desta distribuição de alfinetes (pontos).

Thumbnail

Figura 7
Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 10 simulações. O caminhante balístico, com condições iniciais contínuas, com ≈ 10² pontos na periferia já gera um bom mapeamento, no entanto, com condições iniciais inteiras, um mapeamento total, em média, é improvável. No caso do caminhante aleatório, um bom mapeamento é possível só para uma quantidade maior de pontos na periferia (≈ 10³).

Thumbnail

Figura 8
Ilustração da trajetória das estratégias de mapeamento com obstáculo, no caso, o obstáculo são duas paredes. As simulações ilustradas foram feitas em um quadrado 100 × 100 e 10⁴ iterações, com as paredes no meio e uma abertura de 10% no centro. A posição inicial do caminhante é aleatória. As estratégias são, da esquerda para direita: caminhante balístico (Caso 1), caminhante balístico (Caso 2) e Movimento Browniano.

Thumbnail

Figura 9
Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. No caso de 0.0% e 100.0% de abertura temos os resultados esperados, metade da área e toda a área mapeada, respectivamente, para as dinâmicas do caminhante balístico contínuo e browniano. Um mapeamento total pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

Thumbnail

Figura 10
Entropia dos pontos periféricos para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. Uma entropia maior (dispersão dos pontos sobre a periferia) pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

Thumbnail

Figura 5
Histograma da entropia para diferentes número de pontos na periferia e diferentes estratégias. De cima para baixo, temos os seguintes parâmetros: 20, 100 e 1000 pontos na periferia.

Thumbnail

(1)

Figura 1 Trajetória do caminhante balístico com condições iniciais inteiras. Da direita para a esquerda, a figura ilustra caminhantes com "velocidades" iniciais (incrementos na posição) com valores: (1;1), (1;2), (1;5), (4;6), (7;5). As “velocidades” iniciais foram normalizadas e foram feitas iterações até encontrar 1000 colisões com a periferia.

Figura 2 Casos típicos da trajetória do movimento balístico com condições iniciais contínuas no intervalo [−10:10]. Da esquerda para direita,foram feitas iterações até conseguir os seguintes números de colisões com a periferia: 40, 100, 400.

Figura 3 Casos típicos da trajetória do movimento browniano. Da esquerda para direita, foram feitas iterações até conseguir os seguintes números de colisões com a periferia: 40, 100, 400.

Figura 4 A fim de entender quantas iterações são necessárias para que o caminhante toque a periferia pelas primeiras vezes em 100 simulações, diagramas de caixas são apresentados para informar a estatística do número de iterações necessárias para que isso ocorra. Tipicamente, o movimento browniano demora muito mais para tocar a periferia pela primeira vez, porém, os encontros subsequentes com a periferia ocorrem com maior frequência, entretanto, estes pontos ficam todos numa mesma vizinhança, como ilustra a figura 3.

Figura 5 Histograma da entropia para diferentes número de pontos na periferia e diferentes estratégias. De cima para baixo, temos os seguintes parâmetros: 20, 100 e 1000 pontos na periferia.

Figura 6 Considere alguns alfinetes distribuidos sobre uma superfície, ao colocarmos um elástico de forma que todos os alfinetes fiquem no seu interior (linha marrom), temos que o elastico (linhas) definirá a área do convex hull desta distribuição de alfinetes (pontos).

Figura 7 Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 10 simulações. O caminhante balístico, com condições iniciais contínuas, com ≈ 10² pontos na periferia já gera um bom mapeamento, no entanto, com condições iniciais inteiras, um mapeamento total, em média, é improvável. No caso do caminhante aleatório, um bom mapeamento é possível só para uma quantidade maior de pontos na periferia (≈ 10³).

Figura 8 Ilustração da trajetória das estratégias de mapeamento com obstáculo, no caso, o obstáculo são duas paredes. As simulações ilustradas foram feitas em um quadrado 100 × 100 e 10⁴ iterações, com as paredes no meio e uma abertura de 10% no centro. A posição inicial do caminhante é aleatória. As estratégias são, da esquerda para direita: caminhante balístico (Caso 1), caminhante balístico (Caso 2) e Movimento Browniano.

Figura 9 Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. No caso de 0.0% e 100.0% de abertura temos os resultados esperados, metade da área e toda a área mapeada, respectivamente, para as dinâmicas do caminhante balístico contínuo e browniano. Um mapeamento total pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

Figura 10 Entropia dos pontos periféricos para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. Uma entropia maior (dispersão dos pontos sobre a periferia) pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

Figura 5 Histograma da entropia para diferentes número de pontos na periferia e diferentes estratégias. De cima para baixo, temos os seguintes parâmetros: 20, 100 e 1000 pontos na periferia.

Figura 6 Considere alguns alfinetes distribuidos sobre uma superfície, ao colocarmos um elástico de forma que todos os alfinetes fiquem no seu interior (linha marrom), temos que o elastico (linhas) definirá a área do convex hull desta distribuição de alfinetes (pontos).

Figura 7 Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 10 simulações. O caminhante balístico, com condições iniciais contínuas, com ≈ 10² pontos na periferia já gera um bom mapeamento, no entanto, com condições iniciais inteiras, um mapeamento total, em média, é improvável. No caso do caminhante aleatório, um bom mapeamento é possível só para uma quantidade maior de pontos na periferia (≈ 10³).

Figura 8 Ilustração da trajetória das estratégias de mapeamento com obstáculo, no caso, o obstáculo são duas paredes. As simulações ilustradas foram feitas em um quadrado 100 × 100 e 10⁴ iterações, com as paredes no meio e uma abertura de 10% no centro. A posição inicial do caminhante é aleatória. As estratégias são, da esquerda para direita: caminhante balístico (Caso 1), caminhante balístico (Caso 2) e Movimento Browniano.

Figura 9 Área do convex hull para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. No caso de 0.0% e 100.0% de abertura temos os resultados esperados, metade da área e toda a área mapeada, respectivamente, para as dinâmicas do caminhante balístico contínuo e browniano. Um mapeamento total pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

Figura 10 Entropia dos pontos periféricos para as diferentes estratégias. Cada ponto do gráfico é a média de 50 simulações. Uma entropia maior (dispersão dos pontos sobre a periferia) pode ser alcançado para aberturas menores com um número maior de pontos na periferia (mais iterações da dinâmica).

(1)

S = - \sum_{Ω} p_{i} l o g (p_{i})

Como citar

copiar

Sociedade Brasileira de Física Caixa Postal 66328, 05389-970 São Paulo SP - Brazil - São Paulo - SP - Brazil
E-mail: marcio@sbfisica.org.br

Acompanhe os números deste periódico no seu leitor de RSS

Versão para download de PDF

PDF

Português

Versões e tradução automática

Versão original do texto

Português

Tradução automática

Google Translator
Microsoft Translator

Como citar

RIS

BIBTEX

Outros formatos de citação e exportação:

SciELO - Scientific Electronic Library Online
Rua Dr. Diogo de Faria, 1087 – 9º andar – Vila Clementino 04037-003 São Paulo/SP - Brasil
E-mail: scielo@scielo.org

Leia a Declaração de Acesso Aberto

Métricas

Mapeando com robôs

Mensagem

[1] ^*Endereço de correspondência: alvesgabriel0327@gmail.com.