Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis.
| Ano de defesa: | 1999 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/3/3141/tde-28112024-161551/ |
Resumo: | Este trabalho apresenta um método de planejamento de atividades para agentes móveis autônomos, chamado ALWAYStrx que, diferentemente dos métodos de planejamento existentes, trata eventos externos na fase de planejamento. O planejamento com eventos externos possibilita o raciocínio sobre as ações a serem executadas, considerando as eventuais alterações no estado do mundo que possam ocorrer durante uma missão. As alterações no estado do mundo são obtidas pelo planejador através do sistema sensorial do agente. O método ALWAYStrx integra o planejamento ao sistema de controle do agente, utilizando uma representação única de conhecimento, onde o plano sendo gerado especifica as ações a serem executadas e os eventos externos a serem observados pelo agente. Entre as heurísticas utilizadas pelo método ALWAYStrx para a expansão e busca na árvore de planejamento, está a associação de pesos às ocorrências dos possíveis eventos externos relevantes, que possam vir a acontecer em um determinado estado do mundo. Com estas características, o método ALWAYStrx contribui para que sistemas de planejamento de atividades possam ser utilizados em aplicações do mundo real, tipicamente complexas, dinâmicas e com restrições de tempo-real. Este método foi implementado em linguagem C e uma adaptação do algoritmo RETE para comparação de objetos e padrões foi feita para a melhora de desempenho do planejador. |
| id |
USP_59f1d440b67361abdd5f2de2a27cc5bc |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-28112024-161551 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis.Untitled in englishActivity planningArtificial intelligenceInteligência artificialPlanejamento de atividadesRobóticaRoboticsEste trabalho apresenta um método de planejamento de atividades para agentes móveis autônomos, chamado ALWAYStrx que, diferentemente dos métodos de planejamento existentes, trata eventos externos na fase de planejamento. O planejamento com eventos externos possibilita o raciocínio sobre as ações a serem executadas, considerando as eventuais alterações no estado do mundo que possam ocorrer durante uma missão. As alterações no estado do mundo são obtidas pelo planejador através do sistema sensorial do agente. O método ALWAYStrx integra o planejamento ao sistema de controle do agente, utilizando uma representação única de conhecimento, onde o plano sendo gerado especifica as ações a serem executadas e os eventos externos a serem observados pelo agente. Entre as heurísticas utilizadas pelo método ALWAYStrx para a expansão e busca na árvore de planejamento, está a associação de pesos às ocorrências dos possíveis eventos externos relevantes, que possam vir a acontecer em um determinado estado do mundo. Com estas características, o método ALWAYStrx contribui para que sistemas de planejamento de atividades possam ser utilizados em aplicações do mundo real, tipicamente complexas, dinâmicas e com restrições de tempo-real. Este método foi implementado em linguagem C e uma adaptação do algoritmo RETE para comparação de objetos e padrões foi feita para a melhora de desempenho do planejador.This work presents an AI/planning method for autonomous mobile agents, named ALWAYStrx; that, different from existing planning methods, handle external events in the planning fase. Planning with external events makes possibel reasoning about what action to execute, dealing with eventual world state changes that may occur during a mission. World state changes are obtained by the planner through the sensory system. The ALWAYStrx method integrates planning with the control system, using an unique knowledge representation, where the plan being generated specify the actions to be taken and the external events to be observed. Among the heuristics used by the ALWAYStrx method to expand and search in the planning tree, are the probabilities assigned to the occurrence of the possible external events that may happens in a given world state. With these characteristics, the ALWAYStrx method is an effort to make possible using planning systems in real world applications, typically complex, dynamic and with real-time restrictions. This method was implemented using C language and an adaptation of RETE match algorithm was designed to increase the planner performance.Biblioteca Digitais de Teses e Dissertações da USPRillo, MarcioFranchin, Marcelo Nicoletti1999-11-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-28112024-161551/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/openAccesspor2024-11-28T18:20:02Zoai:teses.usp.br:tde-28112024-161551Biblioteca 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:27212024-11-28T18:20:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. Untitled in english |
| title |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| spellingShingle |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. Franchin, Marcelo Nicoletti Activity planning Artificial intelligence Inteligência artificial Planejamento de atividades Robótica Robotics |
| title_short |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| title_full |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| title_fullStr |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| title_full_unstemmed |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| title_sort |
Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis. |
| author |
Franchin, Marcelo Nicoletti |
| author_facet |
Franchin, Marcelo Nicoletti |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Rillo, Marcio |
| dc.contributor.author.fl_str_mv |
Franchin, Marcelo Nicoletti |
| dc.subject.por.fl_str_mv |
Activity planning Artificial intelligence Inteligência artificial Planejamento de atividades Robótica Robotics |
| topic |
Activity planning Artificial intelligence Inteligência artificial Planejamento de atividades Robótica Robotics |
| description |
Este trabalho apresenta um método de planejamento de atividades para agentes móveis autônomos, chamado ALWAYStrx que, diferentemente dos métodos de planejamento existentes, trata eventos externos na fase de planejamento. O planejamento com eventos externos possibilita o raciocínio sobre as ações a serem executadas, considerando as eventuais alterações no estado do mundo que possam ocorrer durante uma missão. As alterações no estado do mundo são obtidas pelo planejador através do sistema sensorial do agente. O método ALWAYStrx integra o planejamento ao sistema de controle do agente, utilizando uma representação única de conhecimento, onde o plano sendo gerado especifica as ações a serem executadas e os eventos externos a serem observados pelo agente. Entre as heurísticas utilizadas pelo método ALWAYStrx para a expansão e busca na árvore de planejamento, está a associação de pesos às ocorrências dos possíveis eventos externos relevantes, que possam vir a acontecer em um determinado estado do mundo. Com estas características, o método ALWAYStrx contribui para que sistemas de planejamento de atividades possam ser utilizados em aplicações do mundo real, tipicamente complexas, dinâmicas e com restrições de tempo-real. Este método foi implementado em linguagem C e uma adaptação do algoritmo RETE para comparação de objetos e padrões foi feita para a melhora de desempenho do planejador. |
| publishDate |
1999 |
| dc.date.none.fl_str_mv |
1999-11-08 |
| 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/3/3141/tde-28112024-161551/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3141/tde-28112024-161551/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| 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_ |
1818598509467664384 |