Atividade #528
FechadaConfecção das questões do processo seletivo 2018
Descrição
Tópicos que podemos abordar: controle PID, campo potencial artificial, máquinas de estados finita, arquitetura de software, teorias de teste.
Já elaborei algumas questões que podemos usar. Podemos discutir como melhorá-las. Postem aqui suas sugestões de questões ou de melhorias das questões já propostas.
Podem colocar em texto mesmo, pois essas questões depois serão integradas na lista do processo seletivo.
Meus exemplos até agora:
```
1. Máquina de Estados Finita é um modelo matemático amplamente utilizado em aplicações de Inteligência Artificial para
representar um fluxo de controle computacional.
a) Explique o que é uma Máquina de Estados Finita, destacando os elementos que a compõe. Cite um exemplo de aplicação.
b) Como podemos representá-las em memória ?
c) O Al Mil Luis Farias, após horas jogando Pac-Man em seus voos para Fortaleza, pediu sua ajuda para compreender o
comportamento dos fantasminhas do jogo. Elabore um diagrama de Máquina de Estados Finita descrevendo o comportamento
destes agentes.
- Bônus : escreva um código, na linguagem que preferir, protótipo do autômato descrito pelo diagrama do item c).
2. Campo Potencial Artificial é uma abordagem amplamente utilizada em planejamento de movimento de robôs.
a) Como você explicaria o funcionamento deste algoritmo para uma criança de 7 anos ?
b) Quais as vantagens e desvantagens do uso deste algoritmo em um projeto de robótica?
- Bônus: Após conversar com alunos da RoboFEI SSL, você descobriu que eles utilizam um algoritmo de planejamento de
trajetória baseado em grafos, o A* ( ou A-estrela ). Explique as vantagens e desvantagens da RoboFEI sobre a RoboIME,
que utiliza a abordagem de Campo Potencial Artificial, dado que no futebol de robôs SSL as informações de posição e
orientação dos robôs recebidas pelas equipes são números de ponto flutuante (floating point numbers).
```
Atualizado por Luciano Barreira há mais de 7 anos
- Tipo alterado de Meta para Atividade
Atualizado por Luciano Barreira há mais de 7 anos
- Data prevista ajustado para 07/02/2018
Atualizado por Nicolas Oliveira há mais de 7 anos
SUGESTÃO DE CASE: (juntando aqui a ideia da Carla tbm)
1) Supondo que durante o jogo de futebol de robôs SSL um de seus robôs assume a personalidade de marcardor. Para isso ele deve escolher o robô inimigo mais perigoso a cada momento para marcar. Elabore os critérios, incluindo suas prioridades, para definir qual robô deve ser marcado, explique também como poderiamos implementar isso .
2) Descreva passo a passo como um passe pode ser implementado no futebol de robôs SSL, duas informações que devem ser obrigatoriamente fornecidas são:
- Como definir em quais momentos o time deve realizar um passe;
- Como definir para qual robô o passe deve ser realizado
Atualizado por Nicolas Oliveira há mais de 7 anos
Uma outra ideia para o case seria elaborar os criterios para o robô decidir acionar seu mecanismo de chute. Isso seria até usado por eles na parte prática.
Questão de controle PID:
a) Descreva a função de cada componente no controle PID.
b) Na prática a implementação de um controle PID demanda muitos teste e pode ser bem difícil, explique o porquê.
c) Sabendo que o robô da equipe SEK deve andar em linha reta e se utiliza apenas de controle P, diga quais problemas essa equipe pode enfrentar durante a competição. Dado que a resposta a estimulos externos não precisa ser muito rápida qual o tipo de controlador voçê mais recomendaria e porque?
d) O robô da equipe SSL se utiliza de uma movimentação GoTo que consiste em dizer ao robô em qual ponto ele deve chegar com velocidade zero. Diga quais as dificuldades que o nosso goleiro teria na interceptção de chute.
Atualizado por Nicolas Oliveira há mais de 7 anos
Germano vai contextualizar melhor as minhas questões!
Atualizado por Lucas Germano há mais de 7 anos
Contextualizando a questão do Nicolas:
Um dos principais desafios na robótica é o controle. Nesse sentido, o controle PID, um dos mais utilizados atualmente, foi criado no século XVII por Christian Huygens. Todas as áreas da RoboIME utilizam-se do controle PID para a movimentação, tornando-se ele um dos pontos fundamentais para o aprendizado do futuro membro da melhor iniciativa. Sobre esse assunto, responda:
a) Descreva a função de cada componente no controle PID.
b) Na prática a implementação de um controle PID demanda muitos teste e pode ser bem difícil, explique o porquê.
c) Sabendo que o robô da equipe SEK deve andar em linha reta e se utiliza apenas de controle P, diga quais problemas essa equipe pode enfrentar durante a competição. Dado que a resposta a estimulos externos não precisa ser muito rápida qual o tipo de controlador voçê mais recomendaria e porque?
d) O robô da equipe SSL se utiliza de uma movimentação GoTo que consiste em dizer ao robô em qual ponto ele deve chegar com velocidade zero. Diga quais as dificuldades que o nosso goleiro teria na interceptção de chute.
Atualizado por Luciano Barreira há mais de 7 anos
- Situação alterado de Em andamento para Fechada