Anytime BDI: a time-bounded agent architecture
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/45/45134/tde-31012023-101712/ |
Resumo: | When integrating BDI agents into environments where the agent\'s response time interferes with the quality of their actions, the problem of lack of control over the agent\'s processing time becomes apparent. As there is no way to perform this control, there is no guarantee that the agent will be able to deliberate on the perceived information and perform an action in the environment within an expected time-bound. In order to provide this type of control over the processing time of BDI agents, this work presents a BDI agent model called Anytime BDI. This model uses anytime algorithms, profiling techniques, and multiobjective optimization techniques to ensure that the agent executes actions in the environment within a pre-established time-bound, minimizing the loss of quality of actions resulting from this control. Through the implementation of this model in Jason language and appropriate statistical validations, we show that there are scenarios where we can increase the agent\'s quality and scenarios where we can reduce the agent\'s processing time without prejudice to the agent\'s response. |
id |
USP_a409cb5857133ba1c90fab5eb8849141 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-31012023-101712 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Anytime BDI: a time-bounded agent architectureAnytime BDI: uma arquitetura de agentes limitada no tempoAgent profilingAgentes autônomosAgentes BDIAlgoritmos anytimeAnytime algorithmsAutonomous agentsBDI agentsProfiling de agentesWhen integrating BDI agents into environments where the agent\'s response time interferes with the quality of their actions, the problem of lack of control over the agent\'s processing time becomes apparent. As there is no way to perform this control, there is no guarantee that the agent will be able to deliberate on the perceived information and perform an action in the environment within an expected time-bound. In order to provide this type of control over the processing time of BDI agents, this work presents a BDI agent model called Anytime BDI. This model uses anytime algorithms, profiling techniques, and multiobjective optimization techniques to ensure that the agent executes actions in the environment within a pre-established time-bound, minimizing the loss of quality of actions resulting from this control. Through the implementation of this model in Jason language and appropriate statistical validations, we show that there are scenarios where we can increase the agent\'s quality and scenarios where we can reduce the agent\'s processing time without prejudice to the agent\'s response.Quando se integram agentes BDI a ambientes onde o tempo de resposta do agente interfere na qualidade de suas ações, fica aparente o problema da ausência de controle sobre o tempo de processamento do agente. Não havendo alguma forma de realizar esse controle, não há garantias de que o agente irá conseguir deliberar sobre as informações percebidas e executar uma ação no ambiente dentro de um limite de tempo esperado. Com o objetivo de prover esse tipo de controle sobre o tempo de processamento de agentes BDI, este trabalho apresenta um modelo de agente BDI chamado Anytime BDI. Esse modelo utiliza algoritmos anytime, técnicas de profiling e técnicas de otimização multiobjetivo para garantir que o agente execute ações no ambiente dentro de um limite de tempo pré estabelecido, minimizando a perda de qualidade das ações decorrente desse controle. Através da implementação deste modelo na linguagem Jason e de validações estatísticas apropriadas, mostramos que existem cenários onde conseguimos aumentar a qualidade do agente e cenários onde conseguimos reduzir o tempo de processamento do agente sem prejuízo na resposta do mesmo.Biblioteca Digitais de Teses e Dissertações da USPSichman, Jaime SimãoStabile Junior, Márcio Fernando2022-12-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-31012023-101712/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2023-01-31T16:31:17Zoai:teses.usp.br:tde-31012023-101712Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-01-31T16:31:17Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Anytime BDI: a time-bounded agent architecture Anytime BDI: uma arquitetura de agentes limitada no tempo |
title |
Anytime BDI: a time-bounded agent architecture |
spellingShingle |
Anytime BDI: a time-bounded agent architecture Stabile Junior, Márcio Fernando Agent profiling Agentes autônomos Agentes BDI Algoritmos anytime Anytime algorithms Autonomous agents BDI agents Profiling de agentes |
title_short |
Anytime BDI: a time-bounded agent architecture |
title_full |
Anytime BDI: a time-bounded agent architecture |
title_fullStr |
Anytime BDI: a time-bounded agent architecture |
title_full_unstemmed |
Anytime BDI: a time-bounded agent architecture |
title_sort |
Anytime BDI: a time-bounded agent architecture |
author |
Stabile Junior, Márcio Fernando |
author_facet |
Stabile Junior, Márcio Fernando |
author_role |
author |
dc.contributor.none.fl_str_mv |
Sichman, Jaime Simão |
dc.contributor.author.fl_str_mv |
Stabile Junior, Márcio Fernando |
dc.subject.por.fl_str_mv |
Agent profiling Agentes autônomos Agentes BDI Algoritmos anytime Anytime algorithms Autonomous agents BDI agents Profiling de agentes |
topic |
Agent profiling Agentes autônomos Agentes BDI Algoritmos anytime Anytime algorithms Autonomous agents BDI agents Profiling de agentes |
description |
When integrating BDI agents into environments where the agent\'s response time interferes with the quality of their actions, the problem of lack of control over the agent\'s processing time becomes apparent. As there is no way to perform this control, there is no guarantee that the agent will be able to deliberate on the perceived information and perform an action in the environment within an expected time-bound. In order to provide this type of control over the processing time of BDI agents, this work presents a BDI agent model called Anytime BDI. This model uses anytime algorithms, profiling techniques, and multiobjective optimization techniques to ensure that the agent executes actions in the environment within a pre-established time-bound, minimizing the loss of quality of actions resulting from this control. Through the implementation of this model in Jason language and appropriate statistical validations, we show that there are scenarios where we can increase the agent\'s quality and scenarios where we can reduce the agent\'s processing time without prejudice to the agent\'s response. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-12-02 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/45/45134/tde-31012023-101712/ |
url |
https://www.teses.usp.br/teses/disponiveis/45/45134/tde-31012023-101712/ |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809091216647651328 |