Um método de planejamento usando eventos externos e sua integração com o sistema de controle para agentes móveis.

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: Franchin, Marcelo Nicoletti
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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