1 / 11

Foraging

Foraging. Agentes Autônomos. Definição. O ato de procurar por recursos (comida, ouro, madeira, ...) Usado por robôs para coletar materiais em locais perigosos, resgate de vítimas. Central Place Foraging. “Describes the behaviour of a forager that must return to a particular place” Formigas

bat
Download Presentation

Foraging

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Foraging Agentes Autônomos

  2. Definição • O ato de procurar por recursos (comida, ouro, madeira, ...) • Usado por robôs para coletar materiais em locais perigosos, resgate de vítimas.

  3. Central Place Foraging • “Describes the behaviour of a forager that must return to a particular place” • Formigas • Abelhas • Pássaros • Jogos RTS

  4. O Problema • Sincronismo entre os agentes • Coletar o máximo de recurso • Utilizar a capacidade máxima dos agentes • Comunicação entre os agentes através do ambiente

  5. Optimal Foraging Theory • Maximizar E/(h+s) • E = itens coletados • H = tempo de coleta(ida e volta) • S = Tempo de busca.

  6. Optimal Foraging Theory Carregar o máximo de recursos em cada viagem Trazer do local que leva menos tempo

  7. Uma abordagem eficiente • Máquina de estados finita • Idle • Going to Mine • Mining • Going to Deliver • Evade

  8. Estados

  9. Função de decisão • Cada agente coleta o recurso onde ele pode chegar mais rápido. • Tabela de alocação de Mining Points • Função de decisão: • “Se o tempo que eu vou levar para chegar ao ponto de mineração for menor que o tempo que a mina vai ser liberada, eu vou”

  10. Falhas • Path Finding Custoso (Não guardava caminhos) • Maneira não muito eficiente de escolher a mina mais próxima • Muitas Colisões

  11. Dúvidas

More Related