Elaboração da bid no contract net

artur-freitas commented 9 years ago

Registrando uma issue para falarmos sobre o contract net protocol, para reforçar o assunto conversado na reunião desta quarta (que está na wiki):

Problema/Estado Atual: Os agentes estão dando bids aleatórias por enquanto.

Como deve ser: O agente melhor qualificado deve dar a melhor bid (valor mais baixo que seja superior a zero)

Solução: Tentando manter a estratégia mais simples para elaborar as bids, a ideia é a seguinte:

não havendo capacidade individual no agente para possuir os itens necessário, o valor da bid será zero (é uma tarefa impossível para aquele agente)
quanto maior a distância, maior o bid (bids maiores são piores). Estimar o trajeto com o grafo do Anibal. Como estimar se for necessário passar por vários pontos?
futuramente: a quantidade de bateria e necessidade/conveniência de carregamento durante a tarefa podem ser considerados para aumentar ou diminuir a bid (isso depende se os agentes carregam apenas ao chegar no limite, ou se vão se carregar ao passar perto de uma charging station, e se vão fazer este carregamento no meio da execução de uma tarefa)

rafaelcaue commented 9 years ago

Outra coisa que conversamos sobre o ponto 2 da solução:

Caso o trajeto resulte em um número maior de passos que o deadline do job (último passo que o job está ativo - o primeiro passo) então a bid do agente será 0

rbordini commented 9 years ago

não esqueçam que um agente pod sub-contratar com outra instancia do CNP parte de uma tarefa que ele se comprometer a fazer (para tarefas que podem ser decompostas)

On 09/09/2015 19:35, Rafael Cauê Cardoso wrote:

Outra coisa que conversamos sobre o ponto 2 da solução:

Caso o trajeto resulte em um número maior de passos que o deadline do job (último passo que o job está ativo - o primeiro passo) então a bid do agente será 0

— Reply to this email directly or view it on GitHub https://github.com/lsa-pucrs/mas-pc-pucrs-2015/issues/38#issuecomment-139063817.

rafaelcaue commented 9 years ago

Fechando a issue, adicionei o último ponto a lista de todo, o resto já está implementado ou planjeado a ser implementado.

lsa-pucrs / mas-pc-pucrs-2016

Elaboração da bid no contract net #38