An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Antoni, Vinicius de
Orientador(a): Moreira, Alvaro Freitas
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas multiagentes
Algorítmo
Palavras-chave em Inglês:
Multiagent systems
Simple temporal problem
Link de acesso: http://hdl.handle.net/10183/89798
Resumo: Ao tentar agendar uma atividade que dependa da presença de outras pessoas, geralmente acabamos desperdiçando tempo precioso avaliando os possíveis horários e verificando se os mesmos são aceitos por todos envolvidos. Embora a modelagem e a resolução do problema de agendamento multiagente pareçam estar completamente entendidas e ainda diversos algoritmos possam ser encontrados na literatura, uma questão ainda existe: Como definir horários compatíveis para uma atividade compartilhada sem que os usuários tenham que manualmente escolher horários livres de seus calendários até que todos envolvidos aceitem um horário. A principal contribuição é um algoritmo chamado Descobridor Asíncrono de Horários (ATF) baseado no Rastreamento Asíncrono (ABT) que permite que aplicações encontrem horários compatíveis para atividades compartilhadas requerendo mínima intervenção manual dos usuários. Esta dissertação revisita o Problema Temporal Simples (STP) e a sua versão multiagente (MaSTP), demonstra como eles podem ser utilizados para resolver o problema de agentamentos e ao final apresenta o ATF, a avaliação experimental e a análise de complexidade.
id URGS_40bf76ea5c2dc4f9dbcc795331ffd360
oai_identifier_str oai:www.lume.ufrgs.br:10183/89798
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Antoni, Vinicius deMoreira, Alvaro Freitas2014-03-27T01:52:05Z2014http://hdl.handle.net/10183/89798000914482Ao tentar agendar uma atividade que dependa da presença de outras pessoas, geralmente acabamos desperdiçando tempo precioso avaliando os possíveis horários e verificando se os mesmos são aceitos por todos envolvidos. Embora a modelagem e a resolução do problema de agendamento multiagente pareçam estar completamente entendidas e ainda diversos algoritmos possam ser encontrados na literatura, uma questão ainda existe: Como definir horários compatíveis para uma atividade compartilhada sem que os usuários tenham que manualmente escolher horários livres de seus calendários até que todos envolvidos aceitem um horário. A principal contribuição é um algoritmo chamado Descobridor Asíncrono de Horários (ATF) baseado no Rastreamento Asíncrono (ABT) que permite que aplicações encontrem horários compatíveis para atividades compartilhadas requerendo mínima intervenção manual dos usuários. Esta dissertação revisita o Problema Temporal Simples (STP) e a sua versão multiagente (MaSTP), demonstra como eles podem ser utilizados para resolver o problema de agentamentos e ao final apresenta o ATF, a avaliação experimental e a análise de complexidade.In order to schedule an activity that depends on other people, we very often end up wasting precious time trying to find compatible times and evaluating if they are accepted by all involved. Even though modeling and solving multiagent scheduling problems seem completely understood and several algorithms can be found in the literature, one limitation still stands up: How to find a compatible time slot for an activity shared by many users without requiring the users themselves to spend time going through their calendar and choosing time slots until everybody agrees. The main contribution of this work is an algorithm called Asynchronous Time Finder (ATF) based on the Asynchronous Backtracking (ABT) that enables applications to find compatible times when scheduling shared activities among several users while requiring minimal user interaction. This dissertation starts by revisiting the Simple Temporal Problem (STP) and its multiagent version (MaSTP), it then shows how they can be used to solve the problem of managing agendas and then finally it presents the ATF giving an experimental evaluation and the analysis of its complexity.application/pdfengSistemas multiagentesAlgorítmoMultiagent systemsSimple temporal problemAn asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problemUm algoritmo asíncrono para aprimorar a qualidade de agendamento no problema temporal simples multiagente info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2014mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000914482.pdf000914482.pdfTexto completo (inglês)application/pdf1920971http://www.lume.ufrgs.br/bitstream/10183/89798/1/000914482.pdf2224bd5655c0b6cc8f2293027c4f3676MD51TEXT000914482.pdf.txt000914482.pdf.txtExtracted Texttext/plain91462http://www.lume.ufrgs.br/bitstream/10183/89798/2/000914482.pdf.txt8689d6ec19d8086981651752c254de71MD52THUMBNAIL000914482.pdf.jpg000914482.pdf.jpgGenerated Thumbnailimage/jpeg1013http://www.lume.ufrgs.br/bitstream/10183/89798/3/000914482.pdf.jpgad95569506d79319389ccc88d3a2bea1MD5310183/897982021-05-26 04:31:59.601554oai:www.lume.ufrgs.br:10183/89798Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:31:59Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
dc.title.alternative.pt.fl_str_mv Um algoritmo asíncrono para aprimorar a qualidade de agendamento no problema temporal simples multiagente
title An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
spellingShingle An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
Antoni, Vinicius de
Sistemas multiagentes
Algorítmo
Multiagent systems
Simple temporal problem
title_short An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
title_full An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
title_fullStr An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
title_full_unstemmed An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
title_sort An asynchronous algorithm to improve scheduling quality in the multiagent simple temporal problem
author Antoni, Vinicius de
author_facet Antoni, Vinicius de
author_role author
dc.contributor.author.fl_str_mv Antoni, Vinicius de
dc.contributor.advisor1.fl_str_mv Moreira, Alvaro Freitas
contributor_str_mv Moreira, Alvaro Freitas
dc.subject.por.fl_str_mv Sistemas multiagentes
Algorítmo
topic Sistemas multiagentes
Algorítmo
Multiagent systems
Simple temporal problem
dc.subject.eng.fl_str_mv Multiagent systems
Simple temporal problem
description Ao tentar agendar uma atividade que dependa da presença de outras pessoas, geralmente acabamos desperdiçando tempo precioso avaliando os possíveis horários e verificando se os mesmos são aceitos por todos envolvidos. Embora a modelagem e a resolução do problema de agendamento multiagente pareçam estar completamente entendidas e ainda diversos algoritmos possam ser encontrados na literatura, uma questão ainda existe: Como definir horários compatíveis para uma atividade compartilhada sem que os usuários tenham que manualmente escolher horários livres de seus calendários até que todos envolvidos aceitem um horário. A principal contribuição é um algoritmo chamado Descobridor Asíncrono de Horários (ATF) baseado no Rastreamento Asíncrono (ABT) que permite que aplicações encontrem horários compatíveis para atividades compartilhadas requerendo mínima intervenção manual dos usuários. Esta dissertação revisita o Problema Temporal Simples (STP) e a sua versão multiagente (MaSTP), demonstra como eles podem ser utilizados para resolver o problema de agentamentos e ao final apresenta o ATF, a avaliação experimental e a análise de complexidade.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-03-27T01:52:05Z
dc.date.issued.fl_str_mv 2014
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/89798
dc.identifier.nrb.pt_BR.fl_str_mv 000914482
url http://hdl.handle.net/10183/89798
identifier_str_mv 000914482
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/89798/1/000914482.pdf
http://www.lume.ufrgs.br/bitstream/10183/89798/2/000914482.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/89798/3/000914482.pdf.jpg
bitstream.checksum.fl_str_mv 2224bd5655c0b6cc8f2293027c4f3676
8689d6ec19d8086981651752c254de71
ad95569506d79319389ccc88d3a2bea1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831315942850691072

Registros relacionados